基于价格的数字产品交易方案的设计与实现.docxVIP

基于价格的数字产品交易方案的设计与实现 0 针对数字产品的隐私保护方案 随着电子商务的发展，出现了电影、软件、音乐和其他数字产品的特殊产品。现在大部分电子商务网站对用户的账户名和密码进行了加密保护,而用户的其他信息如联系方式、购买记录等则没有增加保护措施,导致消费者在通过网络商店购买这些数字商品时会泄露私人信息。而这些信息被收集分析后可以被用于牟取其它利益。 目前针对数字产品交易的隐私保护已有一定研究,但是大部分方案只是针对两种特殊的情形给予解决方案:(1) 商品价格完全不同;(2) 商品价格完全相同。但现实生活中相同的商品可能具有不同的价格,不同的商品却拥有相同的价格。 本文结合电子商务和数字产品的特点,设计了一种更加完善的面向数字产品的基于价格不经意传输的隐私保护交易方案。通过运用基于价格的不经意传输协议和基于身份信息的签名使得该方案更具一般性,可以同时处理相同的商品具有不同的价格以及不同的商品拥有相同的价格这两种情况。并且文献设计的机制存在泄漏销售者隐私的漏洞,即模拟者通过模拟消费者的行为可以获取销售者的信息。而本方案则结合基于身份的签名,弥补了上述漏洞,进一步提高了该方案的安全性。 该数字产品交易方案将涉及基于价格的不经意传输协议、同态加密、承诺方案和零知识证明协议,故在讨论该方案之前先分别对它们做一简单介绍。 1 相关理论 1.1 交易中的不特定性 基于价格的不经意传输协议是经典不经意传输协议的扩展。假如所有的商品具有相同的价格,则经典不经意传输协议可以很好地解决这问题,因为卖方可以通过计算与买方的通信次数来确定其购买商品的数量,进而来扣除买方的账户金额。然而,经典的不经意传输协议不能用于实际交易中,因为一般情况下商品的价格是不同的。 为解决此问题,出现了基于价格的不经意传输协议。此协议与传统不经意传输协议一样,使得卖方不知道买方在买哪一件商品,同时买方也不能得到所购买商品之外的其它商品。除此之外,基于价格的不经意传输协议还具有下面两个功能:(1)买方只能买到其账户余额大于或等于商品价格的商品;(2) 买方账户中将被自动扣去所买商品的金额。 1.2 随机加密的计算 本文设计的方案依赖于同态加密。简单地说,一个加密方案被认为是同态的需满足如下要求:(1) 明文是从群(H,+)提取的;(2) 利用加密群的元素h1和h2,可以有效地计算出随机加密的h1+h2。当提供加密群中的元素h和一个用二进制表示的整数c时,能有效地计算出随机加密的密文c·h。 在本文中将使用文献中的Paillier同态加密算法,其算法如下:和RSA相似,取两个随机素数p、q,并计算N=pq,用Carmichael方程λ(n)表示n,m∈ΖN,公钥为(N,g),私钥是为λ(n)。 1 加密 加密消息m∈ΖN:选一随机数r∈RΖN*,计算密文得c=E(m)=gmrNmodN2。 2 palling同态加密的计算 L(u)=(u-1)/N其中u≡1(modN) m=L(cλ(N)modN2)/L(gλ(N)modN2)modN 可以证明Paillier同态加密具有如下性质: 若 E(m1)=gm1rΝ1N1modN2,E(m2)=gm2rΝ2N2modN2 则 E(m1)×E(m2)=gm1+m2(r1r2)NmodN2=E(m1+m2) E(m1)/E(m2)=gm1-m2(r1/r2)NmodN2=E(m1-m2) E(m1)c=gcm1rcΝ1cN1modN2=E(cm1) 1.3 零知识证明协议 本文中将采用Pederson承诺方案来承诺消费者的余额,并用零知识证明协议来证明消费者知道该值且为非负。对于承诺的一个整数μ,证明μ≥0,证明过程如下: 1) 找出(w1,w2,w3,w4),满足∑w2i2i=μ; 2) 对wi作出承诺,并将承诺发送给验证者; 3) 用零知识证明协议证明μ=∑w2i2i。 消费者计算(w1,w2,w3,w4)的值,并用Rabin-Shallit的算法计算他当前的余额bt=w2121+w2222+w2323+w2424,卖方收到消费者对(w1,w2,w3,w4)的承诺(Cw1,Cw2,Cw3,Cw4)以及对当前余额的承诺Cbt,使得: Cw1=gw1yr1modn Cw2=gw2yr2modn Cw3=gw3yr3modn Cw4=gw4yr4modn Cbt=gbtyrtmodn 最后执行: PK1{w1,r1,w2,r2,w3,r3,w4,r4,bt,rt: Cw1=gw1yr1modn∧ Cw2=gw2yr2modn∧ Cw3=gw3yr3modn∧ Cw4=gw4yr4modn∧ Cbt=gbtyrtmodn} PK2{w1,w2,w3,w4,bt,r:∑w2i2i=bt} 2 消费者对数字产品的购买 数字产品交易方