Prírodou inšpirované algoritmy

študijné materiály pre projekt mobilnej triedy umelej inteligencie

Späť ku kurzom triedy
Obsah
Prečo táto kombinácia
História spojenia celulárnych automatov a kryptografie
CA 1.1
Zhrnutie



Ostatné kapitoly
Výpočtové schopnosti celulárnych automatov
Celulárne automaty - úvod
Samoreprodukujúce sa celulárne automaty
Kryštálove výpocty
HAL
Boidi
Floyi
Aplikácie celulárnych automatov
CAPOW
LIFE - Hra života
Fredkinov biliardový automat


Tutoriály
 Celulárne automaty
 Morfogenéza
 Simulátory
 Evolučné algoritmy
 Chaos
 Roboty
 Rôzne


Prečo táto kombinácia

Dynamické systémy sú často opisované ako nepredvídateľné alebo komplexné na základe ich správania. Niektorí z teoretikov sa snažia o to, aby túto komplexnosť kvantifikovali . Tí ďalší sa zas snažia obrátiť záhadnú povahu dynamických systémov na niečo praktické, ako je napríklad šifrovanie správ kvôli ochrane ich tajomstva.

Niekedy v 90-tych rokoch sa niektorí z nich snažili zostrojiť kryptosystém založený na dynamickom systéme, čo neskôr viedlo k podrobnému návrhu takéhoto kryptosystému založeného práve na celulárnom automate. Takéto kryptosystémy môžu byť implementované do jednoducho zostrojeného - masívne paralelného - hardwaru. Môžu byť použité na poskytovanie vysokej rýchlosti šifrovania alebo dešifrovania, a to pri malých nákladoch. Okrem týchto praktických znakov, kryptosystém založený na celulárnom automate pomáha objasňovať niektoré fundamentálne otázky teórie dynamických systémov ako aj kryptológie, kedže tieto obe disciplíny silne závisia na intuitívnom význame predstavy komplexnosti.

Nepredvídateľnosť, a s ňou spájaná komplexnosť, sú najväčšou obavou v teórii dynamických systémov. Najzaujímavejšie je, že nepredvídateľnosť ako aj komplexnosť vznikli už pri jednoducho zostrojených deterministických dynamických systémoch. Jedným zo spôsobov, ako ozrejmiť význam nepredvídateľnosti v kontexte dynamických systémov je porovnať ich s nejakými podobnými teóriami v príbuznej vednej disciplíne. Tou druhou disciplínou je v tomto prípade kryptológia. pozn.: Kryptológia sa zaoberá štúdiom vytvárania a lámania kódov (šifier), za účelom ochrany údajov pred nepovoleným použitím.

Takže náš pomyselný most medzi dynamickými systémami a kryptológiou pozostáva z vytvárania kódov (šifier), založených na dynamických systémoch využívajúc metódy kryptológie na ich vyhodnotenie.

Hore
Kontakt: Marek Bundzel