无证书体制下的多接收者签密密钥封装机制-电子与信息学报.PDFVIP

第32 卷第9 期 电 子 与 信 息 学 报 Vol.32No.9 2010 年9 月 Journal of Electronics Information Technology Sept..2010 无证书体制下的多接收者签密密钥封装机制 孙银霞 李 晖 李小青 (西安电子科技大学计算机网络与信息安全教育部重点实验室 西安 710071) 摘 要：无证书签密密钥封装机制(CLSC-KEM)与数据封装机制共同构成无证书混合签密方案。该文提出一个新 的概念：无证书体制下的多接收者签密密钥封装机制(mCLSC-KEM)。给出了mCLSC-KEM 的定义以及安全模型， 并构造了一个具体的方案。该方案比一般性构造(对每个接收者分别运行 CLSC-KEM)高效很多，其密钥封装仅需 计算1 个双线性对，且对应的数据封装仅需运行1 次对称加密，而一般性构造需计算n 个双线性对和 n 次数据封 装(设n 个接收者)。在随机预言模型下，基于Gap 双线性Diffie-Hellman 问题，该文的方案是可证明安全的。 关键词：密码学；无证书；签密密钥封装机制；多接收者；双线性对；可证明安全；随机预言模型 中图分类号：TN918.2 文献标识码： A 文章编号：1009-5896(2010)09-2249-04 DOI: 10.3724/SP.J.1146.2009.01260 Certificateless Signcryption KEM to Multiple Recipients Sun Yin-xia Li Hui Li Xiao-qing , (Key Lab of Computer Networks and Information Security of Ministry of Education, Xidian University, Xi an 710071, China) Abstract: Certificateless signcryption key encapsulation mechanism (CLSC-KEM), combined with a data encapsulation mechanism, is used to construct certificateless hybrid signcryption . This paper introduces a new concept: certificateless signcryption KEM to multiple recipients (mCLSC-KEM). The definition and the security models are given for this new primitive, and a concrete mCLSC-KEM scheme is presented. This scheme is much more efficient than the generic construction, for it needs to compute only one pairing during key encapsulation and one symmetric encryption during data encapsulation, in contrast to n pairings and n symmetric encryptions for the generic scheme. Our scheme is provably secure in the random oracle model, under