Paper 2024/530
An efficient key generation algorithm for GR-NTRU over dihedral group
, Indian Institute of Technology Roorkee, Indian Institute of Technology RoorkeeAbstract
In this article, we focus on deriving an easily implementable and efficient method of constructing units of the group ring of dihedral group. We provide a necessary and sufficient condition that relates the units in the group ring of dihedral group with the units in the group ring of cyclic group. Using this relation and the methods available for inversion in the group ring of the cyclic group, we introduce an algorithm to construct units efficiently and check its performance experimentally.
Metadata
- Available format(s)
-
PDF
- Category
- Foundations
- Publication info
- Preprint.
- Keywords
- group ringunits of group ringdihedral groupNTRUGR-NTRU
- Contact author(s)
-
v_kumar @ ma iitr ac in
ali_r @ cs iitr ac in
aditi gangopadhyay @ ma iitr ac in - History
- 2024-04-06: approved
- 2024-04-05: received
- See all versions
- Short URL
- https://ia.cr/2024/530
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2024/530,
author = {Vikas Kumar and Ali Raya and Aditi Kar Gangopadhyay},
title = {An efficient key generation algorithm for {GR}-{NTRU} over dihedral group},
howpublished = {Cryptology {ePrint} Archive, Paper 2024/530},
year = {2024},
url = {https://eprint.iacr.org/2024/530}
}
