페어링 암호 시스템에서 임의의 메시지 스트링을 타원곡선 위의 점으로 매핑하는 과정(MapToPoint)은 무시할 수 없는 연산량을 가지고 있으며 타원곡선 암호 시스템과 달리 페어링 암호 시스템에서는 위의 타원곡선도 이용하기 때문에 에서의 MapToPoint 연산이 필요하다. Barreto 등이 위에서는 세제곱 계산이 선형연산인 것을 이용하여, 좌표에 메시지를 대입하여 좌표를 계산하는 기존의 방법과 달리, 좌표에 메세지를 대입하여 좌표를 계산하는 방법을 제안하였다. Barreto 등은 좌표의 계수들을 임의의 변수로 두고 이들로 이루어진 행렬을 이용하여 좌표를 계산했는데, 본 논문에서는 이 행렬의 크기를 줄여 보다 효율적으로 좌표를 계산할 수 있는 방법을 제안한다. 제안하는 방법은 Barreto 등의 방법의 44%의 메모리만으로 배 빠른 MapToPoint 연산을 수행할 수 있다.
페어링 암호 시스템에서 임의의 메시지 스트링을 타원곡선 위의 점으로 매핑하는 과정은 무시할 수 없는 연산량을 갖고 있으며 타원곡선 암호 시스템과 달리 페어링 암호 시스템에서는 위의 타원곡선도 이용하기에 에서의 MapToPoint 연산이 필요하다.