Hardware efficient rabin fingerprints
US10108659B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 25, 2015 |
| Grant date | Oct 23, 2018 |
| Priority date | — |
| Expiry date | Dec 26, 2036 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M7/6029
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
An approach for fingerprinting large data objects at the wire speed has been disclosed. The techniques include Fresh/Shift pipelining, split Fresh, optimization, online channel sampling, and pipelined selection. The architecture can also be replicated to work in parallel for higher system throughput. Fingerprinting may provide an efficient mechanism for identifying duplication in a data stream, and deduplication based on the identified fingerprints may provide reduced storage costs, reduced network bandwidth consumption, reduced processing time and other benefits. In some embodiments, fingerprinting may be used to ensure or verify data integrity and may facilitate detection of corruption or tampering. An efficient manner of generating fingerprints (either via hardware, software, or a combination) may reduce a computation load and/or time required to generate fingerprints.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.