Optimally short structure-preserving signatures ⇒ Structure-preserving signatures

Fully-black-box reduction · standard model · folklore · security loss: none

Statement

An optimally short structure-preserving signature scheme is a structure-preserving signature scheme, with the same EUF-CMA advantage for every forger — folklore.