密码学概述1.1引言
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
主要特点：手工编制，效率低下，安全性差。
1.1 密码学发展概况
（一）古典密码（1949年以前）
密码学的起源可以追溯到4000年前
1.1 密码学发展概况
（一）古典密码（1949年以前）
公元前17世纪的菲斯图斯（Phaistos）圆盘密码
1.1 密码学发展概况
（一）古典密码（1949年以前）
公元前404年Biblioteka 古希腊斯巴达国使用皮条缠棒密 码为战争服务
1.1 密码学发展概况
（一）古典密码（1949年以前）
从实际情况看，密码编制和密码破译在两次 世界大战中得以迅速发展。如第一次世界大战中 的密码破译事件—齐默尔曼电报等，第二次世界 大战中的密码破译事件—恩尼格玛、紫密等。
1.1 密码学发展概况
（一）古典密码（1949年以前）
使用密码的目的：把信息转换成一种隐藏 的方式并阻止其他人得到它。
传统密码应用领域：军事和外交。
1.1 密码学发展概况
（一） 古典密码（从古代到1949年） （二） 近代密码学（从1949年到1975年） （三） 现代密码学（从1976年至今）
1.1 密码学发展概况
（一）古典密码（1949年以前）
望岳 ·杜甫
岱宗夫如何？齐鲁青未了。 造化钟神秀，阴阳割昏晓。 荡胸生层云，决眦入归鸟。 会当凌绝顶，一览众山小。
1.1 密码学发展概况
（一）古典密码（1949年以前）
1412年，波斯人G.S.卡勒卡尚迪在其主编的百科全书 中，载有利用语言特征和字母频率来破译密码的方法。
1466年，佛罗伦萨人L.B.艾伯蒂发表了现存的最早密 码学论文，论述了利用字母频率进行密码破译的技术以及 对抗这种技术的新体制—多表代替。
电报机在1832年俄国外交家希林制作出了用电流计指针偏转来接收信息的 电报机，1837年6月英国青年库克获得了第一个电报发明专利权，1835年 美国画家莫尔斯经过3年的钻研之后，第一台电报机问世，莫尔斯成功地用 电流的“通”“断”和“长断”来代替了人类的文字进行传送，这就是鼎 鼎大名的莫尔斯电码。
1.1 密码学发展概况
1.1 密码学发展概况
（一）古典密码（1949年以前）
公元前11世纪，周武王时姜尚用的“阴符” 的符契（采用不同尺寸的竹签代替不同的通信内 容）具有密码的雏形
1.1 密码学发展概况
（一）古典密码（1949年以前）
北宋时期(960～1127)，军队中出现了军用通 信密码表。如宋代曾公亮编纂的《武经总要》 “字验”中，记述了以杜甫的望岳诗作为密钥， 实行字与军用短语互代进行军事秘密通信的小型 字典密码（如岱（1）—请弓，神（14）—攻城， 阳（17）—追敌等），在作战中以这首诗的40个 汉字代表当时军队中必用的40个军用短语，分别 代表40种情况或要求，已具有密本体制的特点。
1863年，普鲁士人F.W.卡西斯基在其所著《密码和破 译技术》一书中，提出了反复多表代替的破译方法。
1883年，荷兰人K.克尔克霍夫出版《军事密码学》一 书，阐述了密码学应遵循的原则，提出了“秘密必须完全 寓于密钥之中”的观点。
1.1 密码学发展概况
（一）古典密码（1949年以前）
19世纪末电报机的发明，极大地提高了信息 传输效率，这种速度上的优势使得军事通讯进入 一个崭新的时代。但无线电通信是一把双刃剑， 速度快却容易被截获，为了掩蔽大量的通信信息， 密码技术得以广泛应用并迅速发展。
1.1 密码学发展概况
（一）古典密码（1949年以前）
公元前1世纪，古罗马皇帝凯撒使用有序的单表 代替密码—凯撒密码为战争服务
c = (m+k) modq 其中q=26, k=3, m是明文字符, c是对应的密文字符
据考证，腓尼基字母主要是依据古埃及的图画文字制定的。在 古埃及，“A”是表示“牛头”的图画；“B”是表示“家”或 “院子”的图画；“C”和“G”是表示“曲尺”的图画；“D” 是表示“门扇”的图画；“E”是表示一个“举起双手叫喊的人” 的图画；“F”、“V”、“Y”是表示“棍棒”或“支棒”的图 画；“H”是表示“一节麻丝卷”的图画；“I”是表示“展开的 手”的图画；“K”是表示“手掌”的图画；“M”是表示“水” 的图画；“N”是表示“蛇”的图画；“O”是表示“眼睛”的图 画；“P”是表示“嘴巴”的图画；“Q”是表示“绳圈”的图画； “R”是表示“人头”的图画；“S”和“X”是表示“丘陵地”或 “鱼”的图画；“T”是表示“竖十字型”的图画；“Z”是表示 “撬”或“箭”的图画。公元前2世纪时，拉丁字母已包括了这 23个字母。后来，为了雕刻和手写的方便，并为了使元音的 “V”和辅音的“V”相区别，便把原来的“V”的下方改成圆形 而定为元音“U”；又把两个“V”连起来变出了一个做辅音用的 “W”，这个“W”的出现已是11世纪的事了。后来人们又把“I” 稍稍变化而另创出一个辅音字母“J”。这样，原来的23个字母 再加上“U”、“W”、“J”三个字母，就构成了26个字母的字 母表了。中世纪时，拉丁字母基本定型，后世西方文字（当然 也包括英文）都是由它演变而来。
（一）古典密码（1949年以前）
20世纪前半期发生的两次世界大战，对密码学的发 展起到了巨大的推动作用。
从理论方面看，第一次世界大战前，密码学重要的 进展很少出现在公开文献中，第一次世界大战后，陆续 出 现 一 些 密 码 学 公 开 文 献 ， 如 Friedman 于 1918 年 发 表 《重合指数及其在密码中的应用》等。同样作为战时工 作的产物，Shannon于1949年发表《保密系统的通信理 论》，该文奠定了密码学的理论基础。
密码学
第一章 密码学概述
1.1 密码学发展概况
1.1 密码学发展概况
密码术一词最早起源于希腊语，其含义包 含“隐藏”和“书写”两方面的内容。
Cryptography (or cryptology; from Greek κρυπτός, "hidden, secr et"; and γράφειν, graphein, "writing", or -λογία, -logia, "study", re spectively)
1.1 密码学发展概况
（一）古典密码（1949年以前）
密码学的起源可以追溯到4000年前
1.1 密码学发展概况
（一）古典密码（1949年以前）
公元前17世纪的菲斯图斯（Phaistos）圆盘密码
1.1 密码学发展概况
（一）古典密码（1949年以前）
公元前404年Biblioteka 古希腊斯巴达国使用皮条缠棒密 码为战争服务
1.1 密码学发展概况
（一）古典密码（1949年以前）
从实际情况看，密码编制和密码破译在两次 世界大战中得以迅速发展。如第一次世界大战中 的密码破译事件—齐默尔曼电报等，第二次世界 大战中的密码破译事件—恩尼格玛、紫密等。
1.1 密码学发展概况
（一）古典密码（1949年以前）
使用密码的目的：把信息转换成一种隐藏 的方式并阻止其他人得到它。
传统密码应用领域：军事和外交。
1.1 密码学发展概况
（一） 古典密码（从古代到1949年） （二） 近代密码学（从1949年到1975年） （三） 现代密码学（从1976年至今）
1.1 密码学发展概况
（一）古典密码（1949年以前）
望岳 ·杜甫
岱宗夫如何？齐鲁青未了。 造化钟神秀，阴阳割昏晓。 荡胸生层云，决眦入归鸟。 会当凌绝顶，一览众山小。
1.1 密码学发展概况
（一）古典密码（1949年以前）
1412年，波斯人G.S.卡勒卡尚迪在其主编的百科全书 中，载有利用语言特征和字母频率来破译密码的方法。
1466年，佛罗伦萨人L.B.艾伯蒂发表了现存的最早密 码学论文，论述了利用字母频率进行密码破译的技术以及 对抗这种技术的新体制—多表代替。
电报机在1832年俄国外交家希林制作出了用电流计指针偏转来接收信息的 电报机，1837年6月英国青年库克获得了第一个电报发明专利权，1835年 美国画家莫尔斯经过3年的钻研之后，第一台电报机问世，莫尔斯成功地用 电流的“通”“断”和“长断”来代替了人类的文字进行传送，这就是鼎 鼎大名的莫尔斯电码。
1.1 密码学发展概况
1.1 密码学发展概况
（一）古典密码（1949年以前）
公元前11世纪，周武王时姜尚用的“阴符” 的符契（采用不同尺寸的竹签代替不同的通信内 容）具有密码的雏形
1.1 密码学发展概况
（一）古典密码（1949年以前）
北宋时期(960～1127)，军队中出现了军用通 信密码表。如宋代曾公亮编纂的《武经总要》 “字验”中，记述了以杜甫的望岳诗作为密钥， 实行字与军用短语互代进行军事秘密通信的小型 字典密码（如岱（1）—请弓，神（14）—攻城， 阳（17）—追敌等），在作战中以这首诗的40个 汉字代表当时军队中必用的40个军用短语，分别 代表40种情况或要求，已具有密本体制的特点。
1863年，普鲁士人F.W.卡西斯基在其所著《密码和破 译技术》一书中，提出了反复多表代替的破译方法。
1883年，荷兰人K.克尔克霍夫出版《军事密码学》一 书，阐述了密码学应遵循的原则，提出了“秘密必须完全 寓于密钥之中”的观点。
1.1 密码学发展概况
（一）古典密码（1949年以前）
19世纪末电报机的发明，极大地提高了信息 传输效率，这种速度上的优势使得军事通讯进入 一个崭新的时代。但无线电通信是一把双刃剑， 速度快却容易被截获，为了掩蔽大量的通信信息， 密码技术得以广泛应用并迅速发展。
1.1 密码学发展概况
（一）古典密码（1949年以前）
公元前1世纪，古罗马皇帝凯撒使用有序的单表 代替密码—凯撒密码为战争服务
c = (m+k) modq 其中q=26, k=3, m是明文字符, c是对应的密文字符
据考证，腓尼基字母主要是依据古埃及的图画文字制定的。在 古埃及，“A”是表示“牛头”的图画；“B”是表示“家”或 “院子”的图画；“C”和“G”是表示“曲尺”的图画；“D” 是表示“门扇”的图画；“E”是表示一个“举起双手叫喊的人” 的图画；“F”、“V”、“Y”是表示“棍棒”或“支棒”的图 画；“H”是表示“一节麻丝卷”的图画；“I”是表示“展开的 手”的图画；“K”是表示“手掌”的图画；“M”是表示“水” 的图画；“N”是表示“蛇”的图画；“O”是表示“眼睛”的图 画；“P”是表示“嘴巴”的图画；“Q”是表示“绳圈”的图画； “R”是表示“人头”的图画；“S”和“X”是表示“丘陵地”或 “鱼”的图画；“T”是表示“竖十字型”的图画；“Z”是表示 “撬”或“箭”的图画。公元前2世纪时，拉丁字母已包括了这 23个字母。后来，为了雕刻和手写的方便，并为了使元音的 “V”和辅音的“V”相区别，便把原来的“V”的下方改成圆形 而定为元音“U”；又把两个“V”连起来变出了一个做辅音用的 “W”，这个“W”的出现已是11世纪的事了。后来人们又把“I” 稍稍变化而另创出一个辅音字母“J”。这样，原来的23个字母 再加上“U”、“W”、“J”三个字母，就构成了26个字母的字 母表了。中世纪时，拉丁字母基本定型，后世西方文字（当然 也包括英文）都是由它演变而来。
（一）古典密码（1949年以前）
20世纪前半期发生的两次世界大战，对密码学的发 展起到了巨大的推动作用。
从理论方面看，第一次世界大战前，密码学重要的 进展很少出现在公开文献中，第一次世界大战后，陆续 出 现 一 些 密 码 学 公 开 文 献 ， 如 Friedman 于 1918 年 发 表 《重合指数及其在密码中的应用》等。同样作为战时工 作的产物，Shannon于1949年发表《保密系统的通信理 论》，该文奠定了密码学的理论基础。
密码学
第一章 密码学概述
1.1 密码学发展概况
1.1 密码学发展概况
密码术一词最早起源于希腊语，其含义包 含“隐藏”和“书写”两方面的内容。
Cryptography (or cryptology; from Greek κρυπτός, "hidden, secr et"; and γράφειν, graphein, "writing", or -λογία, -logia, "study", re spectively)