Supponendo di avere un elenco di possibili chiavi pubbliche dei destinatari e un testo cifrato crittografato con una di quelle chiavi pubbliche, sarebbe possibile determinare quale chiave pubblica?
Dipende da molte cose.
Consideriamo un messaggio crittografato da OpenPGP, lo standard di crittografia più utilizzato. Per impostazione predefinita, include in testo semplice un campo contenente l'ID della chiave in cui è stato crittografato il messaggio. Tuttavia, si noti che lo standard OpenPGP consente che questo campo sia vuoto, ovvero contenente un ID chiave = 0x0. Quindi la risposta corretta alla tua domanda è "Dipende, se hai un testo cifrato cifrato con OpenPGP potrebbe essere possibile scoprire i destinatari."
L'unico modo in cui è possibile associare un testo crittografato alla coppia di chiavi con cui è usato sarebbe possedere la chiave privata e decifrare il messaggio con successo. Oltre a questo, non vi è alcun segno rivelatore su quale chiave pubblica è stata utilizzata, poiché qualsiasi messaggio avrebbe potuto essere utilizzato per la crittografia.
Tuttavia, il protocollo potrebbe dirti. Ad esempio, il protocollo di OpenPGP utilizza il pacchetto per identificare le chiavi con cui un messaggio deve essere usato. O di solito, il messaggio viene inviato al destinatario attraverso la posta, quindi la chiave deve essere la chiave per questa persona.
Leggi altre domande sui tag cryptography encryption public-key-infrastructure