#### Filter Results:

- Full text PDF available (1)

#### Publication Year

1976

2004

- This year (0)
- Last 5 years (0)
- Last 10 years (0)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Joachim von zur Gathen, Michael Nöcker
- AAECC
- 1997

- Michael Nöcker
- ISSAC
- 2000

We present a lower bound on parallel exponentiation in the model of weighted <italic>q</italic>-addition chains which neglects communication. We derive an algorithm which covers results of Kung [9] and von zur Gathen [13]. For an actual implementation the (fixed) number of processors and the communication delay have to be taken into account. We develop… (More)

- Joachim von zur Gathen, Michael Nöcker
- ISSAC
- 1999

We study exponentiation in finite fields with very special exponents such as they occur, e.g., in inversion and in primit.ivity tests. Our algorit.hmic approach improves the corrcspending exponentiation problem from about qimtlratic to about liIM!ifl time.

- Joachim von zur Gathen, Michael Nöcker
- Math. Comput.
- 2004

We study exponentiation in nonprime finite fields with very special exponents such as they occur, for example, in inversion, primitivity tests, and polynomial factorization. Our algorithmic approach improves the corresponding exponentiation problem from about quadratic to about linear time.

- Joachim von zur Gathen, Michael Nöcker
- Journal of Cryptology
- 2004

We discuss two different ways to speed up exponentiation in nonprime finite fields: on the one hand, reduction of the total number of operations, and on the other hand, fast computation of a single operation. Two data structures are particularly useful: sparse irreducible polynomials and normal bases. We report on implementation results for our methods.

- Joachim von zur Gathen, Michael Nöcker
- Theor. Comput. Sci.
- 2004

- R A Sullivan, M Noecker
- The Journal of practical nursing
- 1976

- ‹
- 1
- ›