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

Việc giữ bí mật IV ở chế độ OFB có làm cho brute-force phức tạp hơn không?

lá cờ cl
Yotam Sofer

Nếu chúng tôi giữ bí mật IV, điều đó có làm tăng độ phức tạp của việc tìm đúng khóa không? Suy nghĩ đầu tiên của tôi là nó làm tăng độ phức tạp, nhưng trong thế giới thực, tôi có thể thấy rằng IV không được giữ bí mật. Chúng ta có thể giả định rằng chúng ta có số lượng hợp lý các cặp (x, y) bản rõ-bản mã.

118
0 + 0
fgrieu avatar
lá cờ ng
fgrieu
Gợi ý: giả sử IV chưa biết và hai khối bản rõ đầu tiên đã biết. Sự phức tạp của cuộc tấn công là gì? So sánh với IV đã biết và khối đầu tiên đã biết. Điều đó áp dụng cho OFB, CFB, CBC.
5
Hồi đáp
Yotam Sofer avatar
lá cờ cl
Yotam Sofer
Ok, độ phức tạp tương tự như brute-force. Và điều gì sẽ xảy ra nếu chúng ta chỉ biết khối đầu tiên (với IV chưa biết)? sau đó độ phức tạp sẽ tăng vọt, phải không?
0
Hồi đáp
fgrieu avatar
lá cờ ng
fgrieu
Đúng. Nếu IV và phần còn lại của bản rõ (nếu có) là ngẫu nhiên và không xác định, thì chính xác là không có gì, ngay cả một kẻ thù có sức mạnh vô hạn có thể suy luận về khóa từ một khối bản rõ đã biết và bản mã OFB.
1
Hồi đáp
Điểm:1
Yotam Sofer avatar Crypto
lá cờ cl
Yotam Sofer

Giữ bí mật IV sẽ không giúp tăng độ phức tạp. Đây là lý do tại sao: Giả sử chúng ta có hai cặp bản rõ-bản mã liên tiếp (x1,y1) (x2,y2) Bây giờ chúng ta sẽ brute-force tất cả các tùy chọn chính: Đối với mỗi phím, chúng tôi sẽ xor mỗi x với y:

  1. z1 = x1^y1
  2. z2 = x2^y2 Lưu ý rằng z1 = mã hóa(IV) và z2 = mã hóa(mã hóa(IV)): x1^y1 = e(IV)

Điều chúng ta nên làm là mã hóa x1^y1, và nếu đó là khóa chính xác, nó sẽ bằng x2^y2.

Lưu ý rằng Đôi khi có thể có sai số, vì vậy chúng ta nên có nhiều hơn 2 cặp bản rõ-bản mã.

0 + 0
fgrieu avatar
lá cờ ng
fgrieu
"Lưu ý rằng z1 = mã hóa(IV) và z2 = mã hóa(mã hóa(IV)): x1^y1 = e(IV)" dành riêng cho (x1,y1) (x2,y2) là hai khối đầu tiên. Nhưng phần còn lại của cuộc tấn công cũng hoạt động đối với bất kỳ cặp khối liên tiếp nào sau đó.
1
Hồi đáp
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.