Každý, kdo někdy byť jen přičichl ke statistice nebo třeba IT technologiím, moc dobře ví, že udělat doopravdy náhodná čísla je extrémně, vlastně až absurdně obtížné. Jako by se náhoda, kterou považujeme za naprosto všední záležitost, odmítala nechat spoutat do našich technologií.
Ani moderní sofistikované generátory náhodných čísel ve skutečnosti nevytvářejí ideální náhodné posloupnosti čísel. Jejich algoritmy produkují drobné systematické chyby, díky nimž se některá čísla objevují o něco častěji než jiná. Pro mnohé aplikace to nebývá problém. Pokud jde ale o kryptografii, tam je to zcela fatální záležitost.
Andreas Wallraff z ETH Zürich a jeho spolupracovníci vyvinuli pozoruhodný postup, s nímž je údajně možné generovat ideálně náhodná čísla. Na začátku připustili, že nejen mince a kostky, ale ani ty nejpokročilejší generátory náhodných čísel, které jsou založené na kvantových jevech, nejsou imunní vůči systematickým chybám, kvůli nimž se některá čísla objevují o něco častěji než jiná.
Pak vymysleli lstivou metodu, jak nedokonale náhodných dat vytěžit „dokonale“ náhodná čísla. Říkají tomu zesilování náhodnosti (randomness amplification). Wallraff s kolegy k tomu využívají pozoruhodné experimentální zařízení tvořené dvěma supravodivými kvantovými čipy, které ochlazují na extrémně nízké teploty blízké absolutní nule. Každý čip představuje qubit, který může nabývat stavu „0“, „1“ nebo libovolné superpozice těchto stavů. Oba čipy propojuje třicet metrů dlouhá trubice, která je rovněž chlazena.
Mezi čipy mohou létat mikrovlnné fotony, čímž vzniká kvantové provázání. To znamená, že kvantové měření jednoho qubitu, které náhodně poskytne hodnotu „0“ nebo „1“, automaticky a na dálku ovlivní, zda bude na druhém qubitu naměřena „0“ nebo „1“. Vzdálenost 30 metrů zajišťuje, že během měření nemůže být mezi qubity přenesena žádná informace, a to ani rychlostí světla. Takový přenos by totiž dokonalou náhodnost narušil.
Experiment zahrnoval generování nedokonale náhodných čísel a poté zesílení jejich náhodnosti pomocí speciálního algoritmu. Badatelé jsou přesvědčeni, že vytvořili náhodná čísla, která zůstanou dokonale náhodná po celou věčnost, bez ohledu na to, jaké analytické metody budou v budoucnu použity k posuzování jejich náhodnosti. Měl by to být fyzikálně certifikovaný zdroj náhodnosti, na který se mohou spolehnout další systémy. Aplikace by mohly být úžasně rozmanité, od šifrované komunikace a digitálních identit až po služby poskytující náhodná čísla pro loterie nebo aplikace založené na blockchainu.
Video: APS 2026 | “What’s Needed for the Long-Lived Logical Qubit?” - Andreas Wallraff
Video: Andreas Wallraff: Quantum Computing with Superconducting Circuits
Literatura
První praktický kvantový generátor náhodných čísel by měl zastavit kyberútoky
Autor: Stanislav Mihulka (08.07.2018)
Nová technologie generuje náhodná čísla ďábelskou rychlostí 100 Gbit/s
Autor: Stanislav Mihulka (04.04.2023)
Kvantová kouzla: Počítač s 56 qubity generuje doopravdy náhodná čísla
Autor: Stanislav Mihulka (01.04.2025)
Diskuze:
Ilil Akil,2026-06-04 12:41:35
Oháňate sa cudzími termínmi, no máte problém pochopiť jednoducho opisované veci.
Kedy ste naposledy videli naozajstný tlačený cestovný poriadok?
Môže tam by napríklad pri rýchlikoch uvádzané, či majú jedálenský vozeň.
Či vlak niekde čaká na prípoj alebo opačne.
Či je možné vo vlaku prepravovať bicykle.
A plno ďalších vecí.
Z hľadiska počítačového uloženia, či a nakoľko je spôsob uloženia, prezentovania, komprimovania dát súčasťou CP alebo mimo neho.
Nejaký konkrétny spôsob generovania náhodných čísel s tým nemá spojitosť.
Jediná spojitosť s náhodnými čislami je tá, že "poriadna" komprimácia vyzerá na prvý pohľad ako postupnosť náhodných čísel.
Za kamaráda
Petr Soušek,2026-06-02 15:32:08
Dobrý den,
spolužák a kamarád Pavel Štverka se zde účastnil diskusí. Minulý týden nás opustil, ošklivě sražen automobilem. Píši to zde, jelikož po sobě zanechal studii o které mi vyprávěl a poslal mi stránky. https://mattersecrets.com/ Já ale nejsem z oboru, mám úmysl studii nechat konzultovat odborníkem. Může to být též někdo z účastníků těchto sympatických stránek.
V pietě z tragického odchodu kamaráda,
Petr Soušek
Definícia
Alex Alex,2026-06-01 10:57:55
Definícia náhodnej postupnosti (čísel) existuje. Ale nedá sa dokázať, že akákoľvek postupnosť je náhodná. Teda čo sú to "ideálne náhodné čísla" ? Inak je tam zaujímavý priamy súvis s komprimáciou dát, nie každý si to hneď uvedomí. Príklad: ako by ste postupovali pri úlohe maximálne skomprimovať vlakový cestovný poriadok?
Re: Definícia
Ilil Akil,2026-06-02 22:43:27
Napríklad taká náhodnosť, ktorá nie je ovplyvnená predchádzajúcim generovaním, že nejde len o pseudonáhodnosť, že je hociktoré čislo z daných možností alebo intervalu rovnako pravdepodobné ako všetky ostatné čísla a pod.
Najpr treba definovať, čo ten cestovný poriadok je, čo všetko tam patrí.
Grafická úprava?
Presný tvar písmen a piktogramov?
Zobrazenie v tabuľkách presne tak, ako v tlačenej alebo počítačovej podobe?
Atď.
Re: Re: Definícia
Alex Alex,2026-06-03 08:13:02
1. Obecne ako model, čo všetko a ako sa dá skomprimovať, ale primárne stačí 2. len jeho informačný obsah
Re: Re: Re: Definícia
Ilil Akil,2026-06-03 11:57:19
No veď o to ide, čo je ten "informačný obsah".
Napríklad, či môzu byť nejaké, a ktoré, časti o cestovnom poriadku mimo neho.
Napriklad vysvetlenia značiek, typ písma atď.
Spôsob komprimovania býva mimo obvykle, atď.
To značné platí aj pre iné používané komprimované dokumenty.
Re: Re: Re: Re: Definícia
Alex Alex,2026-06-04 12:19:00
Úprimne, teda neviem, čí hovoríte rečou môjho kmeňa, ale informačný obsah v tomto prípade značí, že zistím kedy a ako sa dostanem z bodu A do bodu B. Orient express je tam možno uvedený orientálnym fontom, ale to na veci nič nemení. Dám Vám teda jednoduchší model: čo všetko zoberiete do úvahy, ak treba definovať veľkosť kopy snehu tak, aby od Vianoc vydržala do prvého snehu budúcej zimy. Povedzme v Dunajskej Strede.
Re: Re: Re: Re: Re: Definícia
Ilil Akil,2026-06-04 12:43:48
Oháňate sa cudzími termínmi, no máte problém pochopiť jednoducho opisované veci.
Kedy ste naposledy videli naozajstný tlačený cestovný poriadok?
Môže tam by napríklad pri rýchlikoch uvádzané, či majú jedálenský vozeň.
Či vlak niekde čaká na prípoj alebo opačne.
Či je možné vo vlaku prepravovať bicykle.
A plno ďalších vecí.
Z hľadiska počítačového uloženia, či a nakoľko je spôsob uloženia, prezentovania, komprimovania dát súčasťou CP alebo mimo neho.
Nejaký konkrétny spôsob generovania náhodných čísel s tým nemá spojitosť.
Jediná spojitosť s náhodnými čislami je tá, že "poriadna" komprimácia vyzerá na prvý pohľad ako postupnosť náhodných čísel.
Diskuze je otevřená pouze 7dní od zvěřejnění příspěvku nebo na povolení redakce





