Changeset 312 for trunk/samples

Timestamp:

05/17/09 09:26:38 (3 years ago)

Author:

ocnils

Message:

splitted ring functions and blinding test

Location:

trunk/samples

Files:

• blinding.py (modified) (1 diff)
• eea.py (added)

trunk/samples/blinding.py

@@ -109 +109 @@
 """
 
-def divide(x,y,N):
-    """ if y and N are coprime: return  x/y % N   
-        else: ??? (ToDo: return 0 in this case)"""
-    if y%N==0: return (0,1,N)
-    a=y; b=N; q=[]
-    while a%b != 0:
-        q.append(-1*(a//b))
-        (a,b)=(b,a%b)
-    (a,b,gcd)=(1,q.pop(),b)
-    while q:(a,b)=(b,b*q.pop()+a)
-    return (x*a) % N
+
+from eea import divide