Тахир Эль-Гамаль

Тахир Эль-Гамаль — американский математик и криптограф египетского происхождения, известный как один из создателей криптосистемы с открытым ключом на основе эллиптических кривых (ECC) и разработчик схемы шифрования Эль-Гамаля. Является сооснователем компании Security Innovation и ключевым экспертом в области криптографической безопасности.

Биография

Тахир Эль-Гамаль родился 18 августа 1955 года в Египте. Получил степень бакалавра наук в области электротехники в Каирском университете (1977). В 1981 году окончил магистратуру Стэнфордского университета, а в 1985 году — докторантуру (PhD) по электротехнике и информатике в том же университете под руководством Мартина Хеллмана, одного из пионеров криптографии с открытым ключом.

После защиты диссертации работал в Hewlett-Packard (1985–1995), где занимался разработкой криптографических протоколов и систем безопасности. В 1995 году стал сооснователем компании Security Innovation, специализирующейся на решениях в области информационной безопасности и криптографии. В 2000-х годах занимал должность главного научного сотрудника в компании RSA Security (подразделение EMC Corporation), а затем — технического директора в компании Cloudmark. В 2010-х годах вернулся в Security Innovation в качестве технического директора.

Научные достижения

Схема шифрования Эль-Гамаля

Основная статья: Схема Эль-Гамаля.

В 1985 году Тахир Эль-Гамаль опубликовал работу «A Public Key Cryptosystem and a Signature Scheme Based on Discrete Logarithms», в которой предложил криптосистему с открытым ключом, основанную на сложности задачи дискретного логарифмирования в конечном поле. Эта система, названная схемой Эль-Гамаля, стала одной из фундаментальных в криптографии с открытым ключом. Она включает:

• Алгоритм шифрования: асимметричный, позволяющий шифровать сообщения с использованием открытого ключа получателя и расшифровывать их с помощью закрытого ключа.
• Цифровую подпись: вариант схемы, который лёг в основу стандарта цифровой подписи DSA (Digital Signature Algorithm), принятого в США в 1994 году.

Схема Эль-Гамаля обладает свойством гомоморфизма (сохраняет структуру операций над зашифрованными данными), что делает её применимой в протоколах электронного голосования и других криптографических приложениях.

Криптосистемы на эллиптических кривых

В 1985 году, одновременно с Нилом Коблицем, Тахир Эль-Гамаль предложил использование эллиптических кривых в криптографии с открытым ключом. Эта идея привела к созданию криптосистем на эллиптических кривых (ECC), которые обеспечивают аналогичный уровень безопасности при меньших размерах ключей по сравнению с RSA и другими системами. ECC широко применяется в современных протоколах (TLS, Bitcoin, Ethereum) и стандартах (NIST P-256, Curve25519).

Протоколы и стандарты

Эль-Гамаль внёс вклад в разработку:

• Протокола STS (Station-to-Station): протокола аутентифицированного обмена ключами, предложенного совместно с Уитфилдом Диффи и Мартином Хеллманом.
• Стандарта IEEE P1363: стандарта для криптографии с открытым ключом, включающего схемы на эллиптических кривых.
• Протокола SSL/TLS: внёс вклад в разработку криптографических аспектов протокола, используемого для защиты веб-трафика.

Применение

Схема Эль-Гамаля и её модификации используются в:

• Системах шифрования электронной почты (PGP, GnuPG).
• Протоколах цифровой подписи (DSA, ECDSA).
• Системах электронного голосования (из-за гомоморфных свойств).
• Криптовалютах (например, в схеме подписи Monero).
• Протоколах аутентификации (STS, SIGMA).

Криптосистемы на эллиптических кривых, основанные на идеях Эль-Гамаля, применяются в:

• Протоколах безопасного соединения (TLS 1.3, SSH).
• Блокчейн-технологиях (Bitcoin, Ethereum, Cardano).
• Мобильных устройствах (Apple Pay, Android Keystore).
• Стандартах национальной безопасности (ГОСТ Р 34.10-2012 в России, NIST SP 800-186 в США).

Критика и ограничения

Основные недостатки схемы Эль-Гамаля:

• Размер шифротекста: в два раза больше исходного сообщения, что увеличивает требования к пропускной способности канала.
• Скорость: алгоритм медленнее симметричных систем, поэтому обычно используется для шифрования ключей, а не больших объёмов данных.
• Зависимость от случайности: требует качественного генератора случайных чисел, иначе возможны атаки (например, повторное использование случайного числа).

Криптосистемы на эллиптических кривых, несмотря на преимущества, подвержены атакам с использованием квантовых компьютеров (алгоритм Шора), что стимулирует разработку постквантовой криптографии.

Награды и признание

• Премия RSA (2009): за выдающийся вклад в криптографию.
• Член Международной ассоциации криптологических исследований (IACR): с 2004 года.
• Премия IEEE (2015): за разработку криптосистем на эллиптических кривых.

Источники

• ElGamal, T. (1985). «A Public Key Cryptosystem and a Signature Scheme Based on Discrete Logarithms». IEEE Transactions on Information Theory.
• Koblitz, N. (1987). «Elliptic Curve Cryptosystems». Mathematics of Computation.
• Diffie, W., Hellman, M. (1976). «New Directions in Cryptography». IEEE Transactions on Information Theory.
• Menezes, A., van Oorschot, P., Vanstone, S. (1996). «Handbook of Applied Cryptography». CRC Press.
• Security Innovation. «Biography of Taher Elgamal». Официальный сайт компании.