swordlea 发表于 2012-2-15 18:23

[密码猜解类]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 lucksallgbrtqtyrjcehpmmffbhzru

? gqzlhahljazmppbpbafa

江海客 发表于 2012-2-17 20:55

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

swordlea 发表于 2012-2-17 22:47

柏松,不挂点彩头,人民群众动力不足啊。
江海客 发表于 2012-2-17 20:55 https://bbs.antiy.cn/images/common/back.gif


    awgpxwhiaahi

一只白手套 发表于 2012-2-29 13:50

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   312   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   iw   f   a   f    l   l    p    ewzt   n   e   kg   l    r   u    f         z   n   w   l   a
密文字母列号 2   3   1   2 23   1   22   31   2   2   312   2312 23 1223 122

明文             B   ehi   nd bad luc kcome sgoodluck
密文             s   al    lg   b rt   q tyr jce   hp mm f   f   b hzru
密文字母列号 2   31223 1223 12 2 312231 2   23 12 31

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

看看问题中的密文,我们按照2312这个列的顺序将字母找出来
密文             g q z l h a hlja z m p p b p b a f a
明文字母列号 2 3 12 2 3 1 2 2 3 1 22 3 1 2 2 3 1 2
                   N o t im e l i   k e t h   e p r e s e nt
            
答案就是 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
time w ill   t e l   l

time will tell (时间证明一切)

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

ybt 发表于 2012-2-29 14:55

楼上牛人{:1_240:}

andy 发表于 2012-2-29 16:13

本帖最后由 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

andy 发表于 2012-2-29 16:34

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

swordlea 发表于 2012-2-29 16:40

llkbaxoolnaabloeaxsarqaablbfzdhpbqgp

andy 发表于 2012-2-29 17:00

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

推出明文
gqzlhahljazmppbpbafa
notimelikethepresent
31233123312331233123

swordlea 发表于 2012-2-29 17:25

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

andy 发表于 2012-2-29 17:41

本帖最后由 andy 于 2012-2-29 17:44 编辑

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

andy 发表于 2012-2-29 17:45

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

andy 发表于 2012-2-29 17:47

强烈要求延长时间

andy 发表于 2012-3-1 09:02

第一组的密钥是test

andy 发表于 2012-3-1 09:03

算法依然可以用我上次发出的字典推出来,看看有没有能推出来的同学
页: [1] 2
查看完整版本: [密码猜解类]GuessMe NO.6(20120215)