基于类梅森数的物联网密钥交换快速取模算法

作     者：覃健诚 钟宇 程喆 黄成海 陆以勤 潘伟锵 QIN Jiancheng;ZHONG Yu;CHENG Zhe;HUANG Chenghai;LU Yiqin;PAN Weiqiang

作者机构：华南理工大学电子与信息学院广东广州510640 中国电信广东肇庆分公司广东肇庆526000 华南理工大学软件学院广东广州510006 华南理工大学计算机科学与工程学院广东广州510006 华南理工大学信息网络工程研究中心广东广州510640 

基　　金：广东省重点领域研发计划项目(2020B0101120002,2019B010137001) 广东省科技厅海外名师项目(科技类)(粤财科教157号) 

出 版 物：《华南理工大学学报（自然科学版）》 (Journal of South China University of Technology(Natural Science Edition))

年 卷 期：2023年第51卷第5期

页      码：24-35页

摘      要：为适应物联网加密传输中大量轻型传感器节点运算性能和能源有限的特点,解决传感器运行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算法精简,适合做物联网传感器的硬件电路设计。

主 题 词：网络安全 传感器密码 梅森数 加密运算电路 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.12141/j.issn.1000-565X.220355

馆 藏 号：203121810...