Revisiting Sum of Residues Modular Multiplication

Table 1

Latency and space overhead of three interleaved modular multipliers.

Architecture	Figure	𝑛 = 4	𝑛 = 8	𝑛 = 12	𝑛 = 16	𝑛 = 24
New sum of residues	Figure 4	12.1 ns 35 slices	22.3 ns; 142 slices	33.5 ns 346 slices	48.4 ns 616 slices	66.9 ns 1415 slices
Tomlinson	Figure 1	15.0 ns 17 slices	27.3 ns; 62 slices	48.6 ns 158 slices	72.5 ns 275 slices	129.5 ns 607 slices
Montgomery		16.6 ns 24 slices	31.7 ns; 84 slices	50.1 ns 176 slices	69.6 ns 300 slices	101.2 ns 644 slices