Method and apparatus for public-key cryptography based on structured matrices

[특허 요약] A method of generating a public key and a secret key using a key generator is disclosed. The method includes acquiring an affine map and a secret central map, and generating a public key and a secret key using the affine map and the secret central map, in which the secret central map is expressed as a system of o multivariate quadratic polynomials, the system of o multivariate quadratic polynomials can be expressed as a structured matrix or a product of a submatrix of a structured matrix and a vector when v linear equations and v variables defined on a finite field are given.

특허 등록번호

20210152348A

특허 출원번호

202016845601

출원일

2020.04.10

등록일

2021.05.20

국가

미국

출원인

기초과학연구원

발명자

Kyung Ah Shim, Hyun Suk MOON

중요 키워드

tilde over, map, matrix, illegible, filed