Investigación y optimización del Sistema de Cifrado ElGamal.

Alisher R. Zhumaniezov.

Alisher R. Zhumaniezov.

Palabras clave: esquema de encriptación ElGamal, módulo de exponenciación binaria, reducción de Barrett, reducción de Montgomery, aritmética de bits

Resumen

Este artículo describe la optimización del esquema de encriptación ElGamal mediante la introducción de diferentes esquemas de optimización. Entre todos los esquemas, se eligieron los siguientes: reducción de Barrett, reducción de Montgomery y reducción de Montgomery con esquemas de optimización de almacenamiento en caché. El algoritmo de cifrado de clave pública El Gamal fue propuesto por Taher Elgamal en 1985. El esquema completo fue desarrollado en base al protocolo Diffie-Hellman. La estabilidad criptográfica de este algoritmo se basa en la dificultad de calcular el logaritmo discreto en un campo finito. La falta de una patente para un algoritmo hace que sea una alternativa más barata al algoritmo RSA.

Citas

Cao, Zhengjun; Wei, Ruizhong; Lin, Xiaodong., (2014) A Fast Modular Reduction Method. Recuperado de: https://eprint.iacr.org/2014/040.pdf

ElGamal T. A, (1985) Public-Key Cryptosystem and a Signature Scheme Based on Discrete Logarithms/ El Gamal T. — IEEE, 1985. Vol. 31, pp. 469–472.

Lim C. H; Hwang, H.S; Lee, P.H; Fast Modular Reduction With Precomputation. Recuperado de: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.50.8501

Menezes A. J., Oorschot P. V., Vanstone S. A. (1996) The ElGamal signature scheme/— CRC Press, pp. 816.

Ors S. B; Batina L; Preneel B; Vandewalle J; (2003) Hardware Implementation of a Montgomery Modular Multiplier in a Systolic Array/ Proceedings of the International Parallel and Distributed Processing Symposium, p. 8. DOI: 10.1109/IPDPS.2003.1213341

Акритас А., (1994) Основы компьютерной алгебры с приложениями: пер. с англ., М., Мир, 1994, 544 с.

Белов А., (1999) Сложность алгоритмов/ Белов А. Тихомиров В. — КВАНT № 2, pp. 8-11

Егоров Д. Ф., (1923) Элементы теории чисел., М., Петроград: Госиздат, 202 с.

Рябко Б. Я; Фионов А. Н., (2004) Основы современной криптографии для специалистов в информационных технологиях/ Рябко Б. Я.,— Научный мир, pp.173 с.

Б. А. Фороузан., (1985) Схема цифровой подписи Эль-Гамаля/ Пер. А. Н. Берлин. — Курс лекций. Recuperado de: http://www.rtsu.tj/upload/files/элподписъ7-сем.PDF