[crypto] problema: quale chiave?

ciao,
ho un problema che non so bene come risolvere. cerco di spiegarmi:

1. A manda  a B un messaggio cifrato (con chiave simmetrica) EncryptedMessage
2. B ha N chiavi, fra le quali ce' anche quella per decifrare EncryptedMessage

problema: B come puo' scegliere la chiave giusta per decifrare
EncryptedMessage fra le N che possiede?

soluzione1: A appende ad EncryptedMessage il fingerprint della chiave,
in modo tale che poi B la possa riconoscere fra le sue N. ma... esiste
un algoritmo di generazione del fingerprint di una chiave simmetrica
crittograficamente sicuro?

soluzione2: B fa bruteforcing su tutte le N chiavi, controllando poi
un hash. Se B ha N chiavi, per ogni messaggio tenta in media N/2
chiavi... troppo oneroso, vorrei qualche cosa di piu' efficiente (se
esiste).

ci sono altre soluzioni al problema che non ho considerato?

tnx,
-- 
Michele Dallachiesa 'xenion' http://xenion.antifork.org
Antifork Research, Inc.