JP7170878B2 - 暗号文に対する非多項式演算を行う装置及び方法 - Google Patents
暗号文に対する非多項式演算を行う装置及び方法 Download PDFInfo
- Publication number
- JP7170878B2 JP7170878B2 JP2021532251A JP2021532251A JP7170878B2 JP 7170878 B2 JP7170878 B2 JP 7170878B2 JP 2021532251 A JP2021532251 A JP 2021532251A JP 2021532251 A JP2021532251 A JP 2021532251A JP 7170878 B2 JP7170878 B2 JP 7170878B2
- Authority
- JP
- Japan
- Prior art keywords
- ciphertext
- function
- calculation
- homomorphic
- value
- 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.)
- Active
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
Description
s1、s2∈R:S1、S2のそれぞれは、R集合に属する元素である
mod(q):q元素でモジュール(module)演算
「-」:内部値を四捨五入する
以下では、添付図面を用いて、本発明の多様な実施形態について具体的に説明する。
Claims (4)
- 演算装置における暗号文演算方法において、
複数の準同形暗号文に対する比較演算命令を入力されるステップと、
前記比較演算命令に対応する合成関数に、前記複数の準同形暗号文を反映して演算するステップと、
前記演算された準同形暗号文を出力するステップと、
を含み、
前記比較演算は、最大値算出又は最小値算出であり、
前記演算するステップは、
平方根演算に対応する合成関数を用いて前記最大値算出又は前記最小値算出を演算する、暗号文演算方法。 - 前記平方根演算に対応する合成関数は、
入力値を初期値として有する第1変数と、前記入力値から1を引いた値を初期値として有する第2変数とを含む第1関数、及び前記第2変数を含む第2関数を予め設定された回数分繰り返し演算する関数であることを特徴とする請求項1に記載の暗号文演算方法。 - 前記予め設定された回数は、
前記平方根演算の誤差率に対応する回数であることを特徴とする請求項2に記載の暗号文演算方法。 - 演算装置において、
少なくとも1つのインストラクション(instruction)を保存するメモリと、
前記少なくとも1つのインストラクションを行うプロセッサと
を含み、
前記プロセッサは、前記少なくとも1つのインストラクションを行うことで、
複数の準同形暗号文に対する比較演算命令を入力されると、前記比較演算命令に対応する合成関数に、前記複数の準同形暗号文を反映して演算し、前記演算された準同形暗号文を出力し、
前記比較演算は、最大値算出又は最小値算出であり、
前記プロセッサは、
平方根演算に対応する合成関数を用いて前記最大値算出又は前記最小値算出を演算する演算装置。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201862776883P | 2018-12-07 | 2018-12-07 | |
US62/776,883 | 2018-12-07 | ||
KR1020190128403A KR102297536B1 (ko) | 2018-12-07 | 2019-10-16 | 암호문에 대한 비다항식 연산을 수행하는 장치 및 방법 |
KR10-2019-0128403 | 2019-10-16 | ||
PCT/KR2019/015410 WO2020116807A1 (ko) | 2018-12-07 | 2019-11-13 | 암호문에 대한 비다항식 연산을 수행하는 장치 및 방법 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2022513185A JP2022513185A (ja) | 2022-02-07 |
JPWO2020116807A5 JPWO2020116807A5 (ja) | 2022-09-26 |
JP7170878B2 true 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 (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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 (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS59173817A (ja) | 1983-03-22 | 1984-10-02 | Panafacom Ltd | 関数演算処理方式 |
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 |
WO2019102624A1 (ja) * | 2017-11-27 | 2019-05-31 | 三菱電機株式会社 | 準同型推論装置、準同型推論方法、準同型推論プログラム及び秘匿情報処理システム |
KR102550812B1 (ko) * | 2018-10-26 | 2023-07-03 | 삼성에스디에스 주식회사 | 동형 암호를 이용한 암호문 비교 방법 및 이를 수행하기 위한 장치 |
-
2019
- 2019-11-13 WO PCT/KR2019/015410 patent/WO2020116807A1/ko unknown
- 2019-11-13 US US17/311,567 patent/US11799628B2/en active Active
- 2019-11-13 JP JP2021532251A patent/JP7170878B2/ja active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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,Paper 2015/1195 Ver. 20160318:204013,[online],2016年03月,pp.1-15,<URL:https://eprint.iacr.org/archive/2015/1195/20160318:204013> |
CRAWFPRD, J. L. H. et al.,Doing Real Work with FHE: The Case of Logistic Regression,Cryptology ePrint Archive,Paper 2018/202,[online],2018年02月,pp.1-27,<URL:https://eprint.iacr.org/2018/202> |
Also Published As
Publication number | Publication date |
---|---|
WO2020116807A1 (ko) | 2020-06-11 |
JP2022513185A (ja) | 2022-02-07 |
US11799628B2 (en) | 2023-10-24 |
US20220029782A1 (en) | 2022-01-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3793127B1 (en) | Terminal device performing homomorphic encryption, server device processing cipher text thereof, and methods thereof | |
KR102040106B1 (ko) | 실수 평문에 대한 동형 암호화 방법 | |
KR102297536B1 (ko) | 암호문에 대한 비다항식 연산을 수행하는 장치 및 방법 | |
KR102167565B1 (ko) | 근사 암호화된 암호문에 대한 재부팅 연산을 수행하는 장치 및 방법 | |
JP7170878B2 (ja) | 暗号文に対する非多項式演算を行う装置及び方法 | |
KR102349855B1 (ko) | 공간 복잡도를 고려한 동형 암호화 또는 복호화 방법 | |
US11201735B2 (en) | Apparatus for performing threshold design on secret key and method thereof | |
EP4072062A1 (en) | Apparatus for processing non-polynomial operation on homomorphic encrypted messages and methods thereof | |
KR102475273B1 (ko) | 동형 암호 시스템에 대한 시뮬레이션 장치 및 방법 | |
KR102203238B1 (ko) | 모듈러 곱셈 연산을 수행하는 연산 장치 및 방법 | |
KR102382952B1 (ko) | 근사 계산에 대한 계산 검증 | |
KR102160294B1 (ko) | 비밀 키에 대한 정족수 설계를 수행하는 장치 및 방법 | |
KR20230003954A (ko) | 영지식 증명을 위한 암호문 처리 방법 및 장치 | |
KR20220163493A (ko) | 동형 암호문에 대한 통계 연산 수행하는 장치 및 방법 | |
KR102393941B1 (ko) | 근사 암호화된 암호문에 대한 인코딩 또는 디코딩 | |
KR102257779B1 (ko) | 다자간 계산을 위한 유사 보간 | |
KR102452181B1 (ko) | 근사 암호화된 암호문에 대한 정렬 장치 및 방법 | |
US20240039695A1 (en) | Electronic apparatus for generating homomorphic encrypted message and method therefor | |
KR20240000079A (ko) | 동형 암호문을 처리하는 장치 및 방법 | |
KR20220121221A (ko) | 동형 암호문의 변환 장치 및 방법 | |
KR20230049052A (ko) | 격자전자서명의 비밀 키 생성 방법 및 이를 이용한 장치 | |
KR20230162524A (ko) | 동형 암호문에 대한 재부팅 연산을 수행하는 장치 및 방법 | |
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 |