RVA 기반의 페어링 부채널 대응법에 대한 안전성 분석
Security Analysis against RVA-based DPA Countermeasure Applied to EtaT Pairing Algorithm
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
최근 타원곡선 상에서의 페어링은 ID 기반의 암호/서명/인증/키공유 기법, 등 다양한 프로토콜에 적용되고 있으며 효율적인 계산을 위하여 GF(Pn) (P = 2, 3) 상에서 정의되는 EtaT 페어링 알고리즘이 개발되었다. 하지만 EtaT 페어링 알고리즘의 대칭적인 연산 구조 때문에 Tate, Ate 페어링과 비교하여 부채널 분석에 취약하다. EtaT 페어링 알고리즘의 부채널 분석에 대한 안전성을 위하여 다양한 대응 방법들이 제안되었다. 특히, 2008년에 Masaaki Shirase 외가 제안한 랜덤값 덧셈 (Random value addition: RVA)을 이용한 대응방법의 경우에는 효율성 측면에서는 뛰어나지만 안전성 측면에서는 취약점이 있다. 본 논문에서는 EtaT 페어링 알고리즘에서 제안된 RVA 기반의 부채널 대응방법의 취약성에 대하여 실제 구현 관점에서 면밀히 분석한다.
Abstract
Recently, pairings over elliptic curve have been applied for various ID-based encryption/signature/authentication/key agreement schemes. For efficiency, the EtaT pairings over GF(Pn) (P = 2, 3) were invented, however, they are vulnerable to side channel attacks such as DPA because of their symmetric computation structure compared to other pairings such as Tate, Ate pairings. Several countermeasures have been proposed to prevent side channel attacks. Especially, Masaaki Shirase's method is very efficient with regard to computational efficiency, however, it has security flaws. This paper examines closely the security flaws of RVA-based countermeasure on EtaT Pairing algorithm from the implementation point of view.
참고문헌 (14)
- P. Kocher, "Differential Power Analysis, In CRYPTO 1999", LNCS, 1666, pp.388~397 (1999)
- P. S. L. M. Barreto, "Efficient Algorithms for Pairing-based Cryptosystems, In CRYPTO 2002", LNCS, 2442, pp.354~368 (2002)
- S. D. Galbraith, "Implementing the Tate Pairing, In ANTS V", LNCS, 2369, pp.324~337 (2002)
- I. Duursma, "Tate Pairing Implementation for Hyperelliptic Curves y2=xp-x+d, In Asiacrypt 2003", LNCS, 2894, pp.111~123 (2003)
- Fault and Side-Channel Attacks on Pairing Based Cryptography, "D. Page", Cryptology ePrint Archive, ~, pp.Report 2004 (2005), 283
- M. Scott, "Computing the Tate Pairing, In CT-RSA 2005", LNCS, 3376, pp.293~304 (2005)
- C. Whelan, "Side Channel Analysis of Practical Pairing Implementations:Which Path is More Secure?, In VIETCRYPT 2006", LNCS, 4341, pp.99~114 (2006)
- F. Hess, "The Eta Pairing Revisited", IEEE Trans. Inf. Theory, 52(10), pp.4595~4602 (2006)
- P. S. L. M. Barreto, "Efficient Pairing Computation on Supersingular Abelian Varieties", Design Codes and Cryptography, 42(3), pp.239~271 (2007)
- Tae Hyun Kim, "Power Analysis Attacks and Countermeasures on ηT Pairing over Binary Fields", ETRI Journal, 30(1), pp.68~80 (2008), 한국전자통신연구원
- Dooho Choi, "Construction of Efficient and Secure Pairing Algorithm and Its Application", Journal of Communications and Networks, 10(4), pp.437~443 (2008), 한국통신학회
- M. Shirase, "An Efficient Countermeasure against Side Channel Attacks for Pairing Computation, In ISPEC 2008", LNCS, 4991, pp.290~303 (2008)
- K. Harrison, "Software Implementation of Finite Fields of Characteristic Three, for Use in Pairing-Based Cryptosystems", Journal of Computer Math, 5, pp.181~193 (2002), London Mathematical Society
- Eric Brier, "Correlation Power Analysis with a Leakage Model, In CHES 2004", LNCS, 3156, pp.135~152 (2004)