Newsgroup: it.comp.sicurezza.crittografia
Titolo: RSA (so di essere asino .. perdono)

Come da oggetto, perdonatemi se posto domande per voi troppo facile ma
vorrei riuscire a capire davvero qualcosina ... sul funzionamento del RSA
che non riesco a capire dai numerosi documenti trovati in rete.
Poniamo che ci siano questi fattori
Chiave pubblica = PUBBLICA
Chiave soggetto A = CHIAVE_A
Chiave soggetto B = CHIAVE_B
Ora se A deve criptare un testo B dovrà fare questo passaggio:
testo originale -> (PUBBLICA + CHIAVE_A) -> testo cifrato
Quando B lo riceve farà questi passaggi
testo cifrato -> (PUBBLICA + CHIAVE_B) testo originale
Fin qui mi è tutto chiaro, quello che non mi è chiaro è questo 
CHIAVE_A e CHIAVE_B sono uguali??
Che relazione intercorre tra di loro nel caso che non fossero uguali?
Gradirei se possibile che qualcuno mi spiegasse con un esempio anche
banale, giusto per capire.
Grazie anticipatamente
saluti
-- 
[CapoBecchino]
www [dot] boundlessminds [dot] it
Nel mio villaggio eravamo cosi poveri che non avevamo neanche lo scemo del
villaggio. Lo facevamo a turno. :)
questo articolo e` stato inviato via web dal servizio gratuito 
http://www.newsland.it/news
 segnala gli abusi ad 
ab...@newsland.it

 CHIAVE_A e CHIAVE_B sono uguali??
Ma allora non ti è tutto chiaro! :-)
Seguendo il tuo esempio, si potrebbe scrivere:
chiave pubblica di A= PUB_A
chiave privata di A= PRI_A
chiave pubblica di B= PUB_B
chiave privata di B= PRI_B
Ogni utente RSA deve disporre di una chiave pubblica e della rispettiva
chiave privata (associata a quella pubblica).
Prima si genera la chiave privata (che è segreta), poi si genera la
rispettiva chiave pubblica (partendo da quella privata) che va bene *solo*
per quella precisa chiave privata.
Se A deve inviare un messaggio segreto a B, A dovrà fare questo passaggio:
testo originale -> PUB_B -> testo cifrato (che solo B può decifrare)
sarebbe meglio scrivere:
testo_cifrato = PUB_B(testo_originale)
Tutti conoscono la chiave pubblica di B (essendo pubblica) e tutti la usano
per cifrare i messaggi destinati a B. Se A avesse voluto cifrare i messaggi
per l'utente C, A avrebbe dovuto usare PUB_C.
Quando B riceve il testo cifrato, B farà questo passaggio:
testo cifrato -> PRI_B -> testo originale
solo B possiede PRI_B (essendo privata) e solo lui può decifrare i messaggi
cifrati con PUB_B.
Dicevi che per il momento la matematica non t'interessa, ma io ti consiglio
di dargli un'occhiata, altrimenti è un po' difficile capirci qualcosa.
Cristiano

 Cristiano
si ma PRI_A e PRI_B sono uguali??
Cioè io da PRI_A mi produco PUB_A
e da PRI_B produco PUB_B
ma il software come fa a decriptare se io per cripatarlo ho usato PRI_A e
PUB_B e come tu mi hai detto PUB_B va bene solo per la sua chiave privata
che in questo caso e PRI_B? (forse mi sfugge qualche passaggio ed è questo
che vorrei capire)
Quali sono le relazioni tra le chiavi?
Non è un problema x la matematica in se ma prima vorrei (se possibile)
cercare di capire qualcosa con esempi semplici...
Grazie della tua risposta


 cercare di capire qualcosa con esempi semplici...
Ma se hai risposto dopo 5 minuti cosa accidenti hai letto di quello che ho
scritto!?
Prima di capire bisogna che leggi, ci ragioni un po' (piů di qualche
secondo) e poi dici che dubbi ti sono rimasti.
Cristiano

 secondo) e poi dici che dubbi ti sono rimasti.
ok scusa .. ora rileggo ..
:(


[CUT]
Hai ragione, scusami per prima avevo davvero letto troppo veloce :)
Ora ho capito ed ho capito anche da cosa derivava il mio errore, io
credevo che A criptasse il suo messaggio con PRIV_A+PUB_B per questo non
mi riuscivo a rendermi conto delle differenze.
Grazie ancora :)
salutoni


 non mi riuscivo a rendermi conto delle differenze.
Tutto č bene ciň che finisce bene; adesso vedo che ti sei riuscito a
renderti conto.
Se hai altre domande non esitare a postarle; in due, tre minuti di
ragionamenti impari anche la fattorizzazione e le curve ellittiche.
Cristiano

 ragionamenti impari anche la fattorizzazione e le curve ellittiche.
Le curve ellittiche interesserebbero a me :)
Cosa sono, a cosa servono in campo crittografico, il tutto con magari un pò
della loro matematica :)
Anche link sono ben accetti, purchè non diano troppo per scontato!
Silent