WikiDer > Допущение о композитной остаточности при принятии решения

В допущение композитной остаточности (DCRA) математическое допущение, используемое в криптография. В частности, это предположение используется при доказательстве Криптосистема Пайе.

Неофициально DCRA заявляет, что с учетом составной п и целое число z, трудно решить, есть ли z является п- остаток по модулю п². Т.е. существует ли у такой, что

${displaystyle zequiv y ^ {n} {pmod {n ^ {2}}}.,}$

Смотрите также

• Квадратичная проблема остаточности
• Проблема более высокой остаточности

Рекомендации

• П. Пайе, Криптосистемы с открытым ключом, основанные на классах составной степени устойчивости, Eurocrypt 1999.