[tahoe-dev] #217: DSA-based mutable files -- small URLs, fast file creation

Shawn Willden shawn-tahoe at willden.org
Wed Feb 4 22:08:33 UTC 2009

On Wednesday 04 February 2009 02:21:29 pm Shawn Willden wrote:
> In fact, based on some testing with tractable values of q, it appears that
> an attacker who searches the right 25% of the keyspace has a 50% chance of
> finding the key. 

An obvious followup -- this means that the key size is effectively reduced by 
about two bits.  As long as there are no other problems, and I can't see what 
they could be, a 94-bit key strength is obviously more than adequate.


More information about the tahoe-dev mailing list