一种改进的并行签密方案

《一种改进的并行签密方案》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第20卷第4期计算机技术与发展V01．20No．42010年4月COMPUTERTEa)lo(YANDDEVELDPM匮NTApr．2010一种改进的并行签密方案任参，刘少君，黄道平(华南理工大学自动化科学与工程学院，广东广州‘510640)摘要：为了缩减“最优并行签密”的数据冗余并提高其效率，在不损害原方案安全性的前提下，利用信息分散算法(IDA)，提出了一种改进的并行签密方案。所构建方案的密文长度几乎最优，其约等于最小长度和-d,段附加信息的集合，其中附加信息只取决于安全系数而不取决于明文长度。同时，改进并行签密方案保留了“最优并行签密”的优点

2、：在签密和解签密过程均可并行处理，允许使用所有适合的加密和签名算法，且只需要很低的安全性要求。故，尤其在长消息签密中，方案能够更好地满足应用需求。关键词：签密；并行；密码学；信息安全中图分类号：TP309文献标识码：A文章编号：1673—629X(2010)04～0151—04AnImprovedParallelSigncryptionSchemePENShen，LIUShao-jun，HUANGDao-ping(Dept．ofAutomation，SouthChinaUniversityofTechnology，Guangzlx~510640，C

3、hina)fl~l'lg2t．"InordertoreducetheHageredundancyofthe“OptimalParallelSigneryption”andmakeitrr】0feefficient，proposedaim—provedparallelsigncryptionschemebyusinginformationdispersalalgorithms，whileleavingthesecurityconclusionsintact．Thesizeoftheed—ciphertextisnearlyminim~；itisequ

4、altotheminimalboundplusapieceofinfonmtionwho6elengthdoesnotdependO1"1thesecretsizebutollthesecurityparameter．Besides，theimprovedparallelsigncryptionschemepreservetheoriginaladvantagesof“optin1alParallelSigtncryption：signcryptionandde—signcryptionbothinparald。anysuitableencrypt

5、ionandsignatureschemescouldbeused，veryweaksecurityrequirementoftheshines．Therefore，thepropositioncouldbemoreapplicableespeciallywhenusedinlong—rr]Ie：agesigneryption．Keywords：signeryption；parallel；cryptography；informationsecurity0引言算法；二是设计并行处理方案，使得耗费大的加密部分随着当今互联网与多媒体技术的发展，视频电话、

6、与签名部分(或解密部分与签名验证部分)能够同时并远程会议、网络电视等远距离通信技术逐渐走人人们行的处理，从而减少所耗时间，提高效率。前者在大多主流视野。这就要求密码学在满足传统的数据传输安数情况下是不甚现实的，因为一个加密算法从设计出全的同时，满足对身份验证的要求。1997年，为了适来，经过无数的修改验证，直到形成标准，需要一个很应这种要求，Zheng提出了签密的概念nJ，它在一个逻长的时间过程。故选择后者作为提高效率的方法。辑步骤内可同时完成加密和签名两个功能，在计算时密码方案的效率包括计算、传输和存储所需要的间和消息扩展率方面要远远低于“加密后

7、签名”(EtS)代价，称一种方案优于另一种是指其计算代价和传输或“签名后加密”(StE)的方法。在此之后，许多签密方带宽要求较小。相对于原始消息引人消息扩展率后，案纷纷出现。与此同时，由于互联网传输在大多数时利用密码技术对消息进行操作的代价是用消息的扩展间做的是实时在线的处理，对于大规模数据的加密与率和接收发送双方的计算时间来度量的。当必须保密多用户身份的验证有很高的效率要求。根据文献[2]，的数据长度增加，系统的计算代价和传输代价上升，安提高密码转换效率有两种观点：一是设计更快的加密全级别则随之降低。故在进行密码方案设计时，应尽量缩减所要加密或签

8、密的数据冗余，从而提高效率与收稿日期：2009～07—13；修回日期：2oo9一】O一06安全性。文中构建了一种基于信息分