JP6964688B2 - 暗号文に対する近似演算を行う装置及び方法 - Google Patents
暗号文に対する近似演算を行う装置及び方法 Download PDFInfo
- Publication number
- JP6964688B2 JP6964688B2 JP2019560690A JP2019560690A JP6964688B2 JP 6964688 B2 JP6964688 B2 JP 6964688B2 JP 2019560690 A JP2019560690 A JP 2019560690A JP 2019560690 A JP2019560690 A JP 2019560690A JP 6964688 B2 JP6964688 B2 JP 6964688B2
- Authority
- JP
- Japan
- Prior art keywords
- ciphertext
- polynomial
- operation result
- approximate
- processor
- 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
- 238000000034 method Methods 0.000 title claims description 28
- 230000006870 function Effects 0.000 claims description 44
- 238000004364 calculation method Methods 0.000 claims description 43
- 238000003672 processing method Methods 0.000 claims description 13
- 230000008569 process Effects 0.000 claims description 10
- 238000010586 diagram Methods 0.000 description 8
- 230000005540 biological transmission Effects 0.000 description 7
- 238000004891 communication Methods 0.000 description 6
- 230000014509 gene expression Effects 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 230000007423 decrease Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 230000009365 direct transmission Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/17—Function evaluation by approximation methods, e.g. inter- or extrapolation, smoothing, least mean square method
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L63/00—Network architectures or network communication protocols for network security
- H04L63/04—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks
- H04L63/0428—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks wherein the data content is protected, e.g. by encrypting or encapsulating the payload
-
- 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/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
- H04L9/0618—Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
- H04L2209/12—Details relating to cryptographic hardware or logic circuitry
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Data Mining & Analysis (AREA)
- Computational Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Algebra (AREA)
- Computer Hardware Design (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- Computing Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Storage Device Security (AREA)
Description
Claims (10)
- プロセッサを含む演算装置における同型暗号文処理方法において、
前記プロセッサが、同型暗号文に適用しようとする演算関数に対応する近似多項式を算出するステップと、
前記プロセッサが、前記近似多項式を用いて前記同型暗号文を近似演算処理するステップと
を含み、
前記演算関数は、Sin関数を含み、
前記近似多項式は、加算及び乗算からなる多項式で繰り返し(recursive)演算を行うと、前記Sin関数との演算結果の差が予め設定された値以下になる多項式である同型暗号文処理方法。 - 前記近似演算によって獲得された演算結果暗号文に対する後続演算を行う場合、前記演算結果暗号文内の近似メッセージ割合が予め設定された値を超過すると、前記演算結果暗号文の平文空間を拡張するステップを更に含むことを特徴とする請求項1に記載の同型暗号文処理方法。
- 前記平文空間を拡張するステップは、
暗号化された入力値を予め設定された閾値暗号文モジュラスで除算した商を求めて除去するように定義された関数を、前記演算結果暗号文に適用して前記平文空間を拡張することを特徴とする請求項2に記載の同型暗号文処理方法。 - 前記予め設定された値は、早期リブート(early rebooting)のために、所定値未満に設定され、前記所定値は、前記演算結果暗号文に対する後続演算ができなくなる前記平文空間の大きさであることを特徴とする請求項2に記載の同型暗号文処理方法。
- 前記プロセッサが、前記演算結果暗号文の復号に使われる付加情報を前記演算装置内のメモリに保存するステップを更に含み、
前記付加情報は、
スケーリングファクタ及び前記演算結果暗号文のモジュラス値を含むことを特徴とする請求項2に記載の同型暗号文処理方法。 - 同型暗号文を入力されるためのインターフェースと、
前記同型暗号文を保存するメモリと、
前記同型暗号文に適用しようとする演算関数に対応する近似多項式を算出し、前記近似多項式を用いて前記同型暗号文を近似演算処理するプロセッサと
を含み、
前記演算関数は、Sin関数を含み、
前記近似多項式は、加算及び乗算からなる多項式で繰り返し(recursive)演算を行うと、前記Sin関数との演算結果の差が予め設定された値以下になる多項式である演算装置。 - 前記プロセッサは、
前記近似演算によって獲得された演算結果暗号文に対する後続演算を行う場合、前記演算結果暗号文内の近似メッセージ割合が予め設定された値を超過すると、前記演算結果暗号文の平文空間を拡張することを特徴とする請求項6に記載の演算装置。 - 前記プロセッサは、
暗号化された入力値を予め設定された閾値暗号文モジュラスで除算した商を求めて除去するように定義された関数を、前記演算結果暗号文に適用して前記平文空間を拡張することを特徴とする請求項7に記載の演算装置。 - 前記予め設定された値は、早期リブート(early rebooting)のために、所定値未満に設定されて前記メモリに保存され、
前記所定値は、前記演算結果暗号文に対する後続演算ができなくなる前記平文空間の大きさであることを特徴とする請求項7に記載の演算装置。 - 前記プロセッサは、
前記演算結果暗号文の復号に使われる付加情報を前記メモリに保存し、
前記付加情報は、
スケーリングファクタ及び前記演算結果暗号文のモジュラス値を含むことを特徴とする請求項7に記載の演算装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2018-0087928 | 2018-07-27 | ||
KR1020180087928A KR102040120B1 (ko) | 2018-07-27 | 2018-07-27 | 근사 암호화된 암호문에 대한 연산을 수행하는 장치 및 방법 |
PCT/KR2019/001486 WO2020022598A1 (ko) | 2018-07-27 | 2019-02-01 | 암호문에 대한 근사 연산을 수행하는 장치 및 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2020530577A JP2020530577A (ja) | 2020-10-22 |
JP6964688B2 true JP6964688B2 (ja) | 2021-11-10 |
Family
ID=68576779
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019560690A Active JP6964688B2 (ja) | 2018-07-27 | 2019-02-01 | 暗号文に対する近似演算を行う装置及び方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US11115182B2 (ja) |
JP (1) | JP6964688B2 (ja) |
KR (1) | KR102040120B1 (ja) |
WO (1) | WO2020022598A1 (ja) |
Families Citing this family (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11849019B2 (en) * | 2019-02-25 | 2023-12-19 | Nec Corporation | Encryption system, key generation apparatus, key generation method, key generation program, and homomorphic operation apparatus |
US11275585B2 (en) * | 2019-09-12 | 2022-03-15 | Intuit Inc. | System and method for approximating branching operations for use with data encrypted by fully homomorphic encryption (FHE) |
KR20210118717A (ko) | 2020-03-23 | 2021-10-01 | 삼성에스디에스 주식회사 | 암호화된 데이터를 이용한 연산을 수행하기 위한 방법 및 장치 |
US11277257B2 (en) | 2020-03-23 | 2022-03-15 | Samsung Sds Co., Ltd. | Method and apparatus for performing operation using encrypted data |
KR102349855B1 (ko) * | 2020-04-16 | 2022-01-11 | 주식회사 크립토랩 | 공간 복잡도를 고려한 동형 암호화 또는 복호화 방법 |
US11546134B2 (en) | 2020-04-16 | 2023-01-03 | Samsung Electronics Co., Ltd. | Method and apparatus for processing ciphertext based on homomorphic encryption |
US11907052B2 (en) * | 2020-04-20 | 2024-02-20 | Dell Products L.P. | Systems and methods for encrypting unique failure codes to aid in preventing fraudulent exchanges of information handling system components |
US11558172B2 (en) | 2020-04-22 | 2023-01-17 | Samsung Electronics Co., Ltd. | Encryption method and apparatus based on homomorphic encryption using composition of functions |
US11671239B2 (en) | 2020-05-08 | 2023-06-06 | Samsung Electronics Co., Ltd. | Encryption method and apparatus based on homomorphic encryption using odd function property |
KR20210146513A (ko) * | 2020-05-27 | 2021-12-06 | 삼성전자주식회사 | 인공 지능 연산 반도체 장치 및 이를 포함하는 저장 장치 |
KR102361327B1 (ko) | 2020-05-29 | 2022-02-10 | 서울대학교산학협력단 | 쉘 정렬을 이용하여 동형 암호문에 대한 정렬을 수행하는 전자 장치 및 그 동작 방법 |
EP4149045A4 (en) * | 2020-06-15 | 2024-04-24 | Crypto Lab Inc. | DEVICE AND METHOD FOR PERFORMING STATISTICAL CALCULATIONS ON HOMOMORPHEUS CIPHERTEXT |
KR20220009643A (ko) | 2020-07-16 | 2022-01-25 | 삼성전자주식회사 | 스토리지 컨트롤러, 이를 포함하는 클라이언트 및 서버, 및 이의 동작 방법 |
US11637700B2 (en) | 2020-08-14 | 2023-04-25 | Samsung Electronics Co., Ltd. | Method and apparatus with encryption based on error variance in homomorphic encryption |
KR20220040309A (ko) | 2020-09-23 | 2022-03-30 | 삼성전자주식회사 | 동형 암호화 장치 및 그 동작 방법 |
KR20220078155A (ko) | 2020-12-03 | 2022-06-10 | 삼성전자주식회사 | 암호 프로세서, 암호 프로세서의 동작 방법 및 이를 포함한 전자 장치 |
US11870889B2 (en) | 2021-02-23 | 2024-01-09 | Samsung Electronics Co., Ltd. | Method and apparatus with homomorphic encryption |
KR102304992B1 (ko) * | 2021-04-07 | 2021-09-27 | 서울대학교산학협력단 | 동형 암호문에 대한 비다항식 연산을 수행하는 장치 및 방법 |
US11722290B2 (en) * | 2021-05-21 | 2023-08-08 | Samsung Electronics Co., Ltd. | Method and apparatus for modulus refresh in homomorphic encryption |
US20240235809A1 (en) * | 2021-07-05 | 2024-07-11 | Crypto Lab Inc. | Method for homomorphic encryption or decryption in consideration of spatial complexity |
US20230344617A1 (en) * | 2022-04-20 | 2023-10-26 | Crypto Lab Inc. | Apparatus for bootstrap processing homomorphic encrypted message and method thereof |
WO2024186145A1 (ko) * | 2023-03-07 | 2024-09-12 | 주식회사 크립토랩 | 바이너리 데이터에 대한 동형 암호문을 처리하는 전자 장치 및 그 방법 |
Family Cites Families (16)
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 |
WO2012149395A1 (en) | 2011-04-29 | 2012-11-01 | International Business Machines Corporation | Fully homomorphic encryption |
WO2013063440A1 (en) * | 2011-10-27 | 2013-05-02 | Lsi Corporation | Vector processor having instruction set with vector convolution funciton for fir filtering |
US9281941B2 (en) * | 2012-02-17 | 2016-03-08 | International Business Machines Corporation | Homomorphic evaluation including key switching, modulus switching, and dynamic noise management |
KR101449239B1 (ko) * | 2013-01-24 | 2014-10-15 | 서울대학교산학협력단 | 환 동형 사상을 이용한 동형 암호화 방법과 복호화 방법 및 이를 이용한 장치 |
KR101475747B1 (ko) * | 2014-01-22 | 2014-12-23 | 고려대학교 산학협력단 | 동형 암호를 이용한 다자간 위탁 연산 방법 |
US9946970B2 (en) * | 2014-11-07 | 2018-04-17 | Microsoft Technology Licensing, Llc | Neural networks for encrypted data |
KR102359265B1 (ko) * | 2015-09-18 | 2022-02-07 | 삼성전자주식회사 | 프로세싱 장치 및 프로세싱 장치에서 연산을 수행하는 방법 |
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 |
KR101971215B1 (ko) | 2016-06-17 | 2019-04-22 | 서울대학교산학협력단 | 유효 숫자 연산을 지원하는 동형 암호문의 생성 방법 및 그러한 방법에 의해서 생성된 동형 암호문에 대한 유효 숫자 연산 방법 |
KR101861089B1 (ko) * | 2016-07-28 | 2018-05-25 | 서울대학교산학협력단 | 근사 복소수 연산을 지원하는 복수 개의 메시지의 동형 암호화 방법 |
FR3057090B1 (fr) * | 2016-09-30 | 2018-10-19 | Safran Identity & Security | Procedes d'apprentissage securise de parametres d'un reseau de neurones a convolution, et de classification securisee d'une donnee d'entree |
JP6695595B2 (ja) * | 2017-08-30 | 2020-05-20 | 株式会社アクセル | 推論装置、及び推論方法 |
US10728017B2 (en) * | 2017-11-03 | 2020-07-28 | International Business Machines Corporation | Performing vector comparison operations in fully homomorphic encryption |
KR101965628B1 (ko) | 2017-12-15 | 2019-04-04 | 서울대학교산학협력단 | 동형 암호화를 수행하는 단말 장치와 그 암호문을 처리하는 서버 장치 및 그 방법들 |
US11032061B2 (en) * | 2018-04-27 | 2021-06-08 | Microsoft Technology Licensing, Llc | Enabling constant plaintext space in bootstrapping in fully homomorphic encryption |
-
2018
- 2018-07-27 KR KR1020180087928A patent/KR102040120B1/ko active IP Right Grant
-
2019
- 2019-02-01 WO PCT/KR2019/001486 patent/WO2020022598A1/ko active Application Filing
- 2019-02-01 JP JP2019560690A patent/JP6964688B2/ja active Active
- 2019-02-07 US US16/270,228 patent/US11115182B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
KR102040120B1 (ko) | 2019-11-05 |
JP2020530577A (ja) | 2020-10-22 |
WO2020022598A1 (ko) | 2020-01-30 |
US11115182B2 (en) | 2021-09-07 |
US20200036511A1 (en) | 2020-01-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6964688B2 (ja) | 暗号文に対する近似演算を行う装置及び方法 | |
JP7370402B2 (ja) | 端末装置における暗号化方法及び端末 | |
KR101965628B1 (ko) | 동형 암호화를 수행하는 단말 장치와 그 암호문을 처리하는 서버 장치 및 그 방법들 | |
KR102040106B1 (ko) | 실수 평문에 대한 동형 암호화 방법 | |
US20200228307A1 (en) | Apparatus for processing approximately encrypted messages and methods thereof | |
US8781117B2 (en) | Generating pseudo random bits from polynomials | |
KR101600016B1 (ko) | 동형 암호화 알고리즘을 이용한 암호화 방법 및 이를 수행하는 컴퓨팅 장치 | |
KR102349855B1 (ko) | 공간 복잡도를 고려한 동형 암호화 또는 복호화 방법 | |
KR20200070121A (ko) | 다변수 패킹을 이용하는 연산 장치 및 방법 | |
JP2004336794A (ja) | 暗号システム内でユーザ定義idに基づく公開鍵を発生する方法と機器 | |
KR20200087061A (ko) | 근사 암호화된 암호문에 대한 재부팅 연산을 수행하는 장치 및 방법 | |
US11799628B2 (en) | Apparatus and method for processing non-polynomial operation on encrypted messages | |
JP2017527225A (ja) | 暗号システムの再現可能なランダムシーケンス | |
KR102475273B1 (ko) | 동형 암호 시스템에 대한 시뮬레이션 장치 및 방법 | |
KR102393941B1 (ko) | 근사 암호화된 암호문에 대한 인코딩 또는 디코딩 | |
US20240039695A1 (en) | Electronic apparatus for generating homomorphic encrypted message and method therefor | |
US20240313946A1 (en) | Electronic apparatus for bootstrap processing homomorphic encrypted messages and methods thereof | |
US20230344617A1 (en) | Apparatus for bootstrap processing homomorphic encrypted message and method thereof | |
KR20230162524A (ko) | 동형 암호문에 대한 재부팅 연산을 수행하는 장치 및 방법 | |
KR20230149708A (ko) | 동형 암호문에 대한 재부팅 연산을 수행하는 장치 및 방법 | |
KR20240108784A (ko) | 동형 암호문 처리 방법 및 전자 장치 | |
KR20240066048A (ko) | 신경망 모델 및 학습 데이터의 보안을 강화하기 위한 서버, 전자 장치 및 그 제어 방법들 | |
KR20240048985A (ko) | 투표 분석 정보를 포함하는 동형 암호문을 생성하는 방법 및 그 전자 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20200218 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20200218 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20191030 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20210112 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210408 |
|
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: 20210928 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20211019 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6964688 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |