Слайд Приветствие Слайд Краткая история появления асимметричного шифрования

жүктеу 29,01 Kb.

бет	1/4
Дата	07.06.2023
өлшемі	29,01 Kb.
	#42916

1 2 3 4

6133 Ахмадиев Асимметричное шифрование

1 Слайд Приветствие

2 Слайд Краткая история появления асимметричного шифрования

Криптография прошлых веков имела одну огромную проблему – проблема передачи ключей. В те времена существовали только так называемые симметричные шифры – это шифры, в которых данные шифруются и расшифровываются одним и тем же ключом. К примеру, одна сторона зашифровала некоторое сообщение и хочет отправить его другой стороне. Естественно, чтобы сторона, которая получает сообщение его прочитала, ей нужен ключ, которым было зашифровано данное сообщение. И тут возникает проблема, как передать ключ чтобы его никто не смог перехватить. Можно было бы предложить передать ключ при личной встрече и в дальнейшем пользоваться им сколько угодно. Да, данное решение является выходом. Но если представить, что ваша электронная почта, перед тем как вы авторизуетесь в ней, потребует вашей поездки до физического местоположения сервера с почтой. Данный метод, очевидно, станет очень неудобным.
Конечно, ключ можно передавать по другому каналу связи. Но криптография рассматривает все незащищенные каналы связи как небезопасные. То есть передача ключа получающей сообщение стороне по телефону, например, считается небезопасной так, как ничто не мешает злоумышленнику прослушивать телефон. До 70-ых годов, эта проблема настолько стала привычной, что считался аксиомой тот факт, что для передачи сообщения нужно передавать и ключ, которым сообщение зашифровано. Но в 76 году Диффи и Хеллман предложили свой «метод экспоненциального обмена ключей». С этих годов и началось развитие асимметричных криптосистем
Асимметричный алгоритм предполагает под собой наличие двух ключей – публичного и приватного. То есть сообщение шифруется публичным ключом, а расшифровывается приватным. Именно эту концепцию сформулировал Диффи.
На протяжении почти всей истории криптографии основными движущими силами являлись лингвистика, язык и пытливые умы. Однако с середины прошлого века на передний план вышла математика. В 1970-х годах в стэндфордском университете Уитфилд Диффи, Мартин Хеллман и Ральф Меркл нашли математическое решение проблемы распределения ключей. В своем решении они использовали модульную арифметику и односторонние функции. Узнав о решении, Рон Ривест, Ади Шамир и Леонард Адельман в лаборатории компьютерных наук Массачусетского технологического института начали строить математические концепции для нахождения решения асимметричного шифрования. В апреле 1977-го им улыбнулась удача. Результат их труда стал известен как алгоритм RSA – аббревиатура по первым буквам фамилий создателей

жүктеу 29,01 Kb.

Достарыңызбен бөлісу:

1 2 3 4