0
  • 聊天消息
  • 系统消息
  • 评论与回复
登录后你可以
  • 下载海量资料
  • 学习在线课程
  • 观看技术视频
  • 写文章/发帖/加入社区
创作中心

完善资料让更多小伙伴认识你,还能领取20积分哦,立即完善>

3天内不再提示

量子时代该如何加密?密码在算力前都将失效

独爱72H 来源:刘林华 作者:电子发烧友 2019-01-21 11:27 次阅读

密码在信息社会

密码与战争有着密不可分的关系,通常战争的输赢取决于对信息的保密情况。战争中的一方将自己所传的信息伪装起来,即使被敌军截获或窃听,信息也不会泄露。密码术有着和社会文明一样悠长的历史,并且一直有着非常重要的影响。在20世纪70年代之前,密码术的主要用户是政府及军队,而在今天的信息社会,密码技术的服务对象也扩展到了公司和个人。随着网络技术和电子商务的发展,大量的个人以及企业信息的踪迹存留在网络上,为了保障这些信息的安全,密码技术举足轻重。

加密技术是利用物理或数学的手段,将重要的数据(信息)加以伪装,只有特定的对象可以将数据还原,获知真正的机密信息。需要被隐藏的信息通常称为明文,将它伪装起来的操作叫做加密,加了密的明文叫做密文(或密码文)。将明文信息加密所使用的一套规则称为加密算法。通常这种算法的操作依赖于密钥,密钥是与信息一起被输入算法的。

为了使接收者能够从密文中得到信息,需要有解密算法,当它和适当的解密密钥一起使用时,就能从密文中还原出明文。依据加密算法的不同,加密密钥与解密密钥有时是相同的,有时是不同的。目前,最广泛使用的数字加密体制或密码系统基于数学“陷门”:一种易于计算的函数,但是如果没有密钥,这个函数几乎不可能反向计算。

网络时代的非对称加密系统

1949年,信息理论的先驱者——香农发表了《保密系统的通信理论》,标志着现代密码学的诞生。在这篇论文中,香农首次从信息论的角度讨论密码学,为对称加密体制建立了理论基础。所谓对称加密体制,即加密和解密密钥是相同的或容易从加密密钥导出解密密钥的密码体制。例如在明文中加入一些干扰信号,此时的干扰信号是发送者有意加进的,且可由发送者进行设计和控制的。在未经发送者允许时,信息的截获者不能将加了干扰信号的密文恢复成明文,因为第三方截获者不知道将哪些干扰信号去除。加入的干扰信号就是密钥,此时的加密和解密密钥是相同的,密钥不能简单地在不安全的通信通道中传送。对于这样的密码系统,我们称它为常规的或对称的密码系统。

但密钥不能通过网络传送带来了对称加密系统不能适用于大型网络和更大的用户群的问题,于是公开密钥加密系统即非对称加密系统应运而生。1976年,两位计算机专家怀特菲尔德·迪菲和马丁·海尔曼发表了《密码学的新方向》,这篇文章引入了一种完全不同的看待密码学的方式,同时使人们迈出了将密码学引出秘密领域、推入公开领域的第一步。在先前所述的对称加密系统中,密钥不能够公开。但是迪菲和海尔曼观察到世界上存在一种天然的不对称:某些很容易完成但是反过来却不容易完成的行为。比如打碎花瓶很容易,但是想要将碎片再还原花瓶却十分困难。非对称加密系统的关键在于加密很容易,但除了指定接收者以外,其他人解密都很困难。在非对称加密系统中,加密密钥称为公钥,任何人都可以知道公钥,解密密钥称为私钥,只有接收者能知道私钥。

RSA密码系统为例,我们依靠它来保护大量数据,从信用卡详细信息到国家机密,它基于一个被称为因子分解的陷门(加密算法)。这个算法涉及到两个素数(素数保密)和这两个素数的乘积(乘积是公开的)。任何人都可以使用公开的大数(即乘积)来发出秘密消息,但是只有知道那两个素数的人才能阅读消息。如果不知道两个素数,打破此加密的唯一方法是选择一对数字,将它们相乘,看看结果是否与目标匹配。如果没有,选择另一对并再试一次,再一次,再一次……由于计算量非常大,这个试数的过程非常费力,这保证了RSA系统的安全性。

另一个目前正在使用的陷门体制——椭圆曲线代码会稍稍有些抽象。你将从一个方程等式开始,该等式在图表上绘制时将创建特定类型的曲线。一系列简单的操作描述了曲线上点之间的运动轨迹,该方法的加密能力来源于此。如果你只知道起点和终点,你将很难搞清楚两点之间的运动轨迹。

量子时代如何拯救密码?

量子计算机是一类遵循量子力学规律进行高速数学和逻辑运算、存储及处理量子信息的物理装置。经典计算机中一比特只能处于1或0的两种二进制状态之一,且经典计算机的时序逻辑是线性不可逆的。而基于量子力学规律的量子计算机基本存储单位是量子比特,量子比特可以利用量子的叠加特性,同时拥有1和0两种状态,并且量子逻辑门是可逆的,可以知道之前的逻辑状态。在量子比特具有相干性的前提下,每增加一比特(或量子比特),经典计算机只增加一个状态,而量子计算机增加一倍的状态,这使得计算机的计算处理能力得到了极大的提高。

因子分解和椭圆曲线是目前最为常用的加密算法,而且也一直表现得不错。但是当我们构建出基于量子物理学定律的计算机时,计算机的处理能力会出现指数型的飞跃,问题就会出现。虽然第一台量子计算机还没有正式启动和运行,但近年来的进展为我们敲响了警钟,我们不能只满足于现在的加密算法了。麻省理工学院数学家彼得·绍尔创造了一种以他的名字命名的新算法,该算法可以使量子计算机发挥它在解决因子分解问题上的能力,从而破解传统的网络加密算法。

没有人知道我们还要多久才能看到计算机有足够的量子比特来使用绍尔算法。加拿大滑铁卢量子计算研究所的米歇尔·莫斯卡估计了这种可能性,他认为到2027年有1/6的概率,量子计算机将有能力破坏RSA和椭圆曲线密码系统,并且到2031年将有1/2的机会发生这种情况。这些都促使我们“必须立即采取行动”!

但是我们该怎么做呢?在还没有一台功能完整的量子计算来测试算法的时候,我们怎么设计出可以抵抗量子计算机的加密系统?我们已经对量子计算机的功能有了一个很好的了解,因此解决方案很简单:建立一个非常复杂的数学算法,来保证量子计算机甚至一台顶级量子计算机都无法破解它。

美国国家标准技术研究院的后量子密码小组举办了一次新加密算法竞赛,参与竞赛的团队在向后量子加密小组提交了自己的设计后,便想方设法地破解其他团队的密码,以证明自己的设计是最安全的。如果我们找到一种能够避开所有攻击的算法,那么它将成为21世纪最完美的“科技锁”。但对于所有的参与竞赛的人来说,他们心中都有着这样的质疑:自己的算法是否真的有可能超越量子计算机?

声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
  • 量子计算
    +关注

    关注

    4

    文章

    952

    浏览量

    34273
收藏 人收藏

    评论

    相关推荐

    NVIDIA cuPQC帮助开发适用于量子计算时代加密技术

    NVIDIA cuPQC 可为相关开发者提供加速计算支持,帮助开发适用于量子计算时代加密技术。cuPQC 库可利用 GPU 并行性,为要求严苛的安全算法提供支持。
    的头像 发表于 03-22 09:53 76次阅读

    量子计算机重构未来 | 阅读体验】 跟我一起漫步量子计算

    计算机加密密码破解领域也具有巨大的潜力。传统的加密算法量子计算机面前可能不再安全,这将促使
    发表于 03-13 19:28

    量子

    具有一些特殊的性质,如叠加和纠缠,使得量子计算机能够某些情况下比传统计算机更高效地解决某些问题。 量子计算机的一个重要应用领域是密码学。传统计算机在破解当前常用的
    发表于 03-13 18:18

    量子计算机重构未来 | 阅读体验】+ 了解量子叠加原理

    中的处理器(CPU)就是由许多逻辑门电路组成的。 量子计算机与电子计算机最大的区别在于它们使用量子比特(qubit)而不是电子比特(bit)来表示信息。量子计算机中,使用
    发表于 03-13 17:19

    iBeLink KS MAX 10.5T大领跑KAS新领域

    —KHeavyHash。市场上,有一款挖掘机可以满足这个要求,那就是iBeLink ks max 10.5T。 iBeLink ks max 10.5T是一款专为Kaspa挖掘而设计的挖掘机,它的
    发表于 02-20 16:11

    大茉莉X16-P,5800M大称王称霸

    Rykj365
    发布于 :2024年01月25日 14:54:52

    什么是后量子密码学?量子计算机vs经典计算机

    量子密码学(Post-Quantum Cryptography,PQC)是在经典计算机上定义和执行算法,研究量子计算机和经典计算机都无法破解的新密码系统。后
    的头像 发表于 12-19 11:42 668次阅读

    下一代汽车后量子安全汽车HSM架构解析

    汽车HSM将需要使用后量子安全的算法来确保其在“量子时代”的安全性。这些PQC算法通常比今天的密码算法具有更大的密钥大小,并且进行密钥操作需要更多的时间。此外,PQC算法所需的算术与当今使用的底层
    发表于 11-15 11:32 576次阅读
    下一代汽车后<b class='flag-5'>量子</b>安全汽车HSM架构解析

    请问NUC505的加密功能如何使用ICP tool烧录?

    使用ICP tool对NUC505进行加密烧录分为脱机烧录和在线烧录。请使用者ICP tool连接必须先将NUC505切换成ICP mode。 在线烧录步骤如下: 使用ICP tool连接
    发表于 06-20 10:42

    为什么量子纠缠只能加密信息,不能传递信息?#科普 #量子纠缠 #冷知识

    量子量子通信
    jf_97106930
    发布于 :2023年05月20日 09:44:26

    什么是量子加密 量子加密量子加密后的区别

    量子加密是一种基于量子力学原理的加密技术,它利用了量子态的不可克隆性和测量的干扰性,实现了安全的信息传输和存储。与传统的
    发表于 05-10 18:25 3517次阅读

    ESP32使用AT固件如何设置动态加密配对密码大于6位?

    AT+BLESECPARAM 指令密匙长度设置成多少都回复的是 6 位数字的配对密码。 使用的指令如下: 蓝牙 AT 加密指令参考: AT+RESTORE // 恢复出厂设置 AT+GMR//查询模组版本
    发表于 04-24 08:02

    美国率先用后量子密码保护卫星数据通信

    当然,向后量子密码的迁移不可能一蹴而就。2022年5月有报道称,美军北方司令部已经采用了QuSecure公司的后量子加密方案(https://www.qusecure.com/qup)
    的头像 发表于 04-04 11:07 1219次阅读

    如何采用后量子密码技术保护卫星数据通信

    量子计算技术快速发展给现有密码系统带来安全挑战已是不争的事实。现有公钥加密算法将被轻松破解,对称加密算法的安全性也会下降。
    发表于 04-04 11:04 282次阅读