Sciweavers

2 search results - page 1 / 1
» A Simple BGN-Type Cryptosystem from LWE
Sort
View
EUROCRYPT
2010
Springer
13 years 9 months ago
A Simple BGN-Type Cryptosystem from LWE
We construct a simple public-key encryption scheme that supports polynomially many additions and one multiplication, similar to the cryptosystem of Boneh, Goh, and Nissim (BGN). S...
Craig Gentry, Shai Halevi, Vinod Vaikuntanathan
CTRSA
2011
Springer
243views Cryptology» more  CTRSA 2011»
12 years 8 months ago
Better Key Sizes (and Attacks) for LWE-Based Encryption
We analyze the concrete security and key sizes of theoretically sound lattice-based encryption schemes based on the “learning with errors” (LWE) problem. Our main contribution...
Richard Lindner, Chris Peikert