АНАЛИЗ КРИПТОСИСТЕМ С ОТКРЫТЫМ КЛЮЧОМ, ПОСТРОЕННЫХ НА ОСНОВЕ ЗАДАЧ ТЕОРИИ РЕШЕТОК

А. Р. Орлов, Е. Б. Маховенко

Аннотация


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

Ключевые слова


криптосистема; решетка

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

PDF

Литература


1 Silverman J. H. An Introduction to the Theory of Lattices and Applications to Cryptography. 2006. — 76 p.

2 Peikert C., Rosen A. Efficient Collision-Resistant Hashing from worst-Case Assumptions on Cyclic Lattices. 2006. — 20 p.

3 Hoffstein J., Pipher J., Silverman J. H. NTRU: A ring-based public key cryptosystem // ANTS-III. 1998. P. 267—288.


Ссылки

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


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