线性代数及其应用目的及要求-数论与信息安全.pptVIP

4. 公钥密码 4.1 引言 原理： 加密密钥和解密密钥不同，而且加密密钥公开，解密密钥保密. 需要澄清的问题： l 不要误认为公钥密码加密在防止密码攻击方面 更安全可靠（任何加密方案的安全性都依赖于密 钥的长度和加密算法的计算复杂度）； 采用的技术的核心： 基于单向陷门函数: 加密容易, 但解密却相当难. 其中, 陷门就是解密密钥. 5. 各种协议 4. 在另一个公共频道中Alice告诉Bob他的filter选择是否正确. 6.2.4 量子密码学的弱点 目前此方法受到物理上的限制 (因为光信号在光纤中传递需要repeater,而放大的动作会破坏光子极化方向) ,目前最远到达约130 公里. (中科大李光灿教授领导的小组成功做到125公里) 6. 实用例子：PGP与电子邮件加密 注： 1. 知道n与?(n) 容易破解p, q: 2. 如果p?q=k 较小, 容易破解p, q: ?(n)=(p?1)(q?1)=pq?(p+q)+1=n ?(p+q) (p?q)2= (p+q)2 ?4pq (p+q)2 ?(p?q)2=4pq=4n (p+q)2=4n+k2 p+q=(4n+k2)1/2, p?q=k 其它的公钥密码： 1） Rabin公钥密码 2） Elgamal公钥密码 3） McEliece公钥密码 4） 椭圆曲线(ECC)公钥密码 5.1 数字签名协议 在文件上手写签名长期以来被用作作者身份 的证明，或至少同意文件的内容. 签名为什么 会如引人注目呢？ 5.1.1 签名的重要性 RSA 数字签名: 回忆 RSA 加密 取两个充分大的素数p, q; 2. 计算n=pq (公开), 和?(n)=(p?1)(q?1) (保密)； 3. 随机选取整数e (公开)，满足 gcd(e, ?(n))=1； 4. 计算d (保密), 满足de ?1 mod ?(n) 5. 加密 c=E(m)?me mod n 6. 解密 m=D(c)?cd mod n RSA 签名过程: 1. A计算: S?mdA mod nA; 2. A将 (S, m) 同时寄给B; 3. B计算: m?Se mod nA; 4. B将m与m 进行比较，如一致则确认，否则则拒绝． 　由于 S 是A用私人密钥对m 加密的结果，A无 法抵赖．而B也无法伪造． DSA(Digital Signature Algorithm) 数字签名: 1981年，由National Institute of Standard and Technology (NIST)公布，为Elgamal系统的变形, 又采用了Schnorr系统中的g为非本原元的做法，以降低签名文的长度. DSA(Digital Signature Algorithm) 数字签名: B的秘密密钥为x, 0xq, 公开密钥为 y ?gx mod p (1) 选取大素数(512位) p及q (160位)满足q|(p?1). (2) g满足g?hp?1/q mod p, 其中h?[1, p?1]的任意 整数. (3) H为单向散列函数. DSA数字签名(继续): 签名： (1) B任选一整数k (0kq), 并计算 r ?(gk mod p) mod q 及 s ?k?1(H(m)+xr) mod q 其中，k k?1 ?1 mod q 则(r, s)为B对m (0mp)的签名. 验证： (1) A首先验证r和s是否属于[0, q], 如不是, 则(r, s)不是签名文; (2) A计算 t?s?1 mod q, 及 r?(gH(m)tyrt mod p) mod q (3) A检查r ?=r是否正确, 如正确, 则(r, s)为m的 合法签名: 6. 量子计算与量子密码学 爱因斯坦說‘上帝不丟骰子’, 意味着他相信世界的下一步是确定的；然而经由验证‘贝尔不等式’, 代表‘世界的下一步是随机的’的量子(quantum)学派得到现今大多数物理学家的认同. 6.1 量子特性 20世纪初发生了两大物理学革命：相对