JP2020530577A - 暗号文に対する近似演算を行う装置及び方法 - Google Patents
暗号文に対する近似演算を行う装置及び方法 Download PDFInfo
- Publication number
- JP2020530577A JP2020530577A JP2019560690A JP2019560690A JP2020530577A JP 2020530577 A JP2020530577 A JP 2020530577A JP 2019560690 A JP2019560690 A JP 2019560690A JP 2019560690 A JP2019560690 A JP 2019560690A JP 2020530577 A JP2020530577 A JP 2020530577A
- Authority
- JP
- Japan
- Prior art keywords
- ciphertext
- approximate
- value
- operation result
- arithmetic
- 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
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)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Computational Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Mathematical Physics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- General Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Databases & Information Systems (AREA)
- Algebra (AREA)
- Computer Hardware Design (AREA)
- Computing Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Storage Device Security (AREA)
Abstract
Description
Claims (12)
- 同型暗号文に適用しようとする演算関数に対応する近似多項式を算出するステップと、
前記近似多項式を用いて前記同型暗号文を近似演算するステップと
を含む同型暗号文処理方法。 - 前記近似多項式を算出するステップは、
前記演算関数が復号関数である場合、前記演算関数との差の絶対値が閾値以下になるように前記近似多項式を算出することを特徴とする請求項1に記載の同型暗号文処理方法。 - 前記近似演算によって獲得された演算結果暗号文に対する後続演算を行う場合、前記演算結果暗号文内の近似メッセージ割合が閾値を超過すると、前記演算結果暗号文の平文空間を拡張するステップを更に含むことを特徴とする請求項1に記載の同型暗号文処理方法。
- 前記平文空間を拡張するステップは、
暗号化された入力値を予め設定された閾値暗号文モジュラスで除算した商を求めて除去するように定義された関数を、前記演算結果暗号文に適用して前記平文空間を拡張することを特徴とする請求項3に記載の同型暗号文処理方法。 - 前記閾値は、早期リブート(early rebooting)のために、限界値未満の値に設定され、前記限界値は、前記演算結果暗号文に対する後続演算ができなくなる前記平文空間の大きさであることを特徴とする請求項1に記載の同型暗号文処理方法。
- 前記演算結果暗号文の復号に使われる付加情報を提供するステップを更に含み、
前記付加情報は、
スケーリングファクタ及び前記演算結果暗号文のモジュラス値を含むことを特徴とする請求項1に記載の同型暗号文処理方法。 - 同型暗号文を入力されるためのインターフェースと、
前記同型暗号文を保存するメモリと、
前記同型暗号文に適用しようとする演算関数に対応する近似多項式を算出し、前記近似多項式を用いて前記同型暗号文を近似演算するするプロセッサと
を含む演算装置。 - 前記プロセッサは、
前記演算関数が復号関数である場合、
前記近似多項式と前記演算関数との差の絶対値が閾値以下になるように前記近似多項式を設定して前記近似演算を行い、前記近似演算によって獲得された演算結果暗号文内の平文空間を拡張することを特徴とする請求項7に記載の演算装置。 - 前記プロセッサは、
前記近似演算によって獲得された演算結果暗号文に対する後続演算を行う場合、前記演算結果暗号文内の近似メッセージ割合が閾値を超過すると、前記演算結果暗号文の平文空間を拡張することを特徴とする請求項7に記載の演算装置。 - 前記プロセッサは、
暗号化された入力値を予め設定された閾値暗号文モジュラスで除算した商を求めて除去するように定義された関数を、前記演算結果暗号文に適用して前記平文空間を拡張することを特徴とする請求項9に記載の演算装置。 - 前記閾値は、早期リブート(early rebooting)のために、限界値未満の値に設定されて前記メモリに保存され、
前記限界値は、前記演算結果暗号文に対する後続演算ができなくなる前記平文空間の大きさであることを特徴とする請求項9に記載の演算装置。 - 前記プロセッサは、
前記演算結果暗号文の復号に使われる付加情報を前記メモリに保存し、
前記付加情報は、
スケーリングファクタ及び前記演算結果暗号文のモジュラス値を含むことを特徴とする請求項9に記載の演算装置。
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 true JP2020530577A (ja) | 2020-10-22 |
JP6964688B2 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 (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2020174515A1 (ja) * | 2019-02-25 | 2020-09-03 | 日本電気株式会社 | 暗号システム、鍵生成装置、鍵生成方法、鍵生成プログラム、および準同型演算装置 |
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 | 서울대학교산학협력단 | 쉘 정렬을 이용하여 동형 암호문에 대한 정렬을 수행하는 전자 장치 및 그 동작 방법 |
CN115918028A (zh) * | 2020-06-15 | 2023-04-04 | 加密实验室公司 | 对同态密文执行统计操作的装置及其方法 |
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 |
WO2023282359A1 (ko) * | 2021-07-05 | 2023-01-12 | 주식회사 크립토랩 | 공간 복잡도를 고려한 동형 암호화 또는 복호화 방법 |
US20230344617A1 (en) * | 2022-04-20 | 2023-10-26 | Crypto Lab Inc. | Apparatus for bootstrap processing homomorphic encrypted message and method thereof |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20160350648A1 (en) * | 2014-11-07 | 2016-12-01 | Microsoft Technology Licensing, Llc. | Neural networks for encrypted data |
US20180096248A1 (en) * | 2016-09-30 | 2018-04-05 | Safran Identity & Security | Methods for secure learning of parameters of a convolution neural network, and for secure input data classification |
JP2019046460A (ja) * | 2017-08-30 | 2019-03-22 | 株式会社アクセル | 推論装置、及び推論方法 |
Family Cites Families (13)
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 |
US8831133B2 (en) * | 2011-10-27 | 2014-09-09 | Lsi Corporation | Recursive digital pre-distortion (DPD) |
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 | 고려대학교 산학협력단 | 동형 암호를 이용한 다자간 위탁 연산 방법 |
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 | 서울대학교산학협력단 | 근사 복소수 연산을 지원하는 복수 개의 메시지의 동형 암호화 방법 |
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 JP JP2019560690A patent/JP6964688B2/ja active Active
- 2019-02-01 WO PCT/KR2019/001486 patent/WO2020022598A1/ko active Application Filing
- 2019-02-07 US US16/270,228 patent/US11115182B2/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20160350648A1 (en) * | 2014-11-07 | 2016-12-01 | Microsoft Technology Licensing, Llc. | Neural networks for encrypted data |
US20180096248A1 (en) * | 2016-09-30 | 2018-04-05 | Safran Identity & Security | Methods for secure learning of parameters of a convolution neural network, and for secure input data classification |
JP2019046460A (ja) * | 2017-08-30 | 2019-03-22 | 株式会社アクセル | 推論装置、及び推論方法 |
Non-Patent Citations (2)
Title |
---|
呉 双 ほか: "垂直分割モデルにおけるプライバシ保護ロジスティックス回帰分析", 2014年度 人工知能学会全国大会(第28回)論文集, JPN6020051353, 12 May 2014 (2014-05-12), JP, pages 1 - 4, ISSN: 0004422017 * |
高田 敏行 ほか: "準同型暗号を用いた経験損失最小化のための秘密精度保証", 電子情報通信学会技術研究報告, vol. 115, no. 323, JPN6020051355, 19 November 2015 (2015-11-19), JP, pages 249 - 256, ISSN: 0004422018 * |
Also Published As
Publication number | Publication date |
---|---|
KR102040120B1 (ko) | 2019-11-05 |
WO2020022598A1 (ko) | 2020-01-30 |
JP6964688B2 (ja) | 2021-11-10 |
US20200036511A1 (en) | 2020-01-30 |
US11115182B2 (en) | 2021-09-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6964688B2 (ja) | 暗号文に対する近似演算を行う装置及び方法 | |
JP7370402B2 (ja) | 端末装置における暗号化方法及び端末 | |
KR101965628B1 (ko) | 동형 암호화를 수행하는 단말 장치와 그 암호문을 처리하는 서버 장치 및 그 방법들 | |
KR102040106B1 (ko) | 실수 평문에 대한 동형 암호화 방법 | |
KR101600016B1 (ko) | 동형 암호화 알고리즘을 이용한 암호화 방법 및 이를 수행하는 컴퓨팅 장치 | |
KR102297536B1 (ko) | 암호문에 대한 비다항식 연산을 수행하는 장치 및 방법 | |
KR102349855B1 (ko) | 공간 복잡도를 고려한 동형 암호화 또는 복호화 방법 | |
JP2004336794A (ja) | 暗号システム内でユーザ定義idに基づく公開鍵を発生する方法と機器 | |
US11799628B2 (en) | Apparatus and method for processing non-polynomial operation on encrypted messages | |
KR102475273B1 (ko) | 동형 암호 시스템에 대한 시뮬레이션 장치 및 방법 | |
KR20220121221A (ko) | 동형 암호문의 변환 장치 및 방법 | |
KR102393941B1 (ko) | 근사 암호화된 암호문에 대한 인코딩 또는 디코딩 | |
US20240039695A1 (en) | Electronic apparatus for generating homomorphic encrypted message and method therefor | |
US20240039696A1 (en) | Apparatus and method for homomorphic encryption of text data | |
US20230344617A1 (en) | Apparatus for bootstrap processing homomorphic encrypted message and method thereof | |
KR20230162524A (ko) | 동형 암호문에 대한 재부팅 연산을 수행하는 장치 및 방법 | |
KR20230149708A (ko) | 동형 암호문에 대한 재부팅 연산을 수행하는 장치 및 방법 | |
KR20220134487A (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 |