Criptografie - Licenta 2010

Bazele matematice ale criptografiei, Criptografie aplicata – intrebari orientative

MULTIPLE CHOICE

1. Considerati cifrul de permutare al lui Hill. Pentru numarul intreg fixat d = 2 si cheia de criptare
A
, codificarea textului clar CLAR este...

a. NHZH c. PIHU
b. NIZH d. HIPU
2. Considerati cifrul de permutare al lui Hill. Pentru numarul intreg fixat d = 2 si cheia de criptare

D , codificarea textului clar GUMA este...

a. EYAG c. YEUG
b. EYGU d. EYUG

3. Considerati cifrul de permutare al lui Hill. Pentru numarul intreg fixat d = 2 si cheia de criptare

B , codificarea textului clar LESA este...

a. HIWN c. NXWK
b. HIWK d. IHNW

4. Considerati cifrul de permutare al lui Hill. Pentru numarul intreg fixat d = 2 si cheia de criptare

, codificarea textului clar ZARE este...

a. VXBQ c. VXCR
b. WXBQ d. VXBP

5. Considerati cifrul de permutare al lui Hill. Pentru numarul intreg fixat d = 2 si cheia de criptare

, codificarea textului clar LIRA este...

a. MAZI c. LAZH
b. MAXI d. LAZI

6. Considerati alfabetul latin din care eliminati litera de frecventa redusa W. Folosind sistemul de
codificare Polybios, codificati textul clar EXCLAMARE. Alegeti varianta corecta din cele de mai jos.
a. AEECACCBAACCAADCAE c. AEECABCBABCCAADCAE
b. AEECACCAAACCAADCAD d. AEECABCBAACCAADCAE
 7. Considerati alfabetul latin din care eliminati litera de frecventa redusa Q. Folosind sistemul de
codificare Polybios, codificati textul clar STIRPIRE. Alegeti varianta corecta din cele de mai jos.
a. DDDEBDDBDABDDBAE c. DCDEBDDBDABDDBAE
b. DCDDBDDBDABDDBAE d. DCDDBDDBDABDDDAE

8. Considerati alfabetul latin din care eliminati litera de frecventa redusa Y. Folosind sistemul de
codificare Polybios, codificati textul clar ZIRCONIU. Alegeti varianta corecta din cele de mai jos.
a. EEBDDCACCECDBDEA c. EEBDDCACECCDDBEA
b. EEBCDCACECCDBDEA d. EEBCDCACCECDDBAE

9. Considerati alfabetul latin din care eliminati litera de frecventa redusa W. Folosind sistemul de
codificare Polybios, decodificati textul criptat AEECACCBAACCAADCAE. Alegeti varianta corecta
din cele de mai jos.
a. EXCLUDERE c. EXCHANGE
b. EXCLAMARE d. INCLUDERE

10. Considerati alfabetul latin din care eliminati litera de frecventa redusa Q. Folosind sistemul de
codificare Polybios, decodificati textul criptat DCDDBDDBDABDDBAE. Alegeti varianta corecta din
cele de mai jos.
a. STIRBIRE c. STIRPIRE
b. STIRPARE d. ESTIMARE
 a. EZGAW c. ZEGWX
b. ZEGXW d. EZGAX

15. Codificati textul clar INCAS folosind sistemul de criptare Vigenere cu cheia secreta GARA. Solutia
este...
a. ONTAY c. ONSAY
b. NMTAY d. ONSAZ

16. Codificati textul clar IMPAR folosind sistemul de criptare Vigenere cu cheia secreta VARF. Solutia
este...
a. EMGFN c. DMHFM
b. EMHFM d. DMGFM

17. Codificati textul clar UMBRA folosind sistemul de criptare Vigenere cu cheia secreta CARD. Solutia
este...
a. WMTUC c. WMSUC
b. VMSUC d. VMSUD

18. Codificati textul clar ZIMBRU folosind sistemul de criptare Vigenere cu cheia secreta BILA. Solutia
este...
a. ARYBSC c. AQXBSC
b. AQXCSB d. AQYBSC

19. Codificati textul clar USCAT folosind sistemul de criptare Vigenere cu cheia secreta LABIL. Solutia
este...
a. FSDIF c. FSDIE
b. ESDIF d. ESDIE

20. Se da secventa binara de text clar 101011. Codificati aceasta secventa folosind cheia fluida 1010,
folosind un sistem aditiv fluid binar de criptare.
a. 010001 c. 001000
b. 000010 d. 000001

21. Se da secventa binara de text clar 110100. Codificati aceasta secventa folosind cheia fluida 1011,
folosind un sistem aditiv fluid binar de criptare.
a. 001010 c. 010010
b. 011010 d. 010110

22. Se considera secventa binara de text criptat 110010. Folosind intr-un sistem aditiv fluid binar de
criptare cheia fluida secreta 1101, se cere decriptarea secventei.
a. 000101 c. 100111
b. 001011 d. 100010

23. Se considera secventa binara de text criptat 111001. Folosind intr-un sistem aditiv fluid binar de
criptare cheia fluida secreta 1001, se cere decriptarea secventei.
a. 011111 c. 011101
b. 100000 d. 011110
24. Folosind sistemul de criptare asincron cu auto-cheie pentru k = 11, codificarea textului clar GRADINA
este ...
a. RIILTGG c. RIILSHH
b. RIJLTGG d. RIILSHI

25. Folosind sistemul de criptare asincron cu auto-cheie pentru k = 8, codificarea textului clar CORIDA
este ...
a. KYRYBA c. KYPXAB
b. KYRYBB d. KYPXAA

26. Folosind sistemul de criptare asincron cu auto-cheie pentru k = 7, codificarea textului clar STRIGAT
este ...
a. ZSJRXYQ c. ZSJRXXR
b. ZSJRXXQ d. ZSRXYRR

27. Folosind sistemul de criptare asincron cu auto-cheie pentru k = 11, decodificarea textului criptat
RIILTGG este ...
a. GRADINI c. GRADINA
b. GRANINI d. GRINDINA

28. Folosind sistemul de criptare asincron cu auto-cheie pentru k = 8, decodificarea textului criptat
KYPXAA este ...
a. COLIBA c. COLINA
b. CORIDA d. CORIDE

29. Folosind sistemul de criptare asincron cu auto-cheie pentru k = 7, decodificarea textului criptat
ZSJRXXQ este ...
a. STRICAT c. STRIGAT
b. STRESAT d. STOCATE

30. Considerati sistemul de criptare bloc DES. Folosind modul de utilizare ECB al acestuia, codificati

secventa de text clar x = 1100110110011110, folosind cheia de criptare .

a. 0101110111000111 c. 0011011101011011
b. 0111110110011110 d. 0011011101011011

31. Considerati sistemul de criptare bloc DES. Folosind modul de utilizare ECB al acestuia, codificati

secventa de text clar x = 1111010110101101, folosind cheia de criptare .

a. 1111010110100111 c. 1111101011000111
b. 1111010111000111 d. 1111011010010111
32. Considerati sistemul de criptare bloc DES. Folosind modul de utilizare ECB al acestuia, codificati

secventa de text clar x = 1001110110001111, folosind cheia de criptare .

a. 1001110110001111 c. 1100111010001111
b. 0011011110001111 d. 0011101100101111

33. Considerati sistemul de criptare bloc DES. Folosind modul de utilizare CBC al acestuia, codificati

secventa de text clar x = 1101110110101001, folosind cheia de criptare . Blocul

initial este IV = 1100.

a. 0101000010010001 c. 1000100100001001
b. 0001010100001001 d. 1000101000001100

34. Considerati sistemul de criptare bloc DES. Folosind modul de utilizare CBC al acestuia, codificati

secventa de text clar x = 1010010110000001, folosind cheia de criptare . Blocul

initial este IV = 1111.

a. 1100011010110011 c. 0011100111101100
b. 0101100111101010 d. 0011010111101100

35. Considerati sistemul de criptare bloc DES. Folosind modul de utilizare CBC al acestuia, codificati

secventa de text clar x = 1101010110101110, folosind cheia de criptare . Blocul

initial este IV = 0110.

a. 0111001000011111 c. 1110100000101111
b. 1001001010001111 d. 1110001001001111

36. Considerati sistemul de criptare bloc DES. Folosind modul de utilizare OFB al acestuia, codificati

secventa de text clar x = 1001110001000001, folosind cheia de criptare . Blocul

initial este IV = 0011.

a. 1010111100101000 c. 1010000000011000
b. 0011000000010010 d. 0011000000100001

37. Considerati sistemul de criptare bloc DES. Folosind modul de utilizare OFB al acestuia, codificati

secventa de text clar x = 1011110100110101, folosind cheia de criptare . Blocul

initial este IV = 1001.

a. 0010010001101100 c. 0010001001101101
b. 1000001001101101 d. 1000100010100110
38. Considerati sistemul de criptare bloc DES. Folosind modul de utilizare OFB al acestuia, codificati

secventa de text clar x = 1000000111111010, folosind cheia de criptare . Blocul

initial este IV = 1101.

a. 1001110000101110 c. 0011011000011101
b. 0011011000010111 d. 0110110000100111

39. Considerati sistemul de criptare bloc DES. Folosind modul de utilizare CFB al acestuia, codificati

secventa de text clar x = 0001100001101001, folosind cheia de criptare . Blocul

initial este IV = 0110.

a. 1101110010101111 c. 1101110001010000
b. 1101111110011010 d. 1101111110101111

40. Considerati sistemul de criptare bloc DES. Folosind modul de utilizare CFB al acestuia, codificati

secventa de text clar x = 1111000010010110, folosind cheia de criptare . Blocul

initial este IV = 0010.

a. 1101110111101101 c. 0111110111101000
b. 0111110101110010 d. 0111100111000011

41. Considerati sistemul de criptare bloc DES. Folosind modul de utilizare CFB al acestuia, codificati

secventa de text clar x = 0001100011011011, folosind cheia de criptare . Blocul

initial este IV = 1101.

a. 1111011100001011 c. 1111011100001110
b. 1111011101101101 d. 1111011101101000

42. Pentru codificarea unui text clar se foloseste un sistem de criptare cu cheie publica. Daca criptanalistul
. Ce modalitatedispune
de un text criptat y, atunci acesta poate cauta un text clar x astfel incat
de aparare considerati a fi posibila in acest caz?
a. gradul de complexitate al sistemului c. gradul de complexitate al textului clar x
b. gradul de complexitate al textului criptat y d. asigurarea accesului la informatie doar
partilor autorizate

43. Sistemul de criptare RSA se bazeaza pe...

a. dificultatea calculului logaritmului discret c. teoria algebrica a codurilor
intr-un corp finit
b. dificultatea descompunerii in factori primi d. problema {0, 1} a rucsacului
a numerelor mari (de sute de cifre)

44. Sistemul de criptare El-Gamal se bazeaza pe...

a. dificultatea calculului logaritmului discret c. teoria algebrica a codurilor
intr-un corp finit
 b. dificultatea descompunerii in factori primi d. problema {0, 1} a rucsacului
a numerelor mari (de sute de cifre)

45. Fie d exponentul de deciptare al cifrului RSA construit cu numerele prime p = 5 si q = 7. Daca
exponentul de criptare este e = 5, atunci
a. d = 7 c. d = 11
b. d = 5 d. d = 3

46. Fie d exponentul de deciptare al cifrului RSA construit cu numerele prime p = 3 si q = 5. Daca
exponentul de criptare este e = 7, atunci
a. d = 5 c. d = 11
b. d = 7 d. d = 3

47. Daca d este exponentul de deciptare al unui cifru RSA construit cu numerele prime p = 5 si q = 17 si
avand exponentul de criptare este e = 3, atunci
a. d = 13 c. d = 43
b. d = 38 d. d = 23

48. Un utilizator al cifrului RSA are ca cheie publica (n, e) = (35, 5) si ca cheie secreta d = 5. Daca
primeste textul cifrat c = 33 atunci textul in clar m corespunzator este:
a. m = 3 c. m = 13
b. m = 15 d. m = 11

49. Un utilizator al cifrului RSA are ca cheie publica (n, e) = (35, 5) si ca cheie secreta d = 5. Daca
primeste textul cifrat c = 3 atunci textul in clar m corespunzator este:
a. m = 3 c. m = 33
b. m = 15 d. m = 1

50. Un utilizator al cifrului RSA alege numerele prime p = 5 si q = 11 si exponentul de criptare e = 3.

Daca d este exponentul de decriptare corespunzator, atunci:
a. d = 15 c. m = 27
b. d = 13 d. m = 16

51. Fie e exponentul de criptare al unui cifru RSA construit cu numerele prime p = 5 si q = 17 si avand ca
exponent de decriptare pe d = 43. Avem:
a. e = 3 c. e = 15
b. e = 5 d. e = 9

52. Fie e exponentul de criptare al unui cifru RSA construit cu numerele prime p = 7 si q = 11 si avand ca
exponent de decriptare pe d = 11. Avem:
a. e = 3 c. e = 15
b. e = 5 d. e = 11

53. Fie e = 4 exponentul de criptare al unui cifru RSA construit cu numerele prime p = 3 si q = 5.
Determinati codificarea c a textului clar m = 11.
a. c = 3 c. c = 15
b. c = 5 d. c = 1
54. Fie Folosind eventual un algoritm de exponentiere rapida modulo 15, avem:
a. r = 7 c. r = 12
b. r = 4 d. r = 6

55. Fie m = 4 x 9 x 5 = 180 siasfel incat

a mod 4 = 2, a mod 9 = 3, a mod 5 = 1.
Avem:
a. a = 132 c. a = 66
b. a = 31 d. a = 77

56. Fie m = 4 x 5 x 7 = 140 siasfel incat

a mod 4 = 3, a mod 9 = 5, a mod 7 = 3.
Avem:
a. a = 113 c. a = 73
b. a = 59 d. a = 77

57. Folosind protocolul Diffie - Hellman Alice si Bob aleg p = 7 si pe g = 3 ca radacina primitiva modulo
7. Daca cheia secreta a lui Alice este a = 4, cheia secreta a lui Bob este b = 2, iar k este cheia secreta
comuna, atunci
a. k = 5 c. k = 6
b. k = 2 d. k = 4

58. Folosind protocolul Diffie - Hellman Alice si Bob aleg p = 17 si pe g = 3 ca radacina primitiva modulo
17. Daca cheia secreta a lui Alice este a = 7, cheia secreta a lui Bob este b = 4, iar k este cheia secreta
comuna, atunci
a. k = 8 c. k = 4
b. k = 3 d. k = 5

59. Fie p = 17 si fie g = 3 o radacina primitiva modulo 17. Daca atunci

a. a = 9 c. a = 5
b. a = 13 d. a = 7

60. Fie p = 17 si fie g = 3 o radacina primitiva modulo 17. Daca atunci

a. a = 3 c. a = 11
b. a = 13 d. a = 7

61. Daca N este numarul tuturor cheilor cifrului DES, atunci

a. c.
b. d.

62. Fie si fie functia de criptare afina .

Daca astfel incat , atunci
a. c.
b. d.
64. Fie si functia de criptare afina , unde
si gcd(a, 26)=1. Daca , atunci:
a. a = 15 , b = 13 c. a = 7 , b = 2
b. a = 11 , b = 24 d. a = 11 , b = 13

65. Fie N > 1, cu gcd(a, N) = 1 si functia de criptare afina

. Care dintre afirmatiile:

(A) cu si
(B) astfel incat
(C) este permutare a multimii

este adevarata?
a. A c. C
b. B d. nici una

66. Daca r este numarul rundelor cifrului DES ca cifru Feistel, atunci
a. r = 13 c. r = 5
b. r = 18 d. r = 16

67. Fie cifrul RSA construit cu numerele prime p, q si fie n = pq. Daca e este exponentul de criptare,
atunci:
a. gcd(e, (p - 1)(q - 1)) = 1 c. gcd(e, n + 1) = 1
b. gcd(e, n) = 1 d. gcd(e, (p - 1)(q - 1)) 1

68. Fie cifrul RSA construit cu numerele prime p, q si fie n = pq. Daca n = pq, e este exponentul de
, atunci:criptare si d este exponentul de
decriptare, iar
c.
b. d.

69. Fie p > 2 un numar prim, g o radacina primitiva modulo p si . Avem:

a. c.

b. d.

70. Fie p = 13 si g = 2 o radacina primitiva modulo 13. Daca , atunci

a. c.
 b. d.

71. Fie cifrul El-Gamal asociat numarului prim p = 11 si radacinii primitive modulo 11 g = 2. Cheia
secreta a lui Alice este a = 3, iar cea a lui Bob b = 4. Daca Bob cripteaza mesajul in clar m = 9 pentru a
fi transmis lui Alice obtine (B, C). Avem:

(A) (B, C) = (7, 2)

(B) (B, C) = (5, 3)
(C) (B, C) = (9, 6)
a. nici un raspuns corect c. B
b. A d. C

72. Fie cifrul El-Gamal asociat numarului prim p = 7 si radacinii primitive modulo 7 egale cu 5. Cheia
secreta a lui Alice este 3, iar cea a lui Bob 4. Daca Bob cripteaza mesajul in clar 11 pentru a fi transmis
lui Alice obtine:
(A) (2, 6)
(B) (5, 3)
(C) (2, 4)
a. nici un raspuns correct c. B
b. A d. C

73. Fie cifrul El-Gamal asociat numarului prim p = 11 si radacinii primitive modulo 11 g = 2. Cheia
secreta a lui Alice este a = 3, iar cea a lui Bob b = 4. Alice primeste de la Bob textul criptat (5, 3) al
textului in clar m. Avem:

a. m = 9 c. m = 7
b. m = 5 d. m = 6

74. Fie cifrul El-Gamal asociat numarului prim p = 11 si radacinii primitive modulo 11 egale cu 2. Cheia
secreta a lui Alice este a = 4, iar cea a lui Bob b = 7. Alice primeste de la Bob textul criptat (3, 7) al
textului in clar. Decodificand, se obtine mesajul clar

a. 9 c. 7
b. 10 d. 6

75. Fie cifrul El-Gamal asociat numarului prim p = 23 si radacinii primitive modulo 23 g = 7. Cheia
secreta a lui Alice este a = 6, iar cea a lui Bob b = 3. Bob cripteaza textul clar m = 7 si obtine (B, C).
Avem:

a. (B, C) = (13, 5) c. (B, C) = (21, 11)

b. (B, C) = (15, 12) d. (B, C) = (3, 5)

76. Fie cifrul El-Gamal asociat numarului prim p = 23 si radacinii primitive modulo 23 g = 7. Cheia
secreta a lui Alice este a = 6, iar cea a lui Bob b = 3. Textul cifrat transmis de Bob lui Alice este (B, C)
= (21, 11). Daca m este textul in clar corespunzator, atunci

a. m = 13 c. m = 9
b. m = 7 d. m = 11
A

A
A

B
B

C
 C

B
D

A
 A

C
B

C
A

B
C