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

Ғылым және технология

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/

Пікірлер: 21

  • @soptiktu
    @soptiktu11 күн бұрын

    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
    @kanak727812 күн бұрын

    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
    @vitezslavstembera8548 күн бұрын

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

  • @gedpsyched5059
    @gedpsyched505911 күн бұрын

    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
    @Miloun15 күн бұрын

    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

    @vitezslavskorpik746

    15 күн бұрын

    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.

  • @JanVotava75
    @JanVotava7514 күн бұрын

    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
    @lukasmoudry997315 күн бұрын

    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á.

  • @SalajJan
    @SalajJan18 күн бұрын

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

  • @martinh.4544
    @martinh.454417 күн бұрын

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

  • @jaromirliterak7088

    @jaromirliterak7088

    16 күн бұрын

    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

    @jakubkocak887

    16 күн бұрын

    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

    @JelenaBraum

    16 күн бұрын

    @@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

    @jaromirliterak7088

    16 күн бұрын

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

  • @vitezslavskorpik746

    @vitezslavskorpik746

    15 күн бұрын

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

  • @pletiplot
    @pletiplot6 күн бұрын

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

  • @SalajJan
    @SalajJan18 күн бұрын

    HASH 256 je take nejspis slozite dat dohromady

Келесі