	US 11,743,030 B2
	Oracle-aided protocol for compact data storage for applications using computations over fully homomorphic encrypted data
Margarita Vald, Tel Aviv (IL); Laetitia Kahn, Tel Aviv (IL); Boaz Sapir, Tel Aviv (IL); Yaron Sheffer, Tel Aviv (IL); and Yehezkel Shraga Resheff, Tel Aviv (IL)
Assigned to INTUIT INC.
Filed by INTUIT INC., Mountain View, CA (US)
Filed on Apr. 25, 2022, as Appl. No. 17/660,623.
Application 17/660,623 is a continuation of application No. 16/783,471, filed on Feb. 6, 2020, granted, now 11,343,069.
Prior Publication US 2022/0255723 A1, Aug. 11, 2022
This patent is subject to a terminal disclaimer.
Int. Cl. H04K 1/00 (2006.01); H04L 9/00 (2022.01); H04L 9/28 (2006.01); H04L 9/06 (2006.01)

CPC H04L 9/008 (2013.01) [H04L 9/0631 (2013.01); H04L 2209/08 (2013.01)]

20 Claims

1. A computer implemented method comprising:

receiving unencrypted input data;

performing an operation on the unencrypted input data to create a blinded input value and auxiliary data;

encrypting the blinded input value and the auxiliary data;

in response to determining that a fully homomorphic encryption (FHE) is not required:

storing the encrypted blinded input value and the encrypted auxiliary data;

in response to determining that the FHE is required:

re-encrypting the encrypted auxiliary data using FHE to create FHE encrypted auxiliary data; and

re-encrypting the encrypted blinded input value using FHE to create an FHE encrypted blinded input value.