Olen erittäin kiinnostunut aiheesta mutten oikein millään ymmärrä salauksen taustalla olevan matemaattisen ongelman perustaa. Kyseessähän on diskreetti logaritmi. Miksi diskreetin logaritmin ratkaisu on hankalaa ja ennen kaikkea miten sen ratkaisu auttaisi murtamaan salauksen? Miten tämä salaus (ECDSA) ylipäätään toimii? En ole opiskellut matematiikkaa yliopisto-tasolla joten kaipaisin yksityiskohtaista selitystä joka ei sisällä paljoa monimutkaista terminologiaa. Kiitoksia
Elliptisten käyrien salausmenetelmät
Anonyymi
8
232
Vastaukset
- Anonyymi
https://en.wikipedia.org/wiki/Elliptic-curve_cryptography
Hakusanoilla elliptic curve cryptography löytyy lisää sivustoja, joista osassa varsin yksityiskohtaisia kuvauksia menetelmästä.- Anonyymi
Niin onhan noita, mutta ovat kaikki niin monimutkaisia. Yritän nyt aluksi ymmärtää, mikä on diskreetti logaritmi ja mikä sen ratkaisusta tekee vaikeaa.
Ap - Anonyymi
Anonyymi kirjoitti:
Niin onhan noita, mutta ovat kaikki niin monimutkaisia. Yritän nyt aluksi ymmärtää, mikä on diskreetti logaritmi ja mikä sen ratkaisusta tekee vaikeaa.
ApSinulle riittää ymmärtää, ettet tule asiaa ikinä ymmärtämään. Ja se varsinainen vaikeus tulee esille vasta kun ymmärtää kaiken ja alkaa ihan käytännössä tutkimaan asioita isoillla luvuilla. Menee paljon yli ymmärryksesi. Etkä ole ihan yksinäinen poikkeus.
- Anonyymi
Anonyymi kirjoitti:
Sinulle riittää ymmärtää, ettet tule asiaa ikinä ymmärtämään. Ja se varsinainen vaikeus tulee esille vasta kun ymmärtää kaiken ja alkaa ihan käytännössä tutkimaan asioita isoillla luvuilla. Menee paljon yli ymmärryksesi. Etkä ole ihan yksinäinen poikkeus.
No ymmärrätkö sinä aiheen? Tuskinpa, muuten tarjoaisit jonkinlaisen selityksen. Ymmärrän oikein hyvin miten esim. RSA toimii mutta elliptisistä käyristä ei oikein löydy hyvää suomenkielistä selitystä. Tiedän että avaimet luodaan valitsemalla lähtöpiste XY-koordinaatistossa, lähtöpiste kerrotaan satunnaisluvulla (joka on yksityinen avain) jolloin saadaan julkinen avain. Mutta en ymmärrä miten salaus ja salauksen purku menee. Olen muuten ohjelmoija ammatiltani, siksi kiinnostuin tästä aiheesta.
Ap - Anonyymi
Anonyymi kirjoitti:
No ymmärrätkö sinä aiheen? Tuskinpa, muuten tarjoaisit jonkinlaisen selityksen. Ymmärrän oikein hyvin miten esim. RSA toimii mutta elliptisistä käyristä ei oikein löydy hyvää suomenkielistä selitystä. Tiedän että avaimet luodaan valitsemalla lähtöpiste XY-koordinaatistossa, lähtöpiste kerrotaan satunnaisluvulla (joka on yksityinen avain) jolloin saadaan julkinen avain. Mutta en ymmärrä miten salaus ja salauksen purku menee. Olen muuten ohjelmoija ammatiltani, siksi kiinnostuin tästä aiheesta.
ApTurun yliopistossa on käsittääkseni joku elliptisten käyrien luentomoniste suomeksi. Googlauksen perusteella ainakin Heini Ilmarinen olisi tehnyt gradun elliptisten käyrien salausmenetelmästä. Voit varmaan Googlata, onko joku suomalainen yliopiston tutkija julkaissut jotain elliptisistä käyristä ja osaisi auttaa. Aika usein kuitenkin kannattaa opiskella vaikeampia asioita englanniksi. Elliptiset käyrät liittyvät algebralliseen geometriaan ja siitä on kirjoitettu myös ranskaksi paljon, joten ehkä ranskaakin osaamalla voi oppia elliptisten käyrien teoriaa.
- Anonyymi
Anonyymi kirjoitti:
Niin onhan noita, mutta ovat kaikki niin monimutkaisia. Yritän nyt aluksi ymmärtää, mikä on diskreetti logaritmi ja mikä sen ratkaisusta tekee vaikeaa.
ApLogaritmi on helppo laskea numeerisesti likiarvoon. Diskreetin logaritmin juju on siinä, että lopputuloksena a-kantaisen logaritmin laskemisesta luvusta x pitää olla kokonaisluku b. Numeerisista likiarvoista ei ole hyötyä. Samankaltainen tilanne kuin luvun jakaminen alkutekijöihinsä siis. Jos tiedät mitkä arvot a, b ja x toteuttavat tuon ehdon niin todella helppo tarkistaa potenssiin korottamalla että a^b = x mutta todella työläs etsiä jollekin pitkälle luvulle x luvut a ja b.
Tuosta(kin) löytyy useamman eritasoista youtube - videota. - Anonyymi
Anonyymi kirjoitti:
No ymmärrätkö sinä aiheen? Tuskinpa, muuten tarjoaisit jonkinlaisen selityksen. Ymmärrän oikein hyvin miten esim. RSA toimii mutta elliptisistä käyristä ei oikein löydy hyvää suomenkielistä selitystä. Tiedän että avaimet luodaan valitsemalla lähtöpiste XY-koordinaatistossa, lähtöpiste kerrotaan satunnaisluvulla (joka on yksityinen avain) jolloin saadaan julkinen avain. Mutta en ymmärrä miten salaus ja salauksen purku menee. Olen muuten ohjelmoija ammatiltani, siksi kiinnostuin tästä aiheesta.
ApOngelmasi on tässä: "ei oikein löydy hyvää suomenkielistä selitystä. "
Käytännössä lähes kaikki netistä löytyvä materiaali ohjelmointiinkin liittyen on englanninkielistä. Kannattaa opetella kieltä niin että algoritmien selitykset ja kirjastojen dokumentaatiot saa ymmärrettyä myös englanniksi. - Anonyymi
Anonyymi kirjoitti:
Logaritmi on helppo laskea numeerisesti likiarvoon. Diskreetin logaritmin juju on siinä, että lopputuloksena a-kantaisen logaritmin laskemisesta luvusta x pitää olla kokonaisluku b. Numeerisista likiarvoista ei ole hyötyä. Samankaltainen tilanne kuin luvun jakaminen alkutekijöihinsä siis. Jos tiedät mitkä arvot a, b ja x toteuttavat tuon ehdon niin todella helppo tarkistaa potenssiin korottamalla että a^b = x mutta todella työläs etsiä jollekin pitkälle luvulle x luvut a ja b.
Tuosta(kin) löytyy useamman eritasoista youtube - videota.Eli tiedon salaaminen tapahtuu siis korottamalla salattava luku A potenssiin B jolloin X on salattu tieto (digitaalinen allekirjoitus) ja B yksityinen avain? Mitenkäs sitten salauksen purku julkisella avaimella, eli miten allekirjoitus varmennetaan paljastamatta yksityistä avainta?
Ap
Ketjusta on poistettu 0 sääntöjenvastaista viestiä.
Luetuimmat keskustelut
Miksi persuilla ei ole firmoja?
Kuten vasemmisstolaisilla, esim. Sannalla MA\PI. Eikö ole aika erikoista?827076Persut hommasivat Suomeen 35 000 pientä lasta v. 2015
Onko Riikka Purra nyt tavoittelemassa tätä samaa historiallista persujen utopiaa? Purram kaksinaamaisessa pelissä vaadit267043Purran tuhoja tuskin saadaan koskaan korjatuksikaan
Purra on aiheuttanut Suomen taloudelle karmaisevat tuhot. Sen lisäksi Purra on ajanut myös suuren osan Suomen kansasta k1066143Persujen kaksoisstandardit: Räsäsen uhkailu paha, Virran uhkailu hyvä
Tässä taas nähdään kuinka kaksinaamaista porukkaa persut ovat. Mitäs persut tähän?455394Miksette persut irtisanoudu Kirkin lausunnoista?
Kirkhän muun muassa vaati raiskattuja naisia pidättäytymään abortista ja vaimoja alistumaan aviomiestensä tahtoon. Mik845228Demarikultin uhri kertoo
Demarikultin uhri kertoo: “En saanut mennä edes suihkuun ilman lupaa” – Seksuaalisen hyväksikäytön uhri kertoo vuosistaa605173Miksi vasemmistolaiset eivät omista yhtään firmaa?
Vasemmistolaiset eivät omista yhtään firmaa joka työllistäisi ihmisiä. Miksi? No siksi, että jos vasemmistolainen perus405088Sanna valittiin Euroopan huonoimmaksi pääministeriksi
Sannan kaudella Suomi oli ainut maa missä bkt laski. Kannattaa huomata, että luvut valitsi Sannan huonoimmaksi. Ihmiset274585Purran vuoro kiihoittua Lepomäen sääristä
"Ulkoministeri Elina sanoo, ettei muuta pukeutumistaan sen mukaan, kenet tapaa, ja että hän ei suostuisi peittämään kasv163447Vasemmistolaiset paskat eivät nousseet seisomaan kun Akaan kaupunginvaltuusto
vietti hiljaisen hetken Charlie Kirkin muistoksi https://www.aamulehti.fi/uutiset/art-2000011523016.html3003370