公开密钥的核心思想.PPT

高中数学 选修3- 4 高中数学教材编写组 信息安全与密码 一、主要内容 通过几何变换讨论二阶方阵的乘法及性质、矩阵的逆和矩阵的特征向量，初步展示矩阵应用。 二、教材定位及意图 ＊　初中起点 ＊　只讨论具体的二阶方阵 ＊　从几何上理解矩阵的有关知识 ＊　为进一步学习高等数学奠定基础 三、设计思路及特色 四、章节安排 通信的数学模型 保密通信的数学模型 几种古典保密加密方式 不仙是吾山在有则斯陋唯德高名室馨？ 山唯有仙不斯吾在是则高陋德馨名室 ？ 保密通信的核心思想 一一对应 我方 “加密”“解密” 敌方难以破译。 古典密码——凯撒码 从恺撒码到流密码（周期密钥） 密钥：finger 数字密钥：05，08，13，06，04，17 明文：battle on Tuesday 密文：gigzpvtvgaijiil 流密码的基本问题 在周期l一定的情况下，由0、1两个字符组成的密钥 满足什么条件时，它的保密性能最好？ 下面哪个密钥的保密性好？11110000 ；0111000 流密码的平衡性 在密钥中，长为l的不同状态(只有0，1两个不同状态)出现的次数一样多（平衡性）。 密钥对长为2的不同状态00、01、10、11具有平衡性。 密钥对长为3的不同状态具有平衡性。 关于流密码的进一步结论 一个由m个元素组成的周期序列作为密钥，如果具有好的保密性，其周期l应是l＝mn，；该序列对于长为１，２，３，．．．，ｎ的状态均具有平衡性。 一个由m个元素组成的周期序列，如果对于长为n的状态具有平衡性，那么它一定对长为n-1,n-2,……,1的状态都具有平衡性。 　　公开密钥 传统保密通信面对的挑战： 密钥管理：如果有2000个用户彼此通信都需要保密，就需要2000×1999÷2=1999000对密钥，每个用户需要保存1999对密钥。 数字签名和身份认证：收方如何来确信收到的信息来自发方，识别信息是由敌方伪造和篡改的 仲裁问题 ：让仲裁者获得足够的信息，作出仲裁，又能使得一些不愿透露的信息对仲裁者保密 ．．．．．． 公开密钥的核心思想——单向函数 已知加密密钥E，很难求出或者在一段时间内无法求出解密密钥D，则称E为“单向”(one Way)函数。 单项函数（加密密钥）可以公开 公开密钥的与保密通信过程 ２０００个用户的密钥量：２０００对密钥，每个用户只保存一个私钥。 用户Ａ１与Ａ２间的保密通信过程： 应用最早且最广泛的公开密钥 ——RSA公开密钥体制 先来做一做（假设有两个客户甲和乙） 确定密钥 首先选择两个素数p＝7，q＝11。 求出：N＝pq=77，φ(N)＝（7－1）×（11－1）＝6×10＝60 选择与φ(N)=60互素的两个正整数e1=7，e2=13 建立同余方程 ： 分别求解得取d1=43，d2=37 用户甲的密钥 {7,43}，用户乙的密钥为 {13,37}。 N＝77， e1 ＝7和e2 ＝13可以公开；而d1=43，d2=37 分别是用户和用户的私钥。 密钥使用 E1(x) ? x e1 (modN) D1(x) ? x d1 (modN) E2(x) ? x e2 (modN) D2(x) ? x d2 (modN) 保密通信——甲将明文信息x＝2发给用户 乙的过程 甲查公钥本得到乙的公钥e2 ＝13例与它进行加密的密文y=E2(x)=x e2 =213 ?30(mod77) ,将y=30发给乙。 用户乙在收到信息y＝30之后，利用自己的私钥 d2=37 进行解密： 　　　　　D2(y) ＝ ３０3７≡2(mod 77) 得到明文x＝2。 ＲＳＡ公开密钥体制的工作原理 制作密钥 1. 选定两个很大（超过100位）的素数p和q，求出：N＝pq和φ(N)＝（ｐ－１）（ｑ－１）。 2. 选定一个与φ(N)互素的e，解同余方程 ed≡1(mod φ(N))， 得到解ｄ。 ３。构造两个定义域为｛0，1，2，…,N-1｝的函数： E（x）=xe(mod N)， D（x）=xd (mod N) ４．将N、e和d交给一个用户，N和e是公开的，并告诉用户，e是公钥，d是仅供用户个人使用的私钥。 原　　理 　１。　E（x）是单向函数。 由于N是一个素因子很大的整数，因此，知道N，很难求出p和q，也无法知道φ(N)；由于无法知道φ(N)，所以，即使知道e，也无法得到d。 ２。　 E（x）和D（x）互为反函数。 　对于任意的非负整数x，当0≤x≤N-1时： E（x）=xe(m