blob: ea9f17cf3d00092067cee79f11c752964b8f64b4 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
|
package com.hurlant.math
{
use namespace bi_internal;
/**
* Modular reduction using "classic" algorithm
*/
internal class ClassicReduction implements IReduction
{
private var m:BigInteger;
public function ClassicReduction(m:BigInteger) {
this.m = m;
}
public function convert(x:BigInteger):BigInteger {
if (x.s<0 || x.compareTo(m)>=0) {
return x.mod(m);
}
return x;
}
public function revert(x:BigInteger):BigInteger {
return x;
}
public function reduce(x:BigInteger):void {
x.divRemTo(m, null,x);
}
public function mulTo(x:BigInteger, y:BigInteger, r:BigInteger):void {
x.multiplyTo(y,r);
reduce(r);
}
public function sqrTo(x:BigInteger, r:BigInteger):void {
x.squareTo(r);
reduce(r);
}
}
}
|