Sólin Sólin Rís 05:26 • sest 21:28 í Reykjavík
Tunglið Tunglið Rís 21:24 • Sest 05:22 í Reykjavík
Flóð Flóð Árdegis: 06:10 • Síðdegis: 18:30 í Reykjavík
Fjaran Fjara Árdegis: 00:11 • Síðdegis: 12:20 í Reykjavík

Hvernig finnur maður út hversu marga möguleika talnaruna (t.d. leyninúmer) getur haft á uppröðun?

Einar Örn Þorvaldsson

Fjöldi uppraðana í talnarunu í tugakerfinu er alltaf talan 10 í veldinu n, þar sem n táknar fjölda tölustafa í talnarununni.

Leyninúmer (PIN-númer) sem notuð eru í bankaviðskiptum hér á landi eru fjórir tölustafir sem hver getur verið frá 0-9. Fjöldi mismunandi leyninúmera er því:
104 = 10 ∙ 10 ∙ 10 ∙ 10 = 10.000
eða
0000
0001
0002
...
9997
9998
9999
Ef sérhver Íslendingur á bankareikning eða greiðslukort með leyninúmeri má ætla að um 30 einstaklingar séu um hvert númer.

Þegar bankastofnanir ákveða lengd leyninúmera þarf bæði að hafa í huga að þau verði nógu örugg en einnig þarf fólk að geta munað þau nokkuð auðveldlega. Ef stafafjöldinn er of mikill er hættara við að fólk fari að skrifa númerin niður á hentuga staði og þá fer öryggið fyrir lítið.

Mikilvægur þáttur í öryggi leyninúmera er að takmarka fjölda tilrauna sem gefnar eru þegar gefa skal upp leyninúmer. Þannig leyfa hraðbankar aðeins þrjár misheppnaðar tilraunir í röð áður en kort er tekið. Líkurnar á að hitta á óþekkt leyninúmer í þremur tilraunum eru 0,03% sem verður að teljast sáralítið.

Sérstaklega mikilvægt er að takmarka fjölda árangurslausra tilrauna sem gefnar eru þegar um tölvukerfi er að ræða. Dæmigerður örgjörvi í heimilstölvu um þessar mundir (2 GHz) getur framkvæmt nokkur þúsund milljón skipanir á sekúndu. Á slíkum hraða er næsta auðvelt að láta tölvu reyna allar mögulegar umraðanir leyninúmera á örskömmum tíma.

Vegna þess hve tölvur geta framkvæmt margar skipanir á örskömmum tíma er afar nauðsynlegt að lykilorð sem notuð eru til varnar viðkvæmum upplýsingum á stafrænu formi séu góð. Þannig er mælt með að lykilorð séu samsett úr bókstöfum, bæði hástöfum og lágstöfum, tölustöfum og gjarnan sérstökum merkjum svo sem _ eða #. Jafnframt er afar mikilvægt að lykilorðin séu sæmilega löng, lágmark 6-8 stafir, en helst lengri.

Fjöldi mögulegra lykilorða er fljótur að margfaldast þegar farið er eftir ofangreindum reglum; hástafir og lágstafir í enska stafrófinu eru 26 hvor, tölurnar 10 og sértáknin um 20. Alls eru þetta um 82 tákn. Fjöldi mögulegra tíu stafa lykilorða er því til að mynda:
82∙82∙82∙82∙82∙82∙82∙82∙82∙82 = 8210
=13.744.803.133.596.058.624
Þessi tala er tæplega fjórtán kvadrilljónir eða milljarðar af milljörðum.

Ef við gefum okkur að tölvuforrit geti prófað hundrað milljón lykilorð á sekúndu (til þess þyrfti góða tölvu og gott forrit) tæki yfir 4000 ár að prófa allar umraðanir 10 stafa lykilorða ef miðað er við 82 tákn.

Höfundur

Einar Örn Þorvaldsson

háskólanemi og fyrrverandi starfsmaður Vísindavefsins

Útgáfudagur

21.7.2003

Spyrjandi

Þór Adam Rúnarsson

Tilvísun

Einar Örn Þorvaldsson. „Hvernig finnur maður út hversu marga möguleika talnaruna (t.d. leyninúmer) getur haft á uppröðun?“ Vísindavefurinn, 21. júlí 2003. Sótt 23. apríl 2024. http://visindavefur.is/svar.php?id=3594.

Einar Örn Þorvaldsson. (2003, 21. júlí). Hvernig finnur maður út hversu marga möguleika talnaruna (t.d. leyninúmer) getur haft á uppröðun? Vísindavefurinn. Sótt af http://visindavefur.is/svar.php?id=3594

Einar Örn Þorvaldsson. „Hvernig finnur maður út hversu marga möguleika talnaruna (t.d. leyninúmer) getur haft á uppröðun?“ Vísindavefurinn. 21. júl. 2003. Vefsíða. 23. apr. 2024. <http://visindavefur.is/svar.php?id=3594>.

Chicago | APA | MLA

Spyrja

Sendu inn spurningu LeiðbeiningarTil baka

Hér getur þú sent okkur nýjar spurningar um vísindaleg efni.

Hafðu spurninguna stutta og hnitmiðaða og sendu aðeins eina í einu. Einlægar og vandaðar spurningar um mikilvæg efni eru líklegastar til að kalla fram vönduð og greið svör. Ekki er víst að tími vinnist til að svara öllum spurningum.

Persónulegar upplýsingar um spyrjendur eru eingöngu notaðar í starfsemi vefsins, til dæmis til að svör verði við hæfi spyrjenda. Spurningum er ekki sinnt ef spyrjandi villir á sér heimildir eða segir ekki nægileg deili á sér.

Spurningum sem eru ekki á verksviði vefsins er eytt.

Að öðru leyti er hægt að spyrja Vísindavefinn um allt milli himins og jarðar!

=

Senda grein til vinar

=

Hvernig finnur maður út hversu marga möguleika talnaruna (t.d. leyninúmer) getur haft á uppröðun?
Fjöldi uppraðana í talnarunu í tugakerfinu er alltaf talan 10 í veldinu n, þar sem n táknar fjölda tölustafa í talnarununni.

Leyninúmer (PIN-númer) sem notuð eru í bankaviðskiptum hér á landi eru fjórir tölustafir sem hver getur verið frá 0-9. Fjöldi mismunandi leyninúmera er því:
104 = 10 ∙ 10 ∙ 10 ∙ 10 = 10.000
eða
0000
0001
0002
...
9997
9998
9999
Ef sérhver Íslendingur á bankareikning eða greiðslukort með leyninúmeri má ætla að um 30 einstaklingar séu um hvert númer.

Þegar bankastofnanir ákveða lengd leyninúmera þarf bæði að hafa í huga að þau verði nógu örugg en einnig þarf fólk að geta munað þau nokkuð auðveldlega. Ef stafafjöldinn er of mikill er hættara við að fólk fari að skrifa númerin niður á hentuga staði og þá fer öryggið fyrir lítið.

Mikilvægur þáttur í öryggi leyninúmera er að takmarka fjölda tilrauna sem gefnar eru þegar gefa skal upp leyninúmer. Þannig leyfa hraðbankar aðeins þrjár misheppnaðar tilraunir í röð áður en kort er tekið. Líkurnar á að hitta á óþekkt leyninúmer í þremur tilraunum eru 0,03% sem verður að teljast sáralítið.

Sérstaklega mikilvægt er að takmarka fjölda árangurslausra tilrauna sem gefnar eru þegar um tölvukerfi er að ræða. Dæmigerður örgjörvi í heimilstölvu um þessar mundir (2 GHz) getur framkvæmt nokkur þúsund milljón skipanir á sekúndu. Á slíkum hraða er næsta auðvelt að láta tölvu reyna allar mögulegar umraðanir leyninúmera á örskömmum tíma.

Vegna þess hve tölvur geta framkvæmt margar skipanir á örskömmum tíma er afar nauðsynlegt að lykilorð sem notuð eru til varnar viðkvæmum upplýsingum á stafrænu formi séu góð. Þannig er mælt með að lykilorð séu samsett úr bókstöfum, bæði hástöfum og lágstöfum, tölustöfum og gjarnan sérstökum merkjum svo sem _ eða #. Jafnframt er afar mikilvægt að lykilorðin séu sæmilega löng, lágmark 6-8 stafir, en helst lengri.

Fjöldi mögulegra lykilorða er fljótur að margfaldast þegar farið er eftir ofangreindum reglum; hástafir og lágstafir í enska stafrófinu eru 26 hvor, tölurnar 10 og sértáknin um 20. Alls eru þetta um 82 tákn. Fjöldi mögulegra tíu stafa lykilorða er því til að mynda:
82∙82∙82∙82∙82∙82∙82∙82∙82∙82 = 8210
=13.744.803.133.596.058.624
Þessi tala er tæplega fjórtán kvadrilljónir eða milljarðar af milljörðum.

Ef við gefum okkur að tölvuforrit geti prófað hundrað milljón lykilorð á sekúndu (til þess þyrfti góða tölvu og gott forrit) tæki yfir 4000 ár að prófa allar umraðanir 10 stafa lykilorða ef miðað er við 82 tákn....