comp6 - Crittografia e Teoria dei Codici Compito 6 1.)...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Crittografia e Teoria dei Codici Compito 6 1.) Consideriamo il cryptosytem RSA, con modulus n = pq , encryption exponent e e decryption exponent d . a.) Per n = 437 trovare tutti gli encryption exponents possibile. b.) Dato il RSA modulus, trovare una formula per il numero di encryption exponents possibile. 2.) Un messaggio m viene encrypted con RSA usando la chiave pubblica (899 , 11). Il ciphertext ` e 468. Determinare m . 3.) Un messaggio m viene encrypted con RSA usando le chiave pubbliche (391 , 3), (55 , 3) e (87 , 3). I ciphertext corresondenti sono 208, 38 e 32, respetivamente. Determinare m senza fattorizzare i RSA moduli. 4.) Un messaggio m viene mandate a due persone diverse. Il messaggio viene encrypted usando loro chiavi pubbliche di RSA. (493 , 3) e (493 , 5). I ciphertext sono 293 e 421, respetivamente. Determinare m senza fattorizzare 493. 5.) Si tenta di fattorizzare 138277151 usando il p- 1 method. Quale ` e la valore minima di B tale che l’algoritmo pu` o dare un esito positiva?o dare un esito positiva?...
View Full Document

Ask a homework question - tutors are online