Miksi hakkerit eivät jo nyt hyödynnä Riemannin hypoteesia alkulukusalausten murtamiseen? Sillä tavallahan saisi selville onko hypoteesissa perää. Ei kai sitä muuten edes voi saada selville kuin kokeilemalla, vai saako? Ja se kai on se todennäköisin tapa millä alkuluvut saadaan selville, joten heidän olisi kaikin puolin järkevää käyttää sitä jo nyt. Vai tehdäänkö niin jo? Voidaanko siitä että salauksemme vielä vuonna 2014 tomivat päätellä että Riemannin hypoteesi EI pidä paikkaansa?
Riemannin hypoteesi, käytännön kokeet
2
62
Vastaukset
- matikisti
Miten ajattelin hyödyntää sitä? RH antaa tietyllä tapaa tilastollista informaatiota alkuluvuista, mutta en keksi, miten sitä voisi hyödyntää alkutekijöihinjaossa, johon ainakin RSA perustuu. Käytännössä krakkerit voivat olettaa kaikki otaksumat tunnetuksi ja yrittää hyödyntää niitä murtautuessaan koneisiin, mutta nykyaikaiset salaukset ovat kestäneet. Kvanttitietokone voi olla eri juttu, mutta kvanttikoneidenkin kestäviä salauksia on kehitetty ainakin Wikipedian mukaan ( http://en.wikipedia.org/wiki/Post-quantum_cryptography ).
- Mademaadiggo
Ns. yleistetystä Riemannin hypoteesista (http://en.wikipedia.org/wiki/Generalized_Riemann_hypothesis) seuraa muutamia kryptografian kannalta merkittäviä tuloksia esim. tuo Miller-Rabin alkulukutestin polynomiaalinen kompleksisuus. Käytännössä sillä ei juurikaan ole merkitystä M-R testin kannalta eikä se vaikuta millään tavalla hyökkäyksiin. Itselleni ei ainakaan tule mieleen mitään sovellusta faktorisointiin mutta kyllä todella monien laskennalisen lukuteorian algoritmien kannalta tuo GRH on käytännössä jopa todella paljon algoritmia nopeuttava oletus. Tietysti kaikissa hyökkäyksissä GRH oletetaan jos siitä jotain lisätehoa saadaan irti.
Riemannin hypoteesin oikeellisuuteen on vaikea ottaa kantaa. Vaikka hypoteesi on todettu oikeaksi todella suuriin lukuihin asti, lukuteoriassa on paljon funktioita joiden karakteristiset ominaisuudet ilmenevät vasta vielä paljon suuremmilla luvuilla.
Ketjusta on poistettu 0 sääntöjenvastaista viestiä.
Luetuimmat keskustelut
- 1041646
Välillä käy mielessä
olisiko sittenkin ollut parempi, että emme koskaan olisi edes tavanneet. Olisi säästynyt monilta kyyneleiltä.801285- 921200
- 1421128
Mika Muranen juttu tänään
Jäi puuttumaan tarkennus syystä teolle. Useat naapurit olivat tehneet rikosilmoituksia tästä kaverista. Kaikki oli Muras31126Uskoontulo julistetun evankeliumin kautta
Ja kun oli paljon väitelty, nousi Pietari ja sanoi heille: "Miehet, veljet, te tiedätte, että Jumala jo kauan aikaa sitt5861049- 211021
Hanna Kinnunen sai mieheltään tiukkaa noottia Tähdet, tähdet -kotikatsomosta: "Hän ei kestä, jos..."
Hanna Kinnunen on mukana Tähdet, tähdet -kisassa. Ja upeasti Salkkarit-tähti ja radiojuontaja onkin vetänyt. Popedan Lih8952Oho! Farmi-tippuja Wallu Valpio ei säästele sanojaan Farmi-oloista "Se oli niin luotaantyöntävää..."
Wallu oikein listaa epämiellyttävät asiat… Monessa realityssä ollut Wallu Valpio ei todellakaan säästele sanojaan tippum12937Helvetin hyvä, että "hullut" tappavat toisensa
On tämä merkillistä, että yritetään pitää hengissä noita paskaperseitä, joilla ei ole muuta tarkoitusta, kuin olla riida11814