COSIC seminar - Solving a Discrete Logarithm Problem with Auxiliary Input on a 160-bit Elliptic Curve - Yumi Sakemi (Fujitsu Laboratories)
Start date: 24/05/2012
17:00 - 18:00
Location: ESAT 00.62
A discrete logarithm problem with auxiliary input (DLPwAI) is a problem to find a from G, aG, a^d G in an additive cyclic group generated by an element G of prime order r, and a positive integer d satisfying d|(r-1). The infeasibility of this problem assures the security of some cryptographic schemes. In 2006, Cheon proposed a novel algorithm for solving DLPwAI (Cheon's algorithm). This paper reports our experimental results of Cheon's algorithm by implementing it with some speeding-up techniques. In fact, we have succeeded to solve DLPwAI on a pairing-friendly elliptic curve of 160-bit order in 1314 core days. Implications of our experiments on cryptographic schemes are also discussed. This paper was accepted by PKC 2012, and this research is joint work with Goichiro Hanaoka (RISEC, AIST), Tetsuya Izu, Masahiko Takenaka, and Masaya Yasuda (FUJITSU LABORATORIES Ltd.).
BIO: Yumi Sakemi is a cryptographic researcher in FUJITSU LABORATORIES Ltd. Japan. She received her Ph. D. in engineering from Okayama university in Japan in 2011. She has been engaged in research of accelerating a bilinear pairing and cryptographic analysis of pairing based cryptographic schemes.