Syntax highlighting of Archiv/Ochrana Informace II

{{Předmět|Ochrana Informace II|Antonín Beneš|SWI071}}

== Obecné informácie k predmetu ==
* [[Wikipedia:Cryptography]]
* [[Wikipedia:Topics in cryptography]]
* [http://www.cacr.math.uwaterloo.ca/hac/ Handbook of Applied Cryptography] je odporúčaná kniha, obsiahla publikácia o kryptografii. Dá sa stiahnuť naraz napríklad takto:
 wget -r -l 1 -A pdf http://www.cacr.math.uwaterloo.ca/hac/about/
* výborná knížka je  Bruce Schneier ''Applied Cryptography'' (ISBN 0471117099) - lze zakoupit třeba na amazonu, ale s trochou štěstí lze nalézt i na dc
* doslovným překladem některých částí Schneiera jsou skripta nazvaná něco jako "Ochrana dat" vydaná nakladelstvím ČVUT někdy v 199?. (jako autor je podepsaný nějaký člověk z ČVUT)
*Letosni (leto 2006) materialy ke zkousce jsou na http://www.ms.mff.cuni.cz/~popxt3am/oi/

<!-- Benesove materialy
* [http://artax.karlin.mff.cuni.cz/upload/index.php?action=downloadfile&filename=oi_II_2005.zip&directory=predmety/SWI071& oi_II_2005.zip] - materiály od Tondy Beneše. Novšia verzia týchto bola premietaná na prednáškach. <small>(najnovší súbor v archíve má date modified 21.3.2005, ak niekto máte novšiu verziu, [http://artax.karlin.mff.cuni.cz/upload/ upload] it pls)</small><br>Keďže Tonda by mohol mať proti tomuto "zverejneniu" pripomienky, tak DISCLAIMER: Tieto materály sú určené len pre súkromnú potrebu poslucháčov SWI071. Môžu byť zastaralé, nepresné, nekompletné a obsahujú chyby. Špeciálne nie je vhodné ich používať ako jediný zdroj pri príprave na skúšku. Používajte na vlastné riziko.
-->

== Co neni ve skriptech ==
=== Asymetricky key management ===
Povidani o tom, jak si duveruji mezi sebou autority. Rikal, ze letos se jeste nedostane k to mu, aby to tam napsal.
Text o tom najdete tady: 
http://www.ms.mff.cuni.cz/~popxt3am/oi

== Otázky ku skúške ==

=== Symetrické šifry === 
* [[Wikipedia:Symmetric key algorithm]]
# Blowfish
#* "Tondov miláčik"
#* [[Wikipedia:Blowfish (cipher)]]
# co je to s-box
#* [[Wikipedia:Substitution box]]
# co jsou to inicializační vektory
#* [[Wikipedia:Initialization vector]]
# co jsou to slabé (weak) klíče
#* [[Wikipedia:Weak key]]
# DES
#* [[Wikipedia:Data Encryption Standard]]
# FISH
#* [[Wikipedia:FISH (cipher)]]
# IDEA
#* [[Wikipedia:International Data Encryption Algorithm]]
# operace symetrických šifer
#* [[Wikipedia:Block cipher modes of operation]]
#* [[Wikipedia:Stream cipher]]
#* [[Wikipedia:Block cipher]]
# produkční šifra
#* [[Wikipedia:Product cipher]]
#* [[Wikipedia:Feistel cipher]]
# RC4
#* [[Wikipedia:RC4 (cipher)]]
# RC5
#* [[Wikipedia:RC5]]
# proudové šifry
#* [[Wikipedia:Stream cipher]]
# Vernamova šifra
#* [[Wikipedia:One-time pad]]
#* [[Wikipedia:Vernam cipher]]
# Kryptosystém  Rijndael
#* [[Wikipedia:Advanced Encryption Standard]]
#* [http://www.iaik.tu-graz.ac.at/research/krypto/AES/old/~rijmen/rijndael/Rijndael_Anim_exe.zip] animacia AES

=== Asymetrické šifry ===
* [[Wikipedia:Asymmetric key algorithm]] ([[Wikipedia:Public-key cryptography]])
# DSA <small>(v LS 2005 ho neprednášal, nebude ho teda skúšať)</small>
#* [[Wikipedia:Digital Signature Algorithm]]
# Elgamal kryptosystém
#* [[Wikipedia:ElGamal encryption]]
# jak poznat dobrou sifru
# jak volit asymetricke klice
# Merkle-Hellman kryptosystém
#* [[Wikipedia:Merkle-Hellman]]
# operace asym. sifer
# perfektní šifra
#* [[Wikipedia:Information theoretic security]]
#* [[Wikipedia:Semantic security]]
# RSA
#* [[Wikipedia:RSA]]

=== Správa kľúčov ===
# asym. keymgmt
# certifikáty
#* [[Wikipedia:Digital certificate]]
# co je to klíčový materiál
#* '''klíče, certifikáty, inicializační vektory''' ve fyzické nebo elektronické formě
#* data používaná pro vytvoření a udržování "kryptografického vztahu" entit (pomocí klíčů, ...)
# DH-kryptosystém
#* [[Wikipedia:Diffie-Hellman]]
# klice pro konference
# sifrovaci klice
# sym. keymg

=== Hashing ===
# hasovani
#* [[Wikipedia:Cryptographic hash function]]
# konstrukce hasovacich funkci
#* [[Wikipedia:Cryptographic_hash_function#Merkle-Damg.E5rd_hash_functions]]
#* [[Wikipedia:Keyed-hash message authentication code]]
# SHA-1
#* [[Wikipedia:SHA-1]]
# vyrobte hasovaci funkci z sifry
#* [[Wikipedia:One-way compression function]]
#* [[Wikipedia:Keyed-hash message authentication code]]
# vyrobte sifru z hasovaci funkce
#* [[Wikipedia:Cryptographic_hash_function#Use_in_building_other_cryptographic_primitives]]
#* [[Wikipedia:SEAL (cryptography)]]
#* [[Wikipedia:SHACAL]]

=== Pseudorandom number generators (PRNGs) ===
# HW generátory
#* [[Wikipedia:Hardware random number generator]]
# jak poznat dobrý generátor
#* [[Wikipedia:Cryptographically secure pseudo-random number generator]]
# k čemu je dobré LFSR
#* [[Wikipedia:LFSR]]
# kongruenční generátory
#* [[Wikipedia:Linear congruential generator]]
# RSA generátor
# statistické testy generátorů
#* odprednášal
#*# Frequency test - skúma počet 0 a 1 v generovanej postupnosti 
#*# Serial test - skúma počet dvojíc bitov (00, 01, 10, 11) v postupnosti, pre každú dvojicu prechádzam postupnosť odznovu
#*# Runs test - séria 1 za sebou sa nazýva blok, séria 0 diera, skúma sa počet blokov/dier dĺžky i
#*# Poker test - postupnosť rozdelíme na k úsekov dĺžky i (poker hands), skúma sa počet úsekov typu j (0000, 0001, atď)
#*# Autocorelation test
#*# Ticket/Coupon Collector Test - skúma dĺžku čakania, kým sa v postupnosti neobjavia všetky rôzne permutácie dĺžky i
#*# jemne spomenul normu FIPS 140-1
#* [http://random.mat.sbg.ac.at/~ste/dipl/node18.html štatistické testy] - matematické poňatie štatistických testov
# Yarrow
#* [http://www.schneier.com/paper-yarrow.html Yarrow] - stránka od jedného z autorov, odkazovaný odborný článok sa dá nájsť i vo formáte [http://www.secinf.net/uplarticle/4/yarrow-full.pdf PDF]
#* [[Wikipedia:Yarrow algorithm]]
#* [http://programovanie.pc.sk/bezpecnost/bezpecnost/clanok.php?ID=392 Algoritmus Yarrow]

=== Kryptografické protokoly ===
# anonymni platby
# casove znamky (Linked Time Stamping)
# digitalni podpis
#* [[Wikipedia:Digital signature]]
# digitalni volby
# důkazy s nulovými znalostmi
#* [http://fmfi-uk.hq.sk/Informatika/Kryptologia/What%20the%20heck%20is%20a%20zero-knowledge%20proof.ps What the heck is a zero-knowledge proof?] (PS)
# el podepisovana posta
# el podpis symetricky
# hodte korunou
# porovnejte dve cisla
# prahova schemata
# rysy navrhu krypt. protokolu

=== Útoky proti metódam kryptografickej ochrany === 
# chosen (plaintext|ciphertext) attack
#* [[Wikipedia:Chosen plaintext attack]]
#* [[Wikipedia:Chosen ciphertext attack]]
# útok na generátor
#* [[Wikipedia:Random number generator attack]]

=== Ostatné ===
# efektivita sifrovaciho algoritmu
# hybridni sifrovani
# jak zajistit autenticitu zprav
# nepopiratelnost
# srovnani sym a asym sifer

[[category:Informatika]]
[[Category:Kryptografie a bezpečnost]]