본 발명의 실시 예에 따른 다변수 이차 서명 스킴은 각각이 n개의 변수들을 갖는 m개의 다변수 이차 방정식들로 표현되는 센트럴 맵(F)을 선택하고, 공개키 안에서 상기 센트럴 맵(F)의 구조를 숨길 수 있는 2개의 아핀 맵들(S와 T)을 선택하고, 선택된 맵들(S, F, 및 T)에 의해 구성된 이차 맵, 즉 공개키(P)를 생성한다. 상기 공개키(P)는 랜덤 시스템과 거의 구별되지 않으므로 역변환하기 어렵다. 비밀키는 P 를 역변환시킬 수 있는 (S-1, F, T-1)로 구성된다.
본 발명의 실시 예에 따른 다변수 이차 서명 스킴은 각각이 n개의 변수들을 갖는 m개의 다변수 이차 방정식들로 표현되는 센트럴 맵(F)을 선택하고, 공개키 안에서 상기 센트럴 맵(F)의 구조를 숨길 수 있는 2개의 아핀 맵들(S와 T)을 선택하고, 선택된 맵들(S, F, 및 T)에 의해 구성된 이차 맵, 즉 공개키(P)를 생성한다. 상기 공개키(P)는 랜덤 시스템과 거의 구별되지 않으므로 역변환하기 어렵다. 비밀키는 P 를 역변환시킬 수 있는 (S-1, F, T-1)로 구성된다.
본 발명의 실시 예들에 따른 디지털 서명 방법에 따르면, 키 생성 장치는 유한체위에서 정의된 다변수 이차 다항식들을 포함하는 중심 사상을 생성하는 단계와, 상기 키 생성 장치가 제1가역 사상, 상기 제1가역 사상의 역사상, 제2가역 사상 및 상기 제2가역 사상의 역사상을 생성하는 단계와, 상기 키 생성 장치가 비밀키를 디지털 서명 장치로 전송하는 단계와, 상기 디지털 서명 장치가 메시지를 생성하는 단계, 및 상기 디지털 서명 장치가 상기 비밀키를 이용하여 디지털 서명을 생성하는 단계를 포함하고, 상기 중심 사상은, 대부분의 이차항의 계수가 0인 이차 다항식들을 포함한다.
본 발명의 실시 예들에 따른 디지털 서명 방법에 따르면, 키 생성 장치는 유한체위에서 정의된 다변수 이차 다항식들을 포함하는 중심 사상을 생성하는 단계와, 상기 키 생성 장치가 제1가역 사상, 상기 제1가역 사상의 역사상, 제2가역 사상 및 상기 제2가역 사상의 역사상을 생성하는 단계와, 상기 키 생성 장치가 비밀키를 디지털 서명 장치로 전송하는 단계와, 상기 디지털 서명 장치가 메시지를 생성하는 단계, 및 상기 디지털 서명 장치가 상기 비밀키를 이용하여 디지털 서명을 생성하는 단계를 포함하고, 상기 중심 사상은, 대부분의 이차항의 계수가 0인 이차 다항식들을 포함한다.
