페어링 암호 시스템을 위한 $F_{3^m}$에서의 효율적인 MapToPoint 방법

Vol. 21, No. 6, pp. 3-12, 12월. 2011
10.13089/JKIISC.2011.21.6.3, Full Text:
Keywords: Map to point, Cube root, finite field arithmetic
Abstract

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

Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
Y. Park, Y. Cho and N. Chang, "Faster MapToPoint over $F_{3^m}$ for Pairing-based Cryptosystems," Journal of The Korea Institute of Information Security and Cryptology, vol. 21, no. 6, pp. 3-12, 2011. DOI: 10.13089/JKIISC.2011.21.6.3.

[ACM Style]
Young-Ho Park, Young-In Cho, and Nam-Su Chang. 2011. Faster MapToPoint over $F_{3^m}$ for Pairing-based Cryptosystems. Journal of The Korea Institute of Information Security and Cryptology, 21, 6, (2011), 3-12. DOI: 10.13089/JKIISC.2011.21.6.3.