arrow
Return

Fault attacks on hyperelliptic curve discrete logarithm problem over binary field

delete2014-06-15
delete0
PRE
AI
王明强 cover
王明强 (Mingqiang Wang) *
T
Tao Zhan
DOI:10.1007/s11432-013-5048-6delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this paper, we present invalid-curve attacks that apply to the hyperelliptic curve scalar multiplication (HECSM) algorithm proposed by Avanzi et al. on the genus 2 hyperelliptic curve over binary field. We observe some new properties of the HECSM. Our attacks are based on these new properties and the observation that the parameters f(0) and f(1) of the hyperelliptic curve equation are not utilized for the HECSM. We show that with different values for curve parameters f(0), f(1), there exsit cryptographically weak groups in the Koblitz hyperelliptic curve. Also, we compute the theoretical probability of getting a weak Jacobian group of hyperelliptic curve whose cardinality is an smooth integer.
Keywords:
hyperelliptic curve
discrete logarithm
binary field
genus
cryptosystem
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Science China Information Sciences cover
Science China Information Sciences
IF:
7.6
Papers:
4.9K
Citations:
8.9K

Organization

S
shandong university
Scholars:
9.4W
Papers: 6.4W
Citations: 94
C
chinese academy of sciences
Scholars:
56.5W
Papers: 44.9W
Citations: 704