三进制域Tate对的蒙哥马利模乘器设计  

Implementation of Tate pairing in characteristic three based on Montgomery multiplier

作　　者：王徐生 马江莎 李翔宇[1] WANG Xu-sheng;MA Jiang-sha;LI Xiang-yu(Institute of Microelectronics, Tsinghua University, Beijing 100034, China)

机构地区：[1]清华大学微电子学研究所,北京100084

出　　处：《计算机工程与设计》2018年第5期1254-1261,共8页Computer Engineering and Design

基　　金：四川省科技计划(应用基础研究)基金项目(17YYJC0340)

摘　　要：为使基于身份的加密算法更好地应用于资源受限的无线传感网络节点,对双线性对中的关键运算进行研究,提出在蒙哥马利域完成三进制域Tate对核心运算MDL(modified Duursma-Lee)算法的实现方案,设计实现应用于三进制域双线性对的低功耗蒙哥马利模乘器,在电路中加入功耗感知模块和压缩编码模块降低模乘器的功耗。相比传统的三进制域位串行模乘器,优化后的设计在面积和功耗上分别下降37.1%和43.5%。To enhance the performance of IBE on resource-limited WSN nodes,a scheme that migrated all operations in MDL（modified Duursma-Lee）algorithm,which was the core of Tate pairing,into Montgomery domain was proposed,and a lowpower Montgomery multiplier calculating Tate pairing of Galois field of characteristic three GF（3 m）was designed and implemented.An energy-awareness module and a compression coding scheme were presented to further optimize the power consumption and the scale of storage units.The proposed Montgomery multiplier shows 37.1% and 43.5% reduction in cell area and power consumption respectively,compared with the evaluated result of least-significant-digit-element first（LSDE）multiplier.

关 键 词：无线传感网 基于身份的加密 低功耗 双线性对 蒙哥马利模乘 三进制域 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]