Điểm:1

Bàn phím một lần, Bằng chứng cho một vấn đề

lá cờ ms

Chúng tôi biết 2 bản rõ có độ dài L và 2 bản mã có độ dài L (chúng tôi không biết cái nào thuộc về cái nào), giả sử mỗi bản mã đã cho được tạo bằng cách mã hóa một trong các bản rõ đã cho bằng XOR'ing (còn gọi là độc quyền hoặc) với cùng khóa có độ dài L (chúng tôi không biết khóa). Câu hỏi yêu cầu tôi chứng minh rằng, nếu khóa được chọn đồng đều từ khoảng trống được xác định bởi độ dài L, thì không tồn tại chương trình nào có thể đưa ra khóa chính xác làm đầu ra với xác suất lớn hơn ½. Tôi mới bắt đầu tham gia một lớp mật mã và tôi có nhiều câu hỏi chứng minh như thế này. Tôi có thể hình dung tại sao xác suất lại là ½, nhưng không thể chính thức chứng minh điều đó.

IngIng avatar
lá cờ ms
Xin lỗi tôi đã chỉnh sửa câu hỏi. @kelalaka chúng tôi sử dụng phần giới thiệu về mật mã hiện đại của Jonathan Katz và Yehuda Lindell nhưng đây không phải là câu hỏi trong sách. Ca bạn chứng minh điều đó một cách chính thức hoặc bạn có thể cho tôi một số manh mối? Cảm ơn.
Maarten Bodewes avatar
lá cờ in
@Maeher Bí quyết là bạn chỉ biết các giá trị một cách riêng biệt, không phải văn bản gốc/bản mã * cặp *. Inging, vậy có bao nhiêu phím có thể có? Viết lại $M_1 \oplus C_2$!
IngIng avatar
lá cờ ms
@Maarten Bodewes, Chúng tôi có 2 tin nhắn được mã hóa bằng cùng một khóa. $M1âC2 = M2âC1$ và cả $M1âC1 = M2âC2$. Chúng tôi có 2 khóa có thể bằng nhau. Tôi có thể thấy xác suất đó là $1/2$. Nhưng làm thế nào tôi có thể chính thức viết điều này như một câu trả lời?
Maarten Bodewes avatar
lá cờ in
KHÔNG chắc chắn, ít nhất tôi sẽ giới thiệu $K'$ và chỉ ra rằng xác suất để $P_1$ là văn bản gốc của $C_2$ chính xác cao bằng với xác suất của $C_1$; vì OTP nên không có thông tin nào có thể phân biệt được cả hai, vì $K$ là hoàn toàn ngẫu nhiên.
Titanlord avatar
lá cờ tl
Bạn có quen thuộc với các thí nghiệm mật mã không? Có một thí nghiệm không thể phân biệt hoàn hảo và đối với một bằng chứng chính thức, bạn có thể sử dụng nó làm cơ sở để tính toán xác suất.

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