Список обозначений

Семейство перестановок с секретом

collection of trapdoor permutations
Синонимы: семейство перестановок с секретом одностороннее, семейство перестановок с секретом сильно одностороннее

Семейство функций с секретом $(f_i\,|\, i\in I)$, в котором $f_i$ является перестановкой множества $X_i$ для любого $i\in I$, называется семейством перестановок с секретом.

Семейство перестановок с секретом может быть построено в предположении трудности задачи факторизации целых чисел (см. семейство функций Рабина). Другой известный пример гипотетического семейства перестановок с секретом — это семейство перестановок RSA (см. одноименную статью). Однако доказать при каком либо стандартном криптографическом предположении, что это семейство при подходящем выборе распределений параметров действительно является семейством перестановок с секретом, не удается.

Основным применением семейств перестановок с секретом является построение систем шифрования с открытым ключом (см. [1], [2]).

Литература

  • [1] Goldreich, O. «Foundations of cryptography. Volume 1 (Basic tools). Volume 2 (Basic applications)» 2001 (v. 1), 2004 (v. 2)
  • [2] Luby, M. «Pseudorandomness and cryptographic applications» 1996

Адрес редакции сайта: dialogus@cryptography.ru
© При копировании материалов ссылка на авторов,
© а при их отсутствии — на сайт, обязательна