Title:
APPARATUS FOR PROCESSING NON-POLYNOMIAL OPERATION ON HOMOMORPHIC ENCRYPTED MESSAGE AND METHOD THEREOF
Document Type and Number:
Japanese Patent JP2022160985
Kind Code:
A
Abstract:
To provide an apparatus and a method for computing and performing an approximate polynomial having a wide domain when a non-polynomial operation on homomorphic encrypted messages is performed.SOLUTION: A method of operating a homomorphic ciphertext includes the steps of: receiving a non-polynomial operation command with respect to a homomorphic ciphertext; computing an approximate polynomial function corresponding to the non-polynomial operation; performing an operation of the homomorphic ciphertext using the computed polynomial function; and outputting the operated homomorphic ciphertext. The approximate polynomial function is a second approximate polynomial function which is obtained by extending a first approximate polynomial function to have a second range wider than a first range, the first approximate polynomial function having a preset accuracy with the non-polynomial operation within the first range.SELECTED DRAWING: Figure 4
Inventors:
CHEON JUNG HEE
PARK JAI HYUN
KIM WOOTAE
PARK JAI HYUN
KIM WOOTAE
Application Number:
JP2021174196A
Publication Date:
October 20, 2022
Filing Date:
October 25, 2021
Export Citation:
Assignee:
CRYPTO LAB INC
SEOUL NAT UNIV R&DB FOUNDATION
SEOUL NAT UNIV R&DB FOUNDATION
International Classes:
G09C1/00; G06F17/17; G06N99/00
Domestic Patent References:
| JP2005522061A | 2005-07-21 | |||
| JP2019113777A | 2019-07-11 |
Foreign References:
| US20200228307A1 | 2020-07-16 | |||
| US20200242466A1 | 2020-07-30 |
Other References:
JOPPE W. BOS ET AL.: "Private predictive analysis on encrypted medical data", JOURNAL OF BIOMEDICAL INFORMATICS, vol. 50, JPN6022052154, August 2014 (2014-08-01), pages 234 - 243, ISSN: 0004943254
青野 良範 ほか: "大規模かつプライバシー保護を可能とするロジスティック解析手法の提案", 2016 SYMPOSIUM ON CRYPTOGRAPHY AND INFORMATIN SECURITY, vol. １Ｅ１−３, JPN6019047970, 19 January 2016 (2016-01-19), JP, pages 1 - 8, ISSN: 0004943255
CHRISTIAN BOURA ET AL.: "Simulating Homomorphic Evaluation of Deep Learning Predictions", CRYPTOLOGY EPRINT ARCHIVE, vol. Paper 2019/591, JPN6022052153, 30 May 2019 (2019-05-30), ISSN: 0004943256
青野 良範 ほか: "大規模かつプライバシー保護を可能とするロジスティック解析手法の提案", 2016 SYMPOSIUM ON CRYPTOGRAPHY AND INFORMATIN SECURITY, vol. １Ｅ１−３, JPN6019047970, 19 January 2016 (2016-01-19), JP, pages 1 - 8, ISSN: 0004943255
CHRISTIAN BOURA ET AL.: "Simulating Homomorphic Evaluation of Deep Learning Predictions", CRYPTOLOGY EPRINT ARCHIVE, vol. Paper 2019/591, JPN6022052153, 30 May 2019 (2019-05-30), ISSN: 0004943256
Attorney, Agent or Firm:
Hiroyoshi Aoki
Masayuki Amada
Yoshimasa Okada
Toru Kanno
Masayuki Amada
Yoshimasa Okada
Toru Kanno
Previous Patent: Method and system for supporting decision-making by single-user actions
Next Patent: Weighing sales system and weighing device
Next Patent: Weighing sales system and weighing device