Kryptografia 24.3.2020 09:15 | Skupina ?

Zhrnutie prednášky

Úvod hodiny tvorí organizačná časť: cvičenie z kryptografie sa vzhľadom na pandémiu koná online cez MS Teams/Meet a tento týždeň je len testovacie, no od budúceho týždňa bude účasť povinná a na testy a skúšky bude nutná kamera. Cvičenie je spojené s prednáškou, takže kto sa zúčastní, na prednášku sa pripájať nemusí. Vecná časť zopakovala prednášku Matematické základy kryptografie: deliteľnosť (a delí b, ak existuje celé q, pre ktoré b = a·q), triviálne delitele (1 a samotné číslo), netriviálne delitele ako faktory a faktorizáciu ako rozklad na prvočísla. Následne sa prešla veta o delení so zvyškom, ktorá zodpovedá jednému riadku Euklidovho algoritmu, pričom absolútna hodnota pri prirodzenom čísle b je zbytočná.

• - Cvičenie prebieha online a tento týždeň je len testovacie; od budúceho týždňa bude účasť povinná.
• - Na testy a skúšky bude potrebná kamera, pri technických problémoch treba kontaktovať vyučujúceho.
• - Deliteľnosť: a delí b, ak existuje celé číslo q také, že b = a·q.
• - Triviálne delitele čísla sú 1 a samotné číslo; netriviálne delitele sú faktory a faktorizácia je rozklad na prvočísla.
• - Veta o delení so zvyškom: pre celé a a prirodzené b existuje práve jedna dvojica q, r, pričom 0 ≤ r < b.
• - Delenie so zvyškom zodpovedá jednému riadku Euklidovho algoritmu na hľadanie najväčšieho spoločného deliteľa.
• - Absolútna hodnota v zápise vety je zbytočná, keďže b je prirodzené číslo, teda kladné.

Zhrnutie pripravené s pomocou AI z prepisu videa.