• Non ci sono risultati.

−1, allora n `e uno pseudoprimo forte in base b

N/A
N/A
Info
Scarica
Protected

Academic year: 2021

Condividi "−1, allora n `e uno pseudoprimo forte in base b"

Copied!
1
0
0

Caricamento.... (Visualizza il testo completo ora)

Scarica adesso ( 1 pagine )

Testo completo

(1)

Universit`a degli Studi Roma Tre Corso di Studi in Matematica CR410 – Crittografia a chiave pubblica

Esercizi Foglio 3

1. Applicare il test di Miller-Rabin (per max due iterazioni) agli interi n1 = 15841 e n2 = 1103.

2. Sapendo che una versione di RSA ha N = 10573, esponente di cifratura e = 11 e di decifratura d = 8483, fattorizzare N .

3. Provare che, se n `e uno pseudoprimo di Eulero in base b e se nb = −1, allora n `e uno pseudoprimo forte in base b.

4. Esprimere 21/13 e 141/79 come frazioni continue. Calcolare i conver- genti di 21/13.

5. Usando l’attacco di Wiener (delle frazioni continue) trovare la chiave privata del crittosistema RSA che ha N = 1868077, e = 1356611.

6. Lo stesso messaggio m `e stato cifrato per i tre utenti A1, A2, A3 che hanno chiavi pubbliche RSA rispettivamente (161, 3), (209, 3), (221, 3).

I tre testi cifrati ottenuti sono y1 = 6, y2 = 113, y3 = 177. Decifrare il messaggio, senza fattorizzare i moduli.

Riferimenti

Scarica adesso ( PDF - 1 pagine - 73.48 KB )

Documenti correlati

10MODO 1 Troviamo una base B 1 di V

In

Sia n uno pseudoprimo in base a e in base b, con (a, n

Universit` a degli Studi Roma Tre Corso di Studi in Matematica CR410 Crittografia a chiave pubblica. Esercizi

Conversioni di base: da base b a base 10

I errore di underflow: numero troppo piccolo viene rappresentato come 0. Formati standard proposti da IEEE (Institute of Electrical and

(3) Enunciare e provare che se lim n→+∞an = a e lim n→+∞bn = b allora lim n→+∞an+ bn = a + b

Corso di Laurea in Ingegneria Civile ed Ambientale Prima prova scritta di Analisi Matematica 1 del 24 marzo 2012. (1) Fornire la definizione primitiva e di

[1] Si considerino i numeri naturali N ed M che in base b

[4] Sia Π l’insieme dei numeri naturali primi, e sia D 300 l’insieme dei numeri naturali divisori

}. Esiste allora un sottoinsieme di A che costituisce una base di V .

Per ipotesi induttiva, cio` e, a meno di riordinare tali vettori, possiamo supporre che {v

Allora cos2z + sin2z = 1 a Vero b Falso Esercizio 4

[r]

= 1 i = 1, . . . , N . Allora il sistema di equazioni

Scegliendo ora gli stessi valori di l 10 e l 20 si azzera la