On Wed, Nov 06, 2002 at 11:09:06PM +0000, Matthew Toseland wrote: > Possible solution to the problem that you can see that a request has > been initiated on a given node: > Requests can have either HTL, or HTL|P, where P is a number between 0 > and 1 (this would be limited to a more realistic range by each node it > passed through). If request only has HTL, it is processed normally. If > request has HTL|P, there is a P chance that it is forwarded as is, and a > 1-P chance that it is turned into an HTL only request.
At this point, when it's converted into an HTL only request, what HTL does it get? If I kicked off a request at HTL 15, would it get, say, a P=0.4 and maybe route once or twice randomly before becoming an HTL 15 query, or would it take, say, 2 random hops and become an HTL 13 query? Also, what's the method for changing P with random hops? Life would suck if I specified a P of 0.9999999999999999 and could get it honored. Ditto for P=0 > So depending on > the value of P, which can be set at the client end, we have a variable, > random number of hops before the main HTL starts. This should greatly > reduce the vulnerability to nodes seeing that requests are at a fixed > request HTL, without needing huge packets (mixmastered first few hops), > and without greatly increasing the variance of the request time, unless > the probability is set to a very high value. The bounds are a topic of > interest, as is the possible information leak of the probability - we > probably want a limited set of probabilities available to clients, > rather than the whole range, to avoid leaking too much information that > could uniquely identify a requestor. What do people think? Would it accomplish the same thing to just say that there is a fixed 0-2 random hops? I'm not sure what you have in mind for altering P as the request moves along, but even if P is 0.15, if P isn't altered, there are enough queries running through freenet that eventually somebody is going to get a high number of random hops and really slow things down. -- David Allen http://opop.nols.com/ _______________________________________________ devl mailing list devl at freenetproject.org http://hawk.freenetproject.org/cgi-bin/mailman/listinfo/devl
