Decisional composite residuosity assumption

From Wikipedia, the free encyclopedia

The decisional composite residuosity assumption (DCRA) is a mathematical assumption used in cryptography. In particular, the assumption is used in the proof of the Paillier cryptosystem.

Informally the DCRA states that given a composite n and an integer z, it is hard to decide whether z is a n-residue modulo n2 or not, i.e., whether there exists y such that

See also

References

  • P. Paillier, Public-Key Cryptosystems Based on Composite Degree Residuosity Classes, Eurocrypt 1999.
Retrieved from "https://en.wikipedia.org/w/index.php?title=Decisional_composite_residuosity_assumption&oldid=487185815"
This content was retrieved from Wikipedia : http://en.wikipedia.org/wiki/Decisional_composite_residuosity_assumption
This page is based on the copyrighted Wikipedia article "Decisional composite residuosity assumption"; it is used under the Creative Commons Attribution-ShareAlike 3.0 Unported License (CC-BY-SA). You may redistribute it, verbatim or modified, providing that you comply with the terms of the CC-BY-SA