知识贴：密码学入门

benbenking

密码起源：相传最早使用密码捆在木棒上方法是公元前五世纪的斯巴达人，具体事件可参照公元前404年波斯计划进攻斯巴达失败。  
9 U9 `' g2 |, x2 _3 Y: T几种常见密码形式：  
! E; j5 B. g5 v9 F1、栅栏易位法。  
即把将要传递的信息中的字母交替排成上下两行，再将下面一行字母排在上面一行的后边，从而形成一段密码。  
举例：盗用阿洗一个例子^^
' d% U+ v5 C- \# rTEOGSDYUTAENNHLNETAMSHVAED
+ p4 N$ ~6 `0 G4 W解：
, ]* y. M, R# ~6 G4 D# V! J0 }将字母分截开排成两行，如下
1 j4 k4 m9 P& B) gT E O G S D Y U T A E N N
  }" O: l" z7 [0 eH L N E T A M S H V A E D
: T' e! s8 m8 ?再将第二行字母分别放入第一行中，得到以下结果
% k1 \. D9 V# \9 v4 Q9 k0 c5 U# i( ?THE LONGEST DAY MUST HAVE AN END.  
' y( V4 H; V" O9 ~0 \" p课后小题：请破解以下密码
Teieeemrynwetemryhyeoetewshwsnvraradhnhyartebcmohrie  
% L; H: t' G" p2 z- [2、恺撒移位密码。  
4 o) ^$ q) f+ h  p6 L也就是一种最简单的错位法，将字母表前移或者后错几位，例如：
9 U* C0 f, Z4 B9 e) p0 a明码表：ABCDEFGHIJKLMNOPQRSTUVWXYZ
密码表：DEFGHIJKLMNOPQRSTUVWXYZABC
; u) m2 V: j( y6 I! ~这就形成了一个简单的密码表，如果我想写frzy（即明文），那么对照上面密码表编成密码也就是iucb（即密文）了。密码表可以自己选择移几位，移动的位数也就是密钥。  
# {2 _6 s5 }* C" x课后小题：请破解以下密码
dtzwkzyzwjijujsixtsdtzwiwjfrx  
. h+ N: `; ^( n0 I3、进制转换密码。  
8 g, {! c- G7 Z. N比如给你一堆数字，乍一看头晕晕的，你可以观察数字的规律，将其转换为10进制数字，然后按照每个数字在字母表中的排列顺序，拼出正确字母。
8 f6 W1 Z: e  c6 x3 R9 q5 l! k举例：110 10010 11010 11001
解：
很明显，这些数字都是由1和0组成，那么你很快联想到什么？二进制数，是不是？嗯，那么就试着把这些数字转换成十进制试试，得到数字6 18 26 25，对应字母表，破解出明文为frzy，呵呵~  
" `1 p/ _4 x8 N课后小题：请破解以下密码
11 14 17 26 5 25  
$ Z8 U& T/ l* `! |1 v. C- \: H4、摩尔斯密码。  
  F7 ?) W4 p# |6 L# ]$ k翻译不同，有时也叫摩尔密码。*表示滴，-表示哒，如下表所示比如滴滴哒就表示字母U，滴滴滴滴滴就表示数字5。另外请大家不要被滴哒的形式所困，我们实际出密码的时候，有可能转换为很多种形式，例如用0和1表示，迷惑你向二进制方向考虑，等等。摩尔斯是我们生活中非常常见的一种密码形式，例如电报就用的是这个哦。下次再看战争片，里面有发电报的，不妨自己试着破译一下电报内容，看看导演是不是胡乱弄个密码蒙骗观众哈~由于这密码也比较简单，所以不出小题。
A *- B -*** C -*-* D -** E * F **-* G --*
  M5 \- A& W) ZH **** I ** J *--- K -*- L *-** M -- N -*
O --- P *--* Q --*- R *-* S *** T -
- H3 ^  \' a. b$ S1 iU **- V ***- W *-- X -**- Y -*-- Z --**
数字
8 q4 [( k  V7 h1 c2 Y/ ]0 ----- 1 *---- 2 **--- 3 ***-- 4 ****-
5 ***** 6 -**** 7 --*** 8 ---** 9 ----*
常用标点
6 f$ m5 V8 f6 D% l句号 *-*-*- 逗号 --**-- 问号 **--**
长破折号 -***- 连字符 -****- 分数线 -**-*  
5、字母频率密码。  
2 f3 `3 {# ~8 }" p0 O5 d4 N9 l关于词频问题的密码，我在这里提供英文字母的出现频率给大家，其中数字全部是出现的百分比：
4 T3 Q# E5 d  A) ?/ j2 ha 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
0 C# W- _: f" Y8 {u 2.8 v 1.0 w 2.4 x 0.2
  I9 D9 \; T9 y5 d% L% xy 2.0 z 0.1
词频法其实就是计算各个字母在文章中的出现频率，然后大概猜测出明码表，最后验证自己的推算是否正确。这种方法由于要统计字母出现频率，需要花费时间较长，本人在此不举例和出题了，有兴趣的话，参考《跳舞的小人》和《金甲虫》。  
6、维热纳尔方阵。  
, u, R# w7 W& U上面所说的频率分析，很容易破解较长篇幅的密文，于是维热纳尔继承前人的经验，创造出了这个维热纳尔方阵，从而克服了词频分析轻易能够破解密码的弊端，成为一种较为强大的密码编译形式。
. R& Z! x" o9 Y8 X4 O" ka 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
+ d3 G8 z; w" o  L7 }1 A2 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
& b. Y7 e. H7 q8 M! ?( c) [" Y3 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
$ w6 x+ u8 A6 n* L2 y' o5 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
3 `: o8 Z8 u) r" U6 v+ z6 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
, q2 {2 |# J; `# [; U  a11 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
. ]; B. T3 l* L( R12 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
8 [+ R2 i+ V8 `$ n" w13 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
8 [) W5 B$ M. q4 ]7 a15 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
. K/ T+ l1 t) ]$ [# r18 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
3 K9 P6 I( U6 Z3 p0 w; c19 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
8 U' \- y" B5 g: G+ ^& B21 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
# y1 H, _# q  M( h/ V22 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
- ?5 h5 v% J  A+ P2 z9 ~/ h" p  c25 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
( L' E& R) c8 H6 Q26 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
4 c8 y6 T& A4 W+ ^2 k, p以上就是维热纳尔方阵，它由明码表（第一行的字母）、密码表（下面26行）和密钥组成，下面我举个例子说明。  
. c6 A2 ~, t' F3 Y+ N  C举例：
密钥：frzy
密码：qfuc
解：第一个字母，看以f开头第五行，对应明码表查找q字母所标示的字母为l。以此类推找出后面字母。所得明文为love。
% ^4 y" Y) e. P8 b; W& ~# g这个也不出小题了，只要有密钥，再复杂的密码也能查出来，就是个查表的问题~  
1 x; z% G0 J& f( E( P3 j' \一些新兴的密码形式：  
  O( G0 O; T1 P" \1、利用键盘  
  L" r4 _, m' [/ P7 ^& u无论是计算机键盘，还是收集键盘，都是出密码的好工具哦，可以用错位、或者排列形状等。使用手机键盘和这个同理。另外手机键盘还可以在键盘的字母上做文章，例如你可以用51表示字母j，用73表示字母r等。  
9 z9 d8 m! t  @4 d  `- O2 c举例：
r4a6
$ \2 C  x" m5 m) P这个密码利用计算机键盘，将明文字母分别向上移动一个位置，得到密文。破解结果为frzy。
/ Q! n& O* @2 \1 _852 74123 741236987 426978974123456 7412369
这排数字是不是很晕？其实很简单，对照小键盘，依次打这些字母，看组成的形状就行了。答案是I L O V E U。  
课后小题：请破解以下密码
& b( G. [6 a# R2 H18 29 19 34 13 17  
2、字母形状  
& D7 {3 A/ u+ C; ^本人曾经收到过这样一个密码短信，不幸被破解，导致发短信人被我非常严肃地奚落了一番^^!前面我不记得了，只记得后面是hep poo6。这个你可以从手机里打出来，然后把手机倒过来看，形成了密码的明文，good day~~~：）
4 T0 T7 p& Z$ K/ H课后小题：请破解以下密码
AnnAW T2UL
1 l; N8 r) Y0 ]6 n8 J5 ?THpin boop YA2
T99W2 A 9VAH
( W2 {# a5 y; T! \! uMA37b

kaeferin

还有现代的密码学就是复杂的数学公式了，加密的过程和解密的过程是不对等的，也就是不能从其中的一个过程推算出另一个过程。从这些公式中抽取关键的一小部分作为公钥，也就是公开的密钥的意思，可以在互联网传播，那些加密算法--就是很多复杂的数学公式也是公开的，然后我用加密算法和公钥加密一些文件，传给公布公钥的人。只有公布公钥的人有解密方法，一般是无法根据算法和公钥解密的。

ichich

$支持$ $支持$ $支持$

灵武儿

长见识$送花$

susankong

很厉害，一直想学这些，能介绍写书或网站吗？最好是在德国买得到的书，英文德文都没关系的说

壹天

密码学的算法大致可分为2种：对称算法和非对称算法。
对称算法，由于其加密和解密用的是同一密匙，所以只要获取密文中的一部分信息，便可以破译密文获得明文，安全性比较低。但是对称算法速度快，效率高。在很多的领域，比如，移动通信以及一些的数据加密中得到应用。
4 f9 c1 M7 E  s8 L7 D7 M% H非对称算法，是相对来说安全性高的算法，也被称为公开密匙算法。特点是加密和解密所用的密匙是公开的。任何人都可以对明文加密，但只有发布公开密匙的人才能解密。可以形象的理解这个过程：每个人都有自己的邮箱，所有的人都可以向你的邮箱投信或者广告之类的信息，但是只有你自己才有信箱的钥匙，才能打开信箱获取其中的信息。

Signal

$支持$ $支持$ $支持$

娃娃妈

工作中也使用某种方法扰乱

wen20

原帖由 susankong 于 2007-5-17 12:04 发表
很厉害，一直想学这些，能介绍写书或网站吗？最好是在德国买得到的书，英文德文都没关系的说

上网查kryptographie,应该就有很多你可以学的了
; L) R1 l' p3 p- X% [. d6 vverschlüssung
4 W9 K# j7 Q* f# @* m/ ?* T% P" f# Qentschlüssung

Kruecken

顶下！！！:D $支持$

susankong

原帖由 wen20 于 2007-5-17 22:41 发表
8 M. v. v5 P5 }  r
" V: n( y# s$ f) W4 S- o上网查kryptographie,应该就有很多你可以学的了
verschlüssung
entschlüssung

7 l7 L$ m/ X4 G
; x, h7 J8 F9 v! D- ^谢谢罗~~~:P

sallies

解密很复杂，所以对抗中经常是干扰对方的信息传输。

Erix

长见识了$支持$

sweetleslie

$支持$ $支持$ $支持$

jolin

$支持$ $支持$ $支持$

zuzu

11

元气糖

哇.

抱抱枕头

不错的帖子 我初中的时候还自创密码 写信给我的好朋友 现在反而都不会了 不过这个帖子还比较可以入手！～～