Zero Knowledge

Salve a tutti, per un protocollo distribuito sto cercando un protocollo
di tipo zero-knowledge che non faccia uso di fattorizzazione di numeri
primi (visto che i devices che dovrò usare hanno limitatissime capacità
computazionali).Sapete darmi qualche spunto o qualche link?Ho cercato
con Google, ma non riesco a trovare nulla...
Grazie

--

-- 
LORENZO MAINARDI
University of Florence 
Undergraduate Student
email: mainardi@...
Key fingerprint = 9B8D F8D3 8C78 CF74 8261  13DE FDC1 A2FD 8D27 9C06

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

Re: Zero Knowledge

Lorenzo Mainardi wrote:

>Salve a tutti, per un protocollo distribuito sto cercando un protocollo
>di tipo zero-knowledge che non faccia uso di fattorizzazione di numeri
>primi (visto che i devices che dovrò usare hanno limitatissime capacità
>  
>

Cosa ti sereve la fattorizzazione dei primi?

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

>computazionali).Sapete darmi qualche spunto o qualche link?Ho cercato
>con Google, ma non riesco a trovare nulla...
>Grazie
>
>  
>
>------------------------------------------------------------------------
>
>________________________________________________________
>http://www.sikurezza.org - Italian Security Mailing List
>

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

Re: Zero Knowledge

Ciao, immagino tu ti riferisca ad un protocollo di autenticazione... Personalmente conosco bene SPEKE e
SRP che usano le password come credenziali e usano l'esponenziazone discreta come base matematica. 

Appartengono alla smisurata famiglia di protcolli derivati dal Diffie-Hellman Key Exchange e
computazionalmente non sono proprio "leggerini", quindi non so se si adattano bene ai tuoi requisiti.

Spero di esserti stato di aiuto

Ciao

Andrea

> 
> Salve a tutti, per un protocollo distribuito sto cercando un protocollo
> di tipo zero-knowledge che non faccia uso di fattorizzazione di numeri
> primi (visto che i devices che dovrò usare hanno limitatissime capacità
> computazionali).Sapete darmi qualche spunto o qualche link?Ho cercato
> con Google, ma non riesco a trovare nulla...
> Grazie
> 
> -- 
> LORENZO MAINARDI
> University of Florence 
> Undergraduate Student
> email: mainardi@...
> Key fingerprint = 9B8D F8D3 8C78 CF74 8261  13DE FDC1 A2FD 8D27 9C06
> 
> 
> 
> ------------------------------

Re: Zero Knowledge

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.

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

Re: Zero Knowledge

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

Re: Zero Knowledge

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

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

Materiale di studio sulla firma digitale

Salve,

sto cercando materiale di studio sulla firma digitale,
magari uno o due buoni libri sull'argomento
(tecnologie, tecniche, applicazioni, standard, ...)
possibilmente con un taglio non solo teorico.
Lingua italiana o inglese.

Grazie,

Gregorio

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

fermath

Salve a tutti,
volevo segnalare l'uscita di un nuovo portale sul tema della 
crittologia: fermath.
Si tratta di un portale alle prime armi (è stato pubblicato giusto oggi) 
che si propone di raccogliere risorse di vario genere sulla materia; 
sono presenti: news, una download area ed un forum.
C'è ancora tantissimo da fare (a partire dal materiale e dai contenuti) 
e colgo l'occasione per sollecitare chiunque fosse interessato a 
contribuire al progetto a contattarmi al presente indirizzo email.
Da parte mia, cercherò di fare del mio meglio per riempirlo quanto prima.

Grazie dell'attenzione,
Giulia Biagini

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

fermath: dimenticavo

Presa dall'impeto, stavo dimenticando di notificare l'url del portale: 
www.fermath.info!

Scusate il disagio,
Giulia Biagini

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