ZeroHour
Schneier on Securitypublished ()ingested Bruce Schneier

Recovering Public Keys from Signatures

lowIndustryimportance 30
Full article107 words · extracted from schneier.com · click to collapse

Interesting summary of various ways to derive the public key from digitally signed files.

Normally, with a signature scheme, you have the public key and want to know whether a given signature is valid. But what if we instead have a message and a signature, assume the signature is valid, and want to know which public key signed it? A rather delightful property if you want to attack anonymity in some proposed “everybody just uses cryptographic signatures for everything” scheme.

Tags: anonymity, cryptanalysis, keys, signatures

Posted on June 20, 2024 at 7:10 AM8 Comments

Sidebar photo of Bruce Schneier by Joe MacInnis.

Text extracted automatically; images, tables and formatting may be missing. Original: https://www.schneier.com/blog/archives/2024/06/recovering-public-keys-from-signatures.html