Nick Howgrave-Graham

According to our database, Nick Howgrave-Graham authored at least 32 papers between 1997 and 2013.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2013

Reduced and Fixed-Complexity Variants of the LLL Algorithm for Communications.

Cong Ling, Wai Ho Mow, Nick Howgrave-Graham

IEEE Trans. Commun., 2013

2010

Practical Lattice-Based Cryptography: NTRUEncrypt and NTRUSign.

Jeffrey Hoffstein, Nick Howgrave-Graham, Jill Pipher, William Whyte

Proceedings of the LLL Algorithm - Survey and Applications, 2010

New generic algorithms for hard knapsacks.

Nick Howgrave-Graham, Antoine Joux

IACR Cryptol. ePrint Arch., 2010

Variants of the LLL Algorithm in Digital Communications: Complexity Analysis and Fixed-Complexity Implementation

Cong Ling, Wai Ho Mow, Nick Howgrave-Graham

CoRR, 2010

2009

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

Philip S. Hirschhorn, Jeffrey Hoffstein, Nick Howgrave-Graham, William Whyte

Proceedings of the Applied Cryptography and Network Security, 7th International Conference, 2009

2008

Divisors in residue classes, constructively.

Don Coppersmith, Nick Howgrave-Graham, S. V. Nagaraj

Math. Comput., 2008

2007

Effective LLL Reduction for Lattice Decoding.

Cong Ling, Nick Howgrave-Graham

Proceedings of the IEEE International Symposium on Information Theory, 2007

A Hybrid Lattice-Reduction and Meet-in-the-Middle Attack Against NTRU.

Nick Howgrave-Graham

Proceedings of the Advances in Cryptology, 2007

2006

Testing set proportionality and the Ádám isomorphism of circulant graphs.

Don Coppersmith, Nick Howgrave-Graham, Phong Q. Nguyen, Igor E. Shparlinski

J. Discrete Algorithms, 2006

Symplectic Lattice Reduction and NTRU.

Nicolas Gama, Nick Howgrave-Graham, Phong Q. Nguyen

Proceedings of the Advances in Cryptology - EUROCRYPT 2006, 25th Annual International Conference on the Theory and Applications of Cryptographic Techniques, St. Petersburg, Russia, May 28, 2006

Rankin's Constant and Blockwise Lattice Reduction.

Nicolas Gama, Nick Howgrave-Graham, Henrik Koy, Phong Q. Nguyen

Proceedings of the Advances in Cryptology, 2006

2005

Choosing Parameter Sets for NTRUEncrypt with NAEP and SVES-3.

Nick Howgrave-Graham, Joseph H. Silverman, William Whyte

IACR Cryptol. ePrint Arch., 2005

On estimating the lattice security of NTRU.

Nick Howgrave-Graham, Jeffrey Hoffstein, Jill Pipher, William Whyte

IACR Cryptol. ePrint Arch., 2005

Performance Improvements and a Baseline Parameter Generation Algorithm for NTRUSign.

Jeffrey Hoffstein, Nick Howgrave-Graham, Jill Pipher, Joseph H. Silverman, William Whyte

IACR Cryptol. ePrint Arch., 2005

Choosing Parameter Sets forwithand.

Nick Howgrave-Graham, Joseph H. Silverman, William Whyte

Proceedings of the Topics in Cryptology, 2005

2004

Modified Parameter Attacks: Practical Attacks against CCA2 Secure Cryptosystems and Countermeasures.

Nick Howgrave-Graham, Joseph H. Silverman, Ari Singer, William Whyte

IACR Cryptol. ePrint Arch., 2004

A Method to Solve Cyclotomic Norm Equations.

Nick Howgrave-Graham, Michael Szydlo

Proceedings of the Algorithmic Number Theory, 6th International Symposium, 2004

2003

Hidden number problem with hidden multipliers, timed-release crypto, and noisy exponentiation.

Nick Howgrave-Graham, Phong Q. Nguyen, Igor E. Shparlinski

Math. Comput., 2003

NAEP: Provable Security in the Presence of Decryption Failures.

Nick Howgrave-Graham, Joseph H. Silverman, Ari Singer, William Whyte

IACR Cryptol. ePrint Arch., 2003

NTRUSIGN: Digital Signatures Using the NTRU Lattice.

Jeffrey Hoffstein, Nick Howgrave-Graham, Jill Pipher, Joseph H. Silverman, William Whyte

Proceedings of the Topics in Cryptology, 2003

The Impact of Decryption Failures on the Security of NTRU Encryption.

Nick Howgrave-Graham, Phong Q. Nguyen, David Pointcheval, John Proos, Joseph H. Silverman, Ari Singer, William Whyte

Proceedings of the Advances in Cryptology, 2003

The Insecurity of Esign in Practical Implementations.

Pierre-Alain Fouque, Nick Howgrave-Graham, Gwenaëlle Martinet, Guillaume Poupard

Proceedings of the Advances in Cryptology - ASIACRYPT 2003, 9th International Conference on the Theory and Application of Cryptology and Information Security, Taipei, Taiwan, November 30, 2003

2002

Paillier's Trapdoor Function Hides up to <i>O</i>(<i>n</i>) Bits.

Dario Catalano, Rosario Gennaro, Nick Howgrave-Graham

J. Cryptol., 2002

2001

Lattice Attacks on Digital Signature Schemes.

Nick Howgrave-Graham, Nigel P. Smart

Des. Codes Cryptogr., 2001

The Bit Security of Paillier's Encryption Scheme and Its Applications.

Dario Catalano, Rosario Gennaro, Nick Howgrave-Graham

Proceedings of the Advances in Cryptology, 2001

Pseudo-random Number Generation on the IBM 4758 Secure Crypto Coprocessor.

Nick Howgrave-Graham, Joan G. Dyer, Rosario Gennaro

Proceedings of the Cryptographic Hardware and Embedded Systems, 2001

Paillier's cryptosystem revisited.

Dario Catalano, Rosario Gennaro, Nick Howgrave-Graham, Phong Q. Nguyen

Proceedings of the CCS 2001, 2001

Approximate Integer Common Divisors.

Nick Howgrave-Graham

Proceedings of the Cryptography and Lattices, International Conference, 2001

The Modular Inversion Hidden Number Problem.

Dan Boneh, Shai Halevi, Nick Howgrave-Graham

Proceedings of the Advances in Cryptology, 2001

1999

Factoring N = p^rq for Large r.

Dan Boneh, Glenn Durfee, Nick Howgrave-Graham

Proceedings of the Advances in Cryptology, 1999

Extending Wiener's Attack in the Presence of Many Decrypting Exponents.

Nick Howgrave-Graham, Jean-Pierre Seifert

Proceedings of the Secure Networking - CQRE (Secure) '99, International Exhibition and Congress Düsseldorf, Germany, November 30, 1999

1997

Finding Small Roots of Univariate Modular Equations Revisited.

Nick Howgrave-Graham

Proceedings of the Cryptography and Coding, 1997