JP2022513185A - 暗号文に対する非多項式演算を行う装置及び方法 - Google Patents
暗号文に対する非多項式演算を行う装置及び方法 Download PDFInfo
- Publication number
- JP2022513185A JP2022513185A JP2021532251A JP2021532251A JP2022513185A JP 2022513185 A JP2022513185 A JP 2022513185A JP 2021532251 A JP2021532251 A JP 2021532251A JP 2021532251 A JP2021532251 A JP 2021532251A JP 2022513185 A JP2022513185 A JP 2022513185A
- Authority
- JP
- Japan
- Prior art keywords
- function
- value
- ciphertext
- calculation
- comparison
- 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.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/008—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols involving homomorphic encryption
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/30—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
- H04L9/3006—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy underlying computational problems or public-key parameters
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/30—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
- H04L9/304—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy based on error correction codes, e.g. McEliece
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/30—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
- H04L9/3093—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy involving Lattices or polynomial equations, e.g. NTRU scheme
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computing Systems (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Algebra (AREA)
- Physics & Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Mathematical Physics (AREA)
- Pure & Applied Mathematics (AREA)
- Complex Calculations (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Storage Device Security (AREA)
- Arrangements For Transmission Of Measured Signals (AREA)
Abstract
Description
s1、s2∈R:S1、S2のそれぞれは、R集合に属する元素である
mod(q):q元素でモジュール(module)演算
「-」:内部値を四捨五入する
以下では、添付図面を用いて、本発明の多様な実施形態について具体的に説明する。
Claims (15)
- 複数の同型暗号文に対する比較演算命令を入力されるステップと、
前記比較演算命令に対応する合成関数に、前記複数の同型暗号文を反映して演算するステップと、
前記演算された同型暗号文を出力するステップと
を含む暗号文演算方法。 - 前記合成関数は、2-αの正確度に対応し、θ(α)又はθ(αlogα)の複雑度(complexity)を有することを特徴とする請求項1に記載の暗号文演算方法。
- 前記比較演算は、最大値算出又は最小値算出であり、
前記演算するステップは、
平方根演算に対応する合成関数を用いて前記最大値算出又は前記最小値算出を演算することを特徴とする請求項1に記載の暗号文演算方法。 - 前記平方根演算に対応する合成関数は、
入力値を初期値として有する第1変数と、前記入力値から1を引いた値を初期値として有する第2変数とを含む第1関数、及び前記第2変数を含む第2関数を予め設定された回数分繰り返し演算する関数であることを特徴とする請求項3に記載の暗号文演算方法。 - 前記予め設定された回数は、
前記平方根演算の誤差率に対応する回数であることを特徴とする請求項4に記載の暗号文演算方法。 - 前記比較演算は、大きさの比較に応じて、予め設定された値を出力する演算であり、
前記演算するステップは、
インバース(inverse)演算に対応する関数演算を含む合成関数を予め設定された回数分繰り返し演算することを特徴とする請求項1に記載の暗号文演算方法。 - 前記比較演算は、大きさの比較に応じて、予め設定された値を出力する演算であり、
前記演算するステップは、
符号関数に対応する合成関数を用いて予め設定された回数分繰り返し演算することを特徴とする請求項1に記載の暗号文演算方法。 - 前記符号関数に対応する合成関数は、
0より大きい入力値に対しては、出力値が1に近づき、0より小さい入力値に対しては、出力値が-1に近づくようにする合成関数であることを特徴とする請求項7に記載の暗号文演算方法。 - 前記演算するステップは、
前記符号関数に対応する近似関数であり、相互異なる2つ以上の合成関数を用いて前記比較演算を行うことを特徴とする請求項7に記載の暗号文演算方法。 - 演算装置において、
少なくとも1つのインストラクション(instruction)を保存するメモリと、
前記少なくとも1つのインストラクションを行うプロセッサと
を含み、
前記プロセッサは、前記少なくとも1つのインストラクションを行うことで、
複数の同型暗号文に対する比較演算命令を入力されると、前記比較演算命令に対応する合成関数に、前記複数の同型暗号文を反映して演算し、前記演算された同型暗号文を出力する演算装置。 - 前記比較演算は、最大値算出又は最小値算出であり、
前記プロセッサは、
平方根演算に対応する合成関数を用いて前記最大値算出又は前記最小値算出を演算することを特徴とする請求項10に記載の演算装置。 - 前記比較演算は、大きさの比較に応じて、予め設定された値を出力する演算であり、
前記プロセッサは、
インバース(inverse)演算に対応する関数演算を含む合成関数を予め設定された回数分繰り返し演算することを特徴とする請求項10に記載の演算装置。 - 前記比較演算は、大きさの比較に応じて、予め設定された値を出力する演算であり、
前記プロセッサは、
符号関数に対応する合成関数を用いて予め設定された回数分繰り返し演算することを特徴とする請求項10に記載の演算装置。 - 前記符号関数に対応する合成関数は、
0より大きい入力値に対しては、出力値が1に近づき、0より小さい入力値に対しては、出力値が-1に近づくようにする合成関数であることを特徴とする請求項13に記載の暗号文演算装置。 - 前記プロセッサは、
前記符号関数に対応する近似関数であり、相互異なる2つ以上の合成関数を用いて前記比較演算を行うことを特徴とする請求項13に記載の暗号文演算装置。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201862776883P | 2018-12-07 | 2018-12-07 | |
US62/776,883 | 2018-12-07 | ||
KR10-2019-0128403 | 2019-10-16 | ||
KR1020190128403A KR102297536B1 (ko) | 2018-12-07 | 2019-10-16 | 암호문에 대한 비다항식 연산을 수행하는 장치 및 방법 |
PCT/KR2019/015410 WO2020116807A1 (ko) | 2018-12-07 | 2019-11-13 | 암호문에 대한 비다항식 연산을 수행하는 장치 및 방법 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2022513185A true JP2022513185A (ja) | 2022-02-07 |
JPWO2020116807A5 JPWO2020116807A5 (ja) | 2022-09-26 |
JP7170878B2 JP7170878B2 (ja) | 2022-11-14 |
Family
ID=70974355
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2021532251A Active JP7170878B2 (ja) | 2018-12-07 | 2019-11-13 | 暗号文に対する非多項式演算を行う装置及び方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US11799628B2 (ja) |
JP (1) | JP7170878B2 (ja) |
WO (1) | WO2020116807A1 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11637700B2 (en) * | 2020-08-14 | 2023-04-25 | Samsung Electronics Co., Ltd. | Method and apparatus with encryption based on error variance in homomorphic encryption |
US11700110B2 (en) * | 2020-09-16 | 2023-07-11 | The Johns Hopkins University | Approximate algebraic operations for homomorphic encryption |
KR102409958B1 (ko) * | 2020-11-10 | 2022-06-20 | 서울대학교산학협력단 | 전자 장치, 그 제어 방법 및 서버 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS59173817A (ja) * | 1983-03-22 | 1984-10-02 | Panafacom Ltd | 関数演算処理方式 |
US20170004324A1 (en) * | 2015-07-02 | 2017-01-05 | Samsung Electronics Co., Ltd. | Method for managing data and apparatuses therefor |
US20170180115A1 (en) * | 2015-12-18 | 2017-06-22 | Microsoft Technology Licensing, Llc | Homomorphic Encryption with Optimized Homomorphic Operations |
JP2018124513A (ja) * | 2017-02-03 | 2018-08-09 | Kddi株式会社 | 分類装置、分類方法及び分類プログラム |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9083526B2 (en) | 2011-04-29 | 2015-07-14 | International Business Machines Corporation | Fully homomorphic encryption |
US9281941B2 (en) | 2012-02-17 | 2016-03-08 | International Business Machines Corporation | Homomorphic evaluation including key switching, modulus switching, and dynamic noise management |
US9819650B2 (en) | 2014-07-22 | 2017-11-14 | Nanthealth, Inc. | Homomorphic encryption in a healthcare network environment, system and methods |
US20170293913A1 (en) | 2016-04-12 | 2017-10-12 | The Governing Council Of The University Of Toronto | System and methods for validating and performing operations on homomorphically encrypted data |
US10749665B2 (en) * | 2017-06-29 | 2020-08-18 | Microsoft Technology Licensing, Llc | High-precision rational number arithmetic in homomorphic encryption |
US11522671B2 (en) * | 2017-11-27 | 2022-12-06 | Mitsubishi Electric Corporation | Homomorphic inference device, homomorphic inference method, computer readable medium, and privacy-preserving information processing system |
KR102550812B1 (ko) * | 2018-10-26 | 2023-07-03 | 삼성에스디에스 주식회사 | 동형 암호를 이용한 암호문 비교 방법 및 이를 수행하기 위한 장치 |
-
2019
- 2019-11-13 WO PCT/KR2019/015410 patent/WO2020116807A1/ko unknown
- 2019-11-13 JP JP2021532251A patent/JP7170878B2/ja active Active
- 2019-11-13 US US17/311,567 patent/US11799628B2/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS59173817A (ja) * | 1983-03-22 | 1984-10-02 | Panafacom Ltd | 関数演算処理方式 |
US20170004324A1 (en) * | 2015-07-02 | 2017-01-05 | Samsung Electronics Co., Ltd. | Method for managing data and apparatuses therefor |
US20170180115A1 (en) * | 2015-12-18 | 2017-06-22 | Microsoft Technology Licensing, Llc | Homomorphic Encryption with Optimized Homomorphic Operations |
JP2018124513A (ja) * | 2017-02-03 | 2018-08-09 | Kddi株式会社 | 分類装置、分類方法及び分類プログラム |
Non-Patent Citations (2)
Title |
---|
CETIN, G. S. ET AL.: "Arithmetic Using Word-wise Homomorphic Encryption", CRYPTOLOGY EPRINT ARCHIVE, vol. Paper 2015/1195 Ver. 20160318:204013, JPN6022024080, March 2016 (2016-03-01), pages 1 - 15, XP061020619, ISSN: 0004799384 * |
CRAWFPRD, J. L. H. ET AL.: "Doing Real Work with FHE: The Case of Logistic Regression", CRYPTOLOGY EPRINT ARCHIVE, vol. Paper 2018/202, JPN6022024079, February 2018 (2018-02-01), pages 1 - 27, ISSN: 0004799385 * |
Also Published As
Publication number | Publication date |
---|---|
JP7170878B2 (ja) | 2022-11-14 |
WO2020116807A1 (ko) | 2020-06-11 |
US20220029782A1 (en) | 2022-01-27 |
US11799628B2 (en) | 2023-10-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6964688B2 (ja) | 暗号文に対する近似演算を行う装置及び方法 | |
JP7370402B2 (ja) | 端末装置における暗号化方法及び端末 | |
KR102040106B1 (ko) | 실수 평문에 대한 동형 암호화 방법 | |
KR101965628B1 (ko) | 동형 암호화를 수행하는 단말 장치와 그 암호문을 처리하는 서버 장치 및 그 방법들 | |
KR102297536B1 (ko) | 암호문에 대한 비다항식 연산을 수행하는 장치 및 방법 | |
KR102167565B1 (ko) | 근사 암호화된 암호문에 대한 재부팅 연산을 수행하는 장치 및 방법 | |
JP7170878B2 (ja) | 暗号文に対する非多項式演算を行う装置及び方法 | |
KR20200115408A (ko) | 비밀 키에 대한 정족수 설계를 수행하는 장치 및 방법 | |
JP2023179681A (ja) | 同型暗号文に対する非多項式演算を行う方法 | |
KR102475273B1 (ko) | 동형 암호 시스템에 대한 시뮬레이션 장치 및 방법 | |
KR20220121221A (ko) | 동형 암호문의 변환 장치 및 방법 | |
KR102203238B1 (ko) | 모듈러 곱셈 연산을 수행하는 연산 장치 및 방법 | |
KR102382952B1 (ko) | 근사 계산에 대한 계산 검증 | |
KR20230003954A (ko) | 영지식 증명을 위한 암호문 처리 방법 및 장치 | |
KR20220163493A (ko) | 동형 암호문에 대한 통계 연산 수행하는 장치 및 방법 | |
KR102393941B1 (ko) | 근사 암호화된 암호문에 대한 인코딩 또는 디코딩 | |
KR20200099957A (ko) | 비밀 키에 대한 정족수 설계를 수행하는 장치 및 방법 | |
KR102257779B1 (ko) | 다자간 계산을 위한 유사 보간 | |
US20240039695A1 (en) | Electronic apparatus for generating homomorphic encrypted message and method therefor | |
KR102452181B1 (ko) | 근사 암호화된 암호문에 대한 정렬 장치 및 방법 | |
KR20230049052A (ko) | 격자전자서명의 비밀 키 생성 방법 및 이를 이용한 장치 | |
KR20240000079A (ko) | 동형 암호문을 처리하는 장치 및 방법 | |
KR20230162524A (ko) | 동형 암호문에 대한 재부팅 연산을 수행하는 장치 및 방법 | |
JPWO2020116807A5 (ja) | ||
KR20230149708A (ko) | 동형 암호문에 대한 재부팅 연산을 수행하는 장치 및 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20210607 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20220531 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20220614 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220914 |
|
A524 | Written submission of copy of amendment under article 19 pct |
Free format text: JAPANESE INTERMEDIATE CODE: A524 Effective date: 20220914 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20221004 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20221101 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7170878 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |