 The private key of the Merkle signature scheme is the entire set of formula_5 pairs.One of the major problems with the scheme is that the size of the private key scales linearly with the number of messages to be sent.The public key formula_1 is the root of the tree, formula_20.