Cryptanalysis of ITRU

DOI10.21857/YRVGQTEXL9MaRDI QIDQ5025959zbMATH OpenOpenAlexFDO

Authors

Publication date 7 February 2022

Published in Sv. 25(2021)=knj. 60 (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2005.09258, https://hrcak.srce.hr/261472

zbMATH Keywords

cryptanalysispublic key cryptographyNTRUITRU

Mathematics Subject Classification ID

Cryptography (94A60)

Abstract: ITRU cryptosystem is a public key cryptosystem and one of the known variants of NTRU cryptosystem. Instead of working in a truncated polynomial ring, ITRU cryptosystem is based on the ring of integers. The authors claimed that ITRU has better features comparing to the classical NTRU, such as having a simple parameter selection algorithm, invertibility, and successful message decryption, and better security. In this paper, we present an attack technique against the ITRU cryptosystem, and it is mainly based on a simple frequency analysis on the letters of ciphertexts.

Recommendations

• Algebraic Cryptanalysis of CTRU Cryptosystem
• ETRU: NTRU over the Eisenstein integers
• scientific article; zbMATH DE number 1186948
• scientific article; zbMATH DE number 1722678
• scientific article; zbMATH DE number 1759769

Cites work

• scientific article; zbMATH DE number 1722678 (Why is no real title available?)
• scientific article; zbMATH DE number 2132175 (Why is no real title available?)
• scientific article; zbMATH DE number 1186948 (Why is no real title available?)
• scientific article; zbMATH DE number 3792089 (Why is no real title available?)
• scientific article; zbMATH DE number 41062 (Why is no real title available?)
• scientific article; zbMATH DE number 1088230 (Why is no real title available?)
• scientific article; zbMATH DE number 1955782 (Why is no real title available?)
• scientific article; zbMATH DE number 1759769 (Why is no real title available?)
• A Hybrid Lattice-Reduction and Meet-in-the-Middle Attack Against NTRU
• A Mathematical Theory of Communication
• A method for obtaining digital signatures and public-key cryptosystems
• A public key cryptosystem and a signature scheme based on discrete logarithms
• A wrap error attack against NTRUEncrypt
• Attacks on Shamir's `RSA for paranoids'
• Communication Theory of Secrecy Systems*
• Complexity and Cryptography
• Cryptanalysis of an NTRU-based proxy encryption scheme from ASIACCS'15
• Elliptic Curve Cryptosystems
• MaTRU: A New NTRU-Based Cryptosystem
• NTRU over rings beyond \(\mathbb{Z}\)
• Parallel symmetric attack on NTRU using non-deterministic lattice reduction
• Recovering NTRU Secret Key from Inversion Oracles

Cited in

(5)

• Algebraic Cryptanalysis of CTRU Cryptosystem
• Cryptanalysis of CTC2
• A modular matrix approach to symmetric encryption inspired by NTRU principles
• An efficient ElGamal cryptosystem based on prime power moduli and modular key exchange
• Cryptanalysis of ISO/IEC 9796-1

Describes a project that uses

Uses Software

• BCTRU
• MaTRU
• NTRU
• McEliece
• SageMath

This page was built for publication: Cryptanalysis of ITRU

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