Estimer la sécurité de l'apprentissage en anneau avec erreurs (RLWE)

Cet article a été écrit par ma collègue, Cathie Yun. Cathie est une cryptographe appliquée et une ingénieure en sécurité, qui travaille actuellement avec moi pour rendre l'encryption homomorphe complète une réalité chez Google. Elle a également fait beaucoup de choses intéressantes avec les preuves à connaissance nulle. Dans les articles précédents, nous avons discuté des techniques utilisées dans les schémas d'encryption homomorphe complète (FHE). La base de nombreux schémas FHE, ainsi que d'autres protocoles de préservation de la vie privée, est le problème d'apprentissage avec des erreurs (LWE).