How small can a detached PGP signature be? The only size I get is 287 bytes for a 2048-bit key and 543 bytes for a 4096-bit key, regardless of the size of the data being signed. However, on this post from 2004, the author says he can get a 65-byte detached signature. How is that possible, and is there still a way to do it?
-
You can't get smaller than the key size using RSA. Some additional overhead for metadata and headers will be added, I recently provided a similar discussion in How to use GnuPG to get the smallest possible output (symmetric encryption)? which mostly also applies to signatures.– Jens EratOct 31, 2017 at 17:24
-
Can El Gamal encrypt something to be smaller than the key size?– DoaJC_BloggerNov 1, 2017 at 2:35
-
I got a digital signature down to 96 bytes. But when I'm encrypting, is it not possible to shrink the output without using symmetric encryption?– DoaJC_BloggerNov 1, 2017 at 14:04
-
What do you mean? OpenPGP is a hybrid cryptosystem, which always encrypts data with symmetric encryption and only uses public/private key cryptography to encrypt the symmetric session key.– Jens EratNov 1, 2017 at 15:19
-
So you're saying that the reason PGP encryption of 1 byte is big (>500 bytes) is because it has to embed a public key?– DoaJC_BloggerNov 1, 2017 at 19:03
|
Show 1 more comment