A Small Subgroup Attack on Bitcoin Address Generation

Sala, Massimiliano and Sogiorno, Domenica and Taufer, Daniele
(2020) A Small Subgroup Attack on Bitcoin Address Generation.
Mathematics, 8 (10). ISSN 2227-7390

Text (pdf)
mathematics-08-01645.pdf - Published Version

Download (303kB) | Preview
Official URL: https://www.mdpi.com/journal/mathematics


We show how a small subgroup confinement-like attack may be mounted on the Bitcoin addresses generation protocol, by inspecting a special subgroup of the group associated to point multiplication. This approach does not undermine the system security but highlights the importance of using fair random sources during the private key selection.


Actions (login required)

View Item View Item