#linux ctr +alt+t + bc copier/coller #########Alice######### n=16 m=14 bruitprivatealice=2^1010-123456789 a=132135156165211321^213+3213213215615146161 b=1214547846546546546312313 publicalice1=(a^n+a^m)/(a-b)-bruitprivatealice publicalice2=a-b ##################### #########Bob######### privatebob=12345267856 bruitprivatebob=2^1120+1234781 publicbob= (publicalice1%(publicalice2-privatebob))+bruitprivatebob ##################### #########Alice####### r=1 bornsup=publicbob borninf=0 while(r!=0) { c=(borninf+bornsup)/2 r=((c*publicbob+b^n+b^m-(b+c)^n-(b+c)^m))/bruitprivatealice+c if(rtmp==r){r=0} rtmp=r if(r<0){bornsup=c} if(r>0){borninf=c} } print "privatebob=";c c-privatebob #####################