公开(公告)号：US20240129106A1

公开(公告)日：2024-04-18

申请号：US18316062

申请日：2023-05-11

Applicant: SAMSUNG ELECTRONICS CO., LTD.

Inventor： Andrey KIM ,  Yongwoo LEE ,  Maksim DERIABIN ,  Jieun EOM ,  Rakyong CHOI

IPC: H04L9/00 ,  H04L9/06

CPC classification number: H04L9/008 ,  H04L9/0618

Abstract: 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.

公开(公告)号：US20230171085A1

公开(公告)日：2023-06-01

申请号：US17994294

申请日：2022-11-26

Applicant: Samsung Electronics Co., Ltd.

Inventor： Yongwoo LEE ,  Andrey KIM ,  Maksim DERIABIN ,  Jieun EOM ,  Dong-Hoon YOO ,  Rakyong CHOI

IPC: H04L9/00 ,  H04L9/06

CPC classification number: H04L9/008 ,  H04L9/0618

Abstract: 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.

公开(公告)号：US20250023707A1

公开(公告)日：2025-01-16

申请号：US18768933

申请日：2024-07-10

Applicant: SAMSUNG ELECTRONICS CO., LTD. ,  Graz University of Technology

Inventor： Ahmet Can MERT ,  . AIKATA ,  Sujoy SINHA ROY ,  Sunmin KWON ,  Maksim DERIABIN

IPC: H04L9/00

Abstract: An operation method includes obtaining an input matrix including a coefficient of a polynomial, based on a preprocessing unit (PU), performing a preprocessing operation on the coefficient, based on a first number-theoretic transform (NTT) architecture, performing a first NTT operation on a column element of the input matrix for which the preprocessing operation is completed, performing a Hadamard product operation between a result of the first NTT operation and a twiddle factor, and based on a second NTT architecture, performing a second NTT operation on a row element of the input matrix for which the Hadamard product operation is completed.

公开(公告)号：US20240121076A1

公开(公告)日：2024-04-11

申请号：US18301343

申请日：2023-04-17

Applicant: SAMSUNG ELECTRONICS CO., LTD.

Inventor： Yongwoo LEE ,  Andrey KIM ,  Maksim DERIABIN ,  Jieun EOM ,  Rakyong CHOI

IPC: H04L9/00 ,  H04L9/06

CPC classification number: H04L9/008 ,  H04L9/0618

Abstract: 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.

公开(公告)号：US20250023708A1

公开(公告)日：2025-01-16

申请号：US18770439

申请日：2024-07-11

Applicant: Samsung Electronics Co., Ltd. ,  Graz University of Technology

Inventor： Aikata AIKATA ,  Ahmet Can MERT ,  Sujoy SINHA ROY ,  Sunmin KWON ,  Maksim DERIABIN

IPC: H04L9/00 ,  H01L23/498 ,  H01L25/16 ,  H04L9/30

Abstract: An electronic device includes a substrate, an interposer attached to a top of the substrate and comprising a plurality of through-silicon vias (TSVs), a plurality of core chiplets attached to a top of the interposer, and a plurality of memory chiplets attached to the top of the interposer, wherein each of the plurality of core chiplets comprises a number-theoretic transform (NTT) module.

公开(公告)号：US20240348421A1

公开(公告)日：2024-10-17

申请号：US18396380

申请日：2023-12-26

Applicant: Samsung Electronics Co., Ltd. ,  Graz University of Technology

Inventor： Anisha MUKHERJEE ,  Aikata AIKATA ,  Ahmet Can MERT ,  Yongwoo LEE ,  Sunmin KWON ,  Maksim DERIABIN ,  Sujoy SINHA ROY

IPC: H04L9/00 ,  G06F9/48 ,  H04L9/06

CPC classification number: H04L9/008 ,  G06F9/4881 ,  H04L9/0618

Abstract: An apparatus includes: one or more memories configured to store an operation key comprising a re-linearization key and ciphertext comprising a plurality of modules; a controller configured to schedule a homomorphic encryption operation based on the ciphertext, based on at least one of the plurality of modules and a modulus of the ciphertext; and a plurality of operation devices configured to parallelly process respective parts of the homomorphic encryption operation according to a result of the scheduling.

公开(公告)号：US20240313944A1

公开(公告)日：2024-09-19

申请号：US18524573

申请日：2023-11-30

Applicant: SAMSUNG ELECTRONICS CO., LTD.

Inventor： Rakyong CHOI ,  Andrey KIM ,  Yongwoo LEE ,  Maksim DERIABIN ,  Jieun EOM

IPC: H04L9/00 ,  H04L9/30

CPC classification number: H04L9/008 ,  H04L9/3093

Abstract: 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.

公开(公告)号：US20230246807A1

公开(公告)日：2023-08-03

申请号：US18102229

申请日：2023-01-27

Applicant: SAMSUNG ELECTRONICS CO., LTD.

Inventor： Yongwoo LEE ,  Andrey KIM ,  Rakyong CHOI ,  Maksim DERIABIN ,  Jieun EOM ,  Dong-Hoon YOO

IPC: H04L9/00 ,  H04L9/08 ,  H04L9/30

CPC classification number: H04L9/008 ,  H04L9/0866 ,  H04L9/3006

Abstract: Disclosed are an apparatus and method with homomorphic encryption using automorphism. A computing apparatus includes one or more processors and a memory storing instructions configured to cause the one or more processors to, for a blind rotation key for performing a blind rotation operation and an operand ciphertext of the blind rotation operation: generate a preprocessed ciphertext by performing preprocessing on the operand ciphertext based on automorphism, and generate an operation result of the homomorphic encryption by performing the blind rotation operation for the operand ciphertext on a vector component of the preprocessed ciphertext and a vector component of the blind rotation key.