def EEC(a,b):
s,_s=0,1
t,_t=1,0
r,_r=b,a
while r>0:
q=_r/r
_r,r=r,_r-q*r
_s,s=s,_s-q*s
_t,t=t,_t-q*t
gcd = _r
x,y=_s,_t
return x,y,gcd
ax == 1(mod b)
에서 x,y, gcd(1) 구함
'crypto' 카테고리의 다른 글
[BCTF 2017]Beginner's luck (crypto 40) (0) | 2017.02.05 |
---|---|
[picoctf 2015]Repeated XOR (4) | 2015.11.20 |
암호 공격방법 (0) | 2015.04.25 |
[펌]python hashlib (0) | 2015.03.21 |
전반적인 암호화 (0) | 2015.02.26 |