标准模型下可证安全的基于身份的门限环签密方案.PDFVIP

第40卷 第 5期 计 算 机 科 学 Vo1．40No．5 2013年 5月 Computer Science M av2013 标准模型下可证安全的基于身份的门限环签密方案 孙 华 王爱民 郑雪峰 (安阳师范学院计算机与信息工程学院 安阳455000) (北京科技大学计算机与通信工程学院 北京 100083) 摘 要 签密是一个能够同时提供认证性和保密性的密码学术语，而它却比分别签名和加密具有更低的计算成本。 环签密除具有签密的一般属性外，还具有匿名性。为了设计基于身份的门限环签密方案，利用秘密共享和双线性对技 术，提 出了一种标准模型下基于身份的门限环签密方案，并对方案的安全性进行 了分析。最后 ，通过计算Diffie-Hell— man问题和判定性Diffie-Hellman问题的困难性，证明了该方案在适应性选择消息和身份攻击下的不可伪造性以及 在适应性选择密文攻击下的不可区分性。 关键词 门限环签密，双线性对，计算Diffie-Hellman问题，判定性Diffie-Hellman问题，基于身份的密码学 中图法分类号 TP309 文献标识码 A ProvablySecureIdentity-basedThresholdRingSigncryption SchemeinStandardModel SUN Hua WANG Ai-miff ZHENG Xue-feng。 (SchoolofComputerandInformationEngineering，AnyangNormalUniversity，Anyang455000，China) (SchoolofComputerandCommunicationEngineering，UniversityofScienceandTechnologyBeijing，Beijing100083，China) Abstract Signcryptionisacryptographicprimitivewhichcanprovideauthenticationandconfidentialitysimultaneously withacomputationalcostlowerthansigningandencryptionrespectively，whiletheringsigncryptionhasanonymityin additiontoauthenticationandconfidentiality．Inordertodesignanidentity-basedthresholdringsigncryption，thispaper presentedanefficientidentity-basedthresholdringsigncryptionschemewithoutrandom oraclesbymeansofsecretsha— ringandbilinearpairingtechnique，andgavesecurityanalysisofthescheme．Atlast，weprovedthisschemesatisfiesin— distinguishabilityagainstadaptivechosenciphertextattacksandexistentialunforgeabilityagainstadaptivechosenures— sageandidentityattacksintermsofthehardnessofDBDH problem andCDH problem． Keywords Thresholdringsigncryption，Bilinearpairing，ComputationalDiffie-Hellmanproblem，DecisionalbilinearDif— fie-Hellmanproblem，Identityba