Choosing NTRUEncrypt Parameters in Light of Combined Lattice Reduction and MITM Approaches

Authors:
Philip S. Hirschhorn;Jeffrey Hoffstein;Nick Howgrave-Graham;William Whyte
Affiliations:
Wellesley College,;Brown University,;NTRU Cryptosystems, Inc.,;NTRU Cryptosystems, Inc.,
Venue:
ACNS '09 Proceedings of the 7th International Conference on Applied Cryptography and Network Security
Year:
2009

Citing 13
Cited 7

On Lova´sz' lattice reduction and the nearest lattice point problem

Combinatorica
A method for obtaining digital signatures and public-key cryptosystems

Communications of the ACM
Lattice Reduction by Random Sampling and Birthday Methods

STACS '03 Proceedings of the 20th Annual Symposium on Theoretical Aspects of Computer Science
Hidden Collisions on DSS

CRYPTO '96 Proceedings of the 16th Annual International Cryptology Conference on Advances in Cryptology
Key Recovery and Message Attacks on NTRU-Composite

EUROCRYPT '01 Proceedings of the International Conference on the Theory and Application of Cryptographic Techniques: Advances in Cryptology
NTRU: A Ring-Based Public Key Cryptosystem

ANTS-III Proceedings of the Third International Symposium on Algorithmic Number Theory
Improving Lattice Based Cryptosystems Using the Hermite Normal Form

CaLC '01 Revised Papers from the International Conference on Cryptography and Lattices
Random small hamming weight products with applications to cryptography

Discrete Applied Mathematics - Special issue on the 2000 com2MaC workshop on cryptography
Lattice attacks on NTRU

EUROCRYPT'97 Proceedings of the 16th annual international conference on Theory and application of cryptographic techniques
Factorization of a 512-bit RSA modulus

EUROCRYPT'00 Proceedings of the 19th international conference on Theory and application of cryptographic techniques
A hybrid lattice-reduction and meet-in-the-middle attack against NTRU

CRYPTO'07 Proceedings of the 27th annual international cryptology conference on Advances in cryptology
Predicting lattice reduction

EUROCRYPT'08 Proceedings of the theory and applications of cryptographic techniques 27th annual international conference on Advances in cryptology
Recovering NTRU secret key from inversion oracles

PKC'08 Proceedings of the Practice and theory in public key cryptography, 11th international conference on Public key cryptography

Zero-Knowledge Protocols for NTRU: Application to Identification and Proof of Plaintext Knowledge

ProvSec '09 Proceedings of the 3rd International Conference on Provable Security
Secure Parameters for SWIFFT

INDOCRYPT '09 Proceedings of the 10th International Conference on Cryptology in India: Progress in Cryptology
Analyzing blockwise lattice algorithms using dynamical systems

CRYPTO'11 Proceedings of the 31st annual conference on Advances in cryptology
New generic algorithms for hard knapsacks

EUROCRYPT'10 Proceedings of the 29th Annual international conference on Theory and Applications of Cryptographic Techniques
BKZ 2.0: better lattice security estimates

ASIACRYPT'11 Proceedings of the 17th international conference on The Theory and Application of Cryptology and Information Security
An algebraic broadcast attack against NTRU

ACISP'12 Proceedings of the 17th Australasian conference on Information Security and Privacy
First-order collision attack on protected NTRU cryptosystem

Microprocessors & Microsystems

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present the new NTRUEncrypt parameter generation algorithm, which is designed to be secure in light of recent attacks that combine lattice reduction and meet-in-the-middle (MITM) techniques. The parameters generated from our algorithm have been submitted to several standard bodies and are presented at the end of the paper.