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

[开始时间] 2012年02月15日
[截止时间] 2012年02月29日
[题目要求] 已知以下三组明文和密文，求解第四组密文的明文形式。
[胜负判断] 最先提交正确答案者获胜
[奖励形式] 无任何奖励

明文	密文
antiylabs	trzlvtssb
A fall into the pit a gain in your wit	tzsiiwfafllpewztnekglrufznwla
Behind bad luck comes good luck	sallgbrtqtyrjcehpmmffbhzru
？	gqzlhahljazmppbpbafa

柏松，不挂点彩头，人民群众动力不足啊。

柏松，不挂点彩头，人民群众动力不足啊。
江海客 发表于 2012-2-17 20:55

    awgpxwhiaahi

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 (时间证明一切)

我的方法可能不符合楼主的初衷,楼主大人的意思应该是通过算法来解题,我只能通过这种最笨的方法来解题了.因为结束日期快到了,算是抛砖引玉捧个场.大家继续努力吧!

楼上牛人

给出密本和明文我们就能先推出字典来,从己知的明文和密文来看是每一个对应变换的,给大家一点提示,我在返推的过程出发现一个有意思的规律，看下面的字典哈哈，从例上看，这是一个有顺序的字典，一共三组，那么知道字典了，明文就应该没有问题了
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

基本上来说三楼推出来的应该是没有问题的，在字典的推理上我们可以这样看，首先找出己知的字典
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

llkbaxoolnaabloeaxsarqaablbfzdhpbqgp

通过明文/密文+推出的字典,推出密钥为 3123
antiylabs
trzlvtssb
312331233

推出明文
gqzlhahljazmppbpbafa
notimelikethepresent
31233123312331233123

算法不变，但换了长密钥，有兴趣者可以尝试。
明文：Actions speak louder than words
密文：gmvvmqdqnaiiqqeljmhelcvulbo
明文：The tongue is boneless but it breaks bones
密文：nhkkmqpoywqrnrudjlikrwjpbncoelzpiek
明文：Behind bad luck comes good luck
密文：fkhvnauiztoqrckcjluxxmgoau

it is the first step that costs trouble some 什么意思??
费麻烦一些，这是第一步

从李哥给出的第二组数据来看,我们的推出算法就错了

强烈要求延长时间

第一组的密钥是test

算法依然可以用我上次发出的字典推出来，看看有没有能推出来的同学