Homomorphic cryptographic parallel computation method and computing device performing the same method

• Main Authors: LEE HYEON MIN, CHUN SE LIN, KANG MIN HYEOK, PARK MIN KYUNG, KWON TAE KYOUNG
• Format: Patent
• Language: English; Korean
• Published: 21.05.2024
• Subjects: ELECTRIC COMMUNICATION TECHNIQUE; ELECTRICITY; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION

본 발명은 동형 암호의 연산 방법에 관한 것으로, 본 발명의 일 실시 예에 따른 컴퓨팅 장치에서 수행되는 컴퓨팅 장치에서 수행되는 병렬 동형 암호 연산 방법에 있어서, 동형 암호 기능을 위한 암호문의 연산을 구성하는 복수의 단위 연산 간의 읽기 및 쓰기의 종속성을 판단하는 단계; 상기 종속성에 따라 제1 연산기 상에서 수행되고 있는 상기 단위 연산 중 종속되지 않는 적어도 일부의 단위 연산을 제2 연산기 상에서 수행하도록 연산을 스케줄링하는 단계; 및 상기 스케줄링에 따라 제1 및 제2 연산기를 통해 병렬 수행된 암호문의 연산 결과를 출력하는 단계를 포함한다. 본 발명에 따르면, 병렬 연산을 통해 완전동형암호의 수행 속도를 높일 수 있으며 연산 리소스의 이용 효율을 높일 수 있다. The present invention relates to a homomorphic encryption operation method. According to one embodiment of the present invention, provided is a homomorphic encryption parallel operation method performed in a computing device, the method comprising the steps of: determining the dependency of read and write between a plurality of unit operations constituting the operation of a cryptogram for a homomorphic encryption function; scheduling operations so that at least some of the unit operations that are not dependent among the unit operations being performed in a first operator are performed in a second operator according to the dependency; and outputting the results of operations of the cryptogram performed in parallel through the first and second operators according to the scheduling. According to the present invention, the performance speed of fully homomorphic encryption can be increased through parallel operations and the efficiency of using operation resources can be improved.