Tính bảo mật của XORing SHAKE256_XOF với chính nó là gì?

Brandon

04:49, 21/07/2023

Sau khi đọc "Xor của hai đầu ra RNG có thể kém an toàn hơn một trong số chúng không?"Tôi tự hỏi nếu bạn có thể tăng cường an ninh của LẮC256_XOF bằng cách sử dụng một phiên bản khác của CSRNG. Độ an toàn lý thuyết của LẮC256_XOF là 256 bit. Sau một lý thuyết cuộc tấn công lượng tử nó có tối thiểu(key_length/2, 256) bảo mật bit. Vì vậy, sử dụng khóa 512 bit LẮC256_XOF về mặt lý thuyết có thể tạo ra một luồng bit có độ dài bất kỳ với 256 bit bảo mật chống lại các cuộc tấn công cổ điển và lượng tử.

Nếu bạn tính toán SHAKE256_XOF(key1) xor SHAKE256_XOF(key2) trong đó cả hai khóa là các số ngẫu nhiên thực sự độc lập có ít nhất 512 bit:

Bạn có thể nhận được luồng bit với hơn 256 bit bảo mật chống lại các cuộc tấn công cổ điển không?
Bạn có thể nhận được luồng bit với hơn 256 bit bảo mật chống lại các cuộc tấn công lượng tử không?
Điều này có thể dẫn đến luồng bit yếu hơn 256 bit với các giả định về khóa không?
Bảo mật của N là gì LẮC256_XOF máy phát điện nối với xor cho các cuộc tấn công cổ điển và lượng tử?

0 + 0

xor

keccak

poncho

11:05, 21/07/2023

"Sau một cuộc tấn công lượng tử lý thuyết, nó có bảo mật bit `min(key_length/3, 256)`." - không, nó có bit bảo mật `min(key_length/2, 256)` - các cuộc tấn công va chạm không áp dụng, do đó cuộc tấn công tốt nhất là của Grover.

Hồi đáp

Brandon

16:53, 21/07/2023

@poncho: Không phải một cuộc tấn công sinh nhật sẽ tạo ra cùng một luồng bit với một vụ va chạm thành công có phá vỡ nó một cách hiệu quả không?

Hồi đáp

poncho

17:07, 21/07/2023

Trong một cuộc tấn công Sinh nhật, chúng tôi cho rằng kẻ tấn công có thể chọn *cả hai* hình ảnh trước (hoặc ít nhất là tác động đến chúng). Trong trường hợp của bạn (chúng tôi tính toán LÃO dựa trên khóa bí mật), kẻ tấn công không thể chỉ định khóa.

Hồi đáp

Phan Văn Trường

Câu hỏi này là trong các ngôn ngữ khác:

EN: What is the security of XORing SHAKE256_XOF with itself?

TH: ความปลอดภัยของ XORing SHAKE256_XOF กับตัวเองคืออะไร?

RO: Care este securitatea XORing SHAKE256_XOF cu sine?

RU: Какова безопасность XORing SHAKE256_XOF с самим собой?

VI: Tính bảo mật của XORing SHAKE256_XOF với chính nó là gì?

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