批验证的电子支付协议.docVIP

批验证的电子支付协议 ComputerEngineeringandApplications计算机工程与应用2007,43(6)149 批验证的电子支付协议 杨阳.金晨辉 YANGYang,JINChen-hui 信息工程大学电子技术学院,郑州450004 InstituteofElectronicTechnology,InformationEngineeringUniversity,Zhengzhou450004,China E-mail:yangyang_ wawa@ YANGYang,JINChen-hui.Batchverificationelectronicpaymentscheme.ComputerEngineeringandApplications,2007,43 (6):149-151. Abstract:Thispaperpresentsabatchverifyingmulti—signatureschemeandthesecurityofwhichisbasedonthehardnessof polynomialdiscretelogarithmoverfinitefield.Usingthismulti—signatureschemewedescribeafairelectronicpayment protocol,whichcangreatlyimprovestheefficiencyofelectronicpaymentprotoco1. Keywords:multi—di舀talsignaturescheme;batchverifying;discretelogarithm;polynomialoverfinitefield 摘要:提出一种可以批验证的多方数字签名算法,此方案的安全性是基于有限域上多项式形式的离散对数.并利用此算法设 计了一个公平有效的电子支付协议.此协议能够大幅度提高电子支付协议的效率. 关键词:多方数字签名;批验证;离散对数;有限域上的多项式 文章编号:1002—8331(2007)06一-0149-.-03文献标识码:A中图分类号:TN918.1 l引言. 随着lnternet的迅速发展和广泛应用.人们开始习惯于利 用开放快捷的网络进行各种采购和交易,从而导致了电子商务 的出现,并使其成为新热点.在电子商务活动中,参与的主体有 客户,商家,银行(支付机构),认证中心等,他们之间的信息交 互必须有规可循,以保证各方利益和安全,这就是各种电子商 务协议.其核心是电子支付协议ll1.因此.安全有效的电子支付 协议是电子商务的重要环节. 公平的电子支付协议使买卖双方在交易过程中始终处 于平等的地位,安全性可以保证交易过程中任何信息不会被窃 取.然而已有的多数电子支付协议完成一次协议只能完成一次 支付,而现实当中需要多次支付用一次协议来完成,因此电子 支付协议的有效性需要提高.多方数字签名协议是电子支付协 议的重要组成部分,在数字签名方案中,有时为了验证一个签 名的有效性需要耗费大量的时间.为提高验证效率,1994年 Naccache等人首先提出批验证协议(BatchVerifiqcationProto— co1)的概念[51,并在DSA数字签名方案的基础上设计了N—M— R—V批验证协议,此种方案的关键是如何将多次验证由一次 验证来完成. 本文利用有限域上多项式的特点『剐,提出了一种多项式 形式的离散对数签名方案.该方案一次可以产生对多个消息的 签名,并且能够一次验证所有签名有效性.利用上述特点给出 了一种可以批验证的电子支付协议.该方案可以保证交易双方 在交易过程中一直处于平等的位置,且满足多次支付一次交互 的所有要求.该方案需要一个可信的第三方(TIP)来保证交易 过程的公平性.而可信第三方只在系统注册和有争议发生时才 会出现,在正常交易的过程中是不需要出现的. 2多项式形式的离散对数签名方案 2.1预备知识 设P为素数,为P元有限域,为的乘法群,不妨设 = {0,1,…,P一1},.-{0}. 定义1设G[xlY~上的一元多项式环)∈,多 项式f(x)的欧拉函数妒(厂())是一个定义在正整数上的函数,妒 ))的值等于环】,))中与)互素的多项式的个数. 定理1设G[xl~上的一元多项式环,g()_g)…gk” 】是一个m次多项式,其中厶≥1,amp;()是上的m.次不 I 可约多项式(注1,…,),记(g())m兀(1—1,p).则对任W-I 何u(x)G[x】,只要u(x)的次数大于0且(u(x),g(x))=1,均有 u()”-- -- -- 1m0dg(). 2.2多项式形式的离散对数多方数字签名方案 在这个多方签名方案中将涉及到3个参与者:主签名者 (Alice),验证者(