Luận Văn Ứng dụng công nghệ tính toán đa dụng trên các bộ xử lý đồ họa trong bài toán khôi phục mật khẩu tệp

Ứng dụng công nghệ tính toán đa dụng trên các bộ xử lý đồ họa trong bài toán khôi phục mật khẩu tệp nén ZIP



Bảo vệ dữ liệu bằng mật khẩu như trong các tệp tài liệu DOC, PDF hay tệp nén RAR, ZIP đã được minh chứng là yếu dưới những tấn công dạng từ điển. Tuy nhiên thời gian khôi phục mật khẩu cho các tệp này phụ thuộc nhiều vào hai yếu tố: kích thước của không gian tìm kiếm mật khẩu và sức mạnh của hệ thống tính toán. Trong đồ án này đưa ra cách tiếp cận sử dụng năng lực tính toán song song rất lớn của các bộ xử lý đồ họa (GPU) trong việc khôi phục mật khẩu cho các tệp nén ZIP. Trước hết, sử dụng GPU để thu hẹp từ tập không gian tìm kiếm mật khẩu rất lớn, thành một không gian mật khẩu nhỏ hơn rất nhiều gồm các mật khẩu ứng cử trong đó chứa mật khẩu đúng. Sau đó tiến hành giải mã giải nén và nhận dạng trên một phần của bản rõ để xác định mật khẩu đúng. Các kết quả thực nghiệm cho thấy tốc độ sinh khóa tăng khoảng từ 48 đến 170 lần (phụ thuộc vào số lượng GPU) so với chương trình tuần tự thực thi trên bộ xử lý Intel Core 2 Quad Q8400 2.66 Ghz. Các kết quả này minh chứng khả năng ứng dụng của công nghệ tính toán trên các bộ xử lý đồ họa trong lĩnh vực thám mã.
Kết cấu đề tài:
Chương 1 Giới thiệu chung
Chương 2 Sơ lược về nén và mã hóa trong tệp ZiP
Chương 3 GPU và công nghệ tính toán đa dụng GP-GPU
Chương 4 Khôi phục mật khẩu cho tệp nén ZiP trên bộ xử lý đồ họa
Chương 5 Thử nghiệm và đánh giá
Chương 6 Kết luận và hướng phát triển