Three Types of Randomness.

Raczkowski, Adam.

2009

Description
  • Three types of randomness are integral to the strength of public-key cryptography. With the techniques of Allender et al., we present an analysis of how the ability to quickly distinguish Kolmogorov randomness allows for a probabilistic attack on two of the conjectured hard problems underlying public-key cryptography: the discrete logarithm and factoring. Specifically, Kolmogorov random strings ar... read more
This object is in collection Corporate name Temporal Permanent URL
ID:
ww72bp31j
To Cite:
DCA Citation Guide    EndNote
Usage:
Detailed Rights