Abstract:
The general Lamport structure is described that combines existing hash-based signature schemes. Signature schemes with the Lamport structure based on the model of a multi-base universal algebra are investigated. The possibility of using constructions of multi-base universal algebras for construct new signature schemes on hash functions is shown.