Langsung ke konten

Caesar Cipher di C

Program lengkap yang bisa langsung dikompilasi. Salin saja, atau ketik teks Anda dan lihat apa yang dilakukan kode pada setiap huruf.

caesar.c
#include <stdio.h> void caesar(const char *text, int shift, char *result) {    int i;    for (i = 0; text[i] != '\0'; i++) {        char c = text[i];        if ((c >= 'A' && c <= 'Z') || (c >= 'a' && c <= 'z')) {            char base = (c <= 'Z') ? 'A' : 'a';            int index = ((c - base + shift) % 26 + 26) % 26;            result[i] = base + index;        } else {            result[i] = c;        }    }    result[i] = '\0';} int main(void) {    char result[100];    caesar("Halo dunia!", 3, result);    printf("%s\n", result);    // Kdor gxqld!    return 0;}
iklan

Mengompilasi dan menjalankan

Simpan program sebagai caesar.c dan kompilasi dengan gcc atau clang. Di Windows, perintah keduanya adalah caesar.exe.

Terminal
gcc caesar.c -o caesar./caesar

Program mencetak teks tersandi. Kalau sandinya sendiri masih baru bagi Anda, panduan kami menjelaskannya tanpa kode.

Cara kerja kode

char di C adalah angka kecil, jadi Anda bisa menghitungnya: 'H' - 'A' bernilai 7, yaitu posisi huruf dalam alfabet. Setelah pergeseran ditambahkan, modulo menjaga hasilnya antara 0 dan 25, sehingga dengan pergeseran 3 huruf Z menjadi C. base + index mengubah angka itu menjadi huruf lagi.

Fungsi C tidak bisa mengembalikan string seperti Python atau Java, jadi pemanggil memberikan result, yaitu buffer tempat menulis. Ukurannya harus cukup untuk teks dan satu byte lagi, karena baris terakhir fungsi menambahkan '\0' yang menandai akhir setiap string C.

Spasi, tanda baca, dan angka melewati cabang else dan disalin tanpa berubah. Begitu juga huruf beraksen: dalam UTF-8, é terdiri dari dua byte di luar rentang A sampai Z, dan keduanya disalin apa adanya.

Dekripsi di C

Anda tidak memerlukan fungsi kedua. Dekripsi adalah pergeseran yang sama ke arah sebaliknya, jadi di dalam main cukup berikan angka negatif:

C
caesar("Kdor gxqld!", -3, result);printf("%s\n", result);// Halo dunia!

Itulah alasan rumusnya terlihat aneh. Di C, % mempertahankan tanda angka di sebelah kiri, sehingga -3 % 26 bernilai -3, padahal posisi itu tidak ada. Setelah ditambah 26 dan dimodulo lagi, hasilnya 23, sehingga A kembali ke X. Pada versi Python, operator % sudah menanganinya.

Membaca teks dari keyboard

Jika tugas meminta input keyboard, ganti main dengan versi ini. fgets membaca satu baris penuh beserta spasinya dan tidak pernah menulis melebihi ukuran yang diberikan, hal yang tidak dijamin oleh scanf("%s").

C
#include <string.h> int main(void) {    char text[100], result[100];    int shift;     printf("Teks: ");    fgets(text, sizeof text, stdin);    text[strcspn(text, "\n")] = '\0';     printf("Pergeseran: ");    scanf("%d", &shift);     caesar(text, shift, result);    printf("%s\n", result);    return 0;}

fgets menyimpan tombol Enter di dalam string. Baris dengan strcspn menghapusnya dan tetap aman untuk baris kosong.

Kunci dari baris perintah

Kadang program harus menerima data sebagai argumen. Di sini pergeseran dan teks berasal dari argv:

C
#include <stdlib.h>#include <string.h> int main(int argc, char *argv[]) {    if (argc != 3) {        printf("Cara pakai: %s <pergeseran> <teks>\n", argv[0]);        return 1;    }     char result[strlen(argv[2]) + 1];    caesar(argv[2], atoi(argv[1]), result);    printf("%s\n", result);    return 0;} // ./caesar 3 "Halo dunia!"// Kdor gxqld!

argv[1] masih berupa teks, sehingga atoi mengubahnya menjadi angka. Ukuran buffer mengikuti panjang input, jadi argumen panjang tidak akan meluap.

Memecahkan sandi dengan brute force

Dengan 26 huruf, hanya ada 25 pergeseran untuk dicoba, sehingga perulangan pendek bisa membaca pesan tanpa kunci. Cari baris yang masuk akal pada hasilnya:

C
void crack(const char *text) {    char result[100];    for (int shift = 1; shift < 26; shift++) {        caesar(text, -shift, result);        printf("%d %s\n", shift, result);    }} int main(void) {    crack("Kdor gxqld!");    // 1 Jcnq fwpkc!    // 2 Ibmp evojb!    // 3 Halo dunia!    // ...    return 0;}

Artikel tentang serangan brute force membahasnya lebih dalam, dan pemecah sandi online melakukan hal yang sama di browser.

Angka dan alfabet lain

Untuk menggeser lebih dari A sampai Z, simpan karakternya dalam string dan cari satu per satu dengan strchr. Versi ini juga menggeser angka. unsigned char penting di sini, karena memberikan char negatif ke tolower atau isupper adalah perilaku yang tidak terdefinisi.

C
#include <ctype.h>#include <string.h> void caesar_alphabet(const char *text, int shift, char *result) {    const char *alphabet = "abcdefghijklmnopqrstuvwxyz0123456789";    int size = strlen(alphabet);    int i;    for (i = 0; text[i] != '\0'; i++) {        unsigned char c = text[i];        const char *found = strchr(alphabet, tolower(c));        if (found == NULL) {            result[i] = c;        } else {            int index = ((found - alphabet + shift) % size + size) % size;            result[i] = isupper(c) ? toupper(alphabet[index]) : alphabet[index];        }    }    result[i] = '\0';} int main(void) {    char result[100];    caesar_alphabet("Kamar 101", 3, result);    printf("%s\n", result);    // Ndpdu 434    return 0;}

Cara ini hanya berlaku untuk karakter satu byte. Bahasa Indonesia memakai 26 huruf yang sama, jadi program utama sudah cukup untuk teks biasa. Huruf dari alfabet lain memakai dua byte dalam UTF-8 dan memerlukan wchar_t, dan untuk itu versi Python jauh lebih sederhana. Alat sandi Caesar kami juga punya beberapa alfabet siap pakai.

Mengenkripsi berkas teks

Baca berkas baris demi baris dan tulis setiap hasil ke berkas baru. Selalu periksa fopen, karena fungsi itu mengembalikan NULL saat berkas tidak bisa dibuka.

C
int main(void) {    char line[1000], result[1000];    FILE *in = fopen("message.txt", "r");    FILE *out = fopen("encrypted.txt", "w");     if (in == NULL || out == NULL) {        perror("fopen");        return 1;    }     while (fgets(line, sizeof line, in) != NULL) {        caesar(line, 3, result);        fputs(result, out);    }     fclose(in);    fclose(out);    return 0;}

Menguji kode

Bandingkan string dengan strcmp, karena == hanya membandingkan alamatnya. assert yang gagal menghentikan program dan menyebutkan barisnya. Jika semuanya benar, program mencetak OK.

C
#include <assert.h>#include <string.h> int main(void) {    char r[100];    caesar("ABC", 3, r);    assert(strcmp(r, "DEF") == 0);    caesar("xyz", 3, r);    assert(strcmp(r, "abc") == 0);    caesar("Hello, World!", 5, r);    assert(strcmp(r, "Mjqqt, Btwqi!") == 0);    caesar("A", -27, r);    assert(strcmp(r, "Z") == 0);    caesar("é", 3, r);    assert(strcmp(r, "é") == 0);    printf("OK\n");    return 0;}

Sandi yang sama di C++

Di C++, std::string mengelola memorinya sendiri, jadi fungsi bisa langsung mengembalikan hasil tanpa perlu menghitung ukuran buffer. Perhitungannya sama, begitu juga langkah tambahan untuk angka negatif, karena % di C++ bekerja seperti di C.

C++
#include <iostream>#include <string> std::string caesar(std::string text, int shift) {    for (char &c : text) {        if ((c >= 'A' && c <= 'Z') || (c >= 'a' && c <= 'z')) {            char base = (c <= 'Z') ? 'A' : 'a';            c = base + ((c - base + shift) % 26 + 26) % 26;        }    }    return text;} int main() {    std::cout << caesar("Halo dunia!", 3) << "\n";    // Kdor gxqld!}

Kesalahan umum

Yang paling sering adalah lupa '\0', sehingga printf terus membaca melewati akhir teks. Hampir sama seringnya adalah buffer yang kurang satu byte. Menghapus baris baru dengan text[strlen(text) - 1] juga bermasalah, karena pada string kosong kode itu membaca sebelum awal string. Dan tanpa tambahan + 26, dekripsi menghasilkan simbol alih-alih huruf.

Pertanyaan yang sering diajukan

Kompiler dan versi C mana yang saya perlukan?

Kompiler apa pun yang mendukung C99 sudah cukup, misalnya gcc atau clang. Kami mengompilasi kode di halaman ini dengan clang dalam mode C99, dan versi C++ sebagai C++17, tanpa peringatan.

Bisakah ini melindungi data sungguhan?

Tidak. Perulangan di atas memecahkannya dalam hitungan detik. Gunakan untuk belajar dan teka-teki, dan lindungi data sungguhan dengan pustaka terawat seperti libsodium.

Bagaimana cara memeriksa hasil saya?

Masukkan teks dan pergeseran yang sama di alat sandi Caesar kami lalu bandingkan. Anda juga bisa memanggil REST API gratis dari pengujian Anda.

Lanjutkan belajar