对称密码系统代数次数评估新方法

    公开(公告)号:CN107395347A

    公开(公告)日:2017-11-24

    申请号:CN201710659243.X

    申请日:2017-08-04

    CPC classification number: H04L9/0816 H04L9/002 H04L9/0618 H04L9/065

    Abstract: 本发明公开了一种对称密码系统代数次数评估新方法,利用对对称密码系统代数次数的迭代评估,扩展了一种新的对代数次数精确评估的优化算法。基于这个算法框架,提出一种寻找代数次数下界并且具体有效的算法。该算法不仅可以快速评估计算,而且可以对分析轮数进行准确评估,也是第一个用于有效精确评估对称密码系统代数次数的下界。若取值适当,不仅可以计算出布尔函数代数次数的下界,甚至可以输出布尔函数的最大项。它也可应用于密钥恢复攻击和更多的加密基元。因此,代数次数的精确评估对设计或分析对称密码系统均有十分重要的意义。

    密码S盒评估新方法
    2.
    发明公开

    公开(公告)号:CN106788979A

    公开(公告)日:2017-05-31

    申请号:CN201611265264.5

    申请日:2016-12-30

    Abstract: 本发明公开了一种密码S盒评估新方法,引入S盒的局部线性关系分解以及局部二次关系分解概念,根据局部线性检测模块的输出和局部二次检测模块的输出对S盒进行评估,如果对于局部线性检测模块的输出C2中存储的数的和与相差较少,说明S盒的代数结构较好;如果局部线性检测模块的输出C2中存储的数的和与相差较大,说明S盒的代数结构较差;对于局部二次检测模块的输出D2,如果D2[i]的值较大,而i的值较小,如i=4或5,说明S盒的代数结构较差;如果D2[i]的值较大,但是i的值也较大,如i=6,说明S盒的代数结构较好。该方法如果应用到密码算法S盒的设计中,将会避免S盒在代数结构上的缺陷,对设计安全性较高的S盒具有很重要的意义。

    对称密码系统代数次数评估方法

    公开(公告)号:CN107395347B

    公开(公告)日:2021-06-15

    申请号:CN201710659243.X

    申请日:2017-08-04

    Abstract: 本发明公开了一种对称密码系统代数次数评估新方法,利用对对称密码系统代数次数的迭代评估,扩展了一种新的对代数次数精确评估的优化算法。基于这个算法框架,提出一种寻找代数次数下界并且具体有效的算法。该算法不仅可以快速评估计算,而且可以对分析轮数进行准确评估,也是第一个用于有效精确评估对称密码系统代数次数的下界。若取值适当,不仅可以计算出布尔函数代数次数的下界,甚至可以输出布尔函数的最大项。它也可应用于密钥恢复攻击和更多的加密基元。因此,代数次数的精确评估对设计或分析对称密码系统均有十分重要的意义。

    密码S盒评估方法
    4.
    发明授权

    公开(公告)号:CN106788979B

    公开(公告)日:2020-04-21

    申请号:CN201611265264.5

    申请日:2016-12-30

    Abstract: 本发明公开了一种密码S盒评估新方法,引入S盒的局部线性关系分解以及局部二次关系分解概念,根据局部线性检测模块的输出和局部二次检测模块的输出对S盒进行评估,如果对于局部线性检测模块的输出C2中存储的数的和与相差较少,说明S盒的代数结构较好;如果局部线性检测模块的输出C2中存储的数的和与相差较大,说明S盒的代数结构较差;对于局部二次检测模块的输出D2,如果D2[i]的值较大,而i的值较小,如i=4或5,说明S盒的代数结构较差;如果D2[i]的值较大,但是i的值也较大,如i=6,说明S盒的代数结构较好。该方法如果应用到密码算法S盒的设计中,将会避免S盒在代数结构上的缺陷,对设计安全性较高的S盒具有很重要的意义。

Patent Agency Ranking