Documente Academic
Documente Profesional
Documente Cultură
CRIPTOSISTEME SIMETRICE I
Criptografie
Anul II
Martie 2020
Moduri de criptare Flux Blocuri Iulius Cezar Criptosisteme afine Digrafi Matrici Vigenère
Criptosistem
P = mulţimea
mesajelor ı̂n clar
E C = mulţimea
+ −→ mesajelor criptate
K = mulţimea
cheilor
C = mulţimea
mesajelor criptate
D C = mulţimea
+ −→ mesajelor ı̂n clar
K = mulţimea
cheilor
Moduri de criptare Flux Blocuri Iulius Cezar Criptosisteme afine Digrafi Matrici Vigenère
Criptosistem
m 7→ c := Ek (m) 7→ Dk 0 (c) = m
Metode de criptare
Ek : A −→ A
AVANTAJE
Funcţia de criptare se schimbă la fiecare caracter
Erorile nu se propagă
Util ı̂n cazurile sistemelor fără memorie
Moduri de criptare Flux Blocuri Iulius Cezar Criptosisteme afine Digrafi Matrici Vigenère
GENERAREA CHEILOR
Aleatoriu
Algoritm de generare plecând de la un flux de chei iniţial de
lungime mică (seed)
ci = mi ⊕ ki ⊕ = XOR
Exemplu
Text ı̂n clar: TEST = 10011001001001010011
Keystream: 11011101101111101010
Text criptat: 01000100100110111001 = ISNZ
Moduri de criptare Flux Blocuri Iulius Cezar Criptosisteme afine Digrafi Matrici Vigenère
Criptare pe blocuri
Criptare pe blocuri
Criptare pe blocuri
Arhitectura Feistel
Ek (m) = m + k (mod N)
Moduri de criptare Flux Blocuri Iulius Cezar Criptosisteme afine Digrafi Matrici Vigenère
Exemplu
N = 26
A B C D E F G H I J K L M N
0 1 2 3 4 5 6 7 8 9 10 11 12 13
O P Q R S T U V W X Y Z
14 15 16 17 18 19 20 21 22 23 24 25
Text ı̂n clar: ALTE EXEMPLE LA SEMINAR
Text criptat: DOWH HAHPSOH OD VHPLQDU
Cheie: 3
Moduri de criptare Flux Blocuri Iulius Cezar Criptosisteme afine Digrafi Matrici Vigenère
Exerciţiu
Criptaţi textul ı̂n clar: INTRODUCERE IN CRIPTOGRAFIE
Cheie: 10
Exerciţiu
Decriptaţi:
HAHJBSCHHCLHSVJHGP
Moduri de criptare Flux Blocuri Iulius Cezar Criptosisteme afine Digrafi Matrici Vigenère
Criptosisteme afine
Criptare pe blocuri
Mesajele (ı̂n clar şi criptate) sunt scrise ı̂ntr-un alfabet cu N
caractere. Fiecare bloc are un caracter.
Fiecărui caracter i se asociază un element m ∈ ZN . Mulţimea
cheilor este ZN .
Funcţia de criptare: Ek (m) = am + b (mod N).
Cheia: k = (a, b) ∈ Z2N .
O generalizare directă a Criptosistemului lui Cezar
(a = 1, b = 0)
Moduri de criptare Flux Blocuri Iulius Cezar Criptosisteme afine Digrafi Matrici Vigenère
Criptosisteme afine
Exemplu
Cheia: a = 3, b = 2
Text ı̂n clar: CRIPTOGRAFIE
Text criptat: IBAVHSUBCRAO
Pentru decriptare, este necesară inversarea funcţiei
m 7→ c := am + b (mod N)
(a, N) = 1
c 7→ m := a0 c + b 0 (mod N)
Criptosisteme afine
Exemplu
N = 26, a = 159, b = 580
Text in clar: NO Text criptat: QY
Text in clar: ON Text criptat: NV
Funcţia de decriptare este
c 7→ m := a0 c + b 0 (mod N 2 )
Exemplu
Decriptaţi mesajul NDXBHO ştiind că s-a realizat o criptare afină
pe digrafi, cu un alfabet cu 27 de caractere (A – Z ). De asemenea,
se cunoaşte că prin criptarea digrafilor ı̂n clar E S T se obţin
digrafii ZA IA IW .
Moduri de criptare Flux Blocuri Iulius Cezar Criptosisteme afine Digrafi Matrici Vigenère
Matrici de criptare
m 7→ c := Am + B
Moduri de criptare Flux Blocuri Iulius Cezar Criptosisteme afine Digrafi Matrici Vigenère
Matrici de criptare
Cheia: k = (A, B).
Condiţia de reversibilitate a criptării:
A matrice inversabilă in Ml (ZN )
m
det A ∈ Z×
N ⇔ (det A, N) = 1
Funcţia de decriptare:
c 7→ m := A0 c + B 0
unde
Criptosistemul Vigenère
Criptosistem bazat pe substituţie polialfabetică
Propus de Giovan Batista Belaso, in 1553
Blaise de Vigenère, la curtea regelui Henri III al Franţei, a
Criptosistemul Vigenère
Exemplu
Text ı̂n clar: TO BE OR NOT TO BE THAT IS THE QUESTION
Cheia: RELATIONS
Text criptat: KSMEHZBBLKSMEMPOGAJXSEJCSFLZSY
Moduri de criptare Flux Blocuri Iulius Cezar Criptosisteme afine Digrafi Matrici Vigenère
Criptosistemul Vigenère
Exemplu
Text ı̂n clar: TO BE OR NOT TO BE THAT IS THE QUESTION
Cheia: RELATIONS
Text criptat: KSMEHZBBLKSMEMPOGAJXSEJCSFLZSY
Moduri de criptare Flux Blocuri Iulius Cezar Criptosisteme afine Digrafi Matrici Vigenère
Criptosistemul Vigenère
Exemplu
Text ı̂n clar: TO BE OR NOT TO BE THAT IS THE QUESTION
Cheia: RELATIONS
Text criptat: KSMEHZBBLKSMEMPOGAJXSEJCSFLZSY
Moduri de criptare Flux Blocuri Iulius Cezar Criptosisteme afine Digrafi Matrici Vigenère
Criptosistemul Vigenère
Exemplu
Text ı̂n clar: TO BE OR NOT TO BE THAT IS THE QUESTION
Cheia: RELATIONS
Text criptat: KSMEHZBBLKSMEMPOGAJXSEJCSFLZSY
Moduri de criptare Flux Blocuri Iulius Cezar Criptosisteme afine Digrafi Matrici Vigenère
Criptosistemul Vigenère
Exemplu
Text ı̂n clar: TO BE OR NOT TO BE THAT IS THE QUESTION
Cheia: RELATIONS
Text criptat: KSMEHZBBLKSMEMPOGAJXSEJCSFLZSY