Computer >> Hướng Dẫn Máy Tính >  >> Lập Trình >> Lập Trình

Nhược điểm của Tiêu chuẩn Mã hóa Dữ liệu


Nhược điểm trong thiết kế mật mã - Một số nhược điểm phát hiện trong thiết kế mật mã:

  • S-boxes - Ba nhược điểm phát hiện trong S-boxes:

    • Trong S-box 4, ba bit đầu ra cuối thay đổi cùng cách với bit đầu ra đầu tiên bằng cách tích hợp một số bit đầu vào.

    • Hai đầu vào đặc biệt chọn cho mảng S-box có thể tạo cùng đầu ra.

    • Có thể có cùng đầu ra trong một vòng đơn lẻ bằng cách chuyển bit trong chỉ ba S-box liền kề.

  • D-boxes - Một bí ẩn và một nhược điểm trong thiết kế D-boxes:

    • Mục đích hoán vị ban đầu và cuối không rõ ràng.

    • Trong hoán vị mở rộng (bên trong hàm), bit đầu và thứ tư của mỗi chuỗi 4-bit được lặp lại.

Nhược điểm trong khóa mật mã - Một số nhược điểm phát hiện trong khóa mật mã.

Kích thước khóa - Phê bình cho rằng nhược điểm nghiêm trọng nhất DES là kích thước khóa (56 bit). Để tấn công brute-force trên khối bản mã cho trước, kẻ thù cần thử 2⁵⁶ khóa.

  • Với công nghệ có sẵn, có thể kiểm tra một triệu khóa/giây. Nghĩa là cần hơn 100 năm brute-force DES chỉ dùng một máy tính một bộ xử lý.

  • Nếu xây máy tính một triệu chip (xử lý song song), có thể kiểm tra toàn bộ miền khóa trong ~20 giờ.

  • Khi DES giới thiệu, giá máy như vậy vài triệu USD, nhưng giá giảm nhanh. Máy chuyên dụng 1998 tìm khóa trong 112 giờ.

  • Mạng máy tính mô phỏng xử lý song song. 1977 một bộ phận dùng 3500 máy tính web tìm khóa thách thức RSA workshop trong 120 ngày. Miền khóa chia cho tất cả máy, mỗi máy test phần miền.

  • Nếu 3500 máy nối dây tìm khóa 120 ngày, tổ chức bí mật 42.000 thành viên tìm khóa 10 ngày.

Khóa yếu (Weak Keys) - Có 4 trong 2⁵⁶ khóa khả thi gọi là khóa yếu. Khóa yếu là khóa sau khi bỏ bit chẵn lẻ chứa toàn 0, toàn 1, hoặc nửa 0 nửa 1. Khóa vòng tạo từ khóa yếu này giống nhau và có mẫu giống khóa mật mã.

Ví dụ, 16 khóa vòng từ khóa đầu tiên toàn 0; khóa thứ hai nửa 0 nửa 1. Lý do: thuật toán tạo khóa chia khóa mật mã thành 2 nửa. Dịch chuyển hoặc hoán vị khối không thay đổi khối nếu toàn 0 hoặc toàn 1.