Telecommunications and Radio Engineering

ANALYSIS OF POTENTIAL POST-QUANTUM SCHEMES OF HASH-BASED DIGITAL SIGNATUR

Yuriy Gorbenko, Т. V. Меlnik, І.Д. Горбенко

Published Jan 1, 2018• 1 citation

Abstract

The results of the analysis of electronic signatures with one-time keys for the post-quantum period are given. The requirements are justified and an improved mechanism of electronic signature is presented for the criteria of spatial complexity of keys and signatures. A model of the violator and threats is proposed. The main types of attacks on the electronic signature with one-time keys are substantiated. The main relations of the post-quantum cryptanalysis complexity estimation are presented. The main recommendations and the main spheres of using the electronic signature in the post-quantum period are given.

DOI: 10.1615/telecomradeng.v77.i7.40

Related papers

Аналіз потенційних постквантових механізмів електронних підписів на основі геш-функцій

Ю.І. Горбенко, Т. V. Меlnik, І.Д. Горбенко

RadiotekhnikaJan 1, 20170 citations

Improved Post-quantum Hash Based One-Time Key Mechanism

Yuriy Gorbenko, Kateryna Isirova

The necessity of developing new electronic signature mechanisms, which will be relevant and can be applied in the post-quantum period, is grounded. The main properties of existing mechanisms, their advantages and disadvantages are given. An improved POTS mechanism is proposed. The essence is described, research of properties by criteria of complexity - cryptographic stability is presented, advantages and disadvantages and conditions and possibilities of its use in various applications of the post-quantum period are determined.

RadiotekhnikaDec 22, 20170 citations

IMPROVED MECHANISM OF ONE-TIME KEYS FOR POST-QUANTUM PERIOD BASED ON THE HASHING FUNCTIONS

Yuriy Gorbenko, Kateryna Isirova

Necessity of developing the new electronic signature mechanisms, which will be relevant and can be applied in the post-quantum period, is grounded. The main properties of existing mechanisms, their advantages and disadvantages are given. An improved POTS mechanism is proposed. The essence is described, research of properties by criteria of complexity - cryptographic stability is presented, advantages and disadvantages, and conditions and possibilities of its use in various applications of the post-quantum period are determined.

Telecommunications and Radio EngineeringJan 1, 20182 citations

Quantum attack against post-quantum electronic signature complexity and implementation probability analysis

Yevheniy Kaptol

The paper identifies and analyzes attacks aimed at Rainbow post-quantum electronic signature cryptanalysis. Today, due to advances in the quantum computers development, the need to present new standards for electronic signatures resistant to both quantum and classical cryptanalysis arisen. To solve the lack of such electronic signatures, NIST USA is running the NIST PQC competition. As part of this competition some electronic signatures designed to resist quantum cryptanalysis were presented, including Rainbow electronic signature. CZ-Rainbow and the compressed Rainbow algorithm were also presented along with the regular Rainbow algorithm. This paper analysis attacks on all three types of electronic signature. The possibility of a quantum attack against the Rainbow electronic signature, as well as the complexity of such an attack, defines the possibility of this electronic signature usage during the post-quantum period.

Physico-mathematical modelling and informational technologiesJul 8, 20210 citations

Basic statements on the security model for asymmetric transformations of the ES type taking into account the requirements and threats of the post-quantum period

Ю.І. Горбенко, Олександр Володимирович Потій, В.В. Онопрієнко +2 more

The paper presents the results of substantiation and development of proposals for building a threat model for asymmetric cryptotransformations such as a promising electronic signature (ES), which can be used in the post-quantum period. The generalized models of threats concerning perspective ES are stated in detail and their estimation is given. Threat models for promising ES using classical and quantum cryptanalysis methods and tools, threat models for synthesis and application of ES in general, as well as threat models for synthesis and application of ES in the post-quantum period are proposed. Proposals are formulated for a list of threats for which protection should be provided. The list of possible security threats to existing and future ES is formed from the number of threats available in IT-Grundschutz Catalogs, taking into account hardware, software and hardware-software resources, data processing technologies and cryptographic protection mechanisms in the use of ES, including requirements and conditions of synthesis of promising ES and application of ES in the post-quantum period. The concepts of EUF-CMA and SUF-CMA security are considered. Algorithms of work of each of these schemes are given. The concept of a comprehensive security model is introduced and its components are presented. The model of the violator and its essence are considered. The main threats (attacks) are given using quantum mathematical methods that can be implemented on a quantum computer (of course, if it is built and available for use). Attacks (threats) against a promising ES are presented and considered. The analysis of signature schemes for compliance with the required security models is performed. The terms "forward secrecy" and "perfect forward secrecy" are introduced and used. An analysis of signature schemes that are EUF-CMA and SUF-CMA secure is performed. Signature schemes, that are key-dependent, with evolving keys, are considered in terms of compliance with the EUF-CMA or SUF-CMA security model. The stateless signature algorithm is also considered. Algorithms of operation of such signature schemes are given.

RadiotekhnikaSep 16, 20200 citations

Substantiation of promising post-quantum national lattice-based electronic signature standard

Антон Миколайович Олексійчук, В.А. Кулібаба, М.В. Єсіна +3 more

An important feature of the post-quantum period in cryptography is the significant uncertainty about the input data for cryptanalysis and counteracting the capabilities of quantum computers, their mathematical and software, and the application of quantum cryptanalysis to existing cryptoprotocols and cryptotransformations. Mathematical electronic signature (ES) methods have been selected as the main methods in the work, which have undergone significant analysis and substantiation in the process of extensive research by cryptologists and mathematicians at the highest level. The article analyzes the existing electronic signature algorithms based on the lattices of stage 2 of the NIST competition. The possibility of using the post-quantum electronic signature mechanism based on algebraic lattices as the post-quantum national electronic signature standard is considered. It is proposed to use the post-quantum Сrystals-Dilithium algorithm as such electronic signature algorithm. The article considers this algorithm and substantiates the possibility of its application. The algorithm parameters and rules for their construction are considered. The differences and features of safe implementation of the algorithm in comparison with stage 1 are analyzed. The analysis is conducted and it is concluded that the Crystals-Dilithium algorithm can be taken as one of the candidates for the development of a national electronic signature standard using cryptographic algorithms, standardized in Ukraine, such as the hashing function described in DSTU 7564:2014. According to the authors of the article, the post-quantum period national standard of Ukraine should include at least 3 algorithms based on different types of mathematical transformations, which are recognized by the world cryptographic community as those that can provide the necessary level of stability in the conditions of quantum cryptanalysis.

RadiotekhnikaApr 30, 20200 citations