US 12,255,987 B2
System and method for secure detection of similarity and dissimilarity of events
Florian Kerschbaum, Waterloo (CA); John Abraham Premkumar, Waterloo (CA); and Xinda Li, Waterloo (CA)
Filed by Florian Kerschbaum, Waterloo (CA); John Abraham Premkumar, Waterloo (CA); and Xinda Li, Waterloo (CA)
Filed on Nov. 29, 2022, as Appl. No. 18/070,738.
Claims priority of provisional application 63/284,294, filed on Nov. 30, 2021.
Prior Publication US 2023/0171092 A1, Jun. 1, 2023
Int. Cl. H04L 9/08 (2006.01); G06F 21/62 (2013.01); H04L 9/32 (2006.01)
CPC H04L 9/085 (2013.01) [G06F 21/6209 (2013.01); H04L 9/3242 (2013.01)] 23 Claims
OG exemplary drawing
 
1. A method for securely detecting similarity and dissimilarity between events, comprising:
in a service-providing system:
inputting from a plurality of clients a plurality of vectors, each vector being an encoded and encrypted ordered data set and being a digital representation of one of the events, each of said plurality of clients having chosen a joint key, encoded their respective vectors, and, using the joint key, encrypted their respective vectors as secret shares of a fixed value;
selecting pairs of the vectors and determining a comparison value from a reconstruction of the secret shares;
when the comparison value meets a predetermined criterion, generating a message indicating similarity between the selected pairs of the vectors;
whereby the service providing system determines a degree of similarity between the events without requiring knowledge of raw data about the events.