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.


Метрики статей

Загрузка метрик ...

Metrics powered by PLOS ALM





© Известия высших учебных заведений. Радиоэлектроника, 2004–2020
При копировании активная ссылка на материал обязательна
ISSN 2307-6011 (Online), ISSN 0021-3470 (Print)
т./ф. +38044 204-82-31, 204-90-41
Условия использования сайта