Artikel top billede

Derfor er fundet af nyt primtal vitalt for it-branchen

Fundet af et nyt kæmpe primtal fortæller, hvor langt vi er kommet med vores civilisation. Læs her, hvad primtallene kan bruges til i it-industrien.

Forleden kom det frem, at matematikforskeren Curtis Cooper fra Central Missouri Universitetet i den amerikanske by Warrensburg har fundet verdens største primtal. 

Det nyfundne primtal har 17.425.170 cifre, og overgår dermed det hidtil største primtal, der "blot" har knap 13 millioner cifre. 

Men hvorfor er det overhovedet vigtigt, at der bliver forsket i nye, store primtal?

"Populært sagt kan vi bruge internettet til andet end Facebook og porno, fordi kryptering sikrer transaktioner, når vi handler på nettet," svarer professor i datalogi, Thore Husfeldt fra IT-Universitetet i København. 

Og i denne kryptering spiller primtal en helt central rolle.

"Man kan sige, at uden primtal ville vi ikke have en kommerciel del af internettet eller have online-identiteter. Selv Facebook ville bare være en stor fælles væg, hvor alle kan udgive sig som alle," lyder det fra Thore Husfeldt, som til dagligt forsker i blandt andet algoritmer.

Primtallenes dybe egenskaber

Thore Husfeldt forklarer helt overordnet, at der er enkle men dybe egenskaber ved tal - især primtal - der gør dem særdeles velegnede til krypteringsalgoritmer.

Det skyldes, at krypteringsalgoritmerne via for eksempel et lille Java-program i webbrowseren benytter produktet af flere tal - det vil sige resultatet af flere tal ganget med hinanden - når vi eksempelvis skal have krypteret vores ordreafgivelser og kreditkort-informationer i en nethandel. 

[size= 13px; line-height: 16px; word-spacing: 2px]I den henseende skal man notere sig, at tallet 13 er et primtal, fordi det ikke kan deles af andre tal end 1 og sig selv. 15 er derimod et sammensat tal, det har faktorerne 1, 3, 5 og 15.[/size]

På den måde har tallet 13 og andre primtal ifølge Thore Husfeldt indbygget en praktisk beregningsmæssig faktor, der gør, at primtal er gode at benytte i krypteringsalgoritmer, selvom det reelt kun er store primtal, som er interessante i krypteringsøjemed.

Fra nørderier til superpraktisk anvendelse

"Det skyldes, at det umiddelbart er beregningstungt at afgøre, om et tal med hundredevis af cifre er sammensat eller primisk. Derfor er store primtal nyttige i konstruktionen af krypteringsalgoritmer." siger Thore Husfeldt.

"Store primtal kan ikke bare brydes ned, og man bliver derfor nødt til at prøve sig frem, til man har fundet det enkelte store primtal i en kryptering. Samtidig kan man ikke bare lige tjekke, om de helt store primtal reelt også er et primtal, for det kræver rigtig meget beregningskraft," siger Thore Husfeldt og fortsætter:

"Så solen vil være brændt ud og universet slukket, inden man finder frem til de rigtige primtal i en kryptering og dermed kan bryde krypteringen," fortæller han. 

Vi er på niveau 48

Det nyligt fundne primtal bliver kaldt M48, da det er det 48. primtal på den såkaldte Mersenne-skala over verdens største primtal. Du kan læse mere om Mersenne-primtal her

Thore Husfeldt forklarer, at rangeringen som nummer 48 fortæller lidt om, hvor langt vi er kommet med afdækningen af rækken af primtal, der ligesom resten af talrækken er uendelig stor. 

"Du kan sige, at vores civilisation nu er kommet til niveau 48, og for at øge sikkerheden i krypteringen vil der fortsat blive forsket i primtal," siger han. 

Han indskyder, at studierne af primtal kommer fra den matematiske gren, der hedder talteori, som indtil computernes opfindelse i det 20. århundrede havde meget lidt praktisk anvendelse. 

I dag med vores store forbrug af informationsteknologi og brug af internettet, er det billede vendt fuldstændigt på hovedet, og primtallene er blevet en af de allervigtigste byggesten i sikkerheden ved udvekslingen og ikke mindst krypteringen af informationer på nettet.




Brancheguiden
Brancheguide logo
Opdateres dagligt:
Den største og
mest komplette
oversigt
over danske
it-virksomheder
Hvad kan de? Hvor store er de? Hvor bor de?
Fellowmind Denmark II ApS
Salg, udvikling, implementering og servicering af software til ERP

Nøgletal og mere info om virksomheden
Skal din virksomhed med i Guiden? Klik her

Kommende events
Strategisk it-sikkerhedsdag – Identificer, beskyt og forsvar

Trusselsbilledet er rødglødende og it-sikkerhedslandskabet har aldrig været mere anspændt end nu. Flere organisationer end nogensinde før bliver som følge udsat for cyber-angreb, der er udført af professionelle og målrettede hackere Vi tager temperaturen på trusselslandskabet lige nu og giver dig overblikket over de nyeste trusler, de mest aktuelle tendenser og de bedste løsninger og værktøjer til at sikre effektiv drift og høj compliance.

23. august 2022 | Læs mere


Strategisk it-sikkerhedsdag – Identificer, beskyt og forsvar

Trusselsbilledet er rødglødende og it-sikkerhedslandskabet har aldrig været mere anspændt end nu. Flere organisationer end nogensinde før bliver som følge udsat for cyber-angreb, der er udført af professionelle og målrettede hackere Vi tager temperaturen på trusselslandskabet lige nu og giver dig overblikket over de nyeste trusler, de mest aktuelle tendenser og de bedste løsninger og værktøjer til at sikre effektiv drift og høj compliance.

25. august 2022 | Læs mere


CIO Trends 2022: Sådan ser opgavelisten ud hos Danmarks bedste CIOs

En hurtig og strategisk fokuseret implementering af nye teknologier er i disse år med til at sikre konkurrencekraften hos de bedste digitale vindere. Det sætter vi fokus på med konferencen CIO Trends 2022, hvor du blandt andet kan blive inspireret af en række danske topfolk inden for digitalisering og it-ledelse.

30. august 2022 | Læs mere






CIO
10 gratis artikler: Få gode råd fra Danmarks bedste it-ledere