??? 05/28/09 06:01 Read: times |
#165650 - More on CRC Responding to: ???'s previous message |
The CRC is very strong for detecting random corruption, because every bit of the data may affect any bit of the CRC.
The CRC is very weak for encryption, because it is a reversible mathematical operation. Just as you can solve a linear equation system by iterating out one variable/iteration, you can solve the CRC equation one bit at a time. CRC was originally designed for use with a shift register with parallel access and a number of XOR gates. The intention was to be able to compute a very very good checksum with almost no hardware at a time when the world did not have any microprocessors. For cryptography, you have to look at solutions that are not trivially reversible. Anyway - you have still not described your problem. You mention RTC time. What RTC time? To/from a known product or component? And why didn't you start with telling that you had listened to a communication stream and had two bytes in the packet that you could not find how to compute? There are many different 16-bit CRC alternatives. Several polynomials. With or without pre- or post-conditioning (setting bits initial bits to 1 or 0, inverting or not inverting the answer), and some implementations are intended to be fed the most significant bit first, while some are intended to be fed the most significant bit first. |
Topic | Author | Date |
UART encryption algorithm | 01/01/70 00:00 | |
Do you really mean "encryption"? | 01/01/70 00:00 | |
Adler-32 alwas an alternative | 01/01/70 00:00 | |
xmodem? | 01/01/70 00:00 | |
Nothing magic | 01/01/70 00:00 | |
Series of mathematical routine. | 01/01/70 00:00 | |
PSX Memory card in example... | 01/01/70 00:00 | |
Just CRC | 01/01/70 00:00 | |
CRC encrypt? | 01/01/70 00:00 | |
Describe your problem - not how you think of solving it | 01/01/70 00:00 | |
why weak? --my problem | 01/01/70 00:00 | |
More on CRC | 01/01/70 00:00 | |
Yes thats it(i missed YOUR POST) | 01/01/70 00:00 | |
Few 16-bit CRC combinations | 01/01/70 00:00 | |
16 combination? | 01/01/70 00:00 | |
Everything on Google | 01/01/70 00:00 | |
You forgot some | 01/01/70 00:00 | |
Most, not all![]() | 01/01/70 00:00 | |
Are you trying to copy an existing protocol? | 01/01/70 00:00 | |
yes Black box | 01/01/70 00:00 | |
You really should have said that in the first place! | 01/01/70 00:00 | |
CRC with in different colors? | 01/01/70 00:00 | |
pls explain | 01/01/70 00:00 |