最近 作者: 主题: 内容:
 进入版区才能发表文章 
今天是4月8日国枝史郎(日本)逝世82周年;历史上的今天侦探推理界还发生了什么事情?请告诉我们     随机推荐推理百科词条:万能钥匙 直木奖 网络凶邻 孤岛之谜 小妹妹 
 您当前的位置: 推理之门 > 谜题解析 > 谜题大全   【版主】:tl,艾米,popodian 字体大小:
1页/共1页(总计5个回复)
主 题: 多萝西.L.赛耶斯的迷题(人气:1340)
 jiangjinyiPUT
1 楼: 多萝西.L.赛耶斯的迷题 06年05月20日12点18分


这是我们《密码编码学与网络安全》一道课后习题,我正在作,发上来与大家讨论一下
PS 有谁知道这是哪本小说中的密码吗?



2.11
在多罗西的怪诞小说中,有一个故事是这样的:地主彼得遇到了下图所示的消息,他找到了密钥,是一段整数:
787656543432112343456567878878765654
3432112343456567878878765654433211234
a.破译这段消息.提示:最大的整数是什么?
b.如果只知道算法而不知道密钥,这种加密方案的安全性怎么样?
c.如果只知道密钥而不知道算法,这种加密方案的安全性怎么样?
I thought to see the tairies in the fields,but I saw only the evil
elephants with their black backs.Woe!how that sight awed me!The
elves danced all around and about while I heard voices calling clearly.
Ah!how I tried to see--throw off the ugly cloud--but no blind eye of a
mortal was permitted to spy them.So then came minstrels,having gold
trumpets,harps and drums.These played very loudly beside me,
breaking that spell.So the dream vanished whereat I thanked Heaven.I
shed many tears before the thin moon rose up,frail and faint as a sickle of
straw.Now though the Enchanter guash his teeth vainly,yet shall he
return as the spring returns.Oh,wretched man!Hell gapes,Erebus now
lies open.The mouths of Death wait on thy end .


[此贴被jiangjinyi于2006-5-20 12:20:21修改过]


  点击复制本贴地址:http://tuili.com/bbs/bbsShowDetail.asp?act=search&bid=31&fid=225907

惊讶 欠揍 支持 很棒 愤怒 搞笑 恶心 不解





※来源: 【 推理之门 Tuili.Com 】.

 沈一湛驿站
2 楼: Re:多萝西.L.赛耶斯的迷题 06年05月20日12点45分


难!!!







※来源: 【 推理之门 Tuili.Com 】.

 jiangjinyiPUT
3 楼: Re:多萝西.L.赛耶斯的迷题 06年05月21日17点56分


不难吧
我已经作出来了
提示是:根据某个最大整数N对明文进行分段,再用密钥中的数字读取字母。

这样应该很简单了~:c







※来源: 【 推理之门 Tuili.Com 】.

 adayaday
4 楼: Re:多萝西.L.赛耶斯的迷题 06年05月21日19点20分


【jiangjinyi在大作中谈到:】

>这是我们《密码编码学与网络安全》一道课后习题,我正在作,发上来与大家讨论一下
>PS 有谁知道这是哪本小说中的密码吗?
看到这个就来气,当时做的时候一直在考虑怎么利用这串密钥的对称性
后来发现竟然没有用到……ft

那本书应该是《The Nine Tailors》 Dorothy L Sayers






┌┌──────────────────────────────────┐┐
┌□                                                                    □┐
│  Welcome to my Homepage :                                              │
│                     http://home.ustc.edu.cn/~adayhxj/                  │
│                                                                        │
│  Welcome to my Work of ASCIIart :                                      │
│                     http://home.ustc.edu.cn/~adayhxj/ASCIIart/all.htm  │
└□                                                                    □┘
└└──────────────────────────────────┘┘

※来源: 【 推理之门 Tuili.Com 】.

 jiangjinyiPUT
5 楼: Re:多萝西.L.赛耶斯的迷题 06年05月27日11点14分


公布答案了


(a)密钥中最大整数为8。
据猜想,密钥中的数字有可能是指代单词或者字母。但如果是前者,至少存在两个
不可能。一是作为明文的字母不经过改变就放在密文中,只是位置有所不同,安全性是在太低了。二是单词数仅为122,无法满足密钥中的数字指代,除非会出现相同单词(可能性很小)。
猜测指代单词,根据word的字数统计,字母数达到近600个。如果每8个单词作为一个分组,小于或等于8的数字n作为此分组中的指代的第n个字母,可以得到下列字母串:
hesittethbetweenthecherubimstheislesmaybegladthereofastheriversinthesouth
经过断句:
he sit teth between the cherubims the isles may be glad here of as the rivers in the south
(b)在只知道算法而不知道密钥的情况下,这种加密方案安全性并不高,有丰富经验的侦探可以通过排除法或者仅仅尝试前几个字母是否可以组成有意义的单词来判断算法的可能性,同时也很难应对计算机的穷举攻击(取出少量句子--几百个单词,对其进行单词或者字母的顺序组合看看是否能成为有意义的句子或者单词)。这种加密方案也很难对付已知明文攻击。因为只要将明文密文对用程序进行分析,就会发现明文中的单词的组成字母都是按顺序出现在密文中,算法马上会被发现。更不用说选择明文攻击。
(c)在只知道密钥而不知道算法的情况下,这种加密方案的安全性就更差了,马上会被破解。








※来源: 【 推理之门 Tuili.Com 】.

 菜刀走天下匿名
6 楼: Re:Re:多萝西.L.赛耶斯的迷题... 06年05月27日15点17分


全是高手!:)







※来源: 【 推理之门 Tuili.Com 】.

1页/共1页(总计5个回复)
每次上网自动访问推理之门   |    将推理之门加入收藏夹
邮件联系:zhejiong@126.com  沪ICP备2021006552号  沪公网安备31011502006128号  推理之门  版权所有 2000-2025