Kryptologi

Kryptologi er læren om hemmeligholdelse af information. Ordet stammer fra græsk og består af kryptos der betyder hemmelig, og -logi der er betyder "læren om", ergo læren om det hemmelige.

Kryptologi omfatter i dag et væld af emner, herunder:

  • Steganografi, at skjule beskeder.
  • Kryptosystemer, samlede systemer til transmission af information, herunder
    • Kryptografi, hovedemnet inden for kryptologien, herunder
      • Kryptering, kunsten at omdanne information med en kryptografisk algoritme, så den bliver ulæselig for tredjepart.
      • Kryptoanalyse, kunsten at få fat i den oprindelige besked ud fra den krypterede, uden at kende krypteringsnøglen.
      • Nøgledistribution, problematikken med at distribuere nøgler til de rette modtagere.
    • Identifikation (eng. authentication), at verificere at en part er den vedkommende giver sig ud for.
    • Dataintegritet, at verificere at transmitterede eller lagrede data ikke er ændret, herunder
  • Mere eksotiske emner som
    • Secret Sharing (deling af hemmeligheder)
    • Sikker distribueret beregning (eng. secure multiparty computation), at dele en beregningsopgave mellem flere parter på sikker vis.
    • Vidensløse beviser (eng. zero-knowledge proofs), at bevise at man besidder en viden uden at afsløre hvad det er.

Til brug for disse områder benytter kryptologien sig af en række værktøjer som

Kryptologiens historie

Wiki letter w.svg Dette afsnit eller denne liste er kun påbegyndt. Hvis du ved mere om emnet, kan du hjælpe Wikipedia ved at tilføje mere.

Kryptologi har været brugt hele vejen op gennem historien, og er en kamp mellem kodeskaberne (kryptograferne) og kodebryderne (kryptoanalytikerne).

Den moderne kryptologi er baseret på avanceret matematik (især diskret matematik, talteori, gruppeteori, lineær algebra, sandsynlighedsregning og informationsteori), og kræver computere (og dermed kendskab til beregningskompleksitet, algoritmer mm.) for at kode og afkode meddelelser. Desuden har man ved hjælp af fundamentale fysiske principper skabt ubetinget sikre kommunikationskanaler. Det ser også ud til at kodeskaberne er betydeligt foran kodebryderne.

Kilde

  • Douglas R. Stinson: Cryptography – Theory and Practice. CRC Press, 1995. ISBN 0-8493-8521-0.

Se også

  • Enigma - maskine benyttet til kryptering under anden verdenskrig.
  • Kryptos - en skulptur af den amerikanske kunstner Jim Sanborn, med en endnu ubrudt krypteret indskrift.
  • Kryptolekt - hemmeligt sprog
  • Kryptex - nydannelse dannet af forfatteren Dan Brown.