计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2013年
10期
2092-2099
,共8页
叛逆者追踪%密码分析%完全撤销性%完全抗共谋性%完全可恢复性
叛逆者追蹤%密碼分析%完全撤銷性%完全抗共謀性%完全可恢複性
반역자추종%밀마분석%완전철소성%완전항공모성%완전가회복성
traitor tracing%cryptanalysis%full revocation%full collusion resistance%full recoverability
最近,王青龙等人提出了一种新的基于双线性映射的公钥叛逆者追踪方案,并称该方案具有完全抗共谋性、完全撤销性、完全恢复性和黑盒追踪性等优点.分析了王青龙等人的方案,指出该方案不能实现完全撤销功能,并对王青龙等人的方案进行了改进,提出了一个新的基于双线性映射的叛逆者追踪方案.为了减少存储、计算和通信开销,提出的方案使用多项式和过滤函数构建追踪方案.当发现叛逆者时,提出的方案能够在不更新合法用户密钥的前提下,同时安全撤销多个叛逆者,实现了完全撤销,克服了王青龙等人方案的缺陷.方案的安全性基于离散对数问题和判定Diffie-Hellma问题为困难问题.安全性证明和性能分析表明提出的方案是安全的,能满足完全抗共谋性、完全可恢复性、黑盒追踪性和完会撤销性.同时,就存储、计算和通信开销而言,提出的方案比王青龙等人的方案低.
最近,王青龍等人提齣瞭一種新的基于雙線性映射的公鑰叛逆者追蹤方案,併稱該方案具有完全抗共謀性、完全撤銷性、完全恢複性和黑盒追蹤性等優點.分析瞭王青龍等人的方案,指齣該方案不能實現完全撤銷功能,併對王青龍等人的方案進行瞭改進,提齣瞭一箇新的基于雙線性映射的叛逆者追蹤方案.為瞭減少存儲、計算和通信開銷,提齣的方案使用多項式和過濾函數構建追蹤方案.噹髮現叛逆者時,提齣的方案能夠在不更新閤法用戶密鑰的前提下,同時安全撤銷多箇叛逆者,實現瞭完全撤銷,剋服瞭王青龍等人方案的缺陷.方案的安全性基于離散對數問題和判定Diffie-Hellma問題為睏難問題.安全性證明和性能分析錶明提齣的方案是安全的,能滿足完全抗共謀性、完全可恢複性、黑盒追蹤性和完會撤銷性.同時,就存儲、計算和通信開銷而言,提齣的方案比王青龍等人的方案低.
최근,왕청룡등인제출료일충신적기우쌍선성영사적공약반역자추종방안,병칭해방안구유완전항공모성、완전철소성、완전회복성화흑합추종성등우점.분석료왕청룡등인적방안,지출해방안불능실현완전철소공능,병대왕청룡등인적방안진행료개진,제출료일개신적기우쌍선성영사적반역자추종방안.위료감소존저、계산화통신개소,제출적방안사용다항식화과려함수구건추종방안.당발현반역자시,제출적방안능구재불경신합법용호밀약적전제하,동시안전철소다개반역자,실현료완전철소,극복료왕청룡등인방안적결함.방안적안전성기우리산대수문제화판정Diffie-Hellma문제위곤난문제.안전성증명화성능분석표명제출적방안시안전적,능만족완전항공모성、완전가회복성、흑합추종성화완회철소성.동시,취존저、계산화통신개소이언,제출적방안비왕청룡등인적방안저.