数字指纹生成方案及关键算法研究 |
| |
引用本文: | 刘文龙,李晖,金东勋.数字指纹生成方案及关键算法研究[J].信息网络安全,2015(2):66-70. |
| |
作者姓名: | 刘文龙 李晖 金东勋 |
| |
作者单位: | 北京邮电大学信息与通信工程学院 |
| |
基金项目: | 国家自然科学基金[61370195] |
| |
摘 要: | 数字指纹技术作为新兴的数字版权保护技术,在抄袭检测方面发挥着重要的作用,而指纹生成算法直接决定数字指纹方案的性能。文章阐述了数字指纹方案中3种常用的指纹生成算法—MD5、SHA1、Rabin指纹算法,介绍了3种常用算法的基本原理,并通过实验对其进行了性能测试。为了测试3种算法的性能差异,实验中构建了20KB~20M大小不等的测试文件,首先对测试文件进行了预处理,去除了其中的无关字符,然后对处理过的文本采取分块策略进行指纹生成,并测试了算法在不同的分块策略和不同文件大小下指纹生成的效率。实验结果表明,哈希函数(MD5、SHA1)在大文件的指纹生成中具有较高的性能,而在小文件的指纹生成中,哈希函数与Rabin指纹算法具有同样的性能。实验结果为下一步制定新的指纹方案,进行指纹生成算法选择提供了实验支撑。
|
关 键 词: | 数字指纹 哈希函数 Rabin指纹算法 抄袭检测 |
本文献已被 CNKI 等数据库收录! |
|