Learning with Errors over Group Rings Constructed by Semi-direct Product

ePrint Report: Learning with Errors over Group Rings Constructed by Semi-direct Product

Jiaqi Liu, Fang-wei Fu

The Learning with Errors (LWE) problem has been widely utilized as a foundation for numerous cryptographic tools over the years. In this study, we focus on an algebraic variant of the LWE problem called Group ring LWE (GR-LWE). We select group rings (or their direct summands) that underlie specific families of finite groups constructed by taking the semi-direct product of two cyclic groups. Unlike …

called cryptographic eprint report errors focus foundation problem product report rings study tools wei