一種新的基于ＲＳＡ加密算法的叛逆者追蹤方案

摘要：叛逆者追蹤方案是廣播加密系統(tǒng)中保護版權(quán)的重要工具。基于RSA加密算法提出了一種新的叛逆者追蹤方案，與現(xiàn)有的兩種基于該加密算法的方案相比，該方案具有可撤銷叛逆者和增加用戶的優(yōu)點。

關(guān)鍵詞：叛逆者追蹤； RSA算法； 撤銷叛逆者； 增加用戶

中圖分類號：TP309.2;TN918．4文獻標(biāo)志碼：A

文章編號：1001－3695(2007)05－0135－02

0引言

在當(dāng)今信息時代，廣播加密方案已被廣泛應(yīng)用于開放網(wǎng)絡(luò)中數(shù)字產(chǎn)品（如付費電視、CDROM等）的銷售。數(shù)據(jù)提供商將數(shù)據(jù)加密，通過廣播信道發(fā)送給用戶，被授權(quán)用戶用其個人密鑰進行解密以獲取數(shù)據(jù)。叛逆者追蹤方案是用來防止某些被授權(quán)用戶為了滿足某種目的將其個人密鑰泄露給未被授權(quán)用戶的一種有效措施，我們稱這種被授權(quán)用戶為叛逆者。

1994年B.Chor等人首次提出叛逆者追蹤方案[1]，隨后各種方案相繼被提出。現(xiàn)有的方案大都是基于ElGamal算法的，如文獻[2~4]，只有文獻[5，6]是基于RSA加密算法。但文獻[5，6]中均未提及撤銷叛逆者和增加用戶的功能，而這些功能在廣播加密中非常重要。本文利用RSA加密算法構(gòu)造了一種新的叛逆者追蹤方案，該方案具有撤銷叛逆者和增加用戶的優(yōu)點。

1RSA加密算法

RSA算法是1978年由Ron Rivest、Adi Shamir和Len Adleman提出的一種用數(shù)論構(gòu)造的公鑰加密算法，其安全性是基于大整數(shù)分解的困難性假設(shè)。該算法可以說是最早提出的滿足要求的公鑰算法之一，也是目前理論上最為成熟完善的公鑰算法。現(xiàn)將RSA算法簡單描述如下：

2新的基于RSA加密算法的叛逆者追蹤方案

2．1系統(tǒng)參數(shù)

設(shè)系統(tǒng)中用戶數(shù)為n，數(shù)據(jù)提供商選取RSA算法的公開密鑰(e，N)，秘密鑰d。

2．2初始化過程

數(shù)據(jù)提供商進行以下操作：

2．3加密

3安全性分析

4結(jié)束語

本文基于RSA加密算法構(gòu)造了一種新的叛逆者追蹤方案。與文獻[5，6]相比，本方案最大的優(yōu)點是可以撤銷叛逆者的個人密鑰和增加新的用戶，具有較強的實用性。

參考文獻：

[1]CHOR B， FIAT A， NAOR M. Tracing traitors：proc. of CRYPTO[C].Berlin: Springer－Verlag， 1994:257－270.

[2]BONEH D， FRANKLIN M. An efficient public key traitor tracing scheme:proc. of CRYPTO[C].Berlin: Springer－Verlag， 1999:338－353.

[3]KIAYIAS A， YUNG M. Breaking and repairing asymmetric public－key traitor tracing:proc.of ACM Workshop on Digital Rights Management[C].Berlin: Springer－Verlag， 2003:32－50.

[4]TZENG Wenguey， TZENG Zhijia. A public－key traitor tracing scheme with revocation using dynamic shares:proc. of Public Key Cryptography[C].Berlin: Springer－Verlag， 2001:207－224.

[5]馬華，曹正文.基于RSA加密算法的叛逆者追蹤方案[J].西安電子科技大學(xué)學(xué)報，2004，31(4):611－613.

[6]MCGREGOR J P， YIN Y L，LEE R B. A traitor tracing scheme based on RSA for fast decryption:proc.of Applied Cryptography and Network Security[C].Berlin: Springer－Verlag， 2005:56－74.

注：“本文中所涉及到的圖表、注解、公式等內(nèi)容請以PDF格式閱讀原文”