Анализ однозначности решения обратных задач хаотической динамики при обеспечении информационной скрытности в коммуникационных системах и сетях

Автор(и)

  • Павел Юрьевич Костенко Харьковский национальный университет Воздушных Сил им. Ивана Кожедуба, Ukraine https://orcid.org/0000-0002-3382-0684
  • Артем Витальевич Антонов Харьковский университет воздушных сил, Ukraine
  • Т. П. Костенко Харьковский университет воздушных сил, Ukraine

DOI:

https://doi.org/10.20535/S0021347006080012

Анотація

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

Посилання

Diffie, W.; Hellman, M. E. "New directions in cryptography," IEEE Trans. Inf. Theory, Vol. 22, No. 6, р. 644-654, 1976. DOI: https://doi.org/10.1109/TIT.1976.1055638.

Rivest, R. L.; Shamir, A.; Adleman, L. "A method for obtaining digital signatures and public-key cryptosystem," Commun. ACM, Vol. 21, No. 2, р. 120-126, 1978. DOI: https://doi.org/10.1145/359340.359342.

FIPS PUB 186. Федеральный стандарт обработки информации. NIST USA, 1996.

Elgamal, T. "A public key cryptosystem and a signature scheme based on discrete logarithms," IEEE Trans. Inf. Theory, Vol. 31, No. 4, р. 469-472, 1985. DOI: https://doi.org/10.1109/TIT.1985.1057074.

Schnorr, C. P. "Efficient signature generation by smart cards," J. Cryptology, Vol. 4, No. 3, p. 161-174, 1991. DOI: https://doi.org/10.1007/BF00196725.

Koblitz, N. "Elliptic curve cryptosystems," Math. Comput., Vol. 48, р. 203-209, 1987. DOI: https://doi.org/10.1090/S0025-5718-1987-0866109-5.

Cowie, James; Dodson, Bruce; R.; Elkenbracht-Huizing, Marije; Lenstra, Arjen K.; Montgomery, Peter L.; Zayer, Jörg. "A world wide number field Sieve factoring record: On to 512 bits," in: Kim, K.; Matsumoto, T. (eds). Advances in Cryptology — ASIACRYPT '96. ASIACRYPT 1996. Lecture Notes in Computer Science, Vol. 1163. Springer, Berlin, Heidelberg. DOI: https://doi.org/10.1007/BFb0034863.

Odlyzko, A. M. "The future of integer factorization," CryptoBytes, Sum. 1995.

Wiener, M. J. "Cryptanalysis of short RSA secret exponents," IEEE Trans. Inf. Theory, Vol. 36, No. 3, p. 553-558, 1990. DOI: https://doi.org/10.1109/18.54902.

Птицин, Н. И. Приложение теории детерминированного хаоса в криптографии. М.: МГТУ, 2002. 79 с.

Kocarev, L. "Chaos-based cryptography: a brief overview," IEEE Circuits Systems Mag., Vol. 1, No. 3, р. 6-21, 2001. DOI: https://doi.org/10.1109/7384.963463.

Kocarev, L.; Tasev, Z. "Public-key encryption based on Chebyshev maps," Proc. of Int. Symp. on Circuits and Systems, 25-28 May 2003, Bangkok, Thailand. IEEE, 2003, Vol. 3, р. 28-31. DOI: https://doi.org/10.1109/ISCAS.2003.1204947.

Masuda, N.; Aihara, K. "Cryptosystems with discretized chaotic maps," IEEE Trans. Circuits, Syst. I: Fund. Theory Applications, Vol. 49, No. 1, р. 28-39, 2002. DOI: https://doi.org/10.1109/81.974872.

Kotulski, Zbigniew; Szczepański, Janusz; Górski, Karol; Paszkiewicz, Andrzej; Zugaj, Anna. "Application of discrete chaotic dynamical systems in cryptography — DCC method," Int. J. Bifurcation Chaos, Vol. 9, No. 6, р. 1121-1135, 1999. DOI: https://doi.org/10.1142/S0218127499000778.

Костенко, П. Ю.; Сиващенко, С. И.; Антонов, А. В.; Костенко, Т. П. "Применение методов хаотической динамики для обеспечения информационной скрытности в коммуникационных системах и сетях," Известия вузов. Радиоэлектроника, Т. 49, № 3, С. 63–70, 2006. URI: http://radio.kpi.ua/article/view/S0021347006030101.

Костенко, П. Ю.; Антонов, А. В.; Костенко, Т. П. "Анализ эффективности обеспечения информационной скрытности в коммуникационных системах и сетях методами хаотической динамики," Известия вузов. Радиоэлектроника, Т. 49, № 4, С. 27–37, 2006. URI: http://radio.kpi.ua/article/view/S0021347006040042.

Костенко, П. Ю.; Антонов, А. В.; Сиващенко, С. И. "Решение обратной задачи хаотической динамики как наиболее эффективный метод анализа криптографической системы с открытым ключом," Реєстрація, зберігання і обробка даних, Т. 8, № 1, С. 103–113, 2006. URI: http://dspace.nbuv.gov.ua/handle/123456789/50833.

Мун, Ф. Хаотические колебания : вводный курс для научных работников и инженеров. Пер. с англ. М.: Мир, 1990. 312 с.

Kotulski, Z. A.; Szczepanski, Janusz; Górski, Karol; Górska, Anna; Paszkiewicz, Andrzej. "On constructive approach to chatic pseudorandom number generators," Proc. of Regional Conf. on Military Communication and Information Systems, CIS Solutions for an Enlarged NATO, RCMIS 2000.

Опубліковано

2006-08-01

Як цитувати

Костенко, П. Ю., Антонов, А. В., & Костенко, Т. П. (2006). Анализ однозначности решения обратных задач хаотической динамики при обеспечении информационной скрытности в коммуникационных системах и сетях. Вісті вищих учбових закладів. Радіоелектроніка, 49(8), 3–11. https://doi.org/10.20535/S0021347006080012

Номер

Розділ

Оригінальні статті