连续型抗共谋数字指纹研究.pdfVIP

第２７卷第４期　　　 计算机应用与软件 Ｖｏｌ２７Ｎｏ．４ ２０１０年４月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ａｐｒ．２０１０ 连续型抗共谋数字指纹研究 １ １ ２ 潘广毅 　李晓强 　李　伟 １（上海大学计算机工程与科学学院　上海２０００７２） ２（复旦大学计算机科学与工程学院　上海２００４３３） 摘　要　　在数字媒体版权保护领域中，具有盗版追踪能力的数字指纹是解决共谋攻击问题的重要技术手段。提出一种新的连续 型指纹方案———ＯＦＦＯ指纹：其主要思想是使用正交向量构造最优聚焦（追踪）指纹（ＯＦＦ），保证在共谋攻击发生时能够以最大概率 检测出至少一个共谋者。理论分析与大量实验表明，ＯＦＦＯ指纹不仅在性能方面优于连续型正交指纹和ｎｓｉｍｐｌｅｘ指纹，而且构造简 单易于实现。 关键词　　抗共谋　数字指纹　平均攻击 ＯＮＣＯＮＴＩＮＵＯＵＳＡＮＴＩＣＯＬＬＵＳＩＯＮＤＩＧＩＴＡＬＦＩＮＧＥＲＰＲＩＮＴＳ １ １ ２ ＰａｎＧｕａｎｇｙｉ　ＬｉＸｉａｏｑｉａｎｇ　ＬｉＷｅｉ １（ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＥｎｇｉｎｅｅｒｉｎｇａｎｄＳｃｉｅｎｃｅ，ＳｈａｎｇｈａｉＵｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ２０００７２，Ｃｈｉｎａ） ２（ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＦｕｄａｎＵｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ２００４３３，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｄｉｇｉｔａｌｆｉｎｇｅｒｐｒｉｎｔｉｎｇ，ｃａｐａｂｌｅｏｆｔｒａｃｉｎｇｔｈｅｄｉｓｔｒｉｂｕｔｉｏｎｏｆｐｉｒａｔｅｄｄｉｇｉｔａｌｃｏｎｔｅｎｔ，ｉｓａｎｉｍｐｏｒｔａｎｔｔｅｃｈｎｉｃａｌｍｅａｎｓｆｏｒｓｏｌｖｉｎｇ ｃｏｌｌｕｓｉｏｎａｔｔａｃｋｓｉｎａｒｅａｏｆｄｉｇｉｔａｌｍｅｄｉａｃｏｐｙｒｉｇｈｔｐｒｏｔｅｃｔｉｏｎ．Ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄａｎｅｗｋｉｎｄｏｆｃｏｎｔｉｎｕｏｕｓｆｉｎｇｅｒｐｒｉｎｔｓｓｃｈｅｍｅ：ＯＦＦＯ．Ｔｈｅ ｍａｉｎｉｄｅａｏｆｉｔｉｓｔｈａｔｔｏｃｏｎｓｔｒｕｃｔｏｐｔｉｍａｌｆｏｃｕｓｅｄ（ｔｒａｃｉｎｇ）ｆｉｎｇｅｒｐｒｉｎｔｓ（ＯＦＦ）ｗｉｔｈｏｒｔｈｏｇｏｎａｌｖｅｃｔｏｒｓ，ｗｈｉｃｈｍａｘｉｍｉｚｅｓｔｈｅｐｒｏｂａｂｉｌｉｔｙｏｆ ｄｅｔｅｃｔｉｎｇａｎｄｇｕａｒａｎｔｅｅｓａｔｌｅａｓｔｏｎｅｏｆｔｈｅｃｏｌｌｕｄｅｒｃａｎｂｅｆｏｕｎｄｗｈｅｎｃｏｌｌｕｓｉｏｎａｔｔａｃｋｏｃｃｕｒｓ．Ｔｈｅｏｒｅｔｉｃａｌａｎａｌｙｓｅｓａｎｄｅｘｐｅｒｉｍｅｎｔｓｓｈｏｗｔｈａｔ ＯＦＦＯｐｅｒｆｏｒｍｓｂｅｔｔｅｒｔｈａｎｏｒｔｈｏｇｏｎａｌｆｉｎｇｅｒｐｒｉｎｔｓａｎｄｎｓｉｍｐｌｅｘｆｉｎｇｅｒｐｒｉｎｔｓａｎｄａｌｓｏｈａｓｓｉｍｐｌｅｓｔｒｕｃｔｕｒｅｔｏｂｅｅａｓｉｌｙｉｍｐｌｅｍｅｎｔｅｄ． Ｋｅｙｗｏｒｄｓ　　Ｃｏｌｌｕｓｉｏｎｒｅｓｉｓｔａｎｔ　Ｄｉｇｉｔａｌｆｉｎｇｅｒｐｒｉｎｔｉｎｇ　Ａｖｅｒａｇｉｎｇａｔｔａｃｋ 见位不可篡改或只允许极少数不可见位的篡改。但很多攻击会 ０　引　言 破坏这种假设［２］。而连续型指纹方案则不是基于这种嵌入 假设［１］。 随着网络技术的发展，网络数据传输的速度越来越快，图 近年来，连续指纹编码方法的研究主要集中在连续型正交 片、视频等多媒体数据的传输也变