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

Автор(и)

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

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

Номер

2017: Математичне та комп'ютерне моделювання. Серія: Технічні науки. Випуск 15

Розділ

Статті

Ліцензія

Автори, які публікуються в цьому журналі, погоджуються з наступними умовами:

Автори зберігають авторські права та надають журналу право першої публікації роботи, одночасно ліцензованої за ліцензією Creative Commons Attribution License, яка дозволяє іншим поширювати роботу з посиланням на авторство роботи та її першу публікацію в цьому журналі.
Автори можуть укладати окремі додаткові договірні угоди щодо неексклюзивного розповсюдження опублікованої в журналі версії роботи (наприклад, розміщувати її в інституційному репозиторії або публікувати в книзі) з посиланням на її першу публікацію в цьому журналі.
Авторам дозволяється та заохочується публікувати свої роботи онлайн (наприклад, в інституційних репозиторіях або на своєму вебсайті) до та під час процесу подання, оскільки це може призвести до продуктивного обміну, а також до більш раннього та більшого цитування опублікованих робіт (див. The Effect of Open Access).