Creating Digital Fingerprints in Finite State Machines
Abstract
The one fundamental assumption, which is normally taken for granted, for (digital) fingerprint is that there exist many or numerous objects so we can use fingerprint to distinguish or authenticate an individual from others. In human, there are billions of them. In images or multimedia contents, even more copies of the same image/video can be generated without noticeable degradation of quality. However, this may not be the case when we want to extend the application of digital fingerprint to more broad fields such as hardware, sensor nodes, message/data transmitted over a network, or more generally, the solution to a given computational hard problem. This is because that we cannot change the functionality of the hardware or the value of the data. In terms of finding solutions to a hard problem, the challenge is how to generate distinct solutions to the same problem efficiently. Without the existence of many copies, there is no room for fingerprint. What we propose here is a completely different and innovative approach: designing functional different systems or finding distinct solutions.
Document Details
- Document Type
- Technical Report
- Publication Date
- Sep 26, 2013
- Accession Number
- AD1225939
Entities
People
- Gang Qu
Organizations
- University of Maryland