公开(公告)号：US11190343B2

公开(公告)日：2021-11-30

申请号：US16200016

申请日：2018-11-26

Applicant: INSTITUTE FOR BASIC SCIENCE

Inventor： Kyung Ah Shim

IPC: H04L9/08 ,  H04L9/30 ,  H04L9/06 ,  G06F17/12 ,  G06F17/16

Abstract: An electronic device including a key generator is disclosed. The key generator acquires a first affine map, a second affine map, and a third map, and generates a public key using the first affine map, the second affine map, and the third map, the third map is a system of multivariate quadratic polynomials having n variables and m equations, at least one of the multivariate quadratic polynomials has oil-oil quadratic terms with non-zero coefficients, and the third map includes at least one set for defining vinegar variables used in an Oil and Vinegar method and index sets for defining oil variables used in the Oil and Vinegar method, and each of the first affine map, the second affine map, and the third map is a finite field.