Những bit đầu vào nào được tiết lộ khi tiết lộ 256 bit đầu tiên của hoán vị Keccak-f đầu ra?

cryptobeginner

22:51, 21/04/2023

Với hoán vị Keccak-f[1600], tôi quan tâm đến thuộc tính sau: Những bit nào trong đầu ra bị ảnh hưởng bởi những bit nào của đầu vào? Đó là, nếu tôi thay đổi, chẳng hạn như bit thứ hai của đầu vào, thì bit nào của đầu ra bị ảnh hưởng bởi điều này?

Nói cách khác: Giả sử tôi có 256 bit đầu tiên của đầu ra của hàm Keccak. Sau đó, vì Keccak-f[1600] là phỏng đoán, nên chỉ có 1600-256 tiền ảnh vẫn có thể ánh xạ tới đầu ra với 256 bit đầu tiên "đúng". Có cách nào để ước tính có bao nhiêu bit giống nhau trên tất cả 1600-256 giá trị còn lại không?

0 + 0

sha-3

keccak

kelalaka

22:59, 21/04/2023

Câu hỏi đầu tiên là thuộc tính tuyết lở mà chúng ta muốn từ các hàm băm.

Hồi đáp

Điểm:1

Crypto

poncho

23:00, 21/04/2023

Những bit nào trong đầu ra bị ảnh hưởng bởi những bit nào của đầu vào? Đó là, nếu tôi thay đổi, chẳng hạn như bit thứ hai của đầu vào, thì bit nào của đầu ra bị ảnh hưởng bởi điều này?

Theo hiểu biết tốt nhất của chúng tôi, tất cả các bit đầu ra là một chức năng phức tạp của tất cả các bit đầu vào. Lật bất kỳ bit đầu vào cụ thể nào (giả sử là bit thứ hai) có khả năng lật bất kỳ bit đầu ra nào.

Giả sử tôi có 256 bit đầu tiên của đầu ra của hàm Keccak. Sau đó, vì Keccak-f[1600] là phỏng đoán, nên chỉ có 1600-256 tiền ảnh vẫn có thể ánh xạ tới đầu ra với 256 bit đầu tiên "đúng"

Trên thực tế, bạn đã tính toán sai; có $2^{1600-256}$ tiền ảnh, đó là:

383984923062992702193107238768305990575971314802788874095145673202075995393018055488645297669674812185833211621938100469973519720714697045576788566898683254440275883795786334484525778054071087861396060398229434719927672395650215231472663143090071728679350725089418264731278276442800414037787428461842409521168393903855600900323733353159466811689332335765898192891862061280747855198528180896166938113212416

tiền hình ảnh. Đó là một chút hơn 1600-256 = 1344...

0 + 0

cryptobeginner

23:11, 21/04/2023

Aeh vâng, đúng rồi, cảm ơn! Bạn đã đề cập rằng "Việc lật bất kỳ bit đầu vào cụ thể nào (giả sử là bit thứ hai) có thể có khả năng lật bất kỳ bit đầu ra nào.". Bây giờ, giả sử chúng ta biết 1599 bit đầu ra. Sau đó, chỉ có 2 tiền đề tiềm năng có thể dẫn đến đầu ra này trong hàm Keccak-f, phải không? Có thực sự đảm bảo rằng những hình ảnh trước đó luôn khác nhau từng chút một không?

Hồi đáp

poncho

15:41, 22/04/2023

@cryptobeginner: rõ ràng, chỉ với 2 hình ảnh trước, một số bit đầu ra (có thể khoảng một nửa) sẽ nhất quán giữa 2 hình ảnh sau. Tuy nhiên, nếu bạn thay đổi một trong 1599 bit cố định, thì các bit giữ nguyên giữa hai ảnh hậu sửa đổi đó có khả năng thay đổi...

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 input bits are revealed when revealing the first 256 bits of the output Keccak-f permutation?

TH: บิตอินพุตใดที่เปิดเผยเมื่อเปิดเผย 256 บิตแรกของการเรียงสับเปลี่ยนเอาต์พุต Keccak-f

RO: Ce biți de intrare sunt dezvăluiți la dezvăluirea primilor 256 de biți ai permutației Keccak-f de ieșire?

RU: Какие входные биты обнаруживаются при раскрытии первых 256 бит выходной перестановки Keccak-f?

VI: Những bit đầu vào nào được tiết lộ khi tiết lộ 256 bit đầu tiên của hoán vị Keccak-f đầu ra?

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