Открытые асимметричные криптосистемы (ОАКС)
В системе действуют два взаимносопряженных ключа 
– секретный (личный) и 
– открытый.
Шифрование производится открытым ключом, этот ключ общедоступен (публикуется в справочнике), дешифрование производится секретным ключом, который находится только у владельца ключа и никому не передается.
Схема односторонней передачи зашифрованного сообщения:
ОКС 
ОКС 
Х
ОКС 
· · ·
Любой абонент 
сети может зашифровать свое сообщение открытым ключом абонента Х, при этом это зашифрованное сообщение расшифровать может только владелец секретного ключа .
Открытые асимметричные криптосистемы реализуют принцип Шеннона о неразрешимости математической задачи. Эти системы основаны на применении необратимых односторонних функций. Например: 
· · · · · · ·
0 x
Криптосистема RSA
Система была изобретена в Массачусетском университете (Riverst, Shamir, Adlemen – фамилии авторов). Система основана на примере неразрешимости задачи факторинга. Задача заключается в том, чтобы по заданному произведению n вычислить сомножители p и q. При современном уровне техники можно решить для n 
512 бит, т.е. n = 64 байта.
В системе RSA реально применяются ключи длиной более 100 десятичных цифр. Открытые криптосистемы являются сверхстойкими. Для взлома ключей RSA при n 
200 десятичных цифр потребуется более 100 лет самого современного суперкомпьютера.
Дата добавления: 2017-02-20; просмотров: 330;