×

图形卡上的全点阵基缩减。 (英语) 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 计算机科学中的并行算法
PDF格式BibTeX公司 XML格式引用
全文: 内政部