Re: [crypto] problema: quale chiave?

michele dallachiesa wrote:

> 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?

Come per qualsiasi altra cosa, un algoritmo di hashing.

> 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?

... appendere l'indice della chiave ? :)

--
Cordiali saluti,
Stefano Zanero

Politecnico di Milano - Dip. Elettronica e Informazione
Via Ponzio, 34/5 I-20133 Milano - ITALY
Tel.    +39 02 2399-4017
Fax.    +39 02 2399-3411
E-mail: zanero@xxxxxxxxxxxxxx
Web:    http://home.dei.polimi.it/zanero/