Score:1

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

ธง cn

จากการเปลี่ยนแปลง Keccak-f[1600] ฉันสนใจคุณสมบัติต่อไปนี้: บิตใดในเอาต์พุตได้รับอิทธิพลจากบิตใดของอินพุต คือ ถ้าผมเปลี่ยน เช่น พูดว่าบิตที่สองของอินพุต บิตใดของเอาต์พุตที่ได้รับอิทธิพลจากสิ่งนี้

พูดอีกอย่าง: สมมติว่าฉันมีเอาต์พุต 256 บิตแรกของฟังก์ชัน Keccak จากนั้น เนื่องจาก Keccak-f[1600] เป็น bijective จึงมีเพียง 1600-256 ภาพล่วงหน้าที่ยังสามารถแมปกับเอาต์พุตด้วย 256 บิตแรก "ถูกต้อง" มีวิธีประมาณจำนวนบิตที่เหมือนกันในค่าที่เหลือทั้งหมด 1600-256 หรือไม่

kelalaka avatar
in flag
คำถามแรกคือคุณสมบัติ avalanche ที่เราต้องการจากฟังก์ชันแฮช
Score:1
ธง my

บิตใดในเอาต์พุตได้รับอิทธิพลจากบิตใดของอินพุต คือ ถ้าผมเปลี่ยน เช่น พูดว่าบิตที่สองของอินพุต บิตใดของเอาต์พุตที่ได้รับอิทธิพลจากสิ่งนี้

เท่าที่ทราบ บิตเอาต์พุตทั้งหมดเป็นฟังก์ชันที่ซับซ้อนของบิตอินพุตทั้งหมด การพลิกบิตอินพุตใดๆ ก็ตาม (เช่น บิตที่สอง) อาจพลิกบิตเอาต์พุตใดๆ ก็ได้

สมมติว่าฉันมีเอาต์พุต 256 บิตแรกของฟังก์ชัน Keccak จากนั้น เนื่องจาก Keccak-f[1600] เป็น bijective จึงมีเพียง 1600-256 ภาพล่วงหน้าที่ยังสามารถแมปกับเอาต์พุตด้วย 256 บิตแรก "ถูกต้อง"

ที่จริงคุณคำนวณผิด มี $2^{1600-256}$ พรีอิมเมจ นั่นคือ:

383984923062992702193107238768305990575971314802788874095145673202075995393018055488645297669674812185833211621938100469973519720714697045576788566898683254440275883795786334484525778054071087861396060398229434719927672395650215231472663143090071728679350725089418264731278276442800414037787428461842409521168393903855600900323733353159466811689332335765898192891862061280747855198528180896166938113212416

พรีอิมเมจ มากกว่า 1600-256 = 1344 นิดหน่อย...

cryptobeginner avatar
cn flag
เอ๊ะ ใช่แล้ว ขอบคุณ! คุณกล่าวว่า "การพลิกบิตอินพุตใดๆ ก็ตาม (เช่น บิตที่สอง) อาจพลิกบิตเอาต์พุตใดๆ ก็ได้" ตอนนี้สมมติว่าเรารู้เอาต์พุต 1,599 บิต แล้วมีภาพล่วงหน้าที่เป็นไปได้เพียง 2 ภาพที่สามารถนำไปสู่ผลลัพธ์นี้ในฟังก์ชัน Keccak-f ใช่ไหม รับประกันได้จริงหรือว่าภาพพรีอิมเมจเหล่านั้นจะแตกต่างกันในทุกบิตเสมอ
poncho avatar
my flag
@cryptobeginner: เห็นได้ชัดว่ามีเพียง 2 ภาพล่วงหน้า บิตเอาต์พุตบางส่วน (ประมาณครึ่งหนึ่ง) จะสอดคล้องกันระหว่างภาพ 2 ภาพ อย่างไรก็ตาม หากคุณเปลี่ยนหนึ่งใน 1,599 บิตคงที่ บิตที่ยังคงเหมือนเดิมระหว่างภาพโพสต์อิมเมจที่แก้ไขแล้วทั้งสองภาพมีแนวโน้มที่จะเปลี่ยนไป...

โพสต์คำตอบ

คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา