蒂莫·巴特克维茨;蒂姆·格内苏 图形卡上的全点阵基缩减。 (英语) Zbl 1305.68080号 Armknecht,Frederik(编辑)等人,《密码学研究》。2011年7月20日至22日,第四届西欧研讨会,WEWoRC 2011,德国魏玛。修改选定的论文。柏林:施普林格出版社(ISBN 978-3-642-34158-8/pbk)。计算机科学讲义7242,30-44(2012)。 摘要:最近的格枚举GPU实现对于查找给定格中的最短向量非常有用,但也高度依赖于仍在CPU上运行的格基约简。因此,我们提出了一种全格基约简的实现,它专门使用GPU来缩小这个差距。因此,我们表明GPU也适合应用格基约简算法,这些算法由于其巨大的计算量,目前为止仅在理论上有意义。我们对这些算法进行了修改和优化,以适应图形卡的体系结构,特别是我们关注的是Givens旋转和全交换约简方法。最终,我们的GPU实现与运行在大约18个CPU上的NTL实现相比,在给定的晶格挑战中实现了显著的加速,提供了至少相同的还原质量。关于整个系列,请参见[Zbl 1248.94009号]. MSC公司: 68第25页 数据加密(计算机科学方面) 94A60型 密码学 68宽10 计算机科学中的并行算法 关键词:点阵基约化;吉文斯旋转;全交换算法;并行化;图形卡;CUDA公司 软件:SWIFFT银行;NTRU公司;NTL公司;CUDA公司;开放运算语言 PDF格式BibTeX公司 XML格式引用 \textit{T.Bartkewitz}和\textit{T.Guneysu},莱克托。注释计算。科学。7242,30--44(2012;Zbl 1305.68080) 全文: 内政部