《Mathematics》:PQ-WB-KEM: Toward a White-Box Construction of ML-KEM-768 with Arithmetic Masking for M2M Communications
编辑推荐:
机器对机器(M2M)和物联网(IoT)终端在物理可访问的环境中运行,促使研究人员对具有完全代码访问权限的对手进行解封装路径加固。研究人员提出PQ-WB-KEM,这是一项可行性研究,据研究人员所知,这是首次对NIST标准化的格基密钥封装机制(ML-KEM-768
机器对机器(M2M)和物联网(IoT)终端在物理可访问的环境中运行,促使研究人员对具有完全代码访问权限的对手进行解封装路径加固。研究人员提出PQ-WB-KEM,这是一项可行性研究,据研究人员所知,这是首次对NIST标准化的格基密钥封装机制(ML-KEM-768,FIPS 203)进行基于查找表的白盒(WB)设计空间的系统探索;先前的白盒后量子工作针对基于哈希的SPHINCS+和多元隐藏域方程(HFE;256 GB),而唯一较早的基于格的白盒是自定义且非标准化的。由于基乘法在数论变换(NTT)域中运行,其中秘密操作数^?? = NTT(??)在?q上是全范围的,系数的小量性不会缩小表格。研究人员用两个经过验证的纯查找表构造来映射设计空间:一个共享的全乘法表(构造A,测得基表22.16 MB,核心25.57 MB)和每个分量表内嵌秘密(构造B,基表7.67 MB,核心11.08 MB),基表比2022年256 GB的HFE白盒小约11,600倍(A)和33,400倍(B)。三份额算术掩码将测得的一阶差分计算分析(DCA)相关性驱动到接近噪声基底(,而未被掩码的为 )。预计部署开销约为47倍,基于原生C保护原语测量,包括其掩码生成随机数生成器(RNG)的随机性(,乘以约11倍的嵌入式缓存因子);排除RNG的测试工具给出了 的下界。研究人员诚实地限定范围:针对完全白盒对手,该构造未实现密钥机密性,因为基乘法在掩码之前形成清晰的乘积坐标,并且这些坐标产生关于秘密的线性方程;每个积极结果仅针对严格较弱的对手成立,并且该工作映射了格白盒设计空间,而不是提供一个完全白盒的密钥封装机制。
**论文解读:PQ-WB-KEM——面向ML-KEM-768的白盒构造与算术掩码设计**
**研究背景与问题**
白盒攻击模型(White-Box, WB)允许攻击者完全访问密码实现的代码、执行轨迹、内存转储和修改行为,这在机器对机器(M2M)和物联网(IoT)场景中尤为突出,因为设备处于物理可访问且可能敌对的环境。2024年8月,美国国家标准与技术研究院(NIST)发布了首个后量子密码标准,包括基于模格的密钥封装机制ML-KEM(FIPS 203)。然而,现有白盒后量子工作主要针对基于哈希的SPHINCS+或多元隐藏域方程(HFE),缺乏针对NIST标准格基KEM的系统研究。因此,研究人员开展此项可行性研究,旨在探索基于查找表(LUT)的白盒设计空间,为ML-KEM-768提供针对完全代码访问攻击者的部分防护,特别是针对差分计算分析(DCA)和时序泄漏。
**关键技术方法**
研究人员采用以下关键技术:
1. **NTT域分解**:将ML-KEM的基乘法分解为128个二次扩域上的乘法,利用中国剩余定理,每个分量对应一个二次域?
q[x]/(x2 - ζ
i),从而避免标量乘法的小系数特性。
2. **两种查找表构造**:构造A使用共享全乘法表(22.16 MB基表),秘密独立;构造B将固定秘密嵌入每个分量的表中(7.67 MB基表),通过密文坐标索引,避免秘密依赖的访问模式。
3. **三份额算术掩码**:对查找表输出进行三份额算术掩码,从外部不可观测的熵源(如硬件真随机数生成器)生成掩码,信息论上保证任意两份额与秘密独立,实现二阶DCA抵抗。
4. **性能评估与安全性分析**:在x86-64和AArch64(QEMU)上测量原语开销,通过DCA模拟、代数攻击实验和缓存效应分析验证防护效果。所有实验在Intel Core i9-13980HX主机上进行,无样本队列来源。
**研究结果**
- **1. Introduction**:介绍白盒威胁、后量子标准需求及五个贡献,包括首次系统探索ML-KEM的LUT白盒设计、提供两种构造、实现三份额掩码、测量性能并诚实限定范围。
- **2. Related Work**:回顾白盒密码发展历史及后量子白盒工作,指出本工作是首个针对NIST标准格基KEM的可行性研究。
- **3. Background and Motivation**:定义ML-KEM-768参数、NTT域结构(128个二次扩域)、威胁模型层次(黑盒、灰盒、白盒)及DCA攻击形式,明确白盒攻击者能力包括完全代码访问、内存读取和无限迹线收集。
- **4. The Proposed PQ-WB-KEM Construction**:提出三层防护架构(查找表替换、三份额掩码、混淆层)。通过两种构造(A和B)实现乘法查找,基表大小分别为22.16 MB和7.67 MB,比HFE白盒小4个数量级。三份额掩码在信息论上证明二阶DCA抵抗(Theorem 2),且保护基乘法无秘密依赖分支或可变延迟算术(Theorem 3),避免KyberSlash类时序泄漏。
- **5. Security Analysis**:明确未实现完全白盒密钥机密性,因为基乘法在掩码前形成清晰乘积坐标,这些坐标可导出线性方程。但实现二阶DCA抵抗(定理2)和时序自由(定理3)。测量显示,构造B的1536字节表读取即可完整重构所有表,证明表大小不提供空间困难性。代数攻击通过非线性混合和随机洗牌提升抵抗,但编码层结构安全性是开放问题。
- **6. Performance Evaluation**:DCA模拟显示,未掩码实现一阶相关性为0.46,三份额掩码后降至0.003(接近噪声基底),攻击失败。代数攻击中,未保护实现可完全恢复密钥,但加入非线性混合后恢复率降至0.8%。缓存效应分析表明,嵌入式部署开销约为47倍(包括约11倍缓存因子)。内存占用11–26 MB,适合网关级设备(≥256 MB RAM)。
- **7. Conclusions and Future Work**:总结贡献,强调本工作映射了格白盒设计空间,但未提供完全白盒安全性。开放问题包括编码层的结构密码分析、高阶掩码折中、物理ARM硬件验证等。
**总结与结论**
讨论部分指出,该构造在掩码份额观察上实现二阶DCA抵抗,且无基乘法时序泄漏,但针对完全白盒攻击者,基乘法前的清晰乘积坐标导致密钥机密性未达成,所有积极结果仅针对严格较弱的对手。研究结论翻译如下:研究人员提出PQ-WB-KEM,据研究人员所知,这是首次针对基于格的NIST后量子标准(ML-KEM-768,FIPS 203)的基于查找表的白盒可行性研究。该构造正确处理NTT域结构(128个二次扩域,而非256个标量),应用适用于?
q的算术掩码并给出形式化掩码独立性证明,测得掩码份额的DCA抵抗(相关性从0.46降至接近噪声基底0.003),且保护基乘法无时序泄漏(未声称缓存行常数时间)。工作参考实现验证了5000个随机输入下的正确基乘法,测得原生保护原语开销约4.30倍(构造B),基表占用7.67 MB(构造A:22.16 MB)。与现有工作(SPHINCS+、HFE)相比,该11–26 MB的基于格的方法针对NIST主要标准,具有实际部署可行性。诚实评估中,强白盒安全性(不可压缩性)在标准假设下不可证明,本工作的贡献是系统探索了格密码学中可实现的:二阶DCA抵抗和时序自由。空间困难性不成立,因为1536字节表读取即可重建所有表。研究人员明确承认,代数攻击仍是开放威胁,需要进一步研究。实际限制包括11–26 MB占用和约47倍部署开销,仅适用于≥64 MB RAM的网关级设备。简言之,在每解封装掩码随机性来自外部不可观测的熵源条件下,攻击者无法通过统计(DCA)或时序分析从掩码乘积份额中恢复密钥,但基乘法前的清晰乘积坐标在完全白盒模型下可观测,导致线性方程泄露,编码层保护仅针对受限输出观察者。隐藏清晰乘积需要编码加法机制,但线性编码无法实现,而随机双射编码不具备加法同态性,因此需要不同的机制。编码层能否被代数破解(类似于AES的BGE攻击)是未来的优先开放问题。