ORACLE-AIDED PROTOCOL FOR COMPACT DATA STORAGE FOR APPLICATIONS USING COMPUTATIONS OVER FULLY HOMOMORPHIC ENCRYPTED DATA

Systems and methods that may implement an Oracle-aided protocol for producing and using FHE encrypted data. The systems and methods may initially encrypt and store input data in one encrypted form that is not performed using FHE, which does not substantially increase the size of the data and storage resources required to store the encrypted data. In accordance with the Oracle-aided protocol, the encrypted data is re-encrypted as FHE encrypted data when FHE encrypted data is required. Systèmes et procédés qui peuvent mettre en uvre un protocole assisté par Oracle afin de produire et d'utiliser des données chiffrées FHE. Les systèmes et les procédés peuvent initialement chiffrer et stocker des données d'entrée sous une forme chiffrée qui n'est pas effectuée à l'aide d'un FHE, qui n'augmente sensiblement pas la taille des données et des ressources de stockage requises pour stocker les données chiffrées. En fonction du protocole assisté par Oracle, les données chiffrées sont chiffrées de nouveau sous la forme de données chiffrées FHE lorsque des données chiffrées FHE sont requises.