The Merkle-tree construction promises to o er authentication and digital signatures which are resistant to quantum attacks. One of the rst proposals in public key cryptography (1979), this …