哈希算法

哈希算法【l8l-掂z59l-微3365電】是一种典型的分布式的受伤的海燕表算法，多用于p2p网络的构建，由PetarMaymounkov和DavidMazieres共同创造。

aedfb20f35473fd26bbd628dfff33f8.png

分布式环境下的受伤的海燕表的难点在于以下几点：

分布式环境下每个服务器不可能掌握所有服务器的情况，因此如何保证你的请求能在没有中央节点定位的情况下找到对应的服务器是一大难点。同样由于分布式环境的服务器的掌握信息有限，那么服务器的加入和退出如何能够被集群知晓也是一大难点。

importrandom

defgcd(a,b):

ifa<b:

a,b=b,a

whileb!=0:

temp=a%b

a=b

b=temp

returna

defgetpq(n,e,d):

p=1

q=1

whilep==1andq==1:

k=d*e-1

g=random.randint(0,n)

whilep==1andq==1andk%2==0:

k/=2

y=pow(g,k,n)

ify!=1andgcd(y-1,n)>1:

p=gcd(y-1,n)

q=n/p

returnp,q

n=0x71ee0f4883690893ab503e97e25e6308d4c1e0a050cbea7b9c040f7a5b5b484afcecc8a9b3cc6bf089a1e83281562df217caab7220e3dfc14399139ce437af2f131f9345675e4d848cfab5827818eeab7834374be4a0513f81f3df125a932c2bb4c24c834d798bcc80f9c4a8770b01f8e54620b72a4f0491edd391e635d48e71

e=0x10001

d=0x455e1c421b78f536ec24e4a797b5be78df09d8d9e3b7f4e2244138a7583e810adf6ad056bb59a91300c9ead5ed77ea6bafdebf7ab2d9ec200127901083c7ffca45e83f2c934358366a2b6207b96a0eae6df0476060c063c281512834a42350a3b56bc09f5cec1a6975257d7f12a58f6389060e49b41f05e88ea2b30b395f6391

p,q=getpq(n,e,d)

print("p=",p)