Score:0

คำถามเกี่ยวกับการรับคีย์สตรีมจาก shift register แบบ linear-feedback

ธง ua

สำหรับคำถามการบ้าน เราได้รับคีย์สตรีมจาก LFSR และฉันสับสนเล็กน้อยว่าจะใช้ตัวเลขใดเป็นคีย์

ตัวอย่างเช่น ฉันมีตารางนี้ที่นี่

b5 â b4 + b1
เสื้อ B5 B4 B3 B2 B1
1 1 0 1 0 1
2 1 1 0 1 0
3 1 1 1 0 1
4 0 1 1 1 0
5 1 0 1 1 1
6 1 1 0 1 1
7 0 1 1 0 1
8 0 0 1 1 0
9 0 0 0 1 1
10 1 0 0 0 1
11 1 1 0 0 0
12 1 1 1 0 0
13 1 1 1 1 0
14 1 1 1 1 1
15 0 1 1 1 1
16 0 0 1 1 1
17 1 0 0 1 1
18 1 1 0 0 1
19 0 1 1 0 0
20 1 0 1 1 0
21 0 1 0 1 1
22 0 0 1 0 1
23 1 0 0 1 0
24 1 1 0 0 1
25 0 1 1 0 0

ดังที่คุณเห็นแถวที่ 19 ถึง 24 จะทำซ้ำ ถ้าฉันใช้ B1 สำหรับคีย์สตรีม ฉันจะรวมเฉพาะตัวเลขจากแถว 19-24 ในคีย์เนื่องจากซ้ำกัน หรือฉันจะรวมตัวเลขทั้งหมดตั้งแต่ t=1 ถึง t=32

kelalaka avatar
in flag
ยินดีต้อนรับสู่เว็บไซต์ของเรา B1 เนื่องจากเป็นผลลัพธ์ โปรดดูที่ [รูปภาพ](https://crypto.stackexchange.com/q/89828/18298) ย้ำ ใช่ ในขั้นตอนของคุณ ยังไม่ได้! คุณช่วยแสดงให้ฉันเห็นสองขั้นตอนได้ไหมว่าค่าภายในของ LFSR เหมือนกัน
Matt avatar
ua flag
@kelalaka ฉันไม่แน่ใจว่าฉันเข้าใจ เมื่อคุณผ่านรายการ 18 แล้ว ตารางจะทำซ้ำในช่วงเวลา 6 แถว เนื่องจากจะวนกลับไปที่ 01100
kelalaka avatar
in flag
คุณน่าจะมีข้อผิดพลาดในการคำนวณของคุณ LFSR เป็นระยะไม่มีหางเพื่อเข้าสู่ลูป ด้วย 5 ระยะ คุณสามารถมีระยะเวลา $2^5-1$ ได้หากพหุนามเป็นแบบดั้งเดิม ( ลำดับ m)
kelalaka avatar
in flag
Try this [sagemath cell](https://sagecell.sagemath.org/?z=eJxVjTEKwzAMRXedwqMFHtKsoat7iBBCMQqYqlIapUNuX8e4hSKQvt5HX9Fd3S36HiGCFh19h4Pjqi4IDzqKHDVw0FI8DW7JfNrjSbgxKaDvwKhMXmybjV5vkkS-BITzIgjCumXZvREC2F9CLW1df-S7N3dqAfVBUhFKe1aZV-VD9Jnv7A3xA9JXP1A=&lang=sage&interacts=eJyLjgUAARUAuQ==), however, no online Berlekamp-Massey. [หน้า SageMath LFSR](https://doc.sagemath.org/html/en/reference/cryptography/sage/crypto/lfsr.html)

โพสต์คำตอบ

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