Криптографическое предположение (криптологическое) (cryptographic assumption)- предположение о вычислительной сложности какой-либо математической задачи, на основе которого доказывается теоретико-сложностная стойкость криптосистем и криптографических протоколов. Примерами к. п. являются предположения о существовании односторонних функций, односторонних функций с секретом, о вычислительной сложности задачи дискретного логарифмирования, задачи факторизации чисел целых. |
|
