diff options
author | Riccardo Spagni <ric@spagni.net> | 2015-08-24 19:34:10 +0200 |
---|---|---|
committer | Riccardo Spagni <ric@spagni.net> | 2015-10-15 19:37:55 +0200 |
commit | cbdf197db08ba8a8edd925d6811c1c9bf8e0b6be (patch) | |
tree | aae7ec1ff823e449c4125c1c1887c577ac172fa6 /src/crypto/crypto_ops_builder/ref10/d2.py | |
parent | Merge pull request #432 (diff) | |
download | monero-cbdf197db08ba8a8edd925d6811c1c9bf8e0b6be.tar.xz |
renamed folder
Diffstat (limited to 'src/crypto/crypto_ops_builder/ref10/d2.py')
-rw-r--r-- | src/crypto/crypto_ops_builder/ref10/d2.py | 28 |
1 files changed, 28 insertions, 0 deletions
diff --git a/src/crypto/crypto_ops_builder/ref10/d2.py b/src/crypto/crypto_ops_builder/ref10/d2.py new file mode 100644 index 000000000..79841758b --- /dev/null +++ b/src/crypto/crypto_ops_builder/ref10/d2.py @@ -0,0 +1,28 @@ +q = 2**255 - 19 + +def expmod(b,e,m): + if e == 0: return 1 + t = expmod(b,e/2,m)**2 % m + if e & 1: t = (t*b) % m + return t + +def inv(x): + return expmod(x,q-2,q) + +def radix255(x): + x = x % q + if x + x > q: x -= q + x = [x,0,0,0,0,0,0,0,0,0] + bits = [26,25,26,25,26,25,26,25,26,25] + for i in range(9): + carry = (x[i] + 2**(bits[i]-1)) / 2**bits[i] + x[i] -= carry * 2**bits[i] + x[i + 1] += carry + result = "" + for i in range(9): + result = result+str(x[i])+"," + result = result+str(x[9]) + return result + +d = -121665 * inv(121666) +print radix255(d*2) |