情報処理学会第85回全国大会 会期:2023年3月2日~4日 会場:電気通信大学

2ZD-04
GLSスカラー倍算の安全性分析
○高  月(阪大),呉 書帆(国立台湾大),宮地充子(阪大)
Since elliptic curve was came up in 1985 by Miller and Koblitz, elliptic curve cryptography has been become one of the most important croptography algorithms in decades. The efficiency of its implementation attracted many researchers attention. Scalar multiplication as one of the heaviest computations in elliptic curve, some efficient technique like Gallant–Lambert– Vanstone method which adopt scalar decompositions using efficient endomorphisms has been applied broadly in practical.

In this paper, we focus on the vulnerability analysis for GLV method in binary curve for corner cases, and provide a thoroughly analysis for implementation of GLV method in special curve.