计算机密码学题目求解!! 相关达人召唤!!~~

特攻一番鬼

Ram works at a secondhand bookstore which specializes in well-known writers of the 16'th and 17'th centuries. His boss, Jill, spends a lot of time travelling around the world to auctions and dealers looking for first editions.

One Monday morning, Jill informs Ram that she has to go to London to check on a possible first edition of a play published by William Shakespeare, who is also the author. This must be kept confidential as she does not want her competitors to be alerted.

Ram is a Shakespeare fan, and is suspicious about the new find, as there has often been controversy over authorship of Shakespeare's work. Before warning Jill, he wants to back his suspicions up with some more substantial facts.

Ram is also a fan of the Sherlock Holmes books by Sir Arthur Conan Doyle, and likes to think of himself as an investigator. He belongs to a network of Holmes' fans and they often correspond with each other using encrypted texts.

Ram sends an encrypted message to Sandi, a colleague in this network who is a Shakespeare specialist, asking him if he can provide any information about original manuscripts of Shakespeare plays.

The next day, Ram receives the following message from Sandi:
----------------------------------重点开始------------------------------------

ZWOZLOPGKONSVDHOUSQSYSUDXPOWVVHRDBBCIVLGSZDMVOQRWV
HFHTRFHBRBHCIHKSRFLULBDZPOQIVQUWSHVVDJHGXFYWYSG

-------------------------------------结束---------------------------------------
求要: Decrypt the message from Sandi giving a full description of how you did it.

基本用到的就是以上这段encrypted texts,现在这个课刚开,学校要求的书买断了,我预定的书还买不到.所以现在根本不懂.学校平时作练习好像是用maple来作种题的,但是我家网速超了,下这个软件根本没速度... 所以想请各位有相关专业知识的达人解析一下.能提供不用软件作这道题的方法的更佳.给答案者大爱~另外同求计算机密码学相关的一些可以找到下载的书.谢谢

[ 本帖最后由 特攻一番鬼 于 2007-8-4 17:34 编辑 ]

白金之星

外野有些时候也不是万能的，上CSDN问吧，把标题换成IBM或谷歌笔试题求解。

特攻一番鬼

CSDN那回复踊跃度... 我是不指望了口阿~~~

螺哥

刚开学的话,就试试用caesar cipher或Vigenere cipher来解.

一般作业都是跟读书的进度来的.如果你一堂课学了caesar cipher,Vigenere cipher和single substitute (monoalphabetic), 就依次用这些方法做做.

凯撒比较容易,做个很简单的程序循环26次就行了; Vigenere要费点脑筋猜猜key是什么,用上下文中提出的名字或是什么特别的单词试试.单字替换要观察一下字母出现的概率,比如说,在英文中E出现的次数最多,在这段cipher text里哪个字母出现的最多?

再比如,根据Ram sends an encrypted message to Sandi, a colleague in this network who is a Shakespeare specialist, asking him if he can provide any information about original manuscripts of Shakespeare plays.这段话猜猜Sandi可能在回复中说些什么话,如果他说\"I do not have the script...\"或\"I can give the script to you...\"那么cipher text里第一个字母z就替换了I.

总之展开你的想象力,解密是很有意思的游戏,特别是跟同学一起玩.

alonesniper

貌似是原来的错字表型加密？
不过上面的英文原文意思没看懂，没法知道有没有提示，不过错字表型加密有几个特点第一是原文永远不会等于原文.....
话说你们难道是穷举后人工判断意义?

螺哥

这种题目用穷举的会被老师判0分...:awkward:

特攻一番鬼

螺哥,请你自由地,任意地~

能仔细分析和解答这道题目么? 你之前说的我都从lecture notes里看了,但是还是没什么头绪.好像听同学说可以按照书上的方法用maple作出来.但是我现在手头也没有书,软件也没有.

所以~~~ 详细求解答~~~ 万分感谢~~

[ 本帖最后由 特攻一番鬼 于 2007-8-4 18:41 编辑 ]

alonesniper

原帖由 特攻一番鬼 于 2007-8-4 16:00 发表
螺哥,请你自由地,任意地~

能仔细分析和解答这道题目么? 你之前说的我都从lecturer notes里看了,但是还是没什么头绪.好像听同学说可以按照书上的方法用maple作出来.但是我现在手头也没有书,软件也没有.

所以~~~ 详 ...

同求答案

海是倒置

.这段话猜猜Sandi可能在回复中说些什么话,如果他说\"I do not have the script...\"或\"I can give the script to you...\"那么cipher text里第一个字母z就替换了I.

这样的话第一个Z和第2个Z就不代表同一个字母了？
螺哥如果照上面这样的揣摩圣意找出答案能得分吗？

[ 本帖最后由 海是倒置天空 于 2007-8-4 16:15 编辑 ]

螺哥

好吧.先告诉我,布置作业的时候你学了些什么加密方法吧.

特攻一番鬼

就学了caesar cipher,Vigenere cipher和single substitute好像,老师也没讲其实.就是要我们按照书本上面的一个列子输入到maple里去看结果.当时我没书来着,所以也只能看有部分有书的同学作. 难道只能用maple来作的?

螺哥

MAPLE是一个数学工具,做什么都可以的.

caesar已经可以排除了.

我等会出去,晚上回来再给你看看吧.

alonesniper

第一列和第二列用的不是同一组密码表...............感觉上............
不过手头上又没有什么能解出来的,希望这些密文中有专门字母标示符号,不过看上去不可能.

白金之星

原帖由 monkeyboy88 于 2007-8-4 16:24 发表
我觉得应该用统计法...
算了一下频率：
字母 次数　频率
A : 0.0      0.0
B : 5.0      0.05154639
C : 2.0      0.020618556
D : 6.0      0.06185567
E : 0.0      0.0
F : 4.0      0.041237112
G : 4.0      0.04 ...

竟然有人如此蛋痛。
如果真的是单纯的字母替换加密的话，楼主去参考福尔摩斯的跳舞小人那篇吧。

特攻一番鬼

我等会出去,晚上回来再给你看看吧.

晚上等你解答~~~ 网络超了PM都发不出去了,晚上麻烦你顺便PM我答案和你的解法~ 谢谢了~~

海是倒置

“All languages can be analyzed in this way.
Any cipher that is a 1-1 function (mono-alphabetic) can be analyzed using frequencies.
In English E is by far the most common letter
followed by T,R,N,I,O,A,S
other letters like Z,J,K,Q,X are fairly rare.
There are tables of single, double & triple letter frequencies for various languages.”
按照这段话的说法，LS同学的按频率套也是可行的

canto

William Shakespeare never published any of his plays and therefore none of the original manuscripts have survived.

威廉莎士比亚从来没有出版他任何的剧本，所以也没有任何原本被保留下来。

提示： Vigenere cipher，关键是按出现字母频率找key，答案其实很简单。
用Maple可能两下子就跑出来了。

不懂再问我。

海是倒置

刚去学校用MAPLE已经弄出答案来了。
有个问题
不用MAPLE的情况下怎么找那个KEY，能详细说说吗。

[ 本帖最后由 海是倒置天空 于 2007-8-4 22:32 编辑 ]

canto

原帖由 海是倒置天空 于 2007-8-4 22:11 发表
刚去学校用MAPLE已经弄出答案来了。
有个问题
不用MAPLE的情况下怎么找那个KEY，能详细说说吗。

这题被加密的字串很长，重复出现的字母多，可以判断Kasiski Test 可行。
找出所有重复的字母组合（象OP, OQ, FH等等）后很容易就能发现多数距
离的最小公约，也就是Key的长度；

然后就是用Kerckhoff’s Principle找Key每个字母的顺位在加密字串中的最高
频率(如果Key是3个字母，第一个就看字母1, 4, 7...，第二个看2, 5, 8...第三个看
3, 6, 9...)，然后对比常用英文中字母出现的最高频率，假设前者就是后者的
加密结果，画一个Caesar 的方块表来找Key的每个字母。
(如果第一个里面S的出现率最高，而英文里面E的出现率最高，那么S就是由
E错位变来的。）

因为Key往往都是一个词，必要时排除拼不成英文词的可能就可以了。

如果Kasiski Test结果是找不出重复的话，就很麻烦，要用Caesar错位的
方法一个一个去试距离，后面还要一个一个去算频率，所以这题很
照顾初学者，不然笔算很痛苦。

（看到福尔摩斯还有莎士比亚就想到Bacon，这里不是AB组合有点遗憾。
原来莎士比亚只是内容而已，和密码本身无关）

海是倒置

那若以一个初学者来说不用MAPLE完成上述步骤大概要多久

canto

倘若他熟悉步骤，知道用Kasiski和Kerckhoff，这个是半个小时以内可以解完的题。
这类题都没有难的运算，所谓的难只是指步骤会很繁琐。