EP3531611A4 - Modulo operation-based fully homomorphic encryption processing method - Google Patents

Modulo operation-based fully homomorphic encryption processing method Download PDF

Info

Publication number
EP3531611A4
EP3531611A4 EP17880833.3A EP17880833A EP3531611A4 EP 3531611 A4 EP3531611 A4 EP 3531611A4 EP 17880833 A EP17880833 A EP 17880833A EP 3531611 A4 EP3531611 A4 EP 3531611A4
Authority
EP
European Patent Office
Prior art keywords
processing method
encryption processing
modulo operation
homomorphic encryption
fully homomorphic
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
Application number
EP17880833.3A
Other languages
German (de)
French (fr)
Other versions
EP3531611A1 (en
Inventor
Heping HU
Yunfeng Liao
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shenzhen Fhe Technologies Co Ltd
Original Assignee
Shenzhen Fhe Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Shenzhen Fhe Technologies Co Ltd filed Critical Shenzhen Fhe Technologies Co Ltd
Publication of EP3531611A1 publication Critical patent/EP3531611A1/en
Publication of EP3531611A4 publication Critical patent/EP3531611A4/en
Pending legal-status Critical Current

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
    • 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/08—Randomization, e.g. dummy operations or using noise

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Storage Device Security (AREA)
  • Complex Calculations (AREA)
EP17880833.3A 2016-12-13 2017-11-23 Modulo operation-based fully homomorphic encryption processing method Pending EP3531611A4 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201611145127.8A CN106452723B (en) 2016-12-13 2016-12-13 Fully homomorphic encryption processing method based on modular operation
PCT/CN2017/112482 WO2018107949A1 (en) 2016-12-13 2017-11-23 Modulo operation-based fully homomorphic encryption processing method

Publications (2)

Publication Number Publication Date
EP3531611A1 EP3531611A1 (en) 2019-08-28
EP3531611A4 true EP3531611A4 (en) 2019-11-27

Family

ID=58217890

Family Applications (1)

Application Number Title Priority Date Filing Date
EP17880833.3A Pending EP3531611A4 (en) 2016-12-13 2017-11-23 Modulo operation-based fully homomorphic encryption processing method

Country Status (5)

Country Link
US (1) US10868666B2 (en)
EP (1) EP3531611A4 (en)
JP (1) JP6682041B2 (en)
CN (1) CN106452723B (en)
WO (1) WO2018107949A1 (en)

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106452723B (en) * 2016-12-13 2017-05-31 深圳市全同态科技有限公司 Fully homomorphic encryption processing method based on modular operation
CN106953722B (en) * 2017-05-09 2017-11-07 深圳市全同态科技有限公司 Ciphertext query method and system for full homomorphic encryption
CN107294697B (en) * 2017-07-21 2019-08-13 西安电子科技大学 Symmetrical full homomorphic cryptography method based on plaintext similar matrix
CN107977193A (en) * 2017-12-12 2018-05-01 金陵科技学院 A kind of high-resolution method under the framework based on B/S
CN110335586B (en) * 2018-03-31 2021-07-02 深圳市掌网科技股份有限公司 Information conversion method and system
CN110019075B (en) * 2018-08-09 2021-08-10 苏州科达科技股份有限公司 Log encryption method and device and log decryption method and device
CN109190414B (en) * 2018-08-09 2021-06-15 宁波大学 Fully homomorphic confusion method for multiplier
CN109190395B (en) * 2018-08-21 2020-09-04 浙江大数据交易中心有限公司 Fully homomorphic encryption method and system based on data transformation
CN109412786B (en) * 2018-11-14 2022-09-06 沈阳航空航天大学 Integer cipher text arithmetic operation method based on homomorphic encryption
CN109921907B (en) * 2019-02-12 2023-11-07 国网安徽省电力有限公司电力科学研究院 Identity authentication and identification algorithm and system based on same
CN113098675B (en) * 2019-12-23 2023-04-18 郑珂威 Binary data encryption system and method based on polynomial complete homomorphism
KR20210147645A (en) 2020-05-29 2021-12-07 삼성전자주식회사 Homomorphic encryption device and cyphertext operation method thereof
CN112231718B (en) * 2020-07-13 2024-03-12 广发银行股份有限公司 Data encryption processing method, device, computer equipment and storage medium
KR20220009643A (en) 2020-07-16 2022-01-25 삼성전자주식회사 Storage controller, and client and server including the same, method of operating the same
CN111885079B (en) * 2020-07-31 2022-04-12 支付宝(杭州)信息技术有限公司 Multi-party combined data processing method and device for protecting data privacy
CN112543091B (en) * 2020-10-26 2022-10-14 中国人民武装警察部队工程大学 Multi-key fully homomorphic encryption method with fixed ciphertext length
CN112367157B (en) * 2020-10-31 2023-05-12 深圳供电局有限公司 Internet of things environment encryption method and device
EP4050471A1 (en) * 2021-02-26 2022-08-31 Zama SAS Encrypted scalar multiplication
CN113032848B (en) * 2021-05-20 2021-08-10 华控清交信息科技(北京)有限公司 Data processing method and chip for data processing
CN113343262B (en) * 2021-06-22 2022-10-11 海光信息技术股份有限公司 Homomorphic encryption device, homomorphic encryption chip and homomorphic encryption method
JP7187074B1 (en) * 2021-10-26 2022-12-12 株式会社アクセル Cryptographic processing device, cryptographic processing method, and cryptographic processing program
JP7187076B1 (en) * 2021-11-26 2022-12-12 株式会社アクセル Cryptographic processing device, cryptographic processing method, and cryptographic processing program
US11856083B2 (en) * 2022-01-06 2023-12-26 International Business Machines Corporation Analysis and debugging of fully-homomorphic encryption
US20230344617A1 (en) * 2022-04-20 2023-10-26 Crypto Lab Inc. Apparatus for bootstrap processing homomorphic encrypted message and method thereof
CN115314600B (en) * 2022-10-12 2023-01-24 山东沃尔美肥业有限公司 Chemical fertilizer production monitoring data management method
CN115801224B (en) * 2023-01-16 2023-04-28 北京隐算科技有限公司 Fully homomorphic encryption method supporting floating point number operation in cloud computing environment
CN116743349B (en) * 2023-08-14 2023-10-13 数据空间研究院 Paillier ciphertext summation method, system, device and storage medium

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2750322A1 (en) * 2012-12-27 2014-07-02 Fujitsu Limited Cryptography processing device and cryptography processing method
US20160234010A1 (en) * 2012-07-26 2016-08-11 Cisco Technology, Inc. Method and system for homomorphicly randomizing an input

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2256179C (en) * 1997-12-17 2002-05-07 Shigenori Uchiyama Encryption and decryption devices for public-key cryptosystems and recording medium with their processing programs recorded thereon
US6785388B1 (en) * 1998-09-16 2004-08-31 Murata Kikai Kabushiki Kaisha Encryption method, decryption method, encryption/decryption method, cryptographic communications system, and computer usable medium
US7532720B2 (en) * 2003-10-15 2009-05-12 Microsoft Corporation Utilizing SIMD instructions within montgomery multiplication
US20050157872A1 (en) * 2003-11-12 2005-07-21 Takatoshi Ono RSA public key generation apparatus, RSA decryption apparatus, and RSA signature apparatus
US7769168B2 (en) * 2005-03-31 2010-08-03 Microsoft Corporation Locally interative encryption generating compliant ciphertext for general syntax specifications
US20060251248A1 (en) * 2005-05-03 2006-11-09 Jesse Lipson Public key cryptographic methods and systems with preprocessing
JP5297918B2 (en) * 2009-07-03 2013-09-25 日本電信電話株式会社 Encrypted numeric binary conversion system, method and program
US9442980B1 (en) * 2010-04-21 2016-09-13 Stan Trepetin Mathematical method for performing homomorphic operations
US9946810B1 (en) * 2010-04-21 2018-04-17 Stan Trepetin Mathematical method for performing homomorphic operations
CN103392178B (en) * 2011-11-11 2015-08-26 日本电气株式会社 Database Encrypt System, method and program
CN103259643B (en) * 2012-08-14 2016-06-15 苏州大学 A kind of full homomorphic cryptography method of matrix
CN105099653A (en) * 2014-05-20 2015-11-25 华为技术有限公司 Distributed data processing method, device and system
CN105323209A (en) * 2014-06-05 2016-02-10 江苏博智软件科技有限公司 Cloud data security protection method adopting fully homomorphic encryption technology and multiple digital watermarking technology
JP2016012111A (en) * 2014-06-30 2016-01-21 富士通株式会社 Encryption processing method, encryption processing device, and encryption processing program
CN104283669B (en) * 2014-08-25 2017-07-18 东南大学 Re-encryption depth optimization method in full homomorphic cryptography
JP2016131335A (en) * 2015-01-14 2016-07-21 富士通株式会社 Information processing method, information processing program and information processing device
US10061715B2 (en) * 2015-06-02 2018-08-28 Hong Kong Baptist University Structure-preserving subgraph queries
US10581812B2 (en) * 2015-12-01 2020-03-03 Duality Technologies, Inc. Device, system and method for fast and secure proxy re-encryption
US10129029B2 (en) * 2016-06-16 2018-11-13 International Business Machines Corporation Proofs of plaintext knowledge and group signatures incorporating same
US9973342B2 (en) * 2016-06-16 2018-05-15 International Business Machines Corporation Authentication via group signatures
US10833841B2 (en) * 2016-07-13 2020-11-10 Sap Se Leakage-free order-preserving encryption
CN106452723B (en) * 2016-12-13 2017-05-31 深圳市全同态科技有限公司 Fully homomorphic encryption processing method based on modular operation

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20160234010A1 (en) * 2012-07-26 2016-08-11 Cisco Technology, Inc. Method and system for homomorphicly randomizing an input
EP2750322A1 (en) * 2012-12-27 2014-07-02 Fujitsu Limited Cryptography processing device and cryptography processing method

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of WO2018107949A1 *

Also Published As

Publication number Publication date
US20180359079A1 (en) 2018-12-13
CN106452723A (en) 2017-02-22
JP6682041B2 (en) 2020-04-15
CN106452723B (en) 2017-05-31
WO2018107949A1 (en) 2018-06-21
EP3531611A1 (en) 2019-08-28
JP2019517684A (en) 2019-06-24
US10868666B2 (en) 2020-12-15

Similar Documents

Publication Publication Date Title
EP3531611A4 (en) Modulo operation-based fully homomorphic encryption processing method
AU2016379156B2 (en) Rule-based network-threat detection for encrypted communications
EP3090395A4 (en) Homomorphic passcode encryption
EP3433815A4 (en) Adaptable authentication processing
EP3210157A4 (en) Encrypted collaboration system and method
EP3123657A4 (en) Method and apparatus for cloud-assisted cryptography
EP3151597A4 (en) Method and apparatus for achieving secret communications
EP3075096A4 (en) Method and system for encrypted communications
GB201720175D0 (en) An encryption process
EP3131032A4 (en) Authentication apparatus and method
EP3223481A4 (en) Packet processing method and device
EP3200385A4 (en) Encryption method and encryption device
EP3343830A4 (en) Encryption system, homomorphic signature method, and homomorphic signature program
EP3163792A4 (en) Fully homomorphic message authentication method, device and system
IL256234A (en) Computation using somewhat homomorphic encryption
EP3387809A4 (en) Schemes of homomorphic re-encryption
EP3142235A4 (en) Stator-manufacturing method and stator
EP3409055A4 (en) Communication session registration- and subsidiary-request processing
EP3125221A4 (en) Encryption processing device, and encryption processing method and program
GB201712423D0 (en) Systems and methods for a multiple value scheme for homomorphic encryption
EP3119149A4 (en) Communications processing method, device, and enb
EP3122074A4 (en) Audio-signal processing device, and audio-signal processing method
EP3248188B8 (en) Authentication method
GB201817117D0 (en) Encryption method
EP3131231A4 (en) Authentication apparatus and method

Legal Events

Date Code Title Description
STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE INTERNATIONAL PUBLICATION HAS BEEN MADE

PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: REQUEST FOR EXAMINATION WAS MADE

17P Request for examination filed

Effective date: 20181112

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

AX Request for extension of the european patent

Extension state: BA ME

RIN1 Information on inventor provided before grant (corrected)

Inventor name: LIAO, YUNFENG

Inventor name: HU, HEPING

A4 Supplementary search report drawn up and despatched

Effective date: 20191028

RIC1 Information provided on ipc code assigned before grant

Ipc: H04L 9/08 20060101ALI20191022BHEP

Ipc: H04L 29/06 20060101ALI20191022BHEP

Ipc: H04L 9/00 20060101AFI20191022BHEP

Ipc: H04L 9/30 20060101ALI20191022BHEP

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: EXAMINATION IS IN PROGRESS

17Q First examination report despatched

Effective date: 20200121

DAV Request for validation of the european patent (deleted)
DAX Request for extension of the european patent (deleted)
STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: EXAMINATION IS IN PROGRESS

19U Interruption of proceedings before grant

Effective date: 20190614

19W Proceedings resumed before grant after interruption of proceedings

Effective date: 20210329

REG Reference to a national code

Ref country code: DE

Ref legal event code: R003

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION HAS BEEN REFUSED

18R Application refused

Effective date: 20211130

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: EXAMINATION IS IN PROGRESS

D18R Application refused (deleted)
STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION HAS BEEN REFUSED

18R Application refused

Effective date: 20211130