量子密码学发展现状

简述国内外密码学发展现状

一、近年来我国本学科的主要进展

我国近几年在密码学领域取得了长足进展，下面我们将从最新理论与技术、最新成果应用和学术建制三个方面加以回顾和总结。

（一）最新理论与技术研究进展

我国学者在密码学方面的最新研究进展主要表现在以下几个方面。

（1）序列密码方面，我国学者很早就开始了研究工作，其中有两个成果值得一提：1、多维连分式理论，并用此理论解决了多重序列中的若干重要基础问题和国际上的一系列难题。2、20世纪80年代，我国学者曾肯成提出了环导出序列这一原创性工作，之后戚文峰教授领导的团队在环上本原序列压缩保裔性方面又取得了一系列重要进展。

（2）分组密码方面，我国许多学者取得了重要的研究成果。吴文玲研究员领导的团队在分组密码分析方面做出了突出贡献，其中对NESSIE工程的候选密码算法NUSH的分析结果直接导致其在遴选中被淘汰；对AES、Camellia、SMA4等密码算法做出了全方位多角度的分析，攻击轮数屡次刷新世界纪录。

（3）Hash函数（又称杂凑函数）方面，我国学者取得了一批国际领先的科研成果，尤其是王小云教授领导的团队在Hash函数的安全性分析方面做出了创新性贡献：建立了一系列杂凑函数破解的基本理论，并对多种Ha

第15章 15章

密码学的新进展 -量子密码学

学习要点：– 了解密码学的发展趋势 – 了解量子密码学的发展概况 – 了解量子密码学基本原理 – 了解BB84量子密码协议 – 了解量子密码学的特点

§15-1 量子密码学概述 151970年，哥伦比亚大学的Stephen Wiesner首次在他的 一篇论文中提出共轭编码的概念 1984年，IBM公司的Charles H. Bennett和Montreal大学 的Gilles Brassard基于Wiesner的思想，首次提出了 BB84协议 随后，美、英等国家在实验室条件下进行了多个网络 通信量子密码实验 20世纪90年代以来，世界各国的科学家们都把眼光锁 定在“量子密码学”上2

评 价量子密码的安全性基于量子力学的Heisenberg测不准原 理 是一种理论上 理论上绝对安全的密码技术 理论上 美国《商业周刊》将量子密码列在“改变人类未来生 活的十大发明”的第三位 任何窃取量子的动作会立刻为量子密码的使用者所知 量子密码可能成为光通信网络中数据保护的强有力 工具，而且要能对付未来具有量子计算能力的攻击 者，量子密码可能是唯一的选择！3

最新成果2002年10月，德国慕尼黑大学和英国军方的研究

好

沿

量子密码学的理论基础

因杨理

世界上有两门学问公认比较难院一门是密码学袁一门是量子物理遥难的原因完全不同院密码学难是因为世界上有人太聪明袁难在巧夺天工的构造和叹为观止的分析曰量子物理难是因为大自然深奥难测袁其微观规律远离人们的直觉袁难在真正的理解和把握遥玻尔渊N.Bohr冤曾经说过院一条深刻真理的反面可能是另一条深刻的真理遥这句话集中体现了量子物理的辩证本质遥量子密码学要把两者结合起来袁其难度可想而知遥

戈德瑞克渊O.Goldreich冤在其叶密码学基础曳渊Foun鄄dationsofCryptography冤第二卷卷首引用了本家族长者的名言院野没有基础可以盖一间简陋的小屋袁却不能建成永久的大厦遥冶从这句话可以看到戈德瑞克长期以来苦心孤诣袁力图为密码学建立可靠基础的动机遥现在为了建立能涵盖量子密码协议的完整密码学理论大厦袁也必须重新考虑密码学基础的有关问题袁未来的工作任重而道远遥

现代密码学是一门高度发展的学问袁有许多高超的技巧和深刻的论述袁从事量子密码理论工作的人袁一方面需要虚心学习袁认真借鉴曰另一方面袁由于量子系统的极端特殊性袁还需要对量子理论的深刻把握和对密码学概念的大胆创新袁才能完成重建密码学理论基础的任务遥下面从量子理论与密码学深层次结

绪论

密码学的发展历史(1)

1.3 密码学的发展历史

密码学的发展历程大致经历了三个阶段：古代加密方法、古典密码和近代密码。

1.3.1 古代加密方法（手工阶段）

源于应用的无穷需求总是推动技术发明和进步的直接动力。存于石刻或史书中的记载表明，许多古代文明，包括埃及人、希伯来人、亚述人都在实践中逐步发明了密码系统。从某种意义上说，战争是科学技术进步的催化剂。人类自从有了战争，就面临着通信安全的需求，密码技术源远流长。

古代加密方法大约起源于公元前440年出现在古希腊战争中的隐写术。当时为了安全传送军事情报，奴隶主剃光奴隶的头发，将情报写在奴隶的光头上，待头发长长后将奴隶送到另一个部落，再次剃光头发，原有的信息复现出来，从而实现这两个部落之间的秘密通信。

密码学用于通信的另一个记录是斯巴达人于公元前400年应用Scytale加密工具在军官间传递秘密信息。Scytale实际上是一个锥形指挥棒，周围环绕一张羊皮纸，将要保密的信息写在羊皮纸上。解下羊皮纸，上面的消息杂乱无章、无法理解，但将它绕在另一个同等尺寸的棒子上后，就能看到原始的消息。

我国古代也早有以藏头诗、藏尾诗、漏格诗及绘画等形式，将要表达的真正意思或“密语”隐藏在诗文或画卷中特定

第一章

1.现代密码学技术仅用于实现信息通信保密的功能 ×

2.密码技术是一种古老的技术，所以，密码学发展史早于信息安全发展史 × 3.密码学是保障信息安全的核心技术，信息安全是密码学研究与发展的目的 √ 4.密码学是对信息安全各方面的研究，能够解决所有信息安全的问题 × 5.从密码学的发展史可以看出，整个密码学的发展史符合历史发展的规律和人类对客观事物的认识规律 √

6.信息隐藏技术其实也是一种信息保密技术 √ 7.传统密码系统本质上均属于对称密码学范畴 × 8.早期密码的研究基本上是秘密的进行的，而密码学的真正蓬勃发展和广泛应用源于计算机网络的普及和发展 √

9.1976年后，美国数据加密标准（DES）的公布使密码学的研究公开，从而开创了现代密码学的新纪元，是密码学发展史上的一次质的飞跃 ×

10.密码标准化工程是一项长期的艰巨的基础性工作，也是衡量国家商用密码发展水平的重要标志 √ 11、1949年，（A、Shannon）发表题为《保密系统的通信理论》的文章，为密码系统建立了理论基础，从此密码学成了一门科学。 12.在公钥密码思想提出约一年后1978年，美国麻省理工学院的ri

第一章

1.现代密码学技术仅用于实现信息通信保密的功能 ×

2.密码技术是一种古老的技术，所以，密码学发展史早于信息安全发展史 × 3.密码学是保障信息安全的核心技术，信息安全是密码学研究与发展的目的 √ 4.密码学是对信息安全各方面的研究，能够解决所有信息安全的问题 × 5.从密码学的发展史可以看出，整个密码学的发展史符合历史发展的规律和人类对客观事物的认识规律 √

6.信息隐藏技术其实也是一种信息保密技术 √ 7.传统密码系统本质上均属于对称密码学范畴 × 8.早期密码的研究基本上是秘密的进行的，而密码学的真正蓬勃发展和广泛应用源于计算机网络的普及和发展 √

9.1976年后，美国数据加密标准（DES）的公布使密码学的研究公开，从而开创了现代密码学的新纪元，是密码学发展史上的一次质的飞跃 ×

10.密码标准化工程是一项长期的艰巨的基础性工作，也是衡量国家商用密码发展水平的重要标志 √ 11、1949年，（A、Shannon）发表题为《保密系统的通信理论》的文章，为密码系统建立了理论基础，从此密码学成了一门科学。 12.在公钥密码思想提出约一年后1978年，美国麻省理工学院的ri

《密码学原理与实践(第三版)》课后习题参考答案

(由华中科技大学信安09级提供)

第一章

1.1（李怡）

(a)51 (b)30 (c)81 (d)7422

1.2（贾同彬）

证明：令t1= (-a)mod m ,t2=m-(a mod m),则t1≡t2(mod m).

又 0

1.3 （张天翼） 证明充分性：

若a?b(modm)，则可得a?b?km，设b?jm?r，0?r?m，j?N，则有

a?(k?j)m?r，故有amodm?r,由假设得bmodm?r，故amodm?bmodm

证明必要性：

若amodm?bmodm，则可设amodm?bmodm?r，则有a?km?r，b?jm?r，其中j,k?N，因此a?b?(k?j)m，即ma?b，故a?b(modm) 综上，问题得证

1.4 （李怡）

令a?km?r,0?r?m,则r?amodm?a?而r?a?km,所以只需证明k???.

m??a?raa?a?因为k?,?m?-r?0,所以?1?k?,即k???mmm?m? 1.5 (李志远)

穷举密钥法来破解移位密码即将这个字符串每个字母移位1，2，3…26次，然后判断这26个字符串哪个符合英语规则。故我编写 如下的C++来实现如此功能 #

《密码学》教案

张焕国，唐明，伍前红 武汉大学计算机学院

一、 教学目的

本课程是计算机科学与技术、信息安全专业的专业选修课。开设本课程的目的是使学生了解并掌握计算机安全保密所涉及的基本理论和方法，具备保障信息安全的基本能力。

二、 教学要求

通过讲授、讨论、实践，使学生了解计算机安全的威胁、密码学算法、安全技术的发展，熟悉计算机安全保密的基本概念、操作系统安全和网络安全，掌握计算机密码学的基本理论、基本方法、常见加密算法及其实现技术、应用方法，重点掌握传统加密算法、DES算法、AES算法、背包算法、RSA算法、ECC算法、DSA算法等。

第一讲 密码学的基本概念

一、信息安全学科概论 1、信息安全学科建设

2001年经教育部批准武汉大学创建了全国第一个信息安全本科专业； 2007年全国信息安全本科专业已达70多所高校；

2003年经国务院学位办批准武汉大学建立信息安全硕士点、博士点、博士后流动站 2007年1月成立国家信息安全教指委

2006年武汉大学信息安全专业获湖北省“品牌专业”

武汉大学成为我国信息安全科学研究和人才培养的重要基地。 2、信息安全学科特点

? 信息安全学科是交叉学科：计算机、通信、数学、物理、生物、管理、法律等； ?

密码学入门

2010-10-08 23:38:17 来自: 阿嚏年糕.R(声色犬马，淡若天涯)

几种常见密码形式：

1、栅栏易位法。

即把将要传递的信息中的字母交替排成上下两行，再将下面一行字母排在上面一行的后边，从而形成一段密码。 举例：

TEOGSDYUTAENNHLNETAMSHVAED 解：

将字母分截开排成两行，如下 T E O G S D Y U T A E N N H L N E T A M S H V A E D

再将第二行字母分别放入第一行中，得到以下结果 THE LONGEST DAY MUST HAVE AN END.

课后小题：请破解以下密码

Teieeemrynwetemryhyeoetewshwsnvraradhnhyartebcmohrie

2、恺撒移位密码。

也就是一种最简单的错位法，将字母表前移或者后错几位，例如： 明码表：ABCDEFGHIJKLMNOPQRSTUVWXYZ 密码表：DEFGHIJKLMNOPQRSTUVWXYZABC

这就形成了一个简单的密码表，如果我想写frzy（即明文），那么对照上面密码表编成密码也就是iucb（即密文）了。密码表可

《现代密码学》第七讲

公钥密码(一)

上讲内容回顾

单向函数 Hash函数的定义 MD5算法 SHA-256算法 SHA-512和SHA-384算法 消息鉴别码简介 CBC-MAC算法 HMAC算法

本章主要内容

公钥密码体制的提出及分类 公钥密码体制的基本概念 单向陷门函数的概念 设计公钥加密算法--背包密码体制 RSA算法及攻击方法 ElGmal算法及椭圆曲线密码体制

公钥密码体制的提出

密钥分配：加密者指定一个密钥后，必须得 想方设法把密钥分发出去给解密者，同时还 得小心翼翼确保密钥不被泄露。这是对称密 码算法固有的一个矛盾，如何解决呢？

对称密码进行密钥分配的要求：

已经共享一个密钥： 利用密钥分配中心：

第一个密钥如何获得

和KDC之间的密钥如何获得

公钥密码体制的提出

密钥管理：在有多个用户的网络中，任何两 个用户之间都需要有共享的秘密钥，当网络 中的用户n很大时，需要管理的密钥数目是n (n-1)/2 无签名功能 当主体A收到主体B的电子文挡 (电子数据)时，无法向第三方证明此电子 文档确实来源于B。

公钥加密体制的原理邮箱的例子 任何人可以向邮箱投举报信 用户(审计人员)才能打开邮箱，读信的内容

公钥加密体制的原理公