-
题名POSEIDON族杂凑函数的安全性分析
- 1
-
-
作者
段娥娥
吴文玲
王博琳
-
机构
中国科学院软件研究所
中国科学院大学
中国移动通信集团陕西有限公司
-
出处
《密码学报(中英文)》
北大核心
2025年第5期1162-1177,共16页
-
基金
国家自然科学基金(62072445)。
-
文摘
POSEIDON族杂凑函数定义在一个较大的有限素域上,包含POSEIDON和其优化版本PO-SEIDON2两类算法.算法均采用Sponge结构进行实例化,并基于HADES设计策略,安全界和迭代轮数由相关参数以及攻击的时间复杂度确定.本文首先发现设计者在使用Gröbner基攻击POSEIDON和POSEIDON2的部分实例过程中,确定时间复杂度的安全界时建模方式存在问题,进而修订了安全界,并指出部分实例的安全冗余不够.其次,本文跳过SPN技术推广至Sponge结构,只引用1个变量,对两类算法构造了全轮的单变量多项式并以较小的时间复杂度对其求解,同时构造了次数为α的多变量多项式系统,进一步降低了Gröbner基攻击的时间复杂度,可为POSEIDON族杂凑函数的参数选取提供理论指导.
-
关键词
HADES
POSEIDON
poseidon2
Gröbner基攻击
代数密码分析
-
Keywords
HADES
POSEIDON
poseidon2
Gröbner basis attack
algebraic cryptanalysis
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-
