Knäcka en krytering
 

Vi gick från vänster till höger i vårt okrypterade meddelande. För varje tecken tog vi dess ASCII-värde och adderade med nästa teckens ASCII-värde. Dessa summor stoppade vi in i listan som du ser nedan.

Det går väl inte att lösa... det kan ju finnas flera summor som tex gör upp 173 (första tecknet), eller? tänker jag fel?

Det räcker väl att skapa alla adderade ASCII-värden och koppla det till dess två tecken. Sedan kommer det finnas två möjliga kombinationer för varje värde. Eftersom du lägger till nästkommande värde med nuvarande kommer det räcka med att börja anta 1 av de 2 möjliga kombinationerna på slutet och försöka avkryptera. En av avkrypteringarna kommer vara meddelandet, dessutom om du har udda antal ASCII tecken kommer man direkt fram till meddelandet. Jag kan ha fel. Vad tror ni?

nu hängde jag inte med... så hur skulle du göra för att avkryptera första 5 tecken?

hur skulle en sån algoritm se ut?

Jag har nog fel. Det går inte att knäcka det, jag kan inte komma på hur iaf. Däremot så kommer flera krypterade meddelanden ha samma krypteringskod, vilket kan bli problematiskt?

Det går att lösa genom att ställa upp ett linjärt ekvationssystem, eftersom det (i princip) finns lika många ekvationer som obekanta. Det enda man måste göra är att gissa vilket tecken som har adderats till det sista i den följd du har fått.

Om man testar att lösa ekvationssystemet för alla möjliga adderade tecken (för det sista tecknet) så finns det 19 möjliga utfall där alla "dekrypterade" tecken ligger inom spannet (0-255), varav bara ett ger en sträng som går att läsa:
---------------------------------------------
Hej igen! Vi förstod att det inte skulle vara några problem för dig! Vi lovade ju att ge några små tips till din ansökan. Det första vi tycker du ska göra är att
---------------------------------------------

du har inte lust att dela med dig denna linjära ekvationssystem.

Om du tänker att du ger alla tecken i strängen en egen variabel, t.ex. abcd... Då kan du ställa upp en ekvation för varje "summa", och får då ett ekvationssystem:

a + b = 173
b + c = 207
c + d = 138
..o.s.v.

För de tre ekvationerna ovan så kan du lösa systemet om du t.ex. listar ut vad "d" är:

c = 138 - d
b = 207 - c = 207 - (138 - d)
a = 173 - b = 173 - (207 - (138 - d))

På samma sätt kan man lösa det system som du har, som består av ~160 sådana ekvationer.

Och vad kan man lära sig här?

Jo, skapa inte egna krypteringsalgoritmer utan använd välbeprövade såsom 3DES, RSA, Blowfish, Twofish eller AES. Och dessa i kombination med salt