伦斯特拉，H.W。;西尔弗伯格，A。 重温Gentry-Szydlo算法。 （英语） Zbl 1343.94070号 Garay，Juan A.（编辑）等人，《密码学进展——2014年密码体制》。2014年8月17日至21日，第34届年度密码学会议，美国加利福尼亚州圣巴巴拉。会议记录，第一部分，柏林：施普林格出版社（ISBN 978-3-662-44370-5/pbk）。计算机科学讲座笔记8616，280-296（2014）。 摘要：我们将Gentry-Szydlo算法置于一个数学框架中，并表明它是“对称格”一般理论的一部分。对于大秩，没有好的算法可以确定给定的晶格是否具有正交基。但是，当给定具有足够对称性的格时，我们可以基于C.绅士和M.Szydlo先生【Eurocrypt 2002，Lect.Notes Compute.Sci.2332，299–320（2002；Zbl 1055.94015号)]. 这些技术包括算法代数数论、解析数论、交换代数和格基约简。这为Gentry-Szydlo算法提供了新的思路，这些思想应该适用于密码学中的一系列问题。关于整个系列，请参见[Zbl 1292.94002号]. 引用于1审查引用于11文件 MSC公司： 94A60型 密码学 2016年11月 数字理论算法；复杂性 68瓦30 符号计算和代数计算 关键词：格子;Gentry-Szydlo算法;理想格;基于格的密码学 引文：兹比尔1055.94015 PDF格式BibTeX公司 XML格式引用 \textit{H.W.Lenstra}和\textit{A.Silverberg}，莱克特。注释计算。科学。8616，280-296（2014；Zbl 1343.94070） 全文： 内政部