WO2025196520 - TECHNIQUES FOR OPTIMIZING BOOTSTRAPPING EXECUTION OF A FULLY HOMOMORPHIC ENCRYPTION
National phase entry is expected:
Publication Number
WO/2025/196520
Publication Date
25.09.2025
International Application No.
PCT/IB2025/050822
International Filing Date
24.01.2025
Title **
[English]
TECHNIQUES FOR OPTIMIZING BOOTSTRAPPING EXECUTION OF A FULLY HOMOMORPHIC ENCRYPTION
[French]
TECHNIQUES D'OPTIMISATION DE L'EXÉCUTION D'AMORÇAGE D'UN CHIFFREMENT ENTIÈREMENT HOMOMORPHIQUE
Applicants **
CHAIN REACTION, LTD.
Inventors
VRUBEL, Oren
ROSENFELD, Ilan
KLEINBURD, Noam
Priority Data
63/568,472
22.03.2024
US
Application details
| Total Number of Claims/PCT | * |
| Number of Independent Claims | * |
| Number of Priorities | * |
| Number of Multi-Dependent Claims | * |
| Number of Drawings | * |
| Pages for Publication | * |
| Number of Pages with Drawings | * |
| Pages of Specification | * |
| * | |
| * | |
International Searching Authority |
ILPO
* |
| Applicant's Legal Status |
Legal Entity
* |
| * | |
| * | |
| * | |
| * | |
| Entry into National Phase under |
Chapter I
* |
| Translation |
|
* The data is based on automatic recognition. Please verify and amend if necessary.
** IP-Coster compiles data from publicly available sources. If this data includes your personal information, you can contact us to request its removal.
Quotation for National Phase entry
| Country | Stages | Total | |
|---|---|---|---|
| China | Filing | 1408 | |
| EPO | Filing, Examination | 10418 | |
| Japan | Filing | 589 | |
| South Korea | Filing | 573 | |
| USA | Filing, Examination | 3710 |
Total:
16,698
Abstract[English]
A method and system of the device may include obtaining hardware constraints of an FHE accelerator configured to execute the FHE program. In addition, the device may include selecting an optimal bootstrapping configuration that corresponds to the hardware constraints. The device may include identifying repetitive data patterns in the auxiliary data to be used in the bootstrapping process. Moreover, the device may include reducing the auxiliary data by applying at least one auxiliary data optimization technique based on the repetitive data patterns. Also, the device may include modifying the FHE program to include an instruction to load at least a portion of the reduced auxiliary data into an internal memory of the FHE accelerator, where the at least a portion of the reduced auxiliary data is loaded to the internal memory once prior to the execution of the plurality of bootstrapping processes.[French]
Un procédé et un système du dispositif peuvent comprendre l'obtention de contraintes matérielles d'un accélérateur FHE configuré pour exécuter le programme FHE. De plus, le dispositif peut comprendre la sélection d'une configuration d'amorçage optimale qui correspond aux contraintes matérielles. Le dispositif peut comprendre l'identification de motifs de données répétitifs dans les données auxiliaires à utiliser dans le processus d'amorçage. De plus, le dispositif peut comprendre la réduction des données auxiliaires par application d'au moins une technique d'optimisation de données auxiliaires sur la base des motifs de données répétitifs. En outre, le dispositif peut comprendre la modification du programme FHE pour inclure une instruction visant à charger au moins une partie des données auxiliaires réduites dans une mémoire interne de l'accélérateur FHE, au moins la partie des données auxiliaires réduites étant chargée dans la mémoire interne une fois avant l'exécution de la pluralité de processus d'amorçage.