Эволюция рюкзачных систем шифрования

Георгий Иванович Борзунов, Михаил Андреевич Куприяшин

Аннотация


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


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


задача о рюкзаке; рюкзачные шифр систем ы

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

PDF

Литература


1. Шнайер Б. Прикладная криптография. Протоколы, алгоритмы, исходные тексты на языке Си. М: ТРИУМФ, 2013. – 816 c.
2. Kate A., Goldberg I. Generalizing cryptosystems based on the subset sum problem // International Journal of Information Security. 2011. Ò. 10. ¹ 3. P. 189–199.
3. Okamoto T. Quantum Public-Key Cryptosystems Lecture Notes in Computer Science / Ed. M. Bellare. Springer Berlin Heidelberg, 2000. P. 147–165.
4. Murakami Y., Nasako T. Knapsack Public-Key Cryptosystem Using Chinese Remainder Theorem // IACR Cryptology ePrint Archive. 2007. – 12 p.
5. Schnorr C.-P. Attacking the Chor-Rivest cryptosystem by improved lattice reduction. Springer, 1995. P. 1–12.
6. Rastaghi R. Cryptanalysis and Improvement of Akleylek et al.’s cryptosystem. 2013.
7. Kasahara M. Construction of New Classes of Knapsack Type Public Key Cryptosystem Using Uniform Secret Sequence, K (II) PKC, Constructed Based on Maximum Length Code // IACR Cryptology ePrint Archive. 2012. – 8 p.
8. Pan Y., Deng Y., Jiang Y., Tu Z. A New Lattice-Based Cryptosystem Mixed with a Knapsack // IACR Cryptology ePrint Archive. 2009. – 12 p.


Ссылки

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


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