量子密码学攻击——Improved Dual Lattice Attack

Posted mutourend

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了量子密码学攻击——Improved Dual Lattice Attack相关的知识,希望对你有一定的参考价值。

1. 引言

当今的抗量子密钥交换和签名方案依赖于以下假设:

  • Learning With Errors(LWE)及其algebraic 变种
  • Learning with Rounding(LWR)及其algebraic 变种

其中包含了NIST PQC进程中6个finalists的3个。

当今,对以上假设最有名的密码学分析技术为:

  • primal lattice attack
  • dual lattice attack

以色列科技公司MATZOV对当今领先的抗量子密码学(Post-Quantum Cryptography,PQC)方案进行了分析,其Improved Dual Lattice Attack:

  • 对Dual Lattice Attack算法进行了改进
  • 枚举了secret的更多坐标
  • 使用了改进的基于FFT的distinguisher
  • 改进了在RAM模式下运行lattic sieve所预估的cost
  • 降低了解码random product code的门数量
  • 执行更少的inner product计算

会使基于LWE/LWR finalisits的Kyber、Saber、Dilithium的安全级别低于NIST定义的阈值。




参考资料

[1] Improved Dual Lattice Attack
[2] Report on the Security of LWE: Improved Dual Lattice Attack

创作打卡挑战赛 赢取流量/现金/CSDN周边激励大奖

以上是关于量子密码学攻击——Improved Dual Lattice Attack的主要内容,如果未能解决你的问题,请参考以下文章

解读区块链技术对量子攻击的脆弱性以及量子安全区块链的解决方案

Quantum(量子)攻击系统 – 美国国家安全局“APT-C-40”黑客组织高端网络攻击武器技术分析报告

密码学系列之十:量子密码

量子物理提纲

量子密码学简介

量子密码学简介