CRITFeb 21, 2019

Ring Learning With Errors: A crossroads between postquantum cryptography, machine learning and number theory

arXiv:1902.08551v36 citations
Originality Synthesis-oriented
AI Analysis

It provides a comprehensive overview for researchers in cryptography and number theory, but is incremental as it is a survey paper.

This survey reviews cryptographic functionalities based on the ring learning with errors problem and its connections to algebraic number theory, without presenting new experimental results or numerical data.

The present survey reports on the state of the art of the different cryptographic functionalities built upon the ring learning with errors problem and its interplay with several classical problems in algebraic number theory. The survey is based to a certain extent on an invited course given by the author at the Basque Center for Applied Mathematics in September 2018.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes