Điểm:0

Câu hỏi về việc lấy dòng khóa từ thanh ghi dịch chuyển phản hồi tuyến tính

lá cờ ua

Đối với câu hỏi bài tập về nhà, chúng tôi đang lấy một dòng khóa từ LFSR và tôi hơi bối rối về chữ số nào được sử dụng làm khóa.

Ví dụ tôi có bảng này ở đây,

b5 â b4 + b1
t 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

Như bạn có thể thấy hàng 19 đến 24 sẽ lặp lại. Nếu tôi sử dụng B1 cho dòng khóa, tôi sẽ chỉ bao gồm các chữ số từ hàng 19-24 trong khóa vì chúng lặp lại hay tôi sẽ bao gồm tất cả các chữ số từ t=1 đến t=32?

kelalaka avatar
lá cờ in
Chào mừng đến với trang web của chúng tôi. B1 vì nó là đầu ra, hãy xem [hình ảnh](https://crypto.stackexchange.com/q/89828/18298). Lặp lại, vâng, trong các bước của bạn, chưa! Bạn có thể chỉ cho tôi hai giai đoạn mà các giá trị bên trong của LFSR giống nhau không?
Matt avatar
lá cờ ua
@kelalaka Tôi không chắc mình hiểu. Sau khi bạn vượt qua mục 18, bảng sẽ lặp lại trong khoảng thời gian 6 hàng vì nó sẽ tiếp tục lặp lại 01100
kelalaka avatar
lá cờ in
Bạn nên có một số lỗi trong tính toán của bạn. LFSR là định kỳ, chúng không có đuôi để vào vòng lặp. Với 5 giai đoạn, bạn có thể có khoảng thời gian là $2^5-1$ nếu đa thức là nguyên hàm ( m-dãy).
kelalaka avatar
lá cờ in
Try this [sagemath cell](https://sagecell.sagemath.org/?z=eJxVjTEKwzAMRXedwqMFHtKsoat7iBBCMQqYqlIapUNuX8e4hSKQvt5HX9Fd3S36HiGCFh19h4Pjqi4IDzqKHDVw0FI8DW7JfNrjSbgxKaDvwKhMXmybjV5vkkS-BITzIgjCumXZvREC2F9CLW1df-S7N3dqAfVBUhFKe1aZV-VD9Jnv7A3xA9JXP1A=&lang=sage&interacts=eJyLjgUAARUAuQ==), however, no online Berlekamp-Massey. [trang SageMath LFSR](https://doc.sagemath.org/html/en/reference/cryptography/sage/crypto/lfsr.html)

Đăng câu trả lời

Hầu hết mọi người không hiểu rằng việc đặt nhiều câu hỏi sẽ mở ra cơ hội học hỏi và cải thiện mối quan hệ giữa các cá nhân. Ví dụ, trong các nghiên cứu của Alison, mặc dù mọi người có thể nhớ chính xác có bao nhiêu câu hỏi đã được đặt ra trong các cuộc trò chuyện của họ, nhưng họ không trực giác nhận ra mối liên hệ giữa câu hỏi và sự yêu thích. Qua bốn nghiên cứu, trong đó những người tham gia tự tham gia vào các cuộc trò chuyện hoặc đọc bản ghi lại các cuộc trò chuyện của người khác, mọi người có xu hướng không nhận ra rằng việc đặt câu hỏi sẽ ảnh hưởng—hoặc đã ảnh hưởng—mức độ thân thiện giữa những người đối thoại.