• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2013, Vol. 35 ›› Issue (6): 78-81.

• 论文 • 上一篇    下一篇

两个叛逆者追踪方案的安全性分析

王青龙1,2 ,徐丽1   

  1. (1.长安大学信息工程学院,陕西 西安 710064;2.陕西省道路交通检测与装备工程技术研究中心,陕西 西安 710064)
  • 收稿日期:2011-11-17 修回日期:2012-06-20 出版日期:2013-06-25 发布日期:2013-06-25
  • 基金资助:

    中央高校基本科研业务费专项资金(CHD2009JC146);长安大学基础研究支持计划专项基金资助项目;陕西省道路交通检测工程技术研究中心开放基金资助项目

Security analysis of two traitor tracing schemes   

WANG Qinglong1,2,XU Li1   

  1. (1.School of Information Engineering,Chang’an University,Xi’an 710064;
    2.Shaanxi Road Traffic Detection and Equipment Engineering Technology Research Center,Xi’an 710064,China)
  • Received:2011-11-17 Revised:2012-06-20 Online:2013-06-25 Published:2013-06-25

摘要:

张学军等人提出了一个面向多服务的抗共谋叛逆者追踪方案,断言任意数量用户共谋构造解密钥在计算上是不可行的。对此方案进行了详细分析,发现存在明显缺陷,完全没有实现抗共谋。给出了一种具体的攻击方式,使得三个或以上的用户可以共谋构造多个有效的解密钥,但是管理者却不能使用黑盒追踪方式进行追踪。马华等提出的叛逆者追踪方案声称可以确定性地追踪出所有叛逆者,但仔细分析发现存在一个严重漏洞,能够使得叛逆者通过改变密钥的方式逃避追踪。

关键词: 叛逆者追踪, 抗共谋, RSA, 共谋攻击, 广播加密

Abstract:

ZHANG Xuejun et al presented a multioriented traitor tracing scheme with fully collusion resistance. They asserted that it was computationally infeasible for any number of users to get a different key by collusion. Here, this scheme was cryptographically analyzed. We found that it does not meet the collusion resistance. Also, we proposed a concrete attack in which the three or more traitors can build more than one valid decrypt key unidentified by black box tracing method. MA Hua et al also proposed a traitor tracing scheme that can trace all traitors undoubtedly. However, we presented a simple attack in which traitors can easily avoid tracing by changing their keys.

Key words: traitor tracing;collusion resistance;RSA;collusion attack;broadcast encryption