Corpus ID: 43161231

NTRUEncrypt and Lattice Attacks

@inproceedings{Rosenberg2004NTRUEncryptAL,
  title={NTRUEncrypt and Lattice Attacks},
  author={D. Rosenberg},
  year={2004}
}
NTRUEncrypt is a relatively new cryptosystem, introduced in 1996. The best known attacks on the cryptosystem are due to lattice basis reduction. In this Master’s project we have implemented lattice attacks using dimension-reduced and zero-forced lattices. Furthermore, we have reduced a modified version of the zero-forced lattice. This “non-lossy” zero-forced lattice performed better than the original zero-forced lattice, which discards information of the private key. We have also made… Expand
2 Citations

References

SHOWING 1-10 OF 27 REFERENCES
Analysis and Improvements of NTRU Encryption Paddings
Lattice Attacks on NTRU
Attacking the Chor-Rivest Cryptosystem by Improved Lattice Reduction
Title: Estimated Breaking times for Ntru Lattices
Imperfect Decryption and an Attack on the NTRU Encryption Scheme
  • J. Proos
  • Computer Science
  • IACR Cryptol. ePrint Arch.
  • 2003
The Two Faces of Lattices in Cryptology
A method for obtaining digital signatures and public-key cryptosystems
A public-key cryptosystem with worst-case/average-case equivalence
The shortest vector problem in L2 is NP-hard for randomized reductions (extended abstract)
  • M. Ajtai
  • Mathematics, Computer Science
  • STOC '98
  • 1998
Public-Key Cryptosystems from Lattice Reduction Problems
...
1
2
3
...