Re: Hamiltonian path as protection against DOS.

2006-08-14 Thread mikeiscool
But you're imaging an attack with a distributed bot net DDoS'ing you, correct? Couldn't they then also use their botnet to process the messages faster then normally? They already have the computering power. Just a minor addon to the bot client app. Or if it is many requests from one or thousands

Solving systems of multivariate polynomials modulo 2^32

2006-08-14 Thread Danilo Gligoroski
Hi, In order to solve a system of 3 polynomials of order 3 with 3 variables x1, x2 and x3 in the set Z_{2^32} and coeficients also in Z_{2^32} I used the Mathematica 5.1 function Reduce[...,{x1,x2,x3},Modulus-2^32]. It is giving the solutions but it is not very fast. I wanted to programe a

Re: Solving systems of multivariate polynomials modulo 2^32

2006-08-14 Thread Ariel Waissbein
Hi Danilo, Maybe you should use some other function in Mathematica. Symbolic solving polynomial equations is a very difficult task (e.g., doubly-exponential worst case time complexity). But in this case it shouldn't take that much time. Let me notice that Z_{2^32} is not the same as F_{2^32}

Solving systems of multivariate polynomials modulo 2^32

2006-08-14 Thread David Wagner
Danilo Gligoroski writes: [...] solve a system of 3 polynomials of order 3 with 3 variables x1, x2 and x3 in the set Z_{2^32} and coeficients also in Z_{2^32} [...] Here is a trick that should solve these kinds of equations extremely quickly. First, you solve the system of equations modulo 2.

Re: Hamiltonian path as protection against DOS.

2006-08-14 Thread Adam Back
On Mon, Aug 14, 2006 at 12:23:03PM +1000, mikeiscool wrote: But you're imaging an attack with a distributed bot net DDoS'ing you, correct? Couldn't they then also use their botnet to process the messages faster then normally? They already have the computering power. Just a minor addon to the