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

Автор(и)

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

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

Розділ

Статті

Ліцензія

Authors who publish with this journal agree to the following terms:

  1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
  2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
  3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).