Mirko Rokyta: O tajných zprávách, šifrách a prvočíslech (Pátečníci 3.5.2024)

[@johnmosesbrowning1775]

11:10 - Šifrovací mřížka to je Julius Verne a základní škola:) (Matyáš Sandorf - Nový hrabě Monte Cristo, kapitola čtvrtá Tajná zpráva, str. 40 - 44)

[@Pavel_III]

Evidentně matika není centrálním bodem zájmu české populace. Díky za přednášku, v níž důkazy jsou výjimečně opravdu důkazy.

[@kinedryl123]

K tomu modulo pocitaniu - ako prosim urobim v exceli vzorec na taku vec, ze v jednom stlpci mam rad cisiel 1 - 52 a v druhom stlpci su cisla posunute napriklad o 3 tak, ze 28 =31, 29=32, 30=33 ale uz 1=50, 2=51, 3=52, 4 = 1, 5 = 2, 6 = 3 atd. Aby to bolo obmedzene tym rozsahom 52.

[@vladimirdana581]

W😂❤❤❤

[@Honzaik]

Hezká přednáška. Já bych jen rád upřesnil, že kryptografie nad eliptickými křivkami, jak ji používáme dnes (Diffie-Hellman nad grupou el. křivky nebo ECDSA), je stejně prolomitelná kvantovými počítači jako RSA (myslím, že dokonce jednodušeji, protože Shorův algoritmus používá jako podproceduru hledáni periody, což stačí k výpočtu diskretniho logaritmu, ale k faktorizaci je potřeba udělat nějakou omáčku okolo). Každopádně eliptický křivky jsou lepší než RSA, protože mají menší klíče/podpisy a výpočty jsou obecně rychlejší. Post-kvantové algorithmy, neboli odolné vůči kvantovým počítačům, jsou založené na různých problémech z teorie kódů, mříží, hašovacích funkcí nebo právě zobrazeních mezi eliptickými křivkami (isogenie). Aktuálně nejefektivnější jsou algoritmy pracující s mřížemi (lattices) a isogenie mají trochu špatnou reputaci, protože jeden algorithmus (SIKE/SIDH) byl prolomen po cca 10 letech z ničeho nic. Jinak, post-kvantová kryptografie (mřížová, algoritmus Kyber) se už používá (experimentálně, v "hybridním" režimu) například v prohlížeči Google Chrome, když se připojujete na podporované servery např. od Googlu.

[@mirkorokyta9694]

Děkuji jednak za pochvalu a jednak za zajímavý komentář. V kryptografii nad eliptickými křivkami nejsem odborníkem, takže děkuji za rozšíření obzorů. M.Rokyta

výborně, konečně povolaný komentář k věci, to bývá ve forech pod přednáškami spíše vzácné. Paráda!

[@miroslavcizmar9989]

Dobrý deň, objavil som jednoduchý algoritmus priameho výpočtu prvočísel. Čo by to znamenalo pre kryptografiu, keby som to zverejnil, a potvrdilo by sa to ako správne riešenie? Môžem sa obávať o bezpečnosť mojej bankomatovej karty?