New and Efficient Digital Fingerprint Scheme
Li Shundong¹,Dou Jiawei²,Qin Zheng¹
(1.School of Electronics and Information Engineering,Xi'an Jiaotong University,Xi'an 710049,China; 2.School of Sciences, Xi'an Jiaotong Unviersity)

Abstract：A word-oriented secure and efficient fingerprint scheme is proposed based on a hard problem, computing discrete logarithm and the one-way property of degenerate matrix multiplication. Compared with the binary bits-oriented fingerprint schemes, the new scheme is very suitable for the fingerprint generation of non-letter messages. It can achieve the requirements of different security grade with different length of message and fingerprint. Furthermore, this scheme has reliable security with high execution efficiency through the analysis of its security and execution efficiency.
Keywords：algorithm;message;file;digitalized fingerprint