Криптосистема с открытым замком

Замок-защёлка.

Замок-защёлка.
Слева — приватные ключи.
Справа — открытый замок, в терминах асимметричного шифрования — открытый ключ.

Криптосистема с открытым замком (также: Криптосистема с открытым ключом, также: асимметричное шифрование).

Идея криптосистемы с открытым замком

Для пересылки шкатулки с секретным письмом по почте

• покупаете велосипедный замок, записываете код, и в разомкнутом состоянии пересылаете замок вашему будущему корреспонденту, не сообщая кода.
• Автор секретного письма складывает своё письмо в шкатулку, и защёлкивает замок.
• Получив шкатулку по почте, снимаете с неё велосипедный замок, воспользовавшись записанным секретным кодом.

Открытый велосипедный замок называют публичным ключом, и его публикуют в интернете.

Код от замка — называют приватным ключом. Его записывают на бумажку, и бумажку убирают в кошелёк.

И публичный и приватный ключ — это пара больших чисел, связанных специальным алгоритмом. Алгоритмы для пар публичный ключ / приватный ключ строят, исходя из математической гипотезы о существовании односторонних функций.