基于RSA密码体制的门限代理签名方案.pdfVIP

第 38卷 第 8期 计 算 机 工 程 2012年 4月 V01．38 NO．8 ComputerEngineering April2012 · 安全技术 · 文章编号：1000—3428(2012)o8—0105—02 文献标识码：A 中圈分类号；TP3092· 基于RSA密码体制的门限代理签名方案 黄梅娟 (宝鸡文理学院数学系，陕西 宝鸡 721013) 摘 要：为解决现有门限代理签名方案存在的安全隐患，结合离散对数问题 ，提出一个基于 RSA 密码体制的门限代理签名方案。理论分 析结果证明，该方案可以防止原始签名人的内部攻击和代理签名人的内部合谋攻击，满足不可否认性、可认证性和可识别性等安全性要求， 且具有较低的运算和通信量。 关健诃 ：代理签名；门限代理签名 ；RSA密码体制；离散对数；合谋攻击 ThresholdProxySignatureSchemeBased0nRSA Cryptosystem HUANGMei-juan (DepartmentofMathematics，BaliUniversityofArtsandSciences，Ba@ 721013，China) [Abstract]Byusingdiscretelogarithmmethod，thispaperproposesaRSAb·asedthresholdproxysignatureschemebasedonthesecurityproblems ofpreviousRSA—basedthresholdproxysignaturescheme．Analysisresultsshow thatthenew schemecanresisttheoriginalsigner’Sinsiderattack and the proxy signers’conspiracy attack．Besides，thenew scheme satisfiesnon—repudiation，verifiability,recognizability and othersecurity requirements．Andithastheadvantagesofsimplicityofsigningprocess，andlow communications． [Keywords]proxysignature；thresholdproxysignature；RSAcryptosystem；discretelogarithm；conspiracyattack D0I：10．39690．issn．1000-3428．2012．08．034 1 概述 题，提出一个安全的基于RSA的门限代理签名方案。 文献 【1】提出了代理签名的概念 ，即在一个代理签名方案 2 基于RSA的门限代理签名方案 中，代理签名者可以代表原始签名人产生有效的代理签名。 整个方案假设RSA模数是安全的。设系统中原始签名人 将门限秘密共享与代理签名相结合就形成了门限代理签名 ， 为U。，代理签名人集合为G={U，U2，…，U}，系统中需要一 在一个门限代理签名方案中，原始签名人的签名权力被赋予 个组合器 (记为DC)用来收集共享信息，从而合成最终的代理 ”个代理签名人，其中t个或更多个代理签名人合作能产生有 签名。 效的代理签名。 2．1 系统建立 目前绝大部分门限代理签名方案都是基于离散对数问题 原始签名人选取 2个大素数P。、q。，计算n=P。q。，且 的 。J，均是在基于离散对数问题的基础上不断地提高门限代