• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Szyfr Cezara - błąd w dekrypcji szyfru

VPS Starter Arubacloud
+1 głos
353 wizyt
pytanie zadane 1 marca 2022 w Java przez ptomeccc Użytkownik (800 p.)

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]);
                }
            }
        }
    }

 

komentarz 2 marca 2022 przez mokrowski Mędrzec (155,460 p.)
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 :)

1 odpowiedź

+3 głosów
odpowiedź 2 marca 2022 przez Whiskey_Taster Pasjonat (15,610 p.)
wybrane 2 marca 2022 przez ptomeccc
 
Najlepsza
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 :)

Podobne pytania

0 głosów
1 odpowiedź 87 wizyt
0 głosów
1 odpowiedź 340 wizyt
pytanie zadane 17 sierpnia 2022 w C i C++ przez Noizz00 Użytkownik (910 p.)
0 głosów
1 odpowiedź 322 wizyt

92,455 zapytań

141,263 odpowiedzi

319,100 komentarzy

61,854 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj.

Akademia Sekuraka

Akademia Sekuraka 2024 zapewnia dostęp do minimum 15 szkoleń online z bezpieczeństwa IT oraz dostęp także do materiałów z edycji Sekurak Academy z roku 2023!

Przy zakupie możecie skorzystać z kodu: pasja-akademia - użyjcie go w koszyku, a uzyskacie rabat -30% na bilety w wersji "Standard"! Więcej informacji na temat akademii 2024 znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...