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
63
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
Naiset miltä kiihottuminen teissä tuntuu
Kun miehellä tulee seisokki ja ja sellainen kihmelöinti sinne niin mitä naisessa köy? :)1128791- 392623
- 1282371
- 221989
Miksi kohtelit minua kuin tyhmää koiraa?
Rakastin sinua mutta kohtelit huonosti. Tuntuu ala-arvoiselta. Miksi kuvittelin että joku kohtelisi minua reilusti. Hais141736- 111540
Kyllä poisto toimii
Esitin illan suussa kysymyksen, joka koska palstalla riehuvaa häirikköä ja tiedustelin, eikö sitä saa julistettua pannaa151497"Joka miekkaan tarttuu, se siihen hukkuu"..
"Joka miekkaan tarttuu, se siihen hukkuu".. Näin puhui jo aikoinaan Jeesus, kun yksi hänen opetuslapsistaan löi miekalla91427- 141296
Kristityt "pyhät"
Painukaa helvettiin, mä tulen sinne kans. Luetaan sitten raamattua niin Saatanallisesti. Ehkä Piru osaa opetta?!.61219