US 12,033,762 B2
Method of non-interactive zero-knowledge crowd verifiable digital contact tracing
Sheng Sun, Ottawa (CA); and Wen Tong, Ottawa (CA)
Assigned to HUAWEI TECHNOLOGIES CO., LTD., Shenzhen (CN)
Filed by Sheng Sun, Ottawa (CA); and Wen Tong, Ottawa (CA)
Filed on Apr. 28, 2022, as Appl. No. 17/732,071.
Prior Publication US 2023/0352189 A1, Nov. 2, 2023
Int. Cl. G16H 50/80 (2018.01); H04L 9/00 (2022.01); H04L 9/32 (2006.01)
CPC G16H 50/80 (2018.01) [H04L 9/3218 (2013.01); H04L 9/50 (2022.05)] 20 Claims
OG exemplary drawing
 
1. A method performed by a computing device of non-interactive zero-knowledge crowd verifiable digital contact tracing, comprising:
uploading, from a sending computing device to a data server, private information associated with a respective user, the private information intended for a receiving computing device;
causing the receiving computing device to be notified that the private information has been uploaded to the data server;
generating, by the sending computing device, a proof of the private information using a proof function of a non-interactive zero-knowledge cryptographic protocol, the proof function receiving a proving key, a public input, and the private information as input;
causing a first blockchain record to be added to a contact tracing blockchain for the respective user, the first blockchain record including the proof and the public input; and
in response to verification of the proof by a verifier network using a verification function of the non-interactive zero-knowledge cryptographic protocol:
causing a second blockchain record to be added to a contact tracing blockchain for the respective user, the verification function receiving a verifying key, the public input, and the proof as input, the second blockchain record including an indication the proof has been verified, the verifier network comprising a blockchain network comprising a plurality of nodes; and
causing the receiving computing device to be notified that the proof has been verified.