[cryptography] short signature scheme?

Samuel Neves sneves at dei.uc.pt
Mon Nov 8 12:09:58 EST 2010


On 08-11-2010 16:41, Adam Back wrote:
> I guess DSA should give 40 bytes +- a bit of boiler plate.
>
> I have some code at http://www.cypherspace.org/openpgp/pgpdsa/ that
> creates
> and verifies somewhat PGP/GPG compatible DSA sigs.
>
> (It uses openssl for the bignum library I use DSA_do_sign &
> DSA_do_verify).
>
> Adam
>

There was a scheme by Shao ( http://dx.doi.org/10.1016/j.ins.2007.05.039
) that shaved 10 extra bytes, making signatures 30 bytes. Can't vouch
for patent status or ease of implementing, however.

Samuel Neves




More information about the cryptography mailing list