Шифрование с учетом открытого текста
Осведомленность об открытом тексте — это понятие безопасности шифрования с открытым ключом . Криптосистема учитывает открытый текст , трудно если любому эффективному алгоритму найти действительный зашифрованный текст, не зная соответствующего открытого текста .
С точки зрения непрофессионала, это странное свойство. Обычно зашифрованный текст вычисляется путем шифрования открытого текста. Если зашифрованный текст создается таким образом, его создатель в некотором смысле будет знать об открытом тексте. Однако многие криптосистемы не поддерживают работу с открытым текстом. В качестве примера рассмотрим криптосистему RSA без заполнения. В криптосистеме RSA открытый текст и зашифрованный текст представляют собой значения по модулю N (модулю). Следовательно, RSA не учитывает открытый текст: один из способов генерации зашифрованного текста без знания открытого текста — это просто выбрать случайное число по модулю N.
На самом деле, осведомленность об открытом тексте — очень сильное свойство. Любая криптосистема, которая семантически безопасна и учитывает открытый текст, на самом деле защищена от атаки с использованием выбранного зашифрованного текста , поскольку любой противник, выбирающий зашифрованные тексты, уже будет знать связанные с ними открытые тексты.
История
[ редактировать ]Концепция шифрования с учетом открытого текста была разработана Михиром Белларе и Филиппом Рогавеем в их статье об оптимальном асимметричном шифровании . [1] как метод доказательства того, что криптосистема является безопасным зашифрованным текстом.
Дальнейшие исследования
[ редактировать ]После публикации статьи Белларе и Рогауэя было проведено ограниченное исследование шифрования с учетом открытого текста. Хотя в нескольких статьях применялась техника шифрования с учетом открытого текста для доказательства безопасности схем шифрования с использованием выбранного зашифрованного текста, только три статьи вновь обращаются к самой концепции шифрования с учетом открытого текста, обе сосредоточены на определении, данном Белларе и Рогауэем, которое по своей сути требует случайных оракулов . Шифрование с учетом открытого текста, как известно, существует, когда предполагается наличие инфраструктуры с открытым ключом. [2] Кроме того, было показано, что более слабые формы осведомленности об открытом тексте существуют при знании предположения об экспоненте, нестандартного предположения о Диффи-Хеллмана тройках . [3] Наконец, было показано, что вариант схемы шифрования Крамера Шупа полностью распознает открытый текст в стандартной модели при условии знания предположения о показателе степени. [4]
См. также
[ редактировать ]Ссылки
[ редактировать ]- ^ М. Белларе и П. Рогауэй. Оптимальное асимметричное шифрование – Как шифровать с помощью RSA . Расширенный реферат в журнале «Достижения в криптологии - Eurocrypt '94 Proceedings», конспекты лекций по информатике, том. 950, изд. А. Де Сантиса, Springer-Verlag , 1995. Полная версия (pdf)
- ^ Дж. Херцог, М. Лисков и С. Микали . Осведомленность об открытом тексте посредством регистрации ключей . В достижениях в криптологии - CRYPTO 2003 Proceedings, конспекты лекций по информатике Vol. 2729, Springer-Verlag, 2003. (pdf)
- ^ М. Белларе и А. Паласио. К шифрованию с открытым ключом с учетом открытого текста без случайных оракулов . В достижениях в криптологии - ASIACRYPT 2004, Конспекты лекций по информатике, том. 3329, Springer-Verlag, 2004. Полная версия (pdf)
- ^ AW Dent Схема шифрования Крамера-Шоупа учитывает открытый текст в стандартной модели . В достижениях в криптологии - EUROCRYPT 2006, Конспекты лекций по информатике, том. 4004, Springer-Verlag, 2006. Полная версия (pdf)