Допущение о композитной остаточности при принятии решения - Decisional composite residuosity assumption

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

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

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

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

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

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

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