Newsgroup: it.comp.sicurezza.crittografia
Titolo: Mai più numeri primi!

Lo staff di Xorlabs.net è lieto di mettere a disposizione degli 
interessati le specifiche matematiche ed i software corredati di codice 
sorgente della procedura XEVRON (brevetto depositato). La crittografia a 
chiave pubblica può ora avvalersi di XEVRON per realizzare password 
mediante funzioni unidirezionali, senza alcun utilizzo di numeri primi.
www.xorlabs.net
 per il download del software dimostrativo.
Saranno molto graditi i commenti che gli interessati vorranno rilasciare 
tramite il modulo contatti.
Grazie

Aspidus ha scritto:

I numeri primi hanno un senso in crittografia.
Dato un numero che rappresenta un prodotto risultante dalla
moltiplicazione di 2 numeri primi di grandi dimensioni, è praticamente
impossibile fattorizzare questi numeri conoscendo solo esso.
Ma questo sistema che avete inventato che robustezza ha alla
fattorizzazione?
-- 
Ciao.
Leo.
Web: 
www.leonardomiliani.com
E-mail: 
leon...@leonardomiliani.com
Scegli software opensource - Choose opensource software

Ciao Leonardo,
non è impossibile fattorizzare il prodotto di due numeri primi molto 
grandi, è solo molto difficile.
Inoltre è molto difficile anche trovare i numeri primi stessi che siano 
  molto grandi (poi dipende anche da quanto grandi).
Pensa che gli stessi test di primalità dei numeri molto grandi, 
singolarmente non danno risultati certi, per questo sono stati 
escogitati tests di molti tipi.
Detto questo, Xevron non si basa affatto su di essi, ma utilizza numeri 
normalissimi anche non primi. E' anche impossibile tentare di 
fattorizzare le chiavi risultanti dall'applicazione di una procedura 
Xevron di qualsiasi tipo per diversi motivi. Provo a riassumere:
1) Sorprendentemente glli utenti A e B che si servono di XEVRON sono in 
grado di generare in privato, esattamente la stessa chiave da utilizzare 
poi con qualsiasi algoritmo di cifratura. Quindi Le chiavi finali sono 
generate *** NON SCAMBIATE *** e come tali non possono essere sniffate, 
per questo le escludiamo a priori da un eventuale processo di 
fattorizzazione.
2) Gli unici valori che passano in chiaro sul canale insicuro non 
contengono tutta l'informazione matematica necessaria a risalire, alla 
chiave privata iniziale di nessuno dei due utenti, nè alla chiave 
segreta identica risultante al termine della procedura XEVRON per i due 
utenti.
3) Si potrebbe eventualmente provare con un bruteforce dei valori che 
passano in chiaro per ricostruire le informazioni mancanti, ma nessun 
algoritmo si è mai dimostrato immune dal bruteforce. Peraltro il 
bruterofce è il peggiore dei metodi di cracking perchè è il più 
sconveniente in termini di potenza di calcolo necessaria.
Ciao, Aspidus


 Completamente oscuro.
E in piu`, ok che Alice e Bob possono generare indipendentemente la
chiave, ma per ottenere la medesima chiave, non hanno bisogno di
utilizzare le medesime informazioni di partenza? Come vengono scambiate
tali informazioni? Non capisco il vantaggio rispetto all'utilizzo di una
chiave pubblica.

 
Nessun algoritmo con chiave debole, perché si torna al mio discorso
fatto all'inizio di questo post: se la chiave è debole, una rete di
computer potrebbe essere in grado di forzarla in un tempo ragionevole.
Ecco perché le specifiche attuali dicono di utilizzare chiavi abbastanza
robuste per garantire la sicurezza della chiave non solo nell'immediato
e nel breve termine (per cui basterebbero 128 bit) ma anche nel lungo
termine (minimo 20 anni, come suggerisce Schneier): 256 bit per un
algoritmo a blocchi o una funzione di hash, 2048 per un algoritmo a
chiave pubblica.


 chiave pubblica.
XEVRON rispetto a RSA (in sintesi):
1) non utilizza numeri primi (ma numeri generati in modalità random) ( > 
velocità di calcolo = minori richieste di CPU )
2) nell'attuale implementazione effettua una semplice operazione di 
moltiplicazione che anche un cellulare in JAVA può compiere agevolmente 
(stiamo lavorando per rilasciare una demo anche in JAVA).
3) non esistono chiavi pubbliche o private da custodire. Queste possono 
essere rubate o copiate, mentre in XEVRON tutte le chiavi vengono 
generate al momento dello scambio secondo criteri random.
4) Il valore comune non viene scambiato (come in RSA) ma viene 
"generato". (non è possibile quindi creare le chiavi segrete in modo da 
prevedere il valore comune risultante neanche per Alice e Bob)
Per capire meglio il funzionamento rivoluzionario di XEVRON invito alla 
lettura del mio post su questo Ng delle 12.10 oltre che al download dei 
software dimostrativi su 
www.xorlabs.net
Distinti Saluti

 chiave Xevron.
XEVRON nasce appunto per sostituire l'attuale crittografia a chiave 
pubblica così come la conosciamo (con numeri primi e con una chiave 
pubblica per ogni soggetto)
Distinti saluti

