密码学与计算机安全-----密码学历史

密码学与计算机安全-----密码学历史

ID:27114600

大小:364.50 KB

页数:16页

时间:2018-12-01

密码学与计算机安全-----密码学历史_第1页
密码学与计算机安全-----密码学历史_第2页
密码学与计算机安全-----密码学历史_第3页
密码学与计算机安全-----密码学历史_第4页
密码学与计算机安全-----密码学历史_第5页
资源描述:

《密码学与计算机安全-----密码学历史》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、第二讲:密码学与计算机安全-----密码学历史1.古典密码密码学的历史已有4000多年古埃及人曾把象形文字写在石碑上2.CaesarCipher-恺撒密码2千年前,JuliusCeasar使用了一种简单的替换密码-——后被人称为恺撒密码(Caesarcipher)首先被应用于军事上(cfGallicWars)替换方法,每个字母用其后的第三个字母替换eg.LFDPHLVDZLFRQTXHUHG->ICAMEISAWICONQUEREDCaesarcipher可以描述如下:Plain:ABCDEFGHIJKLMNOPQRSTUVWXYZCipher

2、:DEFGHIJKLMNOPQRSTUVWXYZABC练习解密"RPQLDJDOOLDHVWGLYLVDLQSDUWHVWUHV"3.恺撒密码的一般形式一般形式,可以把Caesarcipher中字母移动的位数由3变为1-25中的任何一个可以指定一个密钥字母作为字母A的密文。例如:密钥字母F表示:AF,B—G,...Y—D,Z—E即每个字母移动5位共有26种可能的密码算法(25种可用)4.混合单码替换密码不仅仅是移位变换每个字母可以用其它任何一个字母替换(不能重复)每个字母可以随机的映射到其它一个因此密钥长度是26个字母单字母替换密码(Monoa

3、lphabeticSubstitutionCipher)例如:明文:ABCDEFGHIJKLMNOPQRSTUVWXYZ密文:DKVQFIBJWPESCXHTMYAUOLRGZNPlaintext:IFWEWISHTOREPLACELETTERSCiphertext:WIRFRWAJUHYFTSDVFSFUUFYA5.简单的单码替换密码theMixedMonoalphabeticCipherhasa26letterkey需要一种简单方法指定密钥有多种方法,一种简单方法是写没有重复字母的“密钥字”,其它字母按顺序写在密钥字最后字母后面例如,给定密

4、钥字"JULIUSCAESAR"Plain:ABCDEFGHIJKLMNOPQRSTUVWXYZCipher:JULISCASRTVWXYZBDFGHKMNOPQ6.单码替换密码历史不同种类的替换密码用在政府和军事上频率攻击方法由阿拉伯科学家提出"AManuscriptonDecipheringCryptographicMessages",publishedinthe9thcenturystrongermonoalphabeticcipherswithseveralreplacementsymbolsforeachletter,forcommo

5、nwords,andnullsweredevelopedinmiddleageseventuallyallweresusceptibletoanalysiscf.executionofMaryQueenofScots,GreatCipherofLouisXIV8.VigenèreCipherBlaisedeVigenère发明了多字母替换密码(polyalphabeticsubstitutioncipher)使用多个单字母替换表因此一个字母可以被多个字母替换方法,用一个密钥选择对每个字母使用哪个字母表密钥的第I个字母表示使用第ith个字母表依次

6、使用每个字母表当密钥的字母使用完后,在从头开始9.VigenèreExample例:写出明文在明文下重复写出密钥字依次使用每个字母作为caesarcipher的密钥加密对应的明文字母PlaintextTHISPROCESSCANALSOBEEXPRESSEDKeywordCIPHERCIPHERCIPHERCIPHERCIPHEPlaintextVPXZTIQKTZWTCVPSWFDMTETIGAHLH9.1VigenèreExample(续)C->CDEFGHIJKLMNOPQRSTUVWXYZABI->IJKLMNOPQRSTUVWXYZA

7、BCDEFGHP->PQRSTUVWXYZABCDEFGHIJKLMNOH->HIJKLMNOPQRSTUVWXYZABCDEFGE->EFGHIJKLMNOPQRSTUVWXYZABCDR->RSTUVWXYZABCDEFGHIJKLMNOPQABCDEFGHIJKLMNOPQRSTUVWXYZtomaptheaboveplaintextletters.‘T'useskey'C'mapsto'V'‘H'useskey'I'mapsto'P'‘I'iseskey'P'mapsto'X'etc10.HistoryoftheVigenèreCiph

8、er可以看出,越安全的密码使用起来越复杂因此,在有些场合还可以看到单码替换密码随着破译单码密码的技术提高,使得vigenèrecipher逐渐被各国使

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。