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
, it is hard to decide whether
I.e. whether there exists a