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

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

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

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

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

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

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

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

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

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

Главное меню

© 2019 / www.techsolid.ru