Předpoklad rozhodující složené reziduosity - Decisional composite residuosity assumption

The předpoklad rozhodující složené reziduosity (DCRA) je matematický předpoklad použitý v kryptografie. Předpoklad se používá zejména v důkazu o Kryptosystém Paillier.

Neformálně DCRA uvádí, že vzhledem k tomu, že kompozitní  n a celé číslo z, je těžké se rozhodnout, zda z je n-zbytek modulo  n². Tj. zda existuje a y takhle

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

Viz také

• Kvadratický problém reziduaity
• Problém s vyšší reziduozitou

Reference

• P. Paillier, Kryptosystémy veřejného klíče založené na třídách reziduosity složeného stupně, Eurocrypt 1999.