美国数据保密标准DES保密转换程式由16次运算组成DES的核心为保密.pptVIP

Sep. 20, 2001 簡介 評斷因素 保密系統 傳統密碼學 美國數據保密標準 RSA公開金鑰密碼系統 KNAPSACK公開金鑰密碼學 數位簽章 簡介 隱藏術： 把消息的存在性隱藏起來。例如，採用隱形墨水。 特殊通訊技術： 以方言或特殊電信設備交談。 數據保密技術： 寄託於金鑰(key)的保密。 明語 密語 簡介 (續) 簡介 (續) 評斷因素 保密技術的價值 保密程度：越高越好 金鑰大小：越小越好 加密器和解密器的複雜性：越簡單越好 錯誤傳播：越少越好 明語擴充：越少越好 度量保密性 密語攻擊 明語攻擊 選擇明語攻擊 保密系統 傳統保密系統 加密器所使用的金鑰與解密器的金鑰相同 需要安全可靠的方法把金鑰從此端送到彼端 美國數據保密標準(DES) 公開金鑰保密系統 加密器所使用的金鑰與解密器的金鑰不同 不需要安全的方法來護送金鑰 傳統密碼學 換位法 反轉換位 明文：MEET ME MONDAY MORNING 密文：GNINROM YADNOM EM TEEM 幾何圖形換位 換位法(續) 密文： CLOMNECSESAALGAELS 或CCLLSGOEAMSENALEAS 循路徑換位 明文：SEND HELP SOON 循途徑換位： S N H L S O E D E P O N 密文：SNHLSOEDEPON 換位法(續) 途徑的選取：水平途徑、垂直途徑、 對角線途徑、順反時鐘途徑…等。 換位法(續) 行換位 EX1: 明文：SHIP EQUIPMENT ON THE FOURTH OF JULY 行數 換位法(續) 行換位： 行數 密文：TOFUS OFOIH NJUPI TURMP HLTEE EYHNQ(橫取) 或 TONTH EOFJU LYFOU RTHUI PMENS HIPEQ (直取) 金匙：3-5-4-2-1(數字) 換位法(續) EX2: 明文：SHIP EQUIPMENT ON THE FOURTH OF JULY 行數 換位法(續) 原行數： 1 2 3 4 5 金匙： F I G H T (文字) 行換位： 1 4 2 3 5 (以該字母的 大小順序排列) 換位後的密文： 密文：SFUTO HOIOF IUPNJ PRMTU ETEHL QHNEY 換位法(續) EX3: (多文字換位法) 明文： NEGOTIATIONS STALLED SEND INSTRUCTIONS TODAY 幾何換位： NE NS EN TI GO ST DI ON TI AL NS ST AT LE TR OD IO DS UC AY 行換位： TI EN NS NE ON DI ST GO ST NS AL TI OD TR LE AT AY UC DS IO 密文： TIENNS NEONDI STGOST NSALTI ODTRLE ATAYUC DSIO 代換法 簡單代換 EX1: A={A,B,…,Z}=C f : A→C, f為簡單代換函數 A=ABCDEFGHIJKLMNOPQRSTUVWXYZ f(A)=HARPSICODBEFGJKLMNQTUVWXYZ 明文： HELP ME 密文： OSFL GS 代換法(續) EX2：(凱撒加密法) f(a)=(a+k) mod n, a=該字在字集中原先位置；k=移動的位置；n=此字集的大小。 取 k=3 明文：SECURE ALL MESSAGES 密文：VHFXUH DOO PHVVDJHV EX3: (Decimations法) f(a)=(a．k) mod n, k=9, A=標準英文26個字母 =ABC DEF GHI JKL MNO PQR STU VWXYZ C=AJS BKT CLU DMV ENW FOX GPY HQZIR f: A→C 代換法(續) 明文： M=RENAISSANCE 密文：EK(M)=XKNAUGGANSK EX4: (Affine 轉換) f(a)=(aK1+K0) mod n, K1與n互質 代換法(續) 同音替代(續) 多字母取代(續) 多圖代換法 多圖代換法(續) 3.若此2明文在同一列(Row)，則分別向下取2個密文。 4.若此2明文為同樣字符，則在其中間插入任一字符(如X)。 5.如明