Non-uniform Cracks in the Concrete: The Power of Free Precomputation

  title={Non-uniform Cracks in the Concrete: The Power of Free Precomputation},
  author={Daniel J. Bernstein and Tanja Lange},
AES-128, the NIST P-256 elliptic curve, DSA-3072, RSA3072, and various higher-level protocols are frequently conjectured to provide a security level of 2. Extensive cryptanalysis of these primitives appears to have stabilized sufficiently to support such conjectures. In the literature on provable concrete security it is standard to define 2 security as the nonexistence of high-probability attack algorithms taking time ≤2b. However, this paper provides overwhelming evidence for the existence of… CONTINUE READING
Highly Influential
This paper has highly influenced 10 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 76 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.


Publications citing this paper.
Showing 1-10 of 39 citations

77 Citations

Citations per Year
Semantic Scholar estimates that this publication has 77 citations based on the available data.

See our FAQ for additional information.