一種基于隨機序列的公鑰叛逆者追蹤方案

何少芳

(湖南農業大學 理學院,湖南 長沙　410128)

?

一種基于隨機序列的公鑰叛逆者追蹤方案

何少芳

(湖南農業大學 理學院,湖南 長沙410128)

摘要基于離散對數困難問題,利用隨機序列提出一種公鑰叛逆者追蹤方案。該方案采用多項式與過濾函數來構建,當繳獲盜版解碼器時,只需通過一次輸入輸出即可確定叛逆者。若需要撤銷或恢復多個叛逆者時,其能在不更新其他合法用戶私鑰的前提下,實現完全撤銷多個叛逆者或完全恢復已撤銷用戶。性能分析證明,該方案不僅存儲、計算和通信開銷低,還具有完全抗共謀性、完全撤銷性與完全恢復性以及黑盒追蹤的特點。

關鍵詞離散對數問題;叛逆者追蹤;完全撤銷性;完全可恢復性;黑盒追蹤

為了阻止未授權用戶得到網上提供的服務,數據提供商(DS)需要對將要發布的廣播信息進行加密處理,即通過廣播信道向授權用戶提供加密信息,并給每個授權用戶分發個人解密密鑰。若惡意的授權用戶將自身的密鑰泄露給別的非法用戶使用,或某些授權用戶合謀制造出密鑰給非法用戶使用,則這些惡意的授權用戶就稱為叛逆者,而非法用戶稱為盜版者,通過盜版者的解碼器分析出叛逆者的工作稱為叛逆者追蹤[1]。為了解決叛逆者引起的問題,Chor等人[2]在1994年提出了叛逆者追蹤的概念,其的基本思想為每個授權用戶分發不同的解密密鑰,若繳獲盜版解碼器,則通過輸入輸出之間的關系來確定解碼中包含的解密密鑰,從而確定叛逆者。……