Decisional composite residuosity assumption
id:
decisional-composite-residuosity-assumption-236-11993032
title:
Decisional composite residuosity assumption
text:
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 an n -residue modulo n 2 . I.e. whether there exists a y such that
brand slug:
wiki
category slug:
encyclopedia
description:
Decidability assumption
original url:
https://en.wikipedia.org/wiki/Decisional_composite_residuosity_assumption
date created:
date modified:
2023-04-19T14:06:17Z
main entity:
{"identifier":"Q5249247","url":"https://www.wikidata.org/entity/Q5249247"}
image:
fields total:
13
integrity:
14