Under the auspices of the Computational Complexity Foundation (CCF)

REPORTS > KEYWORD > HARD CORE PREDICATES:
Reports tagged with hard core predicates:
TR01-007 | 7th December 2000
Vered Rosen

On the Security of Modular Exponentiation

Comments: 1

Assuming the inractability of factoring, we show that the
output of the exponentiation modulo a composite function
$f_{N,g}(x)=g^x\bmod N$ (where $N=P\cdot Q$) is pseudorandom,
even when its input is restricted to be half the size.
This result is equivalent to the simultaneous hardness of
the ... more >>>

ISSN 1433-8092 | Imprint