公开(公告)号：US20230171084A1

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

申请号：US17961828

申请日：2022-10-07

Applicant: Samsung Electronics Co., Ltd. ,  INHA-INDUSTRY PARTNERSHIP INSTITUTE

Inventor： Sunmin KWON ,  Hanho LEE ,  Phap Ngoc DUONG ,  Dong-Hoon YOO

IPC: H04L9/00

CPC classification number: H04L9/008

Abstract: An apparatus with homomorphic encryption includes: a first memory configured to receive and store a polynomial; a second memory configured to store a twiddle factor; a number theoretic transform (NTT) module configured to perform an NTT operation on the polynomial based on the twiddle factor; and a controller configured to control the first memory, the second memory, and the NTT module, wherein the NTT module comprises a butterfly unit (BU) array that comprises a plurality of BUs configured to, for the performing of the NTT operation, perform a modular operation on coefficients of the polynomial.