Uppgift 16

Kryptoanalysen studerar hur krypton kan forceras (dvs. ”knäckas”) utan tillgång till en kodnyckel. Detta innebär ofta att olika nycklar testas genom att dekryptera datan med en viss nyckel och analysera den dekrypterade texten. Om den dekrypterade texten ser rimlig ut kan man konstatera att nyckelnär korrekt. Ett sätt att analysera den dekrypterade textenär att studera dess bokstavsfrekvens. I svenskan kan man bland annat konstatera att bokstäverna ’a’ (inklusive ’å’ och ’ä’), ’e’, ’n’, ’t’ och ’o’ (inklusive ’ö’) har följande frekvenser Bokstav ’a’/’å’/’ä’ ’e’ ’n’ ’t’ ’o’/’ö’ Frekvens 12.52% 10.15% 8.54% 7.70% 5.79% Givet att den krypterade texten har exakt 70 bokstäver (där endast tecknena ’a’–’z’ används), ta fram ett test som kan särskilja svenskspråkig text från annan text med 5% felrisk. Verifiera sedan ditt test på följande två dekrypterade textfragment: korparenstorsvartkrakfagelsomaterfinnsoverstorredelenavnorrahalvklotet pvknmzdnewemslamfsjtpkdldoqyxqgcmmguoisuiyojhlfpdysvceisndyjgrodypqlto (10 p)