DSLHash：基于SVSC 4D混沌系统与动态代换层的轻量级哈希函数

《Entropy》：DSLHash: Lightweight Hash Function Based on SVSC 4D Chaotic System and Dynamic Substitution Layers

　　

数据完整性是物联网（IoT）安全通信的关键需求。针对资源受限IoT设备，轻量级密码学哈希函数被广泛研究，但传统哈希函数中静态代换层易遭高级密码分析。动态代换层虽经密钥依赖、混沌映射、DNA计算与椭圆曲线等方法探索，现有实现仍不适于资源高效场景。为实现安全性与实用性的平衡，研究人员提出一种基于结构可变自耦合（SVSC）混沌系统与动态代换机制的轻量级哈希函数。首先采用模加、移位与按位取反等轻量算术逻辑运算构建无乘法器SVSC 4D混沌映射，避免浮点开销并利于硬件实现；将其与广义Feistel结构结合构作动态代换层，使非线性变换随内部混沌态动态改变，增强扩散性；再嵌入支持灵活摘要长度的海绵（sponge）框架。基于256位海绵态与192位容量，DSLHash提供约96位抗碰撞强度，在32位有限精度下SVSC 4D系统展现长周期，缓解有限精度退化。实验表明该方法在安全、硬件效率与实现复杂度间取得平衡，适于轻量应用。

研究背景与问题：物联网设备数量激增带来数据完整性挑战，通用哈希函数（如SHA-3）因处理、内存与能耗限制不适用于资源受限节点。传统基于代换-置换网络（SPN）的轻量级哈希函数多采用静态S盒，存在不动点、短周期及跨轮结构固定导致的可预测性弱点；已有动态代换方案依赖浮点或乘法器，硬件开销大。为此，研究人员在《Entropy》发表工作，旨在以无乘法器混沌系统驱动动态代换层，构建适配IoT的轻量级哈希函数DSLHash。

主要关键技术方法：研究人员依据Hu等人提出的自耦合构造法，将四个一维混沌映射在32位无符号整数域通过模加、左/右移、按位取反实现SVSC 4D混沌映射（Type-0至Type-3），以状态比特动态控制变量置换矩阵P、耦合矩阵A_dyn及按位取反符号矩阵D；将混沌态作为Type-II广义Feistel结构（GFS）输入，偶数子块经混沌映射更新，奇数子块经模加与异或混合，配合八包洗牌完成轮变换；整体采用海绵构造（256位状态、64位速率r、192位容量c、12轮），吸收阶段消息块与速率段异或后迭代置换，挤压阶段提取速率段得摘要。

研究结果：

SVSC混沌映射：通过有限时间轨迹散度估计得各亚型正Lyapunov指数，单比特初值扰动使归一化轨迹绝对差充满全域，表明强初值敏感性；各子映射比特位“1”计数均匀，ApEn与SampEn达2.1以上；CCFA周期搜索显示32位精度下千万级迭代未现周期，低精度时动态控制位失效而退化，证明有限精度鲁棒性。

DSLHash构造：初始化以常数IV建态、0x80分隔填充分块；吸收相每轮将256位态分8个32位字，奇字旋3/5/7/9位，偶字与邻奇字异或入混沌映射，奇临时态由模加前邻与异或后邻生成，最终洗牌；挤压相每提取64位后行12轮置换。参数取r=64、c=192、轮数12，碰撞强度≈2⁹⁶。

安全评估：单比特改明文得完全不同256位摘要；万次实验翻转比特数均值≈128、概率≈50%、方差极小，与ASCON、Xoodyak等NIST终选相当；碰撞命中数w分布贴合理论（w=0约367，w≥3近0），单轮下Type-2仍优于PHOTON；差分近似概率（DAP）随动态层引入由DSLHash0高于PHOTON-Beetle降至DSLHash3更低，两轮后即无重复差分管路；NIST SP 800-22套件千条百万位序列全部通过（p值0.026–0.997）；理论证明在随机置换海绵模型下碰撞、原像、二原像复杂度分别约2⁹⁶、2¹⁹²、2⁹⁶。

硬件实现：基于Ascon v1.2参考架构用VHDL在Artix-7综合，DSLHash3用LUT约低于2520阈值30%、FF显著少于参照，频率91 MHz（参照135–225 MHz）；75 MHz下每比特能耗与终选同量级，Type-1至3功耗略升；吞吐因频率较低劣于参照，但DSLHash0/1成本更低，Type-2/3以延时换安全。

讨论与结论翻译：论文结论指出，所述轻量级哈希架构将动态代换层与结构可变混沌系统融合，贡献有三——无乘法器SVSC 4D混沌映射的实用有限精度实现、广义Feistel置换内动态代换增强扩散、海绵框架内综合评估。实验证DSLHash在统计随机性、扩散与差分特性上达标且硬件紧凑。该设计在安全、复杂度和成本间提供灵活权衡，适资源受限场景；Type-2/3以关键路径延时换取结构多样性和安全性，频率与吞吐折衷。未来工作将优化代换与置换架构以提升吞吐与频率，同时保持轻量特性。