WO2025210930A1 - 準同型演算装置、準同型演算方法、準同型演算プログラム及び秘匿情報処理システム - Google Patents
準同型演算装置、準同型演算方法、準同型演算プログラム及び秘匿情報処理システムInfo
- Publication number
- WO2025210930A1 WO2025210930A1 PCT/JP2024/016227 JP2024016227W WO2025210930A1 WO 2025210930 A1 WO2025210930 A1 WO 2025210930A1 JP 2024016227 W JP2024016227 W JP 2024016227W WO 2025210930 A1 WO2025210930 A1 WO 2025210930A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- homomorphic
- key
- ciphertext
- encryption
- decryption
- 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
Classifications
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09C—CIPHERING OR DECIPHERING APPARATUS FOR CRYPTOGRAPHIC OR OTHER PURPOSES INVOLVING THE NEED FOR SECRECY
- G09C1/00—Apparatus or methods whereby a given sequence of signs, e.g. an intelligible text, is transformed into an unintelligible sequence of signs by transposing the signs or groups of signs or by replacing them by others according to a predetermined system
Definitions
- This disclosure relates to a technology called circuit secrecy + homomorphic encryption.
- Homomorphic encryption is an encryption technology that allows calculations to be performed on data while it remains encrypted. While the use of cloud services has become more widespread in recent years, concerns about cracking and the reliability of the cloud mean that data is often encrypted before being stored on the cloud. Homomorphic encryption allows calculations to be performed on encrypted data without decrypting it. This makes it a technology that allows the use of cloud services without compromising security.
- the homomorphic arithmetic device comprises: a decryption circuit that decrypts, with a decryption key SK, a ciphertext C PK (m) obtained by encrypting a plaintext m using an encryption key PK; and a bootstrapping processing unit that performs homomorphic operation on inputs of a bootstrapping key BK generated by encrypting the decryption key SK using the encryption key PK to generate a new ciphertext C′ PK (m);
- the cryptosystem includes an arithmetic circuit f, and a homomorphic computation unit that performs homomorphic computation using the new ciphertext C′ PK (m) generated by the bootstrapping processing unit as input to generate a post-computation ciphertext C PK (M).
- the secret information processing system 100 includes a key generation device 200, an encryption device 300, a homomorphic arithmetic device 400, and a decryption device 500.
- the key generation device 200, the encryption device 300, the homomorphic arithmetic device 400, and the decryption device 500 are connected via the Internet 900.
- the Internet 900 is an example of a transmission path. Instead of the Internet 900, another type of transmission path may be used.
- the key generation device 200 is a computer such as a PC (PC is an abbreviation for Personal Computer) and generates a decryption key SK, an encryption key PK, and a bootstrapping key BK.
- the key generation device 200 includes the following hardware components: a processor 201, a memory 202, a storage 203, and a communication interface 204.
- the processor 201 is connected to other hardware components via signal lines and controls the other hardware components.
- the encryption device 300 includes, as functional components, an input unit 311, an encryption key storage unit 312, an encryption unit 313, and a transmission unit 314.
- the functions of the functional components of the encryption device 300 are realized by software.
- the storage 303 stores a program that realizes the function of each functional component of the encryption device 300.
- the program is loaded into the memory 302 by the processor 301 and executed by the processor 301. In this way, the function of each functional component of the encryption device 300 is realized.
- the configuration of a homomorphic arithmetic device 400 according to the first embodiment will be described with reference to FIG.
- the homomorphic computing device 400 is a computer such as a server having a large-capacity storage 403.
- the homomorphic computing device 400 performs homomorphic computation on ciphertext.
- the homomorphic computing device 400 also functions as a data storage device that stores ciphertext.
- the homomorphic computing device 400 includes the following hardware: a processor 401, a memory 402, a storage 403, and a communication interface 404.
- the processor 401 is connected to other hardware via signal lines and controls the other hardware.
- the homomorphic computing device 400 includes, as functional components, an input unit 411, an encryption key storage unit 412, a bootstrapping key storage unit 413, a bootstrapping processing unit 414, a ciphertext storage unit 415, a homomorphic computing unit 416, and a transmission unit 417.
- the functions of each functional component of the homomorphic computing device 400 are realized by software.
- the storage 403 stores a program that realizes the function of each functional component of the homomorphic arithmetic device 400. This program is read into the memory 402 by the processor 401 and executed by the processor 401. In this way, the function of each functional component of the homomorphic arithmetic device 400 is realized.
- the decryption device 500 is a computer such as a PC.
- the decryption device 500 decrypts the ciphertext using a decryption key SK.
- the decryption device 500 also functions as a decryption key storage device that stores the decryption key SK.
- the decoding device 500 includes the following hardware components: a processor 501, a memory 502, a storage 503, and a communication interface 504.
- the processor 501 is connected to other hardware components via signal lines and controls the other hardware components.
- the decryption device 500 includes, as functional components, an input unit 511, a decryption key storage unit 512, a decryption processing unit 513, and a decryption result storage unit 514.
- the functions of the functional components of the decryption device 500 are realized by software.
- the storage 503 stores a program that realizes the function of each functional component of the decoding device 500.
- the program is read into the memory 502 by the processor 501 and executed by the processor 501. In this way, the function of each functional component of the decoding device 500 is realized.
- Communication interfaces 204, 304, 404, and 504 are interfaces for communicating with external devices. Specific examples of communication interfaces 204, 304, 404, and 504 are Ethernet (registered trademark), USB, and HDMI (registered trademark) ports. USB stands for Universal Serial Bus. HDMI stands for High-Definition Multimedia Interface.
- the operation of the secret information processing system 100 according to the first embodiment will be described with reference to FIGS.
- the operation procedure of the secret information processing system 100 according to the first embodiment corresponds to the secret information processing method according to the first embodiment.
- the program that realizes the operation of the secret information processing system 100 according to the first embodiment corresponds to the secret information processing program according to the first embodiment.
- the operation procedure of the homomorphic arithmetic device 400 in the secret information processing system 100 according to the first embodiment corresponds to the homomorphic arithmetic method according to the first embodiment.
- the program that realizes the operation of the homomorphic arithmetic device 400 in the secret information processing system 100 according to the first embodiment corresponds to the homomorphic arithmetic program according to the first embodiment.
- the operation of the confidential information processing system 100 includes key generation processing and calculation processing.
- Step S101 Security parameter reception process
- the input unit 211 of the key generation device 200 receives an input of a security parameter ⁇ .
- the input unit 211 transmits the security parameter ⁇ to the decryption key generation unit 212.
- Step S103 Encryption key generation process
- the encryption key generation unit 213 of the key generation device 200 receives the decryption key SK generated in step S102 as an input and generates an encryption key PK.
- the encryption key generation unit 213 transmits the encryption key PK to the bootstrapping key generation unit 214 and the transmission unit 215.
- the encryption key generation unit 213 generates the encryption key PK using a key generation algorithm in a homomorphic encryption method with circuit confidentiality.
- the encryption key generation unit 213 generates the encryption key PK using the key generation algorithm in the reference document.
- the encryption algorithm used here is a specified encryption algorithm required to satisfy circuit confidentiality+.
- the bootstrapping key generation unit 214 generates the bootstrapping key BK by encrypting the decryption key SK with the encryption key PK using the encryption algorithm in the reference document.
- step S104 can be written as in Equation 2.
- Step S105 Key transmission process
- the transmitting unit 215 of the key generating device 200 transmits the encryption key PK generated in step S103 to the encryption device 300 via the Internet 900.
- the transmitting unit 215 also transmits the encryption key PK generated in step S103 and the bootstrapping key BK generated in step S104 to the homomorphic computing device 400 via the Internet 900.
- the transmitting unit 215 also transmits the decryption key SK generated in step S102 to the decryption device 500 via the Internet 900. Since the decryption key SK is confidential information, it is transmitted in a manner that prevents it from being leaked.
- the encryption key PK, decryption key SK, and bootstrapping key BK may be transmitted by mail or other methods.
- Step S106 First key reception process
- the input unit 311 of the encryption device 300 receives the encryption key PK transmitted in step S105.
- the input unit 311 transmits the encryption key PK to the encryption key storage unit 312.
- Step S107 First key storage process
- the encryption key storage unit 312 of the encryption device 300 stores the encryption key PK received in step S106 in the storage 303.
- Step S108 Second key reception process
- the input unit 411 of the homomorphic computing device 400 receives the encryption key PK and the bootstrapping key BK transmitted in step S105.
- the input unit 411 transmits the encryption key PK to the encryption key storage unit 412 and transmits the bootstrapping key BK to the bootstrapping key storage unit 413.
- Step S109 Second key storage process
- the encryption key storage unit 412 of the homomorphic computing device 400 stores the encryption key PK received in step S108 in the storage 403.
- the bootstrapping key storage unit 413 stores the bootstrapping key BK received in step S108 in the storage 403.
- Step S110 Third key reception process
- the input unit 511 of the decryption device 500 receives the decryption key SK transmitted in step S105.
- the input unit 511 transmits the decryption key SK to the decryption key storage unit 512.
- Step S202 Encryption process
- the encryption unit 313 of the encryption device 300 encrypts the plaintext m received in step S201 using the encryption key PK stored in the storage 303 to generate ciphertext C PK (m).
- the encryption unit 313 transmits the ciphertext C PK (m) to the transmission unit 314 .
- the encryption unit 313 generates ciphertext C PK (m) by encrypting plaintext m with encryption key PK using an encryption algorithm in a homomorphic encryption method with circuit confidentiality.
- the encryption unit 313 generates ciphertext C PK ( m) by encrypting plaintext m with encryption key PK using an encryption algorithm in the reference document. Note that the encryption algorithm used here does not have to be the specified encryption algorithm required to satisfy circuit confidentiality+.
- step S202 can be written as in Equation 3.
- Step S203 Ciphertext transmission process
- the transmitting unit 314 of the encryption device 300 transmits the ciphertext C PK (m) generated in step S202 to the homomorphic arithmetic device 400 via the Internet 900.
- Step S204 Ciphertext reception process
- the input unit 411 of the homomorphic computing device 400 receives the ciphertext C PK (m) transmitted in step S203.
- the input unit 411 transmits the ciphertext C PK (m) to the bootstrapping processing unit 414.
- Step S205 Ciphertext conversion process
- the bootstrapping processing unit 414 of the homomorphic computing device 400 performs homomorphic computation using a decryption circuit that decrypts the ciphertext C PK (m) received in step S204 with the decryption key SK and the bootstrapping key BK stored in the storage 403 as input, to generate a new ciphertext C' PK (m). That is, the bootstrapping processing unit 414 applies computation processing to the decryption circuit while leaving the bootstrapping key BK encrypted.
- the bootstrapping processing unit 414 transmits the new ciphertext C' PK (m) to the ciphertext storage unit 415.
- the bootstrapping processing unit 414 performs homomorphic computation using a homomorphic computation algorithm in a homomorphic encryption method with circuit confidentiality.
- the bootstrapping processing unit 414 performs homomorphic computation using the homomorphic computation algorithm in the reference document.
- step S205 can be written as in Equation 5.
- Step S206 Ciphertext storage process
- the ciphertext storage unit 415 of the homomorphic computing device 400 stores the new ciphertext C′ PK (m) generated in step S205 in the storage 403.
- Step S207 Calculation acceptance process
- the input unit 411 of the homomorphic arithmetic device 400 receives an input of an arithmetic circuit f.
- the arithmetic circuit f is a circuit that defines an arbitrary operation.
- the input unit 411 transmits the arithmetic circuit f to the homomorphic arithmetic unit 416.
- Step S208 Calculation execution process
- the homomorphic computation unit 416 of the homomorphic computation device 400 performs homomorphic computation on the computation circuit f accepted in step S207 and the new ciphertext C' PK (m) stored in the storage 403 as input, and generates post-computation ciphertext C PK (M), which is the ciphertext of the computation result data M.
- the homomorphic computation unit 416 applies the computation process of the computation circuit f to the new ciphertext C' PK (m) while leaving it encrypted, to generate post-computation ciphertext C PK (M).
- M f(m).
- M represents the result of applying the computation process of the computation circuit f to the plaintext m.
- the homomorphic computation unit 416 transmits the post-computation ciphertext C PK (M) to the transmission unit 417.
- the homomorphic computation unit 416 performs homomorphic computation processing using a homomorphic computation algorithm in a homomorphic encryption method with circuit confidentiality.
- the homomorphic computation unit 416 performs homomorphic computation processing using a homomorphic computation algorithm in the reference document.
- step S208 can be written as in Equation 6.
- Step S209 Post-calculation ciphertext transmission process
- the transmitting unit 417 of the homomorphic computing device 400 transmits the post-computation ciphertext C PK (M) generated in step S208 to the decryption device 500 via the Internet 900.
- Step S210 Post-calculation ciphertext reception process
- the input unit 511 of the decryption device 500 receives the post-operation ciphertext C PK (M) transmitted in step S209.
- the input unit 511 transmits the post-operation ciphertext C PK (M) to the decryption processing unit 513.
- Step S211 Decryption process
- the decryption processing unit 513 of the decryption device 500 decrypts the post-operation ciphertext C PK (M) received in step S210 with the decryption key SK stored in the storage 503 to generate the decryption result D.
- the decryption processing unit 513 transmits the decryption result D to the decryption result storage unit 514.
- the decryption processing unit 513 decrypts the post-operation ciphertext C PK (M) with the decryption key SK using a decryption algorithm in a homomorphic encryption method with circuit confidentiality.
- the decryption processing unit 513 decrypts the post-operation ciphertext C PK (M) with the decryption key SK using the decryption algorithm in the reference document.
- step S211 can be written as in Equation 7.
- step S 7 may be divided into a ciphertext storage process which is the process from step S201 to step S206, and an operation application process from step S207 to step S212.
- the input unit 411 may also accept designation of new ciphertext C' PK (m) to which the operation circuit f is applied in step S207.
- the homomorphic operation unit 416 may perform homomorphic operation on the designated new ciphertext C' PK (m).
- circuit secrecy + the homomorphic operation performed on the bootstrapping key is the bootstrapping process.
- circuit secrecy can be achieved by just one bootstrapping process.
- each functional component is realized by software.
- each functional component may be realized by hardware. The following describes the differences between the first embodiment and the first modification.
- the key generation device 200 includes an electronic circuit instead of the processor 201, memory 202, and storage 203.
- the electronic circuit is a dedicated circuit that implements the functions of each functional component, memory 202, and storage 203.
- the homomorphic computing device 400 when each functional component is implemented in hardware, the homomorphic computing device 400 includes an electronic circuit in place of the processor 401, memory 402, and storage 403.
- the electronic circuit is a dedicated circuit that implements the functions of each functional component, memory 402, and storage 403.
- the decoding device 500 when each functional component is implemented in hardware, the decoding device 500 includes an electronic circuit in place of the processor 501, memory 502, and storage 503.
- the electronic circuit is a dedicated circuit that implements the functions of each functional component, memory 502, and storage 503.
- Possible electronic circuits include single circuits, composite circuits, programmed processors, parallel programmed processors, logic ICs, GAs, ASICs, and FPGAs.
- GA stands for Gate Array.
- ASIC stands for Application Specific Integrated Circuit.
- FPGA stands for Field-Programmable Gate Array.
- Each functional component may be realized by one electronic circuit, or each functional component may be realized by distributing it among a plurality of electronic circuits.
- ⁇ Modification 2> As a second modification, some of the functional components may be realized by hardware, and other functional components may be realized by software.
- Processors 201, 301, 401, and 501, memories 202, 302, 402, and 502, storages 203, 303, 403, and 503, and electronic circuits are collectively referred to as a processing circuit.
- the functions of each functional component are realized by the processing circuit.
- Appendix 1 a decryption circuit that decrypts, with a decryption key SK, a ciphertext C PK (m) obtained by encrypting a plaintext m using an encryption key PK; and a bootstrapping processing unit that performs homomorphic operation on inputs of a bootstrapping key BK generated by encrypting the decryption key SK using the encryption key PK to generate a new ciphertext C′ PK (m); a homomorphic arithmetic unit that receives as input the new ciphertext C′ PK (m) generated by the bootstrapping processing unit, performs homomorphic arithmetic processing, and generates a post-operation ciphertext C PK (M).
- Appendix 2 a decryption circuit that decrypts, with a decryption key SK, a ciphertext C PK (m) obtained by encrypting a plaintext m using an encryption key PK; and a bootstra
- Bootstrapping key storage unit 414. Bootstrapping processing unit, 415. Ciphertext storage unit, 416. Homomorphic operation unit, 417. Transmission unit, 501. Processor, 502. Memory, 503. Storage, 504. Communication interface, 511. Input unit, 512. Decryption key storage unit, 513. Decryption processing unit, 514. Decryption result storage unit, 900. Internet.
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Storage Device Security (AREA)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2024569522A JP7625168B1 (ja) | 2024-04-02 | 2024-04-25 | 準同型演算装置、準同型演算方法、準同型演算プログラム及び秘匿情報処理システム |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2024-059378 | 2024-04-02 | ||
| JP2024059378 | 2024-04-02 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| WO2025210930A1 true WO2025210930A1 (ja) | 2025-10-09 |
Family
ID=97266800
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/JP2024/016227 Pending WO2025210930A1 (ja) | 2024-04-02 | 2024-04-25 | 準同型演算装置、準同型演算方法、準同型演算プログラム及び秘匿情報処理システム |
Country Status (2)
| Country | Link |
|---|---|
| JP (1) | JP7625168B1 (cg-RX-API-DMAC7.html) |
| WO (1) | WO2025210930A1 (cg-RX-API-DMAC7.html) |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20230035988A1 (en) * | 2021-07-27 | 2023-02-02 | Samsung Electronics Co., Ltd. | Storage device, storage system operating method, and computing system |
-
2024
- 2024-04-25 JP JP2024569522A patent/JP7625168B1/ja active Active
- 2024-04-25 WO PCT/JP2024/016227 patent/WO2025210930A1/ja active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20230035988A1 (en) * | 2021-07-27 | 2023-02-02 | Samsung Electronics Co., Ltd. | Storage device, storage system operating method, and computing system |
Non-Patent Citations (1)
| Title |
|---|
| NAKAMURA, YOKO; KASUKAWA, MASAATSU; KANEKO, AKIRA: "Experimental implementation of fully homomorphic encryption over integers", PROCEEDINGS OF THE 2012 SYMPOSIUM ON CRYPTOGRAPHY AND INFORMATION SECURITY; JANUARY 30 - FEBRUARY 2, 2012, vol. 29, 1 January 2012 (2012-01-01), JP, pages 1 - 6, XP009567187 * |
Also Published As
| Publication number | Publication date |
|---|---|
| JP7625168B1 (ja) | 2025-01-31 |
| JPWO2025210930A1 (cg-RX-API-DMAC7.html) | 2025-10-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11522671B2 (en) | Homomorphic inference device, homomorphic inference method, computer readable medium, and privacy-preserving information processing system | |
| JP6732141B2 (ja) | 変換鍵生成装置、暗号文変換装置、秘匿情報処理システム、変換鍵生成方法、変換鍵生成プログラム、暗号文変換方法及び暗号文変換プログラム | |
| CN107750363B (zh) | 保护与硬件加速器的通信以增加工作流安全性 | |
| US8681975B2 (en) | Encryption method and apparatus using composition of ciphers | |
| CN110169010B (zh) | 同态运算装置、加密系统和计算机能读取的存储介质 | |
| CN115134070A (zh) | 一种分组密码算法实现的方法、装置和设备 | |
| US20220029795A1 (en) | Re-encryption device, re-encryption method, computer readable medium, and cryptographic system | |
| JP6362811B1 (ja) | 登録端末、鍵サーバ、検索システム、登録プログラム | |
| CN115668334A (zh) | 隐匿信息处理系统、加密装置、加密方法和加密程序 | |
| JP7625168B1 (ja) | 準同型演算装置、準同型演算方法、準同型演算プログラム及び秘匿情報処理システム | |
| JP2025184230A (ja) | クライアント装置、サーバ装置、パラメータ秘匿化システム、パラメータ秘匿化方法、及びパラメータ秘匿化プログラム | |
| JP6452910B1 (ja) | 秘匿分析装置、秘匿分析システム、秘匿分析方法及び秘匿分析プログラム | |
| JP7520255B2 (ja) | 秘匿情報処理システム、秘匿情報処理方法、及び秘匿情報処理プログラム | |
| JP7317261B2 (ja) | 暗号化装置、復号装置、暗号化方法、暗号化プログラム、復号方法及び復号プログラム | |
| JP7310938B2 (ja) | 暗号システム、暗号化方法、復号方法及びプログラム | |
| JP7614469B1 (ja) | 秘匿情報処理システム、秘匿情報処理方法、および秘匿情報処理プログラム | |
| JP7158635B2 (ja) | 暗号システム、暗号化装置、復号装置及び鍵生成装置 | |
| US20240313948A1 (en) | Deterministic local key masking for high-speed encryption with key reuse | |
| WO2025262959A1 (ja) | 再暗号化鍵生成装置、再暗号化装置、暗号文変換システム、再暗号化方法、及び再暗号化プログラム | |
| WO2025262960A1 (ja) | 暗号文変換システム、再暗号化検証方法、及び再暗号化検証プログラム | |
| CN120658425A (zh) | 一种数据加密和解密方法 | |
| WO2020075224A1 (ja) | 秘匿分析装置、秘匿分析システム、秘匿分析方法及び秘匿分析プログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| ENP | Entry into the national phase |
Ref document number: 2024569522 Country of ref document: JP Kind code of ref document: A |
|
| WWE | Wipo information: entry into national phase |
Ref document number: 2024569522 Country of ref document: JP |
|
| 121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 24933979 Country of ref document: EP Kind code of ref document: A1 |