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

Литература

• [1] Goldwasser, S. and Micali, S. and Rivest, R. L. «A digital signature scheme secure against adaptive chosen-message attacks» 1988