Public-key code-based cryptography ; Несимметричное криптографическое преобразование с использованием алгебраических блоковых кодов ; Несиметричне криптографічне перетворення з використанням алгебраїчних блокових кодів

Saved in:
Bibliographic Details
Title: Public-key code-based cryptography ; Несимметричное криптографическое преобразование с использованием алгебраических блоковых кодов ; Несиметричне криптографічне перетворення з використанням алгебраїчних блокових кодів
Authors: Кузнецов, Олександр Олександрович, Пушкарьов, Андрій Іванович, Шевцов, Олексій Володимирович, Кузнецова, Тетяна Юріївна
Source: Ukrainian Information Security Research Journal; Vol. 18 No. 4 (2016); 269-275 ; Защита информации; Том 18 № 4 (2016); 269-275 ; Захист інформації; Том 18 № 4 (2016); 269-275 ; 2410-7840 ; 2221-5212
Publisher Information: National Aviation University
Publication Year: 2016
Collection: Science Journals of National Aviation University, Ukraine
Subject Terms: code-Based Cryptosystems, post-quantum cryptography, UDC 004.056.55, криптосистемы на алгебраических кодах, постквантовая криптография, УДК 004.056.55, криптосистеми на алгебраїчних кодах, постквантова криптографія
Description: The possibility of a quantum computer threatens the existence of many asymmetric cryptographic primitives. An important advantage of code cryptosystems is the high resistance to the quantum cryptanalysis. Therefore it is in great demand increasing the speed of the code based primitives and their protection from classical cryptanalysis. Code-Based Public-Key Cryptosystems based on algebraic coding are considered in this paper. In addition, the current state, the existing contradictions and prospects of practical use for the post-quantum period are studied. We consider estimation of resistance to attack permutation decoding and computational complexity compared to the RSA scheme. We proposed a new code cryptosystem, it significantly increases the relative information performance and keeps the main advantages of resistance to classical and quantum cryptanalysis. ; Возможность появления квантового компьютера ставит под угрозу существование многих асимметричных криптопримитивов. Важным преимуществом кодовых криптосистем является высокая устойчивость к квантовому криптоанализу. Вместе с этим современное развитие информационных технологий создает необходимость совершенствовать быстродействие систем на кодах и их защищенность от классического криптоанализа. Рассмотрены несимметричные криптосистемы на алгебраических кодах, исследованы современное состояние, существующие противоречия и перспективы их практического применения на постквантовый период. Получены оценки стойкости к атаке, основанной на алгоритме перестановочного декодирования, оценки вычисли-тельной сложности криптопреобразования по сравнению со схемой RSA. Предложена новая кодовая криптосистема, в которой удается существенно повысить от-носительную информационную скорость с сохранением основных преимуществ по стойкости к классическому и квантовому криптоанализу. ; Можливість появи квантового комп'ютера ставить під загрозу існування багатьох асиметричних криптопримітивів. Важливою перевагою кодових криптосистем є висока стійкість до квантового криптоаналізу. ...
Document Type: article in journal/newspaper
File Description: application/pdf
Language: Ukrainian
English
Russian
Relation: https://jrnl.nau.edu.ua/index.php/ZI/article/view/11088/14762; https://jrnl.nau.edu.ua/index.php/ZI/article/view/11088/14763; https://jrnl.nau.edu.ua/index.php/ZI/article/view/11088/14764; https://jrnl.nau.edu.ua/index.php/ZI/article/view/11088
DOI: 10.18372/2410-7840.18.11088
Availability: https://jrnl.nau.edu.ua/index.php/ZI/article/view/11088
https://doi.org/10.18372/2410-7840.18.11088
Accession Number: edsbas.9D9B88B6
Database: BASE
Description
Abstract:The possibility of a quantum computer threatens the existence of many asymmetric cryptographic primitives. An important advantage of code cryptosystems is the high resistance to the quantum cryptanalysis. Therefore it is in great demand increasing the speed of the code based primitives and their protection from classical cryptanalysis. Code-Based Public-Key Cryptosystems based on algebraic coding are considered in this paper. In addition, the current state, the existing contradictions and prospects of practical use for the post-quantum period are studied. We consider estimation of resistance to attack permutation decoding and computational complexity compared to the RSA scheme. We proposed a new code cryptosystem, it significantly increases the relative information performance and keeps the main advantages of resistance to classical and quantum cryptanalysis. ; Возможность появления квантового компьютера ставит под угрозу существование многих асимметричных криптопримитивов. Важным преимуществом кодовых криптосистем является высокая устойчивость к квантовому криптоанализу. Вместе с этим современное развитие информационных технологий создает необходимость совершенствовать быстродействие систем на кодах и их защищенность от классического криптоанализа. Рассмотрены несимметричные криптосистемы на алгебраических кодах, исследованы современное состояние, существующие противоречия и перспективы их практического применения на постквантовый период. Получены оценки стойкости к атаке, основанной на алгоритме перестановочного декодирования, оценки вычисли-тельной сложности криптопреобразования по сравнению со схемой RSA. Предложена новая кодовая криптосистема, в которой удается существенно повысить от-носительную информационную скорость с сохранением основных преимуществ по стойкости к классическому и квантовому криптоанализу. ; Можливість появи квантового комп'ютера ставить під загрозу існування багатьох асиметричних криптопримітивів. Важливою перевагою кодових криптосистем є висока стійкість до квантового криптоаналізу. ...
DOI:10.18372/2410-7840.18.11088