criptografie - raspunsuri 2010

8/14/2019 criptografie - raspunsuri 2010

1/15

Probleme

Criptograe si securitate

Ion D. Ion, Luciana Morogan

Facultatea de Matematica-InformaticaUniversitatea Spiru Haret

Exemple de probleme pentru testare

Exemple de probleme pntru testare


2/15

OutlineProbleme

1 Probleme



3/15

Probleme

Exercitiul 1

Determinati inversa matricei (modulo 26)

3 23 5


15 2017 9Rezultat


4/15

Probleme

Exercitiul 2

Criptati un text clar la alegere folosind sistemul de criptare Hillcu matricea

3 23 5


Rezultat CURS --> OABU


5/15

Probleme

Exercitiul 3

Folosind sistemul de criptare Polybios codicati textul clarUNIVERSITATE .


Rezultat EACDBDEBAEDCDDBDDEAADEAE


6/15

Probleme

Exercitiul 4

Pentru a = 3 , b = 5 se denesc functiile de criptare, respectivdecriptare, ale unui sistem de criptare an:

e (3 , 5)(x ) = 3x + 5d (3 , 5)(y ) = 9y + 9(26 5)(mod 26 ) = 9y + 7

Sa luam textul clar GRUPA . Codicarea acestuia este ...


Rezultat XENYF


7/15

Probleme

Exercitiul 5

In sistemul de criptare Vigenere, sa consideram cuvantul cheie

GRUPA . Criptam cu aceasta cheie textul clar CRIPTOGRAFIE si se obtine textul criptat...


Rezultat IICETUXLPFOV

P bl


8/15

Probleme

Exercitiul 6

Folosind un sistem aditiv uid binar de criptare se cere

criptarea/decriptarea secventei de text clar x = 101101,cunoscand chea uida z = 1101.


Rezultat011010

Probleme


9/15

Probleme

Exercitiul 7

Folosind un sistem de criptre asincron cu auto-cheie, pentruk = 11, codicati/decodicati textul clar SPIRU HARET.


Rezultat DSARLSSJNG

Probleme


10/15

Probleme

Exercitiul 8

Consideram modul de utilizare ECB al cifrului bloc DES careaplica permutari bitilor unui vector de biti de lungime 4.Criptati textul clar x = 1011000101001010 folosind cheia

1 2 3 4 = 2 3 4 1


Rezultat 0111 0010 1000 0101

Probleme


11/15

Probleme

Exercitiul 9

Consideram modul de utilizare CBC al cifrului bloc DES careaplica permutari bitilor unui vector de biti de lungime 4.Criptati textul clar x = 1011000101001010 folosind cheia

1 2 3 4 = 2 3 4 1

si blocul initial IV = 1010


Rezultat 0010 0110 0100 1101

Probleme


12/15

Probleme

Exercitiul 10

Consideram modul de utilizare OFB al cifrului bloc DES careaplica permutari bitilor unui vector de biti de lungime 4.Criptati textul clar x = 1011000101001010 folosind cheia

1 2 3 4 = 2 3 4 1



Rezultat 1110 1011 0001 0000

Probleme


13/15

Exercitiul 11

Consideram modul de utilizare CFB al cifrului bloc DES careaplica permutari bitilor unui vector de biti de lungime 4.Criptati textul clar x = 1011000101001010 folosind cheia

1 2 3 4 = 2 3 4 1



Rezultat 1110 1100 1101 0001

Probleme


14/15

Exercitiul 12: Sistemul RSA

Fie d

p = 3 , q =e = 7,

d .

Fie d =

p = 7 , q = 11.e .

p = 3 , q =e =

m = 11,c .

(n , e 35 , 5) d = 5.c = 3,

Problema Aexponentul de decriptare al

sistemului de criptare RSA construitcu numerele prime 5. Dacaexponentul de criptare estedeterminati

Problema B11 exponentul de decriptare al

sistemului de criptare RSA construitcu numerele primeDeterminati exponentul de criptare

Problema CConsideram sistemul de criptare RSAconstruit cu numerele prime

5. Daca exponentul decriptare este 4 si se dorestecodicarea textului clardeterminati textul criptat

Problema DUn utilizator al sistemului de criptareRSA are ca cheie publica

) = ( si cheia secretaDaca primeste textul criptatatunci textul clar decodicat deutilizator este ...


D = 7 E = 11

33Text eronat ...rasp. la noroc :-))

Probleme


15/15

p =

x =

p =

Exercitiul 12: Sistemul El-Gamal

Problema AFie cifrul El-Gamal asociat numarului prim 7 si radaciniiprimitive, modulo 7, 5. Cheia secreta a lui Alice este 3, iar ceaa lui Bob este 4. Daca Bob codica textul clar 11 si il

transmite lui Alice, atunci aceasta primeste codicarea...

Problema BFie cifrul El-Gamal asociat numarului prim 11 si radaciniiprimitive, modulo 7, 5. Cheia secreta a lui Alice este 4, iar ceaa lui Bob este 7. Alice primeste de la Bob textul criptat (3,7) pecare il decodica si gaseste mesajul clar ...


2 , 4

10

criptografie - raspunsuri 2010

Documents