Câu hỏi 20 năm tuổi mà MIT tưởng phải ít nhất 35 năm nữa mới giải được đã được giải quyết bởi một lập trình viên tự học.
Hầu như mọi người đều thích giải câu đố. Mặc dù câu đố móc và sudoku nói chung nổi tiếng ở nước ta nhưng vẫn có những câu đố thú vị ở mọi lĩnh vực của cuộc sống. Bernard Fabrot người Bỉ đã giải được một trong số đó.
Người ta cho rằng sẽ mất ít nhất 35 năm để giải câu đố mật mã mà MIT tạo ra tại Phòng thí nghiệm Khoa học Máy tính và Trí tuệ Nhân tạo (CSAIL) 20 năm trước, mà những cái tên như Bill Gates và Tim Berners-Lee đã đóng góp. Mặt khác, Fabrot đã tìm ra giải pháp sớm hơn 15 năm so với suy nghĩ của MIT.
Theo một tuyên bố từ MIT, lần cuối cùng 3,5 Bernard Fabrot, người đã nghiên cứu vấn đề này trong nhiều năm, là nhà nghiên cứu đầu tiên có thể tính toán được lời giải. Một nhóm khác, dẫn đầu bởi Simon Peffers, cũng đang nghiên cứu vấn đề này và được cho là đã gần tìm ra giải pháp.
Cấu trúc của câu đố được thiết kế để làm nản lòng những nỗ lực giải nó song song hoặc phân tán, và lời giải của nó đòi hỏi các phương pháp “tuần tự tự nhiên”.
Câu đố liên quan đến khoảng 80 nghìn tỷ phép tính bình phương thành công và thường nhằm mục đích làm nản lòng bất kỳ nỗ lực nào của bất kỳ ai trong việc sử dụng tính toán song song. Câu hỏi đằng sau câu đố là 2^(2Nó liên quan đến việc tính toán xác định ^t)(mod n) dựa trên các giá trị đã chọn của t và n. Fabrot đã giải quyết vấn đề bằng cách sử dụng GNU GMP, sử dụng model mà anh ấy đã sử dụng trên máy tính có bộ xử lý Intel Core i7-6700. Mặt khác, nhóm của Peffers nhắm đến việc đạt được kết quả bằng cách sử dụng thuật toán tạo khung mới trong bộ tăng tốc phần cứng có thể lập trình. (Thuật toán bình phương mới được thiết kế bởi Erdinç Öztürk từ Đại học Sabancı.)
Trong tuyên bố của MIT, ông cũng chia sẻ mã Java mà ông sử dụng để tạo ra câu đố.
Nguồn: https://techstartups.com/2019/04/29/self-taught-programmer-just-solved-mits-20-year-old-forgotten-crypto-puzzle-suppose-take-almost-35-years- trả lời/
