Модель со случайным оракулом

random oracle model

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

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

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