Skip to main content
Dilip Sarwate's user avatar
Dilip Sarwate's user avatar
Dilip Sarwate's user avatar
Dilip Sarwate
  • Member for 13 years, 2 months
  • Last seen this week
revised
LFSR, starting with a known sequence
added 188 characters in body
Loading…
answered
Loading…
comment
Do I have any hope of decoding this CRC?
Also cross-posted on math.SE
comment
Do I have any hope of decoding this CRC?
The basic CRC algorithm is very straightforward (cf. this answer of mine on math.SE) but actual implementations have various bells and whistles included. Thus, unless you have the details of these bells and whistles, your reverse-engineering will fail. What you do have in most cases is the actual payload of the message sent available to you in the clear (no encryption) but what the motor does with the commands it has been sent, or what it sends back as an ACK or a response to the message, is something that we have no information about.
comment
Finding (lagrange) interpolation polynomial modulo p
Your data are inconsistent. A quadratic polynomial with zeroes at $2$ and $5$ must satisfy symmetry requirements $p(3)=p(4)$ and $p(1)=p(6)$ which what you have written down fails to do.
revised
Loading…
Loading…
comment
Finding (lagrange) interpolation polynomial modulo p
Since $23$ is the secret, it should be smaller that the field size, no?
comment
Finding (lagrange) interpolation polynomial modulo p
You are overloading the meaning of p and $p$. p is a prime number while $p$ denotes a polynomial. Please edit your question to clarify what you mean.
comment
LFSR with the initial state $(a_1,a_2,\dots,a_n)=(00\dots{}01)$
It is good that the OP does not know how to prove the general statement, because the general statement is false.
awarded
comment
Is there supposed to be a unique polynomial when given t shares for (t,n) Shamir Secret Sharing scheme?
For $k>1$, the integers modulo $p^k$ are not isomorphic to GF$(p^k)$; for $k=1$, they are. That's all there is to it.
comment
Implementing secret reconstruction in Shamir's Secret Sharing
@Mathys Thank you for your careful reading of my answer and correction of a typo that nobody else noticed for 11 years!
awarded
awarded
revised
Loading…
comment
Detecting Cheaters in a Secret Sharing Scheme with a Fixed Number of Cheaters
If you must use the ring $\mathbb Z_{2^n}$ instead of the field $\mathbb F_{2^n}$ as secret-sharing schemes usually do, then all bets are off: secret-sharing schemes over rings have many flaws that make them unusable in practice. If you are wiling to use a field (not necessarily $\mathbb F_{2^n}$; any large enough finite field will do), then @CommandMaster's comment is right on target. See this answer re the necessity of using a field and this one for how RS coding can identify cheaters.
awarded
comment
Distinct sequences in a Fibonacci LFSR
Typo: that should have read Berlekamp-Massey algorithm
1
2 3 4 5
13