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

何少芳

(湖南農(nóng)業(yè)大學(xué) 理學(xué)院,湖南 長沙　410128)

?

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

何少芳

(湖南農(nóng)業(yè)大學(xué) 理學(xué)院,湖南 長沙410128)

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

關(guān)鍵詞離散對數(shù)問題;叛逆者追蹤;完全撤銷性;完全可恢復(fù)性;黑盒追蹤

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