基于代数技术的认证加密方案HiAE的安全性分析OA
Security Analysis of AEAD Scheme HiAE by Algebraic Techniques
HiAE 是一种设计精良的 AEAD 方案,采用 AES 为轮函数,在 ARM 和 x86 处理器上均表现出优异的性能.部分已有的 AEAD 方案(如 Rocca,ToSC 2021)已被证明:当攻击者可利用伪造密文与随机标签反复向解密预言机发起查询,直至某个有效标签被接受时,这些方案存在安全漏洞.基于此,本文采用代数技术,在相同的敌手模型下,首次提出针对 HiAE 方案的完整密钥恢复攻击.首先,综合运用中间相遇技术与猜测确定技术,恢复 HiAE 算法运行过程中的状态信息,结合两层 AES 轮函数的迭代特性,推导出一组与主密钥直接相关的非线性方程组;其次,采用分而治之策略,将高维复杂的密钥相关方程分解为若干独立的字节级子方程,以降低方程求解的复杂度;最后,在字节级方程求解的基础上,进一步利用猜测确定技术逐步缩小密钥空间,最终完成完整密钥的恢复.通过同时调用加密预言机与解密预言机,该攻击的数据复杂度为 2130,时间复杂度约为 2209,成功概率为 1.本文攻击基于更强的攻击场景,超出了 HiAE原始安全模型的范畴,不影响其原有安全宣称的有效性.
HiAE is a well-designed AEAD scheme using AES round functions,delivering outstanding performance on both ARM and x86 processors.Some existing AEAD schemes such as Rocca(ToSC 2021)have been shown to be vulnerable when attackers can repeatedly query the decryption oracle with forged ciphertexts and random tags until a valid tag is accepted.Motivated by this,this study proposes the full key-recovery attack on HiAE using algebraic techniques under the same setting.Firstly,the meet-in-the-middle technique and guess-and-determine technique are employed to recover the state and derive a key-related equation resulting from two layers of AES round functions.Secondly,by adopting an algebraic approach to study the properties of the round function,the equation is decomposed into byte-level equations for divide-and-conquer.Finally,on the basis of byte-level equation solving,the guess-and-determine technique is further utilized to gradually narrow down the key space and to eventually recover the full key.The proposed attack achieves a data complexity of 2130 and a time complexity of approximately 2209,leveraging both encryption and decryption oracles with a success probability of 1.It is emphasized that the attack is conducted under a stronger adversarial scenario than that of HiAE's original security model and hence does not invalidate its original security claims.
胡西超
密码科学技术全国重点实验室,北京 100080
信息技术与安全科学
HiAE算法代数攻击中间相遇猜测确定分而治之
HiAEalgebraic attackmeet-in-the-middleguess-and-determinedivide-and-conquer
《密码学报(中英文)》 2026 (4)
770-784,15
评论