Afino kriptiranje

Afino kriptiranje je vrsta simetrične kriptografije koja koristi linearnu funkciju za šifriranje podataka. Ključni elementi ove metode su matematičke operacije i moduli.

Formula za afino kriptiranje:
y=(a*x+b)%m
a – multiplicativni faktor
b – aditivni faktor
m – broj znakova u abecedi (za englesku abecedu, m=26m = 26m=26)
x – redni broj znaka koji se kriptira

Postupak šifriranja riječi DJEVOJKE

  • Odabir parametara
    • a = 3
    • b = 5
    • m = 26
  • Određivanje numeričkih vrijednosti slova
    • D = 3
    • J = 9
    • E = 4
    • V = 21
    • O = 14
    • K = 10
  • Primjena Afine funkcije. Izračun za svako slovo:
    • J … y = (3⋅9+5) mod  26 = 6 ⇒ G
    • D … y = (3⋅3+5) mod  26 =14 ⇒ O
    • E … y = (3⋅4+5) mod  26 = 17 ⇒ R
    • V … y = (3⋅21+5)mod  26=16 ⇒ Q
    • O … y = (3⋅14+5) mod  26 = 21⇒ V
    • K … y = (3⋅10+5) mod  26 = 9 ⇒ J
  • Rezultat šifriranja
    • Riječ “DJEVOJKE” postaje OGRQVGJR

Postupak dešifriranja riječi DJEVOJKE

  • Odabir parametara
    • a = 3
    • b = 5
    • m = 26
  • Pronalaženje inverznog multicipativnog faktora a-1 = 9
  • Dešifriranje svakog slova:
    • O … x = 9⋅(14−5) mod  26 = 3 ⇒ D
    • G … x = 9⋅(6−5) mod  26 = 9 ⇒ J
    • R … x = 9⋅(17−5) mod  26 = 4 ⇒ E
    • Q … x = 9⋅(16−5) mod  26 = 21 ⇒ V
    • V … x = 9⋅(21−5) mod  26 =14 ⇒ O
    • K … x = 9⋅(9−5) mod  26 =10 ⇒ K
  • Rezultat dešifriranja
    • Riječ “OGRQVGJR” postaje DJEVOJKE.

Primjena Afine kriptografije

  • Sigurnost podataka
  • Računalne znanosti
  • Edukacija o osnovama kriptografije

Prednosti i nedostatci

  • Prednosti
    • Jednostavnost implementacije
    • Brzo izvršavanje
  • Nedostatci
    • Osjetljivost na analizu frekvencija
    • Slabosti protiv modernih napada