#### Filter Results:

- Full text PDF available (3)

#### Publication Year

2002

2014

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Hatem M. Bahig
- Computing
- 2006

- Dieaa I. Nassr, Hatem M. Bahig, Ashraf Bhery, Sameh S. Daoud
- 2008 IEEE/ACS International Conference on…
- 2008

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 < 1-alpha/2. Our result is… (More)

- Hatem M. Bahig, Ashraf Bhery, Dieaa I. Nassr
- ICICS
- 2012

- Hatem M. Bahig, Ken Nakamula
- J. Algorithms
- 2002

- Hatem M. Bahig
- Discrete Mathematics
- 2008

- Dalia B. Nasr, Hatem M. Bahig, Sameh S. Daoud
- AMT
- 2011

- Hazem M. Bahig, Hatem M. Bahig
- Fourth International Conference on Information…
- 2007

We present a new optimal deterministic parallel algorithm for merging two sorted arrays A = (a<sub>0</sub>, a<sub>1</sub>, ... , a<sub>n1</sub> - 1) and B = (b<sub>0</sub>, b<sub>1</sub>, ... , b<sub>n2</sub> - 1) of integers. The elements of two sorted arrays are drawn from a domain of integers [0, n - 1], where n = Max(n<sub>1</sub>, n<sub>2</sub>). The… (More)

- Hatem M. Bahig
- CSC
- 2006

— An addition chain for a natural number n is a sequence 1 = a 0 < a 1 <. .. < a r = n of numbers such that for each 0 < i ≤ r, a i = a j + a k for some 0 ≤ k ≤ j < i. Thurber [9] introduced the function NMC(n) which denotes the number of minimal addition chains for a number n. Thurber calculated NMC(n) for some classes of n, such as when n has one or two… (More)

- Hatem M. Bahig, Ken Nakamula
- J. Algorithms
- 2003