利用线性方程组解的结构，基于离散对数问题的难解性构造了一种数字指纹体制。将要发行的拷贝使用对称密码体制加密，而用户解密含有加密后拷贝的加密数据组使用的密钥是线性方程组的解向量，因此方案具有较好的实现效率。通过引入完全可信的第三方，不仅增加了用户的安全性， 还能帮助发行商确定性地跟踪叛逆者。

本文基于离散对数问题的难解性构造了一种数字指纹体制，由于该体制对将发行的拷贝采用的是对称密码体制中的加解密算法，而用户用于解密数据组的密钥，是由系统给出的线性方程组的解向量，因此具有较好的实现效率。