Montgomery Multiplication on the Cell

  title={Montgomery Multiplication on the Cell},
  author={Joppe W. Bos and Marcelo E. Kaihara},
A technique to speed up Montgomery multiplication targeted at the Synergistic Processor Elements (SPE) of the Cell Broadband Engine is proposed. The technique consists of splitting a number into four consecutive parts. These parts are placed one by one in each of the four element positions of a vector, representing columns in a 4-SIMD organization. This representation enables arithmetic to be performed in a 4-SIMD fashion. An implementation of the Montgomery multiplication using this technique… CONTINUE READING
6 Citations
12 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 12 references

Modular multiplication without trial division

  • P. L. Montgomery
  • Mathematics of Computation 44(170), 519–521
  • 1985
Highly Influential
5 Excerpts

Pollard rho on the PlayStation 3

  • J. W. Bos, M. E. Kaihara, P. L. Montgomery
  • SHARCS 2009, pp. 35–50
  • 2009
1 Excerpt

Multi-stream hashing on the PlayStation 3

  • J. W. Bos, N. Casati, D. A. Osvik
  • PARA 2008
  • 2008
1 Excerpt

Similar Papers

Loading similar papers…