ตามชื่อเรื่อง ฉันสงสัยว่ามีการโจมตีประเภทใดบ้างในตัวสร้างตัวกรอง LFSR การโจมตีที่เป็นตัวแทนมากที่สุดคือการโจมตีแบบสัมพันธ์ที่รวดเร็วและการโจมตีแบบผกผัน ฉันสงสัยว่าการโจมตีอื่น ๆ เป็นไปได้อย่างไร
อย่างน้อยที่สุด $P(x)$ จะต้องเป็นแบบดั้งเดิมและ $f:\{0,1\}^n \ลูกศรขวา \{0,1\}$ จะต้องไม่เป็นเชิงเส้นสูงและมีความยืดหยุ่นของคำสั่งสูง (ภูมิคุ้มกันของสหสัมพันธ์ของคำสั่งสูงบวกสมดุล) เป็นเงื่อนไขที่จำเป็น
มีการโจมตีประเภทล่าสุดซึ่งต่อต้านโดยฟังก์ชัน $f$ ด้วยความสูง ภูมิคุ้มกันเกี่ยวกับพีชคณิต แสดง $AI(ฉ)$. ระบุการแมปการอัปเดตสถานะที่สอดคล้องกับพหุนาม $พี$ โดย $L:\{0,1\}^n\ลูกศรขวา \{0,1\}^n$ และโปรดทราบว่าเอาต์พุตบิต $s_t$ มอบให้โดยมัน $t-$พับองค์ประกอบที่ไหน $x_0$ เป็นสถานะเริ่มต้นของ LFSR โดยปกติจะเลือกแบบสุ่มโดยใช้รหัสลับ $$ s_t=L(L(\cdots L(x_0))):=L^t(x_0) $$ คีย์สตรีม $(s_t)$ เสี่ยงต่อการถูกโจมตีหากมี ความสัมพันธ์ในระดับต่ำระหว่างคีย์สตรีมบิตและบิตของรัฐ ความสัมพันธ์เหล่านี้สามารถดำรงอยู่ได้แม้ในระดับพีชคณิตของ $f$ อยู่ในระดับสูง ความสัมพันธ์ดังกล่าวสอดคล้องกับผลคูณระดับต่ำของ $f$, เช่น., $$ ก(x)ฉ(x)=ซ(x) $$ ซึ่งเราสามารถหาพหุนามได้ $ก(x)$ ดังนั้น $h(x)$ มีระดับต่ำ ปรากฎว่านี่เทียบเท่ากับการมีอยู่ของ a ตัวทำลายล้างระดับต่ำ ของ $f$ หรือ $1+ฉ$ และ $f$ กล่าวกันว่ามีภูมิคุ้มกันทางพีชคณิตสูงหากไม่มีตัวทำลายล้างระดับต่ำ $f$ หรือ $1+ฉ$ มีอยู่
ดูกระดาษของ Anne Canteaut สำหรับรายละเอียดและข้อมูลอ้างอิงบางส่วน ที่นี่.
คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา
