Optimizations for NTRU

MaRDI QIDQ2764235zbMATH OpenFDO

Authors Jeff Hoffstein, Joseph H. Silverman

Publication date 2 July 2002

zbMATH Keywords

NTRU public key cryptosystem

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60)

Review text

The security of the NTRU public key cryptosystem [\textit{J. Hoffstein}, \textit{J. Pipher} and \textit{J. Silverman}, ANTS III, Lect. Notes Comput. Sci. 1423, 267-288 (1998; Zbl 1067.94538)] is based on the difficulty of solving certain lattice problems. The authors discuss ways of choosing parameters for their system to increase speed and efficiency while still retaining a high level of security.NEWLINENEWLINEFor the entire collection see [Zbl 0976.00054].

Recommendations

• scientific article; zbMATH DE number 1186948
• NTRU algorithm: N\textsuperscript{th} degree truncated polynomial ring units
• scientific article; zbMATH DE number 2156419
• Improvement of lattice-based cryptography using CRT
• Practical lattice-based cryptography: \texttt{NTRUEncrypt} and \texttt{NTRUSign}

Cited in

(16)

• Bootstrapping for approximate homomorphic encryption
• CHIMERA: combining ring-LWE-based fully homomorphic encryption schemes
• A new approach for matrix NTRU
• Efficient integer encoding for homomorphic encryption via ring isomorphisms
• Choosing parameters for NTRUEncrypt
• Improvement of lattice-based cryptography using CRT
• Algebraic Cryptanalysis of CTRU Cryptosystem
• scientific article; zbMATH DE number 1878337 (Why is no real title available?)
• Design of an alternative NTRU encryption with high secure and efficient
• A new offer of <scp>NTRU</scp> cryptosystem with two new key pairs
• A thorough treatment of highly-efficient NTRU instantiations
• NEV: faster and smaller NTRU encryption using vector decoding
• Complexity of robust orbit problems for torus actions and the abc-conjecture
• Fully homomorphic encryption for cyclotomic prime moduli
• DAWN: smaller and faster NTRU encryption via double encoding
• REFHE: fully homomorphic ALU

Describes a project that uses

Uses Software

• NTRU

This page was built for publication: Optimizations for NTRU

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2764235)