基于多项式同构的代理重签名方案.pdfVIP

第38卷第2期 通 信 学 报 VbI_38 No．2 2017年 2月 JoumalonCommunications February2017 doi：10．11959／j．issn．1000—436x．2017024 基于多项式同构的代理重签名方案 李慧贤 ，邵璐 ，庞辽军 (1．西北工业大学计算机学院，陕西 西安 710072；2．西安电子科技大学综合业务网国家重点实验室，陕西 西安 710071) 摘 要：由于 目前的代理重签名方案几乎都是基于大数分解、离散对数和椭圆曲线等问题设计的，无法抵抗量子 攻击，提出了一个新的代理重签名方案。该方案通过借助多项式同构和秘密仿射变换技术，能够高效地完成代理 重签名功能并且可以抵抗量子攻击。通过分析表明，该方案不但满足正确性与一致性，并且在随机预言机模型下 具有不可伪造性。与现有的代理重签名方案相比，该方案不仅继承了多变量公钥密码体制的高效性与抗量子攻击 性，还具有复用性、透明性和秘密代理性等特点。 关键词：代理重签名；多变量公钥密码体制；多项式同构；仿射变换 中图分类号：TP309 文献标识码：A J一，【roxyre-Sl●gnatJUreSC1’1em e1basen10n l●som orphli●sm sOl^pollynom i■a-l LIHui．xian，SHAOLu，PANGLiao-jun (1．SchoolofComputerScienceandEngineering，NorthwesternPolytechnicalUniversity,Xi’an710072，China； 2．StateKeyLaboratoryofIntegratedServicesNetworks，XidianUniversity,Xi’na 710071，China) Abstract：Mostoftheexistingproxyre—signatureschemeswerebasedonhtehardnessofbigintegerfactoring，discrete lograithm，ellipticcurve．However，noneofthem carlresisttheattackbyaquantum computer．Motivatedbythesecon— ceFns，anew proxyre-signatureschemewasproposed．Byemployingsecretaffinetransformationsnadhomogeneous polynomials，theproposedschemecouldimplementthesignaturetrnasformationwithhigh—efficiency，nadmena whileit wassecureagainsttheattackbyaquantum computer．Theresultsofna alysisshowedthattheproposedschemewascor— rectnadconsistent，nadhadtheunforgeabilityinhterna dom oraclemode1．Compraedwiththeexistingschemes，thepro- posedschemenotonlyinheritshteresistancetoquantum attackna dhighefficiency from themultivariatepublickey cryptosystems，butalsohashtepropertiesofmulti-use，transpraentnadprivateproxy． Keywords：proxyre—singature，multiva