Learning with Errors over Group Rings Constructed by Semi-direct Product
This paper introduces the non-commutative Group Ring Learning with Errors () problem based on semi-direct products of cyclic groups and establishes its cryptographic security by providing polynomial-time quantum reductions from the worst-case Shortest Independent Vectors Problem () to both the search and decision versions of .