Gå til innhold

379 år gammel metode knekker moderne krypteringsnøkler


Anbefalte innlegg

Videoannonse
Annonse

Dette er en interresant sak. Det er noe spekulasjoner rundt utbredelsen av dette, forskerne sier jo bare at de har funnet noen tilfeller av dette i noen av nøklene de har undersøkt. Slike positive funn er det grunn til å ta på alvor.

Saken viser hvor viktig det er å verifisere hvordan nøkler håndteres i krypto. Hvis man for eksempel bare hevder compliance ved å si at man følger en standard for krypto så kan jo det være man følger en standard som  ETSI TS 102 176-1 som ikke er presis nok, og bare gir eksempler. I en sånn situasjon ville man kunne være sårbar for dette. Og sett i lys av funnene til forskerne er det ikke utenkelig at flere er det.

  • Liker 2
Lenke til kommentar
Sitat

Fermat baserte sin metode på at et hvilket som helst oddetall kan omskrives som forskjellen mellom to kvadrattall.

Oddetall?! Er det egentlig primtall som menes her? 

 

Sitat

Euclid hadde et bevis for at det ikke fantes løsninger for n=2 og Fermat selv hadde et bevis for det samme for n=4,

Her menes det kanskje n=3? (Pytagoras har tross alt oppdaget at ligningen stemmer svært godt for n=2.)

Lenke til kommentar
33 minutes ago, Andre Nyttårsdag said:

I forbindelse med at Fermats siste teorem ble løst, så ble det gitt ut en bok med dette som tema:
Fermats siste sats : historien om gåten som forfulgte verdens skarpeste hjerner i 358 år
Simon Singh ; oversatt av Kristian Østberg og William Gunnesdal
ISBN     82-03-20304-3

Anbefales.

Ja, absolutt! Hans bok om koder og ciphere er også svært god.

Lenke til kommentar
On 3/21/2022 at 9:26 AM, Aetius said:

Du har rett i begge deler. Jeg har fikset. Takk!

Dette er faktisk feil. Det skal stå "oddetall", ikke "primtall". For eksempel, primtallet 2 kan ikke skrives som differansen til to kvadrattall. Derimot er alle andre primtall et oddetall, så resultatet kan brukes som skissert i artikkelen.

Lenke til kommentar
32 minutes ago, TjerandSilde said:

Dette er faktisk feil. Det skal stå "oddetall", ikke "primtall". For eksempel, primtallet 2 kan ikke skrives som differansen til to kvadrattall. Derimot er alle andre primtall et oddetall, så resultatet kan brukes som skissert i artikkelen.

Heh, ja, alle andre primtall enn 2 er jo faktisk oddetall, så sånn sett er det du sier riktig.

Lenke til kommentar

Opprett en konto eller logg inn for å kommentere

Du må være et medlem for å kunne skrive en kommentar

Opprett konto

Det er enkelt å melde seg inn for å starte en ny konto!

Start en konto

Logg inn

Har du allerede en konto? Logg inn her.

Logg inn nå
  • Hvem er aktive   0 medlemmer

    • Ingen innloggede medlemmer aktive
×
×
  • Opprett ny...