Luận Văn Thạc Sĩ: Phân Tích Độ An Toàn Của Thuật Toán MD5

Luận văn thạc sĩ nghiên cứu vnu uet tìm hiểu và phân tích đánh giá độ an toàn của thuật toán md5 04, đánh giá hiện trạng, phân tích vấn đề, đề xuất biện pháp hoàn thiện trong lĩnh

• Tác giả: Chu Thị Thanh Xuân
• Người hướng dẫn: Ts. Nguyễn Ngọc Cương
• Trường học: Trường Đại Học Công Nghệ - Đại Học Quốc Gia Hà Nội
• Chuyên ngành: Công Nghệ Thông Tin
• Đề tài: Tìm Hiểu Và Phân Tích Đánh Giá Độ An Toàn Của Thuật Toán MD5
• Loại tài liệu: Luận Văn Thạc Sĩ
• Năm xuất bản: 2014
• Địa điểm: Hà Nội

Mục lục chi tiết

• LỜI CAM ĐOAN
• 1. CHƯƠNG 1: LÝ THUYẾT VỀ HÀM BĂM
• 1.1. Tổng quan về hàm băm
• 1.2. Định nghĩa hàm băm
• 1.3. Đặc tính của hàm băm
• 1.4. Tính chất của hàm băm
• 1.5. Một số hàm băm phổ biến
• 1.6. Hàm băm chuẩn SHA
• 1.7. Ứng dụng của hàm băm
• 1.7.1. Bảo vệ mật khẩu
• 1.7.2. Đấu giá trực tuyến
• 1.7.3. Download file
• 2. CHƯƠNG 2: HÀM BĂM MD5
• 2.1. Giới thiệu MD5
• 2.2. Ứng dụng của hàm băm MD5
• 2.2.1. Bảo vệ mật khẩu
• 2.2.2. Kiểm tra tính toàn vẹn của tập tin
• 2.3. Thuật toán MD5
• 3. CHƯƠNG 3: ĐỘ AN TOÀN CỦA THUẬT TOÁN MD5
• 3.1. Tính an toàn của hàm băm MD5 đối với hiện tượng đụng độ
• 3.2. Tính an toàn của hàm băm MD5 đối với tính một chiều
• 3.3. Tính an toàn của hàm băm MD5 đối với ứng dụng bảo vệ mật khẩu
• 3.3.1. Kỹ thuật tấn công từ điển (Dictionary Attack)
• 3.3.2. Kỹ thuật tấn công bảng cầu vồng (Rainbow Table Attack)
• 3.3.3. Kỹ thuật tấn công brute force (Brute force attack)
• 4. CHƯƠNG 4: THỬ NGHIỆM VÀ ĐÁNH GIÁ
• 4.1. Xây dựng cơ sở dữ liệu
• 4.2. Bảng kết quả
• TÀI LIỆU THAM KHẢO

Tóm tắt

I. Tổng Quan Về Độ An Toàn Của Thuật Toán MD5

Thuật toán MD5 (Message-Digest algorithm 5) là một trong những hàm băm mật mã phổ biến nhất, được sử dụng rộng rãi trong các ứng dụng bảo mật. Được phát triển bởi Ronald Rivest vào năm 1991, MD5 tạo ra giá trị băm dài 128 bit. Mặc dù MD5 đã được sử dụng trong nhiều ứng dụng, nhưng độ an toàn của nó đã bị đặt dấu hỏi sau khi phát hiện ra nhiều lỗ hổng bảo mật. Bài viết này sẽ phân tích độ an toàn của thuật toán MD5, các vấn đề liên quan và các giải pháp thay thế hiện có.

1.1. Định Nghĩa Và Chức Năng Của Thuật Toán MD5

MD5 là một hàm băm mật mã, có chức năng chuyển đổi dữ liệu đầu vào thành một giá trị băm duy nhất. Giá trị này được sử dụng để kiểm tra tính toàn vẹn của dữ liệu. MD5 được thiết kế để nhanh chóng và hiệu quả, nhưng không đảm bảo tính an toàn cao trong các ứng dụng bảo mật hiện đại.

1.2. Lịch Sử Phát Triển Và Ứng Dụng Của MD5

MD5 được phát triển để thay thế cho MD4, nhằm khắc phục các lỗ hổng bảo mật của phiên bản trước. MD5 đã được áp dụng trong nhiều lĩnh vực như bảo vệ mật khẩu, kiểm tra tính toàn vẹn của tập tin và chữ ký số. Tuy nhiên, với sự phát triển của công nghệ, nhiều lỗ hổng đã được phát hiện, khiến cho việc sử dụng MD5 trong bảo mật trở nên rủi ro.

II. Vấn Đề Độ An Toàn Của Thuật Toán MD5 Hiện Nay

Mặc dù MD5 đã được sử dụng rộng rãi, nhưng độ an toàn của nó đã bị nghi ngờ. Các nghiên cứu đã chỉ ra rằng MD5 dễ bị tấn công, đặc biệt là các cuộc tấn công đụng độ (collision attacks). Điều này có nghĩa là có thể tìm ra hai thông điệp khác nhau nhưng có cùng giá trị băm MD5. Bài viết sẽ phân tích các vấn đề này và tác động của chúng đến bảo mật thông tin.

2.1. Các Lỗ Hổng Bảo Mật Của MD5

Nhiều lỗ hổng đã được phát hiện trong MD5, bao gồm khả năng xảy ra đụng độ. Điều này có thể dẫn đến việc kẻ tấn công tạo ra các thông điệp giả mạo mà vẫn giữ nguyên giá trị băm. Các nghiên cứu đã chỉ ra rằng MD5 không còn an toàn cho các ứng dụng yêu cầu bảo mật cao.

2.2. Tác Động Của Các Cuộc Tấn Công Đụng Độ

Các cuộc tấn công đụng độ có thể gây ra hậu quả nghiêm trọng trong các ứng dụng bảo mật. Ví dụ, trong các hệ thống lưu trữ mật khẩu, nếu kẻ tấn công có thể tạo ra một giá trị băm giống như mật khẩu hợp lệ, họ có thể truy cập vào tài khoản mà không cần biết mật khẩu thực sự.

III. Phương Pháp Đánh Giá Độ An Toàn Của MD5

Để đánh giá độ an toàn của MD5, cần xem xét các phương pháp tấn công hiện tại và khả năng phòng ngừa. Các phương pháp như tấn công từ điển, tấn công bảng cầu vồng và tấn công brute force sẽ được phân tích. Bài viết cũng sẽ đề xuất các giải pháp để cải thiện độ an toàn khi sử dụng MD5.

3.1. Tấn Công Từ Điển Và Cách Phòng Ngừa

Tấn công từ điển là một trong những phương pháp phổ biến để bẻ khóa mật khẩu. Kẻ tấn công sử dụng một danh sách các mật khẩu phổ biến và giá trị băm tương ứng để tìm ra mật khẩu thực sự. Để phòng ngừa, việc sử dụng các phương pháp như thêm salt vào mật khẩu trước khi băm là rất quan trọng.

3.2. Tấn Công Bảng Cầu Vồng Và Giải Pháp

Tấn công bảng cầu vồng sử dụng các bảng tra cứu để nhanh chóng tìm ra giá trị băm. Để bảo vệ chống lại loại tấn công này, việc sử dụng các hàm băm mạnh hơn như SHA-256 hoặc SHA-3 là một giải pháp hiệu quả.

IV. Ứng Dụng Thực Tiễn Của MD5 Trong Bảo Mật

MD5 vẫn được sử dụng trong nhiều ứng dụng bảo mật, mặc dù có nhiều lỗ hổng. Việc hiểu rõ ứng dụng thực tiễn của MD5 giúp người dùng nhận thức được rủi ro và cách bảo vệ thông tin của họ. Bài viết sẽ phân tích các ứng dụng chính của MD5 và những rủi ro liên quan.

4.1. Bảo Vệ Mật Khẩu Trong Ứng Dụng

MD5 được sử dụng để bảo vệ mật khẩu trong nhiều ứng dụng. Tuy nhiên, việc lưu trữ mật khẩu dưới dạng giá trị băm MD5 không còn an toàn. Các phương pháp bảo vệ mật khẩu hiện đại khuyến nghị sử dụng các hàm băm mạnh hơn và thêm salt để tăng cường bảo mật.

4.2. Kiểm Tra Tính Toàn Vẹn Của Tập Tin

MD5 cũng được sử dụng để kiểm tra tính toàn vẹn của tập tin. Khi tải xuống tập tin, người dùng có thể so sánh giá trị băm MD5 của tập tin đã tải với giá trị băm được cung cấp. Tuy nhiên, do lỗ hổng bảo mật, việc sử dụng MD5 cho mục đích này cũng cần được xem xét cẩn thận.

V. Kết Luận Về Độ An Toàn Của Thuật Toán MD5

MD5 đã từng là một trong những hàm băm phổ biến nhất, nhưng với sự phát triển của công nghệ và các phương pháp tấn công mới, độ an toàn của nó đã bị đặt dấu hỏi. Việc sử dụng MD5 trong các ứng dụng bảo mật hiện nay cần được xem xét cẩn thận. Các giải pháp thay thế như SHA-256 hoặc SHA-3 nên được ưu tiên để đảm bảo an toàn thông tin.

5.1. Tương Lai Của MD5 Trong Bảo Mật

Mặc dù MD5 vẫn được sử dụng, nhưng tương lai của nó trong bảo mật là không chắc chắn. Các chuyên gia khuyến nghị chuyển sang các hàm băm mạnh hơn để đảm bảo an toàn thông tin.

5.2. Các Giải Pháp Thay Thế Cho MD5

Các giải pháp thay thế cho MD5 bao gồm SHA-256 và SHA-3, được thiết kế để khắc phục các lỗ hổng bảo mật của MD5. Việc chuyển đổi sang các hàm băm này sẽ giúp tăng cường bảo mật cho các ứng dụng hiện tại.

Nội dung chính

Tổng quan nghiên cứu

Theo thống kê từ các chuyên gia an ninh mạng, hơn 80% các cuộc tấn công rò rỉ dữ liệu bắt nguồn từ việc quản trị thông tin xác thực lỏng lẻo và áp dụng các cơ chế băm dữ liệu đã lỗi thời. Thuật toán MD5 (Message-Digest algorithm 5) do Ronald Rivest phát triển từ năm 1991 với kích thước giá trị băm 128 bit từng là một chuẩn mực Internet (RFC 1321) được triển khai trên diện rộng cho các tác vụ kiểm tra tính toàn vẹn tập tin, hỗ trợ chữ ký số và lưu trữ mật khẩu người dùng. Tuy nhiên, kể từ các cảnh báo lỗ hổng đầu tiên vào năm 1996 và các nghiên cứu va chạm thực tế vào năm 2005, độ an toàn của MD5 đã bị đặt trước nhiều nghi vấn nghiêm trọng.

Vấn đề nghiên cứu trọng tâm là làm rõ ranh giới an toàn thực tế của MD5 trong kỷ nguyên năng lực tính toán phần cứng bùng nổ, đặc biệt là sự phát triển của công nghệ xử lý đồ họa GPU. Mục tiêu cụ thể của đề tài là phân tích cấu trúc toán học của MD5, kiểm thử các kỹ thuật giải mã mật khẩu hiện đại và định lượng chính xác hiệu năng tấn công. Nghiên cứu được triển khai tại Đại học Công nghệ thuộc Đại học Quốc gia Hà Nội vào năm 2014, đặt trong bối cảnh hạ tầng phần cứng xử lý song song bắt đầu phổ cập. Kết quả nghiên cứu mang lại ý nghĩa thiết thực khi chỉ ra rằng tốc độ kiểm tra khóa trên hệ thống GPU có thể tăng từ 135 lần đến 472 lần so với CPU đơn nhân thông thường, đồng thời xác lập các chỉ dẫn kỹ thuật giúp giảm thiểu hơn 95% nguy cơ bị xâm nhập dữ liệu xác thực cho các hệ thống thông tin.

Cơ sở lý thuyết và phương pháp nghiên cứu

Khung lý thuyết áp dụng

Nghiên cứu được xây dựng trên nền tảng mật mã học hiện đại với hai trụ cột lý thuyết chính: mô hình cấu trúc băm lặp Merkle-Damgård và lý thuyết nghịch lý ngày sinh trong phân tích va chạm mật mã. Cấu trúc băm xử lý chuỗi thông điệp đầu vào có độ dài tùy ý bằng cách chia thành các khối 512 bit, đệm thêm các bit dữ liệu đồng dư với 448 theo modulo 512, sau đó kết hợp với một số nguyên 64 bit biểu diễn độ dài ban đầu. Giải thuật vận hành qua 4 vòng tính toán liên tiếp, mỗi vòng gồm 16 bước xử lý phi tuyến tính trên 4 thanh ghi 32 bit để tạo ra mã băm 128 bit duy nhất. Bốn khái niệm trọng tâm xuyên suốt công trình gồm:

1. Tính một chiều: Đảm bảo rằng từ một chuỗi băm 128 bit cho trước, độ phức tạp tính toán để tìm lại thông điệp gốc đạt xấp xỉ 2 mũ 128 phép tính, khiến việc vét cạn trên không gian 95 ký tự khả in đòi hỏi khoảng 10 mũ 19 năm ngay cả với siêu máy tính xử lý 1.000 tỷ phép tính mỗi giây.
2. Kháng va chạm yếu và kháng va chạm mạnh: Khả năng ngăn chặn kẻ tấn công tìm thấy hai thông điệp khác nhau có cùng giá trị băm với ngưỡng toán học lý thuyết là 2 mũ 64 phép tính.
3. Tấn công bảng cầu vồng và tấn công từ điển: Các phương thức đánh đổi không gian lưu trữ và thời gian tính toán nhằm tra cứu hàng nghìn tỷ bản ghi đã băm sẵn trong bộ nhớ.
4. Kỹ thuật thêm muối (Salting): Biện pháp chèn thêm chuỗi ngẫu nhiên vào mật khẩu gốc trước khi băm để vô hiệu hóa toàn bộ cơ sở dữ liệu băm tính toán sẵn.

Phương pháp nghiên cứu

Về nguồn dữ liệu, tác giả thu thập và xây dựng bộ dữ liệu thực nghiệm gồm 100 chuỗi băm MD5 lấy từ cơ sở dữ liệu của các website thực tế bị rò rỉ và tập mẫu mô phỏng sát với thói quen đặt mật khẩu của người dùng. Phương pháp phân tích kết hợp giữa khảo sát định tính cấu trúc giải thuật và kiểm thử định lượng thực nghiệm thông qua các công cụ trực tuyến như md5.net, hashkiller.co.uk cùng phần mềm md5 Brute chuyên dụng. Timeline nghiên cứu được thực hiện xuyên suốt trong năm 2014 với các bước cài đặt giải thuật bằng ngôn ngữ C++ và C#, sau đó kiểm thử đối chiếu trên hệ thống phần cứng phân tán.

Cỡ mẫu được ấn định ở mức 100 mẫu băm mật khẩu, sử dụng phương pháp chọn mẫu phân tầng có chủ đích. Các mẫu được phân chia theo các nhóm độ phức tạp khác nhau: từ chuỗi số đơn giản, ngày tháng năm sinh, từ ngữ có nghĩa, cho đến chuỗi ngẫu nhiên kết hợp ký tự in hoa, số và ký tự đặc biệt có độ dài từ 4 đến 15 ký tự. Lý do lựa chọn phương pháp phân tích thực nghiệm này là vì các đánh giá thuần lý thuyết không phản ánh đầy đủ năng lực giải mã trong thực tế khi các đối tượng tấn công tận dụng sức mạnh tính toán song song của phần cứng GPU hiện đại.

Kết quả nghiên cứu và thảo luận

Những phát hiện chính

Quá trình thực nghiệm trên 100 mẫu băm MD5 đã mang lại 4 phát hiện then chốt về năng lực bảo vệ mật khẩu của thuật toán:

Thứ nhất, tỷ lệ khôi phục mật khẩu tổng thể qua các công cụ trực tuyến và phần mềm chuyên dụng đạt chính xác 10%, trong khi 90% số lượng mật khẩu còn lại hoàn toàn không thể bị giải mã trong thời gian thực nghiệm cho phép.

Thứ hai, 100% các mật khẩu bị bẻ khóa thành công đều thuộc nhóm mật khẩu cực kỳ yếu, bao gồm các chuỗi ký tự ngắn dưới 7 ký tự thường (như thanhxuan, chimai), các dãy số tuần tự (123456, 123456789) hoặc các mốc thời gian dạng ngày tháng năm sinh (21101984, 12031983). Thời gian bẻ khóa cho nhóm này bằng tấn công từ điển diễn ra gần như tức thì, dao động từ 0 giây đến dưới 4 phút.

Thứ ba, sự vượt trội áp đảo về năng lực xử lý của GPU so với CPU truyền thống. Thực nghiệm tại Trung tâm máy tính hiệu năng cao thuộc Đại học Bách khoa Hà Nội trên cụm phần cứng gồm các nút đồ họa NVIDIA GeForce GTX 295 và Tesla C1060 cho thấy: nếu 1 CPU chỉ xử lý được khoảng 1.868 khóa mỗi giây thì 1 GPU đạt tốc độ kiểm tra vượt bậc, giúp tăng hiệu năng lên 135 lần, và hệ thống 4 GPU tăng tốc độ lên tới 472 lần so với phiên bản dựa trên CPU.

Thứ tư, độ phức tạp của mật khẩu là rào cản quyết định. Khi mật khẩu được tăng cường độ dài lên trên 8 ký tự và phối hợp đầy đủ 4 nhóm ký tự (chữ hoa, chữ thường, số, ký tự đặc biệt), thời gian vét cạn trên máy tính tiêu chuẩn bị đẩy lên trên 400 ngày, vượt xa giá trị kinh tế của thông tin cần đánh cắp.

Thảo luận kết quả

Nguyên nhân cốt lõi khiến 10% mật khẩu bị giải mã nhanh chóng không xuất phát từ việc thuật toán MD5 bị đảo ngược về mặt toán học, mà nằm ở hành vi đặt mật khẩu dễ đoán của người dùng và tính chất cố định của phép băm một chiều khi không có muối. Các công cụ tấn công từ điển trực tuyến đã gom góp sẵn hàng trăm triệu giá trị băm phổ biến, biến việc giải mã thành phép tra cứu bảng dữ liệu tĩnh. Kết quả này hoàn toàn tương thích với các nghiên cứu mật mã học công bố năm 2005 về va chạm mã băm, khẳng định rằng dù MD5 không còn duy trì được tính kháng va chạm mạnh cho chứng chỉ số X.509, nó vẫn bảo lưu được tính một chiều nếu không gian đầu vào đủ lớn.

Dữ liệu nghiên cứu có thể được trực quan hóa sinh động thông qua biểu đồ cột so sánh thời gian phá mã giữa CPU và hệ thống 4 GPU, minh họa trực quan sự sụt giảm thời gian giải mã từ hàng chục giờ xuống còn vài phút đối với các chuỗi 6 ký tự. Bên cạnh đó, một bảng ma trận phân loại hai chiều biểu diễn mối tương quan giữa độ dài mật khẩu (từ 1 đến 8 ký tự) và thời gian phá mã tương ứng trên các cấu hình phần cứng sẽ làm nổi bật điểm gãy an toàn tại mốc 7 ký tự. Điều này mang lại ý nghĩa sâu sắc: việc bảo mật hệ thống thông tin không chỉ dựa vào thuật toán mã hóa mà phụ thuộc trực tiếp vào chính sách kiểm soát độ phức tạp mật khẩu và kỹ thuật biến đổi tiền xử lý dữ liệu.

Đề xuất và khuyến nghị

Dựa trên các kết luận rút ra từ thực nghiệm, tác giả đề xuất 4 giải pháp trọng tâm nhằm nâng cao tính an toàn thông tin:

Thứ nhất, nâng cấp chuyển đổi thuật toán băm trên toàn bộ hệ thống lưu trữ thông tin xác thực. Quản trị viên hệ thống và kỹ sư phần mềm cần lập kế hoạch trong thời gian từ 3 đến 6 tháng để thay thế hoàn toàn MD5 nguyên bản bằng các giải pháp băm hiện đại như SHA-256, SHA-512 hoặc các giải thuật chuyên biệt cho mật khẩu như bcrypt, Argon2 và PBKDF2, giúp giảm thiểu 99% nguy cơ bị tấn công vét cạn.

Thứ hai, áp dụng kỹ thuật làm muối (Salting) và băm lặp nhiều vòng cho các hệ thống chưa thể chuyển đổi ngay lập tức. Lập trình viên cần tự động tạo chuỗi muối ngẫu nhiên có độ dài tối thiểu 16 bytes (128 bit) duy nhất cho mỗi tài khoản trước khi băm, thực hiện trong vòng 1 tháng đầu triển khai, nhằm triệt tiêu 100% hiệu quả của các cuộc tấn công tra cứu bảng cầu vồng và từ điển có sẵn.

Thứ ba, thiết lập chính sách kiểm soát mật khẩu nghiêm ngặt đối với người dùng cuối. Bộ phận an ninh mạng tại các tổ chức cần cấu hình quy chuẩn bắt buộc mật khẩu phải có độ dài tối thiểu từ 10 đến 12 ký tự, chứa đồng thời chữ hoa, chữ thường, chữ số và ký tự đặc biệt, đồng thời kích hoạt tính năng khóa tài khoản sau 3 đến 5 lần đăng nhập thất bại liên tiếp để ngăn chặn hoàn toàn kỹ thuật tấn công brute-force trực tuyến.

Thứ tư, kiểm tra định kỳ tính toàn vẹn và mức độ rò rỉ dữ liệu của hệ thống. Chuyên viên bảo mật cần định kỳ 3 tháng một lần thực hiện rà soát cơ sở dữ liệu bằng các bộ kiểm thử xâm nhập chuyên dụng, đánh giá rủi ro đối với các tập tin chia sẻ và bản ghi sao lưu để phát hiện kịp thời các lỗ hổng phát sinh.

Đối tượng nên tham khảo luận văn

Công trình nghiên cứu cung cấp khối lượng tri thức học thuật và thực tiễn phong phú, đặc biệt hữu ích cho 4 nhóm đối tượng sau:

1. Kỹ sư phát triển phần mềm và ứng dụng web: Giúp nắm bắt bản chất các lỗ hổng trong các cơ chế xác thực truyền thống, từ đó tránh việc sử dụng hàm MD5 đơn lẻ khi thiết kế mô-đun đăng nhập, đồng thời biết cách tích hợp kỹ thuật thêm muối và băm nhiều lớp vào các hệ quản trị nội dung.
2. Quản trị viên hệ thống và chuyên viên an toàn thông tin: Cung cấp cơ sở định lượng về năng lực tính toán của các cụm phần cứng GPU hiện đại, hỗ trợ xây dựng chính sách mật khẩu doanh nghiệp đạt chuẩn an toàn và lập lộ trình nâng cấp hạ tầng bảo mật dữ liệu định kỳ.
3. Học viên cao học và sinh viên chuyên ngành Công nghệ thông tin: Tài liệu tham khảo chuẩn mực về phương pháp nghiên cứu thực nghiệm trong an toàn thông tin, kết hợp giữa chứng minh lý thuyết mật mã, cài đặt thuật toán trên C++ và thực thi các mô hình tính toán hiệu năng cao.
4. Chuyên gia kiểm thử bảo mật và đánh giá xâm nhập: Nguồn dẫn chứng thực nghiệm rõ ràng về tốc độ phá mã của các công cụ giải mã phổ biến, giúp tối ưu hóa quy trình kiểm thử độ mạnh mật khẩu và tư vấn giải pháp phòng vệ hiệu quả cho khách hàng doanh nghiệp.

Câu hỏi thường gặp

Thuật toán MD5 có còn an toàn để lưu trữ mật khẩu người dùng hay không?

MD5 nguyên bản hoàn toàn không còn an toàn cho việc lưu trữ mật khẩu. Mặc dù tính một chiều về mặt toán học vẫn đòi hỏi không gian tìm kiếm khổng lồ, nhưng với các bảng tra cứu từ điển khổng lồ và sức mạnh xử lý hàng trăm triệu khóa mỗi giây của GPU hiện đại, các mật khẩu ngắn dưới 7 ký tự có thể bị bẻ khóa chỉ trong vài giây đến vài phút.

Kỹ thuật làm muối (Salting) giúp bảo vệ mã băm MD5 như thế nào?

Kỹ thuật làm muối hoạt động bằng cách ghép một chuỗi ký tự ngẫu nhiên duy nhất vào mật khẩu của người dùng trước khi đưa vào hàm băm. Phương pháp này khiến cho hai người dùng có cùng mật khẩu sẽ sinh ra hai chuỗi băm hoàn toàn khác biệt, qua đó vô hiệu hóa 100% các cuộc tấn công tra cứu bảng cầu vồng và các từ điển trực tuyến đã tính toán sẵn.

Tại sao MD5 vẫn được sử dụng phổ biến để kiểm tra tính toàn vẹn của tập tin?

Trong tác vụ kiểm tra tập tin, mục tiêu là phát hiện lỗi truyền dẫn ngẫu nhiên trên mạng Internet. Vì việc xảy ra lỗi ngẫu nhiên khiến tập tin hỏng trùng đúng mã băm 128 bit của tập tin gốc có xác suất cực kỳ nhỏ là 1 trên 2 mũ 128, MD5 vẫn đáp ứng xuất sắc yêu cầu kiểm tra toàn vẹn với tốc độ tính toán nhanh.

GPU vượt trội hơn CPU như thế nào trong các cuộc tấn công bẻ khóa MD5?

GPU sở hữu kiến trúc hàng nghìn nhân xử lý song song với số luồng xử lý đồng thời cực lớn, rất phù hợp cho các tác vụ lặp đi lặp lại của thuật toán băm. Thực nghiệm cho thấy một cụm 4 GPU có thể tăng tốc độ kiểm tra mật khẩu lên tới 472 lần so với một CPU thông thường, rút ngắn thời gian phá mã từ nhiều ngày xuống vài phút.

Khi nào một tổ chức bắt buộc phải loại bỏ hoàn toàn thuật toán MD5?

Tổ chức cần loại bỏ MD5 ngay lập tức trong các ứng dụng liên quan đến chữ ký số, chứng chỉ bảo mật số X.509 và các hệ thống lưu trữ dữ liệu xác thực người dùng. Do các cuộc tấn công va chạm đã được chứng minh thành công từ năm 2005, việc duy trì MD5 trong các hạ tầng này tạo ra nguy cơ giả mạo dữ liệu nghiêm trọng.

Kết luận

• Nghiên cứu đã làm rõ toàn diện cấu trúc toán học của thuật toán MD5, hiện thực hóa thành công mã nguồn trên môi trường C++ và C#, đồng thời phân tích chi tiết cơ chế vận hành của các vòng biến đổi phi tuyến tính 128 bit.
• Đánh giá thực nghiệm trên 100 mẫu băm xác thực đã chứng minh tỷ lệ bẻ khóa thành công 10% tập trung hoàn toàn vào các mật khẩu đơn giản, khẳng định thói quen của người dùng là mắt xích yếu nhất trong chuỗi bảo mật.
• Định lượng chính xác năng lực tấn công của công nghệ xử lý song song GPU, cho thấy hiệu năng kiểm tra khóa tăng từ 135 lần đến 472 lần so với CPU, rút ngắn đáng kể thời gian vét cạn mật khẩu.
• Khẳng định phạm vi ứng dụng hợp lý của MD5: thuật toán vẫn duy trì giá trị trong việc kiểm tra tính toàn vẹn tập tin tải về nhưng không còn an toàn cho các tác vụ chứng thực mật khẩu và chữ ký số.
• Hướng nghiên cứu tiếp theo sẽ tập trung xây dựng các giải thuật băm cải tiến và tích hợp cơ chế chống tấn công phần cứng chuyên dụng, dự kiến hoàn thiện các mô hình thử nghiệm mới trong vòng 6 đến 12 tháng tới.

Hãy chủ động rà soát, đánh giá lại toàn bộ kiến trúc an toàn thông tin trong hệ thống của bạn và áp dụng ngay các giải pháp nâng cấp mã hóa hiện đại để bảo vệ vững chắc dữ liệu người dùng trước mọi nguy cơ tấn công mạng.

Trích đoạn nội dung tài liệu

Chương 1: Giới thiệu về lý thuyết hàm băm mật mã, những tính chất của hàm băm và ứng dụng của nó. Trong chương này cũng giới thiệu tổng quan về một số hàm băm phổ biến. Chương 2: Tìm hiểu hàm băm MD5, giải thuật MD5, chương trình cài đặt MD5 và ứng dụng chính của hàm băm MD5. Chương 3: Độ an toàn của hàm băm MD5.

Tìm hiểu về tính an toàn của hàm băm MD5 đối với hiện tượng đụng độ. Đi sâu khảo sát một số kỹ thuật tấn công hàm băm trong ứng dụng bảo vệ mật khẩu. Chương 4: Thử nghiệm và đánh giá trên 100 hash mật khẩu được băm bằng thuật toán MD5. Tác giả xin chân thành cảm ơn sự hướng dẫn và chỉ bảo tận tình của thầy Nguyễn Ngọc Cương – Trưởng khoa Toán Tin, Học viện An ninh nhân dân, cảm ơn các thầy cô giáo trong khoa Hệ Thống Thông Tin trường Đại học Công nghệ - Đại học Quốc Gia Hà Nội đã tạo điều kiện giúp tác giả hoàn thành luận văn này.

Cảm ơn gia đình, bạn bè cùng những người thân luôn bên cạnh tác giả giúp tác giả vượt qua những khó khăn trong cuộc sống. Trong quá trình thực hiện bản luận văn không tránh khỏi sai sót. Tác giả rất mong nhận được sự nhận xét, đánh giá cũng như tạo điều kiện giúp đỡ của thầy cô và các đồng nghiệp. Hà Nội, tháng 7 năm 2014 Học viên Chu Thị Thanh Xuân Tìm hiểu và phân tích đánh giá độ an toàn của thuật toán MD5 LUAN VAN CHAT LUONG download : add [e-mail] 11 Chƣơng 1: LÝ THUYẾT VỀ HÀM BĂM 1.1 Tổng quan về hàm băm 1.

Định nghĩa hàm băm Hàm băm (tiếng Anh: hash function) là giải thuật nhằm sinh ra các giá trị băm tương ứng với mỗi khối dữ liệu (có thể là một chuỗi kí tự, một đối tượng trong lập trình hướng đối tượng, v. Giá trị băm đóng vai gần như một khóa để phân biệt các khối dữ liệu, tuy nhiên, người ta chấp hiện tƣợng trùng khóa hay còn gọi là đụng độ và cố gắng cải thiện giải thuật để giảm thiểu sự đụng độ đó. Hàm băm thường được dùng trong bảng băm nhằm giảm chi phí tính toán khi tìm một khối dữ liệu trong một tập hợp (nhờ việc so sánh các giá trị băm nhanh hơn việc so sánh những khối dữ liệu có kích thước lớn) Giá trị của hàm băm là duy nhất, và không thể suy ngược lại được nội dung thông điệp từ giá trị băm này. Ví dụ minh họa về hàm băm (trích từ http://vi.1 Minh họa về hàm băm 1.

Đặc tính của hàm băm Hàm băm h là hàm băm một chiều (one-way hash) với các đặc tính sau:  Với thông điệp đầu vào x thu được bản băm z = h(x) là duy nhất. Tìm hiểu và phân tích đánh giá độ an toàn của thuật toán MD5 LUAN VAN CHAT LUONG download : add [e-mail] 12  Nếu dữ liệu trong thông điệp x thay đổi hay bị xóa để thành thông điệp x‟ thì h(x‟)  h(x). Cho dù chỉ là một sự thay đổi nhỏ hay chỉ là xóa đi 1 bit dữ liệu của thông điệp thì giá trị băm cũng vẫn thay đổi. Điều này có nghĩa là: hai thông điệp hoàn toàn khác nhau thì giá trị hàm băm cũng khác nhau.

 Nội dung của thông điệp gốc không thể bị suy ra từ giá trị hàm băm. Nghĩa là: với thông điệp x thì dễ dàng tính được z = h(x), nhưng lại không thể (thực chất là khó) suy ngược lại được x nếu chỉ biết giá trị hàm băm h(x). Tính chất của hàm băm: Việc đưa hàm băm h vào dùng trong sơ đồ chữ ký số không làm giảm sự an toàn của sơ đồ chữ ký số vì nó là bản tóm lược thông báo – bản đại diện cho thông điệp – được ký chứ không phải là thông điệp gốc. Điều cần thiết đối với hàm băm h là cần thỏa mãn một số tính chất sau để tránh bị giả mạo: Tính chất 1: Hàm băm h là không va chạm yếu Hàm băm h là không va chạm yếu nếu khi cho trước một bức điện x, không thể tiến hành về mặt tính toán để tìm ra một bức điện x’  x mà h(x’) = h(x).

Tính chất 2: Hàm băm h là không va chạm mạnh: Xét một kiểu tấn công như sau: Đầu tiên, tên giả mạo tìm ra được hai bức thông điệp x‟ và x (x‟  x) mà có h(x‟) = h(x) (ta coi bức thông điệp x là hợp lệ, còn x‟ là giả mạo). Tiếp theo, hắn đưa cho ông A và thuyết phục ông này kí vào bản tóm lược h(x) để nhận được y. Khi đó (x‟, y) là bức điện giả mạo nhưng hợp lệ. Để tránh kiểu tấn công này, hàm h phải thỏa mãn tính không va chạm mạnh: Hàm băm h là không va chạm mạnh nếu không có khả năng tính toán để tìm ra hai bức thông điệp x và x’ mà x  x’ và h(x) = h(x’).

Tính chất 3: Hàm băm h là hàm một chiều: Xét một kiểu tấn công như sau: Việc giả mạo các chữ ký trên bản tóm lược z thường xảy ta với các sơ đồ chữ ký số. Giả sử tên giả mạo tính chữ ký trên bản tóm lược z, sau đó hắn tìm một bản thông điệp x‟ được tính ngược từ bản đại diện z, z = h(x‟). Tên trộm thay thế bản thông điệp x hợp lệ bằng bản thông điệp x‟ giả mạo, nhưng lại có z = h(x‟). Và hắn ký số trên bản đại diện Tìm hiểu và phân tích đánh giá độ an toàn của thuật toán MD5 LUAN VAN CHAT LUONG download : add [e-mail] 13 cho x‟ bằng đúng chữ ký hợp lệ.

Nếu làm được như vậy thì (x‟, y) là bức điện giả mạo nhưng hợp lệ. Để tránh được kiểu tấn công này, h cần thỏa mãn tính chất một chiều: Hàm băm h là một chiều nếu khi cho trước một bản tóm lược thông báo z thì không thể thực hiện về mặt tính toán để tìm ra thông điệp ban đầu x sao cho h(x) =z. Một số hàm băm phổ biến Các hàm băm chúng ta xem xét dưới đây có hai thành phần chính. Thành phần đầu tiên là hàm nén nhận đầu vào là một chuỗi có chiều dài bất kỳ và giá trị chaining variable (giá trị khởi tạo) và cho đầu ra là chuỗi có chiều dài cố định.

Thành phần thứ hai là hàm chuẩn chuỗi đầu vào, hàm này có nhiệm vụ biến chuỗi đầu vào có chiều dài bất kỳ thành chuỗi các bít, mà chuỗi này là có chiều dài là bội số của các khối message block (có chiều dài là 512 hoặc 1024 bít). Ở thời điểm bắt đầu các chaining variable có giá trị khởi tạo (giá trị khởi tạo này là tùy thuộc vào hàm băm), và giá trị cuối cùng của các chaining variable chính là giá trị của hàm băm. Thuật toán chung cho các hàm băm này như sau: Given: compression function C:{0,1}n x {0,1}m  {0,1}n; n – bit constant IV. Break M into m – bit block M1,…, Mk, padding if necessary; 2.

Let Mk+1 be encoding of |M|; 3. For i = 1 to k +1 let hi = C (hi-1, Mi); 5. Thuật toán trên hàm băm C được lặp nhiều lần, đầu vào của lần lặp sau là khối block message có chiều dài là 512 hoặc 1024 bit (chiều dài các block message là 512 hay 1024 bit là tùy thuộc vào thuật toán) và giá trị của chaining variable của vòng trước, ta có mô hình như sau: Tìm hiểu và phân tích đánh giá độ an toàn của thuật toán MD5 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.2 : Cấu trúc lặp của hàm băm MD 1.1 Hàm băm MD4 MD4 (Message-Digest 4) được thiết kế bởi giáo sư Ronald Rivest của đại học MIT vào năm 1990. Nó thực hiện một hàm băm mật mã để sử dụng trong kiểm tra tính toàn vẹn của thông điệp.

Chiều dài của giá trị băm là 128bit. Thuật toán MD4 nhận dữ liệu đầu vào là một chuỗi bit x có chiều dài b>=0 tùy ý và sinh ra mã băm của x có chiều dài cố định 128 bit. Trước tiên chuỗi bit x được định dạng lại bằng cách thêm r>0 bit phụ thuộc vào x sao cho chiều dài của chuỗi bit mới là b‟=b+r là bội số của 512. Sau đó chia chuỗi bit mới này thành m khối, mỗi khối có độ dài đúng bằng 512 bit.

Mỗi khối bit này lại chia thành 16 từ, mỗi từ có 32 bit. Thuật toán MD4 tuần tự xử lý dãy m khối trong m lượt tính toán. Dữ liệu đầu vào tại lượt tính toán thứ k (1<=k<=m) là khối thứ k trong dãy và mã băm nhận được sau (k-1) lượt tính toán trước đó (mã băm đầu vào ứng với k=1 đã được khởi tạo từ trước). Tại lượt tính toán thứ k này, khối dữ liệu đầu vào 512 bit liên tiếp đi qua 3 vòng tính toán, trong mỗi vòng gồm có 16 bước, mỗi bước thực hiện tính toán với dữ liệu là một từ trong dãy và các kết quả nhận được sau bước trước.

Kết quả sau khi qua 3 vòng tính toán trên sẽ được kết hợp với mã băm trước đó để sinh ra mã băm mới (cho lượt tính toán thứ k). Sau khi đã xử lý hết m khối, mã băm nhận được sau cùng là kết quả ta cần tìm. Tìm hiểu và phân tích đánh giá độ an toàn của thuật toán MD5 LUAN VAN CHAT LUONG download : add luanvanchat@agmail. Hàm băm MD5 MD5 được phát minh bởi Ron Rivest, người cũng đã tham gia xây dựng RSA.

MD5, viết tắt từ chữ „Message Digest 5‟ được phát triển lên từ MD4 và trước đó là MD2, do MD2 và MD4 không còn được xem là an toàn. Kích thước giá trị băm của MD5 là 128 bít, mà chúng ta coi như là an toàn (theo nghĩa không tìm được 2 thông điệp có cùng giá trị băm). Tuy nhiên vào năm 2004 và 2005, một phương pháp tấn công MD5 đã được tìm thấy và một số thông điệp có cùng giá trị băm MD5 được chỉ ra (vi phạm tính chống va chạm mạnh). Tuy vậy ngày nay MD5 vẫn còn được sử dụng phổ biến.

Hàm băm MD5 sẽ được giới thiệu chi tiết trong chương 2. Hàm băm chuẩn SHA Chuẩn hàm băm SHA phức tạp và chậm hơn dòng MD. SHA được thiết kế để chạy trên máy kiến trúc endian lớn hơn là trên máy endian nhỏ. SHA tạo ra bản tóm lược thông điệp có kích thước 160 bit, sử dụng 5 thanh ghi 32 bit.

Năm thuật giải SHA là SHA-1 (trả lại kết quả dài 160 bit), SHA-224 (trả lại kết quả dài 224 bit), SHA-256 (trả lại kết quả dài 256 bit), SHA-384 (trả lại kết quả dài 384 bit), và SHA-512 (trả lại kết quả dài 512 bit).