Paper 2024/530 Original: eprint.iacr.org/2024/530 ↗
An efficient key generation algorithm for GR-NTRU over dihedral group
Abstract
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.
- History
- 2024-04-05: last updated
- 2024-04-05: published
- Short URL
- https://ia.cr/2024/530
- License
- https://creativecommons.org/licenses/by/4.0/
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}
}