Elliptisten käyrien salausmenetelmät

Anonyymi

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

8

259

Äänestä

    Vastaukset

    Anonyymi (Kirjaudu / Rekisteröidy)
    5000
    • Anonyymi
      • 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.

        Ap

        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.

      • 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.

        Ap

        Turun 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.

        Ap

        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.

      • 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.

        Ap

        Ongelmasi 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ä.

    Takaisin ylös

    Luetuimmat keskustelut

    1. Vasemmistohallitus palauttaa hintasääntelyn, esim. bensalitra vain 1e.

      Tuleva vasemmistolaisista koostuva hallitus ottaa käyttöön vanhat hyvät keinot pitää hinnat kurissa. Tähän tarkoitukse
      Maailman menoa
      98
      4822

    2. Vasemmistolainen valehteli jälleen - Purra tai persut eivät luvanneet "euron bensaa"

      Väite "euron bensasta" on ensisijaisesti poliittisten vastustajien käyttämä puhdas vale. Persut kyllä kampanjoivat näky
      Maailman menoa
      114
      3952

    3. Arman Alizadin viesti puna-aktivisteille: "Pitäkää lärvinne nytkin kiinni"

      Arman Alizad kritisoi vasemmiston kaksinaismoralismia. Iranissa syntynyt suosikkijuontaja Arman Alizad pakeni perheensä
      Maailman menoa
      211
      3850

    4. Minja Koskela nostanut vasemmistoliiton kannatuksen ennätykseen

      Koskela valittiin puolueen johtoon lokakuussa 2024, ja silloin Ylen kysely antoi puolueelle 9,3 prosentin kannatuksen.
      Maailman menoa
      120
      2265

    5. Antti johtaa Petteriä jo 7,1 prosenttiyksiköllä

      Tällä menolla sdp menee kokoomuksesta kierroksella ohi jo tällä vaalikaudella. https://yle.fi/a/74-20213575
      Maailman menoa
      80
      1987

    6. Mitä on tullut

      Entisen abcn rakennuksen tilalle se oli tyhjillään monta vuotta siellä oli jo nyt valot onko huoltoasema? 5:30.
      Haapavesi
      80
      1376

    7. Harmi nainen kun

      olet niin elähtäneen näköinen. Miestä et koskaan löydä itelles. j
      Ikävä
      137
      1334

    8. Palosta selvinnyt 18 vuotias munira tarvitsi tulkin kun puhui Iltalehdelle

      Suomessa asuva 18 vuotias tarvii tulkin !!! Tää Suomea puhumaton on palossa kuolleen naisen veli ja asui perheen kanssa.
      Vantaa
      169
      1309

    9. En ymmärrä ateisteja!

      Raamattu on aitoa historiaa, jotka ovat kirjoittaneet aikalaiset! Mitä änkyröitte turhaa???
      Ateismi
      553
      1198

    10. Minne pyydän sut?

      Jotta saan nähdä 🤨
      Ikävä
      53
      1135
    Aihe
    TietosuojaselosteKäyttöehdotEvästeasetuksetSäännöt