Løse koder!

Her kan du stille spørsmål vedrørende problemer og oppgaver i matematikk på høyskolenivå. Alle som har kunnskapen er velkommen med et svar. Men, ikke forvent at admin i matematikk.net er spesielt aktive her.

Moderatorer: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa

Svar
arendal
Fibonacci
Fibonacci
Innlegg: 4
Registrert: 10/01-2010 14:01
Sted: arendal

Hei jeg har fått en bråte med koder som jeg prøver å finne nøkkelen til:

Kode 1: a33b22lr Kode 2: E53R2KLX Kode 3: e95p7gr4 kode 5: a35p7f7w kode 6: d65p7mup kode 7: c35p7pnf kode 8: a95p7pmv kode 9: f25p7qkm
k 10: f95p7qjd k 11: c85p7qhq k 12: d95p9eay k 13: a95p9ebk
k 14: e75p9egg k 15: b7xl2z7m K 16: f4xl2z6q K17: c8xl2z5q
K 18: f5xlxs2q K 19: b3xlxsx6 K 20: B2XQL3UV K 21: e9xql4c9

Store å små bokstaver har ikke noe å si. Disse kodene er laget med en datamaskin og det er ca 50 000 000 unike koder. Jeg trenger hjelp til å finne nøkkelen til å regne ut alle kodene jeg ikke har, eller hvertfall noen av dem.

PS: Dette er ikke noen lisenkoder i noen slags form! Og jeg har et program som kan sjekke om koden er riktig!

Håper noen der ute med mer matematikk kunnskap kan hjelpe meg.
Markonan
Euclid
Euclid
Innlegg: 2136
Registrert: 24/11-2006 19:26
Sted: Oslo

Vet du noe om hva det er kode for? Er det f.eks norske ord som er kodet?
An ant on the move does more than a dozing ox.
Lao Tzu
arendal
Fibonacci
Fibonacci
Innlegg: 4
Registrert: 10/01-2010 14:01
Sted: arendal

Vet du noe om hva det er kode for? Er det f.eks norske ord som er kodet?
Nei det er ikke kode for noen norske eller utenlandske ord.
Ganske sikker på at de har brukt ascii tabller for å lage kodene.

De unike kodene er kun laget for at noen skal knekke de. Og det er ikke 50KK unike koder men 5KK unike koder.

Jeg tror kanskje de har gjort det så vanskelig at man må være ekstremt flink for å klare det.

Finnes det noe dataprogram jeg kan anvende for å prøve å løse koden?
Markonan
Euclid
Euclid
Innlegg: 2136
Registrert: 24/11-2006 19:26
Sted: Oslo

Jeg ser ikke hvordan dette kan være løselig i det hele tatt om ikke du har noe informasjon om hva det er du skal finne. Er det bare hvitt støy? Da kan du jo finne uendelig mange løsninger...
An ant on the move does more than a dozing ox.
Lao Tzu
Kukaka
Cantor
Cantor
Innlegg: 115
Registrert: 11/04-2008 16:07
Sted: Hamar

Hvis du ikke kan identifisere klarteksten når du ser den er du, som presisert i posten over, sjanseløs!
Ferdig: T1
Holder på: X, R1, FY1
Skal ta: R2, FY2

Matte er et sånn typisk fag man må forstå.. Evt kaste bøker i veggen.
arendal
Fibonacci
Fibonacci
Innlegg: 4
Registrert: 10/01-2010 14:01
Sted: arendal

Jeg har noe mer informasjon men er ikke sikker på om det er viktig.

Har fått noen fler koder nå, her kommer all informasjon jeg har, sortert etter tegn 3-4-5 som ofte går igjen. Det virker som tegn 1-2 og 6-7-8 rullerer mens 3-4-5 er ganske faste og jeg tror de er en kode for når den unike koden ble lansert.

a33b22lr Køben palanga
e53r2klx Køben berlin
e95p7gr4 alicante køben
a35p7f7w helsingfors biarritz
d65p7mup Køben glascow
c35p7pnf helsingfors london
a95p7pmv helsingfors Kuopio
f25p7qkm Køben palanga
f95p7qjd Køben nurnberg
c85p7qhq Køben malaga
d95p9eay Køben madrid
a95p9ebk Køben malaga
e75p9egg Køben poznan
a75p9gkv Køben alicante
b7xl2z7m køben st.petersburg
f4xl2z6q køben munchen
c8xl2z5q køben moskva
f5xlxs2q køben venezia
b3xlxsx6 køben tokyo
b2xql3uv helsingfors biarritz
e9xql4c9 kiruna lulea
Markonan
Euclid
Euclid
Innlegg: 2136
Registrert: 24/11-2006 19:26
Sted: Oslo

I enkel kryptoanalyse man gjør for hånd, pleier man å ta utgangspunkt i språket som er kodet og bruker prøve/feile-metoden. Er det f.eks en norsk melding som er kryptert, finner man det tegnet med høyest frekvens og setter inn "e" som er den mest brukte bokstaven og jobber derfra. Eller på engelsk der man leter etter den høyeste frekvensen av to etterfølgende tegn og setter inn "ll" som er den vanligste dobbelkonsontanten.

Dette virker som en litt mer avansert kryptering der man må bruke rå datamaskinkraft for å komme noen vei, men det kan jeg selv svært lite om. Du kan kanskje prøve å lese litt om det her:
http://en.wikipedia.org/wiki/Cryptanalysis
http://no.wikipedia.org/wiki/Kryptoanalyse

Jeg har ikke noe spesielt å komme med her i hvert fall. Kanskje noen andre har noen ideer om hva man kan prøve.

Er dette forresten i forbindelse med et kurs eller fag du tar?
An ant on the move does more than a dozing ox.
Lao Tzu
arendal
Fibonacci
Fibonacci
Innlegg: 4
Registrert: 10/01-2010 14:01
Sted: arendal

Her er de 3 nyeste kodene jeg har fått tak i:
a65pc458 Køben dubai
b75pc3hm luleå kiruna
a65pc3h6 london helsingfors

Her er mine tanker om saken. Disse totalt 5 000 000 unike kodene er ikke laget for hånd, altså totalt random, det ser vi jo klart på sammensettingen av kodene. Her er det brukt et dataprogram til å lage koder.
Jeg tenker at det må da også gå å lage eller bruke et dataprogram til å finne løsningen på algoritmen som er brukt.
Eller regne det ut. Byene som står etter kodene er nok fastsatt før kodene ble gitt. DVS at kodene ikke kan løses ut i fra byene som står bak hver enkel kode.

At noen sier det er umulig å løse, det er ikke sant.
En hacker vil nok lett greie denne oppgaven, men jeg tenkte kanskje noen matematikkeksperter kanskje også hadde noen ideer.
Svar