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

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

關鍵詞：叛逆者追蹤； RSA算法； 撤銷叛逆者； 增加用戶

中圖分類號：TP309.2;TN918．4文獻標志碼：A

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

0引言

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

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

1RSA加密算法

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

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

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

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

2．2初始化過程

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

2．3加密

3安全性分析

4結束語

本文基于RSA加密算法構造了一種新的叛逆者追蹤方案。與文獻[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].西安電子科技大學學報，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.

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