Learning with Errors over Group Rings Constructed by Semi-direct Product
Dit artikel introduceert het niet-commutatieve variant van het Learning with Errors-probleem over groepsringen van semi-directe producten van cyclische groepen en bewijst de kwantum-hardheid ervan door middel van polynomiale reducties van het ergste geval van het SIVP-probleem in ideaalroosters naar zowel de zoek- als de beslissingsversie van GRLWE.