Newsgroup: it.comp.sicurezza.pgp
Titolo: Ri-post!!

Boh, riposto la domanda.
O non c'è più nessuno su questo NG o perchè nessuno conosce la risposta.
Eppure, tempo fa, c'erano dei matematici espertoni..   :-)))
Se crittografo un messaggio con una chiave pubblica di qualcuno, perchè una terza persona non
può usare tutta la stringa di quella chiave pubblica per "tornare indietro", come password?
Immagino sia impossibile per qualche algoritmo non reversibile, ma vorrei saperne di più..
--
- And®ea, IK1TVW -
!!!  Andrea-"CHIOCCIOLA"-
nettuno.it
  !!!
www.medicinenaturali.net
*GnuPG* ID: 8492CECE - Chiave pubblica disponibile sui server

 - AndŽea, IK1TVW -


 corrispondente.
Ciao Luca, questo lo so benissimo ma non chiedevo se era possibile l'estrazione della chiave
privata dalla pubblica; intendevo il messaggio originale, sfruttando la stessa chiave
pubblica usata per crittografare.   :-))


 Cut...


 In questo modo potrai decifrare i msg che invii.
??
Abbi pazienza: o non ho capito io o non hai capito tu qualcosa del discorso!    :-)))))
Spiegati.
Nel frattempo, riposto ancora la domanda, cercando di spiegarmi ancora meglio:
Se CIFRO un messaggio con la tua chiave pubblica č possibile ora con un programma apposito,
utilizzare la stessa chiave (usata per cifrare) per DECIFRARE nuovamente il messaggio e
tornare all'originale?
Perchč non sarebbe possibile?


 - And®ea, IK1TVW -


 la tua chiave pubblica insieme a quella del ricevente.
Il mio fine era tentare di capire il funzionamento dell'algoritmo, non decifrare i messaggi
che invio.
;-)


 > Se il tuo fine "come avevo capito io" è quello di avere la possibilità


 Prova dal Guru, ma č roba complessa :-))
Mi da indirizzo inesistente..
--
- AndŽea, IK1TVW -



iQA/AwUBO+VCJqk5DhyNFmsyEQIIqgCfdr+J3LJbmTG8C+SS5j739w2k1gEAoPVQ
N9HL3NwvjMYaVR+HNdihtZze
=5SJj
-----END PGP SIGNATURE-----

Il link č stato tagliato nel post, incolla anche il sotto ;-).
--
Ciao a risentirci
Luke N° ICQ 46862643
PGP Key disponibile (Luke Best)
"AndŽea" <and...@x.invalid> ha scritto nel messaggio
news:9s2v1i$2p7$1...@pinco.nettuno.it...


 Il link č stato tagliato nel post, incolla anche il sotto ;-).
ARGH!!
Vado subito!!  :-))))))))


può usare tutta la stringa di quella chiave pubblica per "tornare indietro", come password?
mooolto semplificato
abbiamo la funzione di eulero phi che ti dice quanti numeri sono primi
con un numero n esempio phi(6)=3 (1,4,5 sono primi con 6)
poi prendi due grossi numeri primi (10^200 come ordine di grandezza) e
li motiplichi tra loro n=p*q 
quindi per una proprietà della funzione di eulero phi(n)=(p-1)*(q-1).
ora prendi un grosso numero d tale che MCD(d,phi(n))=1 
ossia  d è primo con phi(n) 
si trova un numero 
e=d^-1 modulo(phi(n))    <----------- importante! 
ossia l'inverso di d in artimetica modulo phi(n)... e*d=1 mod(phi(n))
ora viene il bello
la chiave pubblica è (n,e)
la chiave privata è (p,q e d)
pre crittare una parola w (che alla fine è un numero) fai  
c=w^e mod(n)
per decifrare
w = c^d (mod n)
il trucco in tutto questo è che phi(n) se non conosci p e q non puo'
essere calcolato in tempi "ragionevoli" e quindi non puoi inveritre e
e non puoi decifrare il messaggio.
Michele.
ps
le lezioni che sto seguendo non sono ancora finite...ci sentiamo alla
prossima puntata ;)
-------------------------------------------------------------------------------------------------------------
esempio becero:
Alice sceglie due numeri primi 
p=17
q=11
n=17*11=187
phi(n)=16*10=160
scelgo d=23  (23 non divide 160)
trovo e=7 (161/23=7)
ora Alice pubblica la sua chiave (187,7)
Bob vuole mandare un messaggio ad Alice w="X" ossia 88 in ascii
c=88^7 mod(187)=11
Alice riceve da Bob c=11
lei calcola w=11^23 mod(187)=88="X"

 mooolto semplificato
[...]
MA GRANDE!!!  :-))
Grazie..!!
GRAZIE infinite. Questa č una signor risposta.
:-DD
--
- AndŽea, IK1TVW -
!!!  Andrea-"CHIOCCIOLA"-
nettuno.it
  !!!
*GnuPG* ID: 8492CECE - Chiave pubblica disponibile sui server


( qui dovrebbe essere '' 187 mod.23 '' )