[ 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: Theo Mora
Data: Mon, 16 Oct 2006 17:58:33 +0200 (CEST)

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.



E` questo il problema: non puoi farlo con spazi vettoriali (o con ideali polinomiali); non sostenga che invertire sia facile perche` non e` detto che sia cosi`; sostengo solo che in generale non e` HARD. Calcolati una base di Groebner, applica Moeller algorithm, etc.,etc.

Se inveci prendi un grafo e ti limiti a prendere una permutazioni dei vertici
costruire versione isomorfe e` banale, provare l`isomorfismo e` P=NP.....

Teo



Il giorno gio, 12/10/2006 alle 13.47 +0200, Theo Mora ha scritto:


Cosa ti serve la fattorizzazione dei primi?

Ti prendi un grafo ed una versione isomorfa di quello...... fine della storia







------------------------------------------------------------------------

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




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

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