Email: Password: Remember Me | Create Account (Free)

Back to Subject List

Old thread has been locked -- no new posts accepted in this thread
???
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.

List of 23 messages in thread
TopicAuthorDate
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      

Back to Subject List