Giải mã MD5 là một trong những bài toán đòi hỏi tính toán lớn. Vì nhƣ ta đã biết mật mã MD5 là mật mã một chiều, tức là không thể dịch ngƣợc mật mã lại đƣợc bằng các từ khóa hay thuật toán mã hóa (của chính MD5) hay thuật toán mã hóa khác. Hiện nay các thuật toán giải mã MD5 chủ yếu là dùng phép so sánh, tức là đối với một bảng ký tự đầu vào, độ dài của chuỗi ký tự cần tìm, chƣơng trình sẽ tự tổ hợp và sắp xếp từng mật mã có độ dài nhỏ nhất cho đến độ dài lớn nhất, và từ ký tự đầu tiên của bảng ký tự cho tới ký tự cuối cùng của bảng mã.
43
Mỗi lần tổ hợp ra một mật mã, chƣơng trình sẽ tiến hành mã hóa mật mã vừa tạo đƣợc sang mã MD5, sau đó đem so sánh với mã MD5 cần đƣợc giải mã. Nếu nhƣ hai mật mã MD5 này trùng nhau, thì mật mã mà chƣơng trình vừa tạo ra đƣợc chính là mật mã cần tìm và bài toán đƣợc giải quyết. Tuy nhiên, nếu hai mã MD5 không khớp, thì chƣơng trình sẽ tiếp tục tạo ra các tổ hợp mật mã mới, và mã hóa chúng dƣới dạng MD5 và tiếp tục đem so sánh với mã MD5 đã cho. Công việc cứ tiếp tục nhƣ vậy cho đến khi giải đƣợc mật mã, hoặc không tìm đƣợc mật mã đó với bảng ký tự ban đầu đã cho (bảng ký tự đầu vào bị thiếu). Trong bài toán giải mã mật mã MD5 với bảng mã ký tự đầu vào là loweralpha-numeric gồm các ký tự:
~0: “0123456789”
~a: “abcdefghijklmnopqrstuvwxyz”
Tổng quát nếu bảng mã ký tự đầu vào mà có độ dài là n (có chứa n ký tự) , độ dài password cần phá ta dự đoán từ k1 đến k2 . Thì số password cần sinh tối đa sẽ là :
44
CHƯƠNG 4 - GPU VÀ CÔNG NGHỆ TÍNH TOÁN
ĐA DỤNG GPGPU
Công nghệ GPU là một hƣớng tiếp cận mới đối với các bài toán cần khối lƣợng tính toán lớn. Trong lĩnh vực thám mã, công nghệ này đã có nhiều những nghiên cứu và ứng dụng. Chƣơng này xin trình bày về công nghệ tính toán dựa trên các bộ xử lý đồ họa, cụ thể là các bộ xử lý đồ họa của Nvidia. Đồng thời trình bày về môi trƣờng phát triển ứng dụng của Nvidia là CUDA.