Kryptografi

kommunikation som utformats med avsikt att undanhålla hemlig information från obehöriga.

Kryptografi (grek. κρυπτός (kryptos) = "gömd", γράφειν (grafein) = "skrift") avser kommunikation som utformats med avsikt att undanhålla hemlig information från obehöriga. Kryptografin är det operativa utförandet av det man studerar inom kryptologin (läran om kryptografi).

Krypteringen kan verka på enskilda tecken eller binära bitar i klartexten - sådana system kallas chiffer och använder oftast olika matematiska krypteringsalgoritmer, för att göra ett meddelande skrivet i klartext obegripligt för utomstående.

Två huvudtyper av chiffer finns. Dels s.k. utbyteschiffer, där klartextens bokstäver (eller binära bitar, om man arbetar med sådana), byts ut mot andra (arbetar man på binär nivå handlar det istället om att växla eller behålla bitar på olika ställen i en bitström, efter något system), dels s.k. omkastningschiffer, där bokstäverna (eller bitarna) i klartexten kastas om.

Man kan också använda kod (i sig ett slags utbyteschiffer), som istället byter ut hela ord, fraser, stavelser etc. mot däremot svarande kodgrupper, med hjälp av en kodbok. En kod kan vara ordnad - klartextens termer är uppställda i alfabetisk ordning jämte kodgrupperna, som också tilldelats klartexttermerna i alfabetisk (eller numerisk, om kodgrupperna består av siffror) ordning - eller oordnad, i vilket fall kodgrupperna är tilldelade klartexttermerna slumpvis. I det förra fallet behöver man bara en kodbok för att inkoda eller avkoda ett meddelande, medan man i det senare fallet behöver två: en där klartexten är ordnad alfabetiskt (med motsvarande kodgrupper i oordning) och en där istället kodgrupperna är ordnade alfabetiskt (med däremot svarande klartext i oordning), inte helt olikt en ordbok över ett främmande språk.

Koder är inte speciellt vanliga nuförtiden, utan man använder sig främst av olika datorgenererade chiffer. Sådan kryptering delas normalt upp i två kategorier:

Att "knäcka" kryptot, det vill säga att kunna få fram klartexten utan tillgång till nyckeln, och att rekonstruera nyckeln kallas att forcera kryptot.

Steganografi är hemliga meddelanden skrivna och sända så att endast den avsedda mottagaren känner till att meddelandet överhuvudtaget existerar.

Historia

redigera

Före modern tid handlade kryptologi endast om sekretess av meddelanden (d.v.s. kryptering) - konvertering från ett begripligt meddelande till ett obegripligt och tvärt om, vilket gör meddelandet oläsligt för personer utan kunskap om det hemliga språket (det vill säga nyckeln som behövs för dekryptering av meddelandet). Kryptering har använts av bland annat spioner, militären och diplomater för att försöka säkerställa sekretess inom kommunikation. Under de senaste decennierna har området expanderat utvidgats till att innehålla bland annat tekniker för meddelandeintegritet, autentisering av sändare/mottagare, digitala signaturer och säkra betalningar.

Se även

redigera

Externa länkar

redigera
 
Den här artikeln ingår i boken: 
Matematik 
  NODES