This commit is contained in:
Nagi Aoe 2024-07-17 10:41:58 +09:00 committed by GitHub
commit e6e19d55c9
No known key found for this signature in database
GPG Key ID: B5690EEEBB952194
2 changed files with 35 additions and 0 deletions

View File

@ -0,0 +1,34 @@
# Algoritma Caesar Cipher
_Baca ini dalam bahasa lain:_
[_Русский_](README.ru-RU.md)
[_English_](README.md)
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](https://upload.wikimedia.org/wikipedia/commons/4/4a/Caesar_cipher_left_shift_of_3.svg)
## 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):
```teks
Plain: ABCDEFGHIJKLMNOPQRSTUVWXYZ
Chiper: XYZABCDEFGHIJKLMNOPQRSTUVW
```
Saat mengenkripsi, seseorang mencari setiap huruf pesan di baris "plain" dan menuliskan huruf yang sesuai di baris "chiper".
```teks
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
- [Caesar cipher di Wikipedia](https://id.wikipedia.org/wiki/Sandi_Caesar)

View File

@ -2,6 +2,7 @@
_Read this in other languages:_
[_Русский_](README.ru-RU.md)
[Bahasa Indonesia](README.id-ID.md)
In cryptography, a **Caesar cipher**, also known as **Caesar's cipher**, the **shift cipher**, **Caesar's code** or **Caesar shift**, is one of the simplest and most widely known encryption techniques. It is a type of substitution cipher in which each letter in the plaintext is replaced by a letter some fixed number of positions down the alphabet. For example, with a left shift of `3`, `D` would be replaced by `A`, `E` would become `B`, and so on. The method is named after Julius Caesar, who used it in his private correspondence.