基于Lattice的验证方环签名改进算法研究-论文.pdf

《基于Lattice的验证方环签名改进算法研究-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、ComputerEngineeringandApplications计算机工程与应用基于Lattice的验证方环签名改进算法研究赵洪建，达汉桥，胡元明ZHAOHongjian，DAHanqiao，HUYuanming1．武汉大学后勤服务集团，武汉~300722．武汉大学测绘遥感信息工程国家重点实验室，武汉4300723．武汉大学数学与统计学院，武汉4300721．DepartmentofLogistics，WuhanUniversity，Wuhan430072，China2．StateKeyLabor

2、atoryofInformationEngineeringinSurveying，MappingandRemoteSensing，WuhanUniversity,Wuhan430072，China3．SchoolofMathematicsandStatistics，WuhanUniversity,Wuhan430072，ChinaZHAOHon鲥ian，DAHanqiao，HUYuanming．Improvedalgorithmresearchforlattice-basedverifierrings

3、igna—ture．ComputerEngineeringandApplications，2014，50(18)：103—108．Abstract：Inordertosolvevariousprivacyproblemsaboutexistingsignatureschemes，suchasissuingsoftwarelicense，issuingpatentlicenseandpublicbidding，inthispaper,therandomoraclemodelisthebasistheor

4、y,anditdesignsalattice—basedstrongconstraintverifierringsignatureimprovedalgorithm(LSRS)．Thisalgorithmprovidesdetailedsecurity—analysis，anditaddsastrongconstraintsecuritymechanismbasedonSIS．LSRSalgorithmcaneficientlyresistadaptive—chosenmessageattackwit

5、hstrongunforgeability．TheperformanceanalysisshowsLSRSalgorithmhascharacteristics—ofshortersignaturelength，higheficiencyandstrongersecurity．Keywords：strongconstraint；smallintegersolution；Lattice—basedStrongconstraintverifierRingSignature(L—SRS)：ringsigna

6、ture；strongunforgeability摘要：为了解决现有的数字签名机制在发放软件著作、专利许可证以及项目工程招投标等应用中出现的各种隐私安全问题，以随机预言模型下的相关签名方案为理论基础，提出了一种基于格结构(Lattice)的强约束验证方环签名改进算法，即LSRS算法。该算法在标准模型下给出了详实的安全性分析，依据标准的一J-整数解困难问题，LSRS算法增加了一种强约束安全机制，能够有效抵抗适应性选择消息攻击，对其具有强不可伪造性。通过安全性与性能分析，LSRS算法具有应用高安全性、签名

7、计算高效率性等特点。关键词：强约束；小整数解困难问题；基于格结构(Lattice)的强约束验证方环签名(LSRS)；环签名；强不可伪造性文献标志码：A中图分类号：TP309doi：10．3778／j．issn．1002。8331．1404—0344随着信息安全技术的不断发展，数字签名技术也得信息的唯一安全性。文献[3】对SDVS签名机制的安全到了广泛关注，相关研究也在逐渐更新，如文献[1]中提性、性能效率进行详细分析与研究，即SDVS签名机制出一种基于特定目标的验证方签名安全机制，在此签名保证了无法伪

8、造、无法传递私钥数据信息，同时也保证方案中，尽管第三方机构尚不能辨别签名源产生于第一了第一签名方身份合法性、隐私性等。正是基于这种安签名方还是中间验证方，然而能够辨别其验证签名源出全性优势，强约束安全机制逐渐引入到基于特定目标的自两者之一。依据此研究结论，文献[2]设计出一种强验证方签名机制中，并使其在B2B、G2G等多种行业领约束验证方签名安全机制，即SDVS签名机制，此机制域得到重要应用。是在文献[1】的基础上进一步改进，强制约定只能通过依据格结构的