前提・実現したいこと
楕円曲線における楕円加算について計算の高速化について研究しており、最初に
Pから一気に3Pを求めるプログラミングを作っています
お二人とも素早いご回答のおかげで先ほどのエラーはなくなりました、しかしあらたに別のエラーが表示されてしまい・・。もしよろしければこちらもご回答いただけたら幸いです。
よろしくお願いします
発生している問題・エラーメッセージ
File "<ipython-input-28-356c4629e9d3>", line 22 x=(l**2-t**2+A[0])%p ^ SyntaxError: invalid syntax
該当のソースコード
#Fp上のy-2=x^3+ax+yでの p,a,b=11,1,2 G=(1,2) def inv(n,p):#inv(obj)objのビット単位反転を返す return pow(n,p-2,p) def ec_double(A):#P=Qのとき l=(((3*A[0]**2)+a)*inv(2*A[1],p))%p x=(l**2-A[0]-A[0])%p y=(l*(A[0]-x)-A[1])%p return x,y def ec_add(A,B): l=((B[1]-A[1])*inv(B[0]-A[0],p))%p x=(l**2-A[0]-B[0])%p y=(l*(A[0]-x)-A[1])%p return x,y def ec_third(A): t=((3*A[0]**2+a)*inv(2*A[1],p))%p l=((t*(t**2-3*A[0]))*inv((3*A[0]-t**2),p)%p x=(l**2-t**2+A[0])%p y=(l*(t**2-3*A[0])-(t*(-t**2+3*A[0])-A[1]))%p return x.y G3=ec_third(G) print(G3)
回答2件
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。
2020/12/18 06:44