[ Home | Liste | F.A.Q. | Risorse | Cerca... ]


[ Data: precedente | successivo | indice ] [ Argomento: precedente | successivo | indice ] 

Archivio: crypto@sikurezza.org
Soggetto: Re: [crypto] Zero Knowledge
Mittente: Alessio Orlandi
Data: Mon, 16 Oct 2006 18:28:08 +0200 (CEST)

On Mon, Oct 16, 2006 at 10:36:21AM +0100, Lorenzo Mainardi wrote:
> Questa ?? proprio la strada che ho seguito, cercando di mappare uno
> spazio vettoriale (polinomi) in un altro.
> Il problema ?? che vorrei trovare una trasformazione che sia un
> isomorfismo, ma molto difficile da invertire.

Sicuramente utilizzare il ciclo hamiltoniano di un grafo (vedi addirittura
Wikipedia) ti da' la garanzia di cose gia' dimostrate: che io sappia
su isomorfismi di spazi vettoriali non so se esista uno ZKP e 
non conosco nessuna biiezione tra grafi e anelli di polinomi..
Tra l'altro, per completare il quadro, quali domande permetti di fare?

Alessio Orlandi


[ Home | Liste | F.A.Q. | Risorse | Cerca... ]

www.sikurezza.org - Italian Security Mailing List
(c) 1999-2005