(a)메시지의 해쉬 값을 (x,y)로 표현되는 타원곡선 위의 좌표 중 y좌표에 대입하는 단계; 및(b)상기 해쉬 값을 상기 y좌표에 대입한 후, 상기 y좌표에 해당하는 상기 타원곡선 위의 x좌표를 연산하는 단계를 포함하고,상기 (b)단계는 상기 (x,y)로 표현되는 타원곡선의 식에서 x로 표현되는 항들 각각에 세제곱을 하여 상기 식을 상기 x에 관해 풀어 이루어지는 것을 특징으로 하는 에서의 메시지 매핑 방법.

제 1 항에 있어서,상기 (b)단계는,(b1)상기 타원곡선의 식의 x에 대한 다항식과 삼항기약다항식으로부터 상기 x의 계수를 생성하는 단계;(b2)상기 생성된 다항식의 계수 분포를 참조하여, x의 계수를 가장 작게 사용하여 다항식을 표현하는 경우를 제외한 나머지 x의 계수를 이용하여 상기 x좌표를 연산하는 행렬을 생성하는 단계; 및(b3)상기 생성된 행렬로부터 상기 x의 좌표를 연산하는 단계를 더 포함하는 에서의 메시지 매핑 방법.

제 2 항에 있어서,상기 (b3)단계는,(b31)상기 생성된 행렬의 역행렬을 생성하는 단계; 및(b32)상기 생성된 역행렬을 이용하여 상기 x의 좌표를 연산하는 단계를 포함하는 것을 특징으로 하는 에서의 메시지 매핑 방법.

제 2 항에 있어서,상기 제외된 x의 계수들은 상기 연산된 x의 계수들로부터 덧셈 연산되는 것을 특징으로 하는 에서의 메시지 매핑 방법.

제 3 항에 있어서,상기 생성된 역행렬은 저장되어, 입력되는 y좌표에 대응하는 x좌표의 연산에 사용되는 것을 특징으로 하는 에서의 메시지 매핑 방법.

임의의 메시지 스트링을 수신하는 메시지 수신부;상기 수신된 메시지 스트링을 코드화하는 변환부;상기 코드화된 메시지 스트링을 해싱하는 해싱부; 및상기 해싱된 값을 타원곡선 위의 점으로 매핑하는 매핑부를 포함하고,상기 매핑부는 상기 해싱된 값을 (x,y)로 표현되는 타원곡선 위의 좌표 중 y좌표에 대입하고, 상기 y좌표에 해당하는 상기 타원곡선 위의 x좌표를 연산하되, 상기 (x,y)로 표현되는 타원곡선의 식에서 x로 표현되는 항들 각각에 세제곱을 하여 상기 식을 상기 x에 관해 풀어 상기 x좌표를 연산하는 것을 특징으로 하는 에서의 페어링 암호 시스템.

제 6 항에 있어서,상기 매핑부는,상기 타원곡선 식의 x에 대한 다항식과 삼항기약다항식으로부터 상기 x의 계수를 생성하고, 상기 생성된 다항식의 계수 분포를 참조하여, x의 계수를 가장 작게 사용하여 다항식을 표현하는 경우를 제외한 나머지 x의 계수를 이용하여 상기 x좌표를 연산하는 행렬을 생성한 다음, 상기 생성된 행렬로부터 상기 x의 좌표를 연산하는 것을 특징으로 하는 에서의 페어링 암호 시스템.

제 7 항에 있어서,상기 x의 좌표를 연산하는 것은 상기 생성된 행렬의 역행렬을 생성하고, 상기 생성된 역행렬을 이용하여 상기 x의 좌표를 연산하는 것을 특징으로 하는 에서의 페어링 암호 시스템.

제 7 항에 있어서,상기 제외된 x의 계수들은 상기 연산된 x의 계수들로부터 덧셈 연산되는 것을 특징으로 하는 에서의 페어링 암호 시스템.

제 8 항에 있어서,상기 생성된 역행렬은 저장되어, 입력되는 y좌표에 대응하는 x좌표의 연산에 사용되는 것을 특징으로 하는 에서의 페어링 암호 시스템.

제 1 항 내지 제 5 항 중에 어느 한 항의 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.