KRÁTKO O ČÍSLACH

Googol, piesok vo vesmíre aj šifrovanie. Tri superčísla a čo o nich (asi) neviete

Ako je možné, že niektoré výpočty nevieme urobiť v rozumnom čase? A ako Archimedes rátal počet zrniek piesku vo vesmíre?

(Zdroj: ILUSTRAČNÉ – Steve Jurvetson/FLICKR/CC)

1063

Koľko zrniečok piesku by ste potrebovali, ak by ste nimi chceli vyplniť celý vesmír? Samozrejme, presné číslo nepozná nikto, a na takto položenú otázku zrejme ani nemožno odpovedať. Napokon, nevieme, aký veľký vesmír je – a tak ďalej.

Toto číslo sa však pokúsil odhadnúť Archimedes. Aby to mohol dokázať, v skutočnosti musel vymyslieť celý nový systém, ako rátať s obrovskými číslami. Nezabúdajme, že sa to dialo vo svete antiky, kde matematika pre starovekých Grékov zosobňovala to, čomu my dnes hovoríme geometria.

Archimedes napokon vymyslel systém, ako pomenovať (a pracovať s nimi) naozaj veľké čísla. Základom boli myriady (desaťtisíce) a myriady myriad (108), a napokon sa takýmto spôsobom dokázal dostať až k notácii čísla 80.1015.

Potom Archimedes zobral Aristarchov heliocentrický – áno, už v tej dobe s nehybným Slnkom, okolo ktorého obiehala Zem a so sférou hviezd – systém, aby mohol odhadnúť počet zrniečok piesku v kozme. Predtým však odhadol vzdialenosť hviezdnej sféry: pričom predpokladal, že pomer priemeru tejto sféry a priemeru orbity Zeme okolo Slnka je rovnaký ako pomer priemeru orbity Zeme okolo Slnka a samotného priemeru Zeme. Potom odhadol veľkosť Zeme, Mesiaca, Slnka a priemer našej hviezdy.

Archimedovi napokon vyšlo, že vesmír má (pri našom dnešnom rátaní) priemer asi dva svetelné roky – a dnes vieme, že to platí nanajvýš tak na veľkosť našej slnečnej sústavy, ak by sme do nej zarátali aj Oortov mrak.

No aby takýto priestor mohli zaplniť zrnká piesku, Archimedes zistil, že by ich potreboval zhruba 1063.

Googol

Nie, naozaj to nie je preklep a nehovoríme o americkej technologickej spoločnosti. Googol je 10100, teda jednotka a za ňou sto núl. Jestvuje potom aj googolplex, čo je 10googol.

Podobné čísla sa používajú, napríklad, v kombinatorike - keby ste trebárs chceli zistiť, aká je pravdepodobnosť, že úplne náhodným stláčaním kláves počítača (alebo písacieho) stroja napíšu opice nejaké umelecké dielo. Ale vo všeobecnosti, takéto čísla sa používajú vtedy, keď potrebujete rátať s naozaj veľkými číslami.

Mimochodom, keby ste chceli taký Googolplex naozaj rozpísať perom a na papier, náš vesmír by vám nestačil. V skutočnosti by ste na to potrebovali o takmer 30 biliard vesmírov viac.

A ešte jedna kuriozita: Google a Googol spolu niečo spoločné predsa len majú. Meno tej superslávnej IT firmy údajne vzniklo chybným prepisom práve tohto matematického výrazu.

RSA 129

V skutočnosti by sa táto časť mala volať dvojité prvočísla alebo semiprvočísla. Fascinujúcejší než názov je však fakt, že spôsob, akým fungujeme na internete, má čiastočne čosi spoločné práve s číslami zloženými z dvojice prvočísel. Presnejšie, z dvojice ohromných prvočísel, ktoré tvoria ešte väčšie číslo.

Prečo? Dôvodom je kryptografia a šifrovanie správ. Bez toho aby sme sa vydali do sveta kryptografie a privátnych a verejných kľúčov, si to však zhrňme asi takto: ako by ste niekomu poslali správu tak, aby ste ju mohli relatívne ľahko utajiť a neriskovali ste pritom, že kľúč na rozlúštenie unikne do nesprávnych rúk?

Nuž, môžete to urobiť tak, ako svojho času navrhli Rivest, Shamir a Adleman – čiže časť kľúča bude mať odosielateľ a časť príjemca. Každý uvidí verejný kľúč (zašifrujte ním správu, ktorú chce niekomu poslať) a utajený zostane privátny kľúč (vďaka ktorému si len tento príjemca dokáže správu dešifrovať).

Pri takomto systéme sa používajú veľké čísla (verejný kľúč) zložené z neznámych prvočísel, pričom v rozumnom čase nie je ani hrubou výpočtovou silou možné tieto prvočísla zistiť – teda rozložiť (faktorizovať) na súčin prvočísel (privátny kľúč).

Samozrejme, toto je veľmi veľké zjednodušenie. No pred rokmi práve firma RSA vypísala výzvu, aby sa kryptológovia a počítačoví inžinieri pokúsili niektoré takto vytvorené čísla faktorizovať. V niektorých prípadoch s menšími číslami sa to podarilo.

Ešte predtým, v roku 1977 sa však v magazíne Scientific American objavila výzva na rozloženie takzvaného RSA 129. Teda čísla zloženého zo súčinu dvoch prvočísel so 129 číslicami.

Podarilo sa to v roku 1994 a bol to jeden z prvých úspechov rodiaceho sa internetu, keď výskumníci využili zhruba 1600 počítačov zapojených do tejto budúcej globálnej siete.

Nabudúce: rôzne nekonečná.

Najčítanejšie na SME Tech


Inzercia - Tlačové správy


  1. Zľava 3000 € na 3-izbové byty v Jarabinkách
  2. Hyundai Tucson Shadow určite nezostane v tieni.
  3. 6 dôvodov, prečo začať posielať peniaze cez VIAMO (a ako na to)
  4. Stačí len mechanické, alebo elektronické zabezpečenie vozidla?
  5. Aký vplyv by mal konflikt v Kórei na vaše investície?
  6. Atraktívnejšie učenie vďaka digitálnym technológiám
  7. JUDr. Barbora Sabó: Dobrý maklér šetrí čas, peniaze i nervy!
  8. Rastie nám pokrivená generácia?
  9. Intímna hygiena – celoročná záležitosť
  10. Zanzibar je plný lákadiel na dokonalú exotickú dovolenku
  1. FSEV UK v Bratislave: Prax je súčasťou študijných programov
  2. 6 dôvodov, prečo začať posielať peniaze cez VIAMO (a ako na to)
  3. Hyundai Tucson Shadow určite nezostane v tieni.
  4. Stačí len mechanické, alebo elektronické zabezpečenie vozidla?
  5. Exkurzia odborárov a absolventov SvF STU v Bratislave 2017
  6. Zvolen: Zvolenčania myslia na zabezpečenie svojich domovov
  7. Detské zúbky sú veda
  8. Atraktívnejšie učenie vďaka digitálnym technológiám
  9. Aký vplyv by mal konflikt v Kórei na vaše investície?
  10. Zľava 3000 € na 3-izbové byty v Jarabinkách
  1. Zanzibar je plný lákadiel na dokonalú exotickú dovolenku 7 888
  2. Rastie nám pokrivená generácia? 3 154
  3. Intímna hygiena – celoročná záležitosť 2 669
  4. 3 mýty, ktorým ste možno uverili. Ale ako je to naozaj? 1 987
  5. 6 dôvodov, prečo začať posielať peniaze cez VIAMO (a ako na to) 1 918
  6. Plug-in, hybrid alebo elektromobil? Poradíme, ako správne vybrať 1 193
  7. Kedy sa refinancovanie oplatí? 1 181
  8. JUDr. Barbora Sabó: Dobrý maklér šetrí čas, peniaze i nervy! 1 121
  9. Pivovar Šariš podporí cestovný ruch v Prešovskom kraji 963
  10. Zľava 3000 € na 3-izbové byty v Jarabinkách 931

Téma: Čo neviete o číslach


Hlavné správy zo Sme.sk

DOMOV

Kažimír prezidentovi Kiskovi odporučil, aby sa vzdal daňového tajomstva

Kiskovi sa do vysvetľovania financovania kampane nechce.

DOMOV

Župan by ma v prvom rade mohol presvedčiť, na čo mi je a čo robí

Podnikateľka by od úradov chcela pokoj.

Čo je nové na SME

Ftáčnik, Frešo, Droba a Kusý. Kandidáti na župana budú odpovedať na vaše otázky

SMEnaživo: Príďte diskutovať s kandidátmi na bratislavského župana.

DOMOV

Ľudí “na konci sveta“ župan v Prešove nezaujíma

Ľudí v Prešovskom samosprávnom kraji trápia cesty a nezamestnanosť.

Neprehliadnite tiež

OBJEKTÍV

Uhádnete, na čo sa pozeráte? Nikon ukázal najlepšie mirkoskopické videá

Nikon siedmy raz vyhlásil víťazov o najlepšie mikro snímky.

Ničnerobenie a knihy. Desať najlepších spôsobov, ako si oddýchnete

Najväčšia štúdia o oddychu mala prekvapivé výsledky.

Najrýchlejší kábel zrýchli internetové prepojenie medzi Európou a Amerikou

Kábel rozloží riziko výpadkov pri katastrofách na východnom pobreží USA.

Ako vedci vyvíjajú roboty, ktoré chodia ako ľudia

Kývať nohami nestačí. Ak chcú roboty chodiť, musia najprv pochopiť možnosti svojho tela.