Lattice-based public key cryptosystem and electronic device included in the same

[특허 요약] Embodiments of the present disclosure may include a key generation device of a lattice-based public key cryptosystem. In some embodiments, the key generation device may include a communication unit, a storage unit, and a processor that may be configured to control the key generation device to perform operations. In some embodiments, the operations may include generating a public key by using a public key polynomial, where the public key polynomial may belong to a first polynomial ring. In some embodiments, the operations may additionally include generating a secret key that may correspond to the public key. In some embodiments, the secret key may be generated by using a secret key polynomial that may belong to a second polynomial ring. In some embodiments, the operations may additionally include storing the public key and the secret key.

특허 등록번호

20250015992A

특허 출원번호

202318516691

출원일

2023.11.21

등록일

2025.01.09

국가

미국

출원인

기초과학연구원

발명자

Kyung Ah Shim

중요 키워드

polynomial, public key, key, ring, generating