Hot answers tagged schnorr-signature
7
On a general basis, you want to keep encryption and signature keys disjoint, because they tend to have distinct life cycles. In broad terms, an encryption key should be escrowed, because loss of the private key implies loss of the data which is encrypted relatively to the public key. However, a signature key must not be escrowed, since the proof value of a ...
6
Despite their theoretical security advantages, Schnorr signatures aren't very popular. Probably because they were patented. Since the patents expired in 2008 they might rise a bit in popularity. But probably only in the elliptic curve form, and not in finite fields.
I don't know of any application actually using Schnorr signatures, but I know several that ...
4
The paper "On the Joint Security of Encryption and Signature in EMV" shows that ECIES and EC-Schnorr signatures can be used together without compromising security:
In the random oracle model ECIES-KEM and EC-Schnorr are
jointly secure if the gap-DLP problem and gap-DH problem are both hard
Ed25519 is extremely similar to EC-Schnorr, and both ECIES ...
3
Yes, there are some examples of Schnorr signature in real world applications, although I can not provide you the names of the products. [edit - OpenSSL contains a reference implementation in schnorr.c].
The good feature of Schnorr signature is that by design it does not require lot of computations on the signer side. Therefore, you can use it even on a ...
3
First of all, while Schnorr Signatures are usually described that way, the two primes are not necessary for it to work. In principle, Schnorr works in any cyclic group.
However, to achieve security we need that the discrete logarithm problem in that group is hard.
So the reason for the choice of $q$ (which is the group order) is that DL is believed to be ...
Only top voted, non community-wiki answers of a minimum length are eligible