Top Qs
Timeline
Chat
Perspective

Decisional composite residuosity assumption

Decidability assumption From Wikipedia, the free encyclopedia

Remove ads

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 and an integer , it is hard to decide whether is an -residue modulo . I.e. whether there exists a such that

Remove ads

See also

References

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

Wikiwand - on

Seamless Wikipedia browsing. On steroids.

Remove ads