24小时热门版块排行榜    

查看: 1341  |  回复: 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的回帖
回帖置顶 ( 共有1个 )

zhuhf

禁虫 (正式写手)

★ ★ ★ ★ ★ ★ ★
感谢参与,应助指数 +1
ibelieve9: 金币+7, ★★★很有帮助 2013-03-03 15:18:55
ibelieve9: 回帖置顶 2013-03-03 15:19:12
本帖内容被屏蔽

5楼2013-03-03 09:34:42
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
普通回帖

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的回帖

ibelieve9

银虫 (小有名气)

引用回帖:
2楼: Originally posted by 731270706 at 2013-03-01 23:38:47
(b)a是(密钥)明文还是明文(密钥)?

{x}k,    (明文)密钥
Hello,world!
6楼2013-03-03 15:04:27
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

ibelieve9

银虫 (小有名气)

引用回帖:
5楼: Originally posted by zhuhf at 2013-03-03 09:34:42
异或操作一般作为传递秘密信息或认证用,用在安全协议的中后部分。对称密码安全性主要还是看安全参数大小和算法是否接近ICM。传递性质用双线性对、同态或切比雪夫混沌映射等,好用又好看。

谢谢!  异或操作确实如此,后面提到的算法,都没有涉及,看来需要学习的还有很多很多
Hello,world!
7楼2013-03-03 15:06:44
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

ibelieve9

银虫 (小有名气)

引用回帖:
4楼: Originally posted by leoxtu at 2013-03-02 16:40:53
因为楼主实际上说的是群运算的结合律。
设计分组算法的时候这样的性质是要避免的。
例如:
如果DES具有这样的性质的话,那么实际上3DES安全性与DES安全性一样高。
所以这样的算法应该没有人去设计。

嗯,可能是我这个问题没有说清楚,我的要求实际上又跟协议设计目标有很多关系,说起来确实比较麻烦。 多谢多谢!
Hello,world!
8楼2013-03-03 15:13:25
已阅   回复此楼   关注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的回帖
相关版块跳转 我要订阅楼主 ibelieve9 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[博后之家] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +4 IDs3scOF0tjC 2026-09-28 4/200 2026-09-29 19:27 by cqwQDCxMcL3I
[找工作] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +4 ZYXdhzDAy9ZX 2026-09-28 4/200 2026-09-29 16:54 by yCO1Ll7aHtsw
[考博] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +4 ZYXdhzDAy9ZX 2026-09-28 4/200 2026-09-29 16:47 by yCO1Ll7aHtsw
[博后之家] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +3 ZYXdhzDAy9ZX 2026-09-28 3/150 2026-09-29 16:30 by etmYJ6d2rquH
[硕博家园] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +3 ZYXdhzDAy9ZX 2026-09-28 3/150 2026-09-29 16:03 by etmYJ6d2rquH
[考博] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +3 tqUTOxClQUMF 2026-09-28 3/150 2026-09-29 15:46 by etmYJ6d2rquH
[博后之家] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +3 tqUTOxClQUMF 2026-09-28 3/150 2026-09-29 15:04 by etmYJ6d2rquH
[公派出国] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +3 tqUTOxClQUMF 2026-09-28 3/150 2026-09-29 14:58 by etmYJ6d2rquH
[考博] 售SCI一区T0P文章,我:8.O.55.1.O.54,科目齐全,可+急 +6 GDBe8tDZqE8z 2026-09-28 6/300 2026-09-29 14:41 by etmYJ6d2rquH
[硕博家园] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +3 GDBe8tDZqE8z 2026-09-28 3/150 2026-09-29 14:30 by etmYJ6d2rquH
[找工作] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +6 IDs3scOF0tjC 2026-09-28 6/300 2026-09-29 14:13 by etmYJ6d2rquH
[教师之家] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +4 GDBe8tDZqE8z 2026-09-28 4/200 2026-09-29 09:49 by JzYBbHIXWSrW
[找工作] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +3 ZYXdhzDAy9ZX 2026-09-28 3/150 2026-09-29 06:28 by ZvyPK8n6Nfki
[硕博家园] 售SCI一区T0P文章,我:8.O.55.1.O.54,科目齐全,可+急 +3 tqUTOxClQUMF 2026-09-28 3/150 2026-09-28 23:46 by b8fCuTHqckEt
[考研] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +3 GDBe8tDZqE8z 2026-09-28 3/150 2026-09-28 23:12 by b8fCuTHqckEt
[公派出国] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +4 IDs3scOF0tjC 2026-09-28 4/200 2026-09-28 22:55 by ez6fGg9abYaj
[硕博家园] 售SCI一区T0P文章,我:8.O.55.1.O.54,科目齐全,可+急 +3 CfXuS1rDhLYN 2026-09-28 4/200 2026-09-28 22:55 by ez6fGg9abYaj
[有机交流] 同一个分子,一条来自文献,一条来自AI——不告诉你答案,你会选哪条? +3 tianxiaoxian 2026-09-28 6/300 2026-09-28 22:44 by tianxiaoxian
[考博] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +3 IDs3scOF0tjC 2026-09-28 6/300 2026-09-28 22:15 by ez6fGg9abYaj
[论文投稿] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +3 CfXuS1rDhLYN 2026-09-28 3/150 2026-09-28 19:08 by 9lS3ad5oOymn
信息提示
请填处理意见