[Resource Topic] 2024/530: An efficient key generation algorithm for GR-NTRU over dihedral group

Welcome to the resource topic for 2024/530

Title:
An efficient key generation algorithm for GR-NTRU over dihedral group

Authors: Vikas Kumar, Ali Raya, Aditi Kar Gangopadhyay

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.

ePrint: https://eprint.iacr.org/2024/530

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .