摘要
椭圆曲线双线对以其高效的计算,广泛地应用于智能卡等资源受限的硬件设备中。Mill-er算法是双线性对计算的重要步骤。文章给出了针对Miller算法的故障攻击方案,通过干扰密码设备中算法的正确执行,利用得到的错误输出来建立方程组。该方案改进了Mrabet的攻击结果,降低了有限域上非线性方程组的复杂程度,最后通过实验证明了攻击方案的可行性。
Bilinear pairings on elliptic curve have been implemented efficiently, pairing based crypt- osystems are usually embedded in resource constrained devices like smart cards. Miller＇s algorithm is the critical step for bilinear pairing calculation. This paper presents a fault attack scheme against Miller＇ s algorithm. By disrupting the normal execution of an algorithm, the faulty outputs of crypto- graphic devices are used to construct the system of equations which improves the attack result of Mrabet, and reduces the complexity of nonlinear systems in the finite field. Finally, the scheme is demonstrated feasible through experiments.
出处
《信息工程大学学报》
2013年第1期7-12,共6页
Journal of Information Engineering University
基金
国家863计划资助项目(2009AA01Z417)
