基于Lattice的验证方环签名改进算法研究.pdfVIP

ComputerEngineeringandApplications计算机工程与应用 基于Lattice的验证方环签名改进算法研究 赵洪建 ，达汉桥 ，胡元明 ZHAOHongjian，DAHanqiao，HUYuanming 1．武汉大学 后勤服务集团，武汉 ~30072 2．武汉大学 测绘遥感信息工程国家重点实验室 ，武汉 430072 3．武汉大学 数学与统计学院，武汉 430072 1．DepartmentofLogistics，WuhanUniversity，Wuhan430072，China 2．StateKeyLaboratoryofInformationEngineeringin Surveying，M appingandRemoteSensing，W uhanUniversity,W uhan 430072，China 3．SchoolofMathematicsandStatistics，WuhanUniversity,Wuhan430072，China ZHAOHon鲥ian，DAHanqiao，HUYuanming．Improvedalgorithm researchforlattice-basedverifierringsigna— ture．ComputerEngineeringandApplications，2014，50 18 ：103—108． Abstract：Inordertosolvevariousprivacyproblemsaboutexistingsignatureschemes，suchasissuingsoftwarelicense， issuingpatentlicenseandpublicbidding，inthispaper,therandom oraclemodelisthebasistheory,anditdesignsalattice— basedstrongconstraintverifierringsignatureimprovedalgorithm L SRS ．Thisalgorithm providesdetailedsecurity — analysis，anditaddsastrongconstraintsecuriytmechanism basedonSIS．L SRSalgorithm canefficientlyresistadaptive — chosenmessageattackwith strongunforgeability．TheperformanceanalysisshowsL SRS algorithm hascharacteristics — ofshortersignaturelength，higheffi ciencyandstrongersecurity． Keywords：strongconstraint；smallintegersolution；Lattice—basedStrongconstraintverifierRingSignautre L—SRS ： ringsignautre；strongunforgeabiliyt 摘 要 ：为了解决现有的数字签名机制在发放软件著作、专利许可证以及项 目工程招投标等应用中出现的各种隐私 安全 问题，以随机预言模型下的相关签名方案为理论基础 ，提 出了一种基于格结构 Lattice 的强约束验证方环签名 改进算法，即LSRS算法。该算法在标准模型下给 出了详实的安全性分析 ，依据标准的一J-整数解 困难问题，LSRS 算法增加 了一种强约束安全机制，能够有效抵抗适应性选择消息攻击，对其具有强不可伪造性。通过安全性与性能 分析，LSRS算法具有应用高安全性、签名计算高效率性等特点。 关键词：强约束；小整数解困难问题；基于格结构 Lattice 的强约束验证方环签名 LSRS ；环签名；强不可伪造性 文献标志码：A 中图分类号：TP309 doi：10．3778／j．issn．1002。8331．1404—0344 随着信息安全技术的不断发展 ，数字签名技术也得 信息的唯一安全性 。文献 [3】对SDVS签名机制的安全 到了广泛关注 ，相关研究也在逐渐更新 ，如文献 [1]中提 性 、性能效率进行详细分析与研究 ，即SDVS签名机制 出一种基于特定 目标的验证方签名安全机制 ，在此签名 保证了无法伪造 、无法传递私钥数据信息，同时也保证 方案中，尽管第三方机构尚不能辨别签名源产生于第一 了第一签名方身份合法性、隐私性等。正是基于这种安 签名方还是中间验证方，然而能够辨别其验证签名源出 全性优势，强约束安全机制逐渐引入到基于特定 目标的 自两者