WO2025196521 - METHOD FOR ENHANCING KEY-SWITCHING EFFICIENCY FOLLOWING MODRAISE IN FULLY HOMOMORPHIC ENCRYPTION
National phase entry is expected:
Publication Number
WO/2025/196521
Publication Date
25.09.2025
International Application No.
PCT/IB2025/050824
International Filing Date
24.01.2025
Title **
[English]
METHOD FOR ENHANCING KEY-SWITCHING EFFICIENCY FOLLOWING MODRAISE IN FULLY HOMOMORPHIC ENCRYPTION
[French]
PROCÉDÉ D'AMÉLIORATION DE L'EFFICACITÉ DE COMMUTATION DE CLÉ APRÈS MODRAISE DANS UN CHIFFREMENT ENTIÈREMENT HOMOMORPHIQUE
Applicants **
CHAIN REACTION, LTD.
Inventors
KLEINBURD, Noam
VRUBEL, Oren
ROSENFELD, Ilan
Priority Data
63/568,472
22.03.2024
US
19/006,608
31.12.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 | * |
| * | |
| Number of Office Actions | * |
| * | |
International Searching Authority |
ILPO
* |
| Recordal of a Change of the Applicant's Name/Address |
Change of Applicant's Name and Address
* |
| Type of Assignment |
The Standard Agent's Assignment
* |
| Applicant's Legal Status |
Legal Entity
* |
| * | |
| * | |
| * | |
| * | |
| * | |
| Entry into National Phase under |
Chapter I
* |
| Patent Delivery |
Send the Letters Patent by Courier
* |
| 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, Examination, Granting | 2037 | |
| EPO | Filing, Examination, Granting | 11565 | |
| Japan | Filing, Examination, Granting | 2047 | |
| South Korea | Filing, Examination, Granting | 1880 | |
| USA | Filing, Examination, Granting | 4740 |
Total:
22,269
Contact Us
Abstract[English]
A method and system of the device may include identifying, in an FHE program, key-switching operations occurring after a ModRaise operation. In addition, the device may include determining a first aggregated polynomial sum and a second aggregated polynomial sum; and configuring instructions for performing a MultSum operation based on the determined first aggregated polynomial sum and the second aggregated polynomial sum, the instructions are programmed to be executed during runtime, where the MultSum operation outputs two polynomials, each of which is an inner product between a single cyphertext polynomial and the first aggregated polynomial sum and a single cyphertext polynomial and the second aggregated polynomial sum, thereby reducing memory usage and computational overhead and enhancing key-switching efficiency.[French]
Un procédé et un système du dispositif peuvent consister à identifier, dans un programme FHE, des opérations de commutation de clé se produisant après une opération de ModRaise. De plus, le dispositif peut comprendre la détermination d'une première somme polynomiale agrégée et d'une seconde somme polynomiale agrégée ; et la configuration d'instructions pour effectuer une opération de MultSum sur la base de la première somme polynomiale agrégée déterminée et de la seconde somme polynomiale agrégée. Les instructions sont programmées pour être exécutées pendant l'exécution, l'opération de MultSum délivrant deux polynômes, dont chacun est un produit interne entre un polynôme de cryptogramme unique et la première somme polynomiale agrégée et un polynôme de cryptogramme unique et la seconde somme polynomiale agrégée, ce qui permet de réduire l'utilisation de mémoire et le surdébit de calcul et d'améliorer l'efficacité de commutation de clé.