[특허 요약] 본 발명의 실시 예들에 따른 격자 기반의 공개키 암호 시스템의 키 생성 장치가 개시된다. 키 생성 장치는, 데이터를 주고받도록 구성되는 통신부, 저장부 및 저장부에 저장된 명령어들을 로드함으로써, 키 생성 장치가 복수의 동작들을 수행하게끔 키 생성 장치를 제어하도록 구성되는 프로세서를 포함하고, 복수의 동작들은, 다항식 에 의한 몫환(quotient ring)인 제1다항식 환에 속하는 공개키 다항식을 이용하여 공개키를 생성하는 단계, 다항식 에 의한 몫환인 제2다항식 환에 속하는 비밀키 다항식을 이용하여 공개키와 대응하는 비밀키를 생성하는 단계 및 공개키 및 비밀키를 저장하는 단계를 포함하고, 다항식 는 (p는 소수(prime number)임) 또는 (n=2a3b(a, b는 양의 정수)임)이다.

등록번호

102637234B

출원번호

1020230087668

출원인

기초과학연구원

키워드

polynomial, public key, key, ring, generating