基于离散对数难解性的数字指纹体制.pdfVIP

Techniqueand Method 基于离散对数难解性的数字指纹体制 悄 莠 (湖南农业大学 理学院信 息科学系，湖南 长沙 410128) 摘 要 ：利 用线性方程组解 的结构 ，基’于离散 对数 问题 的难 解性构造 了一种数 字指纹体制 。将要 发行的拷 贝使用对称密码体制加密，而用户解密含有加密后拷 贝的加密数据组使用的密钥是线性方 程组的解向量 ．因此方案具有较好 的实现 效率。通过 引入完全可信的第三方 ，不仅增加 了用户的安全 性 ．还 能帮助发行商确定性地跟踪叛 逆者 。 关键词 ：解 密密钥 ；离散对数 ；数 字签名 ；数 字指纹 中图分类号 ：TP309 文献标识码 ：A 文章编号 ：1674—7720(2011)05-0075-02 Digitalfingerprinting scheme based on discrete logarithm He Shaofang fInformation ScienceDepa~mentofScienceCollege，ttunanAgriculturalUniversity，Changsha410128，China) Abstract：Thispaperusesthe structureoflinearequations’solutionspresenta digitalfingerprinting schemebasedOildiscrete logarithm． Ituses symmetric encryption to encrypt the copy thatwillbe published，and custom uses solution vector of linear equations to decrypt coded data which has encrypted copy，SO the scheme has ratherefficientin implementing．By introducing authentic third party，itincreasesthesafetyofcustoms，and helpsdatadistributortotracetraitordeterminately． Keywords：decryption keys；discrete logarithm；digitalsign；digitalfingerprinting 数字水 印技 术和 数字 指纹 技 术是 近 几 年发 展起 贝中的数字指纹均 由可信第三方提供 ，发行 商和任一 来 的新 型数字版权保 护技术 。数字水 印是将相 同的标 其他 用户都无 法陷 害无 辜用 户 。增加 了用 户 的安全 识嵌入 到 同一个 电子数据 中 ，而数字指纹是将不 同的 性 。 标识嵌 入 到 同一个 电子数据 中，数 字指纹代表 与用户 1基本方案描述 f购买者1或与该次购买过程 有关 的信息。当发行 商发 协议 的参与实体有 ：发行商 (M)、用户 (B)、指纹分发 现有被 非法分发 的授权信息 时 ，可根据其 中所嵌入 的 中心(FIC)、法 官(J)。基本协议有 ：初始化协议 、带指纹拷 指纹信息追踪找 出非法 用户 。但 是 ，传统 的对称数字 贝生成 (即指纹嵌人)协议 、跟踪协议 、审判协议 。使用 的 指纹体制 z】不能对非 法分发 者 的行为进 行确 定 ，因 密码学原语有 ：对称密码体制 、数字签名体制 。 为发行商 也可 以分 发带有某 用户 指纹 的拷 贝 以对该 1．1初始化协议 用户进行 陷害 。针对此 问题 ，Pfitzmann和 SchunterDI 所有实体产生 经过 认证 的公钥和私钥对 以及相应 引入 了非对称指纹 的概念 ，当获得 了非法拷 贝时 ，发 的数字签名机制 ，如用户 B的密钥对为 pJj}，s ，相