数论与信息安全.pptVIP

数论与信息安全;目录1.引言2.历史背景与;1.引言研究秘密通信;1)分组密码（blockc;数学基础1)数论知识2);2.历史背景与密码学基本概念;两次世界大战扮演重要角色;1970-1977：;1976:1976;2000-?混沌密;密码学基本概念如何达成秘密;基本概念m:明文(Pl;密钥(K):用以控制加密和解;例如：明文为duringth;加密算法：1.将;理论安全与实际安全19;计算复杂性Turingmac;无标题;Turingmachine;计算问题分类;计算问题的时间复杂性记;P与NP问题P问题：多项式时间;3.数论基础3.1带余除;3.2数的因数分解整除、;引理如果r是一正整数;EuclideanAlgor;定理3.2每一对不为零;例1求(726,393);定理3.3的推论整数a,;推论若素数p整除a1a2;3.3同余类设m1为整;定理3.7若(a,m);定理3.8模m的同余关系;例3.4已知42?7;3.4线性同余式来自《;定理3.12如果x1是线;定理3.13设(a,m;3.5联立的线性同余式和中国;定理3.15联立的线性同;中国剩余定理;例3.6求解联立的线性;习题1.求(937,5;3.6欧拉定理和费尔玛定理;(1)??欧拉函数;(2)??欧拉定理定理3.1;例子：例3.9求2?1;(3)应用;例3.11解方程：;3.7威尔森定理定理;3.1.8平方剩余例子;引理若p是奇素数,p与a;例如：取p=11，求模11的平;4.公钥密码4.1引;原理：加密密钥和解;需要澄清的问题：l;采用的技术的核心：基于单向陷门;（Rivest,Shamir;4.2.1RSA加密算法;4.2.2RSA加密算法;例4.3取p=43,;4.2.3RSA的安全性;从而，RSA建议：;注：1.知道n与?(n;其它的公钥密码：1）R;5.各种协议5.1数;RSA数字签名:回忆RS;RSA签名过程:1.A;DSA(DigitalSig;DSA(DigitalSig;DSA数字签名(继续):;验证：(1)A首先验证;6.量子计算与量子密码学;R.Feynman在八十年代;光的偏振现象实验：准备;3.(最奇异的一步):现在;量子论对这些现象的解释是一个电;我们知道,目前两个位元的存贮;我们通过二维复向量空间中的一个;对光子偏振的解释:.;当我们再插入偏光板B(例如它测;6.2量子密码学;6.2.1量子密码学的产生;6.2.2量子状态与编码;6.2.3Apracti;4.在另一个公共频道中Al;6.2.4量子密码学的弱点;6.实用例子：PGP与电子邮;PGP的使用成爆炸性地增长,;PGP提供如下五种服务:(;认证过程:(1)Al;保密:(1)Alic;密钥PGP使用的密钥:;密钥环:为了;密钥环:?;1.公钥环存放公钥.;2.私钥环?私钥环是