eprint.iacr.org will be offline for approximately an hour
for routine maintenance at 11pm UTC on Tuesday, April 16. We lost some data between
April 12 and April 14, and some authors have been notified that they need to resubmit their papers.
You are looking at a specific version 20151205:043019 of this paper.
See the latest version.
Paper 2015/1170
Characterizing NTRU-Variants Using Group Ring and Evaluating their Lattice Security
Takanori Yasuda and Xavier Dahan and Kouichi Sakurai
Abstract
The encryption scheme NTRU is designed over a quotient ring of a polynomial ring. Basically, if the ring is changed to any other ring, NTRU-like cryptosystem is constructible. In this paper, we propose a variant of NTRU using group ring, which is called GR-NTRU. GR-NTRU includes NTRU as a special case. Moreover, we analyze and compare the security of GR-NTRU for several concrete groups. It is easy to investigate the algebraic structure of group ring by using group representation theory. We apply this fact to the security analysis of GR-NTRU. We show that the original NTRU and multivariate NTRU are most secure among several GR-NTRUs which we investigated.
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- Preprint. MINOR revision.
- Keywords
- Lattice-based cryptographyNTRUgroup ringgroup representation theory
- Contact author(s)
- yasuda @ isit or jp
- History
- 2015-12-05: received
- Short URL
- https://ia.cr/2015/1170
- License
-
CC BY
