Montgomery reduction: Difference between revisions
Content added Content deleted
(julia example) |
Thundergnat (talk | contribs) m (→{{header|Java}}: Remove duplicate output) |
||
| Line 574: | Line 574: | ||
Library-based computation of x1 ^ x2 mod m : |
Library-based computation of x1 ^ x2 mod m : |
||
151232511393500655853002423778</pre> |
151232511393500655853002423778</pre> |
||
b : 2 |
|||
n : 100 |
|||
r : 0 |
|||
m : 750791094644726559640638407699 |
|||
t1: 323165824550862327179367294465482435542970161392400401329100 |
|||
t2: 308607334419945011411837686695175944083084270671482464168730 |
|||
r1: 440160025148131680164261562101 |
|||
r2: 435362628198191204145287283255 |
|||
Original x1 :540019781128412936473322405310 |
|||
Recovered from r1 :540019781128412936473322405310 |
|||
Original x2 :515692107665463680305819378593 |
|||
Recovered from r2 :515692107665463680305819378593 |
|||
Montgomery computation of x1 ^ x2 mod m: |
|||
151232511393500655853002423778 |
|||
Alternate computation of x1 ^ x2 mod m : |
|||
151232511393500655853002423778 |
|||
=={{header|Julia}}== |
=={{header|Julia}}== |
||