Szyfr Cezara - błąd w dekrypcji szyfru

Question

Cześć, napisałem prosty program w Javie, którego zadaniem jest szyfrowanie i rozszyfrowywanie tekstu za pomocą szyfru cezara. O ile to pierwsze udało mi się bezbłędnie, to z rozszyfrowywaniem mam problem. Gdy algorytm cofnie się odpowiednio, natrafia na liczby ujemne i przez co nie otrzymuje prawidłowego wyniku, czy ma ktoś jakiś pomysł, jak mógłbym to zrobić inaczej, lepiej? Poniżej fragment kodu.

public static void decrypt(String text, int k) {
        char[] tAlf = {'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M', 'N', 'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z'};
        char[] tChar = text.toCharArray();
        for (int i = 0; i < tChar.length; i++) {
            for (int j = 0; j < tAlf.length; j++) {
                if (text.charAt(i) == tAlf[j]) {
                    System.out.print(tAlf[(Math.abs(j-k)) % 26]);
                }
            }
        }
    }

 

Comments

Ciekawe czy w Muzeum Inżynierii Miejskiej w Krakowie, poprawili już przykład z algorytmem Cezara :) Tam także była/jest błędna implementacja :)

Answer 1

Całkiem prawdopodobne, że problem masz z wartością bezwzględną. Jest ona niepotrzebna, w zasadzie to psuje. Weźmy przypuśćmy, że dostajesz jako wynik -2. Wartość bezwzględna to oczywiście 2. Liczymy: 2 mod 26 = 2, -2 mod 26 = 24. Tak więc widzisz, że dostałeś całkiem co innego.

Poza tym, taka mała rada: jeśli masz dobrze napisany szyfrowanie, to odszyfrować można podając liczbę przeciwną do klucza, wprost do funkcji szyfrującej. Więc jeśli zaszyfrujesz z kluczem 5, to wystarczy do funkcji szyfrującej przekazać -5, by odszyfrować wiadomość. Zwykła matematyka :)