Uvod u kriptografiju

Kriptografija je nauka o tome kako da informacije ostanu skrivene, bezbedne i tačne.

Koristi se svuda:

• 💬 chat aplikacije
• 💳 platne kartice
• 🌐 internet
• 📶 Wi-Fi mreže
• 🏁 CTF zadaci

👉 Najvažnije: kriptografija se uči postepeno — nije magija, već skup jasnih i logičnih pravila.

1️⃣ Zašto postoji kriptografija?

Kriptografija rešava tri osnovna problema:

Poverljivost (Confidentiality)

Samo pravi primalac može da pročita poruku.

Integritet (Integrity)

Poruka ne sme biti izmenjena a da to ne primetimo.

Autentikacija (Authentication)

Moramo znati ko nam zaista šalje poruku.

📌 Ovo je temelj svega: od WhatsApp-a do bankarskih sistema.

2️⃣ Kako se informacije štite?

Kriptografija se deli na dve velike grupe:

1) Simetrična kriptografija

(isti ključ za šifrovanje i dešifrovanje)

Jedan ključ:

• zaključava
• otključava podatke

Primeri algoritama:

• AES
• ChaCha20
• XOR
• Vigenère

U CTF zadacima se pojavljuje kao:

• XOR enkripcija
• loše implementirane klasične šifre
• ručno pisani „kriptosistemi“

2) Asimetrična kriptografija

(javni + privatni ključ)

Postoje dva ključa:

• 🟢 javni ključ
• 🔴 privatni (tajni) ključ

Primeri algoritama:

• RSA
• ECC
• digitalni potpisi

U CTF zadacima se pojavljuje kao:

• loša RSA implementacija
• slabi prosti brojevi
• common modulus napadi
• falsifikovanje potpisa

3️⃣ Šta kriptografija NIJE

❌ nije samo šifrovanje poruka
❌ nije magija koja garantuje 100% sigurnost
❌ nije samo matematika
❌ ne funkcioniše dobro ako se pogrešno implementira

4️⃣ Kako ćeš učiti u ovom kursu

Ovo je kurs za početnike. Gradimo znanje od najjednostavnijeg ka modernom.

(1) Klasične šifre

• ASCII, HEX, Base64
• Caesar / ROT13
• Vigenère
• frekvencijska analiza

(2) Moderna simetrična kriptografija

• XOR — praktično i realno
• šta je ključ
• šta je nonce
• padding
• najčešće greške u CTF zadacima

(3) Asimetrična kriptografija

• RSA bez teške matematike
• modularna aritmetika objašnjena jednostavno
• common modulus attack
• izvlačenje privatnog ključa iz loše implementacije
• digitalni potpisi

(4) Hashing i potpisi

• hash funkcije (SHA-256, MD5)
• salted hash
• kolizije
• HMAC
• osnovni digitalni potpisi

5️⃣ Zašto je CTF kriptografija idealna za početnike?

✔ ne zahteva naprednu matematiku
✔ učiš kroz praktične zadatke
✔ odmah vidiš gde implementacije pucaju
✔ brzo napreduješ
✔ svaki zadatak jača razumevanje

6️⃣ Šta ćeš znati na kraju kursa?

• razumećeš kako rade šifre i hash funkcije
• čitaćeš i razumećeš crypto kod
• znaćeš najčešće slabosti u implementacijama
• moći ćeš da rešavaš beginner i intermediate crypto CTF zadatke
• imaćeš dovoljno matematike da sve ima smisla