[특허 요약] 키 생성기를 이용하여 공개키와 비밀키를 생성하는 방법이 개시된다. 상기 방법은 아핀 맵과 비밀 센트럴 맵을 획득하고, 상기 아핀 맵과 상기 비밀 센트럴 맵을 이용하여 공개키와 비밀키를 생성하는 단계를 포함하고, 상기 비밀 센트럴 맵은 o개의 다변수 이차식들의 시스템으로 표현되고, 상기 o개의 다변수 이차식들의 시스템은, 유한체에서 정의된 v개의 일차식들과 v개의 변수들이 주어졌을 때, 구조화된 행렬 또는 구조화된 행렬의 부분 행렬과 벡터의 곱으로 표현 가능하다.

등록번호

20210061194

출원번호

1020190149105

출원인

기초과학연구원

키워드

matrix, map, signature, key, public key