публичный образовательный интернет-портал

RSA (аббревиатура от фамилий Rivest, Shamir и Adleman) — криптографический алгоритм с открытым (то есть, публично доступным) ключом, который основывается на вычислительной сложности задачи разложения больших целых чисел в произведение простых чисел.  

Криптосистема RSA стала первой системой, пригодной и для шифрования, и для цифровой подписи. RSA является одним из наиболее известных криптографических алгоритмов и очень часто используется для передачи данных в зашифрованном виде.

Алгоритм RSA – это алгоритм шифрования с открытым ключом. В алгоритмах такого типа имеются два ключа: ключ шифрования и ключ дешифрования. Ключ шифрования открыт для всех, ключ же дешифрования  хранится в тайне получателем сообщения и поэтому называется закрытым ключом. Знание открытого ключа не позволяет узнать закрытый ключ. В связи с этим алгоритм RSA также называют асимметричным.

Процесс передачи информации с шифрованием RSA

Категории: Компьютер
Изобретатель RSA Рональд Ривест
6 Мая 1947 —
Ади Шамир, Рон Ривест, Лен Элдерман, изобретатели шифровки RSA. Молодые и счастливые!
Ади Шамир, Рон Ривест, Лен Эдлеман, изобретатели шифровки RSA. Молодые и счастливые!

Американский специалист по криптографии и криптографическим алгоритмам. Главные его достижения – в сфере криптографии, компьютерной и сетевой безопасности. 

Ривест изобрёл симметричные алгоритмы шифрования RC2, RC4, RC5, принимал участие в разработке RC6. Симметричным называется такой алгоритм, в котором для шифрования и расшифровывания применяется один и тот же криптографический ключ. Здесь аббревиатура «RC» означает «шифр Ривеста» (Rivest Сipher) или, неформально, «код Рона» (Ron’s Сode).

Помимо RC, Ривест создал хеш-функции MD2, MD4, MD5, MD6, которые позволяют преобразовать массив входных данных произвольной длины в строку символов установленной длины. Хэш-функции, например, позволяют проверять безошибочность передачи данных по линии связи. 

Ривест — один из авторов алгоритма RSA (вместе с Ади Шамиром и Леонардом Эдлеманом).

 В 1969 году получил степень бакалавра по математике в Йельском университете, а в 1974 году — учёную степень доктора по компьютерным наукам в Стенфордском университете. Среди учителей Риветса – выдающиеся специалисты в области информатики, лауреаты премии Тьюринга. В Стенфорде он работал в области искусственного интеллекта, но затем перешёл в область математики и теоретической информации. 

После аспирантуры Ривест занял должность пост-доктора во французском институте «INRIA», где работал над компьютерными алгоритмами. Позже вернулся в США и стал работать в Массачусетском технологическом институте. 

Страны: США
Изобретатель RSA Ади Шамир
6 Июля 1952 —

Известный израильский криптоаналитик, учёный в области теории вычислительных систем, профессор информатики и прикладной математики в институте Вейцмана, лауреат премии Тьюринга. В 1977 году совместно с Рональдом Ривестом и Леонардом Эдлманом он разработал знаменитую криптосхему с открытым ключом RSA.

Страны: Израиль
Лен Эдлман, изобретатель RSA
31 Декабря 1945 —

Американский учёный-теоретик в области компьютерных наук, профессор компьютерных наук и молекулярной биологии в Университете Южной Калифорнии. Он известен как соавтор системы шифрования RSA (Rivest — Shamir — Adleman, 1977 год), которая  ироко используется в приложениях компьютерной безопасности, включая протокол HTTPS.  

 

Эдлман родился в Калифорнии в 1945 году и вырос в Сан-Франциско. После школы он поступил в Калифорнийский университет в Беркли и в 1968 году получил степень бакалавра по математике. После присуждения этой ученой степени работал программистом в «Bank of America» . В это же время он кратковременно увлёкся медициной, а затем физикой. В конце концов, он вернулся в Беркли, где он получил степень доктора философии по электротехнике и компьютерным наукам в 1976 году и написал диссертацию «Теоретические аспекты вычислительной сложности».

После этого Адлеман устроился на работу в Массачусетский Технический Институт на кафедру математики. Изначально он был нанят как ассистент, затем, в 1977 году, стал помощником профессора математики и, наконец, в 1979 году адъюнкт-профессором (associate professor). В 1980 году Эдлман занял должность в Университете Южной Калифорнии на факультете компьютерных наук. В 1983 году стал профессором, а в 1985 году — получил звание профессора Генри Сальватори компьютерных наук (the Henry Salvatori professor of Computer Science). Одновременно с этим он являлся профессором молекулярной биологии.

На протяжении своего карьерного пути основной сферой интереса и исследований Эдлмана была теоретическая компьютерная наука, в частности, сложность некоторых теоретических проблем, которые и стали основой для некоторых его известных работ по криптографии. Он был одним из разработчиков (совместно с Рональдом Ривестом и Ади Шамиром) криптосистемы RSA, . Данный алгоритм шифрования был разработан ими в 1976 году в Массачусетском технологическом институте. За свой вклад в это изобретение Эдлман, вместе с Рональдом Ривестом и Ади Шамиром, стал обладателем Премии Канеллакиса 1996 года и премии Тьюринга 2002 года, которую часто называют Нобелевской премией для компьютерных наук.

В 1994 году Эдлман опубликовал работу, которая впервые продемонстрировала успешное применение ДНК для алгоритмических вычислений. Было показано, что ДНК-вычисления имеют потенциал как средство решения некоторых других широкомасштабных комбинаторных задач поиска. 

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

Благодаря исследованиям Эдлмана в области молекулярной биологии, была создана математическая модель иммунной недостаточности, вызванной вирусом СПИДа. Это дало понимание того, как вирус работает, а также открыло различные направления исследований для поиска путей лечения.

Эдлман также описал новый метод установления, является ли число простым. 

В начале двадцать первого века Эдлман по-прежнему работал в Университете Южной Калифорнии. Сейчас он живет в Лос-Анджелесе со своей женой, от которой у него трое детей.

Страны: США
Для тех, кто хочет узнать больше
Статьи на сайте
Библиотека