趣味密码学之一:从福尔摩斯的小人说起

原创 2004年08月21日 09:23:00

各位请先看看下图:

       
这仅仅是单纯的图画吗?


      看过福尔摩斯探案集的人应该会有印象--那是在《跳舞的人》中出现的"小人密码"。在这个故事里大侦探面对的难题就是要破解这个密码,得到图画中隐含的信息从而获得破案的线索。聪明的福尔摩斯当然在蛛丝马迹中顺藤摸瓜推理出密码的意思啦。虽然这个故事是虚构的,但其中却包含着丰富的密码学知识。
       让我们跟着福尔摩斯一起,展开学习密码知识的旅程。

       刚一开始,大侦探接到这张画满小人的纸条当然不可能马上就知道是什么意思。但唯一推测到的是这一串图画代表一串单词或数字。
     没错!所谓的"密码"就是一种为了掩人耳目,传送秘密讯息给对方而设计的方法。几乎可以说只要有秘密,为了保护秘密,就有密码。因此密码的起源很早,在人类能够彼此沟通之时,密码也就随之而诞生。原来的信息明明白白、清清楚楚,叫做"明文";"明文"通过某种规则方法转换后就成了"密文",原来的意思就成了秘密。

      福侦探手中只有这一串小人("密文"),如果没有更多的密文、更多的线索是无法得知其中意思的。因为如果一个小人代表一个字母,那这么多小人排在一起组成的单词就有成千上万种可能性,根本无法通过一一列举来破解。如图的15个小人的组合就有2615种,简直是天文数字(当时并没有计算机)。再者,如果这些小人每个代表一个数字,而这些数字又恰恰对应某本书上某一页的某个字呢?可能性有很多种,单单凭这一条线索来分析推理明文,和瞎编乱猜没什么区别。因此可以说,这个密码是很安全的,人们无法破解--也就是达到了"完全安全"(Perfect Security)的高度。
      在密码学里,要做到理论上绝对的安全只有一种方法:"一次一密"。就是加解密的方法只使用一次,用完即弃。在二次大战时期,间谍们都有一个活页本,每页都记载着加密解密的方法,每次加密后就把那一页销毁,确保安全。

      看来我们要为大侦探捏一把汗了。那到底他是如何解决着一难题的呢?

(待续)

2015年第六届蓝桥杯C/C++程序设计本科B组决赛 密文搜索(编程大题)

密文搜索 福尔摩斯从X星收到一份资料,全部是小写字母组成。 他的助手提供了另一份资料:许多长度为8的密码列表。 福尔摩斯发现,这些密码是被打乱后隐藏在先前那份资料中的。 请你编写一个程序,从第一份资料...
  • u014552756
  • u014552756
  • 2016年05月13日 21:35
  • 1983

古堡算式 福尔摩斯到某古堡探险,看到门上写着一个奇怪的算式: ABCDE * ? = EDCBA

/* * 古堡算式 福尔摩斯到某古堡探险,看到门上写着一个奇怪的算式: ABCDE * ? = EDCBA 他对华生说:“ABCDE应该代表不同的数字,问号也代表某个数字!”...
  • hanshileiai
  • hanshileiai
  • 2013年04月07日 16:16
  • 5381

1014. 福尔摩斯的约会 (20)

1014. 福尔摩斯的约会 (20) 时间限制 50 ms 内存限制 32000 kB 代码长度限制 8000 B ...
  • JANESTAR
  • JANESTAR
  • 2014年06月05日 14:07
  • 4456

1014. 福尔摩斯的约会 (20)

大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了,字条上奇怪的乱码实际...
  • qq_28103049
  • qq_28103049
  • 2018年01月08日 20:55
  • 11

1014. 福尔摩斯的约会 (20)--PAT乙级真题-浙大PAT乙级真题java实现

小景哥哥网站:[打开连接] (http://www.jasonjing.cn/home.action) 1014. 福尔摩斯的约会 (20) 大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧!34...
  • JingLisen
  • JingLisen
  • 2018年01月06日 20:51
  • 30

PAT乙级1014. 福尔摩斯的约会 (20)

题目: 大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了,字条上...
  • ChesterWNimitz
  • ChesterWNimitz
  • 2017年07月04日 13:43
  • 88

1014. 福尔摩斯的约会

1014. 福尔摩斯的约会 (20) 时间限制   100 ms 内存限制   65536 kB 代码长度限制   8000 B 判题程...
  • huyr_123
  • huyr_123
  • 2017年03月09日 10:41
  • 50

1014. 福尔摩斯的约会 (20)

1014. 福尔摩斯的约会 (20) 时间限制 50 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHE...
  • NOKIA_LC
  • NOKIA_LC
  • 2015年06月02日 17:31
  • 507

PAT 1014福尔摩斯的约会

大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了,字条上奇怪的乱码实际...
  • zhongdaliutao
  • zhongdaliutao
  • 2017年07月19日 14:59
  • 60

1014. 福尔摩斯的约会 (20)-PAT乙级

题目: 大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了,字条上奇...
  • ZZLCSDN2017
  • ZZLCSDN2017
  • 2017年04月01日 00:00
  • 166
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:趣味密码学之一:从福尔摩斯的小人说起
举报原因:
原因补充:

(最多只允许输入30个字)