Nội Dung Khác

Top Mật mã học: Phần 1 – Mã hóa Caesar

Shop giải mật mã caesar Đầu bếp

Khái niệm mã hóa dữ liệu và giải mã

Mã hóa dữ liệu là tiến trình che dấu dữ liệu thật (plaintext), nghĩa là chuyển dữ liệu thật thành dữ liệu không có ý nghĩa hoặc có ý nghĩa khác xa với dữ liệu thật. Tiến trình đó gọi là mã hóa (encrytion). Kết quả của tiến trình gọi là bản mã (ciphertext). Từ “encrytion” được tạo ra từ “cryptography” (mật mã) xuất phát từ tiếng Hi Lạp cổ xưa “Kryptos” (Che dấu) và từ “graphia” (viết). Tiến trình mã hóa dữ liệu có thế được thực hiện bằng cách hoán vị dữ liệu thật hoặc thay thế chúng bằng dữ liệu khác.

Tiến trình ngược với tiến trình mã hóa tức là chuyển từ bản mã thành dữ liệu ban đầu gọi là giải mã.

Bạn đang xem: giải mật mã caesar

Hệ mã Caesar

Trong mật mã học, mật mã Caesar (Xê da), còn gọi là mật mã dịch chuyển, là một trong những mật mã đơn giản và được biết đến nhiều nhất. Hệ mã Caesar là một hệ mã hóa thay thế đơn âm, làm việc trên bẳng chữ cái tiếng Anh 26 ký tự. Đó là một dạng của mật mã thay thế, trong đó mỗi ký tự trong văn bản được thay thế bằng một ký tự cách nó một đoạn trong bảng chữ cái để tạo thành bản mã.

XEM THÊM:  #1 giai ma ngoi nha 300 kim ma

Ví dụ:

Đối với bảng mã tiếng anh (ABCDEFGHI…), nếu độ dịch là 3, A sẽ được thay bằng D, B sẽ được thay bằng E, …, W sẽ thay bằng Z, X sẽ thay bằng A, Y sẽ thay bằng B và Z thay bằng C. Phương pháp được đặt tên theo Caesar, vị hoàng đế đã sử dụng nó thường xuyên trong công việc. Không gian bản rõ P là các từ cần được mà hóa được tạo từ bảng chữ cái A. Không gian bản rỏ C là các từ đã được mã hóa.

Để mã hóa, người ta đánh số các chữ cái từ 0N-1 (N là tổng số phần tử của bản chữ cái). Không gian khóa K=ZN. Với mỗi khóa K  K hàm mã hóa và giải mã một ký tự có số thứ tự là I sẽ được biểu diễn như sau:

a. Mã hóa : EK(i) = (i+k) mod N b. Giải mã : DK(i) = (i-k) mod N

Có thể bạn quan tâm: Các Cách bói bài tây với ý nghĩa 52 lá bài

Trong đó: N = 26 nếu hệ mã Caesar sử dụng trên bảng chữ cái tiếng Anh (nếu sử dụng trên bảng chữ cái khác thì N sẽ thay đổi). k : tương ứng với số thứ tự chữ cái trong bảng mã (ví dụ : a = 0, b = 1 ….)

XEM THÊM:  những bí ẩn mà khoa học chưa giải thích được

Xét ví dụ sau: Cho bản rõ : TOIYEUVIETNAM Khóa k = 4

Tìm bản mã ? Theo công thức thay vào ta sẽ có kết quả sau.

Vậy bản mã là : YSMBYZWMIYREQ

Quá trình giải mã thì ngược lại với quá trình mã hóa.

Cài đặt

Mỗi ngôn ngữ khác nhau sẽ có cách cài đặt khác nhau. Mình sẽ sử dụng Python để cài đặt thuật toán:

Tham khảo: giải mã các trò ảo thuật của dynamo

Mặc định bạn có thể dụng bảng chữ cái Tiếng Anh nhưng trong phần cài đặt này. Để thực tế hơn. Mình sẽ sử dụng bảng mã Tiếng Việt.

1. Bảng mã

key = ‘aáàạảãăắằặẳẵâấầậẩẫbcdđeéẹẻẽêếềệểễfghiíìịỉĩjklmnoóòọỏõôốồộổỗơớờợởỡpqrstuúùụủũưứừựửữvwxyýỳỵỷỹAÁÀẠẢÃĂẮẰẶẲẴÂẤẦẬẨẪBCDĐEÉẸẺẼÊẾỀỆỂỄFGHIÍÌỊỈĨJKLMNOÓÒỌỎÕÔỐỒỘỔỖƠỚỜỢỞỠPQRSTUÚÙỤỦŨƯỨỪỰỬỮVWXYÝỲỴỶỸ0123456789`[email protected]#$%^&*()’

1. Hàm mã hóa

def encrypt(self, n, plaintext): “””Encrypt the string and return the ciphertext””” result = ” for l in plaintext: try: i = (self.key.index(l) + n) % len(self.key) result += banhmro.com.vn[i] except ValueError: result += l return result

Nếu đã đọc xong đống lý thuyết bên trên thì chắc hẳn bạn sẽ không gặp khó khăn gì trong đoạn code cài đặt trên:

Mã hóa : EK(i) = (i+k) mod N

Trong đó:

  • self.key.index(l) : tương ứng với i
  • n: tương ứng với khóa k
  • len(self.key): tương ứng với độ dài của bản mã.

2. Hàm giải mã

def decrypt(self, n, ciphertext): “””Decrypt the string and return the plaintext””” result = ” for l in ciphertext: try: i = (self.key.index(l) – n) % len(self.key) result += banhmro.com.vn[i] except ValueError: result += l return result

XEM THÊM:  List giải mã số tài khoản ngân hàng

Áp dụng với công thực giải mã. Ta cũng sẽ viết được hàm tương tự.

3. Gọi hàm

def show_result(self, plaintext, n): “””Generate a resulting cipher with elements shown””” encrypted = banhmro.com.vnypt(n, plaintext) decrypted = banhmro.com.vnypt(n, encrypted) print(‘Rotation: ‘, n) print(‘Plaintext: ‘, plaintext) print(‘Encrytped: ‘, encrypted) print(‘Decrytped: ‘, decrypted)

Tài liệu

Đến đây bài viết phần đầu về mã hóa cũng kết thúc. Mong rằng anh chị em đừng gạch đã nhiều quá. Và đưa ra những góp ý nhiều hơn để em có thể vững tâm trong quá trình tìm hiểu các hệ mã hóa 😃.

Mọi người nếu lười cài đặt cũng có thể tham khảo link github bài em đã làm sẵn. Chỉ việc kéo về và chạy 😃 banhmro.com.vn/tuanquanghpvn/cipher

Tham khảo: Các Hướng dẫn mã hóa mật mã vigenère cipher và playfair cipher bằng tay

Ngọc Diễm

Tôi là Ngọc Diễm, là chuyên gia hàng đầu trong lĩnh vực Ẩm Thực tại Việt Nam. Tôi từng là R&D CHEF tại CÔNG TY CỔ PHẦN COOKY với công việc là một đầu bếp nấu ăn và từng đi du học tại #Johnson_ Wales_University_Charlotte (jwu.edu) tại Mỹ (USA) chuyên nghành Ẩm Thực. Sứ mệnh của tôi là Với mong muốn khiến cho việc đứng bếp và nấu được một món ăn ngon trở nên dễ dàng hơn và thú vị hơn với tất cả mọi người. Vì vậy, tôi không ngừng nghiên cứu và tìm các món ăn mới, sáng tạo, biến tấu công thức nấu ăn và quay video mới.

Trả lời

Email của bạn sẽ không được hiển thị công khai. Các trường bắt buộc được đánh dấu *

Back to top button