George Boole är mannen som skapade booleansk algebra, där bland annat XOR ingår.
Med jämna mellanrum kommer vi att ha en tävling där du med hjälp av programmering, eller på annat sätt, ska lösa ett problem.
I denna tävling ska vi titta närmare på XOR-kryptering. Denna krypteringsmetod är symmetrisk vilket innebär att man använder samma lösenord både för att kryptera och dekryptera data. När man krypterar, och dekrypterar, använder man den booleanska operationen XOR, på svenska ”exklusiv eller”, där man har invärdena A och B och får resultat 1 om antingen A eller B (men inte båda) är 1, annars 0. Först omvandlas både texten man vill kryptera och lösenordet till ettor och nollor. Om lösenordet är kortare än texten upprepas lösenordet så att man får två lika långa rader med ettor och nollor. Dessa jämförs sedan med XOR.
Vi tar ett riktigt enkelt exempel. Den text vi vill kryptera består av en bokstav, ”H”, och lösenordet är också endast en bokstav, ”q”. Till vår hjälp att förvandla vår text och lösenord till ettor och nollor använder vi ASCII Code. Där kan vi se att ”H” motsvarar 01001000 och ”q” motsvarar 01110001. Nu är det dags att jämföra siffrorna. Första siffran är 0 på båda ställena, då de är lika blir resultatet 0. Samma för andra siffran där båda är 1. Tredje siffran är däremot 0 för texten och 1 för lösenordet. Då de är olika blir resultatet 1. Vi har nu fått 001. Fortsätter vi får vi 00111001. Vi kikar på tabellen för omvandling igen och ser då att 00111001 motsvarar 9. Den krypterade texten kommer alltså att vara ”9”.
Vi kan nu testa att dekryptera ”9” med hjälp av vårt lösenord, som alltså är ”q”. Vi har då 00111001 som är krypterade texten och 01110001 som är lösenordet. Första siffran är 0 på båda ställena och får därför resultatet 0. Andra siffran är däremot olika och får därför resultatet 1. Fortsätter vi får vi 01001000, alltså exakt den kod vi började med. Vi har nu framgångsrikt dekrypterat ”9” med lösenordet ”q” och fått den text vi började med ”H”.
Tack och lov är det enklare att göra med en dator. Vi har valt att använda nedanstående php-script.
echo bin2hex(xor_this($data,$key));
function xor_this($text, $key)
{
$out = '';
for($i=0;$i<strlen($text);)
{
for($j=0;($j<strlen($key) && $i<strlen($text));$j++,$i++)
{
$out .= $text{$i} ^ $key{$j};
}
}
return $out;
}
Du kan testa att scriptet fungerar som det ska genom att köra:
echo bin2hex(xor_this('Hej','abc'))."\n"; // Resultat: 290709
echo xor_this(hex2bin('290709'),'abc')."\n"; // Resultat: Hej
När vi körde scriptet med vår egen data och lösenord fick vi följande svar:
07d03c5821503c0b3e5b2f147146270c25503c5823502a1771543a0c715d249c3d452f58355c2958275c2f5833d02a1d71412b1434532116715a2d10715063083e463a583059221971512f1f30476e1171432b1b3a5420567178ab16355429587c153a1723462a19361526192315381171c33e0834416e15345922193f1525143e5625193f157e406b057e587c157c4a6b057e5471533c1d3554291923157e406b057e587c157f416b057e583e5626583dc33c1c3052625822c3201c30526e0b30583a583950221f35542958600574486115635860007448611b44
Att vi konverterar till hexadecimalt format beror på att vi annars riskerat att få tecken som inte kan skrivas korrekt, till exempel ”escape”. Två tecken i det hexadecimala formatet motsvarar ett vanligt tecken. Till exempel motsvarar 3F som är sist i vår krypterade text tecknet ”?”.
Vi kan avslöja att texten vi krypterade är en svensk text som har med Binero att göra, och att lösenordet vi använde är 4 tecken långt. Lösenordet består av versaler, gemener och siffror och har minst en versal, minst en gemen och minst en siffra.
Nu är frågan, vilket lösenord var det vi använde?
Maila ditt svar till tavling@binero.se
(Om du är redan är kund skickar du med ditt kundnummer i mailet så kan vi enkelt aktivera din tävlingsvinst)
Tävlingen pågår till och med torsdag 16/6 kl 16.00. Vi kommer presentera vinnaren i detta blogginlägg samt på Facebook den 17/6 där vinnaren får en förlängning av sitt nuvarande webbhotellspaket eller om du är ny kund ett Privatpaket (värde 948-2628 SEK). Vinnare utses baserat på rätt svar på frågan av en opartisk jury bestående av representanter från Binero. Vinnaren kontaktas sedan via mail.
Skriv gärna hur du löste uppgiften, de mest intressanta/roliga/annorlunda lösningarna vill vi gärna berätta om när vi presenterar vinnaren!