Открытые асимметричные криптосистемы (ОАКС)

В системе действуют два взаимносопряженных ключа – секретный (личный) и – открытый.

Шифрование производится открытым ключом, этот ключ общедоступен (публикуется в справочнике), дешифрование производится секретным ключом, который находится только у владельца ключа и никому не передается.

Схема односторонней передачи зашифрованного сообщения:

ОКС

ОКС

Х

ОКС · · ·

Любой абонент сети может зашифровать свое сообщение открытым ключом абонента Х, при этом это зашифрованное сообщение расшифровать может только владелец секретного ключа .

Открытые асимметричные криптосистемы реализуют принцип Шеннона о неразрешимости математической задачи. Эти системы основаны на применении необратимых односторонних функций. Например:

· · · · · · ·

0 x

Криптосистема RSA

Система была изобретена в Массачусетском университете (Riverst, Shamir, Adlemen – фамилии авторов). Система основана на примере неразрешимости задачи факторинга. Задача заключается в том, чтобы по заданному произведению n вычислить сомножители p и q. При современном уровне техники можно решить для n 512 бит, т.е. n = 64 байта.

В системе RSA реально применяются ключи длиной более 100 десятичных цифр. Открытые криптосистемы являются сверхстойкими. Для взлома ключей RSA при n 200 десятичных цифр потребуется более 100 лет самого современного суперкомпьютера.