Re: Approximate hashes

2004-09-06 Thread Len Sassaman
On Wed, 1 Sep 2004, Marcel Popescu wrote: Hence my question: is there some approximate hash function (which I could use instead of SHA-1) which can verify that a text hashes very close to a value? So that if I change, say, tabs into spaces, I won't get exactly the same value, but I would get

Re: Approximate hashes

2004-09-01 Thread Marcel Popescu
From: Marcel Popescu [EMAIL PROTECTED] Hence my question: is there some approximate hash function (which I could use instead of SHA-1) which can verify that a text hashes very close to a value? So that if I change, say, tabs into spaces, I won't get exactly the same value, but I would get a

Re: Approximate hashes

2004-09-01 Thread C. Scott Ananian
On Wed, 1 Sep 2004, Marcel Popescu wrote: My problem is that I don't know what happens with the email in transit some mail server might dislike ASCII characters with the high bit set, or Hence my question: is there some approximate hash function (which I could PGP has this issue with

Re: Approximate hashes

2004-09-01 Thread Marcel Popescu
From: Hal Finney [EMAIL PROTECTED] As you are probably aware, existing hashcash implementations do not base the stamp on the message content. Instead they only lock the stamp to the receiver's email address. Then the receiver keeps a list of the hashcash stamps he has seen recently, to

Re: Approximate hashes

2004-09-01 Thread David Honig
At 06:02 PM 9/1/04 +0300, Marcel Popescu wrote: From: Marcel Popescu [EMAIL PROTECTED] Hence my question: is there some approximate hash function (which I could use instead of SHA-1) which can verify that a text hashes very close to a value? So that if I change, say, tabs into spaces, I won't

RE: Approximate hashes

2004-09-01 Thread Keith Ray
-Original Message- From: [EMAIL PROTECTED] [mailto:[EMAIL PROTECTED] On Behalf Of Marcel Popescu Sent: Wednesday, September 01, 2004 9:56 AM To: [EMAIL PROTECTED] Subject: Approximate hashes I am trying to build a Windows anti-spam thingy; it's supposed to sit in between

RE: Approximate hashes

2004-09-01 Thread Jerrold Leichter
| nilsimsa | Computes nilsimsa codes of messages and compares the codes and finds | clusters of similar messages so as to trash spam. | | What's a nilsimsa code? | | A nilsimsa code is something like a hash, but unlike hashes, a small change | in the message results in a small change in the