Apparatus for calculating matrix multiplication of homomorphic encryption and method thereof

• Main Authors: SHIN JUN BUM, LEE SEE WOO, KIM JUNG WOO
• Format: Patent
• Language: English; Korean
• Published: 16.05.2024
• Subjects: CALCULATING; COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS; COMPUTING; COUNTING; ELECTRIC COMMUNICATION TECHNIQUE; ELECTRIC DIGITAL DATA PROCESSING; ELECTRICITY; PHYSICS; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION

동형암호의 행렬 곱셈을 수행하는 연산 장치가 개시된다. 연산 장치는 적어도 하나의 인스트럭션과 복수의 동형 암호문을 저장하는 메모리, 적어도 하나의 인스트럭션을 실행하는 프로세서를 포함한다. 프로세서는, 복수의 동형 암호문을 이용하여 기설정된 크기의 행 및 기설정된 크기의 열을 갖는 제1 행렬 데이터를 생성하고, 기설정된 열의 1/n의 크기인 행 및 기설정된 크기의 열을 갖는 제2 행렬 데이터를 순차적으로 n회 배치하여 기설정된 열의 크기인 행 및 상기 기설정된 크기의 열을 갖는 복수의 제3 행렬 데이터를 생성하며, 제1 행렬 데이터와 생성된 복수의 제3 행렬 데이터 각각을 이용하여 동일한 행 및 동일한 열 간의 동형 곱셈 연산을 수행한다.