Modern ways of improving the procedure for the formation and verification of digital signature

Authors

  • А.В. Ільєнко
  • Г.О. Миронова

DOI:

https://doi.org/10.18372/2310-5461.37.12370

Keywords:

digital signature, verification, confidentiality, elliptical curves

Abstract

In the article, a comparative analysis of existing algorithms for the formation and verification of the digital signature has been carried out, namely, widespread algorithms and the criteria for comparison was the mathematical basics on which the algorithm is based and the size of the public key. Based on the analysis, it is established that there are schemes with the addition of messages and schemes with the restoration of the information message. The conducted studies made it possible to determine that the schemes with message recovery differ from the schemes with the addition that they do not completely hash messages, but instead use masking functions and redundancy of the message. It was determined that the most effective and optimal for further use is the Nimberg-Ruppel scheme, which is based on elliptical curves (ECNR). The article describes the theoretical basis for creating a system for ensuring the integrity, reliability and confidentiality of information based on digital signatures based on elliptical curves using the standard DSTU 4145-2002 with the possibility of restoring an information message based on ECNR.

References

Закон України «Про електронний цифровий підпис» № 852-IV від 22.05.03: зі змінами внесеними згідно із Законом України № 222-VIII від 02.03.2015 [Електронний ресурс]. – Режим доступу: http://zakon3.rada.gov.ua/laws/show/851-15

ДСТУ 4145-2002. Інформаційні технології. Криптографічний захист інформації. Цифровий підпис, що ґрунтується на еліптичних кривих. Формування та перевірка. – К.: Держстандарт України, 2003.

Болтьонков В.О., Єнікєєв Р.І. Практичне дослідження сучасних систем електронного цифрового підпису / В.О. Болтьонков, Р.І.Єнікєєв // Інформатика та математичні методи в моделюванні. – 2014. – Т.4, №3. – С.201-209.

Шевчук А.А. Особливості ЕЦП з відновленням повідомлення / А.А.Шевчук // Прикладная радиоэлектроника. – 2010. – Т.9, №3. – С.489-492.

ISO/IEC 9796-3:2006: Information technology – Security techniques – Digital signature schemes giving message recovery – Part 3: Discrete logarithm based mechanisms, 2006. – URL:http://www.iso.org, doi.org/10.3403/30117202 (eng)

Schneier B. Applied cryptography: protocols, algorithms, and source code in C. – 2007, doi.org/10.1002/9781119183471 (eng).

Issue

Section

Information Security