Professional Documents
Culture Documents
2) Codificati textul clar INCAS folosind sistemul Vingere si avand cuvantul cheie
GARA.
a. UNTAY(ONTAY)
b. NMTAY
c. ONSAY
d. ONSAZ
a.1010111100101000
b.0011 0000 0001 0010
c.1010000000011000
d.0011000000100001
a. 0010010001101100
b. 1000001001101101
c. 0010001001101101
d. 1000100010100110
5. Codificati textul clar ZIMBRU folosind sistemul Vingere si avand cuvantul cheie
BILA.
a. ARYBSC
b. AQXCSB
c. AQXBSC
d. AQYBSC
3. P=5, q=11, exponentul e=27. Semnatura RSA pt. documentul m=15 este s=m^d
mod55, d este exponentul de criptare corespunzator lui e.
∑={0,1,2,…,25}. Functia de criptare afina fa,b:∑ --> ∑,fa,b(x)=(ax,b)mod26 unde a,b
apartin ∑ si gcd(a,26)=1. Daca fa,b(3)=5, fa,b(6)=12, atunci
9.Fie cifrul El Gamal asociat numarului prim p=1 si radacinii primitive modulo 11 egale
cu 2.Cheia secreta a luii Alice este a=4 si a lui Bob b=7.Alice primeste de la Bob textul
criptat (3,7). Decodificand se obtine mesajul clar :
a. 9
b. 10
c. 7
d. 6
11.Considerati cifrul de permutare a lui Hill.Pentru numarul intreg fixat d=1 si cheia de
criptare M=(3 2;7 7) codificarea textului clar LIRA este :
a MAZI
b. MAXI
c. LAZH?
d. LAZI
3. Fie un cifru RSA cu cheia publica (n,e)=(35,5) si cheia secreta d=5. Daca textul cifrat
este c=3, atunci textul in clar m=?
m=3
m = 15
m = 33
m=1
11)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:
M=3
M=15
M=13
M=11
12)Fie m=4 x 5 x 7 = 140, a apartine a N, 0<=a<140 a.i. a mod4=3, a mod9=5 si a mod
7 =3
Avem:
A=113
A=59
A=73
A=77
)Fie m=4 x 9 x 5 = 180, a apartine aN, 0<=a<180 a.i. a mod4=2, a mod9=3, a mod 5=1
Avem:
A=132
A=31
A=66
A=77
9. Din alfabet se scoate o litera mai putin folosita, si anume litera Q. Folosind Polybios,
decodificati textul criptat DCDDBDDBDABDDBAE. Care este textul in clar?
STIRBIRE
STIRPARE
STIRPIRE
ESTIMARE
10. Problema cu modul CBC al DES: Se da secventa 1111 0000 1001 0100, cu VI=0010
si cu
|1234|
Π=| |
|3214|
0111 1101 0100 0000
2. Fie sist de cript DES, modul ECB. Sa se afle codarea secventei in clar: 0001 1000
11101 1011, in baza cheii
|1234|
Π=| |
|4123|
si y=1101
R=1111 0111 0110 1000
Considerati sistemul de criptare bloc DES.Folosind modul de utilizare ECB al
acestuia,codificati secventa de text clar x= 1100110110011110,folosind cheia de criptare
∏= 1234;
3421
a) 0101110111000111
b) 0111110110011110
c) 0011011101011011
d) 0011011101011011
DES CBC
text: 1101 1101 1010 1001 π=(1 2 3 4; 4 1 2 3) IV=1100
R: 1000 1010 .......
17)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.
AEECACCBAACCAADCAE
AEECACCAAACCAADCAD
AEECABCBABCCAADCAE
AEECABCBAACCAADCAE
16)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.
EXCLUDERE
EXCLAMARE
EXCHANGE
INCLUDERE
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:
AHFUT
BNFZT
BNFUT
ANFVT
POLYBIOS era cuvantul STIRPIRE(lityera Q exlcusa)rasp DCDDBDDBDABDDBAE;,
1Codificati textul clar USCAT folosind sistemul de criptare Vigenere cu cheia secreta
LABIL. Solutia este...
FSDIF
ESDIF
FSDIE
ESDIE
1Codificati textul clar UMBRA folosind sistemul de criptare Vigenere cu cheia secreta
CARD. Solutia este...
WRSUC
1Codificati textul clar IMPAR folosind sistemul de criptare Vigenere cu cheia secreta
VARF. Solutia este...
DMGFM
1Codificati textul clar INCAS folosind sistemul de criptare Vigenere cu cheia secreta
GARA. Solutia este...
ONTAY
Folosind sistemul de criptare asincron cu auto-cheie k=11,codificarea textului clar
GRADINA este ....
a) RIILTGG
b) RIJLTGG
c) RIILSHH
d) RIILSHI
4. Fie f transformarea afina f7,12=(7x +12)(mod 26). Atunci f-1=a’y+b’. Sa se afle a’ si b’.
a’=15, b’=3 ?
6 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 .
e k (x)=y .Ce modalitate de aparare considerati a fi posibila in acest caz?
gradul de complexitate al sistemului
gradul de complexitate al textului criptat y
gradul de complexitate al textului clar x
asigurarea accesului la informatie doar partilor autorizate
R: 1100011010110011
7. Considerati cifrul de permutare al lui HILL Pentru numarul intreg fixat d=2 si cheia de
criptare M=(7 2 );
( 2 3) codificarea textului clar LESA este
HIWK
5.Se considera cifrul Hill cu d=2, M=(3, 2; 3, 5). Sa se codifice cuvantul CLAR.
C=NHZH
8. DES CBC
text: 1101 1101 1010 1001 π=(1 2 3 4; 4 1 2 3) IV=1100
R: 1000 1010 .......era singurul care incepea cu grupul asta (corect din calculele mele)
10. El Gamal p=13, a=7, g=2, se cerea codarea unui text (x)
R: Am calculat cheia publica A=7 si era un singur raspuns cu aceasta valoare cred ca e
corect
6.Fie cifrul RSA p,q prime p,q si n=pq .Daca n=pq, e este exponentul de criptare si d este
exponentul de decriptare, iar mN,0m<n, atunci
p+q
d) m mod n = m
Fir cifrul El-Gamal asociat numarului prim p=23 si radacinii primitive modulo23
g=7.Cheia secreta a lui Alice 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)
b) (B,C)= (15,12)
c) (B,C) = (21,11)
d) (B,C) = (3,5) ?
Se da secventa binara de text clar 110100.Codificati aceasta secventa folosin cheia fluida
1011,folosind un sistem aditiv fluid binar de criptare.
a) 001010
b) 011010
c) 010010
d) 010110
7) OFB
1000 0001 1111 1010 keye 1101
1011 0111 1110 1101
0011 0110 0001 0111
10)
1234
3214
1111 0101 1010 1101
1111 0101 1010 0111
)Se da secventa binara de text clar 101011. Codificati aceasta secventa folosind cheia
fluida 1010, folosind un sistem aditiv fluid binar de criptare.
010001
000010
001000
000001
Rsa
1) Consideram d exponentul de decriptare, e exponentul de criptare si p si q doua
numere prime impare.
Pentru p=3, q=5 si e=7 , sa se determine d (exponentul de decriptare).
D=7
2) Consideram d exponentul de decriptare, e exponentul de criptare si p si q doua
numere prime impare.
Pentru p=7, q=5 si d=11 , sa se determine e (exponentul de criptare).
E=11
3) Consideram e exponentul de criptare, p si q doua numere prime impare si n=pq.
(n,e)=(15,4) -> cheie publica.
Fiind dat n=15, e=4 si textul clar m=11 , determinati textul codificat c .
C=1
Fie d = 11 exponentul de decriptare al sistemului de criptare RSA construit
cu numerele prime p = 7; q = 11. Determinati exponentul de criptare e.
E=11
15)Fie cifrul RSA construit cu numerele prime p, q si fie n = pq. Daca e este exponentul
de criptare, atunci:
gcd(e, (p - 1)(q - 1)) = 1
gcd(e, n) = 1
gcd(e, n + 1) = 1
gcd(e, (p - 1)(q - 1))
El gamal
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
b. A
c. B
d. C