Patent SG-11201809010T-A (SG)
Title: System and methods for validating and performing operations on homomorphically encrypted data
Inventor: GULAK GLENN
IPC: H04L9/30
Filed: 2017-03-27
Abstract: INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) (19) World Intellectual Property -, Organization 11111111011110111010101111101011111011101011101111110110111001111101111011111 International Bureau ... .1 j ..... .....!;,,, (10) International Publication Number (43) International Publication Date WO 2017/177313 Al 19 October 2017(19.10.2017) WIPO I PCT (51) International Patent Classification: (81) Designated States (unless otherwise indicated, for every H04L 9/28 (2006.01) GO6Q 50/24 (2012.01) kind of national protection available): AE, AG, AL, AM, G06F 21/62 (2013.01) H04L 9/30 (2006.01) AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, G06Q 20/40 (2012.01) BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FL GB, GD, GE, GH, GM, GT, (21) International Application Number: HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KH, KN, PCT/CA2017/050382 KP, KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, (22) International Filing Date: MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, 27 March 2017 (27.03.2017) NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, (25) Filing Language: English TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, (26) Publication Language: English ZA, ZM, ZW. (30) Priority Data: (84) Designated States (unless otherwise indicated, for every 62/321,411 12 April 2016 (12.04.2016) US kind of regional protection available): ARIPO (BW, GH, 62/417,490 4 November 2016 (04.11.2016) US GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW), Eurasian (AM, AZ, BY, KG, KZ, RU, (71) Applicant: THE GOVERNING COUNCIL OF THE TJ, TM), European (AL, AT, BE, BG, CH, CY, CZ, DE, UNIVERSITY OF TORONTO [CA/CA]; Banting Insti- DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, tute, 100 College Street, Suite 413, Toronto, Ontario M5G LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, 1L5 (CA). SM, TR), OAPI (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, (72) Inventors: GULAK, Glenn; 907 - 2287 Lake Shore Blvd GW, KM, ML, MR, NE, SN, TD, TG). West, Toronto, Ontario M8V 3Y1 (CA). KHEDR, Alhas- Published: international search report (Art. 21(3)) san; 1517 - 35 Charles Street West Toronto, Ontario M4Y — with 1R6 (CA). (74) Agent: HEER, Christopher; 36 Lombard Street, Suite 500, Toronto, Ontario M5C 2X3 (CA). Title: SYSTEM AND METHODS FOR VALIDATING AND PERFORMING OPERATIONS ON HOMOMORPHICALLY _ (54) ENCRYPTED DATA = CNAN4 S1 ,..... P ll, ANALYST TERMINALS SSEM KEY SY AUTHORRY , 22 l ib i . ST 36 EM A d. 40 RII.P tja 3 R7_ DEVICES . , 26 . WIDE -MFR .. - NETWORK kl PR 32 0 Il k MEDICAL 4. 17 .., morir, .,,,,,, !F a en -11/1ECPCAL TESTS - PROFESSIONALS Il IABORRIFORY TERMINALS ME M PATIENTS PERSO l 30 Ir ...' 32 34 FIG. 1 L r---- (57) : Systems, methods and devices for validating and performing operations on homomorphically encrypted data are de- S: scribed herein. The methods include securely transmitting and extracting information from encrypted data without fully decrypting I L — the data. A data request may include an encrypted portion including a set of confidential data. One or more sets of encrypted com- parison data may be then retrieved from a database in response to the data request. The encrypted set of confidential data from the N data request is then compared with each set of encrypted comparison data using one or more homomorphic operations to determine O which set of encrypted comparison data matches the encrypted set of confidential data. If there is a match, this validates the set of confidential data. An encrypted indicator is then generated indicating success or failure in validating the set of confidential data, which may then be forwarded to a party associated with the data request.