WO2025196519 - A METHOD OF OPTIMIZING LINEAR TRANSFORMATION
National phase entry is expected:
Publication Number
WO/2025/196519
Publication Date
25.09.2025
International Application No.
PCT/IB2025/050820
International Filing Date
24.01.2025
Title **
[English]
A METHOD OF OPTIMIZING LINEAR TRANSFORMATION
[French]
PROCÉDÉ D'OPTIMISATION DE TRANSFORMATION LINÉAIRE
Applicants **
CHAIN REACTION, LTD.
Inventors
VRUBEL, Oren
KLEINBURD, Noam
ROSENFELD, Ilan
Priority Data
63/568,472
22.03.2024
US
18/789,018
30.07.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 | 2450 | |
| EPO | Filing, Examination, Granting | 15809 | |
| Japan | Filing, Examination, Granting | 2400 | |
| South Korea | Filing, Examination, Granting | 2695 | |
| USA | Filing, Examination, Granting | 5340 |
Total:
28,694
Contact Us
Abstract[English]
A method and system for optimizing compute runtime and memory footprint of a linear transformation process are provided. The method includes determining a set of optimal rotation parameters, wherein the optimal rotation parameters provide an optimal tradeoff between runtime compute resources and a memory footprint for a runtime execution of the linear transformation process; initializing the linear transformation process to run a boosting technique with the determined set of optimal rotation parameters, wherein the boosting technique, when executed at runtime as part of the linear transformation process, performs at least one iteration that yields rotated ciphertexts, and wherein the at least one iteration is based on the determined set optimal rotation parameters and at least one key switching key (KSK); and loading the initialized linear transformation process to an internal memory of a hardware accelerator.[French]
L'invention concerne un procédé et un système d'optimisation du temps d'exécution de calcul et de l'empreinte mémoire d'un processus de transformation linéaire. Le procédé consiste à déterminer un ensemble de paramètres de rotation optimaux, les paramètres de rotation optimaux offrant un compromis optimal entre des ressources de calcul de temps d'exécution et une empreinte mémoire pour l’exécution d'un temps d’exécution du processus de transformation linéaire ; à initialiser le processus de transformation linéaire pour exécuter une technique de boosting à l’aide de l'ensemble déterminé de paramètres de rotation optimaux, la technique de boosting, lorsqu'elle est exécutée lors du temps d’exécution comme partie du processus de transformation linéaire, effectuant au moins une itération qui produit des textes chiffrés tournés, et ladite au moins une itération étant basée sur l'ensemble déterminé de paramètres de rotation optimaux et au moins une clé de commutation de clé (KSK) ; et à charger le processus de transformation linéaire initialisé dans une mémoire interne d'un accélérateur matériel.