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

178

    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. Voisin jopa maksaa että saisin nähdä sut mies

      Miten helvetissä joku voi olla tollanen kotihiiri. Edes mä en ole noin paha ku sä! Miten sua voi ikinä edes nähdä ?
      Ikävä
      86
      1739
    2. Tumman vihreä mercedes

      Mikä se on tuo kylää ympäri ajava vihreä mercedes, takakontti tärisee kuin hullu ja välillä kylän juoppojakin kuskailee,
      Hyrynsalmi
      17
      1091
    3. Käyttäkää kumia kajaanilaisten naisten kanssa

      Elkää ottako riskiä ilman kumia kun saattaa käydä niin että sinusta tuleekin isä lapselle ja elättäjä molemmille.
      Kajaani
      98
      1046
    4. Miksi tällainen pelottaa ja aiheuttaa joillakin ärtymystä?

      "Sitoudun ystävien ja kollegoiden kanssa puuttumaan seksistisiin vitseihin ja vähättelyyn. Sanon ääneen, kun jokin ei ol
      Maailman menoa
      79
      952
    5. Uskaltaako tässä luottaa siihen että

      Ehkä rakastetaan toisiamme?
      Ikävä
      91
      794
    6. Jymyuutinen: Suomen talous kasvaa hurjaa vauhtia

      https://www.iltalehti.fi/talous/a/11fba8a8-a7fb-44f4-a58b-f129f6d5bdf5 Akavan pääekonomistin mukaan Suomen kokonaistuot
      Maailman menoa
      146
      779
    7. Tunnusmerkkejä Kaivatulle

      Jotain mistä toinen tunnistaa. Täällä vaalea nainen kaipaa miestä jolla vaaleat hiukset ja asuu maalla. Pelataanko kortt
      Ikävä
      51
      754
    8. Pakkomielle

      Tahdon pyytää anteeksi, että olen kaivannut sinua kaikki nämä vuodet ja olet ollut minulle pakkomielle. Nyt on aika pääs
      Ikävä
      50
      695
    9. Rakastan sinua

      Päivä päivältä enemmän 🥰 Miehelle.
      Ikävä
      53
      674
    10. Oletko nainen enää täällä?

      En ole tunnistanut kirjoituksiasi hetkeen. Ainoastaan yhdessä neutraalissa ketjussa, missä ei ollut kyse tunteista. Hyv
      Ikävä
      51
      671
    Aihe