|
|
本帖最后由 criss.lucifer 于 2011-8-16 01:41 编辑
近来研究推理题。突然在板块里面看到了【布朗组--房客的问题】这道有意思的题。我突然想起来了莫尔斯电码这个事情。
所以，我想写一篇关于所有电码资料汇总。
注：此贴并非完全复制拷贝资料，也有自己的解析。
各种行业也都有通用的国际电码。（航海，航空，救援）等等。每个国家都有自己专用的密电码，一套至几套不等（军事）密电码。二战期间日军的密电码因系统不同，电码各别，其中以陆军密电码为最难破译，整个抗战期间，日军陆军与海军的密电码始终未曾被破译过；空军密电码则比较简单，容易破译。有英文字母的，有数字组成的，也有日文的，其中以英文的为最多。但不论哪种形式，都有一个共同特点，那就是字符之间不留任何空档，一律紧密连接，不像英文电报每个单词一组，也不像中文电报每四个数字一组。
1st 【摩尔斯电码】
摩尔斯电码（又译为摩斯电码）是一种时通时断的信号代码，这种信号代码通过不同的排列顺序来表达不同的英文字母、数字和标点符号等。它由美国人艾尔菲德·维尔发明，当时他正在协助Samuel Morse进行摩尔斯电报机的发明（1835年）。
最早的摩尔斯电码是一些表示数字的点和划。数字对应单词，需要查找一本代码表才能知道每个词对应的数。用一个电键可以敲击出点、划以及中间的停顿。
造更加实用的设备。艾尔菲德·维尔构思了一个方案，通过点、划和中间的停顿，可以让每个字元和标点符号彼此独立地发送出去。他们达成一致，同意把这种标识不同符号的方案放到摩尔斯的专利中。这就是现在我们所熟知的美式摩尔斯电码，它被用来传送了世界上第一条电报。
莫尔斯电码由点（.）、划（-）两种符号按以下原则组成：
1，一点为一基本信号单位，每一划的时间长度相当于3点的时间长度。
2，在一个字母或数字内，各点、各划之间的间隔应为两点的长度。
3，字母（数字）与字母（数字）之间的间隔为7点的长度。
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 ----. 0 -----
? ..--.. / -..- () -.--.- - -....- . .-.-.-
【小插话，令人羡慕的 摩尔斯爱情】
早已被新科技所取代的摩斯密码，近日却在中国的互联网世界里演绎了一段费尽周折的爱情猜谜传奇。一男子向一女子表白，女子却给了一段摩斯密码，以及很少的提示，并表示，破译这个密码，才答应和他约会。
男子死活不得求解，又在百度贴吧里将密码贴出以求助网友，最终密码亦被破解。
在百度的密码吧里，这则已有17013个跟贴，名字为《求救，我已经快想爆了》的帖子里，发帖主人HighnessC说：“最近和一个心仪的女生告白，谁知道她给了一个摩斯密码给我，说解出来才答应和我约会。可是我用尽了所有方法都解不开这个密码。。好郁闷啊。只能求救你们了。”
“她唯一给我的提示就是这个 是5层加密的密码，也就是说要破解5层密码才是答案。”“最终语言是英语。”HighnessC说。此时是2009年1月23日凌晨4点23分。这个帖子很快引起了网友的关注，并且就在23日当天晚上20点02分，注册名字为片羿天使的网友在第207楼解开了谜底。
“****-/*----/----*/****-/****-/*----/---**/*----/****-/*----/-****/***--/****-/*----/----*/**---/-****/**---/**---/***--/--***/****-/”。这便是爱情摩斯密码的原样。
摩斯密码对应的是英文字母和数字。然而，事情显然没有这么简单。
不过可以告诉大家的是，楼主最终获得了欣慰的答案，并以喜剧收场。这则由星号、横杠和斜杠的摩斯密码，的确在经过5层转换之后，才拨开乌云见得明月。
试想美国人摩斯发明摩斯密码也已是1844年的事情，当时的摩斯应当是无论如何也想不到，他的密码一百多年后竟然以这样的形式出现。
ighnessC在贴出了摩斯密码对照表后，然后发现相应密码对应的数字组合和英文字母组合分别是：“4194418141634192622374”和“daiddahadafcdaibfbbcgd”这里面有什么玄机？
而此时HighnessC 在网友的建议下，已经“很努力地在套她的话了。”
更有网友深蓝小孩用软件“密码精灵”对这段摩斯密码进行破解，可是结果除了解出倒序数字、代替密码和倒序字母，以及计算出各个英文字母出现的概率后，仍是一无所获。此时已经是23日下午13点37分的事情了，深蓝小孩的帖子并已到第32楼。
可是就在38楼，网友幻者皮卡丘则从摩斯密码对应的数字排列上说：“数字有偶数个，且注意到41组合出现数次。”
幻者皮卡丘并在尝试把数字给颠倒过来寻找规律，并且也尝试用数字对应的英文字母组合来破解，但是还是没有找到规律。
紧接着的40楼，网友killing_ill则轻轻提示道：“手机键盘吧”。“手机键盘的话。. 1根本不代表任何意义啊? 难道代表空格?”心急火燎的HighnessC在紧接着的41楼回复道。可是再往后就是讨论到第68楼，这个摩斯密码还是没有任何进展，68楼的网友巨蟹座的传说还想到了可能和心理学和数学有关。
在后来的帖子里，除了加入新网友再次提及手机键盘，其余的网友给出的答案也五花八门，比如“7481（去死吧你）”，或者“看看你的钱包里有什么”，但是严格来说，这些回答都是猜想，原有的摩斯密码，依然没有一个经得起推敲的合理路径可循。 这个时候，网友ybaba在下午17点36分第115贴上“哈哈”大笑地在上面留下了这么一句话。
“大家注意一下这组数字，最大的是数字的范围是1－9，手机上一共有10个数字按键其中0和1不对应任何字母，所以不存在0 而为什么会有1呢？” “这是仅有的两个偶数编号的4，相对应9和7，你们再看看手机，只有按键9和7才对应4个字母其它的都只对应3个。” ybaba在自己做了没有结果的推敲后，又留下了这句话。网友若可_hh在第151楼上说：“楼主陷入深深的痛苦之中”。
终于，在晚上18点39分，网友片翌天使在158楼出现，并且表示，她已经完全解出来了，还安慰楼主道：“楼主你好幸福哦。”不过，片翌天使却故意卖了个关子，说迟一点再告诉大家答案，并且提示，的确有代替法，密码表也的确是人类每天都可能用到的东西。
谜底“I LOVE YOU TOO” 片翌天使在下面网友的跟贴催促下，晚上20点02分第207楼再次出现，并且道出了摩斯密码的答案，也给出了解答的步骤，此时这则帖子的跟贴已经到了第7页。片翌天使从摩斯密码推到数字，从从数字推到了手机键盘和电脑键盘，然后重新排序排列，再倒换，“I LOVE YOU TOO”便水落石出了。
片翌天使将摩斯密码对应的数字“41 94 41 81 41 63 41 92 62 23 74”转换成了手机键盘字母，以41为例，它对应的就是传统手机键盘上的“4”的第一个字母，“94”则是“9”的第4个字母。这样片翌天使得到了第二步的答案：“G Z G T G O G X N C S ”。
接着，片翌天使又将这些英文字母给转换成了用电脑键盘打出来的字母。片翌天使说“因为QWE的格式是被世人所认可的，也就有可能成为密码的码表。码表QWE=ABC依次类推。”按照这样的次序，上面的来自于手机键盘的字母，就转换到了第三步答案：“O T O E O I O U Y V L”。
在第四步中，片翌天使用了包括凯撒、乘法等等方法，对第三步几乎可以看出来的答案进行了进一步的解码，最后发现只有栅栏密码才能读得通。片翌天使将这组字母分成了“O T O E O I”和“O U Y V L”两排，然后对插重组得到第四步的字母排列：“OOTUOYEVOLI”。
第五步于是变得最为简单起来，那便是将“OOTUOYEVOLI”倒序排列，即“I LOVE YOUTOO”。片翌天使还肯定楼主有一个非触摸屏手机，而手机键盘应是标准格式。此外，楼主还有一台笔记本或者经常接触的电脑。片翌天使还说，楼主和他女人的关系应是认识很久的那种，而不是一见钟情。 “最后你的推理也完全正确。我真的，太感谢你了。”楼主HighnessC在随后的220楼帖子上说。
2nd 【 凯撒密码】
凯撒密码作为一种最为古老的对称加密体制，在古罗马的时候都已经很流行，他的基本思想是：通过把字母移动一定的位数来实现加密和解密。例如，如果密匙是把明文字母的位数向后移动三位，那么明文字母B就变成了密文的E,依次类推，X将变成A，Y变成B，Z变成C，由此可见，位数就是凯撒密码加密和解密的密钥。
它是一种代换密码。据说恺撒是率先使用加密函的古代将领之一，因此这种加密方法被称为恺撒密码。
明码表 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
密码表 Q W E R T Y U I O P A S D F G H J K L Z X C V B N M
明文 F O R E S T 密文 Y G K T L Z
只需重排密码表二十六个字母的顺序，允许密码表是明码表的任意一种重排，密钥就会增加到四千亿亿亿多种，我们就有超过4×1027种密码表。破解就变得很困难。
3rd 【栅栏密码】
所谓栅栏密码，就是把要加密的明文分成N个一组，然后把每组的第i个字连起来，形成一段无规律的话。
一般比较常见的是2栏的棚栏密码。
比如明文：THERE IS A CIPHER
去掉空格后变为：THEREISACIPHER
两个一组，得到：TH ER EI SA CI PH ER
先取出第一个字母：TEESCPE
再取出第二个字母：HRIAIHR
连在一起就是：TEESCPEHRIAIHR
这样就得到我们需要的密码了！
而解密的时候，我们先吧密文从中间分开，变为两行：
T E E S C P E
H R I A I H R
再按上下上下的顺序组合起来：
THEREISACIPHER
分出空格，就可以得到原文了：
THERE IS A CIPHER
但是有些人就偏不把密码作出2栏，比如：
明文：THERE IS A CIPHER
七个一组：THEREIS ACIPHER
抽取字母：TA HC EI RP EH IE SR
组合得到密码：TAHCEIRPEHIESR
那么这时候就无法再按照2栏的方法来解了。
不过棚栏密码本身有一个潜规则，就是组成棚栏的字母一般不会太多。（一般不超过30个，也就是一、两句话）
这样，我们可以通过分析密码的字母数来解出密码。
比如：TAHCEIRPEHIESR
一共有14个字母，可能是2栏或者7栏。
尝试2栏，失败
尝试7栏，成功
然而当棚栏和拼音相结合后，诞生出一种令人痛恨的新思路。
比如在正道学院网络版的开篇flash中出现过这样一个棚栏：
QGBKSYSHJIEUEIIIIAN
总共19个字母～貌似不符合棚栏的规则，其实是因为出现了一个叫做捆绑的东东：
Q G B K S Y SH J
I E U E I I I IAN
看到了吗？上面是声母，下面是韵母。
声母中的sh和韵母中的ian都是被作者当为一个字符使用。
4th 【维吉尼亚密码】
很明显，凯撒密码的密度是很低的，只需简单地统计字频就可以破译。于是人们在单一恺撒密码的基础上扩展出多表密码，称为“维吉尼亚”密码。它是由16世纪法国亨利三世王朝的布莱瑟·维吉尼亚发明的，其特点是将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
A -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
B -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
C-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
D- 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
E- 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
F- 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
G- 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
H- 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
I- 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
J- 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
K- 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
L -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
M- 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
N- 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
O- 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
P- 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
Q- 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
R- 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
S- 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
T- 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
U- 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
V- 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
W- 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
X- 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
Y- 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
Z- 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
维吉尼亚密码（类似于今天我们所说的置换密码）引入了“密钥”的概念，即根据密钥来决定用哪一行的密表来进行替换，以此来对抗字频统计。假如以上面第一行代表明文字母，左面第一列代表密钥字母
对如下明文加密： TO BE OR NOT TO BE THAT IS THE QUESTION
当选定RELATIONS作为密钥时，加密过程是：明文一个字母为T，第一个密钥字母为R，因此可以找到在R行中代替T的为K，依此类推
得出对应关系如下：
密钥:RELAT IONSR ELATI ONSRE LATIO NSREL
明文:TOBEO RNOTT OBETH ATIST HEQUE STION
密文:KSMEH ZBBLK SMEMP OGAJX SEJCS FLZSY
历史上以维吉尼亚密表为基础又演变出很多种加密方法，其基本元素无非是密表与密钥，并一直沿用到二战以后的初级电子密码机上。
5th 【量子密码术】
加密是保障信息安全的重要手段之一。当前最常用的加密技术是用复杂的数学算法来改变原始信息。这种方法虽然安全性较高，但存在被破译的可能，并非绝对可靠。而量子密码术是一种截然不同的加密方法，主要利用量子状态来作为信息加密和解密的密钥。任何想测算和破译密钥的人，都会因改变量子状态而得到无意义的信息，而信息合法接收者也可以从量子态的改变而知道密钥曾被截获过。从理论上来说，用量子密码加密的通信不可能被窃听，安全程度极高。世界上第一个量子密码通信网络2004年6月3日在美国马萨诸塞州剑桥城正式投入运行。
这就是我收集到的，五个目前最常用的电码。
大家在破解关于电码，密码类的题型时，可以进来参考下。
谢谢。
2011-08-16 凌晨 小麒。 |
本帖子中包含更多资源
您需要 登录 才可以下载或查看，没有账号？加入灵隐岛
×
评分
-
查看全部评分
|
IP卡
狗仔卡
发表于 2011-8-16 01:38:23
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
抢沙发
千斤顶
显身卡
发表于 2011-8-16 12:04:37
发表于 2011-8-16 12:38:46
