Nick Howgrave-Graham

Publication Activity (10 Years)

Years Active: 1997-2013
Publications (10 Years): 0

Top Topics

Convergence Rate

Lower Complexity

Top Venues

IEEE Trans. Commun.

Publications

Cong Ling, Wai Ho Mow, Nick Howgrave-Graham
Reduced and Fixed-Complexity Variants of the LLL Algorithm for Communications. IEEE Trans. Commun. 61 (3) (2013)
Nick Howgrave-Graham, Antoine Joux
New Generic Algorithms for Hard Knapsacks. EUROCRYPT (2010)
Cong Ling, Wai Ho Mow, Nick Howgrave-Graham
Variants of the LLL Algorithm in Digital Communications: Complexity Analysis and Fixed-Complexity Implementation CoRR (2010)
Nick Howgrave-Graham, Antoine Joux
New generic algorithms for hard knapsacks. IACR Cryptol. ePrint Arch. 2010 (2010)
Philip S. Hirschhorn, Jeffrey Hoffstein, Nick Howgrave-Graham, William Whyte
Choosing NTRUEncrypt Parameters in Light of Combined Lattice Reduction and MITM Approaches. ACNS (2009)
Don Coppersmith, Nick Howgrave-Graham, S. V. Nagaraj
Divisors in residue classes, constructively. Math. Comput. 77 (261) (2008)
Nick Howgrave-Graham
A Hybrid Lattice-Reduction and Meet-in-the-Middle Attack Against NTRU. CRYPTO (2007)
Cong Ling, Nick Howgrave-Graham
Effective LLL Reduction for Lattice Decoding. ISIT (2007)
Don Coppersmith, Nick Howgrave-Graham, Phong Q. Nguyen, Igor E. Shparlinski
Testing set proportionality and the Ádám isomorphism of circulant graphs. J. Discrete Algorithms 4 (2) (2006)
Nicolas Gama, Nick Howgrave-Graham, Phong Q. Nguyen
Symplectic Lattice Reduction and NTRU. EUROCRYPT (2006)
Nicolas Gama, Nick Howgrave-Graham, Henrik Koy, Phong Q. Nguyen
Rankin's Constant and Blockwise Lattice Reduction. CRYPTO (2006)
Nick Howgrave-Graham, Jeffrey Hoffstein, Jill Pipher, William Whyte
On estimating the lattice security of NTRU. IACR Cryptol. ePrint Arch. 2005 (2005)
Nick Howgrave-Graham, Joseph H. Silverman, William Whyte
Choosing Parameter Sets forwithand. CT-RSA (2005)
Jeffrey Hoffstein, Nick Howgrave-Graham, Jill Pipher, Joseph H. Silverman, William Whyte
Performance Improvements and a Baseline Parameter Generation Algorithm for NTRUSign. IACR Cryptol. ePrint Arch. 2005 (2005)
Nick Howgrave-Graham, Joseph H. Silverman, William Whyte
Choosing Parameter Sets for NTRUEncrypt with NAEP and SVES-3. IACR Cryptol. ePrint Arch. 2005 (2005)
Nick Howgrave-Graham, Michael Szydlo
A Method to Solve Cyclotomic Norm Equations. ANTS (2004)
Don Coppersmith, Nick Howgrave-Graham, S. V. Nagaraj
Divisors in Residue Classes, Constructively. IACR Cryptol. ePrint Arch. 2004 (2004)
Nick Howgrave-Graham, Joseph H. Silverman, Ari Singer, William Whyte
Modified Parameter Attacks: Practical Attacks against CCA2 Secure Cryptosystems and Countermeasures. IACR Cryptol. ePrint Arch. 2004 (2004)
Pierre-Alain Fouque, Nick Howgrave-Graham, Gwenaëlle Martinet, Guillaume Poupard
The Insecurity of Esign in Practical Implementations. ASIACRYPT (2003)
Jeffrey Hoffstein, Nick Howgrave-Graham, Jill Pipher, Joseph H. Silverman, William Whyte
NTRUSIGN: Digital Signatures Using the NTRU Lattice. CT-RSA (2003)
Nick Howgrave-Graham, Joseph H. Silverman, Ari Singer, William Whyte
NAEP: Provable Security in the Presence of Decryption Failures. IACR Cryptol. ePrint Arch. 2003 (2003)
Nick Howgrave-Graham, Phong Q. Nguyen, Igor E. Shparlinski
Hidden number problem with hidden multipliers, timed-release crypto, and noisy exponentiation. Math. Comput. 72 (243) (2003)
Nick Howgrave-Graham, Phong Q. Nguyen, David Pointcheval, John Proos, Joseph H. Silverman, Ari Singer, William Whyte
The Impact of Decryption Failures on the Security of NTRU Encryption. CRYPTO (2003)
Dario Catalano, Rosario Gennaro, Nick Howgrave-Graham
) Bits. J. Cryptol. 15 (4) (2002)
Nick Howgrave-Graham, Nigel P. Smart
Lattice Attacks on Digital Signature Schemes. Des. Codes Cryptogr. 23 (3) (2001)
Dario Catalano, Rosario Gennaro, Nick Howgrave-Graham, Phong Q. Nguyen
Paillier's cryptosystem revisited. CCS (2001)
Dario Catalano, Rosario Gennaro, Nick Howgrave-Graham
The Bit Security of Paillier's Encryption Scheme and Its Applications. EUROCRYPT (2001)
Dan Boneh, Shai Halevi, Nick Howgrave-Graham
The Modular Inversion Hidden Number Problem. ASIACRYPT (2001)
Nick Howgrave-Graham, Joan G. Dyer, Rosario Gennaro
Pseudo-random Number Generation on the IBM 4758 Secure Crypto Coprocessor. CHES (2001)
Nick Howgrave-Graham
Approximate Integer Common Divisors. CaLC (2001)
Nick Howgrave-Graham, Jean-Pierre Seifert
Extending Wiener's Attack in the Presence of Many Decrypting Exponents. CQRE (1999)
Dan Boneh, Glenn Durfee, Nick Howgrave-Graham
q for Large r. CRYPTO (1999)
Nick Howgrave-Graham
Finding Small Roots of Univariate Modular Equations Revisited. IMACC (1997)