Skip to the main content

Rad Hrvatske akademije znanosti i umjetnosti. Matematičke znanosti, No. 546=25, 2021.

Original scientific paper

https://doi.org/10.21857/yrvgqtexl9

Cryptanalysis of ITRU

Hayder R. Hashim ; Institute of Mathematics, University of Debrecen, P. O. Box 400, 4002 Debrecen, Hungary Faculty of Computer Science and Mathematics, University of Kufa, P.O.Box 21, 54001 Al Najaf, Iraq
Alexandra Molnár ; Institute of Mathematics, University of Debrecen, P. O. Box 400, 4002 Debrecen, Hungary
Szabolcs Tengely ; Institute of Mathematics, University of Debrecen, P. O. Box 400, 4002 Debrecen, Hungary

Full text: english pdf 495 Kb

page 181-193

downloads: 393

cite

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.

Keywords

NTRU; ITRU; public key cryptography; cryptanalysis

Hrčak ID:

261472

URI

https://hrcak.srce.hr/261472

Publication date:

25.8.2021.

Visits: 757 *