Điểm:0

Một thuật toán để phá vỡ 2DES với ít thao tác hơn so với tìm kiếm toàn diện

lá cờ lk

Bài tập 3.6 từ Mật mã và Kỹ thuật Hãy xem xét một mật mã khối mới, DES2, chỉ bao gồm hai vòng của mật mã khối DES. DES2 có cùng khối và khóa kích thước như DES. Đối với câu hỏi này, bạn nên xem xét chức năng DES F như một hộp đen có hai đầu vào, một đoạn dữ liệu 32-bit và một Phím tròn 48 bit và tạo ra đầu ra 32 bit. Giả sử bạn có một số lượng lớn các cặp bản rõ-bản mã cho DES2 dưới một, chìa khóa không xác định. Đưa ra thuật toán khôi phục khóa tròn 48 bit cho vòng 1 và khóa tròn 48 bit cho vòng 2. Thuật toán của bạn sẽ yêu cầu ít thao tác hơn so với tìm kiếm toàn diện cho toàn bộ Khóa DES 56 bit. thuật toán của bạn có thể được chuyển đổi thành một phân biệt tấn công DES2?

Ý tưởng của tôi là nếu chúng ta có cặp bản rõ-bản mã, chúng ta sẽ làm như sau. Chúng tôi chia bản mã C thành hai 32 bit. Chúng ta phải đoán K2 với 2^48 thao tác và sau đó XOR L với đầu ra là F(K2,C) và so sánh với R của bản rõ. Nếu nó bằng nhau, chúng ta biết K2 đã đúng. Để chắc chắn rằng K2 đã thực sự chính xác, chúng ta có thể sử dụng các cặp số khác để xác nhận. Bây giờ chúng ta phải tìm K1, một lần nữa với 2^48 thao tác. Tổng cộng chúng ta cần 2*2^48 thao tác thay vì 2^48 * 2^48 hoặc tốt hơn là 2^56 thao tác. Và chúng ta có thể dễ dàng sử dụng một cuộc tấn công phân biệt, bằng cách sử dụng các phím yếu của DES? và cố gắng tìm sự bằng nhau L và R này chỉ bằng 2^48 thao tác. Tôi có thể hoàn toàn sai từ mặt đất. Tôi thậm chí đã vẽ đúng mật mã "2DES" chưa? Cấu trúc của 2DES

Điểm:2
lá cờ sa

Câu hỏi của bạn phần lớn được trả lời ở đây

Bài tập: Tấn công mật mã DES hai vòng

Vì bạn không biết chìa khóa, làm thế nào bạn sẽ thực hiện một cuộc tấn công phân biệt? Nghĩ về điều đó.

Đă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.