基于EIGamal加密算法非对称数字指纹体制.docVIP

基于EIGamal加密算法非对称数字指纹体制 　　摘 要:将EIGamal公开密钥方案的思想用于非对称数字指纹体制的构造,提出一种不使用一般的安全多方计算协议的非对称数字指纹体制,该方案不仅具有较好的实现效率,还增加了用户的安全性,降低了发行商的风险,而且还能确定性地跟踪叛逆者。 　　关键词:EIGamal加密算法;数字签名;数字指纹;数字水印 　　中图分类号:TP309 文献标识码:A 　　文章编号:1004-373X(2010)03-047-02 　　 　　Asymmetric Digital Fingerprinting Scheme Based on EIGamal Encryption Algorithm 　　HE Shaofang 　　(Science College,Hu′nan Agricultural University,Changsha,410128,China) 　　Abstract:An asymmetric digital fingerprinting scheme based on the idea of EIGamal encryption algorithm that avoids using the general multiparty computations protocol is introduced.Furthermore,this scheme has rather efficient in implementation.It increases the safety of customs,reduces the risk of distributors and allows efficient deterministic traitor tracing. 　　Keywords:EIGamal encryption algorithm;digital sign;digital fingerprinting;digital watermark 　　 　　0 引 言 　　 　　数字水印技术和数字指纹技术是近几年发展起来的新型数字版权保护技术,数字水印是将相同的标识嵌入到同一个电子数据中,而数字指纹是将不同的标识嵌入到同一个电子数据中,数字指纹代表与用户(购买者)或与该次购买过程有关的信息。当发行商发现有被非法分发的授权信息时,可以根据其中所嵌的指纹信息追踪出非法用户。但是,传统的对称数字指纹体制[1,2]不能对非法分发者的行为进行确定,因为发行商也可以分发带有某用户指纹的拷贝以对该用户进行陷害。针对此问题,Pfitzmann和SchunterDI引入了非对称指纹的概念[3],当获得了非法拷贝时,发行商可以跟踪出非法分发者并能向审判者提供证据,此概念一经提出便引起了研究者的广泛关注[4-10]。本文基于EIGamal加密算法的思想构造了一种数字指纹体制。由于该体制主要采用的是对称密码体制中的加解密算法,而密钥的计算只需进行简单的指数取模再求乘积即可得到,因此具有较好的实现效率。另外,本方案的密钥由M(发行商)随机选取,增加了叛逆者陷害其他无辜用户的难度。由于用户的个人解密密钥对M不可见,M无法陷害无辜用户,这增加了用户的安全性。再者,本方案引入了第三方,避免使用一般的安全多方计算协议,并且较完全可信的第三方而言,降低了对其信任度的要求,从而降低了M的风险。 　　 　　1 基于离散对数的EIGamal公开密钥方案[11] 　　 　　密钥产生过程:任意选择一个素数??q,g是Z??p的?┮桓錾?成元,再任意选择一个小于q的随机数x,计算??y≡g??x??mod?? q,以(g,q,y)作为公开的密钥匙,x作为秘密密钥。 　　加密过程:设欲加密明文信息为m,随机选择?┮桓鲇?q-1互素的整数k,计算C??1≡g??k ??mod?? q,C??2≡??mg??k ??mod?? q,密文为(C??1,C??2)。 　　解密过程:C??2/C??x??1 ??mod?? q。?? 　　 　　2 基本方案描述 　　 　　协议的参与实体有:发行商(M)、用户(B)、指纹分发中心(FIC)、法官(J);基本协议有:初始化协议、带指纹拷贝生成(即指纹嵌人)协议、跟踪协议、审判协议。 　　2.1 初始化协议 　　所有的实体产生经过认证的公钥和私钥对及相应的数字签名机制(如用户B的密钥对为(pk??B,sk??B),相应的签名和验证函数为signsk??B,verpk??B),并且公开他们相应的公钥和签名验证函数,各个实体之间的少量秘密信息传递可以通过该公钥密码体制进行,M将要发售的拷贝分成??l??个子块block????j,j=1,2,…,l。??