Extreme Enumeration on GPU and in Clouds - - How Many Dollars You Need to Break SVP Challenges -
Extreme Enumeration on GPU and in Clouds - - How Many Dollars You Need to Break SVP Challenges -
复制标题
GPU 和云中的极限枚举 - - 您需要多少美元才能突破 SVP 挑战 -
DOI：
--
复制
发表时间：
2011
期刊：
影响因子：
--
通讯作者：
Bo
中科院分区：
文献类型：
--
作者：
Po;Michael Schneider;Özgür Dagdelen;J. Reichelt;J. Buchmann;Chen;Bo
格中最短向量问题（SVP）的复杂性直接关系到NTRU的安全性以及许多最近提出的基于格的密码系统的可证明安全级别。我们整合了几个最近的算法改进来解决SVP，并在SVP挑战名人堂的第120维度中获得第一名。我们的实现允许我们在不到两天的时间内使用8个NVIDIA显卡找到114维的短向量。
The complexity of the Shortest Vector Problem (SVP) in lattices is directly related to the security of NTRU and the provable level of security of many recently proposed lattice-based cryptosystems. We integrate several recent algorithmic improvements for solving SVP and take first place at dimension 120 in the SVP Challenge Hall of Fame. Our implementation allows us to find a short vector at dimension 114 using 8 NVIDIA video cards in less than two days.
影响因子：
158.5
作者：
Knowler, WC;Barrett-Connor, E;Nathan, DM
通讯作者：
Nathan, DM
影响因子：
10.4
作者：
通讯作者：
--