一种保护Java3D应用的软件水印算法

的 优劣 程 度 。从 嵌入 与 提 取 水 印 时 机 角 度 分 析 可 将 软 件 水 印
一
、
—
ｌ
ｒ－ Ｖｕｕ ｉ ｎ ｔ ａ
◇ Ｌｌ ｏ ｃ ａ ｅ
ｏ ｅ Ａ Ｌ ｎｅ ｅｏ ａｄ ｆ
口
—
ｏ ｔ Ｎ ｄ ｅ
＋
—
分为静态水印和动态 水印。与静态水印相比 ，动态水印的鲁 棒性更高 ，是当前软件水印的重点研究方向。 目前 ，动态水印主要有 ３类 ：Ｅ ｓ ｒＥ ｇ水印 ，动态数 ａｔ ｇ ｅ 据结构水印 ，动态执行状态水 印。文献【—】 １ 对基于动态图论 ３ 的软件水印算法进行 了研 究。但这些方法中软件水印嵌入的 载体—— 动态构造的数据结构仅仅是针对隐藏水印特定 目的 而生成的，与软件 的语义或功能问的联系较弱 ，容 易遭 受移
中图 分类号： Ｐ０ Ｔ ３９
一
种 保 护 Ｊ ｖ ３ 应 用 的软件 水 印算 法 ａａＤ
付东来 ，陈够喜 ，杨秋翔
（ 北 大 学 电子 与计 算机 科 学技 术 学 院 ， 太原 ０ ０ ５ ） 中 ３０ １
摘
一
要：针对 Ｊｖ ３ ａ ａＤ应用程序固有的场景图数据结构，提 出一种新 的用于保护 Ｊｖ ３ ａ ａＤ应用程序 的动态数据结构软件水印算法。该 算法将 个对场景 图节点遍 历的初始顺序作为嵌 入密钥 ，利 用循环左移及基于阶乘 的进制数制方法将水 印嵌入软件 。阐述水 印的嵌 入及提取算法
ＤＯＩ １ ９ ９ ｓ ． ０ —４ ８２ １．８０ ６ ： ０３ ６０ｉ ｎ１ ０３ ２ ．０ １０ ．３ ｓ ０
１ 概 述
软件水印是数字水印的一 个研 究分支 ，它把软件作为隐 秘载体 ，分析如何将标识软件知识产权的信 息——软件水印 嵌 入软件 ，其 目的是证明软件 所有权 。通常从 隐蔽性、鲁棒 性 、性能和效率、正确性 以及数据率方面衡量软件水印算法
Ｆ ｏ ｇｌｉ Ｃ Ｎ Ｇｏ －ｉＹ ＮＧ Ｑｉ－ ｉｎ Ｕ Ｄ ｎ － ， ＨＥ ｕ ｘ， Ａ ｕ ｘａ ｇ ａ
（ｎ ｔｔｔ ｆ ｅ ｔｏ ｃ Ｉｓｉ ｅｏ ｃｒｎｉｓ＆ Ｃｏ ｕｅ ｉｎ ｅａ ｄＴ ｃ ｎ ｌｇ ， ｒｈ Ｕｎｖ ｒｉ ｆＣｈｎ ， ａｙ ａ ３ ０ ， ｉ ａ ｕ Ｅｌ ｍｐ ｔｒ ｅ ｃ ｎ ｅ ｈ ｏｏ ｙ Ｎｏｔ ｉｅ ｓｔ ｏ ｉａ Ｔ ｉ ｕ ｎ０ ０ ５１ Ｃｈ ｎ ） Ｓｃ ｙ
ｗａ ｅ ｍａ ｋ ｒ ｒ ｏ ｕ ｔ ｈ ｎ ｏ ｈ ｒ ｔｒ ｒ ｓａ ｅ ｍｏ ｅｒ ｂ ｓ ａ ｔ ｅ ｔｒ ｒ ｋ ａｇ ｒｔ ｍ ｓ ｔ ｗａ ｅ ｍａ ｌ ｏ ｉ ｈ
［ ｙｗｏｄ ］ ｓ ｇ ｎ ｇａｈ ；ｏｔ ｒ ｔｒ ｒ； ｉｉ ｌ ｔｒ ａｋ Ｊｖ３ ｒｇａ Ｋｅ ｒ ｓ ｔ ａｏ ｒｐ ｙ ｓｆ ｅｗａ ｍａｋ ｄｇｔ ｅ ｒ；ａ ａＤ ｐｏｒｍ ｅ ｗａ ｅ ａｗａ ｍ
第３ ７卷 第 ８期
Ｖｌ１ ７ ０－ ３
・
计
算
机
工
程
２ １ 年 ４月 ０１
Ａｐ ｉ ｒｌ ２０１ １
ＮＯ． ８
Ｃｏ ｐｕ ｅ ｇ ｎ ｅ ｉ ｇ ｍ ｔｒＥｎ ｉ ｅ ｒｎ
安全 技术 ・
文章编号：１ ０－４８ ０１ ８ １ —｛ 文献标识码： ｏ ＿３ （ ｌ０—００ ｌ ｏ＿ ２ ２ ） ５ ３ Ａ
步骤。该算法具有 不增加场景 图节点个数和不影 响程序性能的优势 ，比其他水印算法更加健壮 。 关健词 ：信息 隐藏 ；软件水 印；数字水印 ；Ｊｖ ３ ａ ａＤ程序
Ｓ ｆｗａ ｅＷ ａ ｅ ｍ ａ ｋＡｌ ｏ ｉ ｍ ｏ ｅ ｔ ｇＪ ｖ ３ Ａｐ ｌ ａ ｉ ｎ ｏ ｔ ｒ ｔｒ ｒ ｇ ｒｔ ｈ Ｐｒ ｔ ｃｉ ａ ａ Ｄ ｐ ｉ ｔｏ ｓ ｎ ｃ
除 攻 击 】 。
一
—
—
…
＋
Ｒｅｆｒ ｎ‘ ｅｅ ， ‘
图 １ Ｊ ｖ３ ａ ａ Ｄ场景 图
２２ 可变基 的阶乘数制 ．
可 变 基 的 阶乘 数 制 系 统 可 描 述 为 ：任 意 一 个 整 数均 可 以
表示为 芝ａｋ，系数 仅能取０ ห้องสมุดไป่ตู้ ｋ！ ～ 的数值。
ｋ＝ｌ
文 献【］ 经证 明 了如 下 定 理 ＿ ｌ ５已 ＿。 。 定 理 １对 于 Ｖ ∈Ｎ ，总 存 在 … 个 自然数 ｋ 足 ： ｎ 满
ｎ ｍ ｂｅ ｉ ｇ ｓ ｓｅ ． ｅ ｅ ｂ ｄ ｉ ｇ ａ ｄ ｅ ｔａ ｔｎ ｅ ｈ ｏ ｏ ｙ ａｅ ｄｉｃ ｓ ｅ ｅ ｍ ｅ ｈ ｄ ｄ ｅ ｏ ｈａ ｇ ｈ ｉｅ ｏ ｃ ｎ ｒ ｐ ， ｎ ｈ ｍ ｂ ｄ ｅ ｕ ｒｎ ｙ ｔ ｍ Ｔｈ ｍ ｅ ｄ ｎ ｎ ｘ ｒ ｃ ｉ ｇ ｔ ｃ ｎ ｌ ｇ ｒ ｓ ｕ ｓ ｄ Ｔｈ ｔ ｏ ｏ ｓｎ ｔ ｃ ｎ ｅ ｔ ｅ ｓｚ ｆｓ ｅ ｅ ｇ ａ ｈ ａ ｄ ｔ ｅ ｅ ｅ ｄ ｄ
［ ｓ ａｔ Ｉ ｉｗｏｋ ａ ｏｔ ｒ ａｅｍａｋｎ ｌｏｉ ｍ ｔｒｕ ｈｈｄｎ ｔｒ ｒｓ ｎｓｅ ｅ ｒｐ ａ ｔ ｃｕｅ ｓ ｇｉ ｖ ３ ｐ ｌ ａｉｎ Ａｂｔ ｃ］ ｎｔ ｓ ｒ， ｆ ｅｗ ｔｒ ｒｉｇａｇｒｔ ｏ ｇ ｉｉｇｗａｅｍａｋ ｃｎ ａｈｄ ｔ ｓ ｕｔｒｓ ｉ Ｊ ａ Ｄａ ｐｉ ｔ ｓ ｒ ｈ ｓ ｗａ ｈ ｈ ｉ ｇ ａ ｒ ｕｎ ｎａ ｃ ｏ
ｉ ｅ ｅ ｔ ｄ ｓｐｒ ｓ ｎ ｅ ．Ａｃ ｏ ｄ ｎ ｏ ａ ｓ ｃ ｅ ｎ ｔａ ｒ ｅ ｆｓ ｅ ｅ ｇ ａ ｈ ｔａ ｅ ｓ ｌ ｅ ｒ ｔｍｅ ｓ ｇ ｓ ｅ ｅ ｄ ｄ ｔ ｏ ｇ ｉ ｕ ａ －ｅ ｔｓ ｉｔｏ ｅ ａ ｉ ｎ ａ ｃ ｒ ｉ ｇ ｔ ｅ ｒ ｔｉ ｉ ｌｏ ｄ ｒ ｏ ｃ ｎ ｒ ｐ ｒ ｖ ｒａ ，ａ ｓ ｃ ｅ ｉ ｓ ａ ｅ ｉ ｍｂ ｄ ｅ ｈｒ ｕ ｈ ｃ ｒ ｌ ｌ ｆ ｈ ｆ ｐ ｒ ｔ ｎｄ ａ ｃ ｒ ｏ