Post-Quantum Sanitizable Signatures from McEliece-Based Chameleon Hashing
Shahzad Ahmad, Stefan Rass, Zahra Seyedi · 2026
Read Post-Quantum Sanitizable Signatures from McEliece-Based Chameleon Hashing by Shahzad Ahmad, Stefan Rass, Zahra Seyedi (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-20657.txt.
Description
Sanitizable signatures let an approved party alter set message blocks while leaving the rest firmly bound, but post-quantum designs with strong backing have been scarce. Shahzad Ahmad and two co-authors present a post-quantum scheme built on a chameleon hash function from the McEliece cryptosystem. The chosen editor holds the trapdoor of a Goppa code for controlled clash-finding through Patterson decoding.
The paper gives formal rules and proofs of existential unforgeability and immutability, grounded in the hardness of syndrome puzzles in the random-oracle model. There, a robust random oracle blocks trivial linear hash collisions. A key novelty is a precise account of transparency: by capping the weight of signer-generated random values, the scheme hides edits fully, making edited ones identical to freshly signed ones. The work claims the first clear post-quantum code scheme.
Catalog record
| CREATOR | Shahzad Ahmad, Stefan Rass, Zahra Seyedi |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 44 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-20657