Research Article
An Optimization of Tree Topology Based Parallel Cryptography
Table 1
Number of multiplications in binary, CRT, montgomery, and optimized TRSA.
| Method | Best case | Average case | Worst case |
| Binary | General form | | General form | | General form | | |
1023
| | 1535 | | 2046 | TRSA | |
1023
| | 1505 | | 1986 | CRT | | | | 787456 | | | Montgomery | | | | 2098176 | | |
|
|