Learning with Errors over Group Rings Constructed by Semi-direct Product
Diese Arbeit stellt das Learning-with-Errors-Problem über Gruppenringen, die auf Semi-Direkt-Produkten zyklischer Gruppen basieren, vor und beweist dessen Härte durch zwei polynomielle Quantenreduktionen vom Worst-Case-SIVP-Problem, was die Konstruktion semantisch sicherer Public-Key-Kryptosysteme ermöglicht.