最近推理小说看多了~感觉密码学挺有意思的~改天在图书馆里找找看有没有好玩的密码
学的书~~那个利用键盘的密码我没看懂~
本少爷以后跟别人告白就用密码了~哈哈~
一、几种常见密码形式：
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（即密文）了。密码表可以自己选择移几位，移动的位数也就是密钥。
课后小题：请破解以下密码
dtzwkzyzwjijujsixtsdtzwiwjfrx
3、进制转换密码。
比如给你一堆数字，乍一看头晕晕的，你可以观察数字的规律，将其转换为10进制数字，
然后按照每个数字在字母表中的排列顺序，
拼出正确字母。
举例：110 10010 11010 11001
解：
很明显，这些数字都是由1和0组成，那么你很快联想到什么？二进制数，是不是？嗯，那么就试着把这些数字转换成十进制试试，得到数字6 18 26 25，对应字母表，破解出明文为frzy，呵呵~
课后小题：请破解以下密码
11 14 17 26 5 25
4、摩尔斯密码。
翻译不同，有时也叫摩尔密码。*表示滴，-表示哒，如下表所示比如滴滴哒就表示字母U，滴滴滴滴滴就表示数字5。另外请大家不要被滴哒的形式所困，我们实际出密码的时候，有可能转换为很多种形式，例如用0和1表示，迷惑你向二进制方向考虑，等等。摩尔斯是我们生活中非常常见的一种密码形式，例如电报就用的是这个哦。下次再看战争片，里面有发电报的，不妨自己试着破译一下电报
内容，看看导演是不是胡乱弄个密码蒙骗观众哈~由于这密码也比较简单，所以不出小题。
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 --**
数字
0 ----- 1 *---- 2 **--- 3 ***-- 4 ****-
5 *****
6 -****
7 --***
8 ---**
9 ----*
常用标点
句号*-*-*- 逗号--**-- 问号**--**
长破折号-***- 连字符-****- 分数线-**-*
5、字母频率密码。
关于词频问题的密码，我在这里提供英文字母的出现频率给大家，其中数字全部是出现的百分比：
a 8.2
b 1.5
c 2.8
d 4.3
e 12.7
f 2.2
g 2.0
h 6.1
i 7.0 j 0.2 k 0.8 l 4.0
m 2.4 n 6.7 o 7.5 p 1.9
q 0.1 r 6.0 s 6.3 t 9.1
u 2.8 v 1.0 w 2.4 x 0.2
y 2.0 z 0.1
词频法其实就是计算各个字母在文章中的出现频率，然后大概猜测出明码表，最后验证自己的推算是否正确。这种方法由于要统计字母出现频率，需要花费时间较长，本人在此不举例和出题了，有兴趣的话，参考《跳舞的小人》和《金甲虫》。
6、维热纳尔方阵。
上面所说的频率分析，很容易破解较长篇幅的密文，于是维热纳尔继承前人的经验，创造出了这个维热纳尔方阵，从而克服了词频分析轻易能够破解密码的弊端，成为一种较为强大的密码编译形式。
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
1 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
2 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
3 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
4 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
5 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
6 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
7 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
8 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
9 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
10 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
11 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
12 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
13 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
14 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
15 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
16 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
17 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
18 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
19 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
20 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
21 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
22 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
23 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
24 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
25 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
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
以上就是维热纳尔方阵，它由明码表（第一行的字母）、密码表（下面26行）和密钥组成，下面我举个例子说明。
举例：
密钥：frzy
密码：qfuc
解：第一个字母，看以f开头第五行，对应明码表查找q字母所标示的字母为l。以此类推找出后面字母。所得明文为love。
这个也不出小题了，只要有密钥，再复杂的密码也能查出来，就是个查表的问题~
二、一些新兴的密码形式：
1、利用键盘
无论是计算机键盘，还是收集键盘，都是出密码的好工具哦，可以用错位、或者排列形状等。使用手机键盘和这个同理。另外手机键盘还可以在键盘的字母上做文章，例如你可以用51表示字母j，用73表示字母r等。
举例：
r4a6
这个密码利用计算机键盘，将明文字母分别向上移动一个位置，得到密文。破解结果为frzy。852 74123 741236987 426978974123456 7412369
这排数字是不是很晕？其实很简单，对照小键盘，依次打这些字母，看组成的形状就行了。答案是I L O V E U。
课后小题：请破解以下密码
18 29 19 34 13 17
2、字母形状
本人曾经收到过这样一个密码短信，不幸被破解，导致发短信人被我非常严肃地奚落了一番!
前面我不记得了，只记得后面是hep poo6。这个你可以从手机里打出来，然后把手机倒过来看，形成了密码的明文，good day~~~
课后小题：请破解以下密码
AnnAW T2UL
THpin boop YA2
T99W2 A 9VAH
MA37b
三、密码印象
（本文写于2004年的学生时代）
前言：本文是一篇人文性质的文章，并非技术文章。对密码学感兴趣的读者，可以去图书馆查阅相关的书籍，或者去报考我校密码学权威——杨义先教授的研究生。本篇重在宣扬人文理念，主要讲述了我这些年对密码方面的一些了解和随想，古典的味道比较浓。好了，诸位看官，我们开始。
Case 1 达·芬奇密码
13-3-2-21-1-1-8-5
O Draconian devil !（啊，严酷的魔王！）
Oh Lame Saint !（噢，瘸腿的圣徒！）
这是畅销小说《达·芬奇密码》里面出现的第一段密码。在故事中，卢浮宫博物馆馆长被人杀害，临死前用隐写笔在地上写下了这样一段令人费解的文字，其中隐藏了重要的信息。
主角是如何破译这段密码的呢？他通过分析发现开头的“13-3-2-21-1-1-8-5”是解密的关键
所在。将这一串数字从小到大重新排列，得到“1-1-2-3-5-8-13-21”，恰好是数学中著名的斐波那契数列。这就暗示着，谜题中的文字也是经过乱序排列的。于是，经过对文字的重新排序，主角得到了明文：
Leonardo da Vinci !（莱昂纳多·达·芬奇！）
The Mona Lisa !（蒙娜丽莎！）
故事在这里终于出现了转机，读者从此开始了惊心动魄的密码之旅。真是给人一种茅塞顿开的感觉。
当然，这只是浩如烟海的密码世界的一个比较典型的例子。下面，就让我们切入正题。
Case 2 密码释义
使用电脑多了的人，听到“密码”一词总会想到password。其实在英语中，主要有两种对密码的解释。一个就是password，还有一个是code。后者比较不常用一点，不过程序员（coder）对这个词还是有着比较深的感情的（笑）。
其实password和code在含义上是有着本质的区别的。对于password，我觉得称它为“口令”似乎更贴切一些。比如Windows 的开机密码，比如FTP的登陆口令，等等。其特征是把输入的一个字符串与标准答案进行比对，根据其结果来决定是否授予通过的权限。这个比对的工作是一次性的，而且原理简单。而code就不同。对于code，主要体现的是“翻译”的过程，牵涉到对信息的编码和译码。比如凯撒密钥，比如RSA算法，等等。这里面牵涉到很多数学的东西，比如对字符的分解和重组等。当然，从广义的角度讲，code的编码和译码也可以往数学以外的方面延伸，这又涉及到很多典故，在此按下不表。
本文主要讲述的，基本上是关于code的内容。
Case 3 初见密码
20.8.1.14.11/25.15.21/
9/12.15.22.5/25.15.21/
这是我小学二年级第一次接触密码这种事物时，所遇到的一段code。当时脑筋急转弯之类的东西还没有引进到大陆，我是在一本香港出版的智力游戏书籍中发现这个密码的。原文我忘了，在这里我用相同的加密方式写了一段话。
解密的方法很简单，只要把a=1，b=2，… z=26代入code，就可以非常容易地得到明文：Thank you , I love you .
怎么样，是不是很容易？不过如果将四则运算加入译码（比如让a=2等），破译时就有一定的难度了。
这是一种很典型的古典密码。
Case 4 凯撒密钥
提到古典密码，就不能不提到著名的凯撒密钥。基本上每一本密码学方面的基础教材在提到古典密码时，都会举出凯撒密钥的例子。凯撒密钥的加密公式是：
c≡m + k mod 26
凯撒密钥又称为单表代替法。其中m为明文的数据，c为加密后的数据，而k是密钥。
当年凯撒指导军团作战，使用的就是这套密码体系。比如让a=d，b=e，c=f……依此类推。
这在密码史上产生了重要的影响，不能不说是一个经典。
Case 5 珍珠港
还记得电影《珍珠港》中的战火和硝烟么？在日本偷袭珍珠港之前，美国的情报部门破译了日本的外交电报密码，但是由于当局没有重视，最后还是没能阻止悲剧的发生。
1942年4月和5月期间，在美军截获的日军通讯中，有一个“AF”名称出现的频率和次数明显增多，罗奇福特少校领导的情报小组绞尽脑汁，终于在堆积如山的侦抄电文中找到一份日军偷袭珍珠港时的电报，电文曾提到“AF”，说一架日军水上飞机需要在“AF”附近的一个小珊瑚岛上加油。因此罗奇福特推断，“AF”只能是指中途岛。为进一步证实这一推断的准确性，驻中途岛上美军奉命用浅显的明码拍发了一份作为诱饵的无线电报，谎称中途岛上的淡水设备发生了故障。果然不久，美军截获一份日军密电，电文中说：AF可能缺少淡水。一切立时真相大白了。罗奇福特小组以此为突破口，一下子破译了反映日军舰队作战计划的所有通讯。这样，尼米兹不仅清楚掌握了日军夺取中途岛的战略企图，而且还查明了其参战兵力、数量、进攻路线和作战时间，甚至连对方各舰长的名子都了如指掌。（注：这段文字摘自网
络）
日军当时使用的密码体系代号为JN25，比较复杂。但是美军破译这个密码的手法却是一种非常经典的解密技术。其基本方法是，直接分析密文，根据字符出现的频率分布逆推出密码表。比如研究证明，英语文章里面26个字母的出现频率总是固定的，于是我们就可以根据统计得来的数据解析出原始的密码表。因此，单纯以字母替换为基础的密码体系是非常脆弱的，可以说是形同虚设。
Case 6 电影中的密码
与间谍或侦探有关的电影中，总会出现各种各样的密码。随着电影的发展，以电脑叛客为题材的科幻电影就更是将这一点发挥到了极致。
在电影中，似乎password的出现次数比code要多得多。在警匪片中，经常会有敌方的黑客在笔记本电脑上开着算号器破解密码的场面出现。比如《对抗性游戏》里，罪犯甚至可以通过破解旅馆电脑系统的密码来锁住所有房间的门。需要指出的是，电影里黑客所使用电脑的界面往往都非常的人性化，要么是画面华丽精美，要么可以识别自然语言。不知导演是怎么想的。嗬嗬，这是题外话:-p。
至于电影中的code，给我印象比较深的是《神秘拼图》等。这里面的code与通常的code 不同。因为要考虑到观众的理解能力，电影中的code的密钥往往与一些典故有关，比如在一本书里（比如圣经），或者在一幅画中。这些因素总是使得悬疑的情节散发出浓厚的人文气息。有时候，电影中的code干脆就以字谜或画谜的形式出现，这就是我在前面提到的，在数学以外领域的延伸，本质上是一种隐喻。
当然，不仅仅是电影，在小说、游戏等其他艺术领域，密码也经常出现，并且总是能成为推动情节发展的关键动力。比如《达·芬奇密码》，比如福尔摩斯的一些探案故事。
Case 7 The RING
如果提到恐怖小说，不能不提到《午夜凶铃》。这也是我唯一完整读完的长篇恐怖小说。《午夜凶铃》是日本著名小说家铃木光司的作品，共有四部。其情节我就不再赘述了。需要指出的是，在小说的第二部《凶铃再现》中，作者以相当的篇幅描写了一种基于DNA的极度匪夷所思的密码。
大致的情节是：午夜凶铃的受害者由于受到怨念的影响，体内的基因产生突变。经过染色体的变异，四个碱基A，G，T，C（腺嘌呤、鸟嘌呤、胸腺嘧啶、胞嘧啶）经过组合竟然表达出了非同一般的信息。这种以染色体碱基序列作为加密载体的方式，我还真是闻所未闻。不禁对铃木光司那天马行空般的想象力感到深深的佩服。
Case 8 生命之歌
中国著名科幻小说作家王晋康曾经写过一部非常经典的小说《生命之歌》，也是关于DNA 密码的。当时曾经引发了科幻界的大讨论，给我印象很深刻。
故事提出的假设是，既然DNA包含了生命的密码，那么机器如果洞悉了其中的奥秘，会不会发展成足以和人类竞争的生命形式呢？小说里面还加入了音乐的要素，即把DNA的序列编制成了旋律，即生命之歌。这个是有一定科学依据的。因为历史上确实有过把DNA序列谱写成音乐的先例（好像是个日本的演奏家，具体的我给忘了）。
这似乎又是一个隐喻。抑或是，讽刺？
Case 9 密写术
这个话题似乎跟密码没什么关系。但是因为实在很有趣，我就写下来了。
所谓密写，就是用特殊的方式写信息，然后只能用特殊的方式才能看到。记得中学语文里有一篇关于鲁迅的课文，提到一种用米汤进行的密写方式。即用毛笔或手指蘸着米汤写字，只有纸张浸水后才能看到。后来看了一些影视作品，经常出现的场面是一张羊皮纸在熊熊的火中现出字迹。最夸张的是漫画《城市猎人》中有一节，居然是在镜子的背面进行密写，然后将镜子反光在墙上投影，从中就会显现出字样。
下面介绍一种非常简单的密写方法。首先，准备两张白纸和一盆水。将其中的一张白纸在盆内浸湿，铺开在桌面，摊平。将另外一张干燥的白纸覆盖在湿的那张纸上，然后在其上书写文字。写完后，将干燥的纸张拿走，毁掉，然后把那张浸湿的纸晒干。好了，晒干后的那张纸看上去将仍然是一张白纸，可是一旦浸湿，就会显现出字样。密写成功。
这个方法我在初中玩过多次，屡试不爽。
Case 10 矩阵博士
差点忘了，谈论密码就不能不提到一位美国人，大名鼎鼎的矩阵博士。他的真名我忘了，不过他在美国应该是家喻户晓。《科学美国人》杂志曾经对他做过长期的采访。矩阵博士的职业是“数学巫师”，就是通过数学来搞一些玄学的东西，比如算命等等。此人数学天赋极高，可惜没有用在正道上。《科学美国人》对他的专访也是揭露了很多他的骗术。比如，他使用一个环形的字母表来给人测字，或是对人梦中出现的数字给予玄妙的解释（举例：有个人梦中经常出现7734这个数，矩阵博士给它倒过来写，结果变成了hell，即地狱）。他可以通过一美元纸币的隐喻预测肯尼迪的被刺。他甚至宣称开发出了可以写诗的电脑程序。他还曾因为非法变造美元货币（通过特殊的裁剪粘贴使得14张20美元纸币变为15张）而遭到通缉。最后他的数学“天才”终于引起了当局的注意，被招安到了中央情报局，从事密码方面的研究。
《科学美国人》的专栏作家马丁·加德纳为此曾经专门写过一本书，介绍阵图博士的把戏。我看的是80年代的中译本，取名居然叫《科学算命之谜》，现在的译本改为《矩阵博士的魔法数》，有兴趣的读者不妨找来一读。
Case 11 圣经密码
上个世纪在西方世界闹得沸沸扬扬的一本书《圣经密码》，将密码的故事推演到了极致。此书可能是因为意识形态的原因在大陆没有出版，因此我只能读到盗版的台译本。
90年代，美国《华盛顿邮报》记者德罗斯宁出版了一本叫作《圣经密码》的书，记述了有关圣经密码的破译方法，及密码对过去一些重大历史事件的印证和对未来世界的耸人听闻的预测。圣经密码的发现者在1994年预测拉宾遇刺，结果1995年悲剧果然发生了。当时在全世界引发了轰动，也引发了科学界与宗教界的激烈辩论。
所谓圣经密码，就是采取均衡间字法可以发现圣经中隐藏的信息，即“上帝的启示”。研究人员首先将原版希伯莱文的《圣经》旧约输入计算机，去掉所有的标点，使之成为一整篇由344805个希伯莱文字母组成的文字，然后运用均衡间字法对整篇经文进行搜寻，结果获得惊人的发现。神奇的圣经密码不仅印证了许多重大的历史事件，甚至似乎还可以预测未来世界。比如，使用计算机对圣经密码进行分析，搜索“第二次世界大战”，可以找到“希特勒”的名字，而且周围还环绕着诸如“纳粹”、“屠杀”等字眼。让人感觉十分的匪夷所思。
这真的是来自上帝的启示吗？《圣经密码》一出版就招致了各方面的异议和指责，至今仍然是科学界与宗教界备受争议的话题。不过历史最后必将作出公正的判断。
今年年初，《圣经密码2》终于出版，我不由期待中文版的面世。当然，大陆的正版看来是没有指望了（笑）。
Case 12 一道题目
12.6.7.9.19.23.9.12/9.20/3.16.17.15/
9.21/9.20/20.9.22.23.12/
文章的结尾给大家出一道题目。请破译上面的两行密码。这是前面提到的古典密码的一个强化版本，有兴趣的朋友可以试试身手。由于密码的原理很简单，我就不给提示了。
感谢您看完这篇文章，欢迎提出各种意见。
~密码学入门知识~发现密码学挺有意思啊 一、几种常见密码形式： 1、栅栏易位法。 即把将要传递的信息中的字母交替排成上下两行，再将下面一行字母排在上面一行的后边，从而形成一段密码。 举例： TEOGSDYUTAENNHLNETAMSHV AED 解： 将字母分截开排成两行，如下 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 HA VE AN END. 课后小题：请破解以下密码Teieeemrynwetemryhyeoetewshwsnvraradhnhyartebcmohrie 2、恺撒移位密码。 也就是一种最简单的错位法，将字母表前移或者后错几位，例如： 明码表：ABCDEFGHIJKLMNOPQRSTUVWXYZ 密码表：DEFGHIJKLMNOPQRSTUVWXYZABC 这就形成了一个简单的密码表，如果我想写frzy（即明文），那么对照上面密码表编成密码也就是iucb（即密文）了。密码表可以自己选择移几位，移动的位数也就是密钥。 课后小题：请破解以下密码 dtzwkzyzwjijujsixtsdtzwiwjfrx 3、进制转换密码。 比如给你一堆数字，乍一看头晕晕的，你可以观察数字的规律，将其转换为10进制数字，然后按照每个数字在字母表中的排列顺序， 拼出正确字母。 举例：110 10010 11010 11001
解： 很明显，这些数字都是由1和0组成，那么你很快联想到什么？二进制数，是不是？嗯，那么就试着把这些数字转换成十进制试试，得到数字6 18 26 25，对应字母表，破解出明文为frzy，呵呵~ 课后小题：请破解以下密码 11 14 17 26 5 25 4、摩尔斯密码。 翻译不同，有时也叫摩尔密码。*表示滴，-表示哒，如下表所示比如滴滴哒就表示字母U，滴滴滴滴滴就表示数字5。另外请大家不要被滴哒的形式所困，我们实际出密码的时候，有可能转换为很多种形式，例如用0和1表示，迷惑你向二进制方向考虑，等等。摩尔斯是我们生活中非常常见的一种密码形式，例如电报就用的是这个哦。下次再看战争片，里面有发电报的，不妨自己试着破译一下电报 内容，看看导演是不是胡乱弄个密码蒙骗观众哈~由于这密码也比较简单，所以不出小题。 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 --** 数字 0 ----- 1 *---- 2 **--- 3 ***-- 4 ****- 5 ***** 6 -**** 7 --*** 8 ---** 9 ----* 常用标点 句号*-*-*- 逗号--**-- 问号**--** 长破折号-***- 连字符-****- 分数线-**-* 5、字母频率密码。 关于词频问题的密码，我在这里提供英文字母的出现频率给大家，其中数字全部是出现的百分比： a 8.2 b 1.5 c 2.8 d 4.3 e 12.7 f 2.2 g 2.0 h 6.1 i 7.0 j 0.2 k 0.8 l 4.0 m 2.4 n 6.7 o 7.5 p 1.9 q 0.1 r 6.0 s 6.3 t 9.1 u 2.8 v 1.0 w 2.4 x 0.2 y 2.0 z 0.1 词频法其实就是计算各个字母在文章中的出现频率，然后大概猜测出明码表，最后验证自己
三.判断题（共20题，每题1分） 1.衡量一个密码系统的安全性中的无条件安全又称为可证明安全（） 正确错误 2.伪造、冒用、盗用他人的电子签名，构成犯罪的，依法追究刑事责任；给他人造成损失的，依法承担民事责任（）。 正确错误 3.字母频率分析法对多表代替密码算法最有效果。（） 正确错误 4.盲签名比普通的数字签名的安全性要高。 正确错误 5.不属于国家秘密的，也可以做出国家秘密标志（）。 正确错误 6.机关、单位委托企业事业单位从事前款规定的业务，应当与其签订保密协议，提出保密要求，采取保密措施（）。 正确错误 7.国家秘密的保密期限，除另有规定外，绝密级不超过三十年，机密级不超过十五年，秘密级不超过五年（）。 正确错误 8.群签名中，要求群中的所有成员对被签名文件进行签名。
正确错误 9.任何单位或者个人都可以使用商用密码产品（）。 正确错误 10.电子认证服务提供者应当制定、公布符合国家有关规定的电子认证业务规则，并向密码管理相关部门备案（）。 正确错误 11.简单的说，密码学中的“明文”是指没有经过加密的信息；而“密文”是指已经加了密的信息（）。 正确错误 12.二战时期著名的“隐谜”密码打字机是英国军队使用的（）。 正确错误 13.重合指数法对单表代换密码算法的破解最有效。（） 正确错误 14.分别征服分析方法是一种选择明文攻击的攻击方法（） 正确错误 15.维吉利亚密码是古典密码体制比较有代表性的一种密码，其密码体制采用的是多表代换密码。（） 正确错误 16.Vigenere密码是由法国密码学家提出来的。（） 正确错误
17.为了保证安全性，密码算法应该进行保密。 正确错误 18.成熟的公钥密码算法出现以后，对称密码算法在实际中已无太大利用价值了。 正确错误 19.电子签名需要第三方认证的，由依法设立的电子认证服务提供者提供认证服务（）。 正确错误 20.RSA公钥加密体制中，相同的明文会有许多可能的密文。 正确错误 1.RSA算法的安全理论基础是大整数因子分解难题。 正确错误 2.Vernam体制是美国电话电报公司的Gilber Vernam在1917年设计的一种很方便的密码。（） 正确错误 3.生日攻击方法需要消息摘要必须足够的长（） 正确错误 4.Playfair密码是1854年提出来的。（） 正确错误 5.根据不同的应用要求，提出多种代理签名，但无论哪种代理签名的验证，必须要用到代理签名人的公钥。
~密码学入门知识~ 最近推理小说看多了~感觉密码学挺有意思的~改天在图书馆里找找看有没有好玩的密码 学的书~~那个利用键盘的密码我没看懂~ 本少爷以后跟别人告白就用密码了~哈哈~ 一、几种常见密码形式： 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（即密文）了。密码表可以自己选择移几位，移动的位数也就是密钥。 课后小题：请破解以下密码 dtzwkzyzwjijujsixtsdtzwiwjfrx
3、进制转换密码。 比如给你一堆数字，乍一看头晕晕的，你可以观察数字的规律，将其转换为10进制数字，然后按照每个数字在字母表中的排列顺序， 拼出正确字母。 举例：110 10010 11010 11001 解： 很明显，这些数字都是由1和0组成，那么你很快联想到什么？二进制数，是不是？嗯，那么就试着把这些数字转换成十进制试试，得到数字6 18 26 25，对应字母表，破解出明文为frzy，呵呵~ 课后小题：请破解以下密码 11 14 17 26 5 25 4、摩尔斯密码。 翻译不同，有时也叫摩尔密码。*表示滴，-表示哒，如下表所示比如滴滴哒就表示字母U，滴滴滴滴滴就表示数字5。另外请大家不要被滴哒的形式所困，我们实际出密码的时候，有可能转换为很多种形式，例如用0和1表示，迷惑你向二进制方向考虑，等等。摩尔斯是我们生活中非常常见的一种密码形式，例如电报就用的是这个哦。下次再看战争片，里面有发电报的，不妨自己试着破译一下电报 内容，看看导演是不是胡乱弄个密码蒙骗观众哈~由于这密码也比较简单，所以不出小题。 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 --** 数字 0 ----- 1 *---- 2 **--- 3 ***-- 4 ****- 5 ***** 6 -**** 7 --*** 8 ---** 9 ----* 常用标点 句号*-*-*- 逗号--**-- 问号**--** 长破折号-***- 连字符-****- 分数线-**-* 5、字母频率密码。 关于词频问题的密码，我在这里提供英文字母的出现频率给大家，其中数字全部是出现的百分比：
《密码学基础》课程教学大纲 （课程代码：07310620） 课程简介 密码学基础是信息安全专业的一门技术基础课程，该课程的学习将为后续的信息安全课程打下基础，同时也为将来从事信息安全研究和安全系统的设计提供 必要的基础。该课程主要讲授流密码（古典密码学）分组密码学、公钥密码学、 密钥分配与管理、信息认证和杂凑算法、数字签名以及网络加密与认证等几个部分，在其中将学习各种加解密、散列函数、单向函数、签名模式及伪随机发生器 等多种密码学工具，以及如何应用这些工具设计一个实现基本信息安全目标的系 统（目前学时不够，没有安排）。基本密码学工具的掌握和应用这些工具构造安 全服务就是本课程的基本目标。 本课程具有如下特点： （一）依赖很强的数学基础 本课程需要数论、近世代数、概率论、信息论、计算复杂性等数学知识作为 学习的基础。这些数学基础的讲解既要体现本身的体系性，同时还要兼顾密码学背景。 （二）可扩展性强 各种具体方法的学习不是本课程的最终目标，背后的基本原理以及应用这些原理设计新工具的能力才是本课程的最终目标。 （三）课程内容复杂且涉及面广 由于密码学内容丰富，且包含许多复杂的知识点，所以本课程的讲授以线为主，即在基本主线的勾勒基础上对授课内容及复杂程度做出取舍。 本课程先修课程有：数据结构、近世代数、概率论、高等数学、高级语言程 序设计等。后续课程有信息安全扫描技术、PKI技术、病毒学等专业课程。 课程教材选用国内信息安全优秀教材杨波编著的《现代密码学》（清华大学出版社），同时参考国外优秀教材：《经典密码学与现代密码学》,Richard Spillman，清华大学出版社、Douglas R. Stinson著，冯登国译的《密码学原理和实践》，电子工业出版社,2003年2月第二版。另外还向学生推荐国内的一些具有特色的操作系统教材如胡向东编写的《应用密码学教程》（电子工业出版社）等。 实验教材选用自编的实验指导书，同时参考上海交大的“信息安全综合实验系统实验指导书”，除了这些教材之外，学校的图书馆为师生提供了相关的学术 期刊和图书。 课程教学体系：理论课程（34学时）课程实验（16学时）。达到从算法 验证、综合设计、到创新应用知识的逐步提高、全面培养的目的。相应的教学 材料由教学大纲、实验大纲、实验指导书等。实践环节的实验条件有：计算机 科学技术系的实验中心（实施课程实验）。 课程教学安排 序号内容课时数备注 一密码学概述 2 二古典密码学算法（一） 2
1 密码学分类 2 攻击分类 3 安全业务 4 算法输入输出位数 5 密钥分配管理 6 密钥分配 7 公钥分配 8 三重DES 9 杂凑的要求 10 欧几里得 11 本原根 12勒让德符号 13数字签名的执行方式 14强单向杂凑 15模运算性质 16 同余式 17 DES 18 AES 19 RSA 20 MD5 21费尔马定理 22 欧拉定理 23 中国剩余定理 24 四种工作模式 1 密码学分类 单钥体制双钥体制 2 攻击分类 唯密文攻击已知明文攻击选择明文攻击选择密文攻击 3 安全业务 认证业务保密业务完整性业务不可否认业务访问控制 4 算法输入输出位数 DES 64比特明文56比特密钥输出64比特密文 AES 128 192 256 比特 RSA 输入664比特 MD5 输入512比特分组128比特输出 5 密钥分配管理 两个用户A和B获得共享密钥的方法包括： ①密钥由A选取并通过物理手段发送给B。 ②密钥由第三方选取并通过物理手段发送给A和B。
③如果A、B事先已有一密钥，则其中一方选取新密钥后，用已有的密钥加密新密钥并发送给另一方。 ④如果A和B与第三方C分别有一保密信道，则C为A、B选取密钥后，分别在两个保密信道上发送给A、B 6 密钥分配 ①A向KDC发出会话密钥请求 ②KDC为A的请求发出应答。 ②A存储会话密钥，并向B转发EKB[KS‖IDA]。 ④B用会话密钥KS加密另一个一次性随机数N2，并将加密结果发送给A。 ⑤A以f(N2)作为对B的应答，其中f是对N2进行某种变换（例如加1）的函数，并将应答用会话密钥加密后发送给B。 7 公钥分配 ①用户A向公钥管理机构发送一个带时戳的消息，消息中有获取用户B的当前公钥的请求。 ②管理机构对A的请求作出应答，应答由一个消息表示，该消息由管理机构用自己的秘密钥SKAU加密，因此A能用管理机构的公开钥解密，并使A相信这个消息的确是来源于管理机构。 ③A用B的公开钥对一个消息加密后发往B，这个消息有两个数据项: 一是A的身份IDA，二是一个一次性随机数N1，用于惟一地标识这次业务。 ④B以相同方式从管理机构获取A的公开钥（与步骤①、②类似）。这时，A和B都已安全地得到了对方的公钥，所以可进行保密通信。然而，他们也许还希望有以下两步，以认证对方。 ⑤B用PKA对一个消息加密后发往A，该消息的数据项有A的一次性随机数N1和B产生的一个一次性随机数N2。因为只有B能解密③的消息，所以A收到的消息中的N1可使其相信通信的另一方的确是B。 ⑥A用B的公开钥对N2加密后返回给B，可使B相信通信的另一方的确是A。
古典密码学 爱伦坡所说：密码可破!人类的智慧不可能造成这样的密码，使得人类本身的才智即使运用得当也无法破开它! 一、密码学的发展历程 密码学在公元前400多年就早已经产生了，正如《破译者》一书中所说“人类使用密码的历史几乎与使用文字的时间一样长”。密码学的起源的确要追溯到人类刚刚出现，并且尝试去学习如何通信的时候，为了确保他们的通信的机密，最先是有意识的使用一些简单的方法来加密信息，通过一些（密码）象形文字相互传达信息。接着由于文字的出现和使用，确保通信的机密性就成为一种艺术，古代发明了不少加密信息和传达信息的方法。例如我国古代的烽火就是一种传递军情的方法，再如古代的兵符就是用来传达信息的密令。就连闯荡江湖的侠士，都有秘密的黑道行话，更何况是那些不堪忍受压迫义士在秘密起义前进行地下联络的暗语，这都促进了密码学的发展。 事实上，密码学真正成为科学是在19世纪末和20世纪初期，由于军事、数学、通讯等相关技术的发展，特别是两次世界大战中对军事信息保密传递和破获敌方信息的需求，密码学得到了空前的发展，并广泛的用于军事情报部门的决策。例如在希特勒一上台时，德国就试验并使用了一种命名为“谜”的密码机，“谜”型机能产生220亿种不同的密钥组合，假如一个人日夜不停地工作，每分钟测试一种密钥的话，需要约4.2万年才能将所有的密钥可能组合试完，希特勒完全相信了这种密码机的安全性。然而，英国获知了“谜”型机的密码原理，完成了一部针对“谜”型机的绰号叫“炸弹”的密码破译机，每秒钟可处理2000个字符，它几乎可以破译截获德国的所有情报。后来又研制出一种每秒钟可处理5000个字符的“巨人”型密码破译机并投入使用，至此同盟国几乎掌握了德国纳粹的绝大多数军事秘密和机密，而德国军方却对此一无所知；太平洋战争中，美军成功破译了日本海军的密码机，读懂了日本舰队司令官山本五十六发给各指挥官的命令，在中途岛彻底击溃了日本海军，击毙了山本五十六，导致了太平洋战争的决定性转折。因此，我们可以说，密码学为战争的胜利立了大功。在当今密码学不仅用于国家军事安全上，人们已经将重点更多的集中在实际应用，在你的生活就有很多密码，例如为了防止别人查阅你文件，你可以将你的文件加密；为了防止窃取你钱物，你在银行账户上设置密码，等等。随着科技的发展和信息保密的需求，密码学的应用将融入了你的日常生活。 二、密码学的基础知识 密码学(Cryptogra phy)在希腊文用Kruptos(hidden)+graphein(to write)表达，现代准确的术语为“密码编制学”，简称“编密学”，与之相对的专门研究如何破解密码的学问称之为“密码分析学”。密码学是主要研究通信安全和保密的学科，他包括两个分支：密码编码学和密码分析学。密码编码学主要研究对信息进行变换，以保护信息在传递过程中不被敌方窃取、解读和利用的方法，而密码分析学则于密码编码学相反，它主要研究如何分析和破译密码。这两者之间既相互对立又相互促进。密码的基本思想是对机密信息进行伪装。一个密码系统完成如下伪装：加密者对需要进行伪装机密信息（明文）进行伪装进行变换（加密变换），得到另外一种看起来似乎与原有信息不相关的表示（密文），如果合法者（接收者）获得了伪装后的信息，那么他可以通过事先约定的密钥，从得到的信息中分析得到原有的机密信息（解密变换），而如果不合法的用户（密码分析者）试图从这种伪装后信息中分析得到原有的机密信息，那么，要么这种分析过程根本是不可能的，要么代价过于巨大，以至于无法进
第一章 基本概念 1. 密钥体制组成部分： 明文空间，密文空间，密钥空间，加密算法，解密算法 2、一个好密钥体制至少应满足的两个条件： （1）已知明文和加密密钥计算密文容易；在已知密文和解密密钥计算明文容易； （2）在不知解密密钥的情况下，不可能由密文c 推知明文 3、密码分析者攻击密码体制的主要方法： （1）穷举攻击 （解决方法:增大密钥量） （2）统计分析攻击（解决方法：使明文的统计特性与密文的统计特性不一样） （3）解密变换攻击（解决方法：选用足够复杂的加密算法） 4、四种常见攻击 （1）唯密文攻击：仅知道一些密文 （2）已知明文攻击：知道一些密文和相应的明文 （3）选择明文攻击：密码分析者可以选择一些明文并得到相应的密文 （4）选择密文攻击：密码分析者可以选择一些密文，并得到相应的明文 【注：①以上攻击都建立在已知算法的基础之上；②以上攻击器攻击强度依次增加；③密码体制的安全性取决于选用的密钥的安全性】 第二章 古典密码 （一）单表古典密码 1、定义：明文字母对应的密文字母在密文中保持不变 2、基本加密运算 设q 是一个正整数，}1),gcd(|{};1,...,2,1,0{* =∈=-=q k Z k Z q Z q q q （1）加法密码 ①加密算法： κκ∈∈===k X m Z Z Y X q q ;,;对任意，密文为：q k m m E c k m od )()(+== ②密钥量：q （2）乘法密码 ①加密算法： κκ∈∈===k X m Z Z Y X q q ;,;* 对任意，密文为：q km m E c k m od )(== ②解密算法：q c k c D m k mod )(1 -== ③密钥量：)(q ? （3）仿射密码 ①加密算法： κκ∈=∈∈∈===),(;},,|),{(;21* 2121k k k X m Z k Z k k k Z Y X q q q 对任意；密文
密码学及其研究现状(2014年) {摘要}： 密码系统的两个基本要素是加密算法和密钥管理。加密算法是一些公式和法则，它规定了明文和密文之间的变换方法。由于密码系统的反复使用，仅靠加密算法已难以保证信息的安全了。事实上，加密信息的安全可靠依赖于密钥系统，密钥是控制加密算法和解密算法的关键信息，它的产生、传输、存储等工作是十分重要的。{关键词}：密码技术安全网络密匙管理 密码技术是信息安全的核心技术。如今，计算机网络环境下信息的保密性、完 整性、可用性和抗抵赖性，都需要采用密码技术来解决。密码体制大体分为对称密 码(又称为私钥密码)和非对称密码(又称为公钥密码)两种。公钥密码在信息安全中 担负起密钥协商、数字签名、消息认证等重要角色，已成为最核心的密码。 密码是通信双方按约定的法则进行信息特殊变换的一种重要保密手段。依照这 些法则，变明文为密文，称为加密变换；变密文为明文，称为脱密变换。密码在早 期仅对文字或数码进行加、脱密变换，随着通信技术的发展，对语音、图像、数据 等都可实施加、脱密变换。 密码学是在编码与破译的斗争实践中逐步发展起来的，并随着先进科学技术的 应用，已成为一门综合性的尖端技术科学。它与语言学、数学、电子学、声学、信 息论、计算机科学等有着广泛而密切的联系。它的现实研究成果，特别是各国政府 现用的密码编制及破译手段都具有高度的机密性。 进行明密变换的法则，称为密码的体制。指示这种变换的参数，称为密钥。它 们是密码编制的重要组成部分。密码体制的基本类型可以分为四种：错乱－－按照 规定的图形和线路，改变明文字母或数码等的位置成为密文；代替－－用一个或多 个代替表将明文字母或数码等代替为密文；密本－－用预先编定的字母或数字密码 组，代替一定的词组单词等变明文为密文；加乱－－用有限元素组成的一串序列作 为乱数，按规定的算法，同明文序列相结合变成密文。以上四种密码体制，既可单 独使用，也可混合使用，以编制出各种复杂度很高的实用密码。 当前，公钥密码的安全性概念已经被大大扩展了。像著名的RSA公钥密码算法、 Rabin公钥密码算法和ElGamal公钥密码算法都已经得到了广泛应用。但是，有些公
密码学练习题 一、单选题 1、密码学包括哪两个相互对立的分支（B） A、对称加密与非对称加密 B、密码编码学与密码分析学 C、序列算法与分组算法 D、DES和RSA 2、加密技术不能提供以下哪种安全服务？（D） A、鉴别` B、机密性 C、完整性 D、可用性 3、在密码学中，需要被变换的原消息被称为什么？（D） A、密文 B、算法 C、密码 D、明文 4、在凯撒密码中，每个字母被其后第几位的字母替换？（C） A、5 B、4 C、3 D、2 5、公元前500年的古希腊人曾使用了一种著名的加密方法，叫什么名字？（A） A、Scytale密码 B、凯撒密码 C、代替密码 D、置换密码 6、在密码学中，对RSA的描述是正确的是？（B） A、RSA是秘密密钥算法和对称密钥算法 B、RSA是非对称密钥算法和公钥算法 C、RSA是秘密密钥算法和非对称密钥算法 D、RSA是公钥算法和对称密钥算法 7、IDEA的密钥长度是多少bit？（D） A、56 B、64 C、96 D、128 8、DES的密钥长度是多少bit？（B） A、64 B、56 C、512 D、8 9、RSA使用不方便的最大问题是？（A） A、产生密钥需要强大的计算能力 B、算法中需要大数 C、算法中需要素数 D、被攻击过很多次 10、ECB指的是？（D） A、密文链接模式 B、密文反馈模式 C、输出反馈模式 D、电码本模式 11、下列为非对称加密算法的例子为（D） A、IDEA B、DES C、3DES D、ELLIPTOC CURVE 12、国际标准化组织在ISO 7498-2标准中定义了几类可选的安全服务？（D） A、8 B、7 C、11 D、6 13、下面关于密码算法的阐述，哪个是不正确的？（C） A、对于一个安全的密码算法，即使是达不到理论上的不破的，也应当为实际上是不可破的。即是说，从截获的密文或某些已知明文密文对，要决定密钥或任意明文在计算机上是不可行的。 B、系统的保密性不依赖于对加密体制或算法的保密，而依赖于密钥。 C、对于使用公钥密码体制加密的密文，知道密钥的人，就一定能够解密。 D、数字签名的理论基础是公钥密码体制。 14、下列古典密码算法是置换密码的是？（B） A、加法密码 B、Hill密码 C、多项式密码 D、栅栏式密码 15、若Bob给Alice发送一封邮件，并想让Alice确信邮件是由Bob发出的，则Bob应该选用哪种密钥对邮件加密？（D） A、Alice的公钥 B、Alice的私钥 C、Bob的公钥 D、Bob的私钥 16、根据所依据的难解问题，除了哪个以外，公钥密码体制分为以下分类。（D）
密码学常识
□秋雨灰灰 目录 密码常识 字母表顺序-数字 进制转换密码 Mod算法 倒序 间隔 字母频率 凯撒密码(Caesar Shifts, Simple Shift) 凯撒移位(中文版) 栅栏密码(The Rail-Fence Cipher) 维吉尼亚密码(Vigenère Cipher) Polybius密码(Polybius Cipher) ADFGX/ADFGVX密码(ADFGX/ADFGVX Cipher) ADFGX ADFGVX 乘法密码(Multiplication Cipher) 仿射密码(Affine Shift) 希尔密码(Hill Cipher) 加密 解密 Playfair密码(Playfair Cipher) 莫尔斯电码 置换密码(Transposition Cipher) 替代密码(Monoalphabetic Substitution) 字母表数字 字母表代码 反字母表 随机乱序字母 棋盘密码 键盘密码 键盘移位 软键盘密码 数字小键盘密码 手机键盘密码 数字记忆编码
百度/Google/网页字符 百度字符(GB2312) Google字符(URI) 网页编码(Unicode) Alt+数字小键盘 MD5 【密码常识】 字母表顺序-数字 加密的时候，经常要把A至Z这26个字母转换成数字，最常见的一种方法就是取字母表中的数字序号。A代表1，B代表2，C代表3…… 字母 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 数字 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 进制转换密码 例如二进制：1110 10101 1101 10 101 10010 1111 1110 101 转为十进制：14 21 13 2 5 18 15 14 5 对应字母表：number Mod算法 我们可以对字母序号进行数学运算，然后把所得的结果作为密文。当运算结果大于26或小于1的时候，我们希望把这个数值转为1~26的范围，那么取这个数除以26的余数即可。 Mod就是求余数的运算符，有时也用“%”表示。例如 29 Mod 26 = 3，或写成 29 % 26 = 3，意思是29除以26的余数是3。 倒序 加密时为经常要对字符进行倒序处理。如果让你按abcdef...的顺序背出字母表的每个字母会很容易，但是如果是zyxwvu...的顺序那就很难背出来了。一个很熟悉的单词，如果按相反的顺序拼写，可能就会感到很陌生。 例如“love”字母倒过来拼就是“evol”。 具体加密时倒序有很多种方案，需要灵活运用。例如： 每个单词的倒序：siht si a tset - this is a test 整句的倒序：tset a si siht - this is a test 数字的倒序：02 50 91 02 - 20 05 19 20(test) 间隔 单词之间的间隔一般使用空格。在加密时常常要去掉空格，但有时某些字母或数字来替代空格也不失为一种好的加密方案。错误空格位置也会起到很强的误导作用。 例如：t hi sis at est - this is a test 字母频率
最近推理小说看多了~感觉密码学挺有意思的~改天在图书馆里找找看有没有好玩的密码 学的书~~那个利用键盘的密码我没看懂~ 本少爷以后跟别人告白就用密码了~哈哈~ 一、几种常见密码形式： 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（即密文）了。密码表可以自己选择移几位，移动的位数也就是密钥。 课后小题：请破解以下密码 dtzwkzyzwjijujsixtsdtzwiwjfrx 3、进制转换密码。 比如给你一堆数字，乍一看头晕晕的，你可以观察数字的规律，将其转换为10进制数字，
然后按照每个数字在字母表中的排列顺序， 拼出正确字母。 举例：110 10010 11010 11001 解： 很明显，这些数字都是由1和0组成，那么你很快联想到什么？二进制数，是不是？嗯，那么就试着把这些数字转换成十进制试试，得到数字6 18 26 25，对应字母表，破解出明文为frzy，呵呵~ 课后小题：请破解以下密码 11 14 17 26 5 25 4、摩尔斯密码。 翻译不同，有时也叫摩尔密码。*表示滴，-表示哒，如下表所示比如滴滴哒就表示字母U，滴滴滴滴滴就表示数字5。另外请大家不要被滴哒的形式所困，我们实际出密码的时候，有可能转换为很多种形式，例如用0和1表示，迷惑你向二进制方向考虑，等等。摩尔斯是我们生活中非常常见的一种密码形式，例如电报就用的是这个哦。下次再看战争片，里面有发电报的，不妨自己试着破译一下电报 内容，看看导演是不是胡乱弄个密码蒙骗观众哈~由于这密码也比较简单，所以不出小题。 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 --** 数字 0 ----- 1 *---- 2 **--- 3 ***-- 4 ****- 5 ***** 6 -**** 7 --*** 8 ---** 9 ----* 常用标点 句号*-*-*- 逗号--**-- 问号**--** 长破折号-***- 连字符-****- 分数线-**-* 5、字母频率密码。 关于词频问题的密码，我在这里提供英文字母的出现频率给大家，其中数字全部是出现的百分比： a 8.2 b 1.5 c 2.8 d 4.3 e 12.7 f 2.2 g 2.0 h 6.1 i 7.0 j 0.2 k 0.8 l 4.0 m 2.4 n 6.7 o 7.5 p 1.9
【1】古典密码 1、置换密码 置换密码将明文中的字母顺序重新排列，但字母本身不变，由此形成密文。换句话说，明文与密文所使用的字母相同，只是它们的排列顺序不同。 我们可以将明文按矩阵的方式逐行写出，然后再按列读出，并将它们排成一排作为密文，列的阶就是该算法的密钥。在实际应用中，人们常常用某一单词作为密钥，按照单词中各字母在字母表中的出现顺序排序，用这个数字序列作为列的阶。 【例1】我们以coat作为密钥，则它们的出现顺序为2、3、1、4，对明文“attack postoffice”的加密过程见图1： 图1 对明文“attack postoffice”的加密过程 按照阶数由小到大，逐列读出各字母，所得密文为： t p o c a c s f t k t i a o f e. 对于这种列变换类型的置换密码，密码分析很容易进行：将密文逐行排列在矩阵中，并依次改变行的位置，然后按列读出，就可得到有意义的明文。为了提高它的安全性，可以按同样的方法执行多次置换。例如对上述密文再执行一次置换，就可得到原明文的二次置换密文： o s t f t a t a p c k o c f i e 还有一种置换密码采用周期性换位。对于周期为r的置换密码，首先将明文分成若干组，每组含有r个元素，然后对每一组都按前述算法执行一次置换，最后得到密文。 【例2】一周期为4的换位密码，密钥及密文同上例，加密过程如图2： 图2 周期性换位密码
2、 替代密码 单表替代密码对明文中的所有字母都用一个固定的明文字母表到密文字母表的映射 。换句话说，对于明文 ，相应的密文为 = 。 下面介绍几种简单的替代密码。 1. 加法密码
了解网络安全之密码学的基础知识 密码学要实现的基本功能 数据加密的基本思想是通过变换信息的表示形式来伪装需要保护的敏感信息，使非授权者不能了解被保护信息的内容。网络安全使用密码学来辅助完成在传递敏感信息的的相关问题，主要包括： (I)机密性(confidentiality) 仅有发送方和指定的接收方能够理解传输的报文内容。窃听者可以截取到加密了的报文，但不能还原出原来的信息，及不能达到报文内容。 (II)鉴别(authentication) 发送方和接收方都应该能证实通信过程所涉及的另一方，通信的另一方确实具有他们所声称的身份。即第三者不能冒充跟你通信的对方，能对对方的身份进行鉴别。 (III)报文完整性(message intergrity) 即使发送方和接收方可以互相鉴别对方，但他们还需要确保其通信的内容在传输过程中未被改变。 (IV)不可否认性(non-repudiation) 如果我们收到通信对方的报文后，还要证实报文确实来自所宣称的发送方，发送方也不能在发送报文以后否认自己发送过报文。 加密算法 加密技术根据其运算机制的不同，主要有对称加密算法、非对称加密算法和单向散列算法。其中各有优缺点，他们之间协合合作，共同实现现代网络安全应用。 对称密码算法 对称密码体制是一种传统密码体制，也称为私钥密码体制。在对称加密系统中，加密和解密采用相同的密钥。 (I) 凯撒密码Casesar cipher: 将明文报文中的每个字母用字母表中该字母后的第R个字母来替换，达到加密的目的。 (II) DES,3DES和AES DES(Data Encryption Standard) 算法是美国政府机关为了保护信息处理中的计算机数据而使用的一种加密方式，是一种常规密码体制的密码算法，目前已广泛使用。该算法输入的是64比特的明文，在64比特密钥的控制下产生64比特的密文;反之输入64比特的密文，输出64比特的明文。64比特的密钥中含有8个比特的奇偶校验位，所以实际有效密钥长度为56比特。 1997 年RSA数据安全公司发起了一项“DES 挑战赛”的活动，志愿者四次分别用四个月、41天、56个小时和22个小时破解了其用56bit DES算法加密的密文。即DES加密算法在计算机速度提升后的今天被认为是不安全的。 3DES 是DES算法扩展其密钥长度的一种方法，可使加密密钥长度扩展到128比特(112比特有效)或192比特(168比特有效)。其基本原理是将128比特的密钥分为64比特的两组，对明文多次进行普通的DES加解密操作，从而增强加密强度。 AES(Advanced Encryption Standard)是2001年NIST宣布的DES后继算法。AES处理以128bit数据块为单位的对称密钥加密算法，可以用长为128,192和256位的密钥加密。 NIST估计如果用能在1秒钟内破解56bitDES算法的计算机来破解128位的AES密密钥，要用大约149 亿万年时间。 对称算法最主要的问题是：由于加解密双方都要使用相同的密钥，因此在网络安全中，发送、接收数据之前，必须完成密钥的分发。因而，密钥的分发便成了该加密体系中的最薄弱因而风险最大的环节。各种基本的手段均很难保障安全、高效地完成此项工作。在对称算
1.安全服务有哪些？认证、访问控制、数据加密性、数据完整性、不可否认性和可用性。 2.密码学研究的主要问题？p1密码学研究确保信息的秘密性和真实性技术。密码学(密码技术 ) 分类：密码编码学：对信息进行编码实现信息隐蔽：密码分析学：研究分析破译密码 4.何谓Kerckhoff假设？假定密码分析中或敌手知道除密钥外所有的密码系统，这个假设称作Kerckhoff 假设。一个系统的基本设计目标就是在Kerckhoff假设下是安全的，即一个密码系统的安全性不依赖于算法，而仅与密钥有关。 5.无条件的安全性？如果无论破译员有多少密文，仍无足够信息能恢复明文，这样的算法是无条件安全的。事实上只有一次一用的密码本是不可攻破的。其它所有密码系统在惟密文攻击下都是可以攻破的。 6.攻击密码体制的一般方法？惟密文攻击、已知明文攻击、选择明文攻击，选择文本，选择密文攻击，选择密钥攻击，软磨硬泡式破译。 7.传统密码学使用的技术？对称密码加密、代换技术、置换技术转轮机、隐写术 8.密码体制的构成要素？明文空间、密文空间、密钥空间和密码算法。 9.密码体制的分类？根据密钥的特点：分为传统和公钥密码体制；按照对明文发消息的加密方式的不同：分为分组密码和流密码。 10.计算上安全的准则？。破译该密码的成本超过被加密信息的价值。 破译该密码的时间超过该信息有用的生命周期。 11.分组密码的工作模式？电码体（ECB）、密文组链接（CBC）、密文反馈（CFB）、输出反馈（OFB）和计时器（CTR） 12.Feistle密码的理论基础？基于1945年Shannon理论引进的混淆和扩散p46，使用乘积密码的概念来逼近简单代换密码，交替的使用代换和置换。 13.雪崩效应?明文或密钥的一点小的变动都引起密文的较大的变化。 14.DES的强度？使用64比特的分组和56比特的密钥 （56位的密钥共有2的56次方种可能，这个数字大约是7.2×10的16次方）穷举攻击:2^56次尝试、强力攻击：2^55次尝试、差分密码分析法:47,线性密码分析法：43次尝试。 15.分组密码的设计原理？可以分为实现原则和安全性原则。 针对安全性原则：混淆和扩散，针对实现的原则：软件和硬件 最重要的设计原理：必须能抵抗现有的攻击方法。 16.中间相遇攻击法？中间相遇攻击使用两组已知明密文对就可以猜出正确密钥的概率为1-2的负16次方。二重DES很难抵挡住中间相遇攻击法。 17.AES的评估准则？p98、p99 18.中间人攻击？p215 19.生日攻击？p244 20.扩展欧几里德算法？ 21.链路加密与端端加密？链路加密是在通信链路两端加上加密设备，端对端是在两端系统中进行加密。由源主机或终端加密数据。密文经由网络传送到目的主机或者终端（缺点：端到端加密后用户数据就是安全的。然而通信量模式并不安全，因为分组首部是未经加密而传输的） 22.TCP/IP分层模型与其对应的安全机制？p146图 23.隐通道？采用某种方式进行通信，这种方式是通信设备的设计者所不知道的，通常，这种隐通道是违反安全规定的。 24.如何对抗通信量分析？采用链路加密和端到端加密技术就可以对抗通信量分析。 25.密钥分配的模式？p150过程详解图 26.对抗重放攻击的方法？时间戳和跳战/应答 27.随机数的评价标准？。分布一致性：序列中的随机数的分布应是一致的，即出现频率大约相等。独立性：序列中任何数不能由其他数推导出。
公钥密码学的理论基础—单向函数 1976年，Diffie W.和Hellman M.E.在他们的《密码学的新方向》一文中提出了公钥密码的概念。随后，在1978年，Rivest R.L.，Shamir A.和Adleman L.M.在其文《实现数字签名和公钥密码体制的一种方法》中最先提出了一种可行的实现方法，这就是我们现在广泛使用的RSA 体制。RSA体制的提出真正使得互不相识的通信双方在一个不安全 的信道上进行安全通信最终成为可能，也是我们今天CA服务的源泉。然而，人们很少关心当前幸福生活的背后有一位默默的奉献者—单向函数。 单向和陷门单向函数的概念是公钥密码学的核心，可以说公钥密码体制的设计就是陷门单向函数的设计。那么什么是单向函数？什么是陷门单向函数？他们的密码学意义何在？本文试图作一个初浅的 介绍。 1 单向函数 给定任意两个集合X和Y。函数f：X Y 称为单向的，如果对每一个x属于X，很容易计算出函数f(x)的值，而对大多数y属于Y，要确定满足y=f(x)的x是计算上困难的(假设至少有这样一个x存在)。注意，不能将单向函数的概念与数学意义上的不可逆函数的概念混同，因为单向函数可能是一个数学意义上可逆或者一对一的函数，而一个不可逆函数却不一定是单向函数。
目前，还没有人能够从理论上证明单向函数是存在的。单向函数存在性的证明将意味着计算机科学中一个最具挑战性的猜想P=NP，即NP完全问题的解决，而关于NP完全性的理论却不足以证明单向函数的存在。有幸的是，现实中却存在几个单向函数的“候选”。说他们是“候选”，是因为他们表现出了单向函数的性质，但还没有办法从理论上证明它们一定是单向函数。 一个最简单的、大家熟知的“侯选”单向函数就是整数相乘。众所周知，不管给定两个多大的整数，我们很容易计算出它们的乘积，而对于一个300位左右的十进制整数，即使已知它是两个大小差不多(150位左右的十进制数)的素数之积，用世界上计算能力最强的计算机，也没有办法在一个合理的时间内分解出构成这个整数的两个素数因子来。这里讲的“合理的时间”是指一个可度量的相当长的时间，比如人类或者地球的寿命等。 另一个单向函数的侯选就是固定基数和模数的模指数运算。设n 和a是整数，而且1 2 陷门单向函数 显然，单向函数不能直接用作密码体制，因为如果用单向函数对明文进行加密，即使是合法的接收者也不能还原出明文了，因为单向函数的逆运算是困难的。与密码体制关系更为密切的概念是陷门单向函数。一个函数f：X Y 称为是陷门单向的，如果该函数及其逆函数的计算都存在有效的算法，而且可以将计算f的方法公开，即使由计
密码学知识要点复习 0.密码通信系统的模型 1.安全服务 1）认证 2）访问控制 3）数据保密性 4）数据完整性 5）不可否认性 6）可用性服务 2.密码学研究的主要问题 研究确保信息的秘密性、真实性的技术 3.密码学发展史上的标志性成果 1）对称加密，也称传统加密或单钥加密 2）DES 3)AES 4.何谓Kerckhoff 假设 假定密码分析中或敌手知道除密钥外所有的密码系统，这个假设称作Kerckhoff 假设。一个系统的基本设计目标就是在Kerckhoff 假设下是安全，即一个密码系统的安全性不依赖于算法，而仅与密钥有关。 5.无条件的安全性 无论有多少可使用密文，都不足以唯一地确定密文所对应的明文，这样的算法无条件安全 6.攻击密码体制的一般方法 一、密码分析学 1）唯密文攻击 （已知加密算法、密文） 2）已知明文攻击 （已知加密算法、密文、用同一密钥加密的一个和多个明密文对） 3）选择明文攻击 （已知加密算法、密文、分析者选择的明文，以及对应的密文） 4）选择密文攻击 （已知加密算法、密文、分析者选择的一些密文，以及对应的明文） 5）选择文本攻击 （已知加密算法、密文、分析者选择的明文，以及对应的密文、分析者选择的一些密文，以及对应的明文） 二、穷举攻击 7.传统密码学使用的技术 1）对称密码加密 2）代替技术 3）置换技术 3）转轮机 4）隐写术 5） 8.密码体制的构成要素 1）明文 2)密文 3）密钥 4）加密算法 5）解密算法 9.密码体制的分类 1）根据密钥的特点 ①传统密码体制 ②公钥密码体制 非法 侵入者 信源 M 加密器 c=E k1(m) 解密器 m=D k2(c) 接收者 密码分析员 (窃听者) 密钥源 K 1 密钥源 K2 搭线信道 (主动攻击) 搭线信道 (被动攻击) 密钥信道 m c m k 1 k 2 c ’ m'