信息科学发展趋势-2010.pptVIP

  • 6
  • 0
  • 约7.44千字
  • 约 66页
  • 2019-08-10 发布于广东
  • 举报
突破过程中将陆续产生一些新的研究方向 扩展并行性产生量子计算、DNA计算、光计算、分子计算 普惠性产生普适计算、云计算 低功耗产生绿色计算 安全可靠性产生可信计算,自律计算 三、信息科学技术面临重大突破 3、突破的症候 ⑴ 信息与物理学的交叉:量子信息论与量子计算机 量子计算具有天然并行性,一个操作执行2n个状态,具有指数级处理能力,所以可以用多项式时间解决指数复杂度问题 2007年2月加拿大的D-Wave System公司宣布研制出世界上第一台商用16量子位(qubit)的量子计算机 2008年5月,又提高到48qubit,而且公布了量子处理器、设备内部和设备外形的照片 D-wave公布了128qubit的量子处理器的CAD图 三、信息科学技术面临重大突破 量子计算机 三、信息科学技术面临重大突破 如果量子计算机可以实用,则可攻破许多现有密码 1024位的量子计算机可以攻破256位的ECC 2048位的量子计算机可以攻破1024位的RSA 量子计算攻击算法 1994 年Shor 提出了著名的Shor 算法,能以多项式时间攻击所有能够转换为广义离散傅里叶变换的公钥密码,包括RSA、ElGamal 和ECC 最近的研究扩展到一般情况下的隐藏子群问题HSP求解 ,HSP求解方法的有效攻击范围比Shor算法更宽 量子计算机的出现是伟大的,位数的提升只是时间问题 量子计算

文档评论(0)

1亿VIP精品文档

相关文档