Paper 2026/2129 Original: eprint.iacr.org/2026/2129 ↗
Cryptanalysis of a Polynomial-Based Redactable Blockchain
Abstract
We analyze a recently published construction of redactable blockchains based on multivariate polynomial equations. We show that its public integrity conditions reveal sufficient algebraic structure to recover the relevant private evaluation points efficiently. As a consequence, the blockchain unauthorized redaction problem reduces to univariate root finding over a finite field followed by solving a linear system. We also discuss an alternative attack based on linearization.
Metadata
- Available format(s)
PDF- Category
- Attacks and cryptanalysis
- Publication info
- Preprint.
- History
- 2026-09-20: last updated
- 2026-09-20: published
- Short URL
- https://ia.cr/2026/2129
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2026/2129,
author = {Alexander Ushakov},
title = {Cryptanalysis of a Polynomial-Based Redactable Blockchain},
howpublished = {Cryptology {ePrint} Archive, Paper 2026/2129},
year = {2026},
url = {https://eprint.iacr.org/2026/2129}
}