高效的基于身份RSA多重数字签名  

Efficient Identity-based RSA Multi-signature Scheme

作　　者：张键红 肖晗 王继林 ZHANG Jian-hong;XIAO Han;WANG Ji-lin(College of Electronic and Information Engineering,North China University of Technology,Beijing 100144,China;Guangxi Key Lab of Multi-source Information Mining ＆ Security,Guilin 541004,China;Information Management and Engineering,Zhejiang University of Finance ＆ Economics,Hangzhou 310018,China)

机构地区：[1]北方工业大学电子信息工程学院,北京100144 [2]广西师范大学广西多源信息挖掘与安全重点实验室,广西桂林541004 [3]浙江财经大学信息管理与工程学院,杭州310018

出　　处：《小型微型计算机系统》2018年第9期1978-1981,共4页Journal of Chinese Computer Systems

基　　金：教育部规划基金项目(12YJAZH136)资助;广西多源信息挖掘与安全重点实验室开放基金项目(MIMS16-01)资助

摘　　要：作为一种经典密码系统,RSA密码体制是工业加密的标准.现有的许多重数字签名算法大多是基于传统的PKI公钥体制而构建的,然而,由于公钥体制中复杂管理的证书问题,当应用到移动自组网中时会给用户带来沉重的计算负担.为了删除证书的复杂管理,在RSA密码体制下,通过结合基于身份的密码体制和多重数字签名算法,提出了一种高效的安全的多重数字签名方案.该方案通过引入一个密钥产生中心为用户产生密钥,删除了复杂的证书管理问题.同时,该方案在随机预言模型下被可证明是安全的,它的安全性基于强RSA假设.通过与现有的几种多重数字签名方案相比,该方案在计算量上具有较大优势.As a classic crypto-system，RSA cryptosystem is the standard of industrial encryption.Most of existing digital signature schemes are based on the traditional PKI public key system.However，due to the complexity of public key system in the management of certificates，when applied to the mobile ad-hoc network，these schemes can bring heavy computational burden to users.To delete the complex certificate management，under the RSA cryptosystem，by combining identitybased cryptosystem and multiple digital signature algorithms，we propose an efficient and secure multiple digital signature scheme.The scheme removes complex certificate management problems by introducing a key generation center to generate private keys for users.At the same time，the scheme is shown to provably secure under the random oracle model，and its security is based on the strong RSA hypothesis.Compared with the existing multiple digital signature schemes，this scheme has some advantages over the other schemes in terms of computation cost.

关 键 词：多重数字签名 强RSA假设 基于身份密码体制 随机预言模型 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]