3.对公钥密码算法的影响1)Shor算法Shor量子算法可以在多项式时间内破解大整数分解问题和离散对数问题。破解2048比特强度的RSA密钥可能需要经典计算机耗费10亿年以上的时间,而谷歌称2000万量子比特的量子计算机只需8小时就可破解2048比特RSA算法。影响:量子计算可破解RSA等基于大整数分解的公钥密码算法和ECDSA、SM2等基于离散对数的ECC椭圆曲线公钥密码算法。...
着眼未来应用,针对数字签名、两方安全计算问题的实用化量子协议是亟需解决的核心问题。为此建议,量子密码与后量子密码研究应同步开展,加强“量子科技”“密码学”学科的交叉研究和人才培养,优化对相关基础研究的考核评价机制。一、前言 自古以来,信息交流便是人们日常生活中不可或缺的一部分。信息传递的安全性是很多通信场景下的基本需求,在外交、军事、经济等保密性较高的领域中更显重要。...
根据所基于的数学难题来分类,有以下3类系统目前被认为是安全和有效的:大整数因子分解系统(具有代表性的有RSA)、椭圆曲线离散对数系统(具有代表性的有ECC)和离散对数系统(具有代表性的有DSA)。其中,RSA是公钥系统中最具有典型意义的方法,由于RSA的安全性是基于大整数因子分解的困难性,而大整数因子分解问题是数学上的著名难题,至今没有有效的方法予以解决,因此可以确保RSA算法的安全性。...
诸如大数分解(integer factorization)和离散对数(discrete logarithm)等经过长期深入研究的数学问题构建出上述先进加密技术的底层机制,而且此类困难问题在过去数十年间的运行过程中表现出了充分的可靠性。...
Copyright ©2007-2022 ANTPEDIA, All Rights Reserved
京ICP备07018254号 京公网安备1101085018 电信与信息服务业务经营许可证:京ICP证110310号