SG11202105753TA - Apparatus and method for processing non-polynomial operation on encrypted messages - Google Patents

Apparatus and method for processing non-polynomial operation on encrypted messages

Info

Publication number
SG11202105753TA
SG11202105753TA SG11202105753TA SG11202105753TA SG11202105753TA SG 11202105753T A SG11202105753T A SG 11202105753TA SG 11202105753T A SG11202105753T A SG 11202105753TA SG 11202105753T A SG11202105753T A SG 11202105753TA SG 11202105753T A SG11202105753T A SG 11202105753TA
Authority
SG
Singapore
Prior art keywords
encrypted messages
processing non
polynomial operation
polynomial
encrypted
Prior art date
Application number
SG11202105753TA
Inventor
Jung Hee Cheon
Dong Woo Kim
Du Hyeong Kim
Original Assignee
Crypto Lab Inc
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 Crypto Lab Inc filed Critical Crypto Lab Inc
Priority claimed from PCT/KR2019/015410 external-priority patent/WO2020116807A1/en
Publication of SG11202105753TA publication Critical patent/SG11202105753TA/en

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
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/30—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
    • H04L9/3093—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy involving Lattices or polynomial equations, e.g. NTRU scheme

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Computer Security & Cryptography (AREA)
  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Computing Systems (AREA)
  • Mathematical Analysis (AREA)
  • Pure & Applied Mathematics (AREA)
  • Algebra (AREA)
  • Computational Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Software Systems (AREA)
  • Databases & Information Systems (AREA)
  • Storage Device Security (AREA)
  • General Engineering & Computer Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Arrangements For Transmission Of Measured Signals (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
SG11202105753TA 2018-12-07 2019-11-13 Apparatus and method for processing non-polynomial operation on encrypted messages SG11202105753TA (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US201862776883P 2018-12-07 2018-12-07
KR1020190128403A KR102297536B1 (en) 2018-12-07 2019-10-16 Apparatus for processing non-polynomial operation on encrypted messages and methods thereof
PCT/KR2019/015410 WO2020116807A1 (en) 2018-12-07 2019-11-13 Apparatus and method for performing non-polynomial calculation on cryptogram

Publications (1)

Publication Number Publication Date
SG11202105753TA true SG11202105753TA (en) 2021-06-29

Family

ID=71405480

Family Applications (1)

Application Number Title Priority Date Filing Date
SG11202105753TA SG11202105753TA (en) 2018-12-07 2019-11-13 Apparatus and method for processing non-polynomial operation on encrypted messages

Country Status (4)

Country Link
EP (1) EP3893429A4 (en)
KR (2) KR102297536B1 (en)
CN (1) CN113169860A (en)
SG (1) SG11202105753TA (en)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20220040309A (en) 2020-09-23 2022-03-30 삼성전자주식회사 Homomorphic encryption device and operating method thereof
KR102409958B1 (en) * 2020-11-10 2022-06-20 서울대학교산학협력단 Electronic apparatus, control method thereof and server
KR20220078155A (en) 2020-12-03 2022-06-10 삼성전자주식회사 Crypto processor and method for operating the same, and electronic device including the same
US11870889B2 (en) 2021-02-23 2024-01-09 Samsung Electronics Co., Ltd. Method and apparatus with homomorphic encryption
KR102304992B1 (en) * 2021-04-07 2021-09-27 서울대학교산학협력단 Apparatus for processing non-polynomial operation on homoprophic encrypted messages and methods thereof
US11477007B1 (en) 2021-04-13 2022-10-18 International Business Machines Corporation Packing arbitrary tensors into tiles with descriptive shapes

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9083526B2 (en) 2011-04-29 2015-07-14 International Business Machines Corporation Fully homomorphic encryption
US9281941B2 (en) 2012-02-17 2016-03-08 International Business Machines Corporation Homomorphic evaluation including key switching, modulus switching, and dynamic noise management
US9819650B2 (en) 2014-07-22 2017-11-14 Nanthealth, Inc. Homomorphic encryption in a healthcare network environment, system and methods
US9846785B2 (en) 2015-11-25 2017-12-19 International Business Machines Corporation Efficient two party oblivious transfer using a leveled fully homomorphic encryption
US9900147B2 (en) * 2015-12-18 2018-02-20 Microsoft Technology Licensing, Llc Homomorphic encryption with optimized homomorphic operations
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 (en) * 2016-06-17 2019-04-22 서울대학교산학협력단 Homomorphic Encryption Method Supporting Floating-Point Arithmetic and Floating-Point Arithmetic Method for Encrypted Message Generated by the Same
KR101861089B1 (en) * 2016-07-28 2018-05-25 서울대학교산학협력단 Homomorphic Encryption Method of a Plurality of Messages Supporting Approximate Arithmetic of Complex Numbers

Also Published As

Publication number Publication date
KR102339833B1 (en) 2021-12-16
CN113169860A (en) 2021-07-23
EP3893429A1 (en) 2021-10-13
KR20200070121A (en) 2020-06-17
KR20200070090A (en) 2020-06-17
EP3893429A4 (en) 2022-08-24
KR102297536B1 (en) 2021-09-03

Similar Documents

Publication Publication Date Title
SG11202010000VA (en) Task processing method, apparatus, and system
SG11202105753TA (en) Apparatus and method for processing non-polynomial operation on encrypted messages
SG11202004838WA (en) Blockchain data processing method, apparatus, device, and system
EP3794559A4 (en) Method and apparatus for processing point cloud
SG11202100872VA (en) Data processing method, apparatus, and device
SG11202101046WA (en) Method and device for data processing based on blockchain
IL261614B (en) An apparatus and method for performing operations on capability metadata
EP3740936A4 (en) Method and apparatus for pose processing
EP3435606A4 (en) Message processing method, computing device, and message processing apparatus
EP3442273A4 (en) Method and apparatus for service processing
SG10202103277VA (en) Method And Apparatus For Processing Service
EP3832963A4 (en) Message processing method and apparatus, and relevant devices
SG11202007191QA (en) Service processing method, device and apparatus
EP3800589A4 (en) Task processing method and apparatus
EP3660645A4 (en) Method and device for message processing
EP3690678A4 (en) Service processing method and related apparatus
EP3462688A4 (en) Method, apparatus and system for processing flowspec message
EP3909193A4 (en) Apparatus for processing approximately encrypted messages and methods thereof
EP3842939C0 (en) Service data processing method and apparatus, and related device
SG10201911509QA (en) Cutting apparatus and wafer processing method using cutting apparatus
EP3860013A4 (en) Message processing method and apparatus
SG11202103663YA (en) Service processing method and apparatus
GB2577502B (en) An apparatus and method for processing instructions
SG11202008643PA (en) Laser processing device, laser processing system, and laser processing method
SG11202006136UA (en) Method for processing data, method and apparatus for detecting an object