面向数论学者的 Ring-LWE 密码学
数论
2015-09-24 v2 密码学与安全
摘要
本文综述了对环学习和多项式学习带误差问题（RLWE 和 PLWE）的攻击现状。近期关于这些问题安全性的工作 [Eisenträger-Hallgren-Lauter, Elias-Lauter-Ozman-Stange] 引发了关于数域的有趣问题。我们扩展了这些攻击，并综述了数论中相关的开放问题，包括代数数的谱失真及其与 Mahler 测度的关系、数域整数环的单基因性质，以及模 q 下小阶元素的大小。
引用
@article{arxiv.1508.01375,
title = {Ring-LWE Cryptography for the Number Theorist},
author = {Yara Elias and Kristin E. Lauter and Ekin Ozman and Katherine E. Stange},
journal= {arXiv preprint arXiv:1508.01375},
year = {2015}
}
备注
20 Pages