第二章 傳統對稱式金鑰加密.

Slides:



Advertisements
Similar presentations
心理现象及心理学效应. 蝴蝶效应 青蛙现象 鳄鱼法则 鲇鱼效应 羊群效应 木桶理论 马太效应 手表定律 破窗理论 二八定律 木桶理论 马太效应 责任分散效应 鸟笼逻辑 帕金森定律 晕轮效应 霍桑效应 习得性无助实验 证人的记忆 罗森塔尔效应 虚假同感偏差.
Advertisements

健康吃‧快樂動 黃金比例 蔬果 Give Me Five! 董氏基金會食品營養中心 健康吃‧快樂動.
传媒学生应该如何度 过四年大学生活?. 进入大学一个多月了,用一个词形容大 学生活 自卑感 不适应 空虚感 被动感 孤独感 失望感 一、大学新生不适应大学生活的表现:
大胆作为 勇于承担  建立安全监管新常态 市安全监管局 林凯军.
普通高中 新课程改革解读 大足县教委 林辉江.
Will the owner please ring
第十一章 文獻資料分析法 M99E0202 吳孟樺.
学党章党规、学系列讲话,做合格党员 学习教育
语文组:藏在泉州古巷中的美食 结题报告.
和码汉字字形技术 和码汉字字形学习法 和码汉字字形输入法.
自信心训练教材 如何提高自己的自信心 -Jerrywang.
山东建筑大学 国家级虚拟仿真实验教学中心 (建筑工程及装备) 申报及建设情况汇报
联合国专家预言—从现在到21世纪中叶,没有任何一种灾难能够像心理危机那样给人们持续而深刻的痛苦。
课题研究的中期工作 中央教育科学研究所 陈如平 2007年7月2日,承德.
计算机网络 第 7 章 计算机网络的安全.
新进人员成果交流汇报 规划计划处 俞深彦 2014年8月
Starter Unit Good Morning!
More『2』莊園 1+1 MORE 2 的秘密.
臺東縣政府 所屬一、二級機關 (警、消、環、衛、動防、家庭教育中心) 公文線上簽核系統 全面推行辦理事項說明會
迎向新時代的兩性關係: 性別平等與性騷擾 義守大學通識中心:鄭瓊月副教授.
高中新课程改革与教育管理创新 中央教育科学研究所 陈如平 2009年12月11日,重庆.
课程主要内容 第1章 密码学概述 第2章 古典密码技术 第3章 对称密码体制 第4章 公钥密码体制 第5章 散列函数与消息鉴别
道路交通管理 授课教师:于远亮.
IP新作 扁平美学-视界最大化.
職業病防治 -職業性外傷與職業安全- 真理大學工業管理與經營資訊學系
美麗境界 特殊教育影片教學 ~看電影學「生命」 特教類別:嚴重情緒障礙
高雄縣政府 98年度 人事業務˙法令宣導 公務人員協會專區網址:
年度校樹選拔秀 主辦單位:楊梅國小.
第五讲 技术创新、知识经济与第三次科技革命
第九章日治時期的台灣(下).
個人成長與群體生活 3 因緣匯聚一家人 蔣佩珊.
人民舆情数据库 讲解人:李晗.
第五课 小设计师.
組別:第一組 組員: 特一乙 黃芳翊 特一乙 黃彩華 特一乙 林佑庭 會計一 陳信捷 電子一 游博鈞 電機一 施定國 特四甲 李雅植
“笨人”创业法 广西英腾教育科技股份有限公司 董事长 兰涛.
亲爱的13级同学们,你们好 I am very glad to meet you !.
只有一个词,它不会争,争到了也不受用,只让它静静安踞在并不明亮的高位上,留给那座唯一的城市。 这个词叫伟大,这座城市叫罗马。
心跳加快 安靜且無發燒時,心跳每分鐘120次以上 肌躍型抽搐 (睡眠中無故驚嚇/突然間肌肉收縮)
大家好 ~我們是 元培醫事科技大學的姊姊們~.
作者:碧.威爾森(Bee Wilson) 出版社:八旗文化
電子商務 11-1 電子商務概論 11-2 電子商務交易安全與 加密機制 11-3 電子商務交易付費機制
慶熙大學 分享者:許書禎 慶熙大學.
项目申报及投资推进工作实务 更多模板、视频教程: 兰溪市发展和改革局 2013年9月 1.
我理想中的职业 ———歌手 徐培馨小组.
這樣做 便便天天順.
密码学 教师 孙达志 联系方式 教学网页 成绩评定(暂定) 考试: 90%; 平时: 10%
華 族 婚 俗 僑港伍氏宗親會伍時暢紀念學校 完成日期:20/12/2007 第二組.
歷代志上.
第三章 公钥基础设施PKI 本章学习重点掌握内容: 密码学基本术语 密码体制分类 私钥密码体制的主要特点 公钥密码体制的主要特点
CH19資訊安全 認識資訊安全與其重要性 了解傳統與公開金鑰密碼系統, 以及基本的安全性觀念 了解訊息鑑別與雜湊函數 了解數位簽章法
秘密金鑰密碼系統 (Secret Key Cryptosystems)
K/3 Cloud 移动监控平台 K/3产品部 注:云图标可根据标题长度适度调整移动,以标题右上角,与标题上、右均等距离7个像素为标准。
弘光技術學院 資訊管理系助理教授兼電算中心主任 丁德榮 博士
雨後的濕地 夜晚的落葉層 清晨的姑婆芋下   你可能曾經和這個小精靈錯身而過…… 遇見蝸牛百分百 《蝸牛不思議》/遠流出版.
Welcome to Week 3.
公開金鑰密碼系統 (Public-Key Cryptosystems)
Chapter 8 運用現代對稱式金鑰 加密法之加密技術.
你没看到的开幕式 超越电视画面 来自现场的照片.
智慧財產權宣導 ● 仿冒品篇 ●.
Word
Chapter 3 傳統對稱式金鑰加密法.
宜蘭縣教師會 《第三屆super教師獎》遴選簡報
兒童繪本教學 許瑋玲.
Photoimpact 資訊中心 數位科技推廣組製 2009/02/12.
阿细蜜源代理系统功能说明 官方网站: 新版代理系统:
李麗貞 Alice Lee 2006 主題三 你是我家人 李麗貞 Alice Lee
此处添加标题 汇报人:宝藏PPT.
有寓意的故事.
精進優質 計畫方案 104-1良師甲工精進教學計畫 計畫目標 各教學單位辦理教師增能研習,期能對新課程的架構與 精神有更深一層的認知與準備。
給瑪可庭 的邀請函 第十組 曾百辰 閻瑋晴 徐郁淳 金呈婷
Presentation transcript:

第二章 傳統對稱式金鑰加密

2.1 對稱式金鑰簡介 對稱式金鑰加密法的概念 Bob Alice 明文 明文 安全金鑰交換通道 加密 演算法 加密 演算法 密文 密文 共享金鑰 共享金鑰 密文 密文 不安全通道

2.1 對稱式金鑰簡介   加密:   解密: 其中,

2.2 取代加密法 取代加密法(substitution cipher)是以一個符號取代另一個符號。 單字母加密法(monoalphabetic cipher)通常明文裡的字(符號)換成密文時是同一個字(符號),明文與密文裡的字母都是一對一的。 範例 明文:hello 密文:KHOOR 範例 明文:hello 密文:ABNZF

2.2 取代加密法 加法加密法(additive cipher)有時稱為位移加密法(shift cipher),也稱為凱薩加密法(Caesar cipher),此加密法較能顯示其數學意涵。 將數學計算套用到明文與密文,並分配數值給每一個字母。 明文 a b c d e f g h i j k l m n o p q r s t u v w x y z 密文 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 值 00 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

2.2 取代加密法   明文 明文 傳送端     接收端         加密 解密   密文  

2.2 取代加密法 位移加密法:因為加密演算法可解釋為「往下位移金鑰字元」,而解密演算法為「往上位移金鑰字元」。 凱薩加密法:凱薩(Julius Ceasar)利用加法加密法與他的下屬聯繫,凱薩以3當成金鑰。 破解分析:在只知密文攻擊中使用徹底搜尋金鑰(暴力攻擊)方式,加法加密法很容易破解。 因為加法加密法的金鑰範圍很小,只有25把金鑰。 金鑰00是沒有用的(明文與密文相同)。

2.2 取代加密法 範例 當攔截到密文「UVACLYFZLJBYL」。使用暴力 攻擊破解加密法 → 明文:tuzbkxeykiaxk   → 明文:tuzbkxeykiaxk 明文:styajwdxjhzwj 明文:rsxzivcwigyvi 明文:qrwyhubvhfxuh 明文:pqvxgtaugeqtg 明文:opuwfsztfdvsf 明文:notverysecure 當我們嘗試1到7的金鑰,發現金鑰7時,明文為 「not very secure」是有意義的。

2.2 取代加密法 加法加密法也容易受到統計攻擊,尤其敵人擁有很長的密文時,敵人可以用字母會在特定的語言中出現頻率。 字母 頻率 E 12.7 H 6.1 W 2.3 K 0.08 T 9.1 R 6.0 F 2.2 J 0.02 A 8.2 D 4.3 G 2.0 Q 0.01 O 7.5 L 4.0 Y X I 7.0 C 2.8 P 1.9 Z N 6.7 U B 1.5 S 6.3 M 2.4 V 1.0

2.2 取代加密法 範例 當攔截到密文「XLILSYWIMWRSAJSVWEPIJS VJSYVQMPPMSRHSPPEVWMXMWASVXLQSVILYVV CFIJSVIXLIWIPPIVVIGIMZIWQSVISJJIVW」 明文 w x y z a b c d e f g h i j k l m n o p q r s t u v 密文 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z   the house is now sale for four million dollars it is worth more hurry before the seller receiver more offers.

2.2 取代加密法 乘法加密法(multiplicative cipher)中,加密演算法已明文乘以金鑰 明文 明文 傳送端 接收端 加密     接收端         加密 解密   密文  

2.2 取代加密法 仿射加密法(affine cipher)中,其為兩個加密法分別為乘法與加法加密。 明文 明文 傳送端 接收端 加密 解密     接收端                 加密     解密 密文

2.2 取代加密法 單字母取代加密法:傳送端與接收端同意使用某一把金鑰。 就是建立明文每個字元和密文字元之間的對應。 破解分析:單字母取代加密法金鑰大小為26! 明文 a b c d e f g h i j k l m n o p q r s t u v w x y z 密文 N O A T R B E C F U X D Q G Y L K H V I J M P Z S W 範例 利用上面密碼表加密此訊息, This message is easy ICFVQRVVNERFVRNVS

2.2 取代加密法 多字母加密法:每一字母出現有不同的代換。 明文與密文是一對多的關係。 舉例來說「a」在剛開始加密為「D」,但中間可能加密為「N」。 多字母加密法優點為能隱藏字母的頻率,並無法使用單一字母的頻率統計去破解密文。

2.2 取代加密法 自動金鑰加密法(autokey cipher):每把子金鑰都用來對應明文中的字元。 第一把金鑰為傳送端與接收端早就祕密決定好的數值。 第二把金鑰是第一個明文字元的值(0~25)。 第三把金鑰是第二個明文字元的值(0~25),以此類推。  

2.2 取代加密法   L G D B A Q M H E C 密鑰 = U R N IJ F X V S O K Z Y W T P

2.2 取代加密法 此加密法有三個加密規則 , A.若密鑰中,有一對字母是在同一列,則對應的加密文字會是同一列右方的字母 (若為列最後一個的字母則為此列中最左第一個字母) 。 B.若密鑰中,有一對字母是在同一行,則對應的加密文字會是同一行下方的字母 (若為行最後一個的字母則為此行中最上第一個字母) 。 C.若密鑰中,這對字母不同行或列,則個別加密文字為同一列的字母,但與另外一個同一行。 Playfair符合多字母加密法的標準,每個明文裡其文字的子金鑰都依賴前面或後面的文字。

2.2 取代加密法            

2.2 取代加密法 單次密碼本:密碼學的目標之一就是能完全保密。 Shannon研究表示,若每個明文的符號都是由一個金鑰範圍隨機挑選出的一把金鑰加密,就能達到完全的保密。 此概念用於Vernam發明的單次密碼本(one-time pad)。 此加密法中金鑰的長度與明文一樣,金鑰完全是隨機挑選出的。 單次密碼本幾乎是無法應用,因為每次傳送端要把每次產生的金鑰如何傳送給接收端?

2.2 取代加密法 迴轉加密法(rotor cipher):使用單字母取代加密法的概念,但改變了每個明文和密文之間字元的對應關係。 A a B b B b B b C c C c C c D d D d D d E e E e E e F f F f F f 第二次轉動後 第一次轉動後 初始位置

2.2 取代加密法 迴轉加密法的初始位置是傳送端與接收端之間的密鑰。 第一個明文字元加密市使用初始設定,第二個字元加密是在第一次轉動後,以此類推。 範例 假設明文為「bee」使用旋轉加密法。 A a A a A a B b B b B b C c C c C c D d D d D d E e E e E e F f F f F f A 第二次轉動後 C 第一次轉動後 B 初始位置 密文:ACB 明文:bee

2.3 換位加密法 換位加密法為改變符號的位置,換位加密法就是重新安排(調換)符號的順序。 無金鑰的換位加密法:過去簡易的換位加密法為吳金鑰的換位加密法。第一種方法為將文字以一行一行的方式寫入表格後,再以一列一列的方式傳送。 範例 無金鑰換位加密法一個很好的範例為欄加密法(rail fence cipher)。例如傳送端明文為「Meet me at the park」 。 密文:「MEMATEAKETETHPR」 m e m a t e a k 排成Z字型的圖樣 e t e t h p r

2.3 換位加密法 第二種方法為將文字以一列一列的方式寫入表格後,再以一行一行的方式傳送。 有金鑰的換位加密法:此方法是將明文分組(稱為區塊),在另利用一個金鑰分別更換每個區塊的字元。

2.3 換位加密法 兩種方式的結合(有金鑰結合無金鑰):近代的換為加密法結合了上兩種方法,已達到更好不規則的效果。 加密和解密動作在三個步驟內完成: 第一,文字以一列一列的方式寫入表格; 第二,以重新排列欄位的順序更換字元; 第三,以一行一行的方式讀取新的表格。 第一和第三無吳金鑰整體重新排列,第二步驟是以區塊有金鑰方式重新排列。

2.3 換位加密法 雙重換位加密法(double transposition cipher):能增加分析密碼者解密的難度。重複兩次演算法,每一個步驟可以使用不同的金鑰,但通常都是同一把。 範例 假設傳送端傳送明文「enemy attacks tonight」,使用兩種方式的結合加密法。 e n e m y a t t a c k s t o n i g 明文: h t z 以一列一列的方式寫入 第一次的換位加密法 行排列 以一行一行的方式讀取 e t t h e a k i m a o t y c n 中間的結果: z n t s g

2.3 換位加密法 e t t h e a k i m a o t y c n z n t s g T I Y T E A O Z H M 中間的結果: e t t h e a k i m a o t y c n z n t s g 以一列一列的方式寫入 第二次的換位加密法 行排列 以一行一行的方式讀取 T I Y T E A O Z H M C S E A N 密文: G Y K T N