Redactable blockchains and polynomial equations

Alexander Demin, Alexey Ovchinnikov, Vladimir Shpilrain

We develop new tools for constructing redactable authenticated data structures with post-quantum security. In our construction, inverting the proposed one-way function means solvin…