samohlásky se souhláskami se poměrně pravidelně střídají dvě samohlásky se vedle sebe uprostřed slov nacházejí velmi zřídka
|
|
- Iva Blanka Hrušková
- před 9 lety
- Počet zobrazení:
Transkript
1 1 Jednoduchá záměna Substituční šifra založená na záměně jednoho znaku abecedy otevřeného textu za jeden nebo více znaků šifrového textu. Např.: A B C D E F G H I J K L M N O P Q R S T U V W X Y Z P S V Z N T O J K D A B M R U C I H E L F G W Y Q X dává JAROSKA DPHUEAP. 1.1 Jak luštit jednoduchou záměnu Jednoduchá záměna se rozpozná poměrně snadno zachovává frekvenci znaků běžnou v použitém jazyce, zachovává bigramy (dvojhláskové, zejména souhláskové, vazby),.... Prvním krokem při luštění je tedy provedení frekvenční analýzy zjištění výskytů jednotlivých znaků, dvojznaků a trojznaků. Další poznatky: samohlásky se souhláskami se poměrně pravidelně střídají dvě samohlásky se vedle sebe uprostřed slov nacházejí velmi zřídka v češtině snadno odhalitelné souhláskové bigramy PR, ST, CH. nejčetnější trigram STR pořadí znaků v češtině podle frekvence E,O,A,I,N,S,T,R,V,U,L,Z,D,K,P,M,C,Y,H,J,B,G,F,X,W,Q pořadí znaků v češtině podle frekvence na začátku slov P,S,V,Z,N,T,O,J,K,D,A,B,M,R,U,C,I,H,E,L,F,G,W,Y,Q,X pořadí znaků v češtině podle frekvence na konci slov E,I,A,O,U,Y,M,T,H,V,L,K,S,Z,D,N,R,C,J,B,P,G,F,W,X,Q bigramy: ST, PR, SK, CH, DN, TR trigramy: PRO, UNI, OST, STA, ANI, OVA, YCH, STI, PRI, PRE, OJE, REN, IST, STR (nejběžnější souhláskový), EHO, TER, RED, ICH zvláštnosti souhláskových bigramů: ST PR CH S a T mají podobnou frekvenci existuje i bigram TS je obsažen v mnoha souhláskových trigramech (STR, STN, STL, STV,... vyskytuje se uprostřed i na konci slov P má asi poloviční frekvenci než R obrácený bigram se skoro nevyskytuje (nějaký př.?) zpravidla na začátku slov H má jen o málo menší frekvenci než C zpravidla na konci slov, předchází samohláska (ICH,YCH,ACH, ECH) obvykle platí: přechází-li CH samohláska, následuje souhláska a naopak 1
2 1.2 Zadání úkolu čeština, bez mezer, anglická abeceda A-Z (26 znaků) v elektronické podobě viz UFTAL OTCSF CILDO TGLUL JHSFN PZIHF NBGZU FTALP ZRZOB NCHSF NQBZA ZFZGX ZWOZG OLPZX AHBHU FTALP ZXIHJ OTWZJ HFAZD NDTOS BZLFN WCHPR ZPHCI TUXHI ZCITD ZSAWT BCHSF NDNFT ALPZG ZGZPZ WZIZD NQAHS WZOTP TCOZJ RZHWT UBTPZ HJOZW TUBHB LHJUB ALOTP ZWLUB TOLXL JZOZI LADLP TCPNG SGDNU ZOLOL ULQIT DHUBX IHJOT WZDHJ HSRZG OLPQH SGZXI HJOTW ZRZXA ZUBLA ILOZD CHJOL QZUFZ ASXAT AHGQI LJONW CXAHW ZUZWC PHCHS DGOTQ LBTOZ FZGXZ WOZIL BQNRL QHOLX ARZJO ZSATO BLQUZ PHCHS UBLBT BGDRZ JIZCH SFNJA SCHBO ZRZJH DLBNP TDNRP SBZXI HJOTW ZSQIL JLPZJ HHBZD AZONW CJNWC LRTWT WCHFL ISOZF HBDSG LDAZO NWCOZ XAHXS UBONW CHFLI ZWCUZ XIHJO TWZBG DGLXL ATGDI LUBZO ZDCHJ OZRZS IHGZO TDXHI NZBNI ZOHDN WCULW WTWCO ZRDCH JOZRU TPTHF LINGS UBLDL RTBAL JTWOZ XIZBZ OZQHU TWQNO ZRXHG JZRTJ ASCNJ ZOXHU FZASP LRTFN BCHSF NGXAL WHDLO NEEEE Frekvenční analýza: 670 znaku Trigramy: Bigramy Znaky HJO 9 OZ 18 A 28 N 29 NWC: 7 CH 13 B 32 O 46 CHS 6 ZO 11 C 28 P 21 SFN 5 JO 11 D 26 Q 13 HSF 5 HJ 11 E 4 R 18 OZR 5 WC 11 F 22 S 26 ZXI 5 OT 11 G 22 T 42 TWZ 5 HS 10 H 52 U 25 OTW 5 TW 10 I 26 V 0 JOT 5 UB 10 J 27 W 31 IHJ 5 PZ 9 K 0 X 22 XIH 5 RZ 9 L 48 Y 0 LPZ 5 ZX 8 M 0 Z 82 IH 7 2
3 2 Jednoduchá transpozice 2.1 Popis metody transpozice s úplnou tabulkou Tajným klíčem je rozměr tabulky a permutace sloupců. Text (doplněný náhodnými znaky na násobek počtu sloupců) se zapíše po řádcích do tabulky a po přemístění sloupců se po sloupcích vypíše šifrový text. 2.2 Luštění Určení rozměru tabulky Spočteme délku šifrového textu a snažíme se určit pravděpodobný rozměr tabulky. Ten zjistíme tak, že délku šifrového textu rozložíme na součin prvočísel a z nich kombinujeme pravděpodobnou velikost tabulky. Máme-li např. šifrový text délky 120, pak jsou možné následující velikosti tabulek (120 = ): Tabulky : počet sloupců * počet řádků málo pravděpodobné (bylo by příliš lehké k řešení) : 1*120, 2*60, 3*40, 4*30, 6*20 složité : 120*1, 60* 2, tabulky : 8*15, 15*8, 12*10, 10*12, 20*6, 30*4, 40*3 Šifrový text se vepíše do podezřelých tabulek. Poznamenejme, že text se vepisuje po sloupcích (!), viz. příklad na konci textu. Dříve, než přejdeme k vlastnímu luštění, můžeme si do značné míry ověřit, zda námi zvolená tabulka je správná. Zjistíme to na poměru souhlásek a samohlásek v jednotlivých řádcích tabulky. I zde by měl být přibližně zachován poměr samohlásky : souhlásky - 40 : 60. Která z tabulek splňuje tento poměr pro většinu svých řádků, ta je nejpravděpodobnější tabulkou a zde začneme s pokusem o vyluštění původního textu. Samotné luštění není nijak složité. Ti z vás, kteří luští tzv. lištovky v různých časopisech, tento postup již prakticky znají. Pokud nemáme k dispozici vhodný program a jsme příliš pohodlní si jej napsat, nezbývá než sloupce tabulky rozstříhat a přeskupovat tak, abychom se snažili zohlednit bigramové četnosti (např. PR, ST) a samohláskové a souhláskové vazby, a to ve všech řádcích najednou. Postupně tedy k sobě přikládáme vhodné sloupce, až dostaneme celé bloky otevřeného textu (čte se po řádcích). Bloky pak jen přeskupíme a máme hledaný výsledek. Vše si prakticky procvičíme na následujícím příkladě. OTSEC NCNUX ATONO TOUTO KXUJU AILBX UVPTD HSEOL KYREN EPSUK ZELID RZPAU (60 znaků) Určení velikosti tabulky ne : 1*60, 2*30, 3*20, 4*15, možné tabulky : 15*4, 20*3, 10*6, 6*10 Prozradíme, že tento text byl úmyslně volen tak, aby ani poměr samohlásky: souhlásky nedal zcela jednoznačnou odpověď na rozměr tabulky, v praxi ovšem takovéto příklady většinou nenastávají, tento příklad měl pouze komplikovat samotné luštění žákům, kterým jsem příklad předložil a nechtěl jsem, aby jednoduše zjistili velikost správné tabulky. Sledujte, jak se šifrový text plní do tabulky. Začátečníkům někdy toto činí potíže a zapisují jej omylem do řádků místo do sloupců. rozměr 20*3 očekávaný poměr 8/12 OECXOTTXULUTSLREUEDP 8/12 TCNANOOUABVDEKEPKLRA 8/12 SNUTOUKJIXPHOYNSZIZU 8/12 rozměr 15*4 očekávaný poměr 6 / 9 OCUOOKUBPSKNULZ 6/9 TNXNUXAXTEYEKIP 6/9 3
4 SCAOTUIUDORPZDA 7/8 ENTTOJLVHLESERU 5/10 rozměr 10*6 očekávaný poměr 4/6 OCOTUUSRUD 5/5 TNNOAVEEKR 4/6 SUOKIPONZZ 4/6 EXTXLTLEEP 3/7 CAOUBDKPLA 4/6 NTUJXHYSIU 4/6 ukázka 6*10 očekávaný poměr 2,4 / 3,6 OAKUKZ 3/3 TTXVYE 2/4 SOUPRL 2/4 ENJTEI 3/3 COUDND 2/4 NTAHER 2/4 COISPZ 2/4 NULESP 2/4 UTBOUA 4/2 XOXLKU 2/4 Nejpravděpodobnějšími tabulkami jsou rozměry 20*3 a 6*10, následují rozměry 10*6 a nejhůře z testu vyšel rozměr 15*4. Správný rozměr je 6*10. Vzhledem k malému počtu sloupců již není problém je správně seřadit a dostaneme příslušný otevřený text : UKAZKO VYTEXT PROLUS TENIJE DNODUC HETRAN SPOZIC ESUPLN OUTABU LKOUXX Takže hledaným textem je : UKAZKOVY TEXT PRO LUSTENI JEDNODUCHE TRANSPOZICE S UPLNOU TABULKOU XX Klíčem je pak postup jak přeskupit sloupce otevřeného text na sloupce šifrového textu. Na příkladě si můžeme všimnout, že při zápisu do tabulky byl doplněn text tak, aby zcela vyplnil i poslední řádek pomocí XX. Pro různé uživatele, které systém používají může být doplnění tabulky na úplnou tabulku charakteristické. Text by měl být doplněn náhodně, ale často se používá nějaký ustálený způsob, který kryptoanalytikovi (pokud jej zjistí) pomáhá v luštění. Např. se používá doplňování pomocí X nebo písmena abecedy nebo se doplní podpis apod. Všechna tato doplnění jsou špatná a mohou vést ke snadné kompromitaci systému (určení velikosti tabulky a umístění některých sloupků). Znalost takovýchto maličkostí usnadní chápání podstatně složitějších problémů se kterými se v kryptologii můžeme setkat. 4
5 2.3 Zadání úkolu OISJP DTSPA RIYPT BATER ONIRK IPUOR ALAEN SIREI PVBJT OOIVZ OONIB RLTMI ESVSO EMIIP ALUKE NENJA LAAMM AOYSS MFUSN KSNLY TNUEN TAUAL ZULSA NYBAN KKIEV DENME SIPZV ROTJI ONANN IUOEE ANILO OZYLV EBOTD EICAA NTIYL NEZDO LCAKS EAMMF ENVOU VYLNN ORIDE TNOKL PTNIP TOBAK ZEDYE 5
Caesarovy šifry a jejich řešení Caesarova šifra zaměňuje každé písmeno písmenem, které je v abecedě
Kapitola 2 Jednoduchá záměna Caesarovy šifry a jejich řešení Caesarova šifra zaměňuje každé písmeno písmenem, které je v abecedě o tři místa dále. Místo A píšeme D, písmeno B nahrazujeme písmenem E, atd.
Transpozice. Kapitola 4
Kapitola 4 Transpozice Jak jednoduchá záměna tak Vigenèrova šifra spočívají v permutování abecedy, v záměně písmen otevřeného textu písmeny jinými písmeny šifrového textu. Jednoduchá záměna používá pouze
Enigma a jiné šifry. doc. RNDr. Jiří Tůma, DrSc. online prostředí, Operační program Praha Adaptabilita, registrační číslo CZ.2.17/3.1.00/31165.
Enigma a jiné šifry doc. RNDr. Jiří Tůma, DrSc. Kurz vznikl v rámci projektu Rozvoj systému vzdělávacích příležitostí pro nadané žáky a studenty v přírodních vědách a matematice s využitím online prostředí,
Ukázky aplikací matematiky. Kapitola 1. Jiří Tůma. Úvod do šifrování. Základní pojmy- obsah. Historie šifrování
Ukázky aplikací matematiky Jiří Tůma 2015 http://www.karlin.mff.cuni.cz/ tuma/aplikace15.htm tuma@karlin.mff.cuni.cz Kapitola 1 0-1 1-1 Základní pojmy- obsah Historie šifrování Základnípojmy Ceasarova
Ukázkyaplikacímatematiky
Ukázkyaplikacímatematiky Jiří Tůma 2015 http://www.karlin.mff.cuni.cz/ tuma/aplikace15.htm tuma@karlin.mff.cuni.cz 0-1 Kapitola1 Úvod do šifrování 1-1 Základní pojmy- obsah Základnípojmy Ceasarova šifra
Šifrová ochrana informací historie KS4
VŠFS; Aplikovaná informatika; SW systémy 2005/2006 1 Bezpečnost informací BI Ing. Jindřich Kodl, CSc. Šifrová ochrana informací historie KS4 VŠFS; Aplikovaná informatika; SW systémy 2005/2006 2 Osnova
Šifrová ochrana informací historie PS4
Bezpečnost informací BI Ing. Jindřich Kodl, CSc. Šifrová ochrana informací historie PS4 1 Osnova úvod, definice pojmů; substituční šifry; transpoziční šifry; první prakticky používané šifrové systémy;
klasická kryptologie základní pojmy požadavky na kryptosystém typologie šifer transpoziční šifry substituční šifry
klasická kryptologie transpoziční šifry substituční šifry základní pojmy požadavky na kryptosystém pravidla bezpečnosti silný kryptosystém typologie šifer bloková x proudová s tajným klíčem x s veřejným
Šifrová ochrana informací historie PS4
VŠFS; Aplikovaná informatika; SW systémy 2005/2006 1 Bezpečnost informací BI Ing. Jindřich Kodl, CSc. Šifrová ochrana informací historie PS4 VŠFS; Aplikovaná informatika; SW systémy 2005/2006 2 Osnova
kryptosystémy obecně další zajímavé substituční šifry klíčové hospodářství kryptografická pravidla Hillova šifra Vernamova šifra Knižní šifra
kryptosystémy obecně klíčové hospodářství klíč K, prostor klíčů T K kryptografická pravidla další zajímavé substituční šifry Hillova šifra Vernamova šifra Knižní šifra klíč K různě dlouhá posloupnost znaků
2000 zveřejnění dobové zprávy General Report on Tunny informací nedostatek k odvození konstrukce šifrátoru Lorenz cíl: odvození pravděpodobného
Luštění německého šifrovacího stroje Lorenz podle bakalářské práce Petra Veselého, MFF UK 22. února 2012 2000 zveřejnění dobové zprávy General Report on Tunny informací nedostatek k odvození konstrukce
2000 zveřejnění dobové zprávy General Report on Tunny
Luštění německého šifrovacího stroje Lorenz podle bakalářské práce Petra Veselého, MFF UK 25. února 2010 2000 zveřejnění dobové zprávy General Report on Tunny 2000 zveřejnění dobové zprávy General Report
Svobodná chebská škola, základní škola a gymnázium s.r.o. Dušan Astaloš. samostatná práce, případně skupinová práce. čísla soudělná a nesoudělná
METODICKÝ LIST DA9 Název tématu: Autor: Předmět: Dělitelnost Nejmenší společný násobek a největší společný dělitel Dušan Astaloš Matematika Ročník: 6. Učebnice: Kapitola, oddíl: Metody výuky: Formy výuky:
4. Teorie informace, teorie složitosti algoritmů. doc. Ing. Róbert Lórencz, CSc.
Bezpečnost 4. Teorie informace, teorie složitosti algoritmů doc. Ing. Róbert Lórencz, CSc. České vysoké učení technické v Praze Fakulta informačních technologií Katedra počítačových systémů Příprava studijních
kryptoanalýza druhy útoků proti klasickým šifrám příklad útok hrubou silou frekvenční analýza Kasiskiho metoda index koincidence Jakobsenův algoritmus
kryptoanalýza druhy útoků proti klasickým šifrám usnadnění útoku útok hrubou silou slovníkový, hybridní frekvenční analýza metoda ad hoc Kasiskiho metoda index koincidence přirozený jazyk struktura Jakobsenův
Monoalfabetické substituční šifry
PEF MZLU v Brně 21. října 2010 Úvod Jeden z prvních popisů substituční šifry se objevuje v Kámasútře z 4. stol, vychází však z rukopisů o 800 let starších. Princip substitučních šifer spočívá v nahrazení
klasická kryptologie základní pojmy požadavky na kryptosystém typologie šifer transpoziční šifry substituční šifry
Květuše Sýkorová Květuše Sýkorová klasická kryptologie transpoziční šifry substituční šifry základní pojmy požadavky na kryptosystém pravidla bezpečnosti silný kryptosystém typologie šifer bloková x proudová
CO JE KRYPTOGRAFIE Šifrovací algoritmy Kódovací algoritmus Prolomení algoritmu
KRYPTOGRAFIE CO JE KRYPTOGRAFIE Kryptografie je matematický vědní obor, který se zabývá šifrovacími a kódovacími algoritmy. Dělí se na dvě skupiny návrh kryptografických algoritmů a kryptoanalýzu, která
Kryptografie, elektronický podpis. Ing. Miloslav Hub, Ph.D. 27. listopadu 2007
Kryptografie, elektronický podpis Ing. Miloslav Hub, Ph.D. 27. listopadu 2007 Kryptologie Kryptologie věda o šifrování, dělí se: Kryptografie nauka o metodách utajování smyslu zpráv převodem do podoby,
Substituční šifry a frekvenční analýza. Mgr. Radim Janča ijanca@fit.vutbr.cz
Substituční šifry a frekvenční analýza Mgr. Radim Janča ijanca@fit.vutbr.cz Harmonogram Celkově 4 cvičení v P256 Prezentace z cvičení budou zveřejňovány na http://buslab.fit.vutbr.cz/kib/ 3 samostatné
Í ž š Ě Í š Ď Ť Í Ó ú ž š Ť š ž ž Ť Ť ž ž Ď Ď š š š š Ť ž ž š ž ň ž Ť š Ť ž š š š Ť ž ž ň š ž ž ž š ž ú ň š Ť Ť Ť Ť ž Í Ť ž ň ž š Ť Ť š š ž ň ž ň Ť ž š ž ž ž ž Ť Ť Í ž Š Í Í Ě Í Ř É É Í Ě ž ž ň š Ž ž ž
Výroková logika II. Negace. Již víme, že negace je změna pravdivostní hodnoty výroku (0 1; 1 0).
Výroková logika II Negace Již víme, že negace je změna pravdivostní hodnoty výroku (0 1; 1 0). Na konkrétních příkladech si ukážeme, jak se dají výroky negovat. Obecně se výrok dá negovat tak, že před
SEMESTRÁLNÍ PRÁCE Z PŘEDMĚTU STATISTIKY
ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ FAKULTA DOPRAVNÍ SEMESTRÁLNÍ PRÁCE Z PŘEDMĚTU STATISTIKY Facebook vs. studium Vypracovali: Martina Grivalská Nikola Karkošiaková Barbora Brůhová Obsah 1. Úvod 2. Dotazník 3.
SOUČIN MATIC A m n B n p = C m p, přičemž: a i1 b 1j +a i2 b 2j + +a in b nj = c ij, i=1 m, j=1 p. Např: (-2) = -3
SOUČIN MATIC A m n B n p = C m p, přičemž: a i1 b 1j +a i2 b 2j + +a in b nj = c ij, i=1 m, j=1 p Např: 2 2 + (-2) 4 + 0 0 + 1 1 = -3 INVERZNÍ MATICE Pro čtvercovou matici B může (ale nemusí) existovat
Konstrukce šifer. Andrew Kozlík KA MFF UK
Konstrukce šifer Andrew Kozlík KA MFF UK Kerckhoffsův princip V roce 1883 stanovil Auguste Kerckhoffs 6 principů, kterými by se měl řídit návrh šifrovacích zařízení. Například, že zařízení by mělo být
Matematické základy šifrování a kódování
Matematické základy šifrování a kódování Permutace Pojem permutace patří mezi základní pojmy a nachází uplatnění v mnoha oblastech, např. kombinatorice, algebře apod. Definice Nechť je n-prvková množina.
Národ í katalog otevře ých dat veřej é správy
Národ í katalog otevře ých dat veřej é správy I g. Duša Chlapek, Ph.D. 1 Mgr. Martin Nečaský, Ph.D. 1 Mgr. To áš Kroupa 2 Mgr. Jiří Kár ík 2 1 V soká škola eko o i ká Praze 2 Ministerstvo vnitra Co jsou
SOFTWAROVÁ PODPORA VÝUKY KLASICKÉ KRYPTOANALÝZY
VYSOKÉ UČENÍ TECHNICKÉ V BRNĚ BRNO UNIVERSITY OF TECHNOLOGY FAKULTA ELEKTROTECHNIKY A KOMUNIKAČNÍCH TECHNOLOGIÍ ÚSTAV TELEKOMUNIKACÍ FACULTY OF ELECTRICAL ENGINEERING AND COMMUNICATION DEPARTMENT OF TELECOMMUNICATIONS
Vzdálenost jednoznačnosti a absolutně
Vzdálenost jednoznačnosti a absolutně bezpečné šifry Andrew Kozlík KA MFF UK Značení Pracujeme s šifrou (P, C, K, E, D), kde P je množina otevřených textů, C je množina šifrových textů, K je množina klíčů,
Jazyková výchova. Materiál slouží k procvičení abecedy. Předpokládá se, že žáci již umí abecedu zpaměti.
Šablona č. Ii, sada č. 2 Vzdělávací oblast Vzdělávací obor Tematický okruh Téma Český jazyk a literatura Jazyková výchova Abeceda Řazení slov podle abecedy Ročník 2. Anotace Materiál slouží k procvičení
Statistické zkoumání faktorů výšky obyvatel ČR
ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE Fakulta dopravní 1. blok studia Statistické zkoumání faktorů výšky obyvatel ČR Statistika 2012/2013 Semestrální práce Studijní skupina: 2_37 Vedoucí práce: Ing. Tomáš
Zpracování seminární práce. AD7B32KBE semestrální práce
Zpracování seminární práce AD7B32KBE semestrální práce ČVUT FEL obor STM-Softwarové inženýrství, kombinované studium 4. semestr Radek Horáček Úloha 1: Metoda: prostý posun Zadání: WUEHWUQHHYLYDWCQTUJXUIULUDJXQDTCQDOEVJXUSXQCFYEDIXQTMYJXJXUCJXUVQYHBQTYUIJX
Programy na PODMÍNĚNÝ příkaz IF a CASE
Vstupy a výstupy budou vždy upraveny tak, aby bylo zřejmé, co zadáváme a co se zobrazuje. Není-li určeno, zadáváme přirozená čísla. Je-li to možné, používej generátor náhodných čísel vysvětli, co a jak
ŠIFRY. 1) Morseova abeceda
ŠIFRY V následujícím textu je shrnuto několik základních typů šifer, které by měla vlčata znát před tím, než se stanou skauty. U skautů se pak naučí mnohým dalším šifrám. 1) Morseova abeceda Nejdůležitější
Dělitelnost přirozených čísel. Násobek a dělitel
Dělitelnost přirozených čísel Násobek a dělitel VY_42_INOVACE_ČER_10 1. Autor: Mgr. Soňa Černá 2. Datum vytvoření: 2.1.2012 3. Ročník: 6. 4. Vzdělávací oblast: Matematika 5. Vzdělávací obor: Matematika
9.1.6 Permutace I. Předpoklady: 9101, 9102, 9104
9.1.6 Permutace I Předpoklady: 9101, 9102, 9104 Pedagogická poznámka: První tři příklady jsou opakování, je možné je přeskočit, nebo použít na zkoušení. Př. 1: Vyřeš slovní úlohy. a) Na plese se losuje
Algebra - druhý díl. Lenka Zalabová. zima Ústav matematiky a biomatematiky, Přírodovědecká fakulta, Jihočeská univerzita
Algebra - druhý díl Lenka Zalabová Ústav matematiky a biomatematiky, Přírodovědecká fakulta, Jihočeská univerzita v Českých Budějovicích zima 2012 Obsah 1 Permutace 2 Grupa permutací 3 Více o permutacích
Matematika 1 MA1. 2 Determinant. 3 Adjungovaná matice. 4 Cramerovo pravidlo. 11. přednáška ( ) Matematika 1 1 / 29
Matematika 1 11. přednáška MA1 1 Opakování 2 Determinant 3 Adjungovaná matice 4 Cramerovo pravidlo 5 Vlastní čísla a vlastní vektory matic 6 Zkouška; konzultace; výběrová matematika;... 11. přednáška (15.12.2010
Různé psaní zpráv. Hadovka. Sloupce. Šnek
Psaní podle slovního klíče ejme tomu, že chceme zašifrovat "sraz všech v neděli ráno" za použití klíče "PH". Napíšeme zprávu takto : P H klíč 4 5 1 3 2 pořadí písmen v klíči podle abecedy S V zpráva S
úř úř ť ě ř č ť ť ť Č ď ť ž ě ě ť Ž ó óž ó ň ó š ě č Ž č ú ě úř úř č Ú č ť ř ě ě š ř ů č ř ě č ř ú ý Ú ř ť ř Ú ř ř š ý č ú ř ě ě š ř ů ě š č ě ě Ú ř ř ě ú ř č ě č ý ě č ú ě ě š ě č č ú ě č ť ě ť ě ř ýš
PRACOVNÍ LIST ŘÍMSKÉ ČÍSLICE
PRACOVNÍ LIST ŘÍMSKÉ ČÍSLICE JMÉNO: Dnes se římské číslice nepoužívají pro výpočty, ale můžeme je najít například na ciferníku hodin, jako označení kapitol v knihách, letopočtů výstavby nebo rekonstrukce
1.4.6 Negace složených výroků I
1.4.6 Negace složených výroků I Předpoklady: 010405 Pedagogická poznámka: Dlouho jsem se v počátcích své praxe snažil probrat negace za jednu hodinu. Tvorba negací je skvělým procvičováním schopnosti dodržovat
A0M15EZS Elektrické zdroje a soustavy ZS 2011/2012 cvičení 1. Jednotková matice na hlavní diagonále jsou jedničky, všude jinde nuly
Matice Matice typu (m, n) je uspořádaná m-tice prvků z řádky matice.. Jednotlivé složky této m-tice nazýváme Matice se zapisují Speciální typy matic Nulová matice všechny prvky matice jsou nulové Jednotková
Soustavy lineárních rovnic
Soustavy lineárních rovnic V této kapitole se budeme zabývat soustavami lineárních diferenciálních rovnic y = a (x)y + a (x)y + + a n (x)y n + f (x) y = a (x)y + a (x)y + + a n (x)y n + f (x). y n = a
Zlomky OPAKOVÁNÍ Z 5. ROČNÍKU. ❶ Do tabulek zapiš zlomkem barevné části obrazců.
OPAKOVÁNÍ Z 5. ROČNÍKU Zlomky ❶ Do tabulek zapiš zlomkem barevné části obrazců. ❷ Obdélníky a čtverce na obrázcích jsou rozděleny na stejné části. Vybarvi: a) jednu desetinu obdélníku d) jednu polovinu
Textové popisky. Typ dat
Textové popisky Newsletter Statistica ACADEMY Téma: Možnosti softwaru, datová reprezentace Typ článku: Tipy a triky Máte ve svých datech kategorie ve formě textu? Víme, že někdy není úplně jasné, jak Statistica
Ě ž š š š ó ž ž š š š š š ó š š š š š š š ť š š š Š š ó ť š š šť ň š š ž ú š ú š š ž ž š ž š š š Ú ž Ť ž ú š ž Ý ú š ú ž ú š Ú ú š š ú ň ú š š ú š ú š Č ž ó Č ž ž š ž š š š š š Ú š š ž ť š š Č ť ď ú ó
Demonstrace základních kryptografických metod
České vysoké učení technické v Praze Fakulta elektrotechnická Bakalářská práce Demonstrace základních kryptografických metod Petr Vlášek Vedoucí práce: Ing. Jiří Buček Studijní program: Elektrotechnika
Matematika a šifrování
Jihočeská univerzita v Českých Budějovicích Pedagogická fakulta Matematika a šifrování DIPLOMOVÁ PRÁCE Pavla SIROTKOVÁ České Budějovice, 22. dubna 2007 Prohlášení Prohlašuji, že jsem na diplomové práci
ŘEŠENÍ KVADRATICKÝCH A ZLOMKOVÝCH NEROVNIC V ŠESTI BODECH
(Tento text je součástí výkladu k definičním oborům, tam najdete další příklady a pokud chcete část tohoto textu někde použít, můžete čerpat ze stažené kompletní verze definičních oborů ve formátu.doc.)
Tematický plán Český jazyk 3. třída
Tematický plán Český jazyk 3. třída Září Počet hodin : 23 Učivo: Výstupy: Poznámky, průřezová Opakování z 2. ročníku Skladba souvětí, věta, slova, slabiky, hlásky, písmena souhlásky a samohlásky I, Y tvrdé,
Přehled vzdělávacích materiálů
Přehled vzdělávacích materiálů Název školy Název a číslo OP Název šablony klíčové aktivity Název sady vzdělávacích materiálů Jméno tvůrce vzdělávací sady Číslo sady Anotace Základní škola Ţeliv Novými
Zadání soutěžních úloh
19. až 21. dubna 2018 Krajské kolo 2017/2018 Úlohy můžete řešit v libovolném pořadí a samozřejmě je nemusíte vyřešit všechny. Za každou úlohu můžete dostat maximálně 10 bodů, z nichž je většinou 9 bodů
O dělitelnosti čísel celých
O dělitelnosti čísel celých 6. kapitola. Nejmenší společný násobek In: František Veselý (author): O dělitelnosti čísel celých. (Czech). Praha: Mladá fronta, 1966. pp. 73 79. Persistent URL: http://dml.cz/dmlcz/403569
Největší společný dělitel
1..1 Největší společný dělitel Předpoklady: 01016 Číslo Číslo nsn Platí pravidlo "nsn získáme jako součin obou čísel"? = 1 = Násobící pravidlo platí. 1 = Násobící pravidlo platí. 1 = Násobící pravidlo
Aplikovaná informatika
1 Aplikovaná informatika Cvičení - Opakování tématu 3 Řešení bezpečnostních incidentů PLUSKAL, D. SMETANA, B. Operační program Vzdělávání pro konkurenceschopnost Projekt: Vzdělávání pro bezpečnostní systém
Y36BEZ Bezpečnost přenosu a zpracování dat. Úvod 2. Róbert Lórencz. http://service.felk.cvut.cz/courses/y36bez lorencz@fel.cvut.cz
Y36BEZ Bezpečnost přenosu a zpracování dat Róbert Lórencz 2. přednáška Úvod 2 http://service.felk.cvut.cz/courses/y36bez lorencz@fel.cvut.cz Róbert Lórencz (ČVUT FEL, 2007) Y36BEZ Bezpečnost přenosu a
VYBRANÉ PARTIE Z NUMERICKÉ MATEMATIKY
VYBRANÉ PARTIE Z NUMERICKÉ MATEMATIKY Jan Krejčí 31. srpna 2006 jkrejci@physics.ujep.cz http://physics.ujep.cz/~jkrejci Obsah 1 Přímé metody řešení soustav lineárních rovnic 3 1.1 Gaussova eliminace...............................
( ) ( ) ( ) Tečny kružnic I. Předpoklady: 4501, 4504
7.5.5 Tečny kružnic I Předpoklady: 451, 454 Pedagogická poznámka: Následující dvě hodiny jsou na gymnázium asi početně nejnáročnější. Ačkoliv jsou příklady optimalizované na co nejmenší početní obtížnost,
Doplňování chybějících hodnot v kategoriálních datech 2.00
Doplňování chybějících hodnot v kategoriálních datech 2.00 1. Cíle programu Účelem programu je umožnit uživateli doplnění chybějících hodnot v kategoriálních datech. Pro doplnění chybějících hodnot je
PRŮVODNÍ LIST k nově vytvořenému / inovovanému učebnímu materiálu
PRŮVODNÍ LIST k nově vytvořenému / inovovanému učebnímu materiálu Název projektu Kvalitní výuka za podpory ICT Číslo projektu CZ.1.07/1.4.00/21.3646 Název školy Základní škola Ohrazenice, okres Semily
ř Ý Ť č š Ž č č ů č ř č ů ů č č ř ú ř ř ř č Ý Ý č š Ě Řž č ň ň Ě Ř č č ř Ó ř š ř ř Ě č ř č č Ř š Ž č ů Ó č ů ř ů ů É č č ř ř ů ř ř Ý Ď č š Ů ž Ř š Ř Ř š č č ř ů ř ř č ř č š ř ř č Ž č č ů č ř Ó č ů č č
MFF UK Praha, 22. duben 2008
MFF UK Praha, 22. duben 2008 Elektronický podpis / CA / PKI část 1. http://crypto-world.info/mff/mff_01.pdf P.Vondruška Slide2 Přednáška pro ty, kteří chtějí vědět PROČ kliknout ANO/NE a co zatím všechno
6 Samodružné body a směry afinity
6 Samodružné body a směry afinity Samodružnými body a směry zobrazení rozumíme body a směry, které se v zobrazují samy na sebe. Například otočení R(S má jediný samodružný bod, střed S, anemá žádný samodružný
doc. Ing. Róbert Lórencz, CSc.
Bezpečnost 3. Blokové, transpoziční a exponenciální šifry doc. Ing. Róbert Lórencz, CSc. České vysoké učení technické v Praze Fakulta informačních technologií Katedra počítačových systémů Příprava studijních
4. Trojúhelníkový rozklad p. 1/20
4. Trojúhelníkový rozklad 4. Trojúhelníkový rozklad p. 1/20 4. Trojúhelníkový rozklad p. 2/20 Trojúhelníkový rozklad 1. Permutační matice 2. Trojúhelníkové matice 3. Trojúhelníkový (LU) rozklad 4. Výpočet
ó ž Ž ť Ó Ž Č Ž ž ž Ž ž Ž Š Ž ď ž Ž ž ž Š Ž ž Š Ž Ž ó Ž Ž Č ó ž Ž ž ž ž Ů ž ž Ž Ů ť ž Ž ž Ž Ž ž ž Ž É ó É É ž Ž Ž ó Ž Ě ť ó Á Ž Á ť Ó Ů Ů Ý ÓŽ Ž Ó ž Č Ž ž ž Ů Ů ž Ů ž ž ž ž ž ž ž É ť ó Š ž ó Š ž ť ó Ď
ÚŘ úř Ř Á Á Ú Ř Č Č é š é ř ř š ř ž ž ú ú ó ú ý ú Á ů š é é ý ý ó ó ř ý ř ý ř ý ř ř é é ř řž ó ř é ř ó ý ž ř řž ř é é ř ř ř ř řž ž ý é é Č é ř úř úř úř ř š ý ú ř š ř ů ó ú é š ú é ó ú ř é ů ý ý ť ř é Ú
Í Ú é Á Á Ý Ť ř é é ř é ř é ř ř é ř é Ý Á ř ř ř ř ř ř é ř ř ř é ř é é ř ř é é ř é é ř é ř é ÍŽ é é é ř ř ř é é ř é Í é é ř é é ř ř ř é ř é ÍŽ é é é ř ŽÍ é ú é é Í Ž é é Ž Í ř ř ř é é ó ř é ť ř ř ř é é
Zadání soutěžních úloh
Zadání soutěžních úloh Kategorie mládež Soutěž v programování 25. ročník Krajské kolo 2010/2011 15. až 16. dubna 2011 Úlohy můžete řešit v libovolném pořadí a samozřejmě je nemusíte vyřešit všechny. Za
FRIKONOMIKON aneb frikulínské desatero o pětasedmdesáti bodech
FRIKONOMIKON aneb frikulínské desatero o pětasedmdesáti bodech Co nevyluštíme, ukecáme a co neukecáme, uběháme. 1. První nápady a nejjednodušší postupy bývají často ty správné (viz. SUD [1], flašky [2]...).
Polynomy. Mgr. Veronika Švandová a Mgr. Zdeněk Kříž, Ph. D. 1.1 Teorie Zavedení polynomů Operace s polynomy...
Polynomy Obsah Mgr. Veronika Švandová a Mgr. Zdeněk Kříž, Ph. D. 1 Základní vlastnosti polynomů 2 1.1 Teorie........................................... 2 1.1.1 Zavedení polynomů................................
Matematika I 2a Konečná pravděpodobnost
Matematika I 2a Konečná pravděpodobnost Jan Slovák Masarykova univerzita Fakulta informatiky 24. 9. 2012 Obsah přednášky 1 Pravděpodobnost 2 Nezávislé jevy 3 Geometrická pravděpodobnost Viděli jsme už
ŘADY KOMPLEXNÍCH FUNKCÍ
ŘADY KOMPLEXNÍCH FUNKCÍ OBECNÉ VLASTNOSTI Řady komplexních čísel z n byly částečně probírány v kapitole o číselných řadách. Definice říká, že n=0 z n = z, jestliže z je limita částečných součtů řady z
ů ý é ů ý š ý š ý ů é ý é ů ý ů Ž ý ý ý ý ď ž ý š ý ň ý ů é ň š ú ý ů ý é ý é ů ů ž ý ý ý ú ú š ý ý ý ž ů ý ó ú ý é ů ů ýš š ý é é žó ó ó ý ú ň ý š ů é ú ů ů ž é ý ý š ů š ó ž ó ý ó ó ů óž ó é ď ý ů ý
Úlohy klauzurní části školního kola kategorie B
65. ročník matematické olympiády Úlohy klauzurní části školního kola kategorie B 1. Kolika způsoby je možno vyplnit čtvercovou tabulku 3 3 čísly,, 3, 3, 3, 4, 4, 4, 4 tak, aby součet čísel v každém čtverci
ů ůž ů ů šš ž ÁŠ Á Š Á ž Ť ůž Ž ž ž ž ž Ž ů ů ž ď ů ů ž Č ů š ď ž Š Ž ů š ů ů ž ď š ž Ž š ůďů ů Ž š ž ž Ž ď š ů Ť Ž Ť Ť ů ů Ť š ž š ď š ž ž ž š ď š Ž Ť ů š š Č ž ó Ú Ž ů š ž ů Ž ůž ó š ť Č ž ůž ž š É úž
1 Linearní prostory nad komplexními čísly
1 Linearní prostory nad komplexními čísly V této přednášce budeme hledat kořeny polynomů, které se dále budou moci vyskytovat jako složky vektorů nebo matic Vzhledem k tomu, že kořeny polynomu (i reálného)
Střední průmyslová škola strojnická Olomouc, tř.17. listopadu 49
Střední průmyslová škola strojnická Olomouc, tř.17. listopadu 49 Výukový materiál zpracovaný v rámci projektu Výuka moderně Registrační číslo projektu: CZ.1.07/1.5.00/34.0205 Šablona: III/2 Informační
Projekt OPVK - CZ.1.07/1.1.00/ Matematika pro všechny. Univerzita Palackého v Olomouci
Projekt OPVK - CZ.1.07/1.1.00/26.0047 Matematika pro všechny Univerzita Palackého v Olomouci Tematický okruh: Práce s daty, kombinatorika a pravděpodobnost Gradovaný řetězec úloh Téma: Pravděpodobnost
Matice. a m1 a m2... a mn
Matice Nechť (R, +, ) je okruh a nechť m, n jsou přirozená čísla Matice typu m/n nad okruhem (R, +, ) vznikne, když libovolných m n prvků z R naskládáme do obdélníkového schematu o m řádcích a n sloupcích
Jméno: Rostliny se vyskytují všude. Rostliny jsou pouze malé. Rostliny vyrábí vodu. Rostliny slouží jako potrava.
č. 31 název Organismy a prostředí I. anotace V pracovních listech se žáci seznámí s výskytem rostlin. Testovou i zábavnou formou si prohlubují znalosti na dané téma. Součástí pracovního listu je i správné
Šifry s morseovkou. Opačná morseovka. Čísla. Písmena. Grafická morseovka
Šifry s morseovkou Opačná morseovka v opačné morseovce píšeme místo teček čárky a naopak -. / - - - - /... / -... // = AHOJ Čísla místo teček píšeme čísla od 0 do 4 a místo čárek čísla 5 až 9. 16;0403;676;2579
Úvod do kryptologie. Ing. Jan Přichystal, Ph.D. 12. listopadu 2008. PEF MZLU v Brně
PEF MZLU v Brně 12. listopadu 2008 Úvod Od nepaměti lidé řeší problém: Jak předat zprávu tak, aby nikdo nežádoucí nezjistil její obsah? Dvě možnosti: ukrytí existence zprávy ukrytí smyslu zprávy S tím
Cvičení z Numerických metod I - 12.týden
Máme systém lineárních rovnic Cvičení z Numerických metod I - týden Přímé metody řešení systému lineárních rovnic Ax = b, A = a a n a n a nn Budeme hledat přesné řešení soustavy x = x x n, b = b b n, x
Hodnocení soutěžních úloh
Čísla Koeficient 1 soutěžních úloh Kategorie žáci Soutěž v programování 23. ročník Krajské kolo 2008/2009 16. až 18. dubna 2009 Najděte všechna osmimístná čísla C, pro která platí, že z číslic použitých
Výukový materiál zpracovaný v rámci projektu Výuka moderně Registrační číslo projektu: CZ.1.07/1.5.00/34.0205
Střední průmyslová škola strojnická Olomouc, tř.7. listopadu 49 Výukový materiál zpracovaný v rámci projektu Výuka moderně Registrační číslo projektu: CZ..07/.5.00/34.0205 Šablona: III/2 Informační technologie
Funkce a lineární funkce pro studijní obory
Variace 1 Funkce a lineární funkce pro studijní obory Autor: Mgr. Jaromír JUŘEK Kopírování a jakékoliv další využití výukového materiálu je povoleno pouze s uvedením odkazu na www.jarjurek.cz. 1. Funkce
Ó Ť Ý š ř š ř ě ě šť ě ť ó Ú š š ý ž ý ž ý ž ý ž ž ý ý ě ý ý ý ý ě š ý ý ť ě Ť ý ů ů ř ě ž ž ý É Í É Ě É ž É Ý Ě Ý ó ď ď ť ř ů ž ž ě ž ř ž ž ž ě ě ý ě ř ž š ž ž ýš ř ý ž ý ó ýš ýš ž óž ě ě ě ý ú ž ž ž
Lineární funkce, rovnice a nerovnice 4 lineární nerovnice
Lineární funkce, rovnice a nerovnice 4 lineární nerovnice 4.1 ekvivalentní úpravy Při řešení lineárních nerovnic používáme ekvivalentní úpravy (tyto úpravy nijak neovlivní výsledek řešení). Jsou to především
Moravské gymnázium Brno s.r.o.
Číslo projektu CZ.1.07/1.5.00/34.0743 Název školy Moravské gymnázium Brno s.r.o. Autor Tematická oblast Mgr. Marie Chadimová Mgr. Věra Jeřábková Matematika Elementární teorie čísel Ročník 1. Datum tvorby
český jazyk - 2. ročník časová dotace: 8 hod. týdně
Září český jazyk - 2. ročník uč./p Opakování z 1. třídy 4-5/3-7 Věta - vyjadřování ústní a písemné 6-9/10 Abeceda a písmo + ITV bez 12/6, 13/9, 14/14 (postavy) 10-14/11-13 Loučení s prázdninami 8 Jiný
STATISTICKÉ ODHADY Odhady populačních charakteristik
STATISTICKÉ ODHADY Odhady populačních charakteristik Jak stanovit charakteristiky rozložení sledované veličiny v základní populaci? Populaci většinou nemáme celou k dispozici, musíme se spokojit jen s
Název materiálu. Význam slov. Slova souřadná, nadřazená, podřazená, procvičování.
Název materiálu ročník SLUCHOVÁ DIFERENCIACE DÉLKY SAMOHLÁSEK 1 ZRAKOVÁ DIFERENCIACE KRÁTKÝCH A DLOUHÝCH SLABIK 1 VYVOZOVÁNÍ HLÁSKY S, SLUCHOVÁ PAMĚŤ 1 VYVOZOVÁNÍ HLÁSKY P, SLUCHOVÁ PAMĚŤ 1 ZRAKOVÁ ANALÝZA
ÚLOHA 3 Zadání: V řece žijí bobři, kteří vždy mluví pravdu, a ondatry, které vždycky lžou. Krtek špatně vidí, a tak se raději zeptá, kdo je kdo.
ÚLOHA 1 Šifra dneskavjednuzazahradou bobra Eduarda se používá tak, že samohlásky a mezery se v textu nemění, každá souhláska se nahradí další souhláskou v jejich abecedě, poslední souhláska abecedy (Z)
Prvně si řekněme, co vlastně odstavec v programu Word je a pár slov o jeho editaci:
FORMÁTOVÁNÍ ODSTAVCE Pro formátování odstavce, použijeme opět záložku DOMŮ a zaměříme se na skupinu ikon pro formátování celých odstavců. To se nevěnuje formátování samotného písma, ale celého odstavce.
Zdokonalování gramotnosti v oblasti ICT. Kurz MS Excel kurz 3. Inovace a modernizace studijních oborů FSpS (IMPACT) CZ.1.07/2.2.00/28.
Zdokonalování gramotnosti v oblasti ICT Kurz MS Excel kurz 3 1 Obsah Řazení dat... 3 Seřazení textu a čísel... 3 Další možné seřazení je možné podle barev, písma a ikon... 4 Filtry, rozšířené filtry...
Šifry. Rozdělení šifer:
Šifry Od té doby, kdy si lidé začali posílat důležité zprávy, snažili se jiní lidé tyto zprávy zachytit. Jednou z možností, jak ochránit své vzkazy před zvědavci bylo zajistit jim silný (pokud možno ozbrojený