prime factors | type | cost | acpb† | elliptic operations | ||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
DBL | DBLε | TPL | TPLε | ADD | ADDε | ADDM | dDBL | dADD | ||||||
193 · 127 · 109 · 107 · 61 · 13 · 7 | C | 212· 318−1 | 309 M | 7.624 | 11 | 1 | 18 | 1 | ||||||
151 · 31 · 7 | C | 215−1 | 114 M | 7.600 | 14 | 1 | 1 | |||||||
227 · 73 · 67 · 17 | C | 221· 32+1 | 180 M | 7.447 | 20 | 1 | 2 | 1 | ||||||
167 · 149 · 5 | C | 29· 35−1 | 132 M | 7.799 | 8 | 1 | 5 | 1 | ||||||
251 · 43 · 41 | C | 214· 33+24· 32+1 | 151 M | 8.051 | 12 | 2 | 3 | 1 | 1 | |||||
241 · 229 · 19 | C | 220+24−1 | 157 M | 7.850 | 18 | 2 | 1 | 1 | ||||||
211 · 139 · 13 · 11 | C | 222−28−1 | 171 M | 7.773 | 20 | 2 | 1 | 1 | ||||||
233 · 191 · 173 · 157 | C | 227· 32+218· 3−1 | 230 M | 7.623 | 25 | 2 | 2 | 1 | 1 | |||||
223 · 137 · 103 · 83 · 37 | C | 230· 32+211−1 | 251 M | 7.567 | 28 | 2 | 2 | 1 | 1 | |||||
179 · 101 · 97 · 47 · 29 · 23 · 5 | C | 238−23−1 | 283 M | 7.447 | 36 | 2 | 1 | 1 | ||||||
181 · 131 · 89 · 59 · 11 | C | 224· 34+217· 34−28−1 | 241 M | 7.940 | 21 | 3 | 4 | 2 | 1 | |||||
239 · 199 · 197 · 163 · 113 · 79 · 71 · 53 | E | 246· 36+242+214+33 | 421 M | 7.584 | 43 | 3 | 5 | 1 | 2 | 1 | ||||
switch to Montgomery, last ADDε is in fact a ADDM | -4 M | -1 | 1 | |||||||||||
5 · 35 | M | 72 M | 7.027 | 6 | 7 | |||||||||
28 | M | 40 M | 5.000 | 8 | ||||||||||
Total | 2748 M | 7.574 | 256 | 22 | 41 | 1 | 10 | 11 | 1 | 14 | 7 |
†acpb = arithmetic cost per bit