Введение
Осознание открытого текста — это понятие безопасности в криптографии с открытым ключом. Криптосистема обладает осознанием открытого текста, если для любого эффективного алгоритма сложно создать корректный шифротекст, не зная соответствующего открытого текста. С точки зрения непосвященного, это может показаться странным свойством. Обычно шифротекст вычисляется путем шифрования открытого текста. Если шифротекст создан таким образом, его создатель в определенной степени знаком с открытым текстом. Однако многие криптосистемы не обладают осознанием открытого текста. Например, рассмотрим криптосистему RSA без дополнения. В RSA и открытые, и зашифрованные тексты являются значениями по модулю N (модуль). Следовательно, RSA не обладает осознанием открытого текста: один из способов генерации шифротекста без знания открытого текста — просто выбрать случайное число по модулю N.
На самом деле, осознание открытого текста — это очень сильное свойство. Любая криптосистема, которая является семантически безопасной и обладает осознанием открытого текста, фактически устойчива к атаке с выбранным шифротекстом, поскольку любой противник, выбирающий шифротексты, уже будет знать соответствующие им открытые тексты.
История
Концепция шифрования с учетом открытого текста была разработана Михиром Белларе и Филиппом Рогавеем в их работе об оптимальном асимметричном шифровании как метод доказательства выбранной шифротекстовой безопасности криптосистемы.
Дальнейшие исследования
С момента публикации работы Белларэ и Рогауэй было проведено немного исследований в области шифрования с учетом открытого текста. Хотя ряд работ использовали метод учета открытого текста для доказательства выбора шифротекстовой безопасности схем шифрования, лишь три работы непосредственно рассматривают саму концепцию шифрования с учетом открытого текста, фокусируясь на определении, предложенном Белларэ и Рогауэй, которое по своей сути требует использования случайных оракулов. Известно, что шифрование с учетом открытого текста возможно при наличии инфраструктуры открытых ключей. Также было показано, что более слабые формы учета открытого текста существуют при условии знания предположения об экспоненте, что является нестандартным предположением относительно троек Диффи-Хеллмана. Наконец, было продемонстрировано, что вариант схемы шифрования Крэмер-Шоупа полностью учитывает открытый текст в стандартной модели при условии знания предположения об экспоненте.