[rc5] Blocks

Skip Huffman SHuffman at Atl.Carreker.Com
Thu Oct 9 09:13:45 EDT 1997

On 08 Oct 1997 18:33:24 -0700, Darrell Fuhriman wrote:

>Which means that all the 'bogus block' protections are basically
>moot since one can just sit down and request blocks and never
>process them.  It may not prevent the key from being found, but
>it could make it take much longer.

No, it won't, or at least the delay will be trivial.  Every block has an equal likelihood of containing the key.  It does not matter whether the block has been assigned once, twice or fifty times, so long as unchecked blocks exist to be assigned the chance of each block containing the key is exactly 1/(#UncheckedBlocks)  no more, no less.  The only additional time is the time spent actually assigning the block, a few milliseconds.

On the other hand if someone is requesting blocks and then returning them as checked, without actually checking them, then this will cause major delays.  But this is a malicious act.

Skip Huffman
Atlanta Office
Quality Group
"A penny saved may be a penny earned, but it's a waste of
 a deposit slip and it really pisses off the tellers."

To unsubscribe, send email to majordomo at llamas.net with 'unsubscribe rc5' in the body.

More information about the rc5 mailing list