 Note that when using Lamport signature scheme for signing, the formula_25 contains a part of the private key formula_52.The receiver knows the public key formula_1, the message formula_22, and the signature formula_50.First, the receiver verifies the one-time signature formula_25 of the message formula_22 using the one-time signature public key formula_21.