-
公开(公告)号:CN119945658A
公开(公告)日:2025-05-06
申请号:CN202510104109.8
申请日:2025-01-23
Applicant: 桂林电子科技大学
Abstract: 本发明公开了基于MILP的最优不可能Boomerang攻击搜索方法,该方法针对4比特s盒的分组码算法,对其线性与非线性组件构建比特级差分传播约束刻画,以BCT表中矛盾点为判定方法,可搜索到同轮数下多条不同矛盾点的不可能Boomerang区分器,进一步将密钥恢复扩展轮加入模型,以明文差分和密文差分为目标函数,构建完整不可能Boomerang攻击的MILP模型,通过求解该模型可得到最少数量的明文和密文活跃比特,使得总体的时间复杂度降低,该方法适用于相关密钥或者相关可调情况下高轮数不可能Boomerang攻击的搜索。
-
公开(公告)号:CN113783684B
公开(公告)日:2023-07-18
申请号:CN202111078032.X
申请日:2021-09-15
Applicant: 桂林电子科技大学
IPC: H04L9/06
Abstract: 本发明公开了一种基于NFSR和Feistel结构构造16比特S盒的方法,包括构造8比特S盒样本集;利用8级非线性反馈移位寄存器构造两个NFSR组件;将构造的两个NFSR组件与Feistel结构相结合,并基于8比特密码S盒样本集,进行多轮迭代,迭代后输出,以构造16比特的密码S盒;最后对构造出的16比特S盒进行测试,根据差分均匀度、非线性度、代数次数、信噪比依次进行筛选,筛选出密码性质较好的16比特S盒进行输出。本发明方法基于NFSR和Feistel结构,以S盒替代轮函数,构造结构简单;可以构造出具有较优密码学性质的16比特S盒,为分组密码算法提供具有高安全性的S盒支持。
-
公开(公告)号:CN115314206A
公开(公告)日:2022-11-08
申请号:CN202210942596.1
申请日:2022-08-08
Applicant: 桂林电子科技大学
IPC: H04L9/26
Abstract: 本发明公开了一种基于NFSR和钟控双LFSR的流密码实现方法,包括设计流密码算法总体结构;设计LFSR部件;使用Grain‑128AEAD算法中的128比特状态的NFSR;设计算法结构输出函数;算法初始化;生成密钥流;算法加解密的步骤。本发明方法使用两个LFSR,在初始化阶段由NFSR控制LFSR的选择,NFSR与LFSR相互影响,并在密钥流生成阶段使用一个额外的钟控函数控制LFSR的选择,使初始向量和密钥混淆和扩散的更充分,有效抵抗时间‑存储‑数据权衡攻击,提高算法安全性。密钥流初始化阶段采用288轮迭代,其输出函数平衡,能够有效抵抗平凡的统计攻击、强攻击、一般猜测攻击等。
-
公开(公告)号:CN119254424A
公开(公告)日:2025-01-03
申请号:CN202411331780.8
申请日:2024-09-24
Applicant: 桂林电子科技大学
IPC: H04L9/08
Abstract: 本发明公开一种精确恢复Atom算法超级多项式的装置及方法,所述装置包含四个模块分别为:模型变量设置模块、Atom算法两子集可分性传播模型构建模块、三子集可分性传播模型构建模块、超级多项式代数性质检测模块。本发明方法结合两子集可分性技术和三子集可分性技术,利用两子集可分性技术构建的传播模型和三子集可分性技术构建的传播模型,再对其设置模型变量,最后进行求解,同时构建超级多项式代数性质检测模块对超级多项式进行精确恢复。此方法可以提高精确恢复Atom算法超级多项式的效率,降低时间复杂度,很大程度上节省了时间成本。
-
公开(公告)号:CN119172055A
公开(公告)日:2024-12-20
申请号:CN202411324930.2
申请日:2024-09-23
Applicant: 桂林电子科技大学
Abstract: 本发明公开了基于FSR与四阶CA的流密码实现方法,包括设计流密码算法结构,LFSR与NFSR的部件设计,设置寄存器更新的CA规则,设计密钥流生成函数,算法初始化,生成密钥流,算法加解密。使用CA规则来更新寄存器,在算法运行的各个阶段每一个内部状态位均为按位反馈位;初始加载阶段使用初始密钥和初始向量加载LFSR与NFSR,LFSR的剩余比特使用初始密钥扩展填充;密钥流初始化阶段使用32轮迭代,密钥与向量充分混淆在寄存器内部状态之中。本发明使用四阶CA规则结合寄存器的设计为密码算法提供良好的微分特性和非线性,在初始化阶段使用密钥扩展填充LFSR,能够有效抵抗差分分析、故障攻击等。
-
公开(公告)号:CN117857020A
公开(公告)日:2024-04-09
申请号:CN202410160191.1
申请日:2024-02-05
Applicant: 桂林电子科技大学
Abstract: 本发明一种以MILP模型可解为判定条件的最优不可能差分分析方法,核心在于在不可能差分区分器的搜索过程中,提出了以可解为判定条件的MILP不可能差分区分器搜索模型,进而在搜索的区分器上进行向上和向下扩展,得到需要猜测的密钥,最后得到最小猜测基。通过以可解为判定条件有效的将不可能差分区分器搜索和密钥恢复攻击过程作为一个统一整体进行MILP建模,最后通过求解该模型得到最优的不可能差分区分器和最小猜测基,进而有效地降低密码算法攻击的复杂度。
-
公开(公告)号:CN113783684A
公开(公告)日:2021-12-10
申请号:CN202111078032.X
申请日:2021-09-15
Applicant: 桂林电子科技大学
IPC: H04L9/06
Abstract: 本发明公开了一种基于NFSR和Feistel结构构造16比特S盒的方法,包括构造8比特S盒样本集;利用8级非线性反馈移位寄存器构造两个NFSR组件;将构造的两个NFSR组件与Feistel结构相结合,并基于8比特密码S盒样本集,进行多轮迭代,迭代后输出,以构造16比特的密码S盒;最后对构造出的16比特S盒进行测试,根据差分均匀度、非线性度、代数次数、信噪比依次进行筛选,筛选出密码性质较好的16比特S盒进行输出。本发明方法基于NFSR和Feistel结构,以S盒替代轮函数,构造结构简单;可以构造出具有较优密码学性质的16比特S盒,为分组密码算法提供具有高安全性的S盒支持。
-
公开(公告)号:CN105591734A
公开(公告)日:2016-05-18
申请号:CN201510202424.0
申请日:2015-04-24
Applicant: 桂林电子科技大学
Abstract: 本发明公开一种基于查表的白盒密码非线性编码保护方法,首先将密码算法的m个变元分成n组,其中每组16bit,依次经过非线性变换,然后将输出结果作为SP结构的密码算法的内部置乱部分的输入,以AES算法为例,经过T变换和MixColumns变换,再将所得结果经过一次m比特输入、m比特输出的非线性W1变换。从而得到本轮迭代的最终结果,并送入到下一轮迭代步骤中。本发明将内、外置编码同时采用非线性双射变换,由于单个S盒的代数次数不超过8次,且列混淆部件和外置放射置乱编码并不会提高代数次数,故所需的运算较小;此外,在面对外部代数插值攻击时,不会直接恢复主密钥,而是构建出一个等价的解密布尔系统,因此本发明的安全性更强。
-
公开(公告)号:CN119249457A
公开(公告)日:2025-01-03
申请号:CN202411451382.X
申请日:2024-10-17
Applicant: 桂林电子科技大学
IPC: G06F21/60 , G06F16/953 , G06N3/084
Abstract: 本发明公开基于miss‑from‑the‑middle与MILP的And‑RX结构零相关线性区分器搜索方法,将MILP建模应用miss‑from‑the‑middle技术上,构建出了以模型可解为判定条件的零相关线性区分器搜索方法。解决了以模型无解为判定条件搜索模型无法遍历所有搜索空间的限制,同时也考虑了由间接矛盾原因产生的零相关线性区分器,使得新模型下能搜索到轮数更长且数量更多的有效零相关线性区分器。本发明方法的准确度高,在搜索出零相关线性区分器的同时,能够给出其准确的间接矛盾发生位置,排除了基于模型无解产生的误判情况,且避免了手动推导基于零相关线性区分器间接矛盾位置的繁琐过程。
-
公开(公告)号:CN115314206B
公开(公告)日:2024-10-18
申请号:CN202210942596.1
申请日:2022-08-08
Applicant: 桂林电子科技大学
IPC: H04L9/26
Abstract: 本发明公开了一种基于NFSR和钟控双LFSR的流密码实现方法,包括设计流密码算法总体结构;设计LFSR部件;使用Grain‑128AEAD算法中的128比特状态的NFSR;设计算法结构输出函数;算法初始化;生成密钥流;算法加解密的步骤。本发明方法使用两个LFSR,在初始化阶段由NFSR控制LFSR的选择,NFSR与LFSR相互影响,并在密钥流生成阶段使用一个额外的钟控函数控制LFSR的选择,使初始向量和密钥混淆和扩散的更充分,有效抵抗时间‑存储‑数据权衡攻击,提高算法安全性。密钥流初始化阶段采用288轮迭代,其输出函数平衡,能够有效抵抗平凡的统计攻击、强攻击、一般猜测攻击等。
-
-
-
-
-
-
-
-
-