Дослідження можливості використання алгоритму циклічного надлишкового коду для підвищення стійкості криптосхеми ecies

ДОСЛІДЖЕННЯ МОЖЛИВОСТІ ВИКОРИСТАННЯ АЛГОРИТМУ ЦИКЛІЧНОГО НАДЛИШКОВОГО КОДУ ДЛЯ ПІДВИЩЕННЯ СТІЙКОСТІ КРИПТОСХЕМИ ECIES

INVESTIGATION OF THE POSSIBILITY OF USING OF THE CYCLIC REDUNDANCY CODE ALGORITHM FOR THE INCREASE OF THE ECIES CRYPTOSCHEME STABILITY

Сторінки: 155-161. Номер: №1, 2019 (269)
Автори:
А.В. ПРИЙМАК, О.В. САЛІЄВА, Я.Ю. ЯРЕМЧУК
Вінницький національний технічний університет
A.V. PRYIMAK, O. V. SALIEVA, Y.Y. YAREMCHUK
Vinnytsia National Technical University
DOI: https://www.doi.org/10.31891/2307-5732-2019-269-1-155-161
Рецензія/Peer review : 27.01.2019 р.
Надрукована/Printed : 16.02.2019 р.

Анотація мовою оригіналу

В роботі розглянуто проблему вразливості асиметричної криптосхеми ECIES до атаки малими підгрупами, а також досліджено можливість використання алгоритму циклічного надлишкового коду для підвищення її криптостійкості. Розроблено метод перевірки публічного ключа на справжність, який унеможливлює проведення успішної атаки малими підгрупами і як результат значно підвищує теоретичну стійкість даного криптоалгоритму. Проведене статистичне тестування запропонованої модифікації алгоритму показало добру статистичну стійкість, оскільки результати тестів не виходять за межі 0.9–1. Так як запропонований метод є додатковим модулем алгоритму, то аналіз швидкодії прогнозовано показав незначне уповільнення роботи криптосхеми ECIES.
Ключові слова: циклічний надлишковий код, криптографія, криптостійкість, ECIES, контрольна сума.

Розширена анотація англійською мовою

The problem of vulnerability of the asymmetric cryptoscheme ECIES to the small subgroups attack is considered, as well as the possibility of using an algorithm of cyclic redundancy code to increase its cryptostability. A method of checking the public key for authenticity is developed that makes it impossible to conduct a successful small subgroups attack, and as a result significantly increases the theoretical stability of this cryptographic algorithm. The essence of the modification is that when generating a public key, the checksum is automatically calculated for it. After exchanging keys, each user generates a check sum of his own public key. This checksum is added to the optional parameter when calculating the message tag using the MAC function. After receiving the message and verifying its tag, it is concluded that all the parameters that participated in its generation are identical. If the checksums do not coincide as a result of a public key substitution, the message tag will also be changed. In this case, it is concluded that the public key of one of the interlocutors has been changed during the exchange and the continued exchange of information with these public keys is dangerous and need to be replaced. The performed statistical testing of the proposed modification of the algorithm showed good statistical stability, since the results of the tests do not exceed 0.9-1, however, generally, both versions showed almost the same results in tests.
Keywords: cyclic redundancy code, cryptography, cryptoscope, ECIES, checksum.

References

1. Setiadi I. Elliptic curve cryptography: Algorithms and implementation analysis over coordinate systems / I. Setiadi, A. Kistijantoro, A. Miyaji // 2015 2nd International Conference on Advanced Informatics: Concepts, Theory and Applications (ICAICTA), Chonburi. – 2015. – С. 1–6.
2. Gayoso Martínez V. A Survey of the Elliptic Curve Integrated Encryption Scheme / V. Gayoso Martínez, L. Hernández Encinas, C. Sánchez Ávila // JOURNAL OF COMPUTER SCIENCE AND ENGINEERING. – 2010. – №2. – С. 7–13.
3. Manali Dubal. Achieving Authentication and Integrity using Elliptic Curve Cryptography Architecture / Ms. Manali Dubal, Ms. Aaradhana Deshmukh // International Journal of Computer Applications (0975 – 8887). – 2014. – №24. – С. 11–15.
4. A comparison of the standardized versions of ECIES / V. Gayoso Martínez, F. Hernández, Á. lvarez, L. Hernández Encinas, C. Sánchez Á vila // 2010 Sixth International Conference on Information Assurance and Security, Atlanta, GA. – 2010. – С. 1–4.
5. Koffka K. The Security of Elliptic Curve Cryptosystems – A Survey / Khan Koffka // Global Journal of Computer Science and Technology. – 2015. – №5. – С. 24–35.
6. Integrated Encryption Scheme // Wikipedia. – 2016. URL: https://en.wikipedia.org/wiki/Integrated_Encryption_Scheme.
7. Krishnaveni V. Analysis of Efficient CRC Implementation Configurations / V. Krishnaveni, S. V.V.N., N.J.Lakshmi // International Journal of Engineering In Advanced Research Science and Technology ISSN: 2278-256. – 2016. – №4. – С. 7880–7888.
8. Pareschi F. On Statistical Tests for Randomness Included in the NIST SP800-22 Test Suite and Based on the Binomial Distribution / F. Pareschi, R. Rovatti, G. Setti // IEEE Transactions on Information Forensics and Security. – 2012. – №2. – С. 491–505.