...
首页> 外文期刊>Designs, Codes and Crytography >Parallel Symmetric Attack on NTRU using Non-Deterministic Lattice Reduction
【24h】

Parallel Symmetric Attack on NTRU using Non-Deterministic Lattice Reduction

机译:使用不确定性格简化的NTRU并行对称攻击

获取原文
获取原文并翻译 | 示例
           

摘要

Currently, the most efficient passive attack on the NTRU public-key cryptosystem, proposed by Coppersmith and Shamir, is based on finding a short enough vector in an integral lattice. An NTRU lattice possesses a cyclic automorphism group whose symmetry may be exploited. We have designed methods for reducing bases of NTRU integral lattices based on this symmetry. In addition to these methods, we use hill-descending techniques to combine new and proposed lattice-reduction algorithms. This approach includes deterministic and non-deterministic components which may be efficiently parallelized.
机译:目前,Coppersmith和Shamir提出的对NTRU公钥密码系统的最有效的被动攻击是基于在整数格中找到足够短的向量。 NTRU晶格具有可以利用其对称性的环状自同构基团。我们基于这种对称性设计了减少NTRU积分格的基数的方法。除这些方法外,我们还使用坡降技术来组合新的和建议的晶格简化算法。该方法包括可以有效地并行化的确定性和非确定性组件。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号