Felix's Blogspot

Maturní otázka I - Informace a jejich význam

2011-03-21T08:16:00.000-07:00

1. Informace
   1.1 Přehled jednotek (bit,byte) a jejich násobení
   1.3 Binární a SI prefixy

2. Číselné soustavy
   2.1 Dvojková, šestnáctková atd.
   2.2 Převody mezi soustavami
   2.3 Dekadické vs nedekadické
   2.4 Poziční vs nepoziční soustavy
   2.5 Program na převod [java]

3. Komprimace dat a šifrování
   3.1 Ztrátová a bezdrátová komprese
   3.2 Symetrické a asymetrické šifry
   3.3 Hašovací funkce
       3.3.1 Rodina MDx
       3.3.2 Rodina SHA
       3.3.3 Rodina Tiger
       3.3.4 Hašovací tabulka
   3.4 Program na šifrování [java]

Antivirus od mrkvosoftu

2011-03-20T03:15:00.000-07:00

Donedavne jsem pouzival blahoreceny Nod32 ci Smart Security. Nemohl jsem si ale nevsimnout, ze pomerne dost zatezuje operacni pamet(RAM). Sice to nebylo moc znat, ale kdyz jsem se na to zameril, bylo to ocividne. Nejenom toto me primelo k zmene antiviroveho programu, ale i neustale hledani noveho serioveho cisla [ link ].

Nerad a s nutno davkou odvahy jsem sel vyzkouset novy antivir od microsoftu, Microsoft Essential. Nejenom, ze je freeware, ale i po naistalovani se chova tise a bere si jen opravdu nutno davku pameti. Potencionalni hrozby hlasi a karantenu vybornou.

Doporucuji vyzkouset, abyste si mohli udelat obrazek sami. Ale u me prosel ;-)

Plants vs Zombies

2011-03-20T03:12:00.000-07:00

Kosite radi zombiky? Pestujete radi kytky? Nepestujete radi kytky, ale radi je nechavate sezrat zombikum? Tahle hra vam zmeni zivot. Kdo jednou okusi, neprestane! Uz vidim ty horlive statusy "Nejsem tu parim zombiky", telefonaty typu "Ano prosim, aaaaaaa nech moje kytky bejt!" .

Jednoduche ovladani a velky prozitek jsou hlavni prednosti teto hry. Mate k dispozici zhruba 5 lvl s 8-10 roundy a jednom bonusem. Zezacatku hra nenabizi moc moznosti, ale pri prvnim pretoceni cele kampane se vam otevrou nove moznosti. Muzete si vypestovat vasi soukromou zahradku a byt starostlivy farmar, ktery rozumi i hlemyzdum. Ci snad si zahrat za zombiky a planovat utoky na zahradky... To vse se da v Plants vs Zombies!

Převody mezi soustavami

2010-11-14T07:20:00.000-08:00

Převody mezi soustavami neni zadna veda. Jednoduche prevody zvladne i zakladni kalkulacka, kterou ma kazdy operacni system. Pro zacatek nam staci vedet, ze budeme pracovat se ctyrmi zakladnimi soustavami a to jsou binarni(dvojkova), oktanova(osmickova), dekadicka(desitkova), hexadecimalni(sestnactkova).

Zakladni prevodni operace si ukazeme z dekaticke do ostatnich. Tento princip je podle me nejjednodussi.
Mame zapis 120 v dekadicke soustave, ktere prevedeme napriklad do binarni.

zakladnim prvkem binarni soustavy je cislo 2..

120 : 2 = 60 .. zbytek: 0
60: 2 = 30    .. zbytek: 0
30: 2 = 15    .. zbytek: 0
15: 2 = 7      .. zbytek: 1
7: 2 = 3        .. zbytek: 1
3: 2 = 1        .. zbytek: 1
1: 2 = 0        .. zbytek: 1

Mame tu nejaky zapis, ktery kdyz spojime tak nam vznikne cislo 0001111.Coz by nebylo uplne tak spatne, ale jeste nam tu chybi dalsi krok, zapis cisel jde obracene. Takze nam vznikne zapis 1111000. Prevod toho cisla zpatky na dekadicke je opet jednoduche. Nyni, ale nepouzijeme cislo 1111000 nybrz 0001111. Postupne nasobime kazde cislo cislem 2ⁿ. Zaciname n=0 a postupne zvetsujeme.

0·2⁰ + 0·2¹ + 0·2² 1·2³ + 1·2⁴ + 1·2⁵ + 1·2⁶ = 120

Prevod do oktanove soustavy je opet jednoduchy, zakladnim prvkem je cislo 8.

120 : 8 = 15 .. zbytek: 0

15: 8 = 1 .. zbytek: 7

1: 8 = 0 .. zbytek: 1

Zapis je opet 170 NE ~~071~~.

Prevod do sestnactkove soustavy je trochu slozitejsi, ale v zasade taktez jednoduchy.

Sestnactkova soustava je tvorena z prvku 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F (ano je jich 16nact).

Proto kdyz nam vyjde zbytek vetsi nez 9, nahrazujeme ho prvky A(10),B(11),C(12),D(13),E(14),F(15). Ha! Neni tu G(16) - to je samo o sobe kravina, jelikoz 16nact by bylo dalsim nasobkem 16ti.

255 : 16 = 15 .. zbytek: 15

15: 16 = 0 .. zbytek: 15

My vime, ze 16kova soustava nema zadne cislo 15 slozene z 1 a 5, ale je to F. Tudiz nas zapis bude FF.

Ti co se nekdy pracovali se zadavanim barev v CSS nebo HTML urcine nalezli shodu. Ano html a css vyuziva hexadecimalni soustavu k prezentaci barev.

255,255,255 = FF FF FF = bila

0, 0, 0 = 00 00 00 = cerna

Pokud bychom chteli napriklad trojkovou, ctyrkovou, devitkovou, dvanactkovou soustavu tak princip je porad stejny akorat se nam meni delitel(3,4,9,12)..

Číselné soustavy

2010-11-08T04:15:00.001-08:00

Materialy: http://www.ulozto.cz/6490444/ivt-ciselne-pdf

Program na převod

2010-11-07T15:09:00.000-08:00

Maly programek napsany v jave, ktery umoznuje prevod do ruznych ciselnych soustav.

v0.2
- pastebin: http://milansulc.blogspot.com.pastebin.com/2GHCFaTY
- autoprevod do 2,8,10,16 soustavy, ochrana preteceni
- bugy: neprevadi cislo 16777215 (FFFFFF) do binarni soustavy

v0.1
- pastebin: http://milansulc.blogspot.com.pastebin.com/DiEe6MDe
- prevadi libovolne cislo do libovolne ciselne soustavy, vysledek je zatim defaultne v desitkove soustave
- bugy:

spatny prevod do hexadecimalni(16kove) - neumi prevadet na A,B,C,D,E,F
nechranene preteceni

Přehled jednotek (bit,byte) a jejich násobení

2010-11-06T06:34:00.000-07:00

Bit

Bit (z anglického binary digit - dvojková číslice; angl. bit = drobek, kousek) je základní a současně nejmenší jednotkou informace, používanou především v číslicové a výpočetní technice. Značí se malým písmenem b, např. 16 b, ale současně se může také objevit i označení bit, např. 16 bit.

1 bit reprezentuje informaci, získanou odpovědí na jednu otázku typu ano/ne, u které je apriorní pravděpodobnost obou odpovědí stejná (jinými slovy, u které nemáme žádnou předchozí informaci, která by jednu z odpovědí favorizovala). Tyto odpovědi můžeme označit binárními číslicemi 0 a 1.

Byte
Bajt, původním, anglickým zápisem byte, zřídka také slabika, je jednotka množství dat v informatice, zpravidla označuje osm bitů, tzn. osmiciferné binární číslo. Takové množství informace může reprezentovat například celé číslo od 0 do 255 nebo jeden znak. Jeden bajt je obvykle nejmenší objem dat, se kterým dokáže počítač (resp. procesor) přímo pracovat.

Rodina SHA

2010-11-06T06:22:00.001-07:00

SHA (Secure Hash Algorithm) je rozšířená hašovací funkce, která vytváří ze vstupních dat výstup (otisk) fixní délky. Otisk je též označován jako miniatura, kontrolní součet (v zásadě nesprávné označení), fingerprint, hash (česky někdy psán i jako haš). Jeho hlavní vlastností je, že malá změna na vstupu vede k velké změně na výstupu, tj. k vytvoření zásadně odlišného otisku.

Popis

SHA navrhla organizace NSA (Národní bezpečnostní agentura v USA) a vydal NIST (Národní institut pro standardy v USA) jako americký federální standard (FIPS). SHA je rodina pěti algoritmů: SHA-1, SHA-224, SHA-256, SHA-384 a SHA-512. Poslední čtyři varianty se souhrnně uvádějí jako SHA-2. SHA-1 vytvoří obraz zprávy dlouhý 160 bitů. Čísla u ostatních čtyř algoritmů značí délku výstupního otisku v bitech.
SHA se používá u několika různých protokolů a aplikací, včetně TLS a SSL, PGP, SSH, S/MIME a IPsec, ale i pro kontrolu integrity souborů nebo ukládání hesel. Je považována za nástupce hašovací funkce MD5.

Bezpečnost

Hašovací algoritmy jsou „bezpečné“, pokud je velmi obtížné (tj. se současnými prostředky prakticky nemožné):

najít zprávu, která odpovídá svému otisku
najít dvě rozdílné zprávy, které mají stejný otisk

Bezpečnost SHA-1 byla poněkud zpochybněna kryptografickými odborníky^[1], ačkoli nebyly oznámeny žádné útoky na varianty SHA-2. Varianty SHA-2 jsou algoritmicky stejné s algoritmy SHA-1. Proto jsou snahy o vývoj vylepšených hašovacích funkcí^[2]^[3]. Veřejná výběrová soutěž pro novou SHA-3 funkci byla formálně oznámena 2. listopadu 2007 ve Federal Register^[4] – "NIST usiluje o zavedení jednoho nebo více nových hašovacích algoritmů pomocí veřejné konkurence stejně jako u vývoje pro Advanced Encryption Standard (AES)^[5]." V současnosti probíhá druhé kolo výběru, o finalistech se má rozhodnout do konce roku 2010. Vyhlášení vítěze a publikace nového standardu je naplánováno na rok 2012.

SHA-0 a SHA-1

SHA-1 (stejně jako SHA-0) vytváří 160 bitový obraz zprávy s maximální délkou 2⁶⁴ - 1 bitů. Je založený na principech, které používal Ronald L. Rivest z Massachusetts Institute of Technology (MIT) v návrhu MD4 a MD5 algoritmů.

Dešifrování

Ideální hašovací funkce porušující první výše uvedené kritérium, nalezení zprávy, která koresponduje se svým otiskem, může být použita jako hrubá síla při hledání 2^L výpočtů, kde L je velikost bitů v otisku zprávy. Toto se nazývá vzorový útok (preimage attack). Druhé kritérium, nalezení dvou rozdílných zpráv, které mají stejný otisk, nazýváme kolize. Ta vyžaduje jen 2^L/2 výpočtů k provedení tzv. narozeninového útoku (birthday attack). Pro pozdější důvody síly hašovací funkce je obvyklé srovnání se symetrickou šifrou o poloviční délce otisku zprávy. Z tohoto důvodu se SHA-1 považuje za hašovací algoritmus se sílou 80 bitů.
Odborníci na dešifrování vytvořili kolizní pár pro SHA-0 a našli algoritmus, který může vytvořit SHA-1 kolizi ve značně méně než ve zmiňovaných 2⁸⁰ výpočtech.
Zdá se, že tento případ rozpoutal častou migraci k silnějším hashům. Některé z aplikací, které používají šifrovací hashe jako heslo paměti, jsou jen minimálně ovlivněny kolizním útokem. Postavení hesla, které použijeme pro účet, vyžaduje vzorový útok a přístup k hashi z originálního hesla, které může a nemusí být triviální. Obrácené šifrovací heslo není možné vytvořit při útoku.
V případě podpisu dokumentu, nemůže útočník jednoduše padělat podpis z již existujícího dokumentu. Útočník by měl vytvořit dva dokumenty, jeden neškodný a druhý škodlivý, a požádat držitele privátního klíče o podpis na neškodném dokumentu. Jsou zde praktické okolnosti, kdy je to možné použít.

PHP reference: http://cz.php.net/manual/en/function.sha1.php
PHP example:

 <?php
$str = 'apple';

if (sha1($str) === 'd0be2dc421be4fcd0172e5afceea3970e2f3d940') {
    echo "Would you like a green or red apple?";
}?>

Rodina MDx

2010-11-06T05:54:00.000-07:00

Message-Digest algorithm je rozšířená rodina hašovacích funkcí, která vytváří ze vstupních dat výstup (otisk) fixní délky. Otisk je též označován jako miniatura, kontrolní součet (v zásadě nesprávné označení), fingerprint, hash (česky někdy psán i jako haš). Jeho hlavní vlastností je, že malá změna na vstupu vede k velké změně na výstupu, tj. k vytvoření zásadně odlišného otisku.

MD5

Algoritmus MD5 se prosadil do mnoha aplikací (např. pro kontrolu integrity souborů nebo ukládání hesel). MD5 je popsán v internetovém standardu RFC 1321 a vytváří otisk o velikosti 128 bitů. Byl vytvořen v roce 1991 Ronaldem Rivestem, aby nahradil dřívější hašovací funkci MD4.

Bezpečnost

V roce 1996 byla objevena vada v návrhu MD5, a i když nebyla zásadní, kryptologové začali raději doporučovat jiné algoritmy, jako je například SHA (i když ani ten již dnes není považován za bezchybný). V roce 2004 byly nalezeny daleko větší chyby a od použití MD5 v bezpečnostních aplikacích se upouští.

Příklad kontrolního součtu MD5

Otisk 43 bajtového znakového řetězce (vyjádřený v hexadecimálním zápisu):

MD5("The quick brown fox jumps over the lazy dog") 
  = 9e107d9d372bb6826bd81d3542a419d6

Stačí malá změna vstupního řetězce, aby byl otisk úplně odlišný (např. změňme d na c):

MD5("The quick brown fox jumps over the lazy cog") 
  = 1055d3e698d289f2af8663725127bd4b

PHP reference: http://cz.php.net/manual/en/function.md5.php
PHP example:

 <?php
$str = 'apple';

if (md5($str) === '1f3870be274f6c49b3e31a0c6728957f') {
    echo "Would you like a green or red apple?";
}?>