Chọn vòi cho phản hồi tuyến tính Đăng ký thay đổi

Tôi bối rối về cách các vòi được chọn cho các thanh ghi Shift phản hồi tuyến tính.

Tôi có một sơ đồ hiển thị LFSR với đa thức kết nối . Năm giai đoạn được dán nhãn: và và các vòi ra khỏi và . $C(X) = X^5 + X^2 + 1$ $R4, R3, R2, R1$ $R0$ $R0$ $R3$

Làm thế nào là những vòi quyết định? Khi tôi được cung cấp một đa thức kết nối nhưng không có sơ đồ, làm thế nào để tôi biết XOR nên sử dụng những giá trị nào?

nhập mô tả hình ảnh ở đây

cryptography pseudo-random-generators shift-register

— sam
nguồn

Chào mừng bạn Nếu bạn có nghi ngờ như vậy, tại sao bạn không bao gồm sơ đồ trong câu hỏi?

— Raphael

Xin chào, tôi cần có danh tiếng ít nhất 10 để đăng ảnh

— sam

Tât nhiên. Có bạn đi!

— Raphael

$X^n$ $n$ $R4$ $R3$

$X^5+X^2+1$ $R3$ $R0$ $+1$ $X^0$ $R4$

Đầu ra phải là dòng "phản hồi" (chứ không phải ). Điều này rất quan trọng vì đa thức được xác định với chuỗi được tạo và nếu bạn lấy đầu ra của bạn sẽ tạo ra một chuỗi khác, không phải là chuỗi được xác định bằng (mặc dù chúng giống với tiền tố ) $R0$ $R0$ $X^5+X^2+1$

Xem thêm chi tiết trong Wikipedia: Thanh ghi dịch chuyển phản hồi tuyến tính .

— Ran G.
nguồn