建筑抗震设计研究.pdfVIP

薯 霎 弘 渊 I I 二 ¨直 ■■ 10 100 的数量级。 ，。- —^l — ．、， ·—— √ ‘——、 ( 2 ( p一1 和( q一1 都应 该包含大的素因子。 一母 P P( 一≈， 一 f ■一习I 事口 ( 3 gcd(p一1．q- I 应该小。 ●嘲 材—％心 ■12 n ● ( 三 对于定时攻击 的防范方式 l- 字 ，■ ! ： 甜一n Ⅱ甜 翻 ‘I 钉 I RIW瞄wq l l 2 1 U 虽然 定时攻击是一种严重 的威胁 ，但是却有简单 的防范措施可 以采用 ， N 14 ZFt 4 ●7 ●- ■ 14 ● 这包 括： ~-————、广————^k ———- 、．，———— ／ ( 1 常数取幂时间：保证所有取幂操作在返 回一个结果之前花费同样 置蛆矗帕计■ ■●a Mi ．f ■ 多的时间。这 是一个 不大的更改，但 是确实使算法 性能下降 。 图2 RSA算法 举例 ( 2 随机延时：可 以通过对取幂算法增加一个随机延时来迷惑定时攻 三、髂A帕安全性 击者，这样可以得 到更好的性 能。 自公钥加密问世以来，学者们提出了许 多种 公钥加密方法．它们 的安全 ( 3 盲化：在进行取幂运算之前先用一个随机数与密文相乘。这个处 性都是基于复杂的数学难题。当前培著名 、应用最广泛 的公钥系统RSA。它 理 防止 了攻击者 了解计算机中正在处理 的密文，因此就防范了对于定时攻击 的安全性是基于大整数素 因子分解 的困难性 ，而大整数因子分解问题足数学 来说关键的逐位分析 。由于RS^方法 的原理简单 ．易于使用 ，是公钥系统中 上的著 名难题，至今没有 有效的方 法予以解 决。 最具有典型意义 的方法，因此大多数使用公钥密码进行加密和数字签名 的产 目前三种 攻击RSA算法的ur 能的方法有 二种： 品和标准 使用的都是RSA算法． 强行攻击：这包含对所 有的私 有密钥都进行尝试 。 四、结论 数学攻击：有几种方法，实际上 都等效于对两个 素数乘积的因子分解 。 针对密码学的保密和鉴别的两大 问题 ，我们叙述了密码学的公钥密码体 定时攻 击：这依赖 于解密算 法的运行时 间。 制RSA的应用。重点在于公开密钥体制的概念 ，数学基础 以及公钥密码体制 ( 一 强行攻击的防范方式 【3] 的安全性。RSA的安全性依赖于大数 的凼子分解 ，但并没有从理论上证 明破 对于RSA强行攻击的防范方式与其它密码系统采用 的方法相 同，即采用 译RSA的难度与人数分解难度等价 ，而且密码学界多数人士倾向于 因子分解 一个大 的密钥，e和d 的比特越 多越好。因而 随着分解大整数方法的进步及完 不是NPc 问题 。目前，人们 已能分解 14 0多个十进制位 的大素数 ，这就要求使 善 、计算机速度的提高以及计算机网络的发展( 可以使用成千上万台机器同 用更长的密钥，速度更慢 ；另外 ，目前人们正在积极寻找攻击RSA的方法 ． 时进行大整数分解 ，作为RSA加解密安全保 障的大整数要求越来越大。为了 保证RSA使用的安全性，其密钥的位数一直在增加，比如， 目前一般