[특허 요약] 본 발명의 실시 예에 따른 다변수 이차 서명 스킴은 각각이 n개의 변수들을 갖는 m개의 다변수 이차 방정식들로 표현되는 센트럴 맵(F)을 선택하고, 공개키 안에서 상기 센트럴 맵(F)의 구조를 숨길 수 있는 2개의 아핀 맵들(S와 T)을 선택하고, 선택된 맵들(S, F, 및 T)에 의해 구성된 이차 맵, 즉 공개키(P)를 생성한다. 상기 공개키(P)는 랜덤 시스템과 거의 구별되지 않으므로 역변환하기 어렵다. 비밀키는 P 를 역변환시킬 수 있는 (S-1, F, T-1)로 구성된다.

등록번호

101768641B

출원번호

1020170058186

출원인

기초과학연구원

키워드

digital signature, generation device, map, layers, vector