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

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

Аннотация


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

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


рюкзачные шифрсистемы; стойкость; информационная безопасность

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

PDF

Литература


1 Adleman L. On Breaking Generalized Knapsack Public Key Cryptosystems // Proceedings of the Fifteenth Annual ACM Symposium on Theory of Computing. М., 1983. С. 402-412.

2 Shamir A. A Polynomial-time Algorithm for Breaking the Basic Merkle — Hellman Cryptosystem // Proceedings of the IEEE Symposium on Foundations of Computer Science. М., 1982. С. 145-152.

3 Lai M.K. Knapsack Cryptosystems: The Past and the Future. 2001.

4 Merkle R., Hellman M. Hiding Information and Signatures in Trapdoor Knapsacks // IEEE Transactions on Information Theory. Vol. IT-24. М., 1978. С. 525-530.

5 Shamir A., Zippel R. On the Security of the Merkle — Hellman Cryptographic Scheme // IEEE Transactions on Information Theory, vol. IT-26. М., 1998. С. 339-340.

6 Kasahara M. Construction of New Classes of Knapsack Type Public Key Cryptosystem Using Uniform Secret Sequence. М., 2012. - 8 с.

7 Noro K., Kobayashi K. Knapsack Cryptosystem on Elliptic Curves. М., 2009. — 6 с.

8 Осипян В. Разработка математических моделей систем передачи и защиты информации. М., 2006. — 371 с.

9 Su P.C., Lu E.H., Henry K.C. A Knapsack Public-key Cryptosystem Based on Elliptic Curves Discrete Logarithm // Applied Mathematics and Computation 168. М., 2005. С. 40-46


Ссылки

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


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