Lekcija 0: Uvod u kriptografiju (za potpune početnike)

Kriptografija je nauka o tome kako da informacije ostanu skrivene, bezbedne i tačne. Koristi se svuda: u čat aplikacijama, karticama, internetu, Wi-Fi mrežama i CTF zadacima.
Najvažnije: kriptografija se uči postepeno — nije magija, već skup jasnih pravila.

1. Zašto postoji kriptografija?

Kriptografija rešava tri glavna problema:

✔ Povjerljivost

Samo pravi primalac može pročitati poruku.

✔ Integritet

Poruka ne sme biti izmenjena a da to ne primetimo.

✔ Autentikacija

Moramo znati ko nam zapravo š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č)

Jedan ključ zaključava i otključava podatke.
Primeri: AES, ChaCha20, XOR, Vigenere.

U CTF-u se pojavljuje kao:
- XOR enkripcija
- loše implementirane klasične šifre
- ručno pisani “kriptosistemi”

2) Asimetrična kriptografija (javni + privatni ključ)

Dva ključa: jedan je javan, drugi je tajan.
Primeri: RSA, ECC, digitalni potpisi.

U CTF-u se pojavljuje kao:
- loša RSA implementacija
- slabi primovi
- common modulus attack
- 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

Kriptografija je alat, a u CTF-u rešavamo probleme kada je alat pogrešno korišćen.

4. Kako ćeš učiti u ovom kursu

Ovo je kurs za ljude koji prvi put ulaze u kriptografiju. Gradimo od najjednostavnijeg ka modernom.

(1) Klasične šifre

• ASCII, HEX, Base64
• Ceasar / ROT13
• Vigenere
• Frekvencijska analiza

(2) Moderna simetrična kriptografija

• XOR zaista i praktično
• šta je ključ
• šta je nonce
• padding
• najčešće greške koje prave autori CTF zadataka

(3) Asimetrična kriptografija

• RSA bez teške matematike
• modularna aritmetika objašnjena jednostavno
• common modulus attack
• kako se izvlači privatni ključ 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 traži naprednu matematiku
✔ učiš kroz praktične zadatke
✔ odmah vidiš gde implementacije pucaju
✔ jako brzo napreduješ
✔ svaki zadatak jača tvoje razumevanje

CTF crypto = kao rešavanje logičkih puzzle problema.

6. Šta ćeš znati na kraju?

• razumećeš kako rade šifre i heševi
• čitaćeš i razumećš 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 ovo ima smisla