Использование модифицированной (U|U+V)-конструкции в криптосистеме McEliece

Автор: Красавин А.А.

Журнал: Труды Московского физико-технического института @trudy-mipt

Рубрика: Информатика

Статья в выпуске: 2 (38) т.10, 2018 года.

Бесплатный доступ

Предложена модификация (U|U+V) конструкции для использования ее в криптосистеме McEliece, позволяющая уменьшить размер ключа без значительной потери криптостойкости системы.Предложена модификация криптосистемы McEliece на основе предложенной кодовой конструкции.

(u|u+v) конструкция, криптосистема mceliece, криптография на кодах исправления ошибок

Короткий адрес: https://sciup.org/142215026

IDR: 142215026

Список литературы Использование модифицированной (U|U+V)-конструкции в криптосистеме McEliece

  • McEliece R.J. A public-key cryptosystem based on algebraic coding theory//DSN Progress Report, Jet Propulsion Laboratory, Pasadena. 1978. P. 114-116.
  • Dinh H., Moore C., Russell A. McEliece and Niederreiter Cryptosystems That Resist Quantum Fourier Sampling Attacks//Advances in Cryptology -CRYPTO 2011: 31st Annual Cryptology Conference, Santa Barbara, CA, USA, August 14-18, 2011, Proceedings. 2011. P. 761-779.
  • Niederreiter H. Knapsack-Type Cryptosystems and Algebraic Coding Theory//Problems of Control and Information Theory. 1986. V. 15, N 2. P. 159-166.
  • Sidelnikov V.M. A public-key cryptosytem based on ReedMuller codes//Discrete Math. Appl. 1994. V. 4, N 3. P. 191-207.
  • Baldi M., Chiaraluce F. Cryptanalysis of a new instance of McEliece cryptosystem based on QC-LDPC codes//Proc. IEEE Int. Symposium Inf. Theory -ISIT. 2007. P. 2591-2595.
  • Minder L., Shokrollahi A. Cryptanalysis of the Sidelnikov cryptosystem//Advances in Cryptology -EUROCRYPT 2007. 2007. V. 4515 of Lecture Notes in Comput. Sci. P. 347-360.
  • Corbella I.M., Tillich J.-P. Attaining capacity with iterated (U|U + V) codes based on AG codes and Koetter-Vardy soft decoding//ISIT 2017. 2017. P. 6-10.
  • Bardet M., Chaulet J., Dragoi V., Otmani A., Tillich J.-P. Cryptanalysis of the McEliece Public Key Cryptosystem Based on Polar Codes//Post-Quantum Cryptography: 7th International Workshop, PQCrypto 2016, Fukuoka, Japan. 2016. P. 118-143.
  • Debris-Alazard T., Sendrier N., Tillich J.-P. SURF: A new code-based signature scheme arXiv preprint arXiv:1706.08065 2017.
Еще
Статья научная