Das Merkle-Signaturverfahren löst dieses Problem, indem das gesamte (öffentliche) Schlüsselmaterial von Einmalsignaturen in einem mehrstufigen Hash-Verfahren zu einem einzigen Hashwert zusammengefasst wird.