ที่นี่:
https://th.wikipedia.org/wiki/Linear-feedback_shift_register
พวกเขาเขียน:
รีจิสเตอร์กะการตอบสนองเชิงเส้นมีความสัมพันธ์อย่างมากกับตัวกำเนิดที่สอดคล้องกันเชิงเส้น
ความสัมพันธ์นี้เกี่ยวกับอะไร? พวกเขามีความเท่าเทียมกันทางคณิตศาสตร์ในทางใดทางหนึ่งหรือไม่? ในสองกรณี เราสามารถเข้าถึงช่วงเวลาสูงสุดได้ อาจมี LCG ที่สร้างตัวเลขเดียวกันกับ LFSR หรือไม่ เท่าที่ฉันรู้ LFSR ก็มีปัญหากับบิตคำสั่งต่ำ เช่นเดียวกับ LCG mod $2^n$. แต่เรามีความสัมพันธ์ที่ลึกซึ้งกว่านี้นอกเหนือจากความคล้ายคลึงกันหรือไม่?
พวกเขาทั้งคู่ เชิงเส้น ซึ่งแน่นอนว่าเป็นจุดอ่อนจากมุมมองของการเข้ารหัส แอลซีจี $$x_{t}\equiv (a x_{t-1}+c) \pmod n \qquad (1) $$ ในขณะที่ LFSR คือ $$x_{t} \equiv (a_1 x_{t-1}+ a_2 x_{t-2}+\cdots+ a_L x_{t-L}) \pmod 2\qquad (2) $$
หนึ่งสามารถประดิษฐ์ $L$ คำศัพท์ LCG $$x_{t}\equiv (a_1 x_{t-1}+a_2 x_{t-2}+\cdots+ a_L x_{t-L}) \pmod n$$ ซึ่งสามารถย่อลง mod 2 ได้ (ทั้ง $x_t$เอส แอนด์ เดอะ $a_i$ลด mod 2) เพื่อให้สอดคล้องกับ LFSR แต่นั่นค่อนข้างประดิษฐ์ขึ้นเนื่องจากต้องเลือกขนาดใหญ่สำหรับ $n$ แล้วเลือกคุณสมบัติของมัน (เช่น is $n$ ไพรม์, เซมิไพรม์, คือ $\gcd(a,n)=1$) เพื่อให้เกิดการเกิดซ้ำที่ค่อนข้างรุนแรง ดังนั้นนี่จะเกินความจำเป็น โดยไม่ได้รับค่าความแข็งแรงที่ประเมินค่าได้เมื่อเทียบกับ (1) และตัวเลือกค่าคงที่ที่ซับซ้อนกว่า $a_i$ จะมีความจำเป็น
และการโจมตีขั้นพื้นฐานต่อพวกมันนั้นขึ้นอยู่กับแนวคิดที่แตกต่างกัน ตัวอย่างเช่น การโจมตีแบบตัดทอน LCGs โดย Lagarias et al ไม่มีส่วนเกี่ยวข้องกับการโจมตี Berlekamp Massey
ฉันไม่ทราบถึงความคล้ายคลึงกันที่สำคัญอื่น ๆ ระหว่างพวกเขา อย่างน้อยฉันก็คิดอะไรไม่ออกในหัว
คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา
