-
公开(公告)号:CN119276464A
公开(公告)日:2025-01-07
申请号:CN202411370575.2
申请日:2024-09-29
Applicant: 中国电子科技集团公司第三十研究所
IPC: H04L9/06
Abstract: 本发明提供一种面向基于置换设计密码算法的差分特征自动化搜索方法,包括:基于差分在各个密码部件中的传播规则,建立模型1;基于加密信息对在密码部件中运算的关系以及差分值与加密信息对之间的关系,建立模型2;利用SMT求解器对模型1进行求解,搜索高概率差分特征,根据模型1中求取的高概率差分特征的输入差分与输出差分,固定模型2中输入差分与输出差分值与模型1一致,利用SMT求解器对模型2进行求解;若模型2有解,则输出高概率差分特征,否则利用模型1搜索新的高概率差分特征。本发明提出的建模方法排除了传统差分搜索方法得到的差分特征可能与实际运算值存在冲突的情况,为基于置换设计密码算法提供了更精确的安全性分析结果。
-
公开(公告)号:CN104702402B
公开(公告)日:2017-10-31
申请号:CN201510005611.X
申请日:2015-01-07
Applicant: 中国电子科技集团公司第三十研究所
IPC: H04L9/00
Abstract: 本发明涉及密码技术领域,本发明公开了一种判断流密码可约性的方法,其具体包括以下的步骤:(i)根据流密码的反馈方程组构造反馈图,所述反馈图是反映流密码体制的比特间依存关系的有向图;(ii)构造反馈图的分支图;(iii)寻找分支图中是否存在与析取函数无关的漏,有则判断流密码可约;其中漏是指在有向图中,只有进入边、没有输出边的顶点;析取函数是刻画流密码所使用的布尔函数;漏与析取函数无关是指漏顶点与析取函数的支撑集之间没有交集。本发明通过将流密码体制结合图论,通过寻找分支图中是否存在与析取函数无关的漏,从而判断流密码是否可约,本发明给出了一种判断流密码可约性的有效方法,通过上述方法能够快速判断出流密码的可约性。
-
公开(公告)号:CN120050024A
公开(公告)日:2025-05-27
申请号:CN202510107574.7
申请日:2025-01-23
Applicant: 中国电子科技集团公司第三十研究所
IPC: H04L9/06
Abstract: 本发明公开了一种大码距迭代型线性码的搜索方法及装置,属于密码装置技术领域,包括步骤:向计算机装置输入线性码的搜索参数:n和k,其中n表示码长,k表示线性码的维数,取值均为正整数且满足n>k;利用计算机装置生成维数不小于k的样本搜索空间S;在样本搜索空间S中随机搜索迭代生成矩阵M,并计算其对应线性码的码距d;利用计算机输出单元输出线性码[n,k]的迭代生成矩阵M及码距d。本发明能够实现基于规模较小的迭代生成矩阵生成迭代型线性码,其码距与最优线性码相当,并且具有实现代价低、单轮实现延迟低的优势。
-
公开(公告)号:CN112636899B
公开(公告)日:2022-03-18
申请号:CN202010994280.8
申请日:2020-09-21
Applicant: 中国电子科技集团公司第三十研究所
IPC: H04L9/06
Abstract: 本发明公开了一种轻量化S盒设计方法。本发明能够产生密码性质好的轻量化8比特S盒,其单轮逻辑运算仅涉及4个比特与运算和4个比特异或运算,迭代4轮后差分均匀度为16、非线性度为96且整体平衡(非线性置换);与现有技术相比,通过本发明得到的轻量化8比特S盒在硬件资源低的条件下达到了已知最优的差分均匀度和非线性度等密码学指标,解决了之前轻量化8比特S盒差分均匀度和非线性度等密码性质弱的问题。
-
公开(公告)号:CN112511293B
公开(公告)日:2022-03-18
申请号:CN202010993508.1
申请日:2020-09-21
Applicant: 中国电子科技集团公司第三十研究所
IPC: H04L9/06
Abstract: 本发明涉及通信加密技术领域,本发明公开了一种基于比特与运算的S盒参数化设计方法及存储介质,该方法包括:对选定的S盒规格n,随机选取F2n‑2→F2的布尔函数f1、f2,对S盒的n比特输入数据,依次遍历{0,1,…,2n‑1}所有整数值对应的n比特二元向量,对任意整数值i对应的n比特二元向量,先进行多轮n支广义Feistel结构的轮变换,再进行非线性变换,并对运算结果进行比特组合,得到nn规格的S盒在整数i的数值,最后输出S盒。本发明得到的参数化S盒,具有优良的密码学性质,同时具有较低的软硬件实现代价,能够为组件化可变密码算法的参数化混淆部件提供丰富的选择。
-
公开(公告)号:CN114124351A
公开(公告)日:2022-03-01
申请号:CN202111369458.0
申请日:2021-11-15
Applicant: 中国电子科技集团公司第三十研究所
IPC: H04L9/06
Abstract: 本发明提供了一种非线性不变子的快速计算方法,基于计算机程序执行计算过程,包括:步骤1、设定有效非线性不变子的代数次数;步骤2、根据布尔函数的真值表计算其各分量函数的布尔表达式;步骤3、计算所有汉明重量不超过代数次数的正整数,根据正整数获取系数矩阵;步骤4、引入辅助矩阵对系数矩阵进行扩展得到扩展矩阵,对扩展矩阵进行高斯消元;步骤5、对消元后的矩阵进行行向量判定,根据判定结果将对应的部分行向量转化为布尔表达式;步骤6、计算得到的布尔表达式的所有非零线性组合,若非零线性组合的代数次数为设定的代数次数,则作为非线性不变子输出。本发明提出的方案避免了计算资源和存储资源的浪费,同时极大地提高了计算效率。
-
公开(公告)号:CN108737067B
公开(公告)日:2021-04-27
申请号:CN201810294188.3
申请日:2018-04-04
Applicant: 中国电子科技集团公司第三十研究所
Abstract: 本发明公开了一种基于S盒的分割方法,包括如下内容:对于DES算法:用DESL的S盒替换原算法中的S4或用原算法中的S4替换原算法中的所有S盒;对于CAST‑128算法:去掉原算法“循环密钥”操作,将“模加密钥”以及“模减密钥”均改为“异或密钥”的操作。与现有技术相比,本发明的积极效果是:对于DES算法,采用本发明的方式替换后,其抵抗差分分析的能力明显提升。对于CAST‑128算法,通过修改S盒及其使用顺序,使得新的轮函数能够抵抗概率为2‑7的高概率差分特征的出现,因此,修改后的算法可以保持其原有的抵抗差分分析的能力,同时能够抵抗侧信道攻击。
-
公开(公告)号:CN105553664B
公开(公告)日:2018-09-28
申请号:CN201510915725.8
申请日:2015-12-10
Applicant: 中国电子科技集团公司第三十研究所
Abstract: 本发明提供了一种具有非交互式不可否认性质的签密方法,该签密方法利用一种具有特殊的性质的公钥加密方案,称为具有非交互式打开性质的加密(PKENO)来代替普通的公钥加密方案,使之和数字签名相结合,从而构造非交互式不可否认性质的签密。本发明的构造方法属于一般性构造方法,先签名后加密,签密方案的效率依赖于所选取的PKENO方案和数字签名方案的效率。特别地,如果接收方在执行证据生成算法之前,已经执行过解签密算法,则签密中证据生成算法的效率与PKENO算法中证据生成算法的效率相当。本发明的运行效率高,且保密性可以在标准模型下进行证明,极具优势。
-
公开(公告)号:CN108270548A
公开(公告)日:2018-07-10
申请号:CN201711295145.9
申请日:2017-12-08
Applicant: 中国电子科技集团公司第三十研究所
Abstract: 本发明公开了一种Grain型流密码的判别方法,引入平衡二叉树的结构存储特征函数的项,通过平衡二叉树的搜索、插入、删除操作,能够极大的提高函数处理效率;以项的次数为依据对项进行分类,起到分治的效果,缩减了平衡二叉树的规模:一方面减小了计算每个平衡二叉树对应单变量多项式的计算量,另一方面又减少了计算非线性移位寄存器特征函数的搜索空间;算法引入分治的思想,在求取平衡二叉树对应单变量多项式和计算非线性移位寄存器特征函数过程中都适合并行化运算,在并行化计算环境中,该判别方法可以处理更大规模的特征函数;判别方法具有普适性和可延展性。
-
公开(公告)号:CN104702402A
公开(公告)日:2015-06-10
申请号:CN201510005611.X
申请日:2015-01-07
Applicant: 中国电子科技集团公司第三十研究所
IPC: H04L9/00
Abstract: 本发明涉及密码技术领域,本发明公开了一种判断流密码可约性的方法,其具体包括以下的步骤:(i)根据流密码的反馈方程组构造反馈图,所述反馈图是反映流密码体制的比特间依存关系的有向图;(ii)构造反馈图的分支图;(iii)寻找分支图中是否存在与析取函数无关的漏,有则判断流密码可约;其中漏是指在有向图中,只有进入边、没有输出边的顶点;析取函数是刻画流密码所使用的布尔函数;漏与析取函数无关是指漏顶点与析取函数的支撑集之间没有交集。本发明通过将流密码体制结合图论,通过寻找分支图中是否存在与析取函数无关的漏,从而判断流密码是否可约,本发明给出了一种判断流密码可约性的有效方法,通过上述方法能够快速判断出流密码的可约性。
-
-
-
-
-
-
-
-
-