Šifrování RSA - O matematice s doc. Mirko Rokytou

mathematicator.com/
V dnešním díle si budeme s panem docentem Mirko Rokytou povídat o šifrovací metodě RSA. Matematiku, na které je metoda RSA postavena, vymyslel před více než 200 lety jeden z největších matematiků historie Leonhard Euler.
00:00:00 Úvod a princip šifrování
00:31:50 Modulární aritmetika
00:55:29 Malá Fermatova věta
01:06:00 Eulerovo zobecnění Malé Fermatovy věty a jeho aplikace na šifrování
01:19:50 Příklad na zašifrování
01:35:19 Závěr

Пікірлер: 110

  • @zbynekcajthaml3374
    @zbynekcajthaml3374 Жыл бұрын

    Opravdu nádhera a ten srozumitelný výklad je fantastický. Je mi 51 let a pochopil jsem vše parádně. 👍👍👍

  • @robijames8726
    @robijames8726 Жыл бұрын

    Matematika byla pro mě vždy vědním oborem, kterému jsem jen stěží porozuměl. A byl jsem vskutku rád zato, že jsem se naučil to základní pro život. A už vůbec by mne nenapadlo, že někdy v budoucnu vyhraním svůj čas videu zaměřené matematice a přesto se tak stalo a ne poprvé. A to především tou formou, která mě baví a ještě se něco přiučím. Jak pán Doc. Rokyta tak i Vy vážený pane Valášek jste oba neuvěřitelně výjimeční lidé, ale především oba akademici a matematičtí vědci. A klobouk dolů před Vámi dvěma. Vaše videa mají význam a to široký a ty komentáře jsou toho důkazem. Vám a dalším lidem, kterých si nesmírně vážím patří ty akademické tituly, protože to, co konáte je důležité i pro nás obyčejné lidi. Tohle video nabylo přesně vašich slov v úvodu, že bez matematiky by náš svět byl chudým a mnohé věci by nebyly a to si člověk ani neuvědomí. Německý spisovatel jménem Novalis napsal krásnou myšlenku cituji ,,Být člověkem je umění." A Vy takovým uměním jste. Nu a těším se na další vaše video s panem Doc.Mirko Rokytou. Pěkný večer s pozdravem Roman

  • @marekvalasek7251

    @marekvalasek7251

    Жыл бұрын

    Dekujeme za krasny komentar, Romane. Moc si ho vazime.

  • @cumpee4627
    @cumpee4627 Жыл бұрын

    Vynikajici prednaska s panem docentem a panem Valaskem. Velice chvalim! Na MFF UK byly vzdy prednasky pana docenta velice poucne a i tezsi kapitoly vcelku dobre pochopitelne. Pan docent ma vynikajici schopnost velice dobre vysvetlovat. Primlouvam se za daleko vice podobnych zajimavych prednasek. A moc za ne dekuji.

  • @lubomirzak2072
    @lubomirzak20725 ай бұрын

    Dobrý den pane docente, jste sympaťák.

  • @viktorbilek9454
    @viktorbilek94543 ай бұрын

    Tak tohle je bomba. Moc rad jsem celou prednasku shlednul. Pak docent je velky sympatak, velky matematik a ma i hezke pismo a klidny hlas. Co vic si prat:) A konecne mirne tusim, o cem to cele slavne RSA je. Moc a moc dekuji a tesim se dalsi podobne zajimave video.

  • @peterkrammer8968
    @peterkrammer8968 Жыл бұрын

    Klikám automaticky like (videá s p. Rokytom sú veľmi poučné a zároveň zábavné), chystám si čaj a bude ťažká pohodička pri videu..

  • @jirikuthan8287
    @jirikuthan8287 Жыл бұрын

    Geniální výklad hodina a půl utekla jako voda. Děkuji

  • @karelkvita
    @karelkvita Жыл бұрын

    Toto video mi bylo nedávno automaticky nabídnuto, po skončení přednášky Prof.Kulhánka. Chvílí mi vadil kluk v košili, ale on je vlastně dobrý 😊. Jdu na další jeho videa..😊

  • @Andrew-CZ

    @Andrew-CZ

    Жыл бұрын

    Kluk v košili je podle mého názoru nejlepší učitel matematiky na českém internetu 🙂

  • @martinplayer2348
    @martinplayer234820 күн бұрын

    GENIÁLNÍ!!!

  • @AP57532
    @AP57532 Жыл бұрын

    Pěkné, jako vždycky, Vaše přednášky si nenechám nikdy ujít. Asi by stálo za to zmínit jak prakticky vypočítat tu modulární inverzi (Euklidův algoritmus, ale není úplně zřejmé, že by se měl použít) a jak nalézt ta prvočísla (třeba Rabinův-Millerův test). Ale jestli to tam říkáte a já jsem jen nepozorný, tak se předem omlouvám :-)

  • @cas-jv1dr
    @cas-jv1dr Жыл бұрын

    To je radost sledovat. Chraň pán Bůh se tím zabývat 😊

  • @jakubhorsky5373
    @jakubhorsky5373 Жыл бұрын

    wow, tohle je naprostá bomba, prosím více takových videí !!

  • @marekvalasek7251
    @marekvalasek7251 Жыл бұрын

    Přátelé, pokud se Vám ten úvod zdá moc rozvláčný (za což se omlouvám), můžete skočit na 31. minutu, kde začíná matika.

  • @filipfilipiak3661

    @filipfilipiak3661

    Жыл бұрын

    dobry den, jeden z dalsich duvodu, proc se v programovani pouziva mod je pri zjistovani, zda je cislo sude nebo liche. Tzv. n mod 2 == 0

  • @hmmh-qq

    @hmmh-qq

    Жыл бұрын

    @@filipfilipiak3661 - Na to stačí: (n AND 1) == 0

  • @mirekblabla3041

    @mirekblabla3041

    Жыл бұрын

    @@hmmh-qq což ale na první pohled nic neřekne

  • @hmmh-qq

    @hmmh-qq

    Жыл бұрын

    @@mirekblabla3041 - Na druhý pohled řekne podstatné.

  • @horyst
    @horyst Жыл бұрын

    To je fakt super 👍

  • @JosefKvasnica
    @JosefKvasnica Жыл бұрын

    Pár doplnění: Marek se ptal na nejasnosti DIV a MOD. Operátor DIV opravdu např. v Pascalu existuje, vrací celočíselný výsledek. Příklad: 10 div 3 = 3. Klasické dělení pak vrací real: 10 / 3 = 3,333. Operátor mod není nic jiného než celočíselný zbytek po dělení. Příklad: 10 mod 3 = 1. Rychlý hack je o tom, že se kouknu na div a ten zbytek hned vidíme (rychlý dopočet) 10 - (3 * 3) = 1. Jinak doplním, že RSA je asymetrické šifrování. Jinak fajn video, chválím perfektní a detailní vysvětlení RSA. Dost souvislostí mi uteklo! Díky.

  • @PETMK

    @PETMK

    Жыл бұрын

    K tomu dělení v Pascalu bych jenom dodal, že A/B jde použít jenom pro čísla v plovoucí čárce, celočíselná matematika používá A div B pro podíl a A mod B pro zbytek. V C a následovnících (C++, Java, C#,...) je A/B univerzální a pro zbytek je A%B Jinak souhlas, naprosto luxusní přednáška.

  • @DL-kc8fc

    @DL-kc8fc

    10 ай бұрын

    MOD v Pascalu jsem použil v řešení analogových zobrazovačů (zobrazení zbytku po překročení základu, což dalo opět stejnou hodnotu). Jinak jsem o toto už nikdy nezavadil. :)

  • @miroslavbenedik2457
    @miroslavbenedik2457 Жыл бұрын

    pecka !

  • @cizekmilan
    @cizekmilan Жыл бұрын

    Mám rád Diffie-Hellman. :-) Marku, nechceš udělat a vysvětlit kódování BCH? Třeba návrh kódu s nějakými konkrétními vlastnostmi (kód detekuje/opravuje tolik a tolik chyb). Viz Galoisovo těleseo, polynomy. To bych ocenil. :-)

  • @eli_music7962
    @eli_music79628 ай бұрын

    miluji matematiku, je kouzelná🥰

  • @Gulemo
    @Gulemo9 ай бұрын

    Úžasné, vidím to po půl roce podruhé a snad si zapamatuji jak to funguje. Minule jsem se nějak ztratil v těch modulech xd

  • @edoras19
    @edoras19 Жыл бұрын

    Super video, děkuji. Ale uniklo mi v závěru jak jsme přišli na to, že D=91 a také jsem očekával, že při dešifrování se zapojí do výpočtu čísla p a q, která jsme označili jako nezbytná k dešifrování a nakonec jsme je při dešifrování vůbec nezapojili. Tuším, že zřejmě z těch p a q jsme nějak odvodili těch 91, ale to jsem právě nepochopil jak. Děkuji za dovysvětlení.

  • @LevelUpGA
    @LevelUpGA Жыл бұрын

    Mám pocit, že tam nezaznělo, že původní zpráva nesmí být větší nebo rovno než n, jinak by se ztratili informace (ale to se asi neřeší kvůli velikosti n), jinak super videjko

  • @mityador

    @mityador

    Жыл бұрын

    Tenhle problém je řešitelný i obecně tak, že dlouhou zprávu nasekáte na bloky a ty šifrujete jednotlivě.

  • @povijarrro
    @povijarrro Жыл бұрын

    Dobrý deň mohlo by sa dešifrovať aj modulo Carmichael funkcie?

  • @vojtechrehak5556
    @vojtechrehak5556 Жыл бұрын

    Zajímavé video. Videa s doc. Rokytou si nikdy nenechám ujít. Nicméně nedá mi to, a mám pár připomínek k videu. 0:55 - "By jsme" - češtine, braň se. A moje druhá rejpavá poznámka se týká docela vytrvalého zaměňování slov šifrování a kódování. Ano, jsem si vědom, že pro vysvětlení toho matematického principu, na jakém algoritmus funguje je celkem putna jak to nazýváme, ale nemůžu si pomoct. :D Šifrování a kódování není to samé. Šifrování je proces, kdy data skutečně modifikujeme za účelem skrytí původní zprávy a složitého luštění. Kdežto kódování vůbec nemusí s žádnou šifrou nijak souviset. Můžeme data kódovat za účelem komprese, srozumitelnější interpretaci, apod... Tak to jen takové drobné výhrady, které jsem si prostě nemohl odpustit :-) Děkuji za video, a doufám, že budou vznikat i další videa s panem docentem. Pokud mohu nadhodit téma, když jste se dostali ke kryptografii, rád bych se klidně podíval na šifry, které jsou založeny na problému diskrétního logaritmu.

  • @bluedwarf-adventures4460
    @bluedwarf-adventures4460 Жыл бұрын

    Výborná prednáška. Ak som ale dobre sledoval, pri dešifrovaní (v čase 1:33:02) malo byť zrejme použité modulo 192 a nie znovu 22 ako pri šifrovaní.

  • @oldadajbych8123

    @oldadajbych8123

    Жыл бұрын

    Nikoliv. Natukal jsem si to do Pythonu a pri pouziti modulo 192 to vyjde 128. 221 je spravne. Modulo 192 je potreba pro ziskani D.

  • @bluedwarf-adventures4460

    @bluedwarf-adventures4460

    Жыл бұрын

    @@oldadajbych8123 Teda na dešifrovanie B, potrebujem vypočítať D a to zistí so závislosti S*D zodpovedajúce 1 v modulo 192. Tak sme získali D=91. A potom z B viem znovu vytvoriť A tak, že B na D v modulo 221? Ďakujem :-) som sa vtom predtým stratil. :-)

  • @viktorbilek9454

    @viktorbilek9454

    3 ай бұрын

    Taky jsem se u tohoto zarazil a rekl si to same. Ale kdo jsem ja, abych soudil matematiku pana docenta :-)

  • @Gabcikovo
    @Gabcikovo Жыл бұрын

    21:59 148 nul, ne 149. Dekuji za hezke video, kluci :)

  • @mariabilkova1552
    @mariabilkova1552 Жыл бұрын

    Děkuji za 3 balíček.

  • @petrpomikalek8598
    @petrpomikalek8598 Жыл бұрын

    Těší nás také. A my už se lekli, že s matematikem Eulerem? z 18. stol. zapomenete na matematika Pythagora. Bez něho byste to taky nedali. S pozdravem p.p.

  • @nikypro4325
    @nikypro4325 Жыл бұрын

    Jak vyrobím ta dvě obří prvočísla - ke všemu unikátní? Řekl bych, že se vystřelí do nějakého čísla a pak se testuje, zda je prvočíslo. Ale jak, když ho neumím rozložit? Navíc šance, že se trefím do prvočísla je dost malá. Cítím zakopaného psa. Velice se přimlouvám za jeho vykopání ideálně panem docentem Rokytou osobně. (Jinak super přednášky!)

  • @marekvalasek7251

    @marekvalasek7251

    Жыл бұрын

    Dobry den, Niky, to je spravna otazka. Na hledani velkych prvocisel jsou osvedcene algoritmy. Mrknete se treba sem, je jich tam par popsanych. math.stackexchange.com/questions/2239252/how-are-large-prime-numbers-found

  • @marekvalasek7251

    @marekvalasek7251

    Жыл бұрын

    Nebo sem math.stackexchange.com/questions/3562998/how-do-they-check-really-large-primes

  • @jirioto6089
    @jirioto6089 Жыл бұрын

    Matematika, díky které naše moderní civilizace nefunguje optimálně, o té zase budu povídat já. :)

  • @lubosbician7642
    @lubosbician7642 Жыл бұрын

    Bolo by fajn, keby mal prednasajuci viac priestoru na hovorenie a nebol stale prerusovany. Urcite vie vysvetlovat lepsie ako hostitel.

  • @ondrejurban5802
    @ondrejurban5802 Жыл бұрын

    Wau

  • @veseniaful
    @veseniaful Жыл бұрын

    Nevím, ale molulární matika je zde vysvětlována šíleně složitě. Mám pocit, že se učí (učila) ve druhé či třetí třídě základní školy jako dělení se zbytkem😀

  • @yakub81
    @yakub81 Жыл бұрын

    Nevím, jestli najdu čas a odvahu dokoukat celé video, ale když v prvních 8 minutách asi sedmkrát zopakovali informaci, že ikdyž někdo odposlechnne zprávu, tak ji nerozluští, tak jsem video vypnul.

  • @LevelUpGA

    @LevelUpGA

    Жыл бұрын

    Tam se jen rozjíždějí, více matiky je později 😎 a za mě je to o dost lepší, než jak jsem to bral na vysoké a máte zajímavé kritéria 🤣

  • @marekvalasek7251

    @marekvalasek7251

    Жыл бұрын

    Jo no, ten zacatek je slabsi. Chteli jsme to nejak prostrihat, ale nevedeli jak. Meli jsme z toho presne stejnej pocit jako vy.

  • @yakub81

    @yakub81

    Жыл бұрын

    @@marekvalasek7251 Děkuji za odpověď. Objevil jsem Vás před pár měsíci a shlédl všechna videa. Oblíbil jsem si vaše nadšení pro matematiku a videa s docentem Rokytou jsou úžasná. Jen mám problém s tím, jak, v rámci role, hrajete hloupého a na vše se xkrát ptáte, viz toto video. Mimochodem gratuluji k titulu Zlatý Ámos. Mít tak takového profesora jako jste vy, když jsem studoval... děkuji za vaši práci.

  • @marekvalasek7251

    @marekvalasek7251

    Жыл бұрын

    @@yakub81 Jakube, díky. Btw. nemyslim, že hraju hloupého. Třeba tohle video je podle mě hodně těžký. Pro mě to bylo na hraniích mých znalostí, takže se stále snažím ujišťovat, že tomu rozumím, aby tomu rozuměli i diváci. Kdybych měl pocit, že jsem se ztratil, bylo by to špatně.

  • @DL-kc8fc

    @DL-kc8fc

    10 ай бұрын

    @@marekvalasek7251 Přístup byl vynikající, protože přesně k těmto věcem jsem se také vracel k pochopení situace, aniž bych musel posunout video nazpět. Vynikající. Škoda, že šifrování nezabrání tomu, aby nám Fiala či Rakušan nečetli e-maily, sms a odposlouchávali hovory, jak už avizovali kvůli potírání špatného názoru. Zřejmě bude poptávka po šifrovaných telefonech, jaké měli kluci v Dozimetru. :)

  • @Smrtonoska1
    @Smrtonoska1 Жыл бұрын

    Nazdárek lidičky, pro dešifrování vynásobení dvou velkých prvočísel na jedno, mě napadá začít od jednotek, když zjistíme jakým dvě jednociferná čísla vynásobit mezi sebou aby nám vyšla u násobení to samé číslo na místě jednotek, tak se posunout a desítky a zkoušet další variace. Postupně bych se posouval na vyšší a vyšší řád, až bych najel na ty nejvyšší z pozdravem Jakub Krejčík :D

  • @AP57532

    @AP57532

    Жыл бұрын

    Škoda, že už neběží RSA Factoring Challenge. Mohl jste vyhrát 200,000 dolarů.

  • @acewestlycom
    @acewestlycom Жыл бұрын

    Díky .. konecne mi to nekdo poradne vysvetlil .. .a vsak pohledte co jsem ted zjistil pri "myslenkovem" pokusu desifrovani a nikdy jsem o tom nikoho neslysel mluvit ... takze : 5*5 je 25 + (5-1) = 29 prime number .. 45*45 je 2025 + 44 = 2069 prime number 103*103 je 10609 + 102 = 10711 prime number .. tož to je napikacu ne ?

  • @acewestlycom

    @acewestlycom

    Жыл бұрын

    az prekvapive mnoho prime cisel vychazi -- cimž se vlastne definuje list cisel ktere jsou nevhodna k pouziti ... respk .. sice ten vzorec ne vzdy vychazi ale mnohdy to obsahuje jisty rad .. ze staci potom pricist nebo odecist 10, 100, 1000 .. myslim ze to je ovlivnene tim, kolik celkove lichych a sudich cislic je v tom prvotnim cisle cisle ktere pouzivane ... trebaa 235*235 + 234 je lepsi pouzit + 244 a vyjde prvocislo ;-) /// po 5 hodinach toto dopisuji ... lidi jsem na zajimave stope .. teď supky do binarky .. OMG :D .. celkem zradné jsou ty dve nuly při sobě .. protoze dve nuly resi buď tím, nebo tím, pravidlem hardware , ne matematicke papirove nekonecno

  • @acewestlycom

    @acewestlycom

    Жыл бұрын

    Nemejte mi to za zle a za spam, ale nekterym se to muze opravdu hodit a nevi jak to najit .. sleduje to urcite plno deti a amateru jako jsem ja .. private void button1_Click(object sender, EventArgs e) { bool primeno = true; for (int i = 2; i { for (int k = 2; k { if (i != k && i % k == 0) { primeno = false; break; } } if (primeno) { listBox1.Items.Add(i); } primeno = true; } }

  • @LiborTinka
    @LiborTinka Жыл бұрын

    RSA (Rivest-Stein-Adleman) je přesněji kryptosystém a vysvětlení přímo od pana Rivesta najdete také v dnes už klasické knize Introduction to Algorithms.

  • @bububu12345
    @bububu12345 Жыл бұрын

    Zaujímavé je že som nedostávam upozornenia na nové videa až doteraz. Začala škola

  • @fiona01k
    @fiona01k Жыл бұрын

    Takže tohle budu na tom Matfyzu studovat?! 😅 Matematika pro informační technologie, jako zaměření plánuju právě Informační bezpečnost. Trošku mě to vyděsilo, ale je to hrozně zajímavý. To jsem zvědavá, jak mi to půjde. 😅

  • @eevyl1337

    @eevyl1337

    Жыл бұрын

    A to zatím nezazněl žádný důkaz 😄 Ale ono se to vždycky poddá 😉

  • @SimsHacks

    @SimsHacks

    Жыл бұрын

    Muzes si zkusit dokazat ty jednoducha tvrzeni, neni to tezke. Napr a=b mod n, c=d mod n, pak ac=bd mod n. Vyjdi z definice modula a hrave to zvladnes. :)

  • @fiona01k

    @fiona01k

    Жыл бұрын

    To bych zkusit mohla. Důkazy bych stejně potřebovala ještě zopakovat. Díky za tip. 😉

  • @SimsHacks

    @SimsHacks

    Жыл бұрын

    @@fiona01k Matematika pro informacni technologie je zpocatku primarne ta matematika, takze dukazy by to chtelo zkusit. Nejaky zaklad by se hodil, ale vse se tam zopakuje a probere, rozjezd je pomaly.

  • @Gabcikovo

    @Gabcikovo

    Жыл бұрын

    Držím palce. Odporúčam sledovať (aj) @David Bombal-a on cyber security hacks etc

  • @vaclavrechtberger2464
    @vaclavrechtberger2464 Жыл бұрын

    Když už si hrajem na matematiky, tak nemůžeme říct, že bez Eulera bychom neměli RSA, pořád by na to přece mohl přijít někdo jiný.

  • @milanmedek3555
    @milanmedek3555 Жыл бұрын

    Ještěže existují lidi jako RSA nebo pan doc. Rokyta atd. Kdybych byl jenom já, šifroval bych kamenem, nebo spíše ničím.

  • @michalpoliach430
    @michalpoliach430 Жыл бұрын

    Zkoušel někdo takovou prasárnu jako rozdělit počet cifer dvěma a testovat jen tyhle řady? Příklad - mám 300 místné číslo, tak budu hledat jen taková prvočísla, která mají 150 míst, dál by se dalo přibližovat intervalem? Neboli ponásobím dvě malá čísla - a vím jak daleko jsem od N, přeskočím a udělám další dvě náhodná prvočísla - doté doby, kdy se z výsledku menšího než N dostanu k výsledku většímu než N - tím by se zkrátil interval - a následně začít testovat možnosti a znovu malinko interval rozšířit? Využilo by se toho, že si budou čísla podobná (v kontextu že budou mít stejný počet míst-což se dá předpokládat)

  • @michalpoliach430

    @michalpoliach430

    Жыл бұрын

    Tím myslím podobný proces například tomu, kdy odmocňujeme z hlavy necelá čísla - třeba odmocnina ze sedmi

  • @AP57532

    @AP57532

    Жыл бұрын

    Při faktorizaci hrubou silou 300místného čísla by se skutečně zkoušela čísla 150- a méně místná, protože odmocnina z 300místného čísla bude mít 150 míst. Ale tímhle algoritmem se to nedá v rozumném čase zvládnout.

  • @michalpoliach430

    @michalpoliach430

    Жыл бұрын

    Ok

  • @xb1t2mm3ujf2
    @xb1t2mm3ujf2 Жыл бұрын

    Prostě MODulo je zbytek po celočíselném dělení.

  • @jirikrenek3156
    @jirikrenek3156 Жыл бұрын

    Hned v úvodu se objeví nadpis: "..bez šifrování by jsme nemohli platit kartou...". Nepíše se "by jsme" ale "bychom". Omlouvám se, ale jsem syn češtinářky :-)

  • @marekvalasek7251

    @marekvalasek7251

    Жыл бұрын

    Njn. To mi pri kontrole titulku uteklo.

  • @klaev856

    @klaev856

    Жыл бұрын

    To máte blbý. Myslím že je to jedno. Na tom svět nestojí.

  • @petersagitarius4356

    @petersagitarius4356

    5 күн бұрын

    Toto je typicky rozdiel toho, ako jazyk nie je uplne striktny, a podstatne je to, aby sa obe strany vzajomne pochopili. Zatial co v matike - napr. pri sifrovani, to musi byt exaktne..

  • @lubomirbielik1015
    @lubomirbielik1015 Жыл бұрын

    Príliš ukecané, skrátiť na štvrtinu.

  • @rastislavserbin9297
    @rastislavserbin92973 ай бұрын

    Ako sa to utajuje pred vsetkymi, pretoze ak to hocikto v nejakej banke vie, vie to predat zneuzit a podobne myslim ze sifra bude by bola dokonala keby nikto fyzicky nepoznal ani p a q

  • @FrantisekListerMusil
    @FrantisekListerMusil Жыл бұрын

    Musim doplnit jednu podstatnou vec, ktera nepadla a rozhodne by padnout mela. To, ze znam algoritmus sifrovani samozrejme znamena, ze jsem schopny zpravu desifrovat, ale diky podstate algorimu to nejsem schopny udelat v realnem case. V praxi to znamena, ze zpravy ted posilame jsou ted zasifrovane a necitelne pro okoli (teoreticky), ale to se muze v budoucnosti dost zasadne zmenit tim, ze bude dostupny potrebny vypocetni vykon. Takze ted zachycena zprava muze byt v budoucnosti desifrovana a uz se muzeme bavit, kdo ma potrebnyu vykon to udelat v realnem case uz ted.

  • @FrantisekListerMusil

    @FrantisekListerMusil

    Жыл бұрын

    ono je to sice potom vice mene receno, ale dokazu si predstavit, ze to nekomu zpetne nedojde, protoze jste na zacatku jasne rekli, ze to nejde

  • @karelkvita

    @karelkvita

    Жыл бұрын

    Nikdo nemá potřebný výkon na dešifrování v reálném čase, bez znalosti priv. klíče. Jak poroste výpočetní výkon, bude se prodlužovat klíč.

  • @FrantisekListerMusil

    @FrantisekListerMusil

    Жыл бұрын

    @@karelkvita Neni to az takova pravda. RSA-64 se da lousknout za 10 vterin na ultra stare klarte se 448 jadry Dneska se pouziva RSA-2048, tj 32x narocnejsi, ale grafiky maji 11000 jader, coz je 24x vic nez mely pred tim Takze na 10 vterin potrebujem 14336 jader, rekneme 15000, idealne bysme to chteli pod vterinu, takze 150k jader a to je nejakych 14 grafik. Jen nasa, ktera je posledni roky dost orezana a upozadena jich ma 128 gpu, fakt mi to neprijde az tak nerealne. Napriklad toto je duvod, proc se uz doporucuje rsa-4096, jenze zase je potreba brat v potaz naroky, sifrovani s nim je 8x pomalejsi nez s rsa-2048 a desifrovani 4x pomalejsi, to snizuje jak propustnost tak celkovou rychlost komunikace, stahovani atp. A dostavame se na vykon, ktery uz by byl pro nasa nezvladnutelny v realnem case, ale pokud bysme se bavili o 10s spozdeni, zacina to byl vic nez realne.

  • @FrantisekListerMusil

    @FrantisekListerMusil

    Жыл бұрын

    @@karelkvita A to je rec zatim pouze o konvencnich vecech. Napriklad fpga se da optimalizovat na urcity typ vypoctu, realne pak se 400Hz udela deseti i stonasobne vic nez 4GHz procesor

  • @DL-kc8fc

    @DL-kc8fc

    10 ай бұрын

    To ano, ale v budoucnu se už něco z tajné zprávy proflákne samo, kromě toho, že to nebude aktuální a samotná šifra cílí na časovou náročnost při dešifrování nepovolanými. Zatím to nelze v duchaplném čase, což je výhoda "teď "a o to v prvé řadě jde.

  • @branoster
    @branoster Жыл бұрын

    co presne ma spolocne sifrovanie s posielanim emailov? stale vacsina serverov funguje na 25/tcp klasickom nesifrovanom SMTP, cize to chodilo a vo vacsine pripadom aj stale chodi nesifrovane, to ze v dnesnej dobe uz existuje sifrovanie vobec nebranilo v minulosti posielaniu emailov 😁

  • @rastislavserbin9297
    @rastislavserbin92973 ай бұрын

    existuje nejaky algoritmus, ktory testuje samotne prvocislo? Pretoze logika veci mi hovori, ze ked je velmi tazke vo velmi dlhom cisle najst p a q, tak potom musi byt velmi tazke ak vychrlim 400 ciferne prvocislo, ze to prvocislo je.....

  • @marekvalasek7251

    @marekvalasek7251

    3 ай бұрын

    Ano, na to jsou poměrně rychlé algoritmu. Ten nejjednodušší algoritmus to testuje v čase který je úměrný odmocnině z čísla které testuju.

  • @rastislavserbin9297

    @rastislavserbin9297

    3 ай бұрын

    no tak teraz ako sa lisi pre ten algoritmus 400 ciferne prvocislo napr od 400 ciferneho cisla ktore vzniklo nasobenim dvoch neviem kolko cifernych prvocisel? Ak to ten algoritmus rozlisi, to znamena, ze musi aj vediet p a q ci?@@marekvalasek7251

  • @mikubazarmikubazar2945
    @mikubazarmikubazar2945 Жыл бұрын

    Myslíte MATEMATIKU????😂😂😂

  • @ondrejnovak339
    @ondrejnovak339 Жыл бұрын

    by jsme -> bychom I jazyk má logiku

  • @marekvalasek7251

    @marekvalasek7251

    Жыл бұрын

    Ja vim. To mi pri kontrole uteklo :-(

  • @jackasable12
    @jackasable129 ай бұрын

    1993 je rok jedna

  • @petrpomikalek8598
    @petrpomikalek8598 Жыл бұрын

    A jak by řekl Sedláček z NERVu, když hovoříte o těch bankách. Kdyby jste celou úvahu směřovali ke Gilgameešovím stromům, tak by odezněla analýza lépe. A navíc. O těchto algoritmech psal už Sokol v knize [ Jak pracuje počítač].

  • @petrmachcz
    @petrmachcz Жыл бұрын

    Vy to hrozně komplikujete. Modulo je prostě zbytek po celočíselném dělení.

  • @AP57532

    @AP57532

    Жыл бұрын

    To jo, ale modulární aritmetika má nějaké další vlastnosti které v tomto případě stály za zmínku. Jinak reálně se to skutečně počítá jako zbytek po dělení, i když to není úplně triviální naprogramovat (když se to má dělat od nuly, bez hotových knihoven).

  • @Dr.Z.Moravcik-inventor-of-AGI
    @Dr.Z.Moravcik-inventor-of-AGI Жыл бұрын

    Šifrování sem, šifrování tam. Civilizace ale nefunguje! I malé dítě to dnes už vidí. Velmi špatně zvolený druh titulku. Poznámka druhá. Kódování a šifrování asi nebude jedno a totéž. Latinská abeceda je kód. Zdrojový kód v pascalu je rovněž kód. Přesto si asi nikdo rozumný netroufne nazývat obojí šifrováním.

  • @mrab7170
    @mrab7170 Жыл бұрын

    Tímto videem ponižujete lidi, kteří matematiku nechápou. Dopouštíte se třídního útlaku průměrných a podprůměrných občanů.

  • @zmrzlinazmrzlina2094

    @zmrzlinazmrzlina2094

    11 ай бұрын

    Věci nejsou o pochopení, ale o tom, že vás baví. Na věci, které nás baví, si najde čas každý a vždy. Pokud říká někdo něco jiného, tak kecá. Že to říkat musí, je jiná a někdy i pochopitelná věc. Třeba korporátní kultůra :-) . Prokrastrinace právě neznamená, že děláte to, co vás baví - jen děláte něco jiného místo toho, co vás nebaví. Takže budiž pochváleni protagonisté tohoto videa, že dovedou - určitě aspoň nějakou část publika - matematikou pobavit. Přesně jak to říkal Komenský - škola hrou. A ve hře nejde o čas , ale o hravost. Pokud někam spěcháme, řešme nejprve ten spěch. Spěch není dobrý rádce. Jóga vůbec vylučuje jakýkoliv spěch. Není kam spěchat. Pokud vám někdo tvrdí, že ano - zkuste zjistit, co má za lubem. A jste hned v obraze. Takže je úplně v pohodě, že někoho , holt, matematika nebaví. Mě taky nebaví řada věcí. Tam stačí tolerantnost a buďme rádi, že jiné to baví. Nezbývá, než jim akorát nekazit radost.

  • @dagmar6661
    @dagmar6661 Жыл бұрын

    Pánové, poslouchala jsem Duška a Perlašéze a opravdu jsem neviděla kdo mluví , měla jsem sluchátka a říkala jsem si, to jsou géniové. Hovoří o ničem, co lidé k životu nepotřebují a podali to velice chytře s jejich vlastním humorem, ale pak jsem si uvědomila, že ta matematická nezáživná blbost trvá poněkud dlouho, tak jsem se koukla a nebyl to Dušek s Pérlašézem , ale Vy… Chápete, že ty Vaše exponenty k krát í en a je jedno jestli je šifrovací nebo nešifrovaci, je to k hovnu?

  • @radimjelinek1446

    @radimjelinek1446

    Жыл бұрын

    K hovnu je to, co jste tu vypotila. Ale chápat to nebudete.

  • @dagmar6661

    @dagmar6661

    Жыл бұрын

    Je vidět, že pan Jelínek nepochopil….Omlouvám se za výraz, ale byl vám někdy potřebný k životu ten nějaký exponent?

  • @DL-kc8fc

    @DL-kc8fc

    10 ай бұрын

    Na té "nezáživné blbosti" stojí například Tvůj počítač, ze kterého píšeš. Je pravdou, že mnoho věcí jde udělat pokus-omyl, nic méně, má-li něco sofistikovaného fungovat pořádně a spolehlivě, matematika či matematická fyzika v tom hraje prim. Ale to neznamená, že všichni musí být dobří matematici a ani to není vyžadováno, protože každý má talent na něco jiného a například matematik by si vůbec nemusel poradit s tím, co zvládáš ve svém oboru Ty.

  • @bigsam72
    @bigsam72 Жыл бұрын

    A priste bude SHA256(rotr,𝛴1(x),𝝈1(x),choice,majority) , Merkle tree, Bitcoin ;-)

  • @acewestlycom

    @acewestlycom

    Жыл бұрын

    bitcoin je k nicemu ,, antikrist bude pouzivat neco jineho ,,

Келесі