NTRUSign: Digital signatures using the NTRU lattice. (English) Zbl 1039.94525

Joye, Marc (ed.), Topics in cryptology – CT-RSA 2003. The cryptographers’ track at the RSA conference 2003, San Francisco, CA, USA, April 13–17, 2003. Proceedings. Berlin: Springer (ISBN 3-540-00847-0/pbk). Lect. Notes Comput. Sci. 2612, 122-140 (2003).
Summary: We introduce NTRUSign, a new family of signature schemes based on solving the approximate closest vector problem (APPR-CVP) in NTRU-type lattices. We explore the properties of general APPR-CVP based signature schemes (e.g. GGH) and show that they are not immune to transcript attacks even in the random oracle model. We then introduce the idea of using carefully chosen perturbations to limit the information that is obtainable from an analysis of a large signature transcript. In the case of NTRUSign this can be achieved while maintaining attractive efficiency properties.
For the entire collection see [Zbl 1017.00055].


94A62 Authentication, digital signatures and secret sharing
11H55 Quadratic forms (reduction theory, extreme forms, etc.)


Crypto++; NTRUSign; NTRU
Full Text: Link