Кодові криптосистеми для постквантового застосування

Автор(и)

  • Олександр Олександрович Кузнецов Харківський національний університет імені В. Н. Каразіна, ПАТ «Інститут інформаційних технологій», м. Харків, Україна
  • Андрій Іванович Пушкарьов Державна служба спеціального зв’язку та захисту інформації України, м. Київ, Україна
  • Юрій Іванович Горбенко ПАТ «Інститут інформаційних технологій», м. Харків, Україна

DOI:

https://doi.org/10.32626/2308-5916.2017-15.109-115

Анотація

Розглядаються кодові криптосистеми з відкритим ключем. В їх основі лежить маскування алгебраїчних блокових кодів з швидким (поліноміальної складності) алгоритмом декодування під випадковий лінійний блоковий код з NP-складним декодуванням. Наводяться оцінки стійкості, в тому числі, до квантового криптоаналізу, а також оцінки швидкодії в порівнянні з відомими криптосистемами

Посилання

Bernstein D., Buchmann J., Dahmen E. Post-quantum cryptography. Berlin: Springer, 2009. 246 p.

Post-quantum cryptography project. National Institute of Standards and Tech-nology. http://csrc.nist.gov/groups/ST/post-quantum-crypto/index.html.

John Proos and Christof Zalka. Shor’s discrete logarithm quantum algorithm for elliptic curves. arXiv.quant-ph/0301141 v2, 2004.

McEliece R. J. A public-key cryptosystem based on algebraic coding theory. DSN Progress Report 42-44, Jet Propulsion Lab., Pasadena, CA, January-February, 1978. P. 114–116.

Niederreiter H. Knapsack-type cryptosystems and algebraic coding theory. Problem Control and Inform Theory, 1986. Vol. 15. P. 19–34.

Сидельников В. М. Криптография и теория кодирования. Материалы конференции «Московский университет и развитие криптографии в России», МГУ. 2002. 22 с.

Clark G. C., Cain J. B. Error-Correction Coding for Digital Communications. Springer, 1981. 432 p.

MacWilliams F. J., Sloane N. J. A. The theory of error-correcting codes. North-Holland, Amsterdam, New York, Oxford, 1977. 762 p.

Гоппа В. Д. Новый класс линейных корректирующих кодов. Проблемы передачи информации, 1970. Том 6, Вып. 3. С. 24–30.

Гоппа В. Д. На неприводимых кодах достигается пропускная способность ДСК. Проблемы передачи информации. 1974. Том 10. Вып. 1. С. 111–112.

Raphael Overbeck, Nicolas Sendrier, Code-based cryptography. In: Daniel J. Bernstein, et al. (eds). First International Workshop on Post-quantum Cryptog-raphy, PQ Crypto 2006, Leuven, The Netherland, May 23–26, 2006. Selected papers, P. 95–145

##submission.downloads##

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

2017-03-23