[?]crittografia

[matrics21]

Mi potete aiutatare a capire alcuni concetti sulla crittografia, non molto chiari?

Prendiamo il caso di una comunicazione fra 2 persone:

La crittografia simmetrica consiste nell' accordo fra 2 persone su una chiave segreta da utilizzare.

Quindi il mittente invia il msg con la chiave privata, arriva al destinatario che decifra il msg con la medesima chiave.
Il problema sta nel fatto che il msg potrebbe arrivare in mani sbagliate o potrebbe arrivare da chiunque, basta conoscere la chiave privata.

La crittografia asimmetrica consiste nel crearsi una coppia di chiavi,una pubblica e una privata:
Il mittente invia il msg con la sua chiave privata e la chiave pubblica del destinatario, il quale una volta ricevuto il messaggio toglie la chiave pubblica e mette quella privata, la rispedisce al mittente il quale toglie la sua chiave privata e la rimanda al destinatario il quale adesso avrà solo la sua chiave privata.
E' così?

Com'è possibile impiegarci secoli per decifrare un messaggio?
Non basta creare un programma che generi una chiave partendo da 000000... fino ad arrivare a quella giusta?
Dico sul serio, non capisco sta faccenda

Grazie in anticipo

[matrics21]

Domanda facoltativa:

RSA,Diffle-Hellman,ElGamal,Curve Ellittiche, qualche info in più su questi algoritmi?

[matrics21]

up



non sarei così fracassamaroni se la cosa non dovessi portarla agli esami senza che un prof. mi abbia spiegato le cose prima e con un libro scritto da bambini di 4 anni che a malapena sanno usare il notepad

[Angioletto]

la chiave privata non viene mai trasmessa..
non si richiede che le parti condividano una chiave segreta, ma ogni parte usa due chiavi: una pubblica per cifrare e l'altra privata (segreta) per decifrare.

in pratica se A invia un messaggio a B, lo cifra con la chiave pubblica di B e invia; poi B decifrerà con la sua chiave privata. nota che le chiavi di A (pubbliche o private) non entrano in gioco.
in pratica è come se ogni utente possedesse mezza chiave dell'altro, così chè con una metà posso cifrare, mentre con l'altra metà solo il destinatario può decifrare!!

l'algoritmo deve inoltre assicurare che dalla chiave pubblica non deve essere possibile, in alcun modo, risalire a quella privata..

[matrics21]

Originariamente inviato da Angioletto
la chiave privata non viene mai trasmessa..
non si richiede che le parti condividano una chiave segreta, ma ogni parte usa due chiavi: una pubblica per cifrare e l'altra privata (segreta) per decifrare.

in pratica se A invia un messaggio a B, lo cifra con la chiave pubblica di B e invia; poi B decifrerà con la sua chiave privata. nota che le chiavi di A (pubbliche o private) non entrano in gioco.
in pratica è come se ogni utente possedesse mezza chiave dell'altro, così chè con una metà posso cifrare, mentre con l'altra metà solo il destinatario può decifrare!!

l'algoritmo deve inoltre assicurare che dalla chiave pubblica non deve essere possibile, in alcun modo, risalire a quella privata..

Ma allora il msg fa solo un viaggio?


E per il fatto dei tempi?Non riesco a capacitarmi

[Angioletto]

si,fa solo un viaggio..perchè cosa sai sui tempi??

[matrics21]

Originariamente inviato da Angioletto
si,fa solo un viaggio..perchè cosa sai sui tempi??

per esmpio, con risorse hardware disponibili da un'agenzia governativa ci vogliono 10^15 anni per trovare una chiave a 128 bit



:master:


Ma un software banale che cominci a contare da 0000... e convertendo questa serie di bit in codice alfanumerico fino ad arrivare alla combinazione esatta ci può mettere tanto?

[Angioletto]

..continuo a non capire
quello che hai detto nell'ultimo messaggio non ha nulla a che vedere con l'invio dei messaggi criptati.

se voglio la chiave pubblica del destinatario, contatto un server e me la spedisce (o una cosa del genere..)

quello che dici tu riguarda il caso in cui un malintenzionato voglia provare decifrare il messaggio provando una ad una tutte le possibile chiavi..

[matrics21]

Originariamente inviato da Angioletto
..continuo a non capire
quello che hai detto nell'ultimo messaggio non ha nulla a che vedere con l'invio dei messaggi criptati.

se voglio la chiave pubblica del destinatario, contatto un server e me la spedisce (o una cosa del genere..)

quello che dici tu riguarda il caso in cui un malintenzionato voglia provare decifrare il messaggio provando una ad una tutte le possibile chiavi..

Infatti mi riferisco a quello