EP3909193A4 - Appareil de traitement de messages approximativement chiffrés et procédés associés - Google Patents

Appareil de traitement de messages approximativement chiffrés et procédés associés Download PDF

Info

Publication number
EP3909193A4
EP3909193A4 EP19908950.9A EP19908950A EP3909193A4 EP 3909193 A4 EP3909193 A4 EP 3909193A4 EP 19908950 A EP19908950 A EP 19908950A EP 3909193 A4 EP3909193 A4 EP 3909193A4
Authority
EP
European Patent Office
Prior art keywords
methods
encrypted messages
processing approximately
approximately
processing
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.)
Withdrawn
Application number
EP19908950.9A
Other languages
German (de)
English (en)
Other versions
EP3909193A1 (fr
Inventor
Jung Hee Cheon
Kyoo Hyung Han
Do Hyeong KI
Minki HHAN
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.)
Crypto Lab Inc
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/016001 external-priority patent/WO2020145503A1/fr
Publication of EP3909193A1 publication Critical patent/EP3909193A1/fr
Publication of EP3909193A4 publication Critical patent/EP3909193A4/fr
Withdrawn 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
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
    • H04L9/0618—Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation
    • 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/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0816—Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
    • H04L9/0838—Key agreement, i.e. key establishment technique in which a shared key is derived by parties as a function of information contributed by, or associated with, each of these
    • 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/3006—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy underlying computational problems or public-key parameters
    • H04L9/3026—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy underlying computational problems or public-key parameters details relating to polynomials generation, e.g. generation of irreducible polynomials

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Algebra (AREA)
  • Storage Device Security (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
EP19908950.9A 2019-01-10 2019-11-21 Appareil de traitement de messages approximativement chiffrés et procédés associés Withdrawn EP3909193A4 (fr)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US201962790806P 2019-01-10 2019-01-10
KR20190066572 2019-06-05
KR1020190112292A KR102167565B1 (ko) 2019-01-10 2019-09-10 근사 암호화된 암호문에 대한 재부팅 연산을 수행하는 장치 및 방법
PCT/KR2019/016001 WO2020145503A1 (fr) 2019-01-10 2019-11-21 Appareil de traitement de messages approximativement chiffrés et procédés associés

Publications (2)

Publication Number Publication Date
EP3909193A1 EP3909193A1 (fr) 2021-11-17
EP3909193A4 true EP3909193A4 (fr) 2022-09-28

Family

ID=71832118

Family Applications (1)

Application Number Title Priority Date Filing Date
EP19908950.9A Withdrawn EP3909193A4 (fr) 2019-01-10 2019-11-21 Appareil de traitement de messages approximativement chiffrés et procédés associés

Country Status (2)

Country Link
EP (1) EP3909193A4 (fr)
KR (1) KR102167565B1 (fr)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11637700B2 (en) 2020-08-14 2023-04-25 Samsung Electronics Co., Ltd. Method and apparatus with encryption based on error variance in homomorphic encryption
KR102304992B1 (ko) * 2021-04-07 2021-09-27 서울대학교산학협력단 동형 암호문에 대한 비다항식 연산을 수행하는 장치 및 방법
WO2023282359A1 (fr) * 2021-07-05 2023-01-12 주식회사 크립토랩 Procédé de chiffrement ou de déchiffrement homomorphique tenant compte de la complexité de l'espace
CN114745116B (zh) * 2022-04-27 2024-04-05 浙江数秦科技有限公司 一种安全交换秘钥的方法
CN117353898B (zh) * 2023-12-04 2024-03-26 粤港澳大湾区数字经济研究院(福田) 用于浮点数明文的全同态加密方法、系统、终端及介质
CN117440103B (zh) * 2023-12-20 2024-03-08 山东大学 基于同态加密和空间优化的隐私数据处理方法及系统

Non-Patent Citations (5)

* Cited by examiner, † Cited by third party
Title
CHEN HAO ET AL: "Improved Bootstrapping for Approximate Homomorphic Encryption", 24 April 2019, ADVANCES IN DATABASES AND INFORMATION SYSTEMS; [LECTURE NOTES IN COMPUTER SCIENCE; LECT.NOTES COMPUTER], SPRINGER INTERNATIONAL PUBLISHING, CHAM, PAGE(S) 34 - 54, ISBN: 978-3-319-10403-4, XP047507752 *
CHEON JUNG HEE ET AL: "Bootstrapping for Approximate Homomorphic Encryption", 31 March 2018, SAT 2015 18TH INTERNATIONAL CONFERENCE, AUSTIN, TX, USA, SEPTEMBER 24-27, 2015; [LECTURE NOTES IN COMPUTER SCIENCE; LECT.NOTES COMPUTER], SPRINGER, BERLIN, HEIDELBERG, PAGE(S) 360 - 384, ISBN: 978-3-540-74549-5, XP047471999 *
HAN KYOOHYUNG ET AL: "Improved Homomorphic Discrete Fourier Transforms and FHE Bootstrapping", IEEE ACCESS, vol. 7, 29 April 2019 (2019-04-29), pages 57361 - 57370, XP011724114, DOI: 10.1109/ACCESS.2019.2913850 *
JUNG HEE CHEON ET AL: "Faster Homomorphic Discrete Fourier Transforms and Improved FHE Bootstrapping", vol. 20181109:163301, 5 November 2018 (2018-11-05), pages 1 - 18, XP061026898, Retrieved from the Internet <URL:http://eprint.iacr.org/2018/1073.pdf> [retrieved on 20181105] *
See also references of WO2020145503A1 *

Also Published As

Publication number Publication date
KR102167565B1 (ko) 2020-10-19
KR20200087061A (ko) 2020-07-20
EP3909193A1 (fr) 2021-11-17

Similar Documents

Publication Publication Date Title
EP3866414A4 (fr) Procédé, appareil, dispositif et système de traitement de message
EP3547241A4 (fr) Procédé et appareil de traitement de service
EP3909193A4 (fr) Appareil de traitement de messages approximativement chiffrés et procédés associés
EP3913893A4 (fr) Procédé et appareil permettant de traiter un message de données
EP3913857A4 (fr) Procédé, appareil et système de traitement d&#39;intention
EP3723416A4 (fr) Procédé et appareil de traitement de session
EP3740936A4 (fr) Procédé et appareil de traitement de pose
EP3832963A4 (fr) Procédé et appareil de traitement de message, et dispositifs correspondants
EP3852106A4 (fr) Procédé, appareil et dispositif de traitement du son
EP3690678A4 (fr) Procédé de traitement de service et appareil associé
EP3982261A4 (fr) Procédé et appareil de traitement d&#39;e/s
EP3817307A4 (fr) Procédé et dispositif de traitement de messages
EP3800589A4 (fr) Procédé et appareil de traitement de tâches
EP3660645A4 (fr) Procédé et dispositif de traitement de message
EP3771169A4 (fr) Procédé de traitement de message et dispositif associé
EP3860013A4 (fr) Procédé et appareil de traitement de messages
EP3886375A4 (fr) Procédé de génération de message, procédé de transmission de message, appareil, et dispositif
EP3908002A4 (fr) Appareil et procédé de traitement vidéo
SG11202105753TA (en) Apparatus and method for processing non-polynomial operation on encrypted messages
EP4040284A4 (fr) Procédé de traitement de son et appareil associé
EP3720079A4 (fr) Procédé et appareil d&#39;envoi de message
EP3779775A4 (fr) Procédé de traitement multimédia et appareil associé
EP3570477A4 (fr) Procédé et appareil de traitement de retransmission
EP3968586A4 (fr) Procédé de traitement de paquets et appareil associé
EP3833055A4 (fr) Procédé et appareil de traitement audio

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: 20210810

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

DAV Request for validation of the european patent (deleted)
DAX Request for extension of the european patent (deleted)
A4 Supplementary search report drawn up and despatched

Effective date: 20220829

RIC1 Information provided on ipc code assigned before grant

Ipc: H04L 9/00 20060101AFI20220823BHEP

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

Free format text: STATUS: THE APPLICATION HAS BEEN WITHDRAWN

18W Application withdrawn

Effective date: 20230116