Add cipher ceasar

Author: Ren0503

src/algorithms/crytography/caesar-cipher/README.md

@@ -0,0 +1,29 @@
+# Mật mã Caesar
+
+Trong mật mã học, **Mật mã Caesar** hay còn được gọi là **mật mã chuyển vị** là một trong những kỹ thuật mã hóa đơn giản và phổ biến nhất. Đây là một dạng mật mã thay thế, trong đó mỗi ký tự trên văn bản thô sẽ được thay bằng một ký tự khác, có vị trí cách nó một khoảng xác định trong bảng chữ cái. Ví dụ với độ dịch chuyển là `3`, `D` sẽ trở thành `A`, `E` sẽ trở thành `B`, v.v. Tên của kỹ thuật mã hóa này được đặt theo tên của Julius Caesar, người đã sử dụng nó trong các thư từ bí mật của mình
+
+![Caesar Cipher Algorithm](https://upload.wikimedia.org/wikipedia/commons/4/4a/Caesar_cipher_left_shift_of_3.svg)
+
+## Ví dụ
+
+Các chuyển đổi có thể biểu diễn  bằng cách sắp hai bảng chữ cái trên hai hàng song song với nhau; bảng chữ cái mật mã sẽ là bảng chữ cái thô đã được dịch sang trái hoặc sang phải một số vị trí. Ví dụ, dưới đây là một bộ mật mã Caesar được thiết lập bằng phép dịch sang trái 3 vị trí, tương đương với phép dịch sang phải 23 vị trí (con số vị trí dịch này được sử dụng làm khóa mã):
+
+```text
+Plain:    ABCDEFGHIJKLMNOPQRSTUVWXYZ
+Cipher:   XYZABCDEFGHIJKLMNOPQRSTUVW
+```
+Khi tiến hành mã hóa, người gửi mật mã sẽ tra cứu từng ký tự của tin nhắn gốc trên dòng "plain" và sau đó viết ra ký tự tương ứng lấy từ dòng "cipher".
+
+```text
+Plaintext:  THE QUICK BROWN FOX JUMPS OVER THE LAZY DOG
+Ciphertext: QEB NRFZH YOLTK CLU GRJMP LSBO QEB IXWV ALD
+```
+
+## Độ phức tạp 
+
+- Thời gian: `O(|n|)`
+- Không gian: `O(|n|)`
+
+## Liên kết
+
+- [Caesar cipher on Wikipedia](https://en.wikipedia.org/wiki/Caesar_cipher)

src/algorithms/crytography/caesar-cipher/caesarCipher.js

@@ -0,0 +1,59 @@
+// Tạo mảng chữ cái: ['a', 'b', 'c', ..., 'z'].
+const englishAlphabet = 'abcdefghijklmnopqrstuvwxyz'.split('');
+
+/**
+ * Tạo bản đồ mật mã từ bảng chữ cái.
+ * Ví dụ dịch chuyển 3 vị trí : {'a': 'd', 'b': 'e', 'c': 'f', ...}
+ *
+ * @param {string[]} alphabet - vd: ['a', 'b', 'c', ... , 'z']
+ * @param {number} shift - vd: 3
+ * @return {Object} - vd: {'a': 'd', 'b': 'e', 'c': 'f', ..., 'z': 'c'}
+ */
+const getCipherMap = (alphabet, shift) => {
+    return alphabet
+        .reduce((charsMap, currentChar, charIndex) => {
+            const charsMapClone = { ...charsMap };
+            // Làm cho sự thay đổi trở thành chu kỳ 
+            // (tức là với dịch chuyển là 1 - 'z' sẽ được ánh xạ thành 'a').
+            let encryptedCharIndex = (charIndex + shift) % alphabet.length;
+            // Hỗ trợ dịch chuyển âm để tạo bản đồ giải mã
+            // (tức là với dịch chuyển -1 - 'a' sẽ được ánh xạ thành 'z').
+            if (encryptedCharIndex < 0) {
+                encryptedCharIndex += alphabet.length;
+            }
+            charsMapClone[currentChar] = alphabet[encryptedCharIndex];
+            return charsMapClone;
+        }, {});
+};
+
+/**
+ * @param {string} str
+ * @param {number} shift
+ * @param {string[]} alphabet
+ * @return {string}
+ */
+export const caesarCipherEncrypt = (str, shift, alphabet = englishAlphabet) => {
+    // Tạo bản đồ mã hoá:
+    const cipherMap = getCipherMap(alphabet, shift);
+    return str
+        .toLowerCase()
+        .split('')
+        .map((char) => cipherMap[char] || char)
+        .join('');
+};
+
+/**
+ * @param {string} str
+ * @param {number} shift
+ * @param {string[]} alphabet
+ * @return {string}
+ */
+export const caesarCipherDecrypt = (str, shift, alphabet = englishAlphabet) => {
+    // Tạo bản đồ giải mã:
+    const cipherMap = getCipherMap(alphabet, -shift);
+    return str
+        .toLowerCase()
+        .split('')
+        .map((char) => cipherMap[char] || char)
+        .join('');
+};