24小时热门版块排行榜    

查看: 1052  |  回复: 8
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

ibelieve9

银虫 (小有名气)

[求助] 熟悉加解密算法的信息安全同学请进。。。求教一算法

最近希望找到这样一种特性的算法:
就是带有叠加或传递特性的算法,例如一种加密算法x#y
若a#b=c   c#d=e,  那么 a#(b#d)=e  

可惜的是,DES/3DES是不满足这样的叠加的,
a=1111111111111111
b=2222222222222222
c=a#b=(b)a=(2222222222222222)1111111111111111=950973182317F80B
d=3333333333333333
e=c#d=(d)c=(3333333333333333)950973182317F80B=BB5DE29AB91455E7

(d)b=b#d=(3333333333333333)2222222222222222=DF801B5B86D24F71

但a#(b#d)=((d)b)a=(DF801B5B86D24F71)1111111111111111=AB903ED371564959不等于e

但异或算法(这里用"+"表示)是可以的:
即,a+b=c, c+d=e ,   b+d=f,  那么 a+(b+d)=e
a=1111111111111111
b=2222222222222222
c=a+b=3333333333333333
d=4444444444444444
e=c+d=7777777777777777
b+d=6666666666666666
那么a+(b+d)=7777777777777777=e

请问各位,是否还有具有这样性质的加解密算法呢?
说了半天,不知道是否说明白。。。。
回复此楼
Hello,world!
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

ibelieve9

银虫 (小有名气)

引用回帖:
3楼: Originally posted by susan1278 at 2013-03-02 13:29:08
若a#b=c   c#d=e,  那么 a#(b#d)=e。这个可以看成是满足结合律么

应该可以吧,我倒是更愿意称这个为“可叠加”
Hello,world!
9楼2013-03-03 15:14:01
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 9 个回答

731270706

木虫 (小有名气)

感谢参与,应助指数 +1
webbery: 应助指数-1, 非应助回帖 2013-03-04 10:47:15
(b)a是(密钥)明文还是明文(密钥)?
Supercalifragilisticexpialidocious.
2楼2013-03-01 23:38:47
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

susan1278

新虫 (小有名气)

感谢参与,应助指数 +1
webbery: 应助指数-1, 非应助回帖 2013-03-04 10:47:39
若a#b=c   c#d=e,  那么 a#(b#d)=e。这个可以看成是满足结合律么
加油!奋斗!
3楼2013-03-02 13:29:08
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

leoxtu

铜虫 (小有名气)

【答案】应助回帖

★ ★ ★
感谢参与,应助指数 +1
ibelieve9: 金币+3, 有帮助 2013-03-03 15:18:47
因为楼主实际上说的是群运算的结合律。
设计分组算法的时候这样的性质是要避免的。
例如:
如果DES具有这样的性质的话,那么实际上3DES安全性与DES安全性一样高。
所以这样的算法应该没有人去设计。
4楼2013-03-02 16:40:53
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
信息提示
请填处理意见