Nghịch lý Birthday là 1 trong những nghịch lý được áp dụng rất nhiều khi dùng để giải mã trong Crypto. Câu hỏi: "Cần ít nhất bao nhiêu người để xác suất có 1 cặp trong số đó trùng ngày-tháng sinh với nhau là > 50%?" Câu trả lời là 23 người. Nghe qua thì hơi khó tin, lần đầu nghe mình cũng không tin lắm :)) nhưng để chứng minh nó bằng các giải ngược thì khá đơn giản: Gọi A là biến cố không có ai trong 23 người cùng ngày sinh, ta cần tính 1- P(A). Ta có: Với mỗi người ta có cách chọn ngày sinh lần lượt là: 365, 365 - 1, ..., 365 - 22 Không gian mẫu: 365^23 Suy ra: 1- P(A) = 50.73% Vậy nên trong 1 lớp họp có hơn 30 người, xác suất có 2 người trùng ngày sinh lên tới gần 70%, nên thường trong 1 lớp sẽ có 2 người trung ngày sinh. Phát biểu: Chỉ cần thử 1.2 * sqrt(n) thì sẽ có tới 50% là có 1 cặp giống nhau. Áp dụng định lý này với phương pháp Brute-force:
Bài này sau khi tải 2 file thì mình chạy thử file python:
Vậy là chương trình sẽ hỏi mật khẩu và đoán được nhiệm vụ của chúng ta là tìm mật khẩu.
Quay lại đoạn code python:
ta thấy nó bắt đầu với hàm level_1_pw_check() in ra dòng chữ "Please enter correct password for flag:" và bắt đầu đưa input của ta vào để so sánh với chuỗi cho trước, chuỗi này được ngắn ra và mình chỉ việc ghép nó lại và nhập thử vào input.
Tiếp cận theo 1 cách khác, thì chúng ta muốn lấy flag không quan tâm đến logic của đoạn code, ta có thể đổi đoạn code để nó tự in ra phần decryption như sau:
lưu lại và chạy chương trình lại ta sẽ được:
Nhận xét
Đăng nhận xét