หัวข้อ 3.3.5 ของบทความ “Schwaemm and Esch: Lightweight Authenticated Encryption and การแฮชโดยใช้ Sparkle Permutation Familyâ (ลิงก์ไปยัง PDF อยู่ใน หน้านี้) มีข้อความดังต่อไปนี้:
Alzette ให้การแพร่กระจายที่รวดเร็วมาก โดยเฉพาะอย่างยิ่ง บิตเอาต์พุตทั้งหมดขึ้นอยู่กับบิตอินพุตทั้งหมด หลังจากผ่านไป 4 รอบ แม้ว่าการพึ่งพานี้จะอ่อนแอมาก อย่างไรก็ตาม หลังจากผ่านไป 8 รอบ เรามีสิ่งนั้น บิตเอาต์พุตทั้งหมดขึ้นอยู่กับบิตอินพุตทั้งหมดอย่างมาก
คำถาม: การพึ่งพาที่ “อ่อนแอ” และ “แข็งแกร่ง” คืออะไร ฉันคิดว่าการพึ่งพาบิตนั้นเหมือนกัน ปัจจุบัน หรือ ไม่มา. หากมีอยู่จะทำอย่างไร วัด มัน?
การวัดการขึ้นต่อกันของบิตอาจมีได้หลายแบบ การวัดแบบคลาสสิกคือกระบวนการที่ใกล้จะบรรลุสิ่งที่ Claude Shannon เรียกว่าเพียงใด การแพร่กระจายซึ่งบางครั้งเรียกว่า เกณฑ์หิมะถล่มที่เข้มงวด. ในกรณีนี้ เราวัดสัดส่วนของคู่อินพุต/เอาต์พุต ซึ่งการเปลี่ยนบิตอินพุตที่เลือกจะเปลี่ยนบิตเอาต์พุตที่เลือก ถ้าสัดส่วนเป็น 0 จะเรียกว่าอิสระ ถ้าสัดส่วนใกล้ 1/2 จะเป็นการแพร่กระจาย/SAC ถ้าสัดส่วนใกล้ 0 จะเรียกว่าการพึ่งพาที่อ่อนแอ ถ้าสัดส่วนใกล้ 1/2 นี่ ย่อมชื่อว่าอาศัยอย่างแรงกล้า.
ตัวอย่างเช่น พิจารณาฟังก์ชันบูลีนสี่บิตถึงหนึ่งบิต $$y=x_1x_2+x_0x_1x_2x_3$$ มันง่ายที่จะตรวจสอบอย่างละเอียดถี่ถ้วนว่าพลิก $x_0$ หรือ $x_3$ อินพุตเปลี่ยนค่าของ $y$ สำหรับค่าอินพุตที่เป็นไปได้ 2 ค่าจาก 16 นี่คือการพึ่งพา แต่ค่อนข้างอ่อนแอ
ในทางตรงกันข้ามสำหรับฟังก์ชั่น $$z=x_0x_1+x_1x_2+x_2x_3+x_3x_0$$ ง่ายต่อการตรวจสอบว่าการพลิกบิตใด ๆ จะเปลี่ยนค่าของ $z$ สำหรับ 8 ของค่าอินพุตที่เป็นไปได้จาก 16 นี่คือการพึ่งพาที่แข็งแกร่ง
มีคำถามว่าเราควรเรียกกรณีที่สัดส่วนการเปลี่ยนแปลงในการพลิกกลับใกล้เคียงกับ 1 ว่าอะไร
คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา
