From 763e36bf93ba5a870247563483ac871ee360c24f Mon Sep 17 00:00:00 2001 From: Dario48true Date: Thu, 13 Feb 2025 17:52:53 +0100 Subject: [PATCH] hw --- ...icerca_Dario-Spinnato-4Q-RSA-13022025.html | 108 ++++++++++++++++++ 1 file changed, 108 insertions(+) create mode 100644 site/home/Dario48/compito_online-ricerca_Dario-Spinnato-4Q-RSA-13022025.html diff --git a/site/home/Dario48/compito_online-ricerca_Dario-Spinnato-4Q-RSA-13022025.html b/site/home/Dario48/compito_online-ricerca_Dario-Spinnato-4Q-RSA-13022025.html new file mode 100644 index 0000000..85c8b1f --- /dev/null +++ b/site/home/Dario48/compito_online-ricerca_Dario-Spinnato-4Q-RSA-13022025.html @@ -0,0 +1,108 @@ + + + + + + + +- no title specified + + + + + + + + + + + + + + + + + + + + + +

RSA

+ +

si scelgono a caso due numeri primi p e q

+ +

p. es.

+ +

- p = 13

+ +

- q = 7

+ +

+ +
+ +

si calcola il loro prodotto n = pq, chiamato modulo, e il prodotto φ(n) = (p – 1)(q – 1) (φ(x) è il numero degli interi coprimi a x)

+ +

p. es

+ +

- n = 91

+ +

- φ(n) = 72

+ +

+ +
+ +

si sceglie un numero coprimo a φ(n) e più piccolo di esso

+ +

p. es

+ +

- e = 7

+ +

+ +
+ +

si calcola il numero d in modo che de % φ(n) = 1

+ +

p. es

+ +

- d = 31

+ +

+ +
+ +

la chiave pubblica è (n, e) e la chiave privata è (n, d)

+ +

p. es.

+ +

- pub = (91, 7)

+ +

- priv = (91, 31)

+ +

+ +
+ +

La forza dell'algoritmo sta nel fatto che per calcolare d da e (o viceversa) non basta la conoscenza di n ma serve il numero φ ( n ) = ( p − 1 ) ( q − 1 ) , e che il suo calcolo richiede tempi molto elevati; infatti fattorizzare in numeri primi (cioè scomporre un numero nei suoi divisori primi) è un'operazione computazionalmente costosa.

+

 

+ +