Re: problema: quale chiave?

Stefano Zanero <[email protected]> Tue, 08 Apr 2008 21:41:01 +0200
Newsgroups gmane.comp.security.italian.crypto
Organization DEI - Politecnico di Milano
Message-ID <[email protected]>
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: [email protected]
Web:    http://home.dei.polimi.it/zanero/
________________________________________________________
http://www.sikurezza.org - Italian Security Mailing List