Hybrid signature scheme

A method of verifying a signature associated with a message from a correspondent, the signature comprising a first signature component and a second signature component, said method comprising:

• computing a value as a function of said first signature component and a visible portion of said message;
• computing a bit string by utilizing said value, said first signature component, said second signature component, and a public key of said correspondent;
• verifying said signature if said bit string meets a redundancy criteria.

A non-transitory computer-readable medium comprising instructions that are operable when executed by a processor to perform operations for verifying a signature associated with a message from a correspondent, the signature comprising a first signature component and a second signature component, the operations comprising:

• computing a value as a function of said first signature component and a visible portion of said message;
• computing a bit string by utilizing said value, said first signature component, said second signature component, and a public key of said correspondent;
• verifying said signature if said bit string meets a redundancy criteria.

A computing device comprising a processor operable to perform operations for verifying a signature associated with a message from a correspondent, the signature comprising a first signature component and a second signature component, the operations comprising:

• computing a value as a function of said first signature component and a visible portion of said message;
• computing a bit string by utilizing said value, said first signature component, said second signature component, and a public key of said correspondent;
• verifying said signature if said bit string meets a redundancy criteria.