首页
社区
课程
招聘
[原创]一种新的加密机制介绍--能对抗一切形式的线性攻击和差分攻击
2021-9-24 21:24 25760

[原创]一种新的加密机制介绍--能对抗一切形式的线性攻击和差分攻击

2021-9-24 21:24
25760

前言
现代密码学的安全性不再依赖于对加密技术本身的保密,而是依赖于算法本身的安全性,其核心任务是使用组合的方式将加解密过程作用到一些基本问题上来构建密码系统。事实上,现在所有的短密钥加密技术在理论上和实践上都没有直接或间接的证据能证明其能对抗所有的攻击方法,比如目前线性攻击和差分攻击对几乎所有的分组加密算法的攻击还是有效的。
我们通过构建一种全新的编码算法,该算法具有的特征是,对于确定的文本和公开的参数,编码后生成的文本具有理论上的完全随机性。基于此特征,我们构建出一种在理论上满足单向函数性质的问题,也即由此构建出的加密机制能对抗所有的攻击方法。

 

算法核心特征简介
本算法属于分组加密算法,其核心特征在于:

  1. 密钥长度 = 分组的明文长度 + 分组的密文长度 - 1
  2. 对于每个分组长度为L的明文,加密时会随机生成一个L位的初始状态,在加密后,生成的密文为L位,加密完成后,随机的初始状态直接删掉(不影响解密的正确性),其L位的密文是满足完全随机性条件的。也即已知明文和密文对,密钥空间中的任意密钥,都能找到正确的加密方式,满足加密条件。

结论
正是基于以上特征,该算法在理论上能对抗一切形式的线性攻击和差分攻击。另外通过一些简单数学技巧,很容易将连续分组间的关系拆分开,从而对于已知任意多个分组的明文-密文对,其加密和解密过程都是相互独立的,再根据第2点特征,我们可以构造出单向函数。

 

目前该算法已公开,且在其他论坛有小范围的宣传,核心算法的正确性(能正常加密和解密)已经得到国内外若干开发者独立用程序验证过,期待能得到更多的相关技术人员或理论研究人员参与到本算法的讨论。

 

论文链接:
https://www.researchgate.net/publication/348992129_Eagle_A_new_symmetric_encryption_algorithm_against_any_linear_attacks_and_differential_attacks_The_existence_of_one-way_function_means_PNP/stats


[培训]《安卓高级研修班(网课)》月薪三万计划,掌握调试、分析还原ollvm、vmp的方法,定制art虚拟机自动化脱壳的方法

收藏
点赞0
打赏
分享
最新回复 (8)
雪    币: 0
能力值: ( LV1,RANK:0 )
在线值:
发帖
回帖
粉丝
mb_saeirmdu 2021-9-25 11:18
2
0

欢迎大家积极交流啊。

最后于 2021-9-25 11:19 被mb_saeirmdu编辑 ,原因:
雪    币:
能力值: ( LV1,RANK:0 )
在线值:
发帖
回帖
粉丝
mb_iaipvlmd 2021-9-26 20:56
3
0
你可以说自己设计了一种加密算法,为什么要跟P!=NP问题扯到一起呢?
雪    币:
能力值: ( LV1,RANK:0 )
在线值:
发帖
回帖
粉丝
mb_iaipvlmd 2021-9-26 21:01
4
0
你的加密方法的安全性似乎是依赖于某种随机性,这跟在明文中随机加一些随机位进来,有什么本质区别吗?
雪    币: 0
能力值: ( LV1,RANK:0 )
在线值:
发帖
回帖
粉丝
mb_saeirmdu 2021-9-27 10:09
5
0
区别在于,对于每个分组(包括增加的最后一个分组),已知明文-密文对(最后一个分组只有密文,没有明文)的情况下,所有的密钥都能满足加密条件,也就是说,通过任意的明文-密文对,你没法通过任何方法分析出密钥的任何信息。而线性攻击和差分攻击就是针对分组加密的,而在我们的设计里面,已知任何分组的明文-密文对,任何的密钥分析技术都无效,这一点与传统的加密方式是有本质区别的。
对于你说的在明文中加随机位,是没法做到这一特征的。
雪    币: 18
活跃值: (561)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
ele7enxxh 1 2021-9-27 11:43
6
0
精分???
雪    币: 0
能力值: ( LV1,RANK:0 )
在线值:
发帖
回帖
粉丝
mb_saeirmdu 2021-9-27 12:12
7
0
ele7enxxh 精分???
正常的讨论交流,不要言语攻击哈,谢谢
雪    币: 12
能力值: ( LV1,RANK:0 )
在线值:
发帖
回帖
粉丝
mb_hbtkguxl 2021-10-27 17:13
8
0
因为英文水平只看了一些,有一个问题 如果有一些明文和密文,即有限明文攻击或者已知明文攻击的情况下,用穷举法的可能性是指数增长还是加法增长?
雪    币: 12
能力值: ( LV1,RANK:0 )
在线值:
发帖
回帖
粉丝
mb_hbtkguxl 2021-10-27 17:17
9
0
就是比如说我提前知道一组明文和密文对,那么我是不是可以一个字节一个字节的去试错?一个字节是256种可能性么,假如一个分组之中一个个字节试错,那么我要试出3个字节所需要的次数是256*3,如果不可以一个个字节试错,而是必须全部试错那么此时的难度才是2的n次幂
游客
登录 | 注册 方可回帖
返回