Skip to content

Latest commit

History

History
34 lines (22 loc) 路 1.54 KB

File metadata and controls

34 lines (22 loc) 路 1.54 KB

Algoritma Caesar Cipher

Baca ini dalam bahasa lain: 袪褍褋褋泻懈泄 English

Dalam kriptografi, Sandi Caesar, juga dikenal sebagai Sandi Caesar, Sandi Geser, Kode Caesar atau Pergeseran Caesar, adalah salah satu teknik enkripsi yang paling sederhana dan paling dikenal. Ini adalah jenis cipher substitusi di mana setiap huruf dalam plaintext diganti dengan huruf beberapa posisi tetap di bawah alfabet. Sebagai contoh, dengan pergeseran kiri 3, D akan digantikan oleh A, E akan menjadi B, dan seterusnya. Metode ini dinamai Julius Caesar, yang menggunakannya dalam korespondensi pribadinya.

Algoritma Caesar Cipher

Contoh

Transformasi dapat diwakili dengan menyelaraskan dua huruf; alfabet "chiper" adalah alfabet "plain" yang diputar ke kiri atau kanan oleh sejumlah posisi. Misalnya, berikut adalah sandi Caesar menggunakan rotasi kiri tiga tempat, setara dengan pergeseran kanan 23 (parameter pergeseran digunakan sebagai kunci):

Plain:    ABCDEFGHIJKLMNOPQRSTUVWXYZ
Chiper:   XYZABCDEFGHIJKLMNOPQRSTUVW

Saat mengenkripsi, seseorang mencari setiap huruf pesan di baris "plain" dan menuliskan huruf yang sesuai di baris "chiper".

Plaintext:  THE QUICK BROWN FOX JUMPS OVER THE LAZY DOG
Ciphertext: QEB NRFZH YOLTK CLU GRJMP LSBO QEB IXWV ALD

Kompleksitas

  • Waktu: O(|n|)
  • Ruang: O(|n|)

Referensi