JPWO2021229157A5 - Cryptographic methods, systems, and services for evaluating real-valued functions on encrypted data - Google Patents
Cryptographic methods, systems, and services for evaluating real-valued functions on encrypted data Download PDFInfo
- Publication number
- JPWO2021229157A5 JPWO2021229157A5 JP2022569135A JP2022569135A JPWO2021229157A5 JP WO2021229157 A5 JPWO2021229157 A5 JP WO2021229157A5 JP 2022569135 A JP2022569135 A JP 2022569135A JP 2022569135 A JP2022569135 A JP 2022569135A JP WO2021229157 A5 JPWO2021229157 A5 JP WO2021229157A5
- Authority
- JP
- Japan
- Prior art keywords
- function
- encode
- encryption
- homomorphic
- ciphertext
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims 21
- 238000011156 evaluation Methods 0.000 claims 6
- 230000010365 information processing Effects 0.000 claims 3
- 239000000654 additive Substances 0.000 claims 2
- 230000000996 additive effect Effects 0.000 claims 2
- 238000013459 approach Methods 0.000 claims 1
- 238000004590 computer program Methods 0.000 claims 1
- 239000000203 mixture Substances 0.000 claims 1
Claims (15)
- 評価される関数fの入力における変数の表現の実際の精度を定量化する整数N≧1、
- 領域Dの要素を入力として取り、それにMの要素を関連付けるエンコーディング関数encode、
- 像Iの要素を入力として取り、それにM’の要素を関連付けるエンコーディング関数encode’、
- Mの要素を入力として取り、それに整数で表されるインデックスを関連付ける離散化関数discretise、
- その平文のネイティブ空間MHが少なくともNのカーディナリティを有する、暗号化アルゴリズムEHを有する準同型暗号化方式、
- 整数を入力として取り、MHの要素を返すエンコーディング関数encodeH
によりパラメータ化され、
その結果、エンコーディングencodeとそれに続く離散化discretiseによる領域Dの像、
- a.前記単変数関数fに対応する表を事前計算するステップであって、
○領域Dを、その和集合がDを構成するN個の選択された部分区間R0,…,RN-1に分解すること、
○S={0,…,N-1}内の各インデックスiに対して、部分区間Riの代表的なx(i)を決定し、値y(i)=f(x(i))を計算すること、
○0≦i≦N-1に対して、T[i]=y(i)であるN個の成分T[0],…,T[N-1]で構成される表Tを返すことである、ステップ、
- b.表の準同型評価のステップであって、
○x∈Riの場合、集合S={0,…,N-1}内のインデックス
○暗号文
○
および、準同型暗号化アルゴリズムEが、トーラス
- an integer N≧1, which quantifies the actual precision of the representation of the variable at the input of the function f being evaluated;
- an encoding function encode that takes as input an element of region D and associates with it an element of M;
- an encoding function encode' which takes as input an element of image I and associates with it an element of M';
- a discretize function that takes as input an element of M and associates with it an index represented by an integer;
- a homomorphic encryption scheme with an encryption algorithm EH , whose plaintext native space MH has a cardinality of at least N;
- an encoding function encode H that takes an integer as input and returns the elements of M H
parameterized by
As a result, the image of area D by encoding encode and subsequent discretize,
-a. precomputing a table corresponding to the univariate function f,
○ Decomposing the region D into N selected subintervals R 0 ,...,R N-1 whose union constitutes D;
○For each index i in S={0,...,N-1}, determine the representative x(i) of subinterval R i , and calculate the value y(i)=f(x(i)) to calculate,
○For 0≦i≦N-1, by returning a table T consisting of N components T[0], ..., T[N-1] where T[i] = y(i). There is a step,
- b. A step of homomorphic evaluation of a table,
○If x∈R i , index in set S={0,...,N-1}
○Ciphertext
○
- 領域DをカバーするN個の区間Ri(0≦i≦N-1に対して)が、半開部分区間
- N intervals R i (for 0≦i≦N-1) covering region D are half-open subintervals
- エンコーディング関数encodeがトーラスの部分区間
- 離散化関数discretiseが、トーラスの要素tをMを法とする積M×tの丸められた整数に適用し、M×tは
- The encoding function encode is a subinterval of a torus
- The discretization function discretise applies the torus element t to the rounded integer of the product M×t modulo M, where M×t is
- 準同型暗号化アルゴリズムE’が、トーラス
- エンコーディング関数encode’が
- The homomorphic encryption algorithm E' is a torus
- The encoding function encode' is
- a.前記多変数関数のそれぞれを、単変数実数値関数の合成と総和からなる単変数関数のネットワークに変換することである事前計算ステップ、
- b.事前計算された単変数関数の前記ネットワークにおいて、3つの型:
- 同じ引数に適用される同じ単変数関数、
- 同じ引数に適用される異なる単変数関数、
- 非ゼロの加算定数だけ異なる引数に適用される同じ単変数関数
のうちの1つの冗長性を識別し、その全部または一部を選択することである事前選択ステップ、
- c.事前計算された単変数関数のネットワークのそれぞれの準同型評価のステップであって、これらの単変数関数のすべてまたは1つ以上の一部が再利用される場合、事前選択ステップで選択された冗長性が共有された方法で評価される、準同型評価のステップ
を実装することにより、少なくとも1つの多変数関数の先行処理から導出されることを特徴とする、請求項1から10のいずれか一項に記載の暗号方法。 The at least one univariate function subjected to said approximate homomorphic evaluation comprises the following preceding steps:
-a. a pre-computation step consisting of converting each of said multivariable functions into a network of univariable functions consisting of compositions and summations of univariate real-valued functions;
- b. In said network of precomputed univariate functions, there are three types:
- the same univariable function applied to the same arguments,
- different univariate functions applied to the same argument,
- the same univariable function applied to arguments that differ by a nonzero additive constant
a pre-selection step, which is identifying the redundancy of one of the and selecting all or part of it ;
- c. In the step of homomorphic evaluation of each network of precomputed univariable functions, if all or part of one or more of these univariable functions are to be reused, the preselection step 11. The method according to claim 1, characterized in that the method is derived from a prior processing of at least one multivariable function by implementing a step of homomorphic evaluation, in which the redundancy of the multivariate function is evaluated in a shared manner. The encryption method described in paragraph (1).
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR2004772 | 2020-05-14 | ||
FR2004772A FR3110311B1 (en) | 2020-05-14 | 2020-05-14 | evaluation of real-valued functions on encrypted data |
PCT/FR2021/000050 WO2021229157A1 (en) | 2020-05-14 | 2021-05-14 | Cryptographic method, systems and services for assessing univariate or multivariate true value functions on encrypted data |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2023525159A JP2023525159A (en) | 2023-06-14 |
JPWO2021229157A5 true JPWO2021229157A5 (en) | 2024-03-25 |
Family
ID=74347116
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2022569135A Pending JP2023525159A (en) | 2020-05-14 | 2021-05-14 | Cryptographic methods, systems, and services for evaluating univariate or multivariate real-valued functions on encrypted data |
JP2022569449A Pending JP2023526313A (en) | 2020-05-14 | 2021-05-14 | Cryptographic methods, systems, and services for evaluating real-valued functions of encrypted data |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2022569449A Pending JP2023526313A (en) | 2020-05-14 | 2021-05-14 | Cryptographic methods, systems, and services for evaluating real-valued functions of encrypted data |
Country Status (9)
Country | Link |
---|---|
US (2) | US20230291540A1 (en) |
EP (2) | EP4150853A1 (en) |
JP (2) | JP2023525159A (en) |
KR (2) | KR20230011985A (en) |
CN (2) | CN116134782A (en) |
CA (1) | CA3183278A1 (en) |
FR (1) | FR3110311B1 (en) |
IL (2) | IL298173A (en) |
WO (2) | WO2021229156A1 (en) |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8630422B2 (en) | 2009-11-10 | 2014-01-14 | International Business Machines Corporation | Fully homomorphic encryption method based on a bootstrappable encryption scheme, computer program and apparatus |
US11087223B2 (en) * | 2018-07-11 | 2021-08-10 | International Business Machines Corporation | Learning and inferring insights from encrypted data |
-
2020
- 2020-05-14 FR FR2004772A patent/FR3110311B1/en active Active
-
2021
- 2021-05-14 US US17/924,577 patent/US20230291540A1/en active Pending
- 2021-05-14 WO PCT/FR2021/000049 patent/WO2021229156A1/en unknown
- 2021-05-14 CN CN202180060773.7A patent/CN116134782A/en active Pending
- 2021-05-14 KR KR1020227043466A patent/KR20230011985A/en active Search and Examination
- 2021-05-14 KR KR1020227043467A patent/KR20230011986A/en active Search and Examination
- 2021-05-14 US US17/924,326 patent/US20230188318A1/en active Pending
- 2021-05-14 CA CA3183278A patent/CA3183278A1/en active Pending
- 2021-05-14 IL IL298173A patent/IL298173A/en unknown
- 2021-05-14 IL IL298162A patent/IL298162A/en unknown
- 2021-05-14 EP EP21755798.2A patent/EP4150853A1/en active Pending
- 2021-05-14 JP JP2022569135A patent/JP2023525159A/en active Pending
- 2021-05-14 CN CN202180060685.7A patent/CN116250208A/en active Pending
- 2021-05-14 JP JP2022569449A patent/JP2023526313A/en active Pending
- 2021-05-14 WO PCT/FR2021/000050 patent/WO2021229157A1/en unknown
- 2021-05-14 EP EP21734178.3A patent/EP4150852A1/en active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11843687B2 (en) | Systems, devices, and processes for homomorphic encryption | |
JP5957918B2 (en) | Method and apparatus for tree-based classification using encryption techniques | |
Chen et al. | Homomorphic lower digits removal and improved FHE bootstrapping | |
Liu et al. | Efficient and privacy-preserving outsourced calculation of rational numbers | |
CN1171682A (en) | Data encrypting method and equipment | |
Caminata et al. | Solving multivariate polynomial systems and an invariant from commutative algebra | |
Aguilar Melchor et al. | A comparison of the homomorphic encryption libraries HElib, SEAL and FV-NFLlib | |
CN108718231A (en) | A kind of full homomorphic cryptography method, apparatus and computer readable storage medium | |
CN115276947A (en) | Privacy data processing method, device, system and storage medium | |
CN108282328A (en) | A kind of ciphertext statistical method based on homomorphic cryptography | |
Sokouti et al. | Genetic-based random key generator (GRKG): a new method for generating more-random keys for one-time pad cryptosystem | |
Carlton et al. | Threshold properties of prime power subgroups with application to secure integer comparisons | |
Vidhya et al. | A novel dynamic chaotic image encryption using butterfly network topology based diffusion and decision based permutation | |
JPWO2021229157A5 (en) | Cryptographic methods, systems, and services for evaluating real-valued functions on encrypted data | |
Gopalakrishnan et al. | IMAGE ENCRYPTION IN BLOCK-WISE WITH MULTIPLE CHAOTIC MAPS FOR PERMUTATION AND DIFFUSION. | |
US20210194669A1 (en) | Cryptographic processing method, associated electronic device and computer program | |
CN115525817A (en) | Aggregation query method, system, electronic device and computer storage medium | |
JPWO2021229156A5 (en) | Cryptographic methods, systems, and services for evaluating univariate or multivariate real-valued functions on encrypted data | |
Babenko et al. | Experimental evaluation of homomorphic comparison methods | |
Bugeaud et al. | ‐PARTS OF TERMS OF INTEGER LINEAR RECURRENCE SEQUENCES | |
US20240039693A1 (en) | Encryption processing device, encryption processing method, and encryption processing program | |
WO2022185391A1 (en) | Random number generation system, random number generation device, random number generation method, and program | |
Avramenko et al. | Cryptosystem based on a key function of a real variable | |
US11552794B2 (en) | Deterministic random blinding | |
Krendelev et al. | Secure database using order-preserving encryption scheme based on arithmetic coding and noise function |