公开(公告)号：US20240089084A1

公开(公告)日：2024-03-14

申请号：US18465861

申请日：2023-09-12

Applicant: Electronics and Telecommunications Research Institute

Inventor： Seong-Cheon PARK ,  Jung-Chan NA ,  Hyunwoo KIM ,  SUYEON JANG

IPC: H04L9/00 ,  H04L9/08

CPC classification number: H04L9/008 ,  H04L9/0861

Abstract: Disclosed is an accelerator which includes a first to a K-th stage performing an NTT (Number Theoretic Transform) operation of first input data including a polynomial of a homomorphic ciphertext, the first to K-th stages being connected in series, and a first assist circuit generating a first to a K-th enable signal based on a degree of the polynomial of the first input data. Each of the first to K-th stages performs a butterfly operation of the first input data or corresponding output data of a previous stage in response to that the corresponding enable signal among the first to K-th enable signals indicates a first logical value, and bypasses the first input data or the corresponding output data of the previous stage in response to that the corresponding enable signal among the first to K-th enable signals indicates a second logical value.

公开(公告)号：US20230188320A1

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

申请号：US18077621

申请日：2022-12-08

Applicant: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE

Inventor： Seong-Cheon PARK ,  Hyunwoo KIM ,  Jung-Chan NA

IPC: H04L9/00 ,  H04L9/06

CPC classification number: H04L9/008 ,  H04L9/0618

Abstract: A method of integrating different homomorphic operations in homomorphic encryption is provided. The method includes receiving a homomorphic ciphertext and encryption scheme information from a ciphertext generating apparatus by using a communication interface, performing a homomorphic multiplication operation on the homomorphic ciphertext by using a homomorphic multiplication operator, analyzing the encryption scheme information to determine one operation of a re-linearization operation performed by a re-linearization operator and a key switching operation performed by a key switching operator by using a main controller, performing the determined one operation by using the re-linearization operator or the key switching operator, and performing a modulus switching operation on an operation result of the determined one operation by using a modulus switching operator.