Условие:
Дана криптосистема с открытым ключом, в которой открытый ключ вычисляется из секретного ключа с помощью функции f. Какое свойство должна иметь функция f, чтобы обеспечить безопасность шифрования?
Выберите один ответ:
A. Функция f должна быть сюръективной
B. Функция f должна быть инъективной
C. Функция f должна быть легко вычислимой, но трудно обратимой
D. Функция f должна быть линейной
Решение:
Шаг 1. Проанализируем задачу. В криптосистемах с открытым ключом публичный ключ вычисляется из секретного при помощи функции f. Это означает, что функция должна быть вычислима (чтобы получить публичный ключ) и обладать свойством, что по публичному ключу очень сложно восстановить секретный ключ. Шаг 2. В контексте криптографии для таких целей используются односторонние функци...