Positive applications of lattices to cryptography

  • Cynthia Dwork
Invited Papers

DOI: 10.1007/BFb0029948

Part of the Lecture Notes in Computer Science book series (LNCS, volume 1295)
Cite this paper as:
Dwork C. (1997) Positive applications of lattices to cryptography. In: Prívara I., Ružička P. (eds) Mathematical Foundations of Computer Science 1997. MFCS 1997. Lecture Notes in Computer Science, vol 1295. Springer, Berlin, Heidelberg

Abstract

We describe constructions of several cryptographic primitives, including hash functions, public key cryptosystems, pseudo-random bit generators, and digital signatures, whose security depends on the assumed worst-case or average-case hardness of problems involving lattices.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag 1997

Authors and Affiliations

  • Cynthia Dwork
    • 1
  1. 1.IBM Almaden Research CenterUSA

Personalised recommendations