Efficient Fault Injection Attack to the Miller Algorithm in the Pairing Computation using Affine Coordinate System
KiSeok Bae, Jea-Hoon Park, Gyoyong Sohn, Jaecheol Ha, SangJae Moon · Information Security and Cryptology · 2011
The Miller algorithm is employed in the typical pairing computation such as Weil, Tate and Ate for implementing ID based cryptosystem. By analyzing the Mrabet's attack that is one of fault attacks against the Miller algorithm, this paper presents au efficient fault attack in Affine coordinate system, it is the most basic coordinates for construction of elliptic curve. The proposed attack is the effective model of a count check fault attack, it is verified to work well by practical fault injection experiments and can omit the probabilistic analysis that is required in the previous counter fault model.