Sciweavers

48
Voted
INDOCRYPT
2007
Springer

Solving Discrete Logarithms from Partial Knowledge of the Key

14 years 6 months ago
Solving Discrete Logarithms from Partial Knowledge of the Key
Abstract. For elliptic curve based cryptosystems, the discrete logarithm problem must be hard to solve. But even when this is true from a mathematical point of view, side-channel attacks could be used to reveal information about the key if proper countermeasures are not used. In this paper, we study the difficulty of the discrete logarithm problem when partial information about the key is revealed by side channel attacks. We provide algorithms to solve the discrete logarithm problem for generic groups with partial knowledge of the key which are considerably better than using a square-root attack on the whole key or doing an exhaustive search using the extra information, under two different scenarios. In the first scenario, we assume that a sequence of contiguous bits of the key is revealed. In the second scenario, we assume that partial information on the “Square and Multiply Chain” is revealed.
K. Gopalakrishnan, Nicolas Thériault, Chui
Added 08 Jun 2010
Updated 08 Jun 2010
Type Conference
Year 2007
Where INDOCRYPT
Authors K. Gopalakrishnan, Nicolas Thériault, Chui Zhi Yao
Comments (0)