Back to Results
First PageMeta Content
Lattice points / Computational number theory / Lattice problem / Lattice-based cryptography / Lattice / Ideal lattice cryptography / NTRUSign / Lenstra–Lenstra–Lovász lattice basis reduction algorithm / Reciprocal lattice / Cryptography / Mathematics / Post-quantum cryptography


Lattice-based Cryptography Oded Regev? Tel Aviv University, Israel Abstract. We describe some of the recent progress on lattice-based cryptography, starting from the seminal work of Ajtai, and ending with
Add to Reading List

Document Date: 2008-09-15 00:54:55

Open Document

File Size: 241,07 KB

Share Result on Facebook

City

Boston / Lattice / /

Company

NTRU / /

Country

Israel / /

Facility

Tel Aviv University / /

IndustryTerm

sieve algorithm / algorithmic tool / cryptographic systems / polynomial time algorithm / quantum algorithm / polynomial-time algorithm / classical algorithms / positive applications / quantum algorithms / /

Organization

Israel Science Foundation / Binational Science Foundation / Tel Aviv University / European Union / J. Assoc. / /

Person

Phong Nguyen / Julia Kempe / Daniele Micciancio / Oded Regev / Ishay Haviv / /

Position

author / approximating SVP / Prime Minister / solving SVP / general SVP / SVP / n-approximate SVP / /

Product

CollisionFind0 / /

ProvinceOrState

Massachusetts / /

PublishedMedium

Journal of the ACM / Theory of Computing / Lecture Notes in Computer Science / /

Technology

encryption / known quantum algorithms / Cryptography / quantum algorithm / public key / quantum algorithms / polynomial time algorithm / sieve algorithm / Polynomial-time algorithms / LLL algorithm / polynomial-time algorithm / improved algorithm / private key / /

URL

http /

SocialTag