公开(公告)号：US20210152348A1

公开(公告)日：2021-05-20

申请号：US16845601

申请日：2020-04-10

Applicant: INSTITUTE FOR BASIC SCIENCE

Inventor： Kyung Ah SHIM ,  Hyun Suk MOON

IPC: H04L9/08 ,  H04L9/30 ,  G06F17/11

Abstract: 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.