înregistrare Logare
Puncte:0
Matt avatar Crypto

Întrebare despre obținerea unui flux de cheie dintr-un registru cu deplasare cu feedback liniar

drapel ua
Matt

Pentru o întrebare despre temă, obținem un flux de cheie de la un LFSR și sunt ușor confuz cu privire la cifrele care sunt folosite ca cheie.

De exemplu, am acest tabel aici,

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

După cum puteți vedea, rândurile de la 19 la 24 se vor repeta. Dacă ar fi să folosesc B1 pentru fluxul de chei, aș include doar cifrele de la rândurile 19-24 în cheie, deoarece se repetă sau aș include toate cifrele de la t=1 la t=32?

57
0 + 0
kelalaka avatar
drapel in
kelalaka
Bun venit pe site-ul nostru. B1, deoarece este rezultatul, consultați [imagini](https://crypto.stackexchange.com/q/89828/18298). Se repetă, da, în pașii tăi, încă nu! Îmi puteți arăta două etape în care valorile interne ale LFSR sunt aceleași?
1
Răspunde
Matt avatar
drapel ua
Matt
@kelalaka Nu sunt sigur că am înțeles. Odată ce ați trecut de intrarea 18, tabelul se va repeta în intervale de 6 rânduri, deoarece va continua să revină la 01100
0
Răspunde
kelalaka avatar
drapel in
kelalaka
Ar trebui să aveți câteva erori în calcule. LFSR sunt periodice, nu au cozi pentru a intra în buclă. Cu 5 etape, puteți avea o perioadă de $2^5-1$ dacă polinomul este primitiv (m-secvență).
0
Răspunde
kelalaka avatar
drapel in
kelalaka
Try this [sagemath cell](https://sagecell.sagemath.org/?z=eJxVjTEKwzAMRXedwqMFHtKsoat7iBBCMQqYqlIapUNuX8e4hSKQvt5HX9Fd3S36HiGCFh19h4Pjqi4IDzqKHDVw0FI8DW7JfNrjSbgxKaDvwKhMXmybjV5vkkS-BITzIgjCumXZvREC2F9CLW1df-S7N3dqAfVBUhFKe1aZV-VD9Jnv7A3xA9JXP1A=&lang=sage&interacts=eJyLjgUAARUAuQ==), however, no online Berlekamp-Massey. [Pagina SageMath LFSR](https://doc.sagemath.org/html/en/reference/cryptography/sage/crypto/lfsr.html)
0
Răspunde
drapel romania
SEF 777
întrebarea această in alte limbi:

Postează un răspuns

Majoritatea oamenilor nu înțeleg că a pune multe întrebări deblochează învățarea și îmbunătățește legătura interpersonală. În studiile lui Alison, de exemplu, deși oamenii își puteau aminti cu exactitate câte întrebări au fost puse în conversațiile lor, ei nu au intuit legătura dintre întrebări și apreciere. În patru studii, în care participanții au fost implicați în conversații ei înșiși sau au citit transcrieri ale conversațiilor altora, oamenii au avut tendința să nu realizeze că întrebarea ar influența – sau ar fi influențat – nivelul de prietenie dintre conversatori.