RSA -salakirjoituksen bittisyyden määritelmä?

bittisyyd_määritelmä_RSA

Jos esimerkiksi RSA -avaimia luotaessa valitaan kaksi 512 -bittistä alkulukua, ja kerrotaan ne keskenään, jolloin saadaan 1023-1024 -bittinen luku, niin kutsutaanko tätä avainta 512 vai 1024 -bittiseksi ?

JOS vastaus kysymykseen on "1024 -bittiseksi" niin pitääkö avainta sitten kutsua 1023 -bittiseksi, jos kertolaskun tulos tosiasiassa mahtuu 1023 bittiin ?

Vertailun vuoksi (tässä esimerkissä olevat luvut eivät ainakaan kaikki ole alkulukuja !):

kokeillaan kahdella 8 -bittisellä luvulla:

jos esim. lasketaan 129 * 131 = 16899, mikä mahtuu 15 bittiin.

Kun taas: 181*183 = 33123, mikä tarvitsee 16 bittiä.

Samoin 255*255 =65025, mikä myös tarvitsee 16 bittiä.

9

158

    Vastaukset

    Anonyymi (Kirjaudu / Rekisteröidy)
    5000
    • varoittava.esimerkki

      Jos valitaan 1*1, niin tulos mahtuu kahteen bittiin.

    • näin_implisiittisesti

      Wikipedian artikkelin https://en.wikipedia.org/wiki/Key_size osiosta:
      ""
      The actual degree of security achieved over time varies, as more computational power and more powerful mathematical analytic methods become available. For this reason cryptologists tend to look at indicators that an algorithm or key length shows signs of potential vulnerability, to move to longer key sizes or more difficult algorithms. For example as of May 2007, a 1039 bit integer was factored with the special number field sieve using 400 computers over 11 months.[1] The factored number was of a special form; the special number field sieve cannot be used on RSA keys. The computation is roughly equivalent to breaking a 700 bit RSA key. However, this might be an advance warning that 1024 bit RSA used in secure online commerce should be deprecated, since they may become breakable in the near future. Cryptography professor Arjen Lenstra observed that "Last time, it took nine years for us to generalize from a special to a nonspecial, hard-to-factor number" and when asked whether 1024-bit RSA keys are dead, said: "The answer to that question is an unqualified yes."[2]
      ""

      selviää rivien välistä, että avaimen bittisyys menee tulon mukaan (puhutaan 1039 bittisen kokonaisluvun tekijöihin jakamisesta ja että about 1024 saattaisi jo olla liian lyhyt avain, joten sen tulon bittisyys se avaimen pituus on oltava). Eli ensimmäisessä esimerkissäsi se olisi 1023-1024.

    • turvaa_itsesi

      512-bittinen salaus on jo täysin turvatonta. Jos kunnon salaukseen pyritään niin sen on oltava vähintään 2048-bittiselle perustuvaa.

      Lyhyeen salaukseen perustuvat salausjärjestelmät ovat helposti purettavissa jopa kotitietokoneilla. Näitä salasanojen murtamisohjelmia on netissä jaossa kasapäin.
      Tähän riittää se, että valitsee netistä sopivan purkuohjelman.

      Ettekö tunne lainkaan salausjärjestelmien teoriaa? Kilpajuoksi hakkerien ja turvaajien välillä on jo niin kovaa, että lyhyet salaukset eivät riitäenään mihinkään.

      Turvallisuutta saa ainoastaan mahdollisimman pitkillä salauksilla, siksi tarvitaan vähintään 2048-bittiset salaamismenetelmät. Näin murtaminen ei onnistu keltä tahansa eikä aina edes ammattilaisiltakaan.

      Itseään ei kannata pettää tuollaisilla 512-biitisillä "salauksilla" jotka ovat helposti purettavissa.

      • turhaatouhua

        Mitä tavallisen kotikäyttäjän tarvitsisi yleensä salata? Jos joku saa kiksejä lukemalla esimerkiksi sähköpostejani, niin ihan rauhassa vaan. Huvinsa kullakin.

        Pankkiasioinnissa taas on käytössä kertakäyttöiset fyysisesti postin kautta lähetettävät avainlukulistat, joten eipä silläkään puolella salauksesta ole tavalliselle käyttäjälle mitään käytännön iloa. Jos pankin puolella tapahtuu tietomurto, niin ei se ole normaalin sukankuluttajan ongelma.

        Salattu liikenne oikeastaan houkuttelee rikollisia tonkimaan niitä, koska jos jotain on salattu, niin silloin ilmeisesti on jotain salattavaakin?


      • huh_huh_huokaisee

        Pankkisivun salaamattomuus DNS-hyökäys. Ei tarvitse miettiä, miten purkaa salaus vaan voi suoraan syöttää sivulle koodit, jotka varastavat tunnuslukusi. Ei pankin tarvitse tietää, miltä palvelimelta se serverin osoite tulee! Tästä syystä mm. avoimet wlan:it ovat arvaamattomia - ei voida tietää, mistä se dns löytyy - se voi olla jonkun oma viritelmä..


      • hmhmhmhm
        turhaatouhua kirjoitti:

        Mitä tavallisen kotikäyttäjän tarvitsisi yleensä salata? Jos joku saa kiksejä lukemalla esimerkiksi sähköpostejani, niin ihan rauhassa vaan. Huvinsa kullakin.

        Pankkiasioinnissa taas on käytössä kertakäyttöiset fyysisesti postin kautta lähetettävät avainlukulistat, joten eipä silläkään puolella salauksesta ole tavalliselle käyttäjälle mitään käytännön iloa. Jos pankin puolella tapahtuu tietomurto, niin ei se ole normaalin sukankuluttajan ongelma.

        Salattu liikenne oikeastaan houkuttelee rikollisia tonkimaan niitä, koska jos jotain on salattu, niin silloin ilmeisesti on jotain salattavaakin?

        Täytyyhän se yhteys pankin ja sinun välillä olla salattu.

        Toisekseen luottamuksellinen kommunikointi ja mahdollisuus säilyttää omia tietoja sekä asioita luottamuksellisesti on toimivan demokratian kannalta oleellinen asia.

        Jos vallassa oleva taho pystyy valvomaan kaikkea kommunikaatiota, lukemaan helposti kaikkien yksityisiä tietoja, ajatuksia, suunnitelmia, sitä voidaan käyttää totalitaarisen vallan välineenä. Voidaan vähin äänin eliminoida vastustajat, nostattamatta mitään huomiota.

        Tai sitä voidaan käyttää pehmeämminkin. Eli vaikka juuri ennen vaaleja, voidaan vuotaa ehdokkaasta tietoa, (joka voi olla osittain oikein tai osittain väärin, voi olla jopa täysin tekaistua). Joka vaikuttaa vaalitulokseen.

        Muita ongelmia, teollisuusvakoilu, valtioiden keskinäinen vakoilu. Jos vakoilu onnistuu, se tekee sen uhriksi joutuneen ponnistelut tietyn asian eteen hyödyttömiksi ja joku toinen kerää voitot.

        Lisä riskiä tuo tietojen keskittäminen. Sinusta on suuri määrä tietoa keskitetty johonkin tiettyyn paikkaan. Kuvittele, että tämä tieto vuotaa rikollisille. Miten he voivat väärinkäyttää ko. tietoa sinua vastaan?

        Valvontakamerat kun tulee joka kadun kulmaan. Ihmisten tunnistusteknologiat kehittyy, nykyään pystytään kävelytyylistä, korvalehden muodosta sekä kirjoitustyylistä ihminen tunnistamaan yli 95% varmuudella.

        Kuka näitä työkaluja hallitsee. Mikä on riski, jos niitä pääsee käyttämään väärät ihmiset. Kuvittele vaikka Natsi saksa. Minkälainen hitler olisi 2030 luvun työkaluilla? Valvontayhteiskunnassa, missä mikään ei ole salaista.


      • hmhmhmhm
        turhaatouhua kirjoitti:

        Mitä tavallisen kotikäyttäjän tarvitsisi yleensä salata? Jos joku saa kiksejä lukemalla esimerkiksi sähköpostejani, niin ihan rauhassa vaan. Huvinsa kullakin.

        Pankkiasioinnissa taas on käytössä kertakäyttöiset fyysisesti postin kautta lähetettävät avainlukulistat, joten eipä silläkään puolella salauksesta ole tavalliselle käyttäjälle mitään käytännön iloa. Jos pankin puolella tapahtuu tietomurto, niin ei se ole normaalin sukankuluttajan ongelma.

        Salattu liikenne oikeastaan houkuttelee rikollisia tonkimaan niitä, koska jos jotain on salattu, niin silloin ilmeisesti on jotain salattavaakin?

        Lisäksi, salattu tietoliikenne vaikeuttaa sensurointia.

        Jos tietoliikenne on salaamatonta, voidaan kaapeliin asettaa systeemit jotka sensuroi automaattisesti tietyt asiat pois. Eli sananvapautta uhkaava tekijä.

        Tieto on valtaa.


    • g -O2 -Wall random.cpp rsa_factors.cpp -o test

      // pitää toosin olla gnu gmp ja gmpxx asennettuna ensin

    Ketjusta on poistettu 0 sääntöjenvastaista viestiä.

    Luetuimmat keskustelut

    1. Ootko nainen noin mustis musta

      Onhan se toki imartelevaa kun olet kaunis ja kaikkea muutakin, mutta ehkä vähän kummallista, kun ei varsinaisesti olla t
      Ikävä
      94
      7813
    2. Sen kerran kun siellä käyn

      Voisit olla paikalla💚💛☘️
      Ikävä
      37
      4127
    3. Kumpa tietäisin. Miehelle.

      Vieläkö toivot jotain viestiä, vai suutuitko taas...kun...🤔
      Ikävä
      48
      3680
    4. Joel Harkimo ja Janni Hussi eroavat

      Tämä on ilon päivä 😊
      Kotimaiset julkkisjuorut
      253
      3358
    5. Häiriköinti

      Sinä joka rälläsit viime yönä aamuun klo. 00 :04 koulun pihassa ja pitkin kyliä. Rekkari ylhäällä. Terv. Kerrostalon as
      Ähtäri
      44
      2928
    6. Askanmäessä Huippu esitys

      Kävimme Ystävien kanssa Askanmäen kesäteatterissa. Kaikki tykättiin esityksestä aivan valtavasti. En varmaan koko vuonna
      Puolanka
      23
      2856
    7. Kauan säkin jaksoit

      Minun perässä juosta. Kunnes pahoitit mielen. Kuinka monta anteeksipyyntöä olet vailla? 🧐
      Ikävä
      40
      2782
    8. Sä olet nainen kuuluisa..

      ..etkä mitenkään hyvällä tavalla.
      Suhteet
      148
      2680
    9. rakastan sinua!

      Tule ja ota, kasvetaan yhdessä paremmiksi ❤️❤️❤️❤️ kaikki anteeksi ❤️❤️❤️
      Ikävä
      46
      2663
    10. Miksi kaipaat

      Ja olet elämässäni vielä kaiken tämän jälkeen? Eikö kaikki ole jo selvää välillämme?
      Ikävä
      29
      2609
    Aihe