Przejdź do treści

Szyfr Cezara w Javie

Kompletny program, który skompilujesz od razu. Skopiuj go albo wpisz własny tekst i zobacz, co kod robi z każdą literą.

CaesarCipher.java
public class CaesarCipher {     public static String caesar(String text, int shift) {        StringBuilder result = new StringBuilder();        for (char c : text.toCharArray()) {            if (c < 128 && Character.isLetter(c)) {                char base = Character.isUpperCase(c) ? 'A' : 'a';                int index = Math.floorMod(c - base + shift, 26);                result.append((char) (base + index));            } else {                result.append(c);            }        }        return result.toString();    }     public static void main(String[] args) {        System.out.println(caesar("Witaj świecie!", 3));        // Zlwdm śzlhflh!    }}
reklama

Kompilacja i uruchomienie

Zapisz program jako CaesarCipher.java, bo nazwa pliku musi być taka sama jak nazwa klasy. Potem w tym samym folderze wykonaj dwa polecenia:

Terminal
javac CaesarCipher.javajava CaesarCipher

Pierwsze kompiluje kod, drugie go uruchamia i wypisuje zaszyfrowany tekst. Jeśli sam szyfr jest dla ciebie nowy, zajrzyj do przewodnika, w którym nie ma kodu.

Jak działa ten kod

W Javie char jest jednocześnie liczbą, więc można na nim liczyć: 'W' - 'A' daje 22, czyli miejsce litery w alfabecie. Po dodaniu przesunięcia Math.floorMod utrzymuje wynik między 0 a 25, dlatego przy przesunięciu 3 litera Z trafia na C.

base + index daje liczbę typu int, stąd rzutowanie (char). Wynik zbiera StringBuilder, bo doklejanie do String w pętli za każdym razem tworzy nowy obiekt.

Spacje, interpunkcja i cyfry idą gałęzią else bez zmian. Warunek c < 128 jest potrzebny, bo Character.isLetter uznaje za litery także ą czy ś. Bez niego polskie znaki zamieniałyby się w przypadkowe litery A–Z, których nie da się już odszyfrować.

Deszyfrowanie w Javie

Druga metoda nie jest potrzebna. Odszyfrowanie to takie samo przesunięcie w drugą stronę, więc wystarczy podać liczbę ujemną:

Java
System.out.println(caesar("Zlwdm śzlhflh!", -3));// Witaj świecie!

Właśnie dlatego kod używa Math.floorMod. Operator % w Javie zachowuje znak lewej liczby, więc -3 % 26 to -3 i wynik w ogóle nie jest literą. Math.floorMod(-3, 26) daje 23, czyli A wraca na X. W wersji w Pythonie sam operator % działa w ten sposób.

Wczytywanie danych przez Scanner

Zadania często wymagają programu, który wczytuje tekst i przesunięcie z klawiatury. Import umieść na samej górze pliku, a main zastąp tym kodem:

Java
import java.util.Scanner; public static void main(String[] args) {    Scanner scanner = new Scanner(System.in);    System.out.print("Tekst: ");    String text = scanner.nextLine();    System.out.print("Przesunięcie: ");    int shift = scanner.nextInt();    System.out.println(caesar(text, shift));}

Tekst wczytaj najpierw. nextInt() zostawia w buforze znak końca linii, więc umieszczone za nim nextLine() zwróciłoby pusty napis.

Łamanie szyfru metodą brute force

Przy 26 literach do sprawdzenia jest tylko 25 przesunięć, więc krótka pętla odczyta wiadomość bez klucza. Wystarczy znaleźć w wynikach linijkę, która ma sens:

Java
public static void crack(String text) {    for (int shift = 1; shift < 26; shift++) {        System.out.println(shift + " " + caesar(text, -shift));    }} public static void main(String[] args) {    crack("Zlwdm śzlhflh!");    // 1 Ykvcl śykgekg!    // 2 Xjubk śxjfdjf!    // 3 Witaj świecie!    // ...}

Więcej o tej metodzie przeczytasz w artykule o ataku brute force, a łamacz online zrobi to samo w przeglądarce.

Szyfr Cezara z polskimi znakami

Żeby przesuwać także ą, ć czy ż, zapisz alfabet w zmiennej typu String i szukaj każdego znaku przez indexOf(). To ten sam alfabet, 35 znaków, którego używa nasze narzędzie:

Java
static final String ALPHABET = "aąbcćdeęfghijklłmnńoópqrsśtuvwxyzźż"; public static String caesarAlphabet(String text, int shift) {    StringBuilder result = new StringBuilder();    for (char c : text.toCharArray()) {        int position = ALPHABET.indexOf(Character.toLowerCase(c));        if (position == -1) {            result.append(c);        } else {            int index = Math.floorMod(position + shift, ALPHABET.length());            char next = ALPHABET.charAt(index);            result.append(Character.isUpperCase(c) ? Character.toUpperCase(next) : next);        }    }    return result.toString();} public static void main(String[] args) {    System.out.println(caesarAlphabet("Zażółć gęślą jaźń", 3));    // Acbrńę jhvnć łcąp}

Zawijanie korzysta teraz z ALPHABET.length(), więc nie musisz nigdzie wpisywać 35. Wynik możesz porównać w narzędziu szyfru Cezara po wybraniu polskiego alfabetu.

Szyfrowanie pliku tekstowego

Files.readString i Files.writeString czytają i zapisują cały plik w jednej linijce, domyślnie w UTF-8, więc polskie znaki przetrwają. Te metody mogą zgłosić błąd, dlatego main musi mieć throws IOException.

Java
import java.io.IOException;import java.nio.file.Files;import java.nio.file.Path; public static void main(String[] args) throws IOException {    String text = Files.readString(Path.of("message.txt"));    Files.writeString(Path.of("encrypted.txt"), caesar(text, 3));}

Testowanie kodu

Wstaw te linijki do main, żeby wyłapać typowe błędy. Java ignoruje assert, dopóki go nie włączysz, więc uruchom program poleceniem java -ea CaesarCipher. Jeśli wszystko gra, wypisze OK.

Java
assert caesar("ABC", 3).equals("DEF");assert caesar("xyz", 3).equals("abc");assert caesar("Hello, World!", 5).equals("Mjqqt, Btwqi!");assert caesar(caesar("Java", 7), -7).equals("Java");assert caesar("A", 26).equals("A");assert caesar("é", 3).equals("é");System.out.println("OK");

Najczęstsze błędy

Najczęstszy to % przy ujemnym przesunięciu, o którym była mowa wyżej. Drugi to brak rzutowania: result.append(base + index) dokleja liczbę 75 zamiast litery K. W testach porównuj też napisy przez equals(), bo == sprawdza tylko, czy to ten sam obiekt.

Najczęstsze pytania

Jakiej wersji Javy potrzebuję?

Główny program działa w Javie 8 i nowszych. Przykład z plikiem wymaga Javy 11, w której pojawiło się Files.readString. Kod z tej strony skompilowaliśmy i uruchomiliśmy w Javie 21.

Czy mogę tym chronić prawdziwe dane?

Nie. Pętla pokazana wyżej łamie ten szyfr w kilka sekund. Używaj go do nauki i łamigłówek. Do prawdziwych danych Java ma współczesne szyfrowanie, na przykład AES w pakiecie javax.crypto.

Jak sprawdzić, czy wynik jest poprawny?

Wpisz ten sam tekst i przesunięcie w narzędziu szyfru Cezara i porównaj. Ze swoich testów możesz też wywołać darmowe REST API.

Co dalej