Sameh S. Daoud

Learn More
We consider the problem of sorting n integers when the elements are drawn from the restricted domain [1...n]. A new deterministic parallel algorithm for sorting n integers is obtained. Its running time is O(lognlog(n/logn)) using n/logn processors on EREW (exclusive read exclusive write) PRAM (parallel random access machine). Also, our algorithm was(More)
Let (n = pq, e) be an RSA public key with private exponent d = n<sup>delta</sup>, where p and q are large primes of the same bit size. Suppose that p<sub>o</sub> ges radicn be an approximation of p with |p - po| les 1/8n<sup>alpha</sup>, alpha les 1/2. Using continued fractions, we show that the system is insecure if delta &lt; 1-alpha/2. Our result is(More)
  • 1