Title:
APPARATUS FOR PROCESSING APPROXIMATELY ENCRYPTED MESSAGES AND METHODS THEREOF
Document Type and Number:
WIPO Patent Application WO/2020/145503
Kind Code:
A1
Abstract:
A method for processing an encryption is provided. The method for processing an encryption includes the steps of linearly transforming a homomorphic encryption for an approximate message including an error, performing an approximate modulus operation for the linearly transformed homomorphic encryption by using a multi-degree polynomial set such that input values within a predetermined range are approximate to an integer point, and linearly transforming the homomorphic encryption which was approximately modulus operated into a form of encryption.
Inventors:
CHEON JUNG HEE (KR)
HAN KYOO HYUNG (KR)
KI DO HYEONG (KR)
HHAN MINKI (KR)
HAN KYOO HYUNG (KR)
KI DO HYEONG (KR)
HHAN MINKI (KR)
Application Number:
PCT/KR2019/016001
Publication Date:
July 16, 2020
Filing Date:
November 21, 2019
Export Citation:
Assignee:
CRYPTO LAB INC (KR)
International Classes:
H04L9/00; H04L9/06; H04L9/08; H04L9/30
Foreign References:
| KR20180092199A | 2018-08-17 |
Other References:
JESPER BUUS NIELSEN,VINCENT RIJMEN: "Annual International Conference on the Theory and Applications of Cryptographic Techniques- Eurocrypt 2018", 31 March 2018, SPRINGER, Berlin, Heidelberg, ISBN: 978-3-642-17318-9, article HAO CHEN, KYOOHYUNG HAN: "Homomorphic Lower Digits Removal and Improved FHE Bootstrapping", pages: 315 - 337, XP047471997, DOI: 10.1007/978-3-319-78381-9_12
CHRISTINA BOURA, NICOLAS GAMA, MARIYA GEORGIEVA, DIMITAR JETCHEV: "CHIMERA: Combining Ring-LWE-based Fully Homomorphic Encryption Schemes", 17 August 2018 (2018-08-17), pages 1 - 29, XP055717448, Retrieved from the Internet
JESPER BUUS NIELSEN, VINCENT RIJMEN: "Annual International Conference on the Theory and Applications of Cryptographic Techniques, EUROCRYPT 2018", 31 August 2018, SPRINGER, Berlin, Heidelberg, ISBN: 978-3-642-17318-9, article JUNG HEE CHEON , KYOOHYUNG HAN ,ANDREY KIM , MIRAN KIM ,YONGSOO SONG: "Bootstrapping for Approximate Homomorphic Encryption", pages: 360 - 384, XP047471999, DOI: 10.1007/978-3-319-78381-9_14
OSWALD ELISABETH, FISCHLIN MARC: "Annual International Conference on the Theory and Applications of Cryptographic Techniques", 30 April 2015, SPRINGER, Berlin Heidelberg, ISBN: 978-3-662-46800-5, article SHAI HALEVI,VICTOR SHOUP: "Bootstrapping for HElib", pages: 641 - 670, XP055598923, DOI: 10.1007/978-3-662-46800-5_25
CHRISTINA BOURA, NICOLAS GAMA, MARIYA GEORGIEVA, DIMITAR JETCHEV: "CHIMERA: Combining Ring-LWE-based Fully Homomorphic Encryption Schemes", 17 August 2018 (2018-08-17), pages 1 - 29, XP055717448, Retrieved from the Internet
JESPER BUUS NIELSEN, VINCENT RIJMEN: "Annual International Conference on the Theory and Applications of Cryptographic Techniques, EUROCRYPT 2018", 31 August 2018, SPRINGER, Berlin, Heidelberg, ISBN: 978-3-642-17318-9, article JUNG HEE CHEON , KYOOHYUNG HAN ,ANDREY KIM , MIRAN KIM ,YONGSOO SONG: "Bootstrapping for Approximate Homomorphic Encryption", pages: 360 - 384, XP047471999, DOI: 10.1007/978-3-319-78381-9_14
OSWALD ELISABETH, FISCHLIN MARC: "Annual International Conference on the Theory and Applications of Cryptographic Techniques", 30 April 2015, SPRINGER, Berlin Heidelberg, ISBN: 978-3-662-46800-5, article SHAI HALEVI,VICTOR SHOUP: "Bootstrapping for HElib", pages: 641 - 670, XP055598923, DOI: 10.1007/978-3-662-46800-5_25
Attorney, Agent or Firm:
KIM, Tae-hun (KR)
Download PDF:
Previous Patent: DISPLAY DEVICE AND MANUFACTURING METHOD THEREFOR
Next Patent: COMPOSITE SULFIDE ELECTRODE AND MANUFACTURING METHOD THEREFOR
Next Patent: COMPOSITE SULFIDE ELECTRODE AND MANUFACTURING METHOD THEREFOR