Method and Device for multi-key homomorphic encryption

As a preferred embodiment of the present invention, a device for performing multi-key homomorphic encryption comprises: a public key generating unit that generates a public key by using a private key for each client; and a multiplication key generating unit that generates a multiplication key by reu...

Full description

Saved in:
Bibliographic Details
Main Authors LEE JOON WOO, KIM YOUNG SIK, KOO ZA HYUN, NO JONG SEON
Format Patent
LanguageEnglish
Korean
Published 31.08.2023
Subjects
CALCULATING
COMPUTING
COUNTING
ELECTRIC COMMUNICATION TECHNIQUE
ELECTRIC DIGITAL DATA PROCESSING
ELECTRICITY
PHYSICS
TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION
Online AccessGet full text

Cover

More Information
Summary:As a preferred embodiment of the present invention, a device for performing multi-key homomorphic encryption comprises: a public key generating unit that generates a public key by using a private key for each client; and a multiplication key generating unit that generates a multiplication key by reusing a public key protection error used to generate the public key. There is an effect of reducing computation time and memory by reducing a size of the multiplication key by reusing the public key protection error. 본 발명의 바람직한 일 실시예로서, 다중키 동형암호를 수행하는 장치는 클라이언트마다 비밀키를 이용하여 공개키를 생성하는 공개키 생성부; 및 상기 공개키 생성에 사용한 공개키보호에러를 재사용하여 곱셈키를 생성하는 곱셈키 생성부;를 포함한다. 공개키보호에러를 재사용하여 곱셈키의 크기를 줄임으로써 연산시간과 메모리를 줄일 수 있는 효과가 있다.
Bibliography:Application Number: KR20220154691