创意安天

 找回密码
 注册创意安天

[密码猜解类]GuessMe NO.6(20120215)

  [复制链接]
发表于 2012-2-15 18:23:16 | 显示全部楼层 |阅读模式
[开始时间] 2012年02月15日
[截止时间] 2012年02月29日
[题目要求] 已知以下三组明文和密文,求解第四组密文的明文形式。
[胜负判断] 最先提交正确答案者获胜
[奖励形式] 无任何奖励

明文 密文
antiylabs trzlvtssb
A fall into the pit a gain in your wit tzsiiwfafllpewztnekglrufznwla
Behind bad luck comes good lucksallgbrtqtyrjcehpmmffbhzru
gqzlhahljazmppbpbafa
发表于 2012-2-17 20:55:09 | 显示全部楼层
柏松,不挂点彩头,人民群众动力不足啊。
 楼主| 发表于 2012-2-17 22:47:58 | 显示全部楼层
柏松,不挂点彩头,人民群众动力不足啊。
江海客 发表于 2012-2-17 20:55



    awgpxwhiaahi
发表于 2012-2-29 13:50:38 | 显示全部楼层
1.根据楼主给出的明文密文进行对照,可知加密后的长度与明文去掉空格的长度是相等的.也就是说加密时不考虑空格.
2.给出的明文密文对照表如下:
a      t,s,e
b      s,r,
c       r,c,
d      b,
e      p,a,
f       z,
g      n,m,
h      l,
i       l,w,k
j  
k      j,u
l       t,i,h
m     h,
n      r,f,g
o      f,e,
p     e,
q  
r      n,
s     b,m,
t      z,a,l
u      z,y,
v  
w    w,
x  
y     v,u
z  

对上表进行分析,可得出如下完整的字母对照表
字母             1        2         3

a                 s,        t,         e               
b                 r,         s,        d               
c                 q,         r,        c               
d                 p,        q,        b               
e                 o,        p,        a               
f                 n,         o,        z               
g                 m,       n,        y               
h                 l,         m,        x               
i                   k,         l,        w               
j                 j,          k,        v               
k                i,           j,        u               
l                h,           i,        t               
m                g,         h,       s               
n                f,          g,        r               
o                e,         f,         q               
p                d,         e,        p               
q                c,         d,         o               
r                b,          c,         n               
s                a,         b,        m               
t                z,          a,         l               
u                y,          z,         k               
v                x,          y,         j               
w                w,        x,         i               
x                v,          w,        h               
y                u,          v,         g               
z                t,            u,        f               
                  
可知,某个字母的密文有三种可能
一种是从s开始的降序排序(列1),一种是以t开始的降序排列(列2),一种是以e开始的降序排列(列3)
且明文密文是互相对照的,例如 字如"a"对应"s,t,e"这三个字母,s为第一列,t为第二列,e为第三列,那么再看这三个字母的对照表
                 1 2 3
a                s,t,e

s                a,b,m                   a为第一列
t                z,a,l                  a为第二列
e                o,p,a            a为第三列
也就是说明文密文是按照同样的方式互相转换的.

具体到一句中的某个字母,应该用哪个排列中的密文字母对照呢.分析
明文             a   n   t   i   y    l    a    b    s
密文             t    r   z   l   v    t    s    s    b
密文字母列号 2   3  1  2   2   3    1   2    2

明文              A   f   a   l   l   i   n   t   o   t   h   e   p   i   t   a   g   a   i   n   i   n   y   o     u     r     w   i   t  
密文              t   z   s   i   i  w   f   a   f    l   l    p    e  w  z  t   n   e   k  g   l    r   u    f         z     n     w   l   a
密文字母列号 2   3   1   2 2  3   1   2  2   3  1   2   2   3  1  2   2  3  12 23 1223 122

明文             B   e  h  i   n  d b  a  d l  u  c k  c  o  m  e s  g  o  o  d  l  u  c  k
密文             s   a  l    l  g   b r  t   q t  y  r j  c  e   h  p m  m f   f   b h  z  r  u
密文字母列号 2   3  1  2  2  3 1  2  23 1  2 2 3  1  2  2  3  1 2   2  3 1  2 3  1

可看出,每一句是按照"2312"这个列号顺序进行排列的.

看看问题中的密文,我们按照2312这个列的顺序将字母找出来
密文             g q z l h a h  l  j  a z m p p b p b a f a
明文字母列号 2 3 12 2 3 1 2 2 3 1 2  2 3 1 2 2 3 1 2
                   N o t i  m e l i   k e t h   e p r e s e n  t
            
答案就是 No time like the present (机不可失,时不再来)

再看看楼主对二楼的回答

a w g p x w h i a a h i
2 3 1 2 2 3 1 2 2 3 1 2
t  i  me w i  l  l   t e l   l

time will tell (时间证明一切)

我的方法可能不符合楼主的初衷,楼主大人的意思应该是通过算法来解题,我只能通过这种最笨的方法来解题了.因为结束日期快到了,算是抛砖引玉捧个场.大家继续努力吧!
发表于 2012-2-29 14:55:34 | 显示全部楼层
楼上牛人
发表于 2012-2-29 16:13:57 | 显示全部楼层
本帖最后由 andy 于 2012-2-29 16:15 编辑

给出密本和明文我们就能先推出字典来,从己知的明文和密文来看是每一个对应变换的,给大家一点提示,我在返推的过程出发现一个有意思的规律,看下面的字典哈哈,从例上看,这是一个有顺序的字典,一共三组,那么知道字典了,明文就应该没有问题了
a->e,s,t
b->d,r,s
c->c,q,r
d->b,p,q
e->a,o,p

f->z,n,o
g->y,m,n
h->x,l,m
i->w,k,l
j->v,j,k

k->u,i,j
l->t,h,i
m->s,g,h
n->r,f,g
o->q,e,f

p->p,d,e
q->o,c,d
r->n,b,c
s->m,a,b
t->l,z,a

u->k,y,z
v->j,x,y
w->i,w,x
x->h,v,w
y->g,u,v
z->f,t,u
发表于 2012-2-29 16:34:14 | 显示全部楼层
基本上来说三楼推出来的应该是没有问题的,在字典的推理上我们可以这样看,首先找出己知的字典
a->t, s,e
b->s,r,d
c->c,r
d->b,q
e->p,a,o
.....
那么从这个信息中我们能看到,每个字符最多对应三个字符,通过对abcde 对应的字典进行观查,我们组织一下可以看到下面的顺序,这里未知的我们先用X来代替,我们就会发现规律了,看一下表的例,就是一个有序的
a->  t,  s,  e
b->  s,  r,  d
c->   r,  X, c
d->  X, p,  b
e->  p, o, a
 楼主| 发表于 2012-2-29 16:40:03 | 显示全部楼层
llkbaxoolnaabloeaxsarqaablbfzdhpbqgp
发表于 2012-2-29 17:00:33 | 显示全部楼层
通过明文/密文+推出的字典,推出密钥为 3123
antiylabs
trzlvtssb
312331233

推出明文
gqzlhahljazmppbpbafa
notimelikethepresent
31233123312331233123
 楼主| 发表于 2012-2-29 17:25:40 | 显示全部楼层
算法不变,但换了长密钥,有兴趣者可以尝试。
明文:Actions speak louder than words
密文:gmvvmqdqnaiiqqeljmhelcvulbo
明文:The tongue is boneless but it breaks bones
密文:nhkkmqpoywqrnrudjlikrwjpbncoelzpiek
明文:Behind bad luck comes good luck
密文:fkhvnauiztoqrckcjluxxmgoau
发表于 2012-2-29 17:41:43 | 显示全部楼层
本帖最后由 andy 于 2012-2-29 17:44 编辑

it is the first step that costs trouble some 什么意思??
费麻烦一些,这是第一步
发表于 2012-2-29 17:45:53 | 显示全部楼层
从李哥给出的第二组数据来看,我们的推出算法就错了
发表于 2012-2-29 17:47:56 | 显示全部楼层
强烈要求延长时间
发表于 2012-3-1 09:02:11 | 显示全部楼层
第一组的密钥是test
发表于 2012-3-1 09:03:24 | 显示全部楼层
算法依然可以用我上次发出的字典推出来,看看有没有能推出来的同学
您需要登录后才可以回帖 登录 | 注册创意安天

本版积分规则

小黑屋|手机版|创意安天 ( 京ICP备09068574,ICP证100468号。 )

GMT+8, 2019-1-24 04:57

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表