Crypto – Nhat Truong Blog

[Crypto] – Breaking RSA in CTF Challenges – (Part 1)

Đăng vào 1 Th3 201910 Th3 2019 bởi Dr.X

Hệ mã RSA được giới thiệu vào năm 1977 bởi 3 nhà khoa học Ron Rivest, Adi Shamir, Len Adlerman. Đây là một trong những hệ mã được sử dụng phổ biến nhất hiện nay, ứng dụng cho truyền dữ liệu an toàn qua internet, email. RSA còn là nền tảng mật mã cho các giao thức SSL/TLS, SET, SSH, PGP, … RSA cũng được ứng dụng trong chữ ký số Digial Signature.

Breaking RSA là dạng bài thường xuyên gặp phải trong các cuộc thi CTF dưới nhiều hình thức. Bài viết này tôi sẽ mô tả ngắn gọn về hệ mã này, liệt kê các điểm yếu có thể khai thác của nó, cũng như các công cụ toán học, các tool cần thiết giúp giải quyết các bài RSA hay gặp khi chơi CTF.

Đọc tiếp “[Crypto] – Breaking RSA in CTF Challenges – (Part 1)” →

Crypto

[Crypto] Hệ mã Merkle – Hellman

Đăng vào 24 Th2 20191 Th3 2019 bởi Dr.X

Giới thiệu

Hệ mã Merkle – Hellman thuộc nhóm Public key Cryptosystem, dựa vào bài toán Knapsack (bài toán xếp ba lô, hay bài toán người du lịch). Bài toán Knapsack ban đầu được phát biểu như sau:

Một kẻ trộm đột nhập vào một cửa hiệu tìm thấy có n mặt hàng có trọng lượng và giá trị khác nhau, nhưng hắn chỉ mang theo một cái túi có sức chứa về trọng lượng tối đa là M. Vậy kẻ trộm nên bỏ vào ba lô những món nào và số lượng bao nhiêu để đạt giá trị cao nhất trong khả năng mà hắn có thể mang đi được.

Ta có n loại đồ vật, x₀ tới x_n-1. Mỗi đồ vật x_i có một giá trị p_i và một khối lượng w_i. Khối lượng tối đa mà ta có thể mang trong ba lô là X.

Ta cần cực đại hóa tổng p_i * x_i sao cho w_i * x_i < X.

Đọc tiếp “[Crypto] Hệ mã Merkle – Hellman” →

Crypto

[Crypto] 06 – Mã Vigenere

Đăng vào 22 Th7 201824 Th2 2019 bởi Dr.X

Giới thiệu

yptoCả 3 loại mã tôi đã giới thiệu ở các bài trước: mã Caesar, mã Affine và mã thay thế đơn giản được gọi chung là mã thay thế dùng một bảng chữ cái (monoalphabetic substitution cipher). Nghĩa là ta dùng một bảng ánh xạ các chữ cái trong bảng mã thành bản rõ và tất cả các các chữ cái trong bản mã đều dùng chung một bảng ánh xạ.

Đọc tiếp →

Crypto

[Crypto] – Ví dụ về kết hợp phân tích mẫu từ và phân tích tần suất để giải mã loại mã thay thế

Đăng vào 22 Th7 20185 Th3 2019 bởi Dr.X

Mật mã thay thế một thời từng được xem là an toàn do không gian khóa lớn của nó. Nhưng các nhà thám mã chưa bao giờ ngừng sáng tạo. Ngoài thám mã dựa trên mẫu từ còn có thám mã dựa trên tần suất. Phương pháp thám mã dựa trên tần suất bắt nguồn từ phép thống kê tần suất xuất hiện của từng chữ cái trong Tiếng Anh, thống kê với một số lượng lớn văn bản cho ta bảng sau:

Giờ ta thực hiện phép thống kê tương tự cho đoạn mã và so sánh với tần suất chuẩn, kí tự nào xuất hiện nhiều nhất có khả năng sẽ mã hóa cho kí tự e, kí tự xuất hiện nhiều thứ 2 có thể mã hóa cho kí tự t, … Ngoài phép thống kê tần suất của từng kí tự, ta còn có thể thống kê tần suất của từng cặp kí tự trong Tiếng Anh, ví dụ he, th, … Và cũng so sánh với tần suất chuẩn để dần tìm ra bản rõ. Đó là ý tưởng của thám mã dựa trên tần suất. Xem ví dụ sau đây về việc giải mã một bản mã theo hệ mã thay thế được trích từ sách Mật mã – Từ cổ điển đến lượng tử của tác giả Simon Singh bạn sẽ hiểu được phương pháp này lợi hại thế nào.

Đọc tiếp “[Crypto] – Ví dụ về kết hợp phân tích mẫu từ và phân tích tần suất để giải mã loại mã thay thế” →

Crypto

[Crypto] 05 – Mã thay thế (Phần 2)

Đăng vào 21 Th7 201824 Th2 2019 bởi Dr.X

Tạo bộ từ điển mẫu từ

Đầu tiên, ta cần tạo ra một bộ từ điển các mẫu từ như sau:

Hệ thống mật mã cổ điển (các loại mật mã được phát minh và ứng dụng trong thời kỳ tiền máy tính) có rất nhiều. Nhưng tựu chung lại có thể chia thành 2 dạng lớn: mật mã chuyển vị và mật mã thay thế.

Mật mã chuyển vị là loại mật mã mà các kí tự trong bản rõ sẽ được hoán vị theo một cách thức nào đó để tạo nên bản mã. Ví dụ điển hình là cách mã hóa mà người ta dùng một mảnh vải dài quấn hình xoắn ốc quanh một thanh hình trụ, người tạo mã sẽ viết thông tin lên vải theo chiều dọc của thanh hình trụ rồi trải mảnh vải ra đọc theo chiều dài mảnh vải sẽ được bản mã. Cách mã hóa này thường xuất hiện ở những trò chơi đi tìm mật thư trong nhà trường. Hệ thống mã hóa này yếu và ít biến thể nên tôi sẽ không trình bày ở đây.

Đọc tiếp →