Beslutande sammansatt residuositetsantagande

Decisional composite residuosity assumption (DCRA) är ett matematiskt antagande som används i kryptografi . I synnerhet används antagandet i beviset för Paillier-kryptosystemet .

Informellt säger DCRA att givet ett sammansatt $n$ och ett heltal $displaystyle z}$ \ , är det svårt att avgöra om $z$ är en $n$ -restmodulo $n^{2}$ . Dvs om det finns en $y$ sådan att

$z\equiv y^{n}{\pmod {n^{2}}}.\,$

Se även

• Kvadratiskt restproblem
• Högre restproblem

• P. Paillier, Public-Key Cryptosystems Based on Composite Degree Residuosity Classes , Eurocrypt 1999.