Re: Pseudorandom Hashing

From: Rick Lyons (r.lyons_at__BOGUS_ieee.org)
Date: 09/24/04 

Date: Fri, 24 Sep 2004 10:10:59 GMT

On Thu, 23 Sep 2004 14:40:28 -0700, Tim Wescott
<tim@wescottnospamdesign.com> wrote:

>I am having trouble coming up with the right keywords to do a web
>search, so help me out here:
>
>There is a technique where, to significantly reduce the probability of
>getting a long string of zeros, a message is run through a CRC
>generator, and the output bits are taken off. The transmitted message
>is thoroughly hashed, yet it is a simple matter of a shift register and
>some XOR gates to decode the message on the other end.
>
>I thought I knew how to do this, yet in trying to actually make it work
>I find that over half of my brain cells appear to be attending a
>management seminar.
>
>So, know where I can find out how to do this right? "pseudorandom" and
>"hash" get me tons of cryptography, but not what I'm looking for.
>
>Thanks.
>
>Tim Wescott

Hi Tim

   just a quick guess, but ya' might
search on "linear recursive sequences".

Ya' know. Dr. Mike (Rosing) will know
how to help you.
(Haven't heard much from Dr. Mike recently here.)

Good Luck,
[-Rick-]

Relevant Pages

  • Re: Pseudorandom Hashing
    ... Tim Wescott wrote: ... > getting a long string of zeros, a message is run through a CRC ... is the length of the pattern. ...
    (sci.electronics.design)
  • Re: IP range to CIDR list VB6 utility?
    ... >> Mike, is UnpackDWord something new with VB.Net? ... string address and convert it to a binary equivalent enclosed within a long, ... But I still have to use CIDR notation, which requires looking at an address ... using netmask to generate that exact same network range list: ...
    (microsoft.public.vb.general.discussion)
  • Re: Countif for a string
    ... Thanks for both Bob and Harald for the quick response. ... > Hi Mike ... > Function ShouldImport(ByRef S As String) As Boolean ... >> I am importing a text file into excel line by line. ...
    (microsoft.public.excel.programming)
  • Re: Multiselect Listbox as qualifier for query
    ... That's correct, Mike. ... You can pass that kind of string in the ... Or you can re-write the SQL ... > other qualifiers within the individual query definitions. ...
    (microsoft.public.access.queries)
  • Re: Problem with AND &
    ... Mike wrote: ... I did not catch that since I changed the user records. ... But you're still passing a string as the first ... varbinary is a character type - basically the difference between that and varchar in MySQL is the binary types are case sensitive. ...
    (comp.lang.php)