Актуальные научные исследования в современном мире iscience. In. Ua

Камбаров Жанболат Нуржанулы 
(Алматы, Казахстан) 
 
КРИПТОСИСТЕМЫ С ОТКРЫТЫМ КЛЮЧОМ. АЛГОРИТМ
ДИФФИ-ХЕЛЛМАНА 
 
1. 
Введение 
Термин криптография (тайнопись) ввел Д. Валлис. Потребность 
шифровать и передавать шифрованные сообщения возникла очень давно. 
Так, еще в V-IV вв. до н. э. греки применяли специальное шифрующее 
устройство. По описанию Плутарха, оно состояло из двух палок одинаковой 
длины и толщины. Одну оставляли себе, а другую отдавали отъезжающему. 
Эти палки называли скиталами. Когда правителям нужно было сообщить 
какую-нибудь важную тайну, они вырезали длинную и узкую, вроде ремня, 
полосу папируса, наматывали ее на свою скиталу, не оставляя на ней 
никакого промежутка, так чтобы вся поверхность палки была охвачена этой 
полосой. Затем, оставляя папирус на скитале в том виде, как он есть, 

---

____
«Актуальные научные исследования в современном мире» ISCIENCE.IN.UA__ 
114 
писали на нем все, что нужно, а написав, снимали полосу и без палки 
отправляли адресату. Так как буквы на ней разбросаны в беспорядке, то 
прочитать написанное можно только при помощи соответствующей скиталы, 
намотав на нее без пропусков полосу папируса. 
Аристотелю принадлежит способ дешифрования этого шифра. Надо 
изготовить длинный конус и, начиная с основания, обертывать его лентой с 
шифрованным сообщением, постепенно сдвигая ее к вершине. В какой-то 
момент начнут просматриваться куски сообщения. Так можно определить 
диаметр скиталы [1, 2, с. 5, 20-21]. 
Криптография 
изучает 
методы 
преобразования 
информации, 
обеспечивающие ее конфиденциальность, целостность и аутентичность. 
Современная криптография включает в себя четыре крупных раздела: 
симметричные криптосистемы, криптосистемы с открытым ключом, системы 
электронной подписи, управление ключами. Криптографическая система, или 
шифр представляет собой семейство 
T
обратимых преобразований 
открытого текста в шифрованный. Членам этого семейства можно взаимно 
однозначно сопоставить число 
k
, называемое ключом. Преобразование 
k
T
определяется соответствующим алгоритмом и значением ключа 
k
. 
Ключ — конкретное значение некоторых параметров алгоритма 
криптографического преобразования, обеспечивающее выбор одного 
преобразования из семейства. Секретность ключа должна обеспечивать 
невозможность восстановление исходного текста по шифрованному. 
Криптосистемы подразделяются на симметричные и асимметричные 
(или с открытым (публичным) ключом) [3, с. 8-10].