RVA 기반의 페어링 부채널 대응법에 대한 안전성 분석

Vol. 21, No. 2, pp. 83-90, 4월. 2011
10.13089/JKIISC.2011.21.2.83, Full Text:
Keywords: $Eta_T$ Pairing, Efficient Countermeasure, DPA
Abstract

최근 타원곡선 상에서의 페어링은 ID 기반의 암호/서명/인증/키공유 기법, 등 다양한 적용되고 있으며 효율적인 계산을 위하여 GF($P^n$) (P = 2, 3) 상에서 정의되는 $Eta_T$ 페어링 알고리즘이 개발되었다. 하지만 $Eta_T$ 페어링 알고리즘의 대칭적인 연산 구조 때문에 Tate, Ate 페어링과 비교하여 부채널 분석에 취약하다. $Eta_T$ 페어링 알고리즘의 부채널 분석에 대한 안전성을 위하여 다양한 대응 방법들이 제안되었다. 특히, 2008년에 Masaaki Shirase 외가 제안한 랜덤값 덧셈 (Random value addition: RVA)을 이용한 대응방법의 경우에는 효율성 측면에서는 뛰어나지만 안전성 측면에서는 취약점이 있다. 본 논문에서는 $Eta_T$ 페어링 알고리즘에서 제안된 RVA기반의 부채널 대응방법의 취약성에 대하여 실제 구현 관점에서 면밀히 분석한다.

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]
S. Seo, D. Han, S. Hong, "Security Analysis against RVA-based DPA Countermeasure Applied to $Eta_T$ Pairing Algorithm," Journal of The Korea Institute of Information Security and Cryptology, vol. 21, no. 2, pp. 83-90, 2011. DOI: 10.13089/JKIISC.2011.21.2.83.

[ACM Style]
Seog-Chung Seo, Dong-Guk Han, and Seok-Hie Hong. 2011. Security Analysis against RVA-based DPA Countermeasure Applied to $Eta_T$ Pairing Algorithm. Journal of The Korea Institute of Information Security and Cryptology, 21, 2, (2011), 83-90. DOI: 10.13089/JKIISC.2011.21.2.83.