Ассиметричные криптосистемы

Существование односторонних функций является необходимым условием стойкости многих криптосистем.

Фунцкцией-ловушкой называется односторонняя функция, для которой обратную функцию вычислить просто, если имеется некоторая дополнительная информация, и сложно, если такая информация отсутствует.

Криптосистемы с открытым ключом основываются на односторонних функциях-ловушках. При этом открытый ключ определяет конкретную реализацию функции, а секретный ключ даёт информацию о ловушке. Любой, знающий ловушку, может легко вычислять функцию в обоих направлениях, но тот, у кого такая информация отсутствует, может производить вычисления только в одном направлении. Прямое направление используется для шифрования и для верификации цифровых подписей, а обратное - для дешифрования и выработки цифровой подписи.

Во всех криптосистемах с открытым ключом, чем больше длина ключа, тем выше различие между усилиями, необходимыми для вычисления функции в прямом и обратном направлениях (для того, кто не обладает информацией о ловушке).

Все практические криптосистемы с открытым ключом основываются на функциях, считающихся односторонними, но это свойство не было доказано в отношении ни одной из них. Это означает, что теоретически возможно создание алгоритма, позволяющего легко вычислить обратную функцию без знания информации о ловушке. В этом случае, криптосистема, основанная на этой функции, станет бесполезной. С другой стороны, теоретические исследования могут привести к доказательству существования конкретной нижней границы сложности обращения некоторой функции, и это доказательство будет существенным событием, которое окажет значительное позитивное влияние на развитие криптографии.

Перейти на страницу: 1 2 3 

Еще статьи по теме

Разработка системы управления импульсным стабилизатором напряжения на основе двухтактного преобразователя
Преобразователь со средней точкой первичной обмотки трансформатора показан на рис. 1.1. Рисунок 1.1 - Преобразователь со средней точкой первичной обмотки В рассматриваемой схеме преобразователя все элеме ...

Переносной бытовой радиовещательный приемник первой группы сложности
схема радиовещательный приемник Современный радиоприемник является сложным радиотехническим устройством, значение которого в экономической, социальной и культурной жизни людей огромно. Радиосвязь невозможна без радиоприемника, ...

Главное меню

© 2020 / www.techsolid.ru