Re: Zero Knowledge

--===============0292730707==
Content-Type: text/plain; charset=us-ascii
Content-Disposition: inline

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

--===============0292730707==
Content-Type: text/plain; charset="iso-8859-1"
MIME-Version: 1.0
Content-Transfer-Encoding: quoted-printable
Content-Disposition: inline

________________________________________________________
http://www.sikurezza.org - Italian Security Mailing List
--===============0292730707==--