aboutsummaryrefslogtreecommitdiff
path: root/src/crypto/crypto_ops_builder/ref10/d2.py
diff options
context:
space:
mode:
authorRiccardo Spagni <ric@spagni.net>2015-08-24 19:34:10 +0200
committerRiccardo Spagni <ric@spagni.net>2015-10-15 19:37:55 +0200
commitcbdf197db08ba8a8edd925d6811c1c9bf8e0b6be (patch)
treeaae7ec1ff823e449c4125c1c1887c577ac172fa6 /src/crypto/crypto_ops_builder/ref10/d2.py
parentMerge pull request #432 (diff)
downloadmonero-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.py28
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)