Computer >> Máy Tính >  >> Lập trình >> Lập trình

Các yếu tố ảnh hưởng đến bảo mật của DES là gì?

DES là một tiêu chuẩn mã hóa mạnh hoạt động trên khối văn bản rõ 64 bit và lưu trữ bản mã 64 bit. Do đó, DES dẫn đến hoán vị giữa 2 64 sự sắp xếp có thể có của 64 bit, mỗi bit có thể là 0 hoặc 1.

DES có 16 vòng và nó có thể sử dụng cùng một tập hợp các kỹ thuật trên khối văn bản rõ ràng 16 lần. Bất kỳ vòng nào ít hơn cũng có thể tạo ra DES dễ bị phá mã vi sai.

Trong Tiêu chuẩn mã hóa dữ liệu, khối văn bản rõ 64 bit phải chịu một hoán vị ban đầu không dựa trên khóa, trong khi nghịch đảo của hoán vị này hoàn thành thuật toán và tạo ra bản mã.

Độ dài khóa là 56 bit. Khóa thường được viết dưới dạng số 64 bit, nhưng mỗi thứ 8 bit được sử dụng để kiểm tra chẵn lẻ và bị từ chối khi khóa được tải vào thuật toán DES.

Khối xây dựng của DES là một tập hợp các kỹ thuật này trên bản rõ và dựa trên khóa. Đây được gọi là một vòng. Có một số yếu tố ảnh hưởng đến bảo mật của DES như sau -

Phím yếu - Do phương pháp khóa ban đầu được thay đổi để nhận khóa con cho mỗi vòng của thuật toán, các khóa ban đầu cụ thể là khóa yếu. Giá trị khóa ban đầu được chia thành hai nửa và mỗi nửa được thay đổi độc lập.

Nếu tất cả các bit trong mỗi nửa là 0 hoặc 1, thì khóa có thể được sử dụng cho một số chu kỳ của thuật toán là như nhau cho tất cả các chu kỳ của thuật toán. Điều này có thể xuất hiện nếu khóa hoàn toàn là 1s, hoàn toàn 0s hoặc nếu một nửa của khóa hoàn toàn là 1s và nửa còn lại hoàn toàn là 0s. Vì vậy, điều đó làm cho DES kém an toàn hơn.

Cấu trúc đại số - Hoạt động mã hóa DES có thể tạo thành một nhóm và mã hóa một nhóm các khối văn bản rõ với k1 theo sau là k2 có thể tương đương với mã hóa các khối với k3.

Tệ hơn nữa, DES có thể dễ bị tấn công bản rõ đã biết là gặp mặt giữa các cuộc tấn công chỉ chạy trong 2 28 các bước. Nếu DES được đóng thì đối với k1 và k2 bất kỳ sẽ có k3 sao cho

$$ \ mathrm {E_ {k2} \ left (E_ {k1} \ left (P \ right) \ right) \, =\, E_ {k3} \ left (P \ right)} $$

Độ dài khóa - Nếu có khả năng đẩy nhanh quy trình tìm kiếm bằng cách đánh đổi không gian thời gian. Khả năng tính toán và tiết kiệm 2 56 các kết quả có thể có của việc mã hóa một khối văn bản rõ riêng lẻ dưới mỗi khóa có thể và sau đó phá khóa không xác định và bắt buộc phải thêm các khối dữ liệu vào luồng mã hóa, khôi phục văn bản mã kết quả và xem khóa.

Không. trong tổng số Vòng thi - Không có hiệp nào được giữ lại 16 vì số hiệp giảm đã bị tấn công mạnh. DES với ba hoặc bốn vòng chỉ đơn giản bị phá vỡ .DES với bất kỳ số vòng nào ít hơn 16 đều có thể bị phá vỡ bằng một cuộc tấn công bản rõ đã biết hiệu quả hơn một cuộc tấn công brute-force.