blob: 83ddc881e35943e4bac65ba6bb97859d090ec59e (
plain) (
blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
|
--- ed25519ll/djbec.py.orig 2017-12-25 20:10:10 UTC
+++ ed25519ll/djbec.py
@@ -36,10 +36,8 @@ def H(m):
return hashlib.sha512(m).digest()
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
+ # the built-in pow is much faster
+ return pow(b,e,m)
# Can probably get some extra speedup here by replacing this with
# an extended-euclidean, but performance seems OK without that
|
