Mirko Rokyta: O tajných zprávách, šifrách a prvočíslech (Živě Benátská 2, PřF UK)

Рет қаралды 18,995

26 күн бұрын

Na jednoduchých šifrách si ukážeme princip běžných šifer, postupně se však dopracujeme až k moderním metodám šifrování, konkrétně bude řeč o tzv. RSA algoritmu. Při tomto způsobu šifrování lze trochu překvapivě sdělit i informaci o tom, jak byla daná zpráva zašifrována a přesto je téměř nemožné ji dekódovat. Ukážeme si matematický princip, na kterém je RSA algoritmus postaven, a dojdeme až k výroku "za vším hledej prvočísla".
Mirko Rokyta se narodil 14. 4. 1962 ve Vsetíně. Je odborníkem na matematiku a matematickou analýzu. Provádí výzkum se zaměřením na parciální diferenciální rovnice, hyperbolické zákony zachování a metodu konečných objemů. Působí také jako hudebník, hráč na klávesové nástroje, člen skupiny Asonance.
Startovač: www.startovac.cz/projekty/vas...
Buy Me a Coffee: www.buymeacoffee.com/patecnic...
Web (číslo účtu v pravém sloupci): www.patecnici.net/

Пікірлер: 23

@soptiktu 18 күн бұрын

Parádní přednáška. Chytal jsem se myšlenkově a jen zlehka i matematicky 🙂Jinak knihu mohl dostat ten člověk, co objevil tu chybku pana Rokyty 🙂

@kanak7278 19 күн бұрын

Děkuji za přednášku. Hned od začátku jsem tušil, že se objeví moje oblíbená šifrovací mřížka. Na tu jsem poprvé narazil jako kluk, když jsem čel knížku Matyáš Sandorf - Nový hrabě Monte Christo.

@vitezslavstembera854 15 күн бұрын

Skvělá přednáška jako vždy.

@gedpsyched5059 18 күн бұрын

Skvělá přednáška - jako vždy. A Winamp i Total Commander samozřejmě schvaluji (když jsme u toho odkrývání skrytého)... :-)

@Miloun 22 күн бұрын

Jeden z mych nejoblibenejsich prednasejicich na Patecnicich ever. Sice matematice vubec nerozumim, ale fascinuje me, ze nekdo ano :) Prosim zvete pana Rokytu vice, pokud mozno!

@vitezslavskorpik746 22 күн бұрын

Není to možné, je děkan a má spoustu jiných povinností. Máme dohodu, že ho můžeme pozvat maximálně jednou za rok.

@schaukelpferdvonbuchenholz4397 2 сағат бұрын

Dobrý den, nemáte v plánu udělat přednášku na téma Borweinův integrál? Já to ve svém věku už v angličtině nepobírám. 😞

@JanVotava75 21 күн бұрын

K otázce "šifrování na opuštěném ostrově: Co třeba Vernamova šifra? Jedná se o jednoduchý postup, kdy máme _jednorázové_ heslo stejné délky jako je zpráva. A každé písmeno zprávy se posune v abecedě o nějaký počet písmen odpovídající informaci na odpovídající pozici hesla. Při použití jednorázového hesla pak existuje i důkaz neprolomitelnosti šifry. To by se určitě s tričkem, trenýrkami a tužkou na opuštěném ostrově zvládnout dalo. Hezky o tom píše třeba Simon Singh ve zmíněné knize Kniha kódů a šifer.

@lukasmoudry9973 22 күн бұрын

Viz otázka na existenci nekonečně mnoha prvočísel bez důkazu sporem. Není třeba žádných složitějších důkazů, stačí reformulovat ten důkaz sporem. BEZE sporu si vezměmě prvních n prvočísel a mějme číslo P = 1+p1*p2*...*pn. Víme, že žádné z těch prvočísel nedělí P, ale nějaké pj musí dělit P. Protože množinu prvočísel jsme vybrali libovolnou konečnou, vidíme, že množina všech musí být nekonečná.

@pletiplot 13 күн бұрын

4:33 přeskočit jalovou část

@SalajJan 25 күн бұрын

Asi nesilnejsi je kvantove sifrovani, kdyz se informace zmeri, tak se rozplyne?

@SalajJan 25 күн бұрын

HASH 256 je take nejspis slozite dat dohromady

@martinh.4544 24 күн бұрын

Do streamu nebylo slyset vysvetleni proc RSA a ne ARS, muzete to sem, prosim, napsat?

@jaromirliterak7088 23 күн бұрын

Klasická chyba nahrávaných přednášek nebo přednášek pro velké auditorium. Čekal bych, že moderátor už po těch letech na to bude myslet.

@jakubkocak887 23 күн бұрын

Poradie je podľa poradia autorov v článku, kde tento algoritmus publikovali. A to poradie sa dáva podľa zásluhovosti, a ak to narovnako, tak podľa abecedy. A Adleman si myslel, že nemá také zásluhy, lebo iba ten algoritmus testoval, ale nevymyslel. Takže najprv boli Rivest a Shamir (podľa abecedy) a potom Adleman.

@JelenaBraum 23 күн бұрын

@@jaromirliterak7088 on na to moderátor myslí a vždycky připomíná, že mluvit až do mikrofonu. Ale mnozí diváci se svým příspěvkem bohužel spěchají tak moc, že tam nedoběhneme. :)

@jaromirliterak7088 23 күн бұрын

@@JelenaBraum Když moderátor odpověď znal, mohl ji sám říct nahlas do mikrofonu.

@vitezslavskorpik746 22 күн бұрын

@@jaromirliterak7088 Nemohl, to by tak nějak postrádalo smysl dělat tu soutěž o knihu, že ano.