Contact person tracking privacy protection method based on aggregation signature

Abstract

The invention discloses a contact person tracking privacy protection method based on an aggregation signature. The method specifically comprises the steps: firstly, generating public and private key pairs of a manager, a user and a doctor; the user broadcasts the hash value of the personal data packet, and when the users meet, whether the opposite side is a legal user is authenticated; after the authentication succeeds, mutual commitments are generated among the users; the user aggregates the signatures of the data packets of other users stored in the commitment process into a single short signature; then, the diagnosers create respective false identities for the contact persons of the diagnosers; the diagnoser sends the false identity information to the doctor, and after the doctor verifies the identity of the contact person, a group signature is generated, and the data packet is uploaded to the block chain; the doctor reports a definite diagnosis state of the user to a manager; and finally determining a close contact person. By adopting the aggregation signature technology, the local storage space of the user is saved, the privacy of the contact person can be protected by the aggregation zero-knowledge proof generated by the diagnoser to the contact person. Meanwhile, the identity authentication speed of the doctor to the contact person can be increased.

Description

technical field [0001] The invention belongs to the technical field of information privacy protection, and in particular relates to a contact tracking privacy protection method based on aggregated signatures. Background technique [0002] The automated contact tracing technology proposed by many researchers uses applications in smartphones, as well as GPS positioning, Bluetooth communication and other functions to achieve short-distance communication between devices. This tracking is faster and more efficient than traditional methods. However, while pursuing efficiency, this scheme ignores the issue of user privacy, especially the privacy protection of contacts. [0003] In 2020, Joseph K. Liud and others proposed to use zero-knowledge proof technology to solve the privacy problem in the process of contact tracing. Under the premise of discrete logarithm difficulty assumption, a temporary pseudo-identity is constructed for the contact, and the generation can only prove it...

AI Technical Summary

Problems solved by technology

However, in this scheme, each contact needs to be authenticated separately. When the number of people contacted by the confirmed person is too large, the authentication speed will be too slow, and the communication overhead and memory overhead will be too large

Images