面对量子挑战加密算法何去何从。  第二看台。  实习记者 于紫月。  面对量子挑战加密算法何去何从
  第二看台
  实习记者 于紫月
  量子计算机无可比拟的计算能力给密码学界带来了种种隐忧。

  在量子计算面前加密技术可能会败下阵来。因而有业内人士表示如果有人利用量子计算机违法当前的加密措施很可能形同虚设难以起到有用的防护作用。
  就在不久前黑莓公司宣布开发出具有“量子抗性”的数字签名并表示要把这项技术添加到加密工具中。数字签名是一种除原始作者外任何人都不能更改软件内容的加密方法。
  所谓“量子抗性”数字签名抗的就是量子计算。

  这一技术的推出显现出量子计算已经对现有的加密方式产生了威胁。那么这种威胁是如何产生的?该“量子抗性”数字签名的技术原理又是什么?
  新旧博弈量子计算潜力远超传统计算
  数据加密的基本过程是对原文和加密密钥以某种算法进行处理从而获得一段所向披靡读的代码即为密文此为加密过程。当密文经由网络传输给收信方收信方可通过解密密钥和加密算法的逆运算解密算法使密文转折成原本的明文内容此为解密过程。

  无论是加密还是解密过程其中都涉及大量的计算工作。
  当前密码体制分为对称式和非对称式两类。若加密密钥和解密密钥相同其为对称密码体制。该技术的特点是算法场合、加密效率高但安全性低。若加密密钥和解密密钥不同则为非对称密码体制。在传输过程中加密密钥可被场合而解密密钥则被收信方单独持有。
  “量子计算不同于传统的计算方式传统计算是基于0和1的二维计算而量子则可实现n维并行运算在运算效率方面的潜力大大超过传统计算方式。

  ”渔翁信息技术股份有限公司总裁郭刚在接受科技日报记者采访时说。
  “量子计算速度非常快一旦量子计算机起初被大规模使用就能轻易破解一些加密算法使其丧失防护能力。”郭刚说。
  曾有研究人员计算过分解一个二进制位数为100的数n假设量子计算机和经典计算机的运算速度均是1010次/秒因为量子计算能够进行并行运算每次量子运算可一并处理2100个数据。

  因此终极结果:经典计算机用时为1027秒量子计算机用时仅为10-10秒。
  直面挑战以其人之道还治其人之身
  在郭刚看来量子计算技术未来一定会趋于成熟科研人员也正在针对量子计算的威胁设计与之抗衡的加密算法从多维度保护数据安全“以其人之道还治其人之身”。
  密码研究者发现目前量子算法并不能对所有加密算法都形成冲击。比如涉及到格基向量、非线性方程组等计算方式的加密算法, 在面对量子计算挑战时就能做到“稳如泰山”。在运算求解这些问题时与传统计算方式相比量子计算并无明显优势。
  此番黑莓公司提出的“量子抗性”数字签名就是一个典型的例子。“该技术可能采用了对量子计算‘免疫’的算法因而量子计算对其不起作用故可以做到除原始作者外任何人都耀武扬威篡改软件内容。”郭刚表示。
  可以预料量子计算将会对人工智能、材料设计、药物合成等领域产生强壮影响也会给传统密码学带来冲击。

  不过随着抗量子密码体制的逐步崛起一股与之抗衡的力量也在潜滋暗长为维护网络安全贡献力量。