Mirko Rokyta: O tajných zprávách, šifrách a prvočíslech (Živě Benátská 2, PřF UK)
Вставка
- Опубліковано 2 тра 2024
- 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/ - Наука та технологія
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 🙂
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.
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!
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.
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)... :-)
Skvělá přednáška jako vždy.
Skvělá přednáška i ta matematika je celkem pochopitelná, ale chyběla mi zásadní informace o tom, jak se k příjemci zprávy dostane p a q.
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.
4:33 přeskočit jalovou část
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. 😞
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á.
Asi nesilnejsi je kvantove sifrovani, kdyz se informace zmeri, tak se rozplyne?
Do streamu nebylo slyset vysvetleni proc RSA a ne ARS, muzete to sem, prosim, napsat?
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.
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.
@@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. :)
@@JelenaBraum Když moderátor odpověď znal, mohl ji sám říct nahlas do mikrofonu.
@@jaromirliterak7088 Nemohl, to by tak nějak postrádalo smysl dělat tu soutěž o knihu, že ano.
HASH 256 je take nejspis slozite dat dohromady