Samsung Electronics Co., Ltd.

Jieun Eom

Andrey Kim

Rakyong Choi

Yongwoo Lee

Maksim Deriabin

Dong-hoon Yoo

Whan Ghang

YongWoo Lee

Sunmin Kwon

Deriabin Maksim

A homomorphic encryption apparatus and method are disclosed. The homomorphic encryption apparatus includes one or more processors, and memory storing instructions configured to, when executed by the one or more processors, cause the one or more processors to receive a blind rotation key for performing a blind rotation operation and receive an operand ciphertext of the blind rotation operation, generate a first ciphertext by performing addition of a polynomial representation based on the blind rotation key and the operand ciphertext, and generate a target ciphertext by performing key switching and accumulative multiplication based on the first ciphertext.

Homomorphic encryption apparatus and method

An apparatus and method with homomorphic encryption are provided. A method for performing a homomorphic encryption operation may include generating a second ciphertext, having a second total number of dimensions, by performing a key switching operation using a key-switching key to generate the second ciphertext, encrypted by a second secret key, based on a homomorphic encrypted first ciphertext on a first modulus encrypted by a first secret key, where the first ciphertext has a first total number of dimensions, and generating a ciphertext on a second modulus by performing a blind rotation operation based on the second ciphertext and an operation key.

Apparatus and method with homomorphic encryption

An apparatus including a receiver and a processor configured to generate a modulus switch ciphertext by performing modulus switching with respect to data received by the receiver, the modulus switching including mapping a component of an input ciphertext generated from the received data to an odd number, generate a blind rotated ciphertext by performing a blind rotation operation based on the modulus switched ciphertext, and generate encrypted data, as a homomorphic encryption operation result, by performing key switching based on the blind rotated ciphertext.

An apparatus with a homomorphic encryption operation includes: one or more processors configured to: generate a modified vector by preprocessing vector components of an operand ciphertext of a blind rotation operation based on an order of a polynomial of an output ciphertext of the blind rotation operation and a modulus of the operand ciphertext; and generate a homomorphic encryption operation result by performing the blind rotation operation based on a public key for performing the blind rotation operation and the modified vector.

Apparatus and method with homomorphic encryption operation

An encryption key generating method and apparatus based on homomorphic encryption, and a ciphertext operation method and apparatus using the generated encrypt key are disclosed. The method of generating an encryption key for performing encryption based on homomorphic encryption includes receiving data, generating a first encryption key and a second encryption key used for encrypting the data based on a secret key, and transmitting the first and second encryption keys.

Encryption key generating method, apparatus, ciphertext operation method and apparatus using the generated encryption key

A method and device for comparing movement paths based on homomorphic encrypted is disclosed, where a server includes a processor configured to collect first encrypted movement path information of a comparison target encrypted by a common key, receive, from a user device, second encrypted movement path information of a user of the user device encrypted by a private key, compare the first encrypted movement path information and the second encrypted movement path information, decrypt a portion of a result of the comparison by the common key to generate a partially decrypted comparison result, and provide the partially decrypted result of the comparison to the user.

Method and device for comparing movement paths based on homomorphic encryption

Disclosed is a method and apparatus for modulus refresh, where the method for modulus refresh of a ciphertext in homomorphic encryption includes receiving a first ciphertext corresponding to a first modulus, generating a second ciphertext by performing a blind rotation on the first ciphertext, and generating a target ciphertext corresponding to a second modulus greater than the first modulus based on the first ciphertext and the second ciphertext.

Growing community of inventors

Hwaseong-si, South Korea

Jieun Eom