DOI: https://doi.org/10.35681/1560-9189.2014.16.2.100258

Дослідження статистичної безпеки методів цифрового підписування на основі рекурентних послідовностей

Iu. E. Iaremchuk

Анотація


Проведено дослідження статистичної безпеки методу цифрового підписування на основі рекурентних Vk-послідовностей і здійснено його порівняння з відомими методами Фейге-Фіата-Шаміра та Шнорра. Результати аналізу показали, що в цілому метод на основі Vk -послідовностей має високий рівень статистичної безпеки. Особливо це стосується малих довжин ключів, що рекомендує його для застосування, в першу чергу, в системах цифрового підписування, в яких використання великих ключів не так важливо.

Ключові слова


криптографія; цифрове підписування; криптостійкість; статистична безпека; рекурентні послідовності

Повний текст:

PDF

Посилання


Menezes A.J. Handbook of Applied Cryptography [Tekst] / A.J. Menezes, P.C. van Oorschot, S.A. Vanstone. — CRC Press, 2001. — 816 p.

Moldavjan N.A. Teoreticheskij minimum i algoritmy cifrovoj podpisi [Tekst] / N.A. Moldavjan. — SPb.: BHV-Peterburg, 2010. — 304 s.

Vvedenie v kriptografiju [Tekst] / pod obshh. red. V.B. Jashhenko. — M.: MCNMO: «CheRo», 2000. — 236 s.

Schnorr C.P. Efficient Signature Generation for Smart Cards [Tekst] / C.P. Schnorr // Advances CRYPTO '89 Proceedings. — Springer-Verlag, 1990. — P. 239–252.

Feige U. Zero Knowledge Proofs of Identity [Tekst] / U. Feige, A. Fiat, A. Shamir // Proceedings of the lPth Annual ACM Symposium on the Theory of Computing, 1987. — P. 210–217.

ElGamal T. A Public-Key Cryptosystcm and a Signature Scheme Based on Discrete Logarithms [Tekst] / T. ElGamal // Advances in Cryptology: Proceedings of CRYPTO 84. — Springer Verlag, 1985. — P. 1–18.

National Institute of Standards and Technology, NIST FIPS PUB 186, «Digital Signature Standard». — U.S. Department of Commerce, May 1994.

Patent Ukrayiny na korysnu model'No. 84274, (51) MPK (2013.01) N03M 13/00. Sposib formuvannya ta pereviryannya tsyfrovoho pidpysu u vyhlyadi elektronnoho kodu na osnovi rekurentnykh poslidovnostey / Yu.Ye. Yaremchuk: No. u2013 06322; zayavl. 22.05.2013; opubl. 10.10.2013, byul. No. 19.

Yaremchuk Yu.Ye. Metod tsyfrovoho pidpysuvannya na osnovi rekurentnykh poslidovnostey [Tekst] / Yu.Ye. Yaremchuk // Informatsiyna bezpeka. — 2013. — No. 1. — S. 165–175.

NIST SP 800-22 Rev. 1a. A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications / A. Rukhin, J. Soto, J. Nechvatal, M. Smid, E. Barker, S. Leigh, M. Levenson, M. Vangel, D. Banks, A. Heckert, J. Dray, S. Vo. — National Institute of Standards and Technology, 2010. — 131 p.

Ivanov, M.A. Teorija, primenenie i ocenka kachestva generatorov psevdosluchajnyh posledovatel'nostej [Tekst] / M.A. Ivanov, I.V. Chugunkov. — M.: KUDIC-OBRAZ, 2003. — 240 s.