Code-based schemes for digital signatures
Journal Title: КОМП’ЮТЕРНІ НАУКИ ТА КІБЕРБЕЗПЕКА - Year 2018, Vol 2, Issue 10
Abstract
This article is devoted to the features of construction and use of electronic digital signature schemes based on the use of error-correcting codes, namely the most common scheme, which is based on this approach, CFS and the new proposed scheme. A functioning of these schemes directly depends on used code cryptosystem: the first basically contains principles of Niederreiter code cryptosystem, the second involves use of McEliece cryptosystem, which until recently was considered impossible. Algorithms for generating and verifying signatures according to both schemes, described step by step, are considered in detail. The article studies the efficiency of algorithms in terms of volume of required keys and the length of generated signature, the results of which are presented using analytical ratios and in graphical form for specific examples. The resistance of the considered schemes to classical and quantum cryptanalysis was also analyzed, the latter of which is a actual topic in the era of the rapid development of the sphere of post-quantum cryptography. Both schemes have provable resistance to both types of cryptanalysis, but when using quantum computers it is necessary to significantly increase the key lengths, which is a great shortcoming. It has been revealed that the proposed scheme has an indisputable advantage over the used CFS scheme - protection from specific attacks such as a simultaneous replacement of two signature elements and rapid falsification, by adding an additional element to the generated signature. During the study, the advantages, disadvantages and prospects of using the proposed scheme and the CFS scheme in terms of use of quantum computers are highlighted.
Authors and Affiliations
Alexandr Kuznetsov, Anastasia Kiian, Ivan Belozertsev, Mykola Pastukhov, Dmytro Prokopovych-Tkachenko
Keywords
Related Articles
- EP ID EP432082
- DOI -
- Views 107
- Downloads 0
МЕТОДЫ ФОРМИРОВАНИЯ И ОБРАБОТКИ OFDM СИГНАЛОВ В СОВРЕМЕННЫХ БЕСПРОВОДНЫХ ДИСКРЕТНЫХ КОММУНИКАЦИОННЫХ СИСТЕМАХ
Рассмотрены технологии формирования сигналов, используемых в системах связи и телекоммуникаций, а также приводится краткий анализ перспективных технологий, которые могут найти применение в беспроводных системах связи шир...
Code-based schemes for digital signatures
This article is devoted to the features of construction and use of electronic digital signature schemes based on the use of error-correcting codes, namely the most common scheme, which is based on this approach, CFS and...
BLIND ELECTRONIC SIGNATURE MECHANISMS ON ELLIPTIC CURVES IMPROVEMENT
The work is devoted to consideration the blind electronic signature mechanisms based on algorithms, de-scribed in ISO/IEC 14888-3:2006 and national standard DSTU 4145-2002. It is tested protocol security based on these a...
Investigation of geometry of placement of points of pseudo-random codes in Euclidean space
Analysis of the reasons of crisis of error-correcting coding. Grounded prospects for application of pseudorandom codes and developed their mathematical model. Considered comparative probabilistic characteristics of equal...
ПОБУДОВА СИСТЕМИ ГОЛОСУВАННЯ З ВИКОРИСТАННЯМ БЛОКЧЕЙН ТЕХНОЛОГІЙ НА ПРИКЛАДІ HYPERLEDGER
Обговорюється характеристики і особливості роботи в системі Hyperledger Fabric та характерні проблеми реалізації транзакцій. Проведено розгляд регістрів і принципів їх роботи в відповідних системах, зокрема підключення...