本文基于离散对数问题的难解性构造了一种数字指纹体制，由于该体制对将发行的拷贝采用的是对称密码体制中的加解密算法，而用户用于解密数据组的密钥，是由系统给出的线性方程组的解向量，因此具有较好的实现效率。另外，本方案引入了完全可信的第三方指纹分发中心，用户的解密密钥以及嵌入拷贝中的数字指纹均由可信第三方提供，发行商和任一其他用户都无法陷害无辜用户，增加了用户的安全性。

　　1 基本方案描述

　　协议的参与实体有：发行商(M)、用户(B)、指纹分发中心(FIC)、法官(J)。基本协议有：初始化协议、带指纹拷贝生成(即指纹嵌人)协议、跟踪协议、审判协议。使用的密码学原语有：对称密码体制、数字签名体制。