METHOD FOR HOMOMORPHIC ENCRYPTION OR DECRYPTION CONSIDERING SPACE COMPLEXITY

• Main Authors: LEE, Younho, KIM, Taekyung, CHEON, Jung Hee, HONG, Dongyeon
• Format: Patent
• Language: English; French; Korean
• Published: 12.01.2023
• Subjects: ELECTRIC COMMUNICATION TECHNIQUE; ELECTRICITY; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION

A computing device is disclosed. The computing device comprises: a memory that stores at least one instruction; and a processor that executes the at least one instruction, wherein the processor executes the at least one instruction so as to perform decryption on homomorphic ciphertext by using information about a secret key, the secret key is expressed as a polynomial having a plurality of terms, and the information on the secret key includes information on a degree and a coefficient of each of the plurality of terms. L'invention divulgue un dispositif informatique. Le dispositif informatique comprend : une mémoire qui stocke au moins une instruction ; et un processeur qui exécute ladite instruction, le processeur exécutant la ou les instructions de façon à effectuer un déchiffrement sur un texte chiffré homomorphique en utilisant des informations concernant une clé secrète, la clé secrète étant exprimée sous la forme d'un polynôme ayant une pluralité de termes, et les informations sur la clé secrète comprenant des informations sur un degré et un coefficient de chacun de la pluralité de termes. 연산 장치가 개시된다. 본 연산 장치는 적어도 하나의 인스트럭션(instruction)을 저장하는 메모리, 및 적어도 하나의 인스트럭션을 실행하는 프로세서를 포함하고, 프로세서는 적어도 하나의 인스트럭션을 실행함으로써, 비밀 키에 대한 정보를 이용하여 동형 암호문에 복호화를 수행하고, 비밀 키는 복수의 항(term)을 갖는 다항식(polynomial)으로 표현되고, 비밀 키에 대한 정보는 복수의 항 각각의 차수(degree) 및 계수(coefficient) 정보를 포함한다.