scholarly journals Basic principles and results of comparison of electronic signatures properties of the postquantum period based on algebraic lattices

Radiotekhnika ◽  
2021 ◽  
pp. 5-21
Author(s):  
I.D. Gorbenko ◽  
O.G. Kachko ◽  
O.V. Potii ◽  
A.M. Oleksiychuk ◽  
Yu.I. Gorbenko ◽  
...  
Keyword(s):  
Security Model ◽  
Mathematical Methods ◽  
Basic Principles ◽  
Electronic Signature ◽  
Electronic Signatures ◽  
Algebraic Lattices ◽  
Practical Standpoint ◽  
Classical Quantum ◽  
Reasonable Choice ◽  
The Stability

The paper considers post-quantum projects of the Falcon and Dilithium electronic signature standards (ES), which are finalists of the NIST USA competition. The mathematical apparatus of algebraic lattices and appropriate methods are used in their construction. In further study and comparison of these post-quantum ES draft standards, both from a theoretical and practical standpoint, it is fundamental to substantiate the requirements for parameters and keys and in general to calculate the main indicators according to the accepted conditional and unconditional criteria. In such studies, it is important to determine the sufficiency of ensuring the guarantee of their security against classical, quantum, special and error-based attacks. This can be ensured, inter alia, through a reasonable choice of the sizes of common parameters and keys, and their practical construction in accordance with the adopted security model. However, when choosing the sizes of common parameters and keys, a significant contradiction arises between the properties of the draft of the Falcon and Dilithium ES standards, So increasing the size of the general parameters and keys leads to an increase in the complexity of transformations, and vice versa. The purpose of this article consists in analysis of problematic issues of choosing the size of parameter and keys for post-quantum ES projects based on mathematical methods of Falcon and Dilithium, and features of their implementation, including implementation according to the adopted security model. Comparative analysis of the stability and complexity of the Falcon and Dilithium ES draft standards depending on the size of the parameters and keys, including for 6 and 7 security levels. Development of proposals for decisions on the adoption of national post-quantum ES standards based on the mathematical methods Falcon and Dilithium. Determining the influence of unconditional, conditional and pragmatic criteria on the advantages when deciding on the ES standardization based on Falcon and Dilithium mathematical methods, including taking into account the availability of patents and the need to obtain licenses, etc.

scholarly journals Generation of general system parameters for Rainbow electronic signature scheme for 384 and 512 security bits

Radiotekhnika ◽  
2021 ◽  
pp. 16-23
Author(s):  
M.V. Yesina ◽  
S.O. Kandiy ◽  
E.V. Ostryanska ◽  
I.D. Gorbenko
Keyword(s):  
Communication Networks ◽  
Main Idea ◽  
General System ◽  
Practical Implementation ◽  
Signature Scheme ◽  
Mathematical Methods ◽  
Electronic Signature ◽  
Electronic Signatures ◽  
Quantum Cryptanalysis ◽  
Algebraic Lattices

Today, there is rapid progress in the creation of quantum computers to solve various computational problems and for different purposes. At the same time, special efforts are made to create such a quantum computer that can solve the problems of cryptanalysis of existing cryptosystems:  asymmetric ciphers, key encapsulation protocols, electronic signatures, etc. Prevention of such threats can be achieved by developing cryptographic systems that will be protected against both quantum and classical attacks, and be able to interact with existing protocols and communication networks. There is also a significant need for protection against attacks by side channels. Currently, significant efforts of cryptologists are focused on the NIST PQC open competition. The main idea of the NIST PQC competition is to define mathematical methods based on which standards for asymmetric cryptotransformations, primarily electronic signatures, as well as asymmetric ciphers and key encapsulation protocols can be developed. Three electronic signature schemes – Crystals-Dilithium, Falcon and Rainbow become the finalists of the third stage of the NIST PQC competition according to the results of the second stage. The first two are based on the mathematics of algebraic lattices, and Rainbow is based on multivariate transformations. Currently, a comprehensive analysis of the finalists is an important task for the entire global crypto community. The vast majority of schemes that have become finalists or alternative algorithms are based on problems in the theory of algebraic lattices. Special attention was also paid to the Rainbow electronic signature scheme based on multivariate transformations. The purpose of this work consists in a preliminary analysis of existing attacks on promising electronic signature Rainbow, definition of requirements to the system-wide parameters to ensure cryptographic stability of at least 512 bits against classical and 256 bits against quantum cryptanalysis, as well as development and practical implementation of Rainbow algorithms for generating system-wide parameters for 512 bits against classical and 256 bits against quantum cryptanalysis.

scholarly journals Research of expediency of application of AVX512 for modern digital signature schemes implementations

2021 ◽  
pp. 141-145
Author(s):  
Olena Kachko ◽  
Serhiy Kandiy
Keyword(s):  
Digital Signature ◽  
Main Attention ◽  
Signature Schemes ◽  
Electronic Signature ◽  
Electronic Signatures ◽  
Algebraic Lattices ◽  
Third Stage ◽  
Numerical Transformation ◽  
Software Implementations ◽  
Lattice Based Cryptography

The third stage of the NIST PQC competition is currently underway, which aims to create new post-quantum standards in cryptography. The vast majority of finalists are representatives of lattice-based cryptography. Electronic signatures include the CRYSTALS-Dilithium schemes. This paper investigates the feasibility of using AVX512 to optimize software implementations of NIST PQC finalists among electronic signatures on algebraic lattices. Since the most expensive operation in such schemes is the multiplication of polynomials, the main attention is paid to the optimization of this operation. In particular, the method of realization of theoretical and numerical transformation using AVX512 for electronic signature schemes CRYSTALS-Dilithium is presented in the work. The increase in speed is shown in comparison with the reference optimized author 's implementations.

scholarly journals Research and analysis of implementations of the NIST PQC competition second round candidates focused on the Xilinx FPGA family

Radiotekhnika ◽  
2021 ◽  
pp. 40-58
Author(s):  
M.V. Yesina ◽  
B.S. Shahov
Keyword(s):  
Quantum Algorithms ◽  
Eligibility Criteria ◽  
Mathematical Basis ◽  
Electronic Signature ◽  
Algebraic Lattices ◽  
Cryptographic Algorithms ◽  
Software Implementations ◽  
Post Quantum Cryptography ◽  
The Stability ◽  
Xilinx Fpga

Today, the question of the stability of modern existing cryptographic mechanisms to quantum algorithms of cryptanalysis in particular and quantum computers in general is quite acute. This issue is actively discussed at the international level. Therefore, to solve it, NIST USA has decided to organize and is currently holding a competition for candidates for post-quantum cryptographic algorithms NIST PQC. The result of the competition should be the adoption of various types of cryptographic algorithms for standardization, namely, asymmetric encryption, key encapsulation and electronic signature (at least one algorithm of each type). 82 algorithms were submitted by the start of the competition for the standardization process. Based on the minimum eligibility criteria defined by NIST, 69 algorithms were considered for the 1st round. Given several parameters, namely, security, cost, performance, implementation characteristics, etc., 43 and 11 algorithms were excluded at the end of the 1st and 2nd rounds, respectively, and the other 15 algorithms were left for participation in the 3rd round. The algorithms left in the 2nd round can be divided into 5 different categories depending on their mathematical basis: those based on the isogeny of elliptic curves, those based on algebraic lattices, those based on mathematical code, those based on multivariate transformations and those based on hash functions. Security is the main evaluation criterion that determines competition in the NIST competition, and it is clear that candidates' software implementations are focused mainly on it. However, it is extremely important that the algorithm has an effective hardware implementation. Timely identification of hardware inefficiencies will help focus the cryptographic community efforts on more promising candidates, potentially saving a large amount of time that can be spent on cryptanalysis. This paper discusses and compares the FPGAs of Xilinx family. Data on the implementation of the candidates of the 2nd round in the process of standardization of post-quantum cryptography NIST, which are focused on the FPGA of the Xilinx family, are presented and compared.

scholarly journals Analysis and research of digital signature algorithm Picnic

Radiotekhnika ◽  
2020 ◽  
pp. 19-24
Author(s):  
M.V. Yesina ◽  
B.S. Shahov
Keyword(s):  
Digital Signature ◽  
Hash Function ◽  
Quantum Algorithms ◽  
Quantum Computers ◽  
Mathematical Methods ◽  
Digital Signature Algorithm ◽  
Algebraic Lattices ◽  
The Us ◽  
Source Data ◽  
The Stability

An important feature of the post-quantum period in cryptography is the significant uncertainty regarding the source data for cryptanalysis and counteraction in terms of the capabilities of quantum computers, their mathematical and software, as well as the application of quantum cryptanalysis to existing cryptotransformations and cryptoprotocols. Mathematical methods of digital signature (DS) have been chosen as the main methods of NIST USA, which have undergone significant analysis and substantiation in the process of extensive research by cryptographers and mathematicians at the highest level. They are described in detail and studied at the first stage of the US NIST International Competition. In the second round, a number of decisions were made to merge some candidates for the post-quantum DS standard. 9 candidates were left for further research at the 2nd round: Crystals-Dilithium, Falcon, GeMSS, LUOV, MQDSS, Picnic, qTESLA, Rainbow and SPHINCS+. Three of them (Dilithium, Falcon, qTeSLA) are based on the stability of algebraic lattices (Lattice-based), four (GeMSS, LUOV, MQDSS, Rainbow) are based on multivariate transformations (MQ-transformations), one (SPHINCS+) is based on the stability of hash-function, one (Picnic) is based on the stability of the hash-function and block stream ciphers. During the 2nd round of the US NIST Competition the following finalist algorithms and alternative algorithms were selected as digital signatures according to the results of research on promising post-quantum cryptographic algorithms. As finalists algorithms such DS algorithms as Crystals-Dilithium, Falcon and Rainbow. Alternative algorithms are GeMSS, Picnic and SPHINCS+ were selected. This paper studies the peculiarities of construction of the digital signature algorithm considered as a candidate for the promising post-quantum standard of the NIST PQC competition – Picnic, also it analyzes the protection of the algorithm from known attacks. Data from the comparison of post-quantum algorithms such as digital signature are given. The description of the Picnic algorithm and its parameters are given.

Criteria for evaluation of the coordinate measurements quality of parts geometric parameters at pilot-experimental production

2019 ◽  
pp. 3-8
Author(s):  
N.Yu. Bobrovskaya ◽  
M.F. Danilov
Keyword(s):  
Quality Indicators ◽  
Quality Management System ◽  
Technical Specification ◽  
Experimental Production ◽  
Technological Heredity ◽  
Coordinate Measurements ◽  
Reasonable Choice ◽  
The Stability ◽  
Geometric Elements

The criteria of the coordinate measurements quality at pilot-experimental production based on contemporary methods of quality management system and traditional methods of the measurements quality in Metrology are considered. As an additional criterion for quality of measurements, their duration is proposed. Analyzing the problem of assessing the quality of measurements, the authors pay particular attention to the role of technological heredity in the analysis of the sources of uncertainty of coordinate measurements, including not only the process of manufacturing the part, but all stages of the development of design and technological documentation. Along with such criteria as the degree of confidence in the results of measurements; the accuracy, convergence, reproducibility and speed of the results must take into account the correctness of technical specification, and such characteristics of the shape of the geometric elements to be controlled, such as flatness, roundness, cylindrical. It is noted that one of the main methods to reduce the uncertainty of coordinate measurements is to reduce the uncertainty in the initial data and measurement conditions, as well as to increase the stability of the tasks due to the reasonable choice of the basic geometric elements (measuring bases) of the part. A prerequisite for obtaining reliable quality indicators is a quantitative assessment of the conditions and organization of the measurement process. To plan and normalize the time of measurements, the authors propose to use analytical formulas, on the basis of which it is possible to perform quantitative analysis and optimization of quality indicators, including the speed of measurements.

scholarly journals Electronic Signature Development and Verification System by using Biometric Selection

2019 ◽  
Vol 8 (12S) ◽  
pp. 169-171
Keyword(s):  
Information Technology ◽  
Electronic Systems ◽  
Registration Method ◽  
Electronic Signature ◽  
Electronic Signatures ◽  
Commercial Activities ◽  
Paper Record ◽  
Total Data ◽  
Cyber Space ◽  
Storage Distribution

Electronic signatures as a method of identification and safety of electronic records are dictated by the Information Technology Act 2000. Electronic signature is an electronic token that connects the company to the data record. It is intended to validate and authenticate electronic documents. Validation relates to the accreditation method of the content of the paper, and authorization relates to the accreditation method for the transmitter.. Registration method is performed using publicsignal encryption; the signatory utilizes its private key to produce a digital paper record. The purpose of the paper is to guarantee that its actual information remains untouched. Its diverse nature has facilitated the production, storage, distribution and recovery of information by a simple, quicker, precise and comfortable method without contemporary text-based rules and regulations. This has resulted the universe to go internet, leading in turn to greater technological reliance, to boost the use of mobile technology in everyday lives. Progressively company operations in cyber space are held out, including interaction, formal information and commercial activities. The situation from document to digital job has been transformed. The supply for an operating digital structure for signatures for both private as well as government sectors has increased quickly in recent years. This research examined the world normal digital signature systems in order to ensure optimal safety for electronic systems and examined its likely implementations in different fields. The writers have studied them thoroughly. The research is focused on the prospective of information technology and the total data on digital sign.

Biometric electronic signatures as the new object of handwriting examination

2021 ◽  
Vol 311 ◽  
pp. 46-56
Author(s):  
Anna Przewor ◽  
◽  
Łukasz Kocielnik ◽  
Keyword(s):  
Comparative Method ◽  
Digital Data ◽  
Traditional Model ◽  
Handwriting Analysis ◽  
Electronic Signature ◽  
Electronic Signatures ◽  
Study Results ◽  
Quantitative Examination ◽  
Biometric Features

Analyses of electronic biometric signatures constitute an innovation in forensics. The aim of the study described in this article was to determine whether it is possible to categorically confirm or exclude both the authenticity and the execution of handwritten biometric electronic signatures. Several-year-long research on various types of electronic signatures has made it possible to formulate categorical conclusions in this area. The article defines and determines the terminological scope of the biometric electronic signature concept within the widely understood electronic signatures. The analyses of biometric signatures were based on the graphical-comparative method commonly used in the traditional model of handwriting analysis. The only modification consisted in replacing the set of motoric features with biometric features, which turned out to be necessary for a categorical opinion on this matter. Study results described in the text allow for quantitative examination within analysis of manuscripts thus enabling issuing a categorical opinion. The biometric features of handwriting identified entirely by means of digital data ought to contribute to the elimination of any bias that might exist on the part of an expert.

MATHEMATICAL METHODS AND BASIC PRINCIPLES OF TRANSPORTATION

2021 ◽  
pp. 84-87
Author(s):  
L. Loginova ◽  
E. Seslavina ◽  
A. Seslavin
Keyword(s):  
Mathematical Methods ◽  
Basic Principles

Policy Frameworks for Secure Electronic Business

2011 ◽  
pp. 3093-3097
Author(s):  
Andreas Mitrakas
Keyword(s):  
Mass Scale ◽  
Electronic Business ◽  
Validation And Verification ◽  
Electronic Signature ◽  
Electronic Signatures ◽  
Online Transactions ◽  
Related Information ◽  
Policy Frameworks ◽  
Attribute Certificates ◽  
Trade Partners

Terms conveyed by means of policy in electronic business have become a common way to express permissions and limitations in online transactions. Doctrine and standards have contributed to determining policy frameworks and making them mandatory in certain areas such as electronic signatures. A typical example of limitations conveyed through policy in electronic signatures includes certificate policies that Certification Authorities (CAs) typically make available to subscribers and relying parties. Trade partners might also use policies to convey limitations to the way electronic signatures are accepted within specific business frameworks. Examples of transaction constraints might include limitations in roles undertaken to carry out an action in a given context, which can be introduced by means of attribute certificates. Relying parties might also use signature policies to denote the conditions for the validation and verification of electronic signatures they accept. Furthermore, signature policies might contain additional transaction-specific limitations in validating an electronic signature addressed to end users. Largescale transactions that involve the processing of electronic signatures in a mass scale within diverse applications rely on policies to convey signature-related information and limitations in a transaction. As legally binding statements, policies are used to convey trust in electronic business. Extending further the use of policy in transaction environments can enhance security, legal safety, and transparency in a transaction. Additional improvements are required, however, in order to render applicable terms that are conveyed through policy and enforce them unambiguously in a transaction. The remainder of this article discusses common concepts of policies and certain applications thereof.

Developing Measures and Standards for the European Electronic Signatures Market

2010 ◽  
pp. 10-27
Author(s):  
Ioannis P. Chochliouros
Keyword(s):  
Legal Requirements ◽  
Technical Standards ◽  
Electronic Communications ◽  
Electronic Signature ◽  
Electronic Signatures ◽  
The Future ◽  
Technical Specifications ◽  
Market Areas ◽  
Market Needs ◽  
Set Up

The European Authorities have promoted a specific and innovative framework for the use of electronic signatures, allowing the free flow of electronic signature-related products and services cross borders, and ensuring a basic legal recognition of such facilities. The core aim was to promote the emergence of the internal market for certification products, mainly intending to satisfy various requirements for the proper use and immediate “adoption” of electronic signature applications related to e-government and personal e-banking services. Thus, a number of technical, procedural, and quality standards for electronic signature products and solutions have been developed, all conforming to the requirements imposed by the EU regulation and the relevant market needs. In the present work, we examine the role of standardization activities for the promotion of several needs of an “open” European market based on the effective usage of e-signatures, and being able to affect a great variety of technological, business- commercial, regulatory, and other issues. In any case, the transposition of legal requirements into technical specifications (or business practices) needs to be harmonized at a European member-states’ level in order to enable adequate interoperability of the final solutions proposed. Appropriate technical standards for the sector can help to establish a presumption of conformity that the electronic signature products following or implementing them comply with all the legal requirements imposed, in the background of the actual European policies. Thus we discuss recent European and/or national initiatives to fulfil such a fundamental option. The European Electronic Signature Standardization Initiative (EESSI) has been set up under the auspices of the European Commission for the carrying out of a work program aiming at the development of standards (be it technical specifications or policy practices) that would facilitate the implementation of the basic legal instrument (the “Electronic Signatures Directive”). Two major streams of possible standards-setting work have been determined, covering: (i) Qualitative and procedural standards for the provision of certification services and (ii) technical standards for product interoperability. We identify (and evaluate at a primary level) the basic components/modules of EESSI’s specific results, already developed and offered in the market either as technical regulations and/or as recognized standards, with respect to essential requirements imposed by the European regulation. We also discuss relevant “feedback” already gained from various market areas and we focus on challenges for further implementation, progress, adoption, and development, especially in the framework for the promotion of converged broadband (Internet-based) communications facilities. It is important for the market that expected standardization work takes into account new technological developments as, in the future, users will move their e-signature key from device-to-device in a connected world. The added value of standards in the e-signatures sector, for both end users and assessing parties (judge, arbitrator, conformity assessment body, etc.) is of extreme importance for the future of the European electronic communications market.

Sign in / Sign up

Export Citation Format

Share Document