Code-based electronic digital signature

Кuznetsov, Alexandr; Pushkar'ov, Andriy; Kiyan, Nastya; Кузнецова, Тетяна

doi:10.1109/dessert.2018.8409154

Cited by 26 publications

(16 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…These results may also be useful in other important practical applications: cryptography, authentication, the theory of complex signals, etc. [14][15][16].…”

Section: Discussionmentioning

confidence: 99%

Energy Gain From Error-Correcting Coding in Channels With Grouping Errors

2020

Self Cite

View full text Add to dashboard Cite

Abstract. This article explores the a mathematical model of the a data transmission channel with errors grouping. We propose an estimating method for energy gain from coding and energy efficiency of binary codes in channels with grouped errors. The proposed method uses a simplified Bennet and Froelich’s model and allows leading the research of the energy gain from coding for a wide class of data channels without restricting the way of the length distributing the error bursts. The reliability of the obtained results is confirmed by the information of the known results in the theory of error-correcting coding in the simplified variant.

show abstract

“…These results may also be useful in other important practical applications: cryptography, authentication, the theory of complex signals, etc. [14][15][16].…”

Section: Discussionmentioning

confidence: 99%

Energy Gain From Error-Correcting Coding in Channels With Grouping Errors

2020

Self Cite

View full text Add to dashboard Cite

show abstract

“…The information vector is further transformed using equilibrium coding. Upon receiving a message, a legitimate user, in the same way as in McEliece cryptosystem, removes the action of masking matrices and, using the fast decoding algorithm, receives the vector e, which, after equilibrium coding, represents the initially transmitted information [11].…”

Section: Niederreiter Cryptosystemmentioning

confidence: 99%

“…A basis of the proposed system is the combination of encryption information according to McEliece and Niederreiter schemes. Private keys of the hybrid scheme are similar to the first two schemes, matrix X (it has k k  elements), matrix P (it has n n  elements) and, in the case of nonbinary coding, matrix D (size n n  ) [7,11].…”

Section: A New Hybrid Cryptosystemmentioning

confidence: 99%

“…. (11) In this case t n С represents the total number of error combinations, and t n k С  is the maximum number of error combinations that can be covered by this set [7]. The assessment from this point of view is somewhat underestimated, because the computational complexity of the formation of candidate words is not taken into account, which is calculated with respect to the chosen set.…”

Section: Stability To Classical Cryptanalysismentioning

confidence: 99%

“…However, the obvious advantage of the hybrid cryptosystem, which is worth reminding, in terms of cryptosystem's efficiency, is that it allows one to encrypt a larger amount of information using the same number of keys, while providing an adequate level of protection [25][26][27][28][29][30][31]. This research might be useful for the improvement of various methods of information security [10][11][12][13], as well as other practical use [32][33][34][35][36].…”

Section: Comparison Of Key Data and Length Of Ciphertextmentioning

confidence: 99%

See 2 more Smart Citations

Code-Based Hybrid Cryptosystem: Comparative Studies and Analysis of Efficiency

Gorbenko¹,

Кіян²,

Pushkar'ov³

et al. 2019

IJC

Self Cite

View full text Add to dashboard Cite

In this paper the basic principles of construction and operation of McEliece and Niederreiter cryptosystems based on the use of error-correcting codes were considered. A new hybrid cryptosystem that combines the rules of encryption according to the above-mentioned schemes is proposed. Also, this paper presents the analysis and comparative studies from the standpoint of stability, the volume of public and private keys, length of ciphertext and relative speed of information transmission of the new proposed scheme and McEliece and Niederreiter cryptosystems. It is considered from an analytical point of view and with the help of graphic images. Comparative studies revealed that the hybrid cryptosystem retains the positive aspects of its predecessors, as well as allows us to increase the relative transmission rate with the preservation of the stability indicator to the classical and quantum cryptanalysis. One disadvantage is the increase in decoding time by adding information extracted as in Niederreiter scheme, but the increase in this indicator is not critical. Despite the demonstrated benefits, it remains open to all cryptosystems to reduce the amount of the used key data, which, in the case of quantum computers to maintain stability, still needs to be increased once.

show abstract

Representation of Cascade Codes in the Frequency Domain

Кuznetsov

Pushkar'ov

Serhiienko

et al. 2020

Data-Centric Business and Applications

Self Cite

View full text Add to dashboard Cite

The mathematical apparatus of the multidimensional discrete Fourier transform over finite fields is considered. Methods for the description of linear block codes in the frequency domain are investigated. It is shown that, in contrast to iterative codes (code-products), cascade codes in the general case cannot be described in the frequency domain in terms of multidimensional spectra. Analytic expressions are obtained that establish a one-to-one functional correspondence between the spectrum of a sequence over a finite field and the spectra of the corresponding words obtained by limiting this word to a subfield. A general solution of the problem of representation of cascade codes in the frequency domain is obtained, which allows constructing in the frequency domain using computationally efficient algorithms of encoding and decoding, and the derived analytic dependences of components of multidimensional spectra.

show abstract

Code-based electronic digital signature

Cited by 26 publications

References 14 publications

Energy Gain From Error-Correcting Coding in Channels With Grouping Errors

Energy Gain From Error-Correcting Coding in Channels With Grouping Errors

Code-Based Hybrid Cryptosystem: Comparative Studies and Analysis of Efficiency

Representation of Cascade Codes in the Frequency Domain

Contact Info

Product

Resources

About