В середине 70-х годов произошел настоящий прорыв в современной
криптографии – появление асимметричных криптосистем, которые не требовали передачи секретного ключа между сторонами. Здесь отправной точкой принято считать работу, опубликованную Уитфилдом Диффи и
Мартином Хеллманом в 1976г. под названием «Новые направления в современной криптографии». В ней впервые сформулированы принципы обмена шифрованной информацией без обмена секретным ключом.
У. Диффи и М. Хеллман предложили для создания криптографических систем с открытым ключом функцию дискретного возведения в степень.
КА, КВ – случайные числа
(а, р) Ек(а)
А | В |
1. 1<к<p-2 | 1. 1<к<p-2 |
2. СА = акА mod р | 2. СВ = акВ mod р |
3. А посылает В «СА» | 3. В посылает А «СВ» |
3. А вычисляет к1, которое и является секретным ключом В вычисляет к2, которое и является секретным ключом так как к1=к2 |
к1 = СВкА mod р = акА·кВmod р;
к2 = САкВ mod р = акА·кВmod р;
к1 = к2 = кс;