Citat:
Ursprungligen postat av James-Michael-Michaels
Hur funkar detta mindre skala? på elektron nivå?
och hur korrigeras detta i mottagaren så att säga?
måste ändå vara rätt så avancerat.
Den mesta information skickas väl med elektromagnetiska vågor. Radiovågor genom luften och ljus genom fiberoptikkablar. Att det kan tolkas som en bitström är inte så märkligt (även om det är långt ifrån trivialt hur det görs). Kryptering kan tex ske på följande vis:
Ett LFSR (Liner Feedback Shift Register) är en digital komponent som given en initial bitsekvens av längd L, kan spotta ut sig upp till 2^L - 1 till synes slumpmässiga bitar innan den börjar upprepa sig.
Man kan kombinera den här sekvensen bitvis med bitarna från signalen med tex den binära operatorn addition mudolu 2. (som i fallet med 2 bitar är dessamma som XOR, Exclusive OR). Operatorn kan defineras såhär:
0⊕0 = 0
0⊕1 = 1
1⊕0 = 1
1⊕1 = 0
På så vis får man om man kombinerar LFSR-sekvensen
1001010001
med datasignalen (bitvis XOR)
0110100110
den resulterande bitsekvensen
1111110111
Vi säger att den här sekvensen är krypterad. För att kunna återskapa datasignalen behöver man LFSR-sekvensen som vi kallar för nyckeln.
Man inser ganska enkelt att om man igen XOR:ar den resulterande bitsekvensen med nyckeln så får man tillbaks den ursprungliga datasignalen:
1111110111 ⊕
1001010001 =
0110100110 = datasignalen.
När bitarna kombineras en åt gången på det här viset kallas det för strömchiffer. Idag är vad som kallas blockchiffer (tex AES) vanligare. Blockchiffer tar hela nyckeln (tex 256 bitar) samt ett gäng bitar från datasignalen (ofta samma till antalet) och bakar samman dem genom en lång rad iterationer (eng
rounds) där bitsekvenser från båda signalerna blandas och permuteras för att kryptera blocket. Dekryptering kräver här vanligtvis att man gör mer än att bara köra algoritmen igen på den krypterade sekvensen.