华南理工大学学报(自然科学版)

作者：覃健诚, 钟宇, 程喆, 等

单位：1.华南理工大学 电子与信息学院, 广东 广州 510640；2.中国电信广东肇庆分公司, 广东 肇庆 526000；3.华南理工大学 软件学院, 广东 广州 510006；4.华南理工大学 计算机科学与工程学院, 广东 广州 510006；5.华南理工大学 信息网络工程研究中心, 广东 广州 510640

关键词：网络安全,传感器密码,梅森数,加密运算电路

基金：广东省重点领域研发计划项目(2020B0101120002);广东省科技厅海外名师项目（科技类）(粤财科教［2021］157号)

为适应物联网加密传输中大量轻型传感器节点运算性能和能源有限的特点，解决传感器运行RSA（Rivest-Shamir-Adleman）、DHM（Diffie-Hellman-Merkle）、Elgamal等公钥基础设施（PKI）加密算法所面临的运算速度、功耗等瓶颈问题，并简化相应的硬件加密电路逻辑设计，文中提出了一种基于类梅森数的密钥交换快速取模算法（CZ-Mod算法）。CZ-Mod算法利用梅森数的数学特性，使关键的mod（取模）运算的时间复杂度降至O（n）。首先，提出了一种以类梅森数为模数的快速取模运算mod1，使复杂的mod运算变成简单的二进制移位相加运算；其次，提出了一种以任意近似类梅森数的正整数为模数的快速取模运算mod2，在简化mod运算的同时扩大模数的取值范围；然后，对mod1、mod2运算作逻辑电路设计，以简化mod运算的硬件电路；最后，将以上工作应用到物联网节点的密钥交换中，以降低计算的复杂度，提高PKI加密算法的速度。实验测试结果表明：采用CZ-Mod算法的DHM密钥交换速度可达到常规算法的2.5~4倍；CZ-Mod算法精简，适合做物联网传感器的硬件电路设计。

来源：2023年第5期

《华南理工大学学报(自然科学版)》期刊编辑部

查看华南理工大学学报(自然科学版)杂志2023年第5期