Construction of digital fingerprint system based on discrete logarithm

Publisher:MindfulBeingLatest update time:2011-07-07 Reading articles on mobile phones Scan QR code
Read articles on your mobile phone anytime, anywhere

This paper constructs a digital fingerprint system based on the difficulty of the discrete logarithm problem. Since the system uses the encryption and decryption algorithm in the symmetric cryptographic system for the copies to be issued, and the key used by the user to decrypt the data group is the solution vector of the linear equation system given by the system, it has good implementation efficiency. In addition, this scheme introduces a completely trusted third-party fingerprint distribution center. The user's decryption key and the digital fingerprint embedded in the copy are provided by a trusted third party. The publisher and any other user cannot frame an innocent user, which increases the user's security.

1 Basic scheme description

The entities involved in the protocol are: issuer (M), user (B), fingerprint distribution center (FIC), judge (J). The basic protocols are: initialization protocol, fingerprint copy generation (i.e. fingerprint embedding) protocol, tracking protocol, and trial protocol. The cryptographic primitives used are: symmetric cryptographic system and digital signature system.

2.2 Security Analysis

(1) Security of Issuer M

The encrypted data group with copy is encrypted by M using B's public key, and is sent to B after being signed. The third-party fingerprint distribution center cannot obtain the copy with fingerprint, thus avoiding the illegal use of the copy by the third party and reducing the risk of the publisher.

(2) Security of User B

B's decryption key is invisible to M and other users (i.e., the user's decryption key is unknown). The system keeps the linear equations confidential, and M and other users cannot obtain the solution vector from other means. The digital fingerprint contains (gi mod p), where i is a positive integer randomly selected and saved by the user, and p is only disclosed to the fingerprint distribution center. Therefore, M and other users cannot forge digital fingerprints to frame innocent users.

(3) Security of third-party fingerprint distribution center

This solution is based on the complete trust of the third-party fingerprint distribution center. The fingerprint generation required p and decryption key are open to the fingerprint distribution center, and only the copy with fingerprint is kept confidential to the fingerprint distribution center. If the third-party fingerprint distribution center obtains the copy with fingerprint and uses it illegally, the issuer and the user will be at great risk. Therefore, the third-party fingerprint distribution center must be completely trustworthy.

This paper constructs a digital fingerprint system based on the difficulty of discrete logarithm problem. Since the system mainly adopts the encryption and decryption algorithm in the symmetric cryptographic system, and the symmetric key is randomly selected by the publisher; the key used by the user to decrypt the data group, that is, the solution vector of the linear equation system randomly generated by the system, is easy to calculate and has good implementation efficiency. The digital fingerprint in the copy is determined by the user and the trusted third-party fingerprint distribution center, so that the publisher and other users cannot frame innocent users, which increases the security of users. It is worth noting that this scheme requires that the third-party fingerprint distribution center must be completely trusted, otherwise both the publisher and the user will be at risk.

Reference address:Construction of digital fingerprint system based on discrete logarithm

Previous article:A congestion avoidance mechanism for WSN nodes based on information entropy
Next article:Distributed Control System (DCS) FAQ

Latest Industrial Control Articles
Change More Related Popular Components

EEWorld
subscription
account

EEWorld
service
account

Automotive
development
circle

About Us Customer Service Contact Information Datasheet Sitemap LatestNews


Room 1530, 15th Floor, Building B, No.18 Zhongguancun Street, Haidian District, Beijing, Postal Code: 100190 China Telephone: 008610 8235 0740

Copyright © 2005-2024 EEWORLD.com.cn, Inc. All rights reserved 京ICP证060456号 京ICP备10001474号-1 电信业务审批[2006]字第258号函 京公网安备 11010802033920号