Sunteți pe pagina 1din 11

Criptografie - Licenta 2010 Bazele matematice ale criptografiei, Criptografie aplicata – intrebari orientative

Criptografie - Licenta 2010 Bazele matematice ale criptografiei, Cript ografie aplicata – intrebari orientative

MULTIPLE CHOICE

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

Pentru numarul intreg fixat d = 2 si cheia de criptare , codificarea textului clar CLAR

, 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

Pentru numarul intreg fixat d = 2 si cheia de criptare , codificarea textului clar GUMA

, 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

Pentru numarul intreg fixat d = 2 si cheia de criptare , codificarea textului clar LESA

, 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

Pentru numarul intreg fixat d = 2 si cheia de criptare , codificarea textului clar ZARE

, 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

Pentru numarul intreg fixat d = 2 si cheia de criptare , codificarea textului clar LIRA

, 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

ANS: C

11.

Consideram un schimb de mesaje in care se foloseste sistemul de criptare afin a carei functie de

criptare este definita prin

, unde

, unde

, unde

reprezinta o cheie din multimea tuturor

cheilor de criptare K, iar x reprezinta codificarea textului in clar. Pentru schimbul de mesaje se doreste criptarea cuvntului PAINE. Aceasta este:

a. AHFUT

c.

BNFUT

b. BNFZT

d.

ANFVT

12.

Consideram un schimb de mesaje in care se foloseste sistemul de criptare afin a carei functie de

criptare este definita prin

, unde

, unde

, unde

reprezinta o cheie din multimea tuturor

cheilor de criptare K, iar x reprezinta codificarea textului in clar. Pentru schimbul de mesaje se doreste criptarea cuvntului AMURG. Aceasta este:

a. DJNSU

c.

DJSNT

b. DJNST

d.

CJSNT

13.

Consideram un schimb de mesaje in care se foloseste sistemul de criptare afin a carei functie de

criptare este definita prin

, unde

, unde

, unde

reprezinta o cheie din multimea tuturor

cheilor de criptare K, iar x reprezinta codificarea textului in clar. Pentru schimbul de mesaje se doreste criptarea cuvntului INGER. Aceasta este:

a. UVLBO

c.

VULBO

b. UVLBR

d.

VULCO

14.

Consideram un schimb de mesaje in care se foloseste sistemul de criptare afin a carei functie de

criptare este definita prin

cheilor de criptare K, iar x reprezinta codificarea textului in clar. Pentru schimbul de mesaje se doreste criptarea cuvntului VULPE. Aceasta este:

schimbul de mesaje se doreste criptarea cuvntului VULPE. Aceasta este: , unde reprezinta o cheie din

, unde

schimbul de mesaje se doreste criptarea cuvntului VULPE. Aceasta este: , unde reprezinta o cheie din

reprezinta o cheie din multimea tuturor

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

initial este IV = 1100.

folosind cheia de criptare initial este IV = 1100. . Blocul a. 0101000010010001 c. 1000100100001001

. Blocul

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

initial este IV = 1111.

folosind cheia de criptare initial este IV = 1111. . Blocul a. 1100011010110011 c. 0011100111101100

. Blocul

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

initial este IV = 0110.

folosind cheia de criptare initial este IV = 0110. . Blocul a. 0111001000011111 c. 1110100000101111

. Blocul

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

initial este IV = 0011.

folosind cheia de criptare initial este IV = 0011. . Blocul a. 1010111100101000 c. 1010000000011000

. Blocul

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

initial este IV = 1001.

folosind cheia de criptare initial este IV = 1001. . Blocul a. 0010010001101100 c. 0010001001101101

. Blocul

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

initial este IV = 1101.

folosind cheia de criptare initial este IV = 1101. . Blocul a. 1001110000101110 c. 0011011000011101

. Blocul

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

initial este IV = 0110.

folosind cheia de criptare initial este IV = 0110. . Blocul a. 1101110010101111 c. 1101110001010000

. Blocul

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

initial este IV = 0010.

folosind cheia de criptare initial este IV = 0010. . Blocul a. 1101110111101101 c. 0111110111101000

. Blocul

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

initial este IV = 1101.

folosind cheia de criptare initial este IV = 1101. . Blocul a. 1111011100001011 c. 1111011100001110

. Blocul

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

dispune de un text criptat y, atunci acesta poate cauta un text clar x astfel incat de aparare considerati a fi posibila in acest caz?

incat de aparare considerati a fi posibila in acest caz? . Ce modalitate a. gradul de

. Ce modalitate

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

43. Sistemul de criptare RSA se bazeaza pe

partilor autorizate

a. dificultatea calculului logaritmului discret intr-un corp finit

c.

teoria algebrica a codurilor

b. dificultatea descompunerii in factori primi a numerelor mari (de sute de cifre)

d.

problema {0, 1} a rucsacului

44. Sistemul de criptare El-Gamal se bazeaza pe

 

a.

dificultatea calculului logaritmului discret intr-un corp finit

c.

teoria algebrica a codurilor

b. dificultatea descompunerii in factori primi a numerelor mari (de sute de cifre)

d. problema {0, 1} a rucsacului

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:54. Fie a. r = 7 c. r = 12 b. r = 4 d. r

a.

r = 7

c.

r = 12

b.

r = 4

d.

r = 6

55. Fie m = 4 x 9 x 5 = 180 si

Avem:

a mod 4

d. r = 6 55. Fie m = 4 x 9 x 5 = 180 si

asfel incat

= 2, a mod 9 = 3, a mod 5 = 1.

a. a = 132

c.

a = 66

b. a = 31

d.

a = 77

56. Fie m = 4 x 5 x 7 = 140 si

Avem:

a mod 4

a = 77 56. Fie m = 4 x 5 x 7 = 140 si Avem:

asfel incat

= 3, a mod 9 = 5, a mod 7 = 3.

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

atuncip = 17 si fie g = 3 o radacina primitiva modulo 17. Daca a. a

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

atuncip = 17 si fie g = 3 o radacina primitiva modulo 17. Daca a. a

a. a = 3

c.

a = 11

b. a = 13

d.

a = 7

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

a.

b.

este numarul tuturor cheilor cifrului DES, atunci c. a. b. d. . 62. Fie Daca a.

d.

numarul tuturor cheilor cifrului DES, atunci c. a. b. d. . 62. Fie Daca a. b.
numarul tuturor cheilor cifrului DES, atunci c. a. b. d. . 62. Fie Daca a. b.
numarul tuturor cheilor cifrului DES, atunci c. a. b. d. . 62. Fie Daca a. b.
.
.
numarul tuturor cheilor cifrului DES, atunci c. a. b. d. . 62. Fie Daca a. b.

62. Fie

Daca

a.

b.

si fie functia de criptare afina

DES, atunci c. a. b. d. . 62. Fie Daca a. b. si fie functia de

, atunci

c.

d.

astfel incat

DES, atunci c. a. b. d. . 62. Fie Daca a. b. si fie functia de

63.

Fie
Fie

si n numarul functiilor de criptare afina

, unde

Fie si n numarul functiilor de criptare afina , unde
 

si gcd(a, 26)=1. Avem:

 

a.

b.

n = 312

n = 676

c.

d.

n = 100

n = 250

64.

Fie

Fie si functia de criptare afina

si functia de criptare afina

Fie si functia de criptare afina

, unde

si gcd( a , 26)=1. Daca , atunci:

si gcd(a, 26)=1. Daca

si gcd( a , 26)=1. Daca , atunci:

, atunci:

a. a = 15 , b = 13

b. a = 11 , b = 24

c.

d.

a = 7 , b = 2

 

a = 11 , b = 13

65.

Fie N > 1,

cu gcd(a, N) = 1 si functia de criptare afina

 
. Care dintre afirmatiile:

. Care dintre afirmatiile:

 

(A)

(A) cu si

cu

si
si

(B)

(C)

(B) (C) astfel incat este permutare a multimii
(B) (C) astfel incat este permutare a multimii
(B) (C) astfel incat este permutare a multimii

astfel incat

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

b. r = 18

c.

d.

r = 5

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

b. gcd(e, n) = 1

c.

d.

gcd(e, n + 1) = 1

 

gcd(e, (p - 1)(q - 1))

gcd( e , ( p - 1)( q - 1)) 1

1

68.

Fie cifrul RSA construit cu numerele prime p, q si fie n = pq. Daca n = pq, e este exponentul de

criptare si d este exponentul de decriptare, iar

a.

c.
c.

, atunci:

 

69.

b.

b. d. Fie p > 2 un numar prim, g o radacina primitiva modulo p si

d.

Fie p > 2 un numar prim, g o radacina primitiva modulo p si

a.

b. d. Fie p > 2 un numar prim, g o radacina primitiva modulo p si

. Avem:

b. d. Fie p > 2 un numar prim, g o radacina primitiva modulo p si

c.

 

b.

b. d.

d.

b. d.

70.

Fie p = 13 si g = 2 o radacina primitiva modulo 13. Daca c.
Fie p = 13 si g = 2 o radacina primitiva modulo 13. Daca c.

Fie p = 13 si g = 2 o radacina primitiva modulo 13. Daca c.

a.

Fie p = 13 si g = 2 o radacina primitiva modulo 13. Daca c. a.

, atunci

Fie p = 13 si g = 2 o radacina primitiva modulo 13. Daca c. a.

b.

b. d. 71. Fie cifrul El-Gamal asociat numarului prim p = 11 si radacinii primitive modulo

d.

b. d. 71. Fie cifrul El-Gamal asociat numarului prim p = 11 si radacinii primitive modulo

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 corect

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

77. Alice alege numerele prime p = 5, q = 11 si exponentul de criptare e = 27. Semnatura RSA pentru

documentul m = 15 emis de Alice este corespunzator lui e. Avem:

, unde d este exponentul de decriptare d este exponentul de decriptare

a. s = 20

c.

s = 41

b. s = 13

d.

s = 31

78. Alice alege numerele prime p = 5, q = 11 si exponentul de criptare e = 27. Semnatura RSA pentru

documentul m = 24 emis de Alice este corespunzator lui e. Avem:

m = 24 emis de Alice este corespunzator lui e . Avem: , unde d este

, unde d este exponentul de decriptare

a. s = 13

c.

s = 43

b. s = 19

d.

s = 31

79. Alice alege numerul prim p = 13 si radacina primitiva modulo 13 g = 2 si cheia secreta a = 7. Alice

pentru care h(x) = 8,

foloseste semnatura digitala El-Gamal pentru a semna documentul

unde h este o hash-functie cunoscuta public. Alege k = 5 si obtine semnatura (r, s), unde

public. Alege k = 5 si obtine semnatura ( r , s ), unde , iar
public. Alege k = 5 si obtine semnatura ( r , s ), unde , iar

, iar

Alege k = 5 si obtine semnatura ( r , s ), unde , iar este

este inversul lui 5 modulo 12. Avem

a. (r, s) = (6, 10)

c.

(r, s) = (11, 4)

b. (r, s) = (9, 7)

d.

(r, s) = (5, 11)