Tham gia Đăng nhập
Điểm:1
avatar Crypto

Tại sao khóa DES này được coi là yếu?

lá cờ in
Jame

Tôi hiểu tiền đề của khóa yếu trong DES và mật mã. Từ tìm kiếm trực tuyến, tôi hiểu rằng các khóa bao gồm tất cả các số 0/tất cả các số/các số xen kẽ và các số 0/các số 0 và 1 xen kẽ được coi là yếu và không nên được sử dụng. Nếu tôi sử dụng khóa sau: 0110 0110 0001 0001, điều này có bị coi là yếu không; và nếu vậy, làm thế nào đến?

158
1 + 3
des
fgrieu avatar
lá cờ ng
fgrieu
Vui lòng sửa câu hỏi. Khóa $\mathtt{0110011000010001_h}$ không phải là khóa DES vì nó bao gồm hai byte tại $\mathtt{00_h}$ và các byte này không có tính chẵn lẻ bắt buộc. Thay đổi hai byte này thành $\mathtt{01_h}$ (bằng cách điều chỉnh bit bậc thấp cho tính chẵn lẻ lẻ, theo thông lệ), khóa trở thành $K=\mathtt{0110011001010101_h}$ và không phải là một trong bốn khóa yếu của DES . Tương ứng, nó không giữ điều đó đối với bất kỳ khối 8 byte nào $X$ mà chúng ta có $\text{DES}_K(\text{DES}_K(X))=X$, đây là đặc điểm chung của khóa yếu $ K$. Khóa mà bạn xem là $\mathtt{0101010101010101_h}$ ?
3
Hồi đáp
SAI Peregrinus avatar
lá cờ si
SAI Peregrinus
DES nhận các khóa 56 bit. 3DES lấy khóa 112 bit. Trong thực tế, bất cứ thứ gì nhỏ hơn 100 bit đều yếu, mặc dù không yếu bằng "khóa yếu" thực sự. Những gì bạn đã đăng thậm chí không phải là khóa DES hợp lệ.
1
Hồi đáp
Ievgeni avatar
lá cờ cn
Ievgeni
Lưu ý rằng không có nghĩa gì khi coi một khóa đơn lẻ là yếu hay mạnh. Sẽ phù hợp hơn khi xem xét một **thủ tục** để tạo khóa là mạnh hay yếu (và như một điều kiện tầm thường đầu tiên, quy trình này phải có đủ entropy để tránh tấn công vũ phu).
0
Hồi đáp
Điểm:3
Brandon avatar Crypto
lá cờ ng
Brandon

Các khóa DES được coi là yếu vì hai lý do tùy thuộc vào ngữ cảnh của ý nghĩa "yếu".

Đầu tiên, các khóa DES được coi là yếu vì chúng chỉ là các khóa 56 bit chỉ cung cấp $2^{56}$ các phím có thể. Không gian khóa nhỏ đó có thể được tìm kiếm bằng vũ lực bởi ngay cả những kẻ tấn công có năng lực khá thấp.

Thứ hai, các khóa DES có thể được coi là yếu do thuật toán sử dụng khóa cụ thể như thế nào. DES sử dụng khóa để tạo khóa con cho mỗi vòng trong số 16 vòng. Thuật toán tạo khóa con rất đơn giản và sẽ tạo ra cùng một giá trị cho nhiều khóa con. Các giá trị khóa dẫn đến các giá trị khóa con lặp lại được coi là yếu. Các giá trị khóa dẫn đến các giá trị khóa con khác biệt được coi là mạnh. (Mặc dù vẫn còn yếu trước sức mạnh vũ phu.)

0 + 0
lá cờ VietNam
Phan Văn Trường
Câu hỏi này là trong các ngôn ngữ khác:

Đăng câu trả lời

Hầu hết mọi người không hiểu rằng việc đặt nhiều câu hỏi sẽ mở ra cơ hội học hỏi và cải thiện mối quan hệ giữa các cá nhân. Ví dụ, trong các nghiên cứu của Alison, mặc dù mọi người có thể nhớ chính xác có bao nhiêu câu hỏi đã được đặt ra trong các cuộc trò chuyện của họ, nhưng họ không trực giác nhận ra mối liên hệ giữa câu hỏi và sự yêu thích. Qua bốn nghiên cứu, trong đó những người tham gia tự tham gia vào các cuộc trò chuyện hoặc đọc bản ghi lại các cuộc trò chuyện của người khác, mọi người có xu hướng không nhận ra rằng việc đặt câu hỏi sẽ ảnh hưởng—hoặc đã ảnh hưởng—mức độ thân thiện giữa những người đối thoại.