硬件有效的拉宾指纹识别

摘要

本发明涉及硬件有效的拉宾指纹识别。公开了以网速对大数据对象进行指纹识别的方法。这些技术包括取新/移位流水线、分割取新、优化、在线通道取样和流水线选择。该架构也可被复制以针对更高的系统吞吐量并行工作。指纹识别可提供用于识别数据流中的重复的有效机构，基于所识别指纹的重复删除可提供减小的存储成本、减小的网络带宽消耗、减小的处理时间和其它益处。在一些实施例中，可使用指纹识别来确保或验证数据完整性并且可促成损坏或篡改的检测。(借助硬件、软件或组合)产生指纹的有效方式可减少产生指纹所需的计算负担和/或时间。

主权项

一种方法，所述方法包括：选择不可约多项式；基于所述不可约多项式和由输入消息的大小确定的输入多项式，产生取新功能；使用所述取新功能，计算针对第一数据瓦片的第一指纹；产生第一移位功能，其中，所述第一移位功能使用针对所述第一数据瓦片的所述第一指纹作为输入；以及使用所述第一移位功能，计算针对第二数据瓦片的第二指纹。