瓦迪姆·柳巴舍夫斯基;克里斯·佩克特;奥德雷格夫 环形LWE加密工具包。 （英语） Zbl 1300.94082号 Johansson，Thomas（编辑）等人，《密码学进展–EUROCRYPT 2013》。第32届密码技术理论与应用国际年会，希腊雅典，2013年5月26日至30日。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-38347-2/pbk）。计算机科学课堂讲稿7881，35-54（2013）。 摘要：格密码的最新进展，主要源于基于环的基元（如环-LWE）的发展，使得设计效率与更传统的数论密码方案相比具有竞争力的密码方案成为可能，同时也带来了全新的应用，如全同态加密。不幸的是，迄今为止，由于缺乏实用的算法和分析工具，基于环的加密技术的全部潜力尚未实现。因此，以前的大多数工作都集中在非常特殊的环类上，例如双幂分圆，这大大限制了可能的应用。我们通过引入一个快速、模块化算法和分析技术的工具包来弥补这一差距，该工具包可用于各种基于环的加密应用程序，尤其是围绕环-LWE构建的应用程序。我们的技术产生了在任意分圆环中工作的应用程序，相对于两个分圆的幂，其基本的最坏情况硬度保证没有损失，计算效率也几乎没有损失。为了证明该工具包的适用性，我们开发了两个示例应用程序：公钥密码系统和“有点同态”的对称加密方案。这两种方法都适用于任意的分圆，具有严格的参数和非常高效的实现。关于整个系列，请参见[Zbl 1263.94005号]. 引用于5评论引用于80文件 MSC公司： 94A60型 密码学 软件：快速傅立叶变换;LWE环 PDF格式BibTeX公司 XML格式引用 \textit{V.Lyubashevsky}等人，Lect。注释计算。科学。7881，35-54（2013；Zbl 1300.94082） 全文： 内政部