Learning with Errors over Group Rings Constructed by Semi-direct Product
Este artigo apresenta reduções quânticas em tempo polinomial que estabelecem a segurança do problema de Aprendizado com Erros sobre Anéis de Grupos (), construído a partir de produtos semi-diretos de grupos cíclicos não comutativos, a partir de problemas de pior caso em reticulados ideais, permitindo assim a construção de sistemas de criptografia de chave pública semanticamente seguros.