0:00:15dobré poledne vidíte prvně a se mirek kratochvíl matfyzu zprávy
0:00:22a neska tady budu dávat jako je pak opravdu lahvičky vo to po zkratový to
0:00:28graf je co to je přesně pro vás to mohlo zajímat vás to mělo zajímat
0:00:33a proč
0:00:34proč to asi třeba bude posle rozhodně takže to zajímavý je to proto se stát
0:00:39nějakým způsobem víme a co tady v jako chci říct že jste asi použiju nějakou
0:00:45kryptografii kdy
0:00:47ale určitě si máte jsem file
0:00:50a co bysme chtěli
0:00:53jako vlastně dneska dosáhnout tak jako k tomu takže čím školní vzdělání že se řekne
0:00:59ho vrs _e funguje na nějakých prvočísle a práce za vaši frames pak této říkáte
0:01:05dáte tak bysme k tomu chtěli ukázat že v asi kryptografie ačkoliv poslal trvání složitýho
0:01:12tady bych více poslat vám jako jak je
0:01:15je tady
0:01:16ne někdo kdo ví přesnou definici
0:01:19někdo kdo chce slyšet definici
0:01:22jo výborně
0:01:24_e
0:01:24retrain takle
0:01:27cože a dědeček se ví teda hnus ale slyšel možná výdrž ale a ten mi
0:01:33nestalo věc nějakým způsobem rozbít prakticky všech peněz tak udělaný kryptosystémy především rozsáhlá tím že
0:01:41vynesl algoritmus tady
0:01:44faktorizujte
0:01:45a
0:01:46čísla nějakým poměrně normální to nemám čas a problém je že ten algoritmus potřebuje
0:01:52kam to vypočítá jseš nevím regionální pro vás mostě dneska
0:01:56a takže se obecně myslí že tady ty všechny algoritmy ještě nejsou tak úplně který
0:02:02je by měly bejt
0:02:04a ani sme si na tu druhou stranu u sme přece jenom pár lidí že
0:02:08jo když vám algoritmus ke je to řeší tak jako my sme si mysleli že
0:02:12za jeho s tím pádem se
0:02:14a
0:02:16zajímavý je že kromě toho že to faktory z jednoho čísla to de předělat na
0:02:20diskrétnímu logaritmus a kina počítání jo tady analyticky říkáte že to ví všechno
0:02:27všechno co dneska prakticky používáte případy druhý krát kvantový počítač mezer na někde v továrně
0:02:35tak
0:02:36no tak to prostě bude rozbitý dětí reálném dns a normálně sestavy a kilby dynamický
0:02:43křivky zbytkový měly být klidný podpis a genetické musí dávat sou prakticky všechny proto dneska
0:02:50používají tak to bude najednou naprosto nebezpeční a co s tím
0:02:55nejspíš nic bude předpokládat že bych vám to jako žert ještě rychle někdo neuvědomí na
0:03:00tu druhou stranu jako předpoklady se takové že se to prostě nenastane jeho kouzla jako
0:03:05takový ty jsi _m jsme slyšeli hromady nemohl jsem slyšel jsem šesti štyry se kilobajtů
0:03:10stačí ke
0:03:12přečti někdo říkal že člověk při rychlosti cc třicet vám za ty hůře zvyklosti a
0:03:17tak dál to sou tradiční špatný člověk a to nějak os stejně že můžete předpokládá
0:03:23že když někdo vám to je počítač vyrobí za na padesát slova je tak ho
0:03:27ono vás to bude bolet taky
0:03:29a těch padesátejch sto let je poměrně docela dobrá doba na vyšší typy rychlý době
0:03:34na ty technologický rovnici že vznikl tvojí počítáš něco mnohem lepšího a o když se
0:03:41neska po si dáte nějaký šifrovaný peníze na který může být komíny nebo jaký šifrovaný
0:03:46a transakce motorkám ste co schoval jo jako aha docela se slova že jo
0:03:52sou takový docela trvalý tak jako najednou když někdo vyrobíte kontroly počítače nahoru si to
0:03:57co ste vy skoro nehrál kazeťák text dešifruje za sto let že jo a budete
0:04:03taky a
0:04:04aha pak teď už je normální motivace proč bysme se něčemu takovýmu vezdili a je
0:04:11řekl dnes jsem definice poslat kolik je to jaksi vůbec jo
0:04:15se a poslal tvá kryptografie chce si pak je to grafy které je proti tady
0:04:20tato pánve odolná
0:04:22a nebo co vyhazují počítače nejsou spočítat autor je obyčejný počítači cože rozdíl oproti kontroly
0:04:27těch takže je potřeba nepotřebujete rostlinka vypadlej kabel tady ale tam přemístíme dnes činy motali
0:04:34cen bobovi a je to takový svět je docela ještě dal ste a ty počet
0:04:39že
0:04:40a _e a poslat to má kryptografie odolná proti kvaltuje počítačů a zároveň i neskočil
0:04:46naprosto normální bez jakýchkoli platových pokud se že si no a co bysme chtěli že
0:04:52už bysme sem chtěli podívat co to vlastně znamená jak to vyrobit s toho co
0:04:56ta ženská máme
0:04:57chtěli bysme trošičku jednou do periody monokultury žilo to je
0:05:01prostě když mluvíte vo jednom problém ukrývám rozbije všechno let evropě
0:05:07a chtěli bysme se tato podělit s toho důvodu že ty po skladových šifrování a
0:05:12poslal to a to s vám to by digitální podpis tady dneska předvedl jsou často
0:05:17jako poslední jednodušší dyž to se lateness _e složilo víte
0:05:23k okolí radistova pro set lidí kerý někde viděli ne sáčku spočítá to carlos no
0:05:28docela hodně tak výborný to spočítáš od úst stovku šátek ověříte je to takový rozjeté
0:05:34a pak to akorá vynásobíte litr nosíte dostatečně to je sto se to samý
0:05:39a
0:05:41to jako trošku řídký že jo navíc musíte věřit diskrétním obecnej faktorizace pak nejdou počítat
0:05:48a ja myslim že s těch po standovi chalupu jednu periodu vlastnosti šifrování jsou trošku
0:05:53líp vidět
0:05:54a o čem to dneska konkrétně bude
0:05:57tak myslela kolik je to systém mě asymetrická šifra která je pojmenována kerý sou je
0:06:03která je založená s na samoopravné kódy to si dneska převede na jsou jednu chybu
0:06:09příklady budete muset tušit jak se nechce vypadají matice a jak se násobit lze pokladny
0:06:15to si všichni době slajd a v nejhorším případě
0:06:18a vyrobíme zlepšovací funkce obyčejný s nějaký nebude pětky rodiče ještě ošklivější digitální podpis krev
0:06:25a digitální podpis řek že asymetrické
0:06:28což je taky zajímavý tu eště sem symetrických hlavě použijeme na ještě dnes to digitální
0:06:34podpis krémem s poskládali
0:06:36a nakonec když teda zbyde čas tak se podíváme co že ty kvantový počítač je
0:06:41vlastně proč jste dělali a takže takový skvělý rychlý a nebezpečný jak je to má
0:06:46nějaký omezení tak
0:06:50a eště spoiler a když se na bakalářku sem na matfyzu dělal path o tobě
0:06:56to že jpg vlastně akorát i po standovi je to
0:07:00hodně zjednodušený žít blíží je to hodně
0:07:03takový
0:07:05prostě takový programy kryla na korán kolisím zašifrovat podepsat ano to trošku jedno slovo tý
0:07:10době kdy to umí docela dobrý tátovi už může to se nainstaloval bally jsem prokopal
0:07:15dvě dva dobře je to taky nějaký kámoše dostali je to
0:07:20možný ale používat na běžný denní svícení
0:07:24a konkrétně _m kriste to systém vanišových podpisy tam jsou za implementovaný s tím intel
0:07:31a to je asi všechno důvodu právě se na to je fungujou
0:07:37_m kerý sou jsi
0:07:39a slyšeli jste někdy _hm existoval samou právníkovi klávesa s asi taky to je ten
0:07:44dobře
0:07:45to je test jsem se minule zeptal praze jako vědět co je učili von tam
0:07:50ale jako toho
0:07:52co nechápu
0:07:53a samo krávo samo právníkovi pro ty co nevědí s naprosto jednoduchý a problém je
0:07:58že máte nějakou zprávu sešit splitu ke utřete poslána potřete když vám do toho ne
0:08:05třída nebo špatný počasí nebo někdo frekvenci jakou konkrétní že pro voni nebo vynechá nebo
0:08:11přidá nějaký byt do prostředka
0:08:13tak chyba bude dostatečně malá třeba že to bude jeden byt kerej hozenej a tak
0:08:18by bude ty schopný nějakou citovou právě že třeba hammingův takhle ten nejznámější se účty
0:08:24ne jako je vo tom že máte čtyři věty ty pošlete kanálem akorát že zakódujete
0:08:30přidat tam redundanci
0:08:32a pošlete vlastně sedum tritů rychlá tom nepřítel jeden náhodnej by prohodí tak bys to
0:08:39co pí to bude taková a ještě navíc ty opravy
0:08:42samo pro mlíko jsou okolnosti to hrozně užitečný protože to je ty typy chyb sestavy
0:08:47je že když máte nějaký kabel tak občas nějakej to latinská někdo začne telefon a
0:08:52tak občas nějakej kdy tam být ne
0:08:54a zvyšuje to úspěšnost komunikace docela před pubertou jednoduše máte datový by to je věci
0:09:01a to je ve čtyry řekněme že jsem poslat a ono na
0:09:08jedna etapa doplnit jedničku se dobrý tabuli a ty věci nazdar filipa jedna
0:09:17zkontrolujte
0:09:19pak tady kdyby to je přesně být nastaveny tak padejte dva na kubě jednička parta
0:09:25přibude nová věta nejsou žádný ty
0:09:27to je pěknej obrázek toho co je tady udělaný trošku explicitně jsi jo když si
0:09:33vemete sázavou from jako násobení maticí tak si můžete tom a ti si představit takle
0:09:39když vemete zprávu tady si představíte že s ní násobíme zcela
0:09:43jako ležet je vektore tak se vám to zpráva pro pomocí té těch štyrech sloupcový
0:09:48matice mu píše že bude zas práva a tady se přidá přesně ta parita že
0:09:54první bejt tý zprávy
0:09:56jestli to dobře čtu bude upsal if paritě nápady těch pár
0:10:01první věc právě hopsaly kvalitě na palici a
0:10:04co ti
0:10:07a mimochodem ty matky jsou binární čili na business volá
0:10:10a do o dobrý a
0:10:15co je zajímavý že ono ta panika je zkontrolovat taky takhle na ně algebraický že
0:10:20jo
0:10:21a tahleta si úplně jedno matici která s kostí tady na pustíte jestli a vynásobíte
0:10:29tím ten koho zajímá ze takle při nás být ostrava věc já přesně
0:10:35ty násobí do zprávy samý den voláte i když tam chyby jsou vyšla mi něco
0:10:39jinýho tak musíte řešit nějaký opravování
0:10:42a
0:10:45jenom jsem chtěl naznačit aby to prakticky jasná věc jak kdyby ten kód má takovou
0:10:50tak už platformu kerá jasnější pro počítač actor
0:10:55počítač odměna sorry matice
0:10:57co s tím teďka udělat
0:10:59a nebo jak vyrobit _e byli na kerý sex obrana nazval a bude chvilku fourierovy
0:11:05předpokládá že nepřítel a mých venkově kapsu nic neví je fakt pouze a
0:11:12zkusíme na něj ušít něco jako co vodvezla ne že jsou nebo ne nezvládne prostě
0:11:18zpracovat informace vám vás na koule zprávu nula jedna
0:11:23a zakouřil zakóduje mít do konkurenčního ahoj tady jsou nějak brázdicí dá se dá se
0:11:30podíval jsem tu činnost máte třeba tady
0:11:34a
0:11:38si
0:11:41a
0:11:45o
0:11:47a bez dopravy se to pro jistotu teďko no každopádně je to proto nepřítele že
0:11:54když je
0:11:55když není hrozně hloupej tak si můžete ty čísla veselý původní zprávu krát se to
0:12:00neudělá nevinný jedete na to je věc která naprosto vymyslet nerozbije se přou chviličku že
0:12:06ta ledvina
0:12:08a co se stane že
0:12:11nepřátelské je u lidí konkrétně tohle
0:12:15rezistor myslí tajdle tu věc o viď nějakou rozbitou zpráva pizza moře podcenili krytem by
0:12:21dneska vlastně prohodily
0:12:23a tak neví jesi si to byla teda stará a platit pro ten správnej necákej
0:12:30mého tak nebo tak
0:12:32to je
0:12:33prostě to už jo problém kdyby měli by to nebyl jsou tam měl jako
0:12:37oprava samoopravný kolik hammingovy tak se samozřejmě tu chybu prahy
0:12:42což na umíme protože mi může krásně tu zprávu opravit a číst ní kůň správu
0:12:47si že fajn
0:12:48a dobrý pozor vážně že když tam si dáte trošku jako širší klopné jsem čtyři
0:12:54na hammingův ale nějakej trošku jako víc nastavili a přidá za poslední lísky tak vona
0:13:00počet a těch možností ve fedoře exponenciál hokeje podle toho tento obecně čísla že když
0:13:07máte _e
0:13:08tady jsem nenapsal písmenech ale with a když má ten bitů článku celá osum bitů
0:13:14rostu čtvrtích lety různý chyby tak ne u těch možností je tu zprávu rozbít a
0:13:18zpátky špatně vopravy dvacet osum že a pak to roste docela slušně to na desátou
0:13:24jsou nějaký docela solidní čísla
0:13:27a když sem tisíc dvacet čtyři bitů což je docela jako myslitelný číslo a dáte
0:13:33tam sice posunky přože kupodivu jako ještě zjednoduším opravitelný celkem takovém počtu bitů
0:13:40a tak policistu úkoly nějaký kriste jsme bych do registru kerý to sou schopný opravdu
0:13:46takovouhle textového máte krásu bezpečnost dozvíte tam jedna dvě stě třicátý možností žila to prostě
0:13:54jako není sranda prohledal přední počítače
0:13:57a taková odbočka si jako _e lidi mi říkaj že vy dete na dvě stě
0:14:02třicátého jako co té provozem číslo filtr nějaké
0:14:05desítka ano jo a jako příjem to že to je to číslo pak mám dělat
0:14:10nějakou pro porovnání víte kolik je a to na zemi
0:14:18je za té dobrý této materiál zlata tomu na zemi ne že ta na sto
0:14:22osumdesát vy ste jako vůbec je pro kole to možná dvě tak byste musel vzít
0:14:28celou zeměkouli několikrát víc než dva čtyři sádru krát a takový profil či nějakym je
0:14:34to
0:14:35tak jestli to chcete udělat aby se to rozbili pohodě
0:14:39váš problém a to bude s celym pozorovateli vesmíru je asi dvě na dvě stě
0:14:44osumdesát
0:14:45tak jakou
0:14:46ušel blízko že když máte nic se bezpečných na dvě stě padesá tu šestou tak
0:14:50už je to docela slušně bezpečný
0:14:52no každopádně sto sme si vyzkoušeli to můžem jako nějak odvodit
0:14:56budeme a ta je klíč abysme s toho udělal nějakejch je to systém který má
0:15:01nějakou formu a bude mi tady ty jseš nějakej ne samoopravné jako třeba termínů co
0:15:06sme tam měli s dostatečným _e na té dostaneš do kerýho sme schopny narvat dostali
0:15:11informace dostatek který nepřítel neumí opravit
0:15:16veřejný klíč je to že s tou kódujeme a tady to géčko kerý může zveřejnit
0:15:22a každej si tam
0:15:23každej si může víceméně zakódovat nějakou zprávu kerou by pak víme upravit život tím že
0:15:28ji pro násobí těžká přijal tam ty chyby
0:15:32a
0:15:33zašifruje se to přes nevím jsem řek zpráva si násobí dělič ke mně někdy slyšitelně
0:15:38může bodě vodeslat že prostě učitel na nebo nemá jako by na to že skončíte
0:15:44ten učitel a přivezu a že jsem to může s ten vlastní privátního klíče jediny
0:15:51kdo umí ten koho pravici zjistíme chvíli jak se to přesně staří taky prostě
0:15:57to je všechno
0:15:58a to je kompletní princip toho jak je ten je který jsou zcestné postaveny je
0:16:04na to pěkně vidět
0:16:06jako
0:16:06a hlavně že to šifrování není úplně
0:16:10a v něčem schovaný v nějakym násobení a že tuší ten šifrovací kroky fakt takový
0:16:15druh že tu zprávu vezmete fakír ozvěte udit uděláte z něco trošku jiný
0:16:21pro máme samozřejmě jsem tady říkal jeden problém někde prohlásit samo pro nikoho tady nikdo
0:16:27jinej neumí opravit to tvoje za chvilku
0:16:30můj problém asi bude velikost od ježka a chtěli si spočítáte že to věc musí
0:16:36vygenerovat nějak jsem si za nějakých dvacet čtyři bitů takže takle bude muset lidi si
0:16:40asi že tedy bitů a šířku bude midi zývat seš teda nějakou redundanci že jo
0:16:44takže ti a práce třeba když to vynásobíte tak to je
0:16:49milionářů bitů a to je docela dělat skoro
0:16:54čtvrt mega to je docela ošklivý mezi
0:16:58a pro porovnání normální s _e takový mají veřejným klíčem do jednoho kilo bajtů
0:17:05a další jakoby zákony problém je že když jel do obyčejnou textu přidáte jenom pár
0:17:11bitové pochytat jako čověk toho pravý že to není to není řešení tak na to
0:17:16budeme potřebovat taky nějaký
0:17:18taky nějaký tak nějak úvahy a
0:17:22votázka kde vzít jako vy samo pro nikoho zase vyšel v rusku roce devatenácet sedmdesát
0:17:29tady pan koupila vyřešil vymyslel novou třídu nedávných toho korektury uších škodou a problém je
0:17:37třeba informaci bla
0:17:39a těm se tady dneska budeme na vás je mozek o to že jsi sto
0:17:43jestli byste oni chtěl číst něco dalšího tak si přečtěte této stánku na wikipedii a
0:17:49bohužel je to víš matematiky my si myslím že by kdokoliv tady byl ochotnej vstřebávat
0:17:53eště vo co
0:17:55a
0:17:56na to druhou stranu registru ještě další samoopravný podvody dál
0:17:59pocit za chvíli
0:18:01a vyřešíme druhej problém
0:18:04že tohle viz potíží přežil to je zcela běžný problém že lidský hovězí druhou dceru
0:18:08jako fakt hodně redundance že jo
0:18:11typicky francouzština tam complains
0:18:14a
0:18:16řešení je víc
0:18:17a původním jaké jsou jen aby byl takový že ještě před tím nech
0:18:21ještě před tím než se zastává zašifruje tak se vynásobí na nově ve to byl
0:18:26někde na
0:18:28jakoby vratná operace bych vemete vektor a vynásobíte ho invertibilní maticí neodpověděli je to invertibilním
0:18:34nabízí textu zase zmiznete zájmy to a problém je že by vtom bejt ruka jakoby
0:18:39uprostřed mezi a matice vlastníte libovolné dvě tak sme zpráva totálně to si teda efektivně
0:18:46přidá na prostě na nej náhodný by to tyhlety hicy k tomu vašemu jsem kdy
0:18:54máte dostat a mimochodem tady ta matice nepři násobitelů géčko že jo takže to géčko
0:18:58pak naštěstí nevypadá takle ale sou tam fakt nějaký náhodný věci
0:19:03_e druhá metoda posledně lepší a trošku modernější je na dešifrovat nic co lidi dokážou
0:19:09pravidel začít vede na mysli a k tý za tomu asymetricky zašifrovaný na mínus stringu
0:19:15bitů a přilepí té
0:19:19teď se to stalo ze špatnýho konce filtrujete na mysli bitů a až budete zašifroval
0:19:24nejde to použijete pro symetrickou šifru jako pí
0:19:28a text kerý chcete normálně posloužit vede tomu symetrickou šifru pošlete to tady
0:19:33ten člověk který to dostane žil nevyrovnané se to může se chvilkou dopady tak je
0:19:37to využitelný ten člověk co to dostane si asymetrickými který sem rozšiřuje tou a
0:19:44ten klíč jakmile klíče není fér špatně tak bych se může všechno špatně nesymetrický čtvrtek
0:19:50fungujou a když budeme strany tý tak jsem uvede rozšifrovat ste fakt potřebovat a to
0:19:56je taky technické detail
0:19:57a největší problém tady těch věcí no a velikostí matice by ležel chtěl mít jako
0:20:01veřejný klíč který má sto kilobajtů původní verzi a když chcete nějakou bezpečnost krájet takže
0:20:07dnešní tak mám třeba megan dvě mega
0:20:11fosu nebo některých případech tak jako tamto docela prže a
0:20:17problém je
0:20:19hlavně že jako nikdy stal možná že by se to vymyslel někde v roce devatenácet
0:20:23padesát to tobě sem se sto mega na někoho hodit tak sem nic neřek
0:20:29na
0:20:29problém je že lidi jsou prostě zvyklí na to že mezi víš vypadá takhle to
0:20:33prostě pár písmenek to kopírovat a tak jako sto kilobajtů fakt neví sto kilobajtů tak
0:20:40není akceptovatelný
0:20:42je řešení na to jo to je de sematic igeo která denně pěkně komprimovat a
0:20:46na ty se nejde komprimovat ale
0:20:48a kde vymyslet něco lepšího
0:20:51tak jestli maticí byl která má ty generátor který má jednoduchou strukturou
0:20:56nápady takovej že celá cyklickou matic typická ti zima takle mluvit za pět dní řádek
0:21:02takové posunutej kravál utahanej pak zase posunutej doprava dotované procento sou ty prostory
0:21:09na to abys tady rozhovořili nepotřebujete na tvůj dovolenou bitů jenom s tou prvků jestli
0:21:16se
0:21:17není problém ta je taková že když vyrobíte cyklistů matice tak si můžete skončili cyklistů
0:21:24tu tady že
0:21:29to kódovací matice texty vyrobíte necyklickou a
0:21:34co okolností
0:21:36šťastných náhod registru přesně kolik který mají cyklickou matice
0:21:41tak je použij na a výsledek je to systém sedneme do pece viděl intenzity takže
0:21:46týče holt na který smůla je to hochu je to si můžete vyzkoušet koupit
0:21:51a jak to funguje
0:21:53vy se vyrobí nějakou takové kontrolní matici na kontrolní součty to já to ještě trošku
0:21:59vrátím pro přehlednost
0:22:02tady té matice kontrolní součty když vemete jakékoliv a lidi hardinův kolo to vynásobíte ho
0:22:06tak zatim zpráva
0:22:08nashle matematici do práce ten call tak musí musej bejt když neví do nuly a
0:22:15tak o sebe si jistý tam byl nějaký chyby že to nikomu půl
0:22:21se vrátím krásně
0:22:25jsem
0:22:26a vy si vemete jaky kolo se to bych sem netahal vemete jak myslíte vektorky
0:22:32ale klíče nebo že tam byl to kdy takže kdyby tam byl mění že tak
0:22:37pak to nejde jednoduše dekódovat to vlastnost prostě těch věci ty pojedeš ekonomů a je
0:22:42white originál jedné ze ty málo
0:22:46a
0:22:47aha
0:22:48na to abyste nedovedu maticí byl tak použijte trošičku lineární algebry
0:22:52těmi sem se rozhod tady zabejvat celej device na ně ten dosadíte do rovnice tak
0:22:58aby že cokoliv by nás teď je jen tak aby když to je na ten
0:23:01výsledek vynásobíte takhle tím a vyšla na trošku se to hýbe to je jedno to
0:23:06hotový nakonec a géčko bude
0:23:09taky krásně cyklický tím pádem bude umožní poslat krásně v jednom řádku a bude to
0:23:14má větší
0:23:15jak slova dekóduje
0:23:17to dekódování není složitý narozdíl volat dingovi kódu kerý si loop čas složitý a rozhodně
0:23:22nerozdivočelí blokovej koruna třech potřebujete by vysoký školy většinou
0:23:27a je to naprosto srandovní
0:23:30tady jsem vzal nějakou matici kontrolní je tady jsem znal nějaký bojový slovo který má
0:23:36jednu chybu za tím že tahle který najdete chybně a tady to vůdce vpravo se
0:23:41běžně říká si to nechce legraci to bylo to znamená že jste to nejsou ke
0:23:46mně že
0:23:47a
0:23:49si nebo je tam jsou
0:23:51okej a co s tím děláme že jo a
0:23:57máte nějaký ten který tady dělá špatně
0:23:59tam kolem sto let a přesně jedna chyba stěžovat
0:24:03poslední jak se na to
0:24:05já jsem tady žurnál si
0:24:09a
0:24:10jako lilie jim způsob slaboproudech otce naprosto nejjednodušší
0:24:16přístup až taky úspěch tu vůli prostě se podíváte který ten byt tady vtom je
0:24:21špatně vypnutej takže způsobil nejvíc in že tam se mnou tady jediný vickrey způsobili klidnou
0:24:27jedničku syndrom moje tady té
0:24:29nebo řeknete vynervovaná to kódových slov právě výhoda je že tady ten přístup škáluje na
0:24:34obrovský matice bych že se počítám osum tisíc bytů vejška asi dva tisí
0:24:39tam ty lidi s těmito abych nekecal a dá se spočítat poměrně vás to unavuje
0:24:45a uchladili jste hledali další zajímavou věc na co je dobrá fourierova transformace tak ty
0:24:52matice i když jsou velký se dinasovostem oken fourierovu transformaci
0:24:57ste jako čísla
0:24:59máte na
0:25:00a každopádně výsledek je fajn jako rezervu některých vám můžete si to teďka tady vyzkoušet
0:25:06a
0:25:09a toho si jako výsledky
0:25:12aha dovolenou a
0:25:15c no sníh o to je velice dobrej dotaz mohli to sníží ale štěstí náhodně
0:25:22a bylo dokonce fakt hodně pokusů
0:25:26a vyrobit teda ty nějaký strukturovaný kód už dřív konkrétně průběh takovej nemohla hlavní takový
0:25:33startovací na vás měli my se stěhovali viz audio je ten a ne kvaziperiodický matice
0:25:41co vše zkorelovat jestli lze cyklickým shora jako cyklický
0:25:46akorát že v nich nemysleli nějakej do ní zakódovat jako koza tímto pak dekódovat
0:25:51to bohužel nepřítel hodil do nějakýho ne neměla vědeckýho software zjistil že to de dozvíte
0:25:57se dva třicátého teda ti informace už fakt když tam být algebraická struktura by to
0:26:02nějak acyklická nízká struktura a na to dostanou
0:26:07ona zatoužila matice je fakt velká
0:26:09a že tací kleci ta není jako zas tak nějak jakou to má struktura tak
0:26:16uvidí
0:26:17a s toho ta informace výuka prostě
0:26:22a nekonečný takový že nejdete ale musí sloužit ostrovy von káně dvě stě padesát může
0:26:28slova
0:26:29a kdyby jste jako když si čověk bitů bída kdyby si paper tak tam je
0:26:33ten důkaz vypad
0:26:37že je to zamořuje se štěstím a to všechno pitomec jeviště uvidíme za chviličku
0:26:42no přehodil sme byte toho upravený když to hodíme do toho schématu který jsme tam
0:26:47měli vynásobit byl předtim zašifrovat
0:26:50přidat chyby jo teď dělat právě tak stalo máme krásnej skrip to systém krásná s
0:26:56tou šifrou já je kupodivu docela kupodivu je rychlejší oblíbený s áčko
0:27:02zavřeli nejrychlejší ženský šaty takže skoro nic nejrychlejší letecký šifry a to je no
0:27:09vy s těmi dát
0:27:12tak
0:27:14nějaký dotazy k těm
0:27:15kódová single který jsou je
0:27:18nejsem na další a další zákon věc
0:27:22jo mimochodem ještě proč je to poslal to viděl
0:27:24a
0:27:26nemá tolika na potom
0:27:29na to pak budeme to
0:27:30další taková za tak jako další zajímavá konstrukce bysme viděli je z naprosto poměrně
0:27:37přijatelný normální věci už máme samoopravnými kostry přidá nějakou rezignaci tak jak si to uvědomit
0:27:43asymetrickou šifrou že problém ste ti ne že třeba se s áčkem můžete vyrobit tedy
0:27:49dám tobě s tím že ho prostě pustíte pozpátku
0:27:52jestli se to někde slyšeli věděli
0:27:55trochu na já jsem štyrycet že musíte dopředu máte vydělá symetrickou šifru postihlo pozpátku máte
0:28:02digitální podpis tam máte chtít dopředu tak máte jiný jaké to schopnej rozšifrovat když to
0:28:09spát pustíte zpátky tak máte jo čili jak tyto sloupy to pustí zpátky pět je
0:28:14výstavě to co
0:28:16a to druhou stranou
0:28:18_e sme kerý se to trošku problém tedy jsem to podíváte tak jako
0:28:22šifrovací slovo je tak trošku delší než to a tušil zašifrovaný slovo je trošku delší
0:28:27než to vstupní trubice rozhodně není
0:28:30a pozpátku to prostě
0:28:32pustíme je chtěl byste museli víceméně odhadnout co tam ten člověk nelze ty byty původně
0:28:38abyste vznikla taková zpráva alias byste odhadnout se tam dá za chyby aby to tu
0:28:43maticí šlo
0:28:45still šlo pro násobit spát
0:28:48stejně
0:28:49zápisky problém společnosti takže sme který se bohužel digitální podpis žádnej rozumnej měla teda
0:28:56a _e přišlo se na to že digitální podoby zdroje vezmeš
0:29:01naprosto obyčejný hashovací funkcí který známe že jo
0:29:05ty se o běžně používají jako symetrických nevěděla že jo tím umíte udělat depict nějak
0:29:11teda bohužel teda podíváte sem si na webu toho projektu já se nás ty na
0:29:17tím jste si jistý že ta věci je stejná jako zemědělství člověk zamýšlel
0:29:23a tady taky docela fajn že to co použít symetricky že no a vy ste
0:29:28show směšovací funkcí ověřili že člověk kterej vám poslal správné že tak je stejně by
0:29:36doručili ale ještě neví navýsost na nějaký káčko
0:29:40který sdílí tak je dneska máte když to byl asi fakt toho
0:29:43tak tomu se říká hlásí
0:29:51každopádně a to je to je symetrický že bysme chtěli sám symetrický aby tady ten
0:29:55klíč na jedný straně nebyl kecat
0:30:00a jak na to teprv po zloději
0:30:04můj a doposud
0:30:07a
0:30:07zkusíme jakou jestli já jsem reálné bluetooth a podpis
0:30:12co vše takovej
0:30:13jako rozhodně ta digitální podpis pod slova smyslu a na tu jednu společnou vlastnost
0:30:19a zkusím aspoň jednorázový podpis jednoho bitu jednoho bitu je zpráva kdo podepisuje bude úkol
0:30:25nebo jejich krát čtyři a jednorázově že to de o podepsat jednotek no a pak
0:30:31se
0:30:31bezpečnostních co znamená se dostanu za chviličku
0:30:35tak co s tím že to sem podepsat jeden by tam a odkud nápad je
0:30:38takovej lavidge by nějaký
0:30:41jaký stringy
0:30:42je tady nový stejně jako a ne šedesát o bývalé
0:30:47a pak v obraze rychle pes moc bych na a vládě si na zamyšlení a
0:30:51jedna a té ty dva běžte z veřejné a voni ty se si schová to
0:30:56bude veřejný klíč a tady to bude soukromý
0:31:01co s tím teďka že chce vzal jsem podepsala vytvořit podpisy provedli zprávy máte protože
0:31:07to byla nula tak vám se nula
0:31:09a
0:31:11a což je to tajná zpráva to není tajný klíč pro hluk je který se
0:31:16zvyšovat do a nula
0:31:18a zveřejním a pokud
0:31:20exit nazpátek a že už a prování nejsem použít a teď s
0:31:26máte čoveče o udělat aby uvěřil že člověk že veřejný klíč který je složitá nula
0:31:32jedna podepisuje zpráva nula správně život
0:31:36tak sem _mhm podpis
0:31:38a se zapisuje ho podívá si je to fakt odpovídá tomu hanova kerý my sme
0:31:41před jezdci
0:31:47kdyby se někdo pokusil podepsat jedničku
0:31:50tak to samozřejmě nezvládne že jo protože veřejný věci bille nohama háje nám potřebovat zřejmě
0:31:56asi šlo by museli dva to vyšlo jí očkovací funkci a nastavit hospodě to je
0:32:01to stejně což nej
0:32:03a black on ten ale samozřejmě za hroznej šla sem rozhodovat plzní práce peníze nastavení
0:32:09po
0:32:10tak
0:32:11a
0:32:12úplně stejně nic jo a kdyby se pokusil
0:32:17něco podepsal nebo kdyby to chtěl si to tak by musel někde se no tohle
0:32:20se senátore signál my sme smazat prostě
0:32:24a na mínus tak jako ženevě telefon a na to trochu stranou že jo
0:32:29a mnohem souhlas souhlasíte s ti
0:32:32sice to doví podepisovat jeden bit že jo ale přece jenom jako usnadnili zveřejněny nějaký
0:32:38výstava nula jedna
0:32:40a pak němu jsme řekli že hele nula podepisuju tady že to je dobře za
0:32:45podepíšu tohle spolu kdokoli může jídlo vyžene s nula
0:32:48a je fakt ta věc odpovídá vole kde sem tady na jedničku export tak vy
0:32:53zřejmé asi ne vobráceně a kdokoliv to může vzít zajišťovat si toho vědět že my
0:32:58sme byli ten člověk který vůně vytvořil otevři když _e
0:33:05takže víceméně nic digitálního pět
0:33:07no a problém je že víc podpisů nějak nejde protože kdyby jste pako podepsali a
0:33:12ještě na jedničku jestli mě škole zveřejněné design ale ten nepřítel na fitnesu a věci
0:33:18na vy si podepsat co chce nechce
0:33:22době což vyrůstal vlastníte tom případě dále to jste podepsal že nemožnosti celou podepsat
0:33:27no každopádně s tou device normálnější ho jo a
0:33:32pojedu máme to musí zejména _e bitů protože by mě chcete podepiso něco co je
0:33:37bitový třeba nějaký zprávy se to prkna digitální podpis a místo nějaký popis tak to
0:33:43udělejme takle bude mitted invoice kouslo měli šest nula a signál a nebo dej mi
0:33:50dvě stě padesát pět třeba
0:33:52obecně případě ne
0:33:54a když budeme nějakou zprávu taky zhoršuje dvě stě padesáti šesti bitů a kdy ten
0:33:59byt podepíšem udělat
0:34:01o to funguje to jako jedno
0:34:04jednorázově podpis co se stane že jo za moře když vemete nějakou další zprávu a
0:34:10zase jí teda podepíšete
0:34:13když podepíšete třeba zprávu která měla samý tvoje tak zařídit sami a s moje to
0:34:18ještě vpohodě ale kdyby jste pak zveřejnili zprávu která má sem co tady nějaký jestli
0:34:23nikdy tak ten nepřítel pak může jít a vy koukat si tady nějakou další zprávu
0:34:28na kombinovat se vaše slova jestli mamča tak jak mu to jak se mu to
0:34:31hodí žejo vy si podepsat co chce
0:34:34cože blbě
0:34:35právě proto je ten podpis použitelné jenom ne spravuje tam prostě tady způsob
0:34:41a ještě to má takovej problém a
0:34:44dílčí malej že
0:34:46když na to podívat takhle veřejně jsou kromě když mají docela slušnou velikost že jo
0:34:51on je to sou ve tři a veřejnýho klíče to hodí tam tedy na druhou
0:34:56bitů je dvě stě padesát šest a neukrad ve stanu co sou ty houby
0:35:00cože nějakých já s několika
0:35:04u třicet dva kilobajt toto už není manažeři it je to trošičku stáhnout kdybyste vás
0:35:10to zajímalo tak to schéma který to má stát písemné něco vo
0:35:15němcová si a který prostě mezi a na ty výšky a nakonec a ty vole
0:35:20připojí určitě
0:35:23a to je
0:35:24aha
0:35:26každopádně problém je že tady to je furt ještě
0:35:29funkční jenom jedno
0:35:31a bysme chtěli a vezmete podepisoval furt dokola toto je to jak to funguje ta
0:35:36věc na to zvyklý
0:35:38a co s tím
0:35:39tak tady mě takovou je jedno schéma máme malej popis tak vona množíme tady máme
0:35:45malej podpis tak ho zase na
0:35:48a
0:35:49vygeneruje té představte si je budete pánové že budete mít klíště vy se budete chtít
0:35:55podepsat celá věci pak vygeneruje ten milión páru píšu lamportův odpis miliónkrát takhle to
0:36:03všechny ty veřejně klíče zveřejnit ale
0:36:05a když budete chtít post postupně podepisoval tak použijete první tempa druhý ten patřičný pin
0:36:11pár a tak dál a tak dál a tak dál a tak dál a tak
0:36:13dál
0:36:14co push jako trošičku řeší ten problém že najednou máte digitální podpis kerý nepouští blízka
0:36:20a
0:36:21druhej problém že ten odporný
0:36:23jako zveřejnila kvůli tomu že máte jednorázový odpis jenom _e těch jednorázový popisu abyste mohli
0:36:31odepsat z toho
0:36:33a ten muž a s usušte aspoň eště digitální popis os ti
0:36:39a naprosto
0:36:41higuchi na opakuje tady tedy pikolík by se někde schovaný
0:36:45a místo toho abyste zveřejňovali všechny ty veřejný klíč je tak zveřejní tady jenom jejich
0:36:51a takového _hm se tomu říká jsme naprosto ne
0:36:54a velitel slovy vzniknou takle tady máte nějaký původní věci který se zajišťovat
0:37:00každá ta nejdražší cache
0:37:03váš čili vez a teprve tady znáte první vezmi místo a pravopisu druhý místo dva
0:37:09tři týdny pak jestli se deme a ty zamyslete inflací tady a aby se vytvořili
0:37:15tady tou jsou asi vzorce jestli je to ze tady to tady tu hodnotu takhle
0:37:22tohle to
0:37:23spojí se to a zemřete trochu
0:37:25čili vlastně všechny hodnoty stavět ostatně budou obsahovat nějakej
0:37:32a
0:37:34ve výsledku ta jo tím způsobem že ste schopni a já jsem no a ten
0:37:39teďko všechny vaše soukromí teda se všechny vaše veřejný týče to že se to můžete
0:37:47než na vrchu je jeden z tech když máte
0:37:51takhle ty veřejný ty že jsi zřejmě jde každej z nich s takže je z
0:37:55nich schopný spočítat jo ten jenž navrchu jakmile tady to kdokoli jeden by tak ta
0:38:01tady nahoře bude úplně
0:38:03jednotky mezi tím chtěl
0:38:06každá tady ta cesta a jáky a taky s šancí se tam bude rozestup je
0:38:16výhoda je že ho nemusíte zveřejňovat
0:38:18všechny vaše původní let obrovský veřejný klíč já začínám
0:38:23stačí zveřejnit ale ten popis
0:38:27dobře tady ten popis který chcete zřejmý sto podpisů featury který to ověřuje tím že
0:38:33zajišťuje ty věci na kde sou jedničky na ty a nuly a jedničky aby to
0:38:38ověřil tak vlastně zjistí jak vy jak je tady ten a o to prostě veřejný
0:38:45klíč
0:38:46tak zajišťuje sametová
0:38:48a nebo k tomu přidá té tohleto tohle a tohle to zadarmo a unesou ne
0:38:53tím pádem nějakým určování dojít a jsem to uložený že tedy podobná s tím co
0:38:59s tou osle třetina uvedeny vítané nakonec sám
0:39:02nebo po desátej zikova
0:39:06abyste to podepsal _e to udělat přesně obráceně na té stránce chcete podepsala podepíše tady
0:39:13o depeši podepíšete jinak podle výše a ten popis dáte sem to musí valit tohle
0:39:19a
0:39:26souhlasíte nesouhlasíte
0:39:30a víš
0:39:31a ten deset já mimochodem tady samozřejmě není osel zajímavého klíč tady stačí zřejmě tady
0:39:37to k podpisu připoj tady ty šedý
0:39:40kosočtverce a ten popis a slotem s toho rizik policista může spočívá to proto nahoře
0:39:49a podobná to snaží pochopili jste předtím řekl že autentický tím pádem je skoro teďka
0:39:54i ten podpis je tak drzej že jsou vpodstatě ne
0:39:58a pro máme samozřejmě že lže
0:40:01furt musíte
0:40:04a jak jsem ty problémy seřadil trošku jiná na první co jako pozorování celá to
0:40:10běželo že vy si musíte pamatovat všechny ty soukromý určitě jste si nedělej a pouze
0:40:15spočítali
0:40:17to rozpočty nemusíte stačí je rozumně generovat nějakým jsou byl náhodný generátor který si zasílejte
0:40:23půjde syn ten cítil to je běžná technika
0:40:27a
0:40:30taky co je problém že jo
0:40:33když se na to podívá tak vy když to tady postupujete nezdivadel popis a další
0:40:38tak potřebuje prakticky na ně zjišťovat ty jo ty věci budete potřebovat obvod který ty
0:40:46ochota sebe se a
0:40:48který ty do pupíku se budete potřebovat v popisu
0:40:53a
0:40:55to taky není potřeba existuje technika tady tohoto sekové přesně to cech kokpitu
0:41:01a existuje technika která nám umožní nebýt celej té ten strom nakešovány ale pučil to
0:41:07postupně tak jak to potřebujete je to pan docent efektivní a dost rychlý
0:41:12_e
0:41:13ani to spodní patro sleduju není potřeba začátku generoval celý najednou abyste a vypočítali celej
0:41:20ten počítali co je testována je na začátku abyste zjistil jak je vlastně máte mezi
0:41:25tím že jo
0:41:26a to neudělá takže místo vyšších tom stromě použijte popisy a podepíšete mezi tyče a
0:41:31to podle podepíšete mezi výše těch popisů nahoře další patu těm těma toho stromu zase
0:41:37dalším podpisem veřejně když podepíšete na dál a tom že to trošičku jací kladný do
0:41:44sebe ten by zájem
0:41:45dokonce to de vylepšit i takže popisu nemusí mít konečný počet ale může být že
0:41:50i v nekonečný počet a natřu se přišlo poměrně nedávno dnes jsou dva roky nebo
0:41:55tři a to by mimochodem _e neslabé dostaneme zas ty dvě stě padesát šest _e
0:42:01a
0:42:03ten podpis tedy tak funguje a udělat to jednoduše žil místo toho aby tady byly
0:42:08podpisy který na
0:42:11který funguje no v jednom takovém myslel podpisy který můžou nula partnera úplně rozbil a
0:42:18je funguju párkrát tak je slovo strom a kramle mohli nějak se možná by měl
0:42:22by to nebylo odhadnutelných adresovatelný a prostě mu to funguje zase to prvků matematika vtom
0:42:28nějaký vážení rizik proti výhoda ale
0:42:31funguje to docela pěkně oko nebo to je to velice dobrý tip je pěkný si
0:42:34přečíst
0:42:36a poslední problém že by po plese sou poměrně velký že jo protože když se
0:42:40podíváte co ten popis všechno musí obsahovat no tady obzor než tady otcové když tady
0:42:44obsahuje nešla tady v obsahuje nějaký dvě stě padesát šest krát vanišů co tak tady
0:42:50sou ty plány zanedbatelný a dvě stě padesát šest krát dva wifi u je u
0:42:55těch je
0:42:56sám spát kilobajt rozhodně
0:42:59a
0:43:01což je bohužel vlastnost jako krádež pak a _e za sladivostí špatná takže ty popisy
0:43:07nakonec
0:43:07ne si nefunguje tu vinu na dva vše
0:43:12asi skousnu to jako když
0:43:15stejný stejná ty kilobajtů trošku víc a rozhodně to lepši voni pokusil sportuji popis kde
0:43:21jako podpis velikosti a omega white nebyl žádný pro ty lidi a to je
0:43:28tak
0:43:30co bude to funguje vyzkoušet jestli to
0:43:32jo byl jsem ne zakomentovat co vlastně děláte jo tobě stavit a věc exportuje veřejný
0:43:38klíč
0:43:40který je tvůj jsou na této v déčko mýho kvičel spočítá kolik má bajtů takže
0:43:44jsme d kde to má sto dvě kartu ten se doby
0:43:48to je docela úspěch nepokoje tp link je sedmdesát pět let to ve skutečnosti to
0:43:53mám tuhletu
0:43:55a jak se to podepíše řeknete koupíte podepisuje hnedka to ověříte já jsem mu napsal
0:44:03na stánku mě upozornil dnes toho stromu zbývá šedesát pět tisíc podpisů
0:44:07což mě moc na trh a
0:44:10a
0:44:12funguje to uplně je rozumně když vám to kdo to podepsal takže to je vpohodě
0:44:17a co ste vlastně podepsali
0:44:21což také nějakou vlastně kdy jsem to podíváte do je špatná konstrukce my sme na
0:44:25začátku měl nějakou různé všem a najednou máme digitální podpis kerej zase navíc
0:44:31za to můžeme že nejsou investovat a mít na to je počítačem a tak já
0:44:35se mnou nepoděkoval to je počítač
0:44:39fajn
0:44:42co kolik máme času za moc zvykli nebo zpomalit spíš
0:44:46obojí
0:44:50a pane se proč to je vlastně s nebo jako
0:44:55samo ze tady nemůžu jako já budu složitosti a vyčíslitelnosti a složitostí střídal pod podívejme
0:45:02se aspoň natáhne na to proč
0:45:04si lidi myslej že a to tím pádem počtem rozbourat nejde
0:45:08a pro si lidi myslej že _e se nakonec _e bůra pude i ve sportu
0:45:13i počítač
0:45:15a je vůbec měřit že jo jako a
0:45:20jako bez říct když ti tady takhle stojím a řeknu vám celé této je složitej
0:45:24problém to nikdo nic nevyřeší rychleji snažíš v čase dvě na dvě stě padesá tu
0:45:29devátou nebo něco dělat tak těch vůbec si bejt jistej že můžu tady toto lidi
0:45:35když si já osobně nemám šanci
0:45:38zjistit nebo zajistit že někde vedle za rohem nebude čekat spíš stranky řekne aha
0:45:43co když to udělám takhle bude to fungovat
0:45:47a to je taková jako paláci a otázka že jo čili prostě nemůžete počítat s
0:45:53tím že jste vyzkoušel jsem měl algoritmy k by to potenciálně šlo taky o request
0:45:58určitý množství to je zároveň nemůžete počítat s tím že
0:46:02všechno se vyzkoušeli dobře a zároveň nemůžete počítat s tím že to je kde vyzkoušíte
0:46:06a zároveň nemůžete ani pučil s tím že takový algoritmus neexistuje tekla se aplikuje těžkej
0:46:13problém
0:46:14a
0:46:15tady jsme prostě náhodou nepřišel algoritmus ke je to za nás vyřešil kerý například invertuje
0:46:20tvrdé pětku nebo a nebo ty a jedničky a nebo nějaký jiný eště co používám
0:46:27a
0:46:30bych válku jedna pěknou otázkou je taková že dokážeme že by nevíme to třeba hashovací
0:46:36funkce tak by se mimo jiné stalo hodně dost podivných věcí který úplně smysl
0:46:43a toho pako cože takový jako důkaz sporem divnej a je to spíš jako je
0:46:50zajišťovací důkaz sporem že když někdo rozbije třeba ten co to dekódování toho syndromů
0:46:57a tak najednou lidstvo mluvit úplně problémech jako by to grafy
0:47:02a _e
0:47:04prostě se zatím nejlepší věc se sám to vymyslel ale lepší jako
0:47:09a další důkaz
0:47:10jak tvrdí že něco je složitý problém že ten člověk zatím není cesta pro mě
0:47:15dobrý ten algoritmus ke mně to sobě zatim neni
0:47:19jak to udělat jo
0:47:21a jestli ste
0:47:22možná jste někdo někde viděl že ti stylu algoritmy který sou zamčený
0:47:26znamená že windows počet nedeterministický školy nemám čas se a to sou soužití algoritmy který
0:47:32sice do uvěřit hned pojedeme na čase nějakým na třetí nebo ne na pátou nebo
0:47:37něco takovýho
0:47:38a na vás tou operací myslet třeba ale bohužel na to pracujete věc kerá nedeterministická
0:47:45tříd tam párkrát vás muset nějaký číslo vostrá
0:47:49například a
0:47:51co nějaký pěkný ne to
0:47:53tak problém máte jaký oblíbené je taková
0:47:56kromě státu
0:47:59a freshman já třeba
0:48:03a ty autech nestojí když je řada aut i can
0:48:07jsou tady
0:48:10obchodní cestující je _e a se to bylo to je docela fajn a
0:48:16a obchodní cestující rozhodovací a chodí si jahod inovačního za taky ne úplně
0:48:24jak vlastně a ne třeba a
0:48:29faktorizace na ně refaktorizace je sice pravda ale menší co nějaký test
0:48:34ježišmarja sme dostali řeknete komplexní problém ten
0:48:38a tak já řeknu psát
0:48:41já existuje takovej problém sám že vám někdo dal visku formule kde je d p
0:48:46háčko éčko chceš procesů true nebo false jsou mezi tím ní operátory and or za
0:48:52velkých s _e jak legrace
0:48:55tady máte zjistit jestli ta formou že platí mi zato áčko a béčko doplníte nějaký
0:49:00nula jedničky a tak jestli to může by jste mu nakonec
0:49:05kupodivu technicky nula
0:49:07takováhle jednoduchá věc do toho salátu jejich jako dodatek logický formule vole nemám čas se
0:49:12zakódovat a výpočet nedeterministický ho turingova stroje cože víceméně demenci nedeterministický počítač
0:49:19což je věc kerá si dokáže s prstu vycucal správný výsledek třetiny volí
0:49:25což je podezřelá prostě tak jak ho
0:49:28toto se mnoha lidem nelíbí že
0:49:31a ta mimochodem to zakódování to nedeterministický je počítači rozsah to je uvedeno a věta
0:49:36to taky docela pěkně vědět a umět spočítat polynom ani čase něco a co si
0:49:43musí přestat prstů automaticky je poměrně zajímavý mimochodem by to znamenalo že existuje
0:49:51algoritmus na usa který se s
0:49:54spoustu vycucal nějaký číslo náhodný vyzkouší na to _mhm si to na nultém to velký
0:50:01nebo nejde dělit jo ale to prostě vidět
0:50:05což samozřejmě kdo neříkám že to prej rozhodně to nebude taky
0:50:11no každopádně tady máme jakou třídu těžkých problémů a tady víme že všechny du skočil
0:50:16tajdle ti takže tady to bude příkazy to tak těžké
0:50:21a úplně stejně se to jako ho používá dál a dál že jo a nějaký
0:50:27podivný problém tady nejde řeší víme že ne víme že s všechny provést _e to
0:50:33je dobře že vyřešení psát určují marže výsad je divné
0:50:37a pak zjistíme že třeba bylo to ještě tady samý hledání nosí kružnice grafu je
0:50:43a _e kompletní nese ovoce
0:50:46a
0:50:48a když cestě trošku ne tak zjistíte že ten se lidé zakódovat polynom čase do
0:50:54grafu vector i když najdete to posoudit se tak víceméně nevědomky spočítáte i to zadání
0:51:00do usa že zas máme že to bylo divný když vyřešíme to bylo divný filtry
0:51:06města
0:51:07a tím pádem bylo divný kdyby jsme měli po je na čase s uživatelskou jsem
0:51:11vole
0:51:13když uděláte tři tečky
0:51:15tak vás toho nakonec vypadne ježkovy chvíli pár let přemejšlíte tak vás to nakonec vypadne
0:51:20že problém dekódování syndromu což je přesně ten problém který tady byl pře ti na
0:51:25to trošičku vrátil
0:51:27a
0:51:28když máte a když máte dyž máte tady ten
0:51:35a tady mám práci
0:51:38problém je kódování si budu může
0:51:41a když máte jako matici
0:51:43a chcete jiné násobit nějakým vektorem a chcete aby vám bych si třeba nějakej litovel
0:51:48tak odhadl ten původní vektor
0:51:51to je dekódování syndrom víceméně beze matice testování by to matici školy
0:51:56a
0:51:57což je docela problém že jo to je víš tom a ty se nejlépe nemusíte
0:52:01odhadovat a ono se zjistit tady tím problém tím že ste schopný tato uděláte tím
0:52:06že byste byli schopní tento spočítat
0:52:08byla pak někdo podstrčit i matici která má implicitně zakódovaný posoudit si to zas má
0:52:15implicitně zakódovanej stát mají pocit jako dojem penaltu zruš zase tím ten jako je že
0:52:20by se vyřešily té ten problém dekódování si potom obrácení ty rybiček nebo věc kolik
0:52:25jo to obracení je školí matice
0:52:29tak bysme byli schopní taky řešit poměrně cokoliv sem práce vše tak jako
0:52:34což bylo divný
0:52:35takže proto se věří že to je ten problém které zamykají se mi fakt jako
0:52:39ještě
0:52:40a
0:52:42a když sám to povede tak sme slavný ale
0:52:44prostě nikdo to od vás nečekal
0:52:47takže by to bylo spotřeby
0:52:50a
0:52:51problém je ten že obecně se věří sebou nese to nevím světa
0:52:56ta a ten
0:52:59ten klimatem přes ten chlastat zatím chybí a obecně si věří že provést _e factors
0:53:04asi týdnu a problém by se mělo bejt nejsou a takové jsou jednodušší okraj ještě
0:53:11nikomu se do usa problém nepovedlo to hledaná nim čase zakódovat jako instanci ano to
0:53:16s tím kružnice
0:53:18a tady digrafů si to vykrvácí ho problém nebo sapu tak aby to _e s
0:53:24a ten problém vyřešil za
0:53:26takže tady toho se věří a té pravé
0:53:29problém hlavní proč se vyřízlé šedesát bude zlomili dřív než my sme který saženy ostatní
0:53:36že ty že prostě ten algoritmus to složitosti
0:53:42a
0:53:43no chodem jsem teda roce devadesát si ukázalo že jste nějaká spící a algoritmus které
0:53:48se na o
0:53:51a co jsou přesně autority dokáže vazby počítač vyřešit legálním přes a tady devět tady
0:53:57ty dva tomhle patře a ještě navíc se ví že a tady je ostrá chůze
0:54:03je soukromé nebo ze kterých starého nejsou takže to nebo ceny
0:54:08možná že toto sem a tam je
0:54:12a to těžko říct o bych se to zapojil
0:54:15a
0:54:16a co že ty panty počítačová si umí navíc teda takže jsou výdaje to bys
0:54:20při kdy jsme to neumíme schopni nejsme to my jsme schopni ve všech pole nemám
0:54:25čas se ani jsme schopni si že to jako výhradně
0:54:28exponenciální
0:54:30a
0:54:31to je to už jako i se podívám kolik _e
0:54:34už hodně let to už sem se vás na nezajímá
0:54:38a co mě těch počítačích do hotový navíc oni nekupujte a kupujte nejsou vy ty
0:54:43objekty sou něco co si chová pravděpodobnostní grafy vůbec je
0:54:48taková malá blbost kerá si pamatuje s jakou pravděpodobností ve stavu jedná s jakou pravděpodobností
0:54:53ve stavu
0:54:55ty se doplňujou žejo aby to bylo pravděpodobnosti seděli
0:54:59a jako víceméně takhle to tak to vypadá typu betty jsou třeba dáme si mohli
0:55:05tím že tam pošlete foto na roztočí je to chytře nebo
0:55:09vliv na naše vlastně
0:55:11ve často ta no a sranda je že ty kubišty pospojovat a voni světovou pravděpodobnost
0:55:18automatu navzájem podmíněno členění _m jsou odděleny jak jsou integrovány tak si pamatuju ve skutečnosti
0:55:23už ne a raz dva tři
0:55:26tedy pravděpodobnosti jako který je vinný zakrývala pamatuju si padli pravděpodobnosti svejch kombinací no takže
0:55:34vlastně když máte nákupy pak u bity tak a
0:55:38složitost _e náhodný rozložení najednou je čtyři a nebál
0:55:43konkrétně že a ono se to máte je pravděpodobnost každýho ztište možných stavů až tě
0:55:49tak pravděpodobně se trošku chytřejší že to nejsou nemaniakálním pravděpodobnosti a komplexního to tu matematiku
0:55:55stehna zabila
0:55:57a
0:55:59co jsem zažil ta je to náhodný rozloží úplně stejně jakou pravděpodobností mobily bude oblasti
0:56:04rozumně ovlivňovat vysmát který jsou hotový obvody a co jsou nějaký
0:56:10play si neboli mě nějaký takový věci který na ty potom je třeba za svítěj
0:56:14a všechny ty pravděpodobnosti celej ten i tak bylo vany
0:56:17kupovat bych tam přece otočil a ty pravděpodobnosti přehází s jedničky nemocnou jedničky a tak
0:56:24dál
0:56:24a slovy s tím můžete udělám když tak prostě moji strana nějak ty fotony do
0:56:29zbombarduje zatočíte tak jak chcete
0:56:32a tak by to můžete změřit a
0:56:34a tomu se říká že to rozložení zkolabuje a vrátí vám jedno nějakou možnost samozřejmě
0:56:40podle toho jak byla různě právě pod
0:56:43že file rádi kdyby tomu docela pěkný obrázek lenochode taky fajn se na ní podívat
0:56:48a každopádně jak se to použije
0:56:51a
0:56:52tady to je taky asi letos _e zajímavý témata věc je vlastně a vy máte
0:56:57nějaký úbytkem _e třeba jenom _e
0:57:01kůrku vektor tomu říct že máte kůli to kdy máte u bytů a vlastně dokážete
0:57:08jen straně čase jedna ovlivnit stát že na ně oblasti implicitně na těch pravděpodobnostech uděláte
0:57:14managementu operací planetu operacích
0:57:17tak to je použít na jako pak pošli s třeba globusem že algoritmus kerej dostaneme
0:57:22se přijde o posloupnost
0:57:24vyššího byla ten nějakou funkci jenomže máte funkci která to je náš nekonečna vrací ptákoviny
0:57:29a vy ste schopni tu funkci víceméně invertovat čase ho na jedna po o odmocnina
0:57:34s ne
0:57:35to je jako šílenci do těch míst aplikujete eště tak neumíte dvě stě padesáti šesti
0:57:42by toho jdeš invertovat čase dvanáct dvacátého s
0:57:46to je trošku to bolí
0:57:49a každopádně ten rytmus je trošku
0:57:51to ještě horší já to tady uzlem to můžou včas dochází tak to je do
0:57:55sběru fakt rychle protože multiplicito algoritmu je tak směšné jo a
0:58:01vy si ne a si vemete ten modul sto a jako velký který se použít
0:58:07rozložit sto šest a vědět vyrobíte si nějakou
0:58:12si egyptské a která stolici náhodný a správný číslo a spočítal prostě mu posílal o
0:58:20modelové
0:58:21a co bysme chtěli ono když tady to věc doby nějakou netrajdám periodu což znamená
0:58:27že bude existovat
0:58:29listo nakreslete způsobem
0:58:31že bude existovat nějaký a
0:58:35číslo a nějaký to hlásku pro kristo zacyklí konkrétní že bude lidstvo nějaký it
0:58:40pro který to
0:58:42drogy se tam funkce začne hrát zase na ty původní hodnoty přesně
0:58:46tak za efektivně znamená že to jako je že není prvočíslo a ještě je navíc
0:58:52chtěli myslím že
0:58:54má společnýho dělencem s tou periodou tý toho áčka do byste chtěli je to přesně
0:59:00funguje tak levý pruh je to něco kolem věc vědět
0:59:05to sou vysvětlí ujde cyklický úplně to bude druhá třetí věta co tam de
0:59:10a no a co může nepamatuje počítači že jsme viděli že v zem to může
0:59:15můžete neskutečně rychle aplikovat nějaký design a na foto hromadu stavu
0:59:21tak můžete vzít všech nejvíc na ně všech nemohl aplikovat anetko
0:59:26a
0:59:27čímž víceméně dostanete všechny a pixl jednou větou víš slovech a teď ty zjišťuje té
0:59:33si to cyklický že sice ve stěně pěkně rotuje tak na to úplně stejně jako
0:59:38když zjišťuje té si cyklický mně se reálný ho
0:59:41ale na to abych letech vám tu fourierovu transformaci a co se stane když máte
0:59:45nějakej třeba sinusoidu aplikujete na to koukat u většinou furt transformaci ho udělal děkuji za
0:59:51svou přesně na frekvenci ty si
0:59:54takže trošku složitější a samozřejmě ztratí federace se nechová jako je a bla nějaký pravděpodobnosti
1:00:01do toho
1:00:02raz dva je to s měříte vod myslíte si že tedy klatovský fourierovský pravděpodobnosti věci
1:00:07a lidí vás to přesně ta perioda přesně tedy neschopná tý a tom výsledku ty
1:00:11fourierovy transformace který dobře znáte z nějakých ekvalizovat takový věci a vy nastoupili jágr a
1:00:19dělence to číslo je tam máte
1:00:22hrozby to co
1:00:24no a ta já si vlastně všechno sem chtěl neska říct a doufám že to
1:00:29byl zajímavej jako pohled do tý matematiky zatim
1:00:33a rozhodně doufám že tady to byl trošku jako posvěcují si myslel že to vlastně
1:00:39není solidního že stačí ho sem chodila s tady způsobem že jo máte co cyklický
1:00:44ho tak změří tak pojedem kritický umí a bude to vpohodě a
1:00:50co by chtěl doporučit existuje kupa dalších je to systémem se vydal dva týdny liščí
1:00:54ale ste cementum to je asi nejstarších tenhle identifikace mu tvé strany
1:01:00mohou perlička nová věc na teda
1:01:05tomu říká na kýče pochodem si to je si _m super s tím vzorkem vyděláme
1:01:12jistě to make a zpracovávaly student to máme je poslat něco jako díky němuž teďka
1:01:22co bylo skvělý a co je vlastně už teďka skvělý je tady poslal to ví
1:01:26věci poslat vysype se pozd postupně ale jistě dostávají kdo když ne knihoven open ssl
1:01:31se o tom začal mluvit
1:01:33úplná hlasu ne hlasu
1:01:35věci nějaký svoje věci a obecně se vnímá že to asi bude lepší a dobře
1:01:40někdy to je dokonce i lepší konkrétně případě jsou i k podpisu to se vlastně
1:01:45nezmínil víte jaké hlavní vymejšlej popisů
1:01:49to naprosto smrtelně rychlý
1:01:51tak šíleně
1:01:52tom že uděláte pár když mu je tě deset tisíc krát rychlejší potěr let
1:01:57já krát rychlejších po že se a
1:02:00a
1:02:01a rozhodně to hodně příležitosti vyrobit nějaký nově za ně software něco se naučit tak
1:02:06si tady jsou výstupy některých zajímá kryptografie tak
1:02:12tak seděl za by
1:02:14a to je asi všechno dneska možnost _e vyšel čas dvakrát
1:02:19no
1:02:21tak
1:02:24takže pozor