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

Có thể giải mã tin nhắn của tôi nếu mã hóa nó hai lần bằng các khóa khác nhau mỗi lần không?

lá cờ ke
Ruthie

Giả sử tôi muốn mã hóa $mssg$ sử dụng One-Time-Pad, và tôi muốn $mssg$ được mã hóa hai lần.

một lần với $k_1$ và thứ hai với $k_2$

Vẫn có thể phát hiện ra tôi $mssg$?

hãy cùng nói nào:

  • $c_1 = tin nhắn \oplus k_1$
  • $c_2 = tin nhắn \oplus k_2$

$c_1 \oplus c_2 = k_1 \oplus k_2$

65
0 + 0
Điểm:0
meshcollider avatar Crypto
lá cờ gb
meshcollider

Điều đó hoàn toàn an toàn, không có cách nào bạn có thể khôi phục tin nhắn từ đó miễn là k1 và k2 thực sự là ngẫu nhiên và độc lập thống nhất.

Điều này là do cả hai bản mã đều hoàn toàn an toàn và việc giải mã chúng sẽ cung cấp cho bạn xor của hai thứ hoàn toàn ngẫu nhiên (k1 và k2), điều này sẽ hoàn toàn vô nghĩa.

0 + 0
kelalaka avatar
lá cờ in
kelalaka
Vâng, tôi đã làm. Có một vấn đề khác là nếu hai tin nhắn được gửi cho hai bên, thì người quan sát có thể kết luận rằng cùng một tin nhắn được gửi cho hai bên. Nói chung, tôi không upvote câu trả lời OTP nữa ...
0
Hồi đáp
meshcollider avatar
lá cờ gb
meshcollider
Làm thế nào họ có thể làm điều đó? Chỉ cần giả sử do chiều dài?
0
Hồi đáp
kelalaka avatar
lá cờ in
kelalaka
Tất nhiên, đó là vấn đề chung không được xem xét về mặt lý thuyết, tuy nhiên, vẫn tồn tại trong thực tế. Ví dụ: CryptDB đã giải quyết vấn đề này để mở rộng chuỗi có cùng kích thước, nếu không, sẽ có sự khác biệt trên cơ sở dữ liệu, v.v... Tuy nhiên, nếu một chuỗi dài mới được thêm vào, thì đó là một mớ hỗn độn...
1
Hồi đáp
meshcollider avatar
lá cờ gb
meshcollider
Vâng, đồng ý. Nhưng nếu bạn chỉ gửi hai tin nhắn thì bạn có thể thêm cả hai tin nhắn vào một độ dài tùy ý. Không có cách nào khác để nói các tin nhắn là như nhau.
0
Hồi đáp
kelalaka avatar
lá cờ in
kelalaka
Đó là một giải pháp trong trường hợp này, nói chung, điều này không dễ dàng như thế này.
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.