Questions tagged [hash-signature]

Hash-based digital signatures, such as Lamport one-time signatures, are digital signature schemes based on a (non-trapdoor) one-way function such as a cryptographic hash. Such schemes are expected to remain secure even against attacks using quantum computers.

6 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
3
votes
0answers
36 views

Are there any hash-based multisignature schemes?

Are there any hash-based signature schemes which would let two (or more) people sign the same message without increasing the size of the signature linearly? For my purposes, it is fine if the scheme ...
2
votes
1answer
59 views

What's the difference between a hash chain, transaction chain and a blockchain?

Can anyone explain to me what the difference is between a hash chain, transaction chain and a blockchain?
2
votes
0answers
123 views

Can this hash-based, short signature scheme work, given a decentralized log of messages as a primitive?

Suppose we had a decentralized log of messages, i.e., an ever-growing array of information on which anyone could append arbitrary data to. Given such primitive, could a party broadcast authenticated ...
1
vote
0answers
40 views

Tuning the signature size of Sphincs+

If I only need a small number of signatures (perhaps $2^{10}$) for the lifetime of my key pair, how would I calculate the consequent signature size? Unfortunately managing state for an LMS or XMSS ...
1
vote
0answers
24 views

How does the KeyGen of Merkle's improvement of Lamport's OTS work?

In his paper [1] on page 17 and 18, Merkle proposes an improvement on Lamport's OTS by only signing the 1's in the message in combination with a checksum of the amount of 0's in the message. I get the ...
-1
votes
0answers
30 views

How is a public key able to verify a signature from the corresponding private key?

I understand how public/private keys can be used to 1- sign data of some sort with a private key, resulting in a signed document. 2 - Verify using the corresponding public key that the signed ...