密码设计、解密和破译(上课版).pptVIP

密码的设计，解码与破译 ;;;;混合一个字母表，常见的有两种方法，这两种方法都采用了一个密钥单词或一个密钥短语。 ;;2.移位密码体制;;;代替法与移位法密码 的破译 ;;按频率大小 将双字母排列如下： th,he,in,er,an,re,ed,on,es,st,en,at,to,nt,ha,nd,ou,ea,ng,as,or,ti,is,er,it,ar,te,se,hi,of 使用最多的三字母按频率大小排列如下： The,ing,and,her,ere,ent,tha,nth,was,eth,for,dth;2.希尔密码;; 此外，我们还不难证明这样的;; ;（希尔密码解密） 用A-1左乘求得的向量，即可还原为原来的向量。 (自行验证) 希尔密码是以矩阵 法为基础的，明文与密文的对 应由n阶矩阵A确定。矩阵A的阶数是事先约定的，与明文分组时每组字母的字母数量相同，如果明文所含字数 与n不匹配，则最后几个分量可任意补足。; ;; ;; ;RSA公开密钥体制 ;;;要解密消息，取每一个加密 块c(I)并计算 (mod n) 由公式ed ≡ 1 (mod φ(n)) 我们有ed = 1 - rφ(n),因此 ≡ ≡ ≡ (mod n) 其中r为某一整数。这里利用 了欧拉定理: ≡ 1(mod n)根据以上公式从密文恢复出了明文。;设使用者取 定 p=47，q=59, 则 N=pq=2773,φ(n)=(p-1)(q-1)=2668. 取素数e=17，显然它与φ(n)互素，加密者知 道p、q的值，易得出d=157。将(e,n)=(17,2773)作为公开密钥发布；严守机密的秘密密钥是(157,2773).现在有人要向此使用者传送一段（英文）明文信息，例如： I love chongqing university 将这段文字转换为数字，不计大小写，每两个词之间为一个空格符号，空格符对应数 字00，每个英文字母对应表征其在字母表中位置的两位数字，例如：A对应01，B对应02，…，Z对应26，等等。再从头向后，将每四位数字划归一组，不足时补充空格。如此得到以下十四组数字： 0900 1215 2205 0003 0815 1407 1709 1407 0021 1409 2205 1819 0920 2500 每一组数字视为一个数，用公开密 钥(17,2773)对其加以变换。;以第一个数为例，由于n=2773,比这里任何可能出现的四位数字均大，故只需计算每一数字在 模2773下的17次幂。我们有 ?900 ≡ 1510 (mod 2773). 在以上整个过程中，为减少计算量应随时注意取模。这样900对应的密码是1510。以这一方法得到的密文电码是： 1510 0417 1524 2216 0905 0819 1352 0819 0306 1521 3965 1834 2219 3321 解密过程与此类似，只不过使用密 钥(157,2773)，直接计算很烦琐，但用计算机处理这一问题却非常简单。 本例中将四位数字划分为一组，是为了使每组的数字不超过n=2773. 当使用一个很大 的n时，每次完全可以处理一个位数更多的数码组。只要相应的整数小于n即可。