ADIGITAL SIGNATURE ALGORITHM BASEDON POLINOMIAL ARIFMETIC SOFGALO ISFIELDS
Keywords:
irreversible transformations, data protection, Galois fields, digital signatureAbstract
Based on the cyclic properties of the exponential operation on the Galois fields, a new method for forming a digital signature is proposed. The constructivity of the proposed method is proved. It is theoretically and experimentally proved that the proposed method allows to accelerate the formation and verification of a digital signature in comparison with known methods.
Key words: digital signature, Galois fields, data protection, irreversible transformations
References
Николайчук Я. Коди поля Галуа: теорія та застосування./Монографія/ Николайчук Я. - Тернопіль: ТзОВ "Тернограф". - 2012. – С. 392.
Марковський О. Використання алгебри полів Галуа для реалізації концепції «нульових знань» при ідентифікації та автентифікації віддалених користувачів. / Марковський О., Захаріудакіс Лефтеріс, Максимук В. -Електронне моделювання. - 2017. - Т.39. - № 6. - С. 32 – 46.
Boneh D. Twenty Years of Attacks on the RSA Cryptosystem./ Boneh D. - Notices of the American Mathematical Society (AMS). – 1999. - Vol. 46. - No. 2. - PP. 203-213.
Schneier B. Applied Cryptography. Protocols. Algorithms and Source codes in C./ Schneier B. - Ed.John Wiley. – 1996. – P. 784.
Rivest R.L. A Method for Obtaining Digital Signatures and Public-Key Cryptosystems./ Rivest R.L., Shamir A., Adleman L. - Computers and Mathematics with Applications. - 1979. – Vol. 5. – No. 3. - PP. 169-178.
ElGamal T. A public key cryptosystem and a signature scheme based on discrete logarithms./ ElGamal T.A. - IEEE Trans Inf Theory. – 1985. – Vol. 31. – No. 3. - PP. 469–472.
