2002 год

Leonard M. Adleman (1945), Ronald L. Rivest (1947) и Adi Shamir (1952)


«За оригинальный вклад, позволивший использовать на практике криптографию на основе открытого ключа»


Страна: Leonard M. Adleman, Ronald L. Rivest - США, Adi Shamir - Израиль

Образование: Leonard M. Adleman - Доктор философии в области информатики, Калифорнийский университет (Беркли), 1976

Ronald L. Rivest - Доктор философии в области информатики, Стэнфордский университет, 1974

Adi Shamir - Доктор философии в области информатики, Научно-исследовательского института имени Вейцмана, 1977


О лауреатах

Трое учёных встретились в MIT в 1976 году, они вдохновились работой криптографов W. Diffie и M. Hellman и их статьёй, в которой описывались методы передачи приватных сообщений без использования общего секретного ключа, но не был предложен способ их практической реализации. Всего через год они опубликовали свою работу [1], в которой показали, как легко можно шифровать, передавать и расшифровывать сообщения, с минимальным шансом того, что третья сторона может их декодировать. Два ключа, открытый и закрытый, математически связаны, но восстановить закрытый ключ по открытому либо невозможно, либо настолько сложно, что бессмысленно на практике. Метод «RSA» (по фамилиям авторов) полагается на то, что ещё не открыт эффективный алгоритм факторизации больших целых чисел, однако, нет гарантии, что так будет всегда.


Ключевые слова: Public-key, RSA, RC2-RC6, MD2-MD6, Ring signature, Differential cryptanalysis, Block ciphers, DNA Computing


Краткая библиография

1.

Rivest, R. L., A. Shamir and L. Adleman, “A method for obtaining digital signatures and public-key cryptosystems,” Communications of the ACM, Volume 21, Num. 2, pp. 120-126, Feb. 1978.

Эта известнейшая статья представила применимую на практике систему шифрования на основе открытого ключа.

2.

Rivest, Ronald L., Adi Shamir and Leonard M. Adleman, Cryptographic Communications system and method, U.S. Patent 4,405,829. Issued September 20, 1983.

На этот важнейший патент с 1985 по 2011 год было сделано почти 900 ссылок.

3.

Adleman, L., “Molecular computation of solutions to combinatorial problems,” Science, Vol. 266, Num. 5187, pp. 1021-1024, November 1994.

В статье инструменты молекулярной биологии были применены к вычислительным и комбинаторным задачам.

4.

Cormen, Thomas H., Charles E. Leiserson and Ronald L. Rivest, Introduction to Algorithms, MIT Press and McGraw-Hill, first edition 1990. A second edition, including Clifford Stein as the fourth author, was published in 2001 and a third in 2009.

Этот учебник по алгоритмам является одним из цитируемых в статьях по компьютерным алгоритмам.

5.

Biham, Eli and Adi Shamir, Differential Cryptanalysis of the Data Encryption Standard, Springer Verlag, 1993. ISBN: 0-387-97930-1, 3-540-97930-1.

По существу, именно эта книга основала научную область дифференциального криптоанализа.