ПРЕОБРАЗОВАНИЯ ДЛЯ ЗАПУТЫВАНИЯ СИММЕТРИЧНЫХ БЛОЧНЫХ ШИФРОВ

Е. Ю. Родионов

Аннотация


В статье [1] описывается метод построения асимметричных криптосистем посредством применения запутывающих преобразований к симметричным криптосистемам. На основании этого симметричный алгоритм шифрования может быть обращен в асимметричный, а алгоритм вычисления MAC (код аутентификации сообщения) может быть обращен в алгоритм электронной цифровой подписи. Для решения первой задачи предлагается запутать алгоритм шифрования, вследствие чего определить используемый запутанным алгоритмом ключ шифрования не предоставляется возможным за «полиномиальное» время. В результате полученную конструкцию можно использовать для построения асимметричных криптографических алгоритмов. Таким образом, мы можем получить асимметричный алгоритм шифрования, временная сложность которого сопоставима с временной сложностью симметричного алгоритма.

Полный текст:

PDF

Литература


1 Dennis Hofheinz. Obfuscation for Cryptographic Purposes. URL: http://eprint.iacr.org/2006/463.pdf.

2 Chow S. A White-Box DES Implementation. URL: http://crypto.stanford.edu/DRM2002/whitebox.pdf.


Ссылки

  • На текущий момент ссылки отсутствуют.


Лицензия Creative Commons
Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.