fork(2) download
copy 
  1.  
  2. def GCD(a, b):
  3.     prevx, x = 1, 0
  4.     prevy, y = 0, 1
  5.     while b:
  6.         q = a/b
  7.         x, prevx = prevx - q*x, x
  8.         y, prevy = prevy - q*y, y
  9.         a, b = b, a%b
  10.     return a, prevx, prevy
  11.  
  12.  
  13. def modinv(x, m):
  14.     (gcd, c, d)= GCD(x,m)
  15.     if c<0:
  16.         c += m
  17.     return c
  18.  
  19. q = 2**256 - 432420386565659656852420866394968145599
  20.  
  21. r = 0xd47ce4c025c35ec440bc81d99834a624875161a26bf56ef7fdc0f5d52f843ad1
  22. s1 = 0x44e1ff2dfd8102cf7a47c21d5c9fd5701610d04953c6836596b4fe9dd2f53e3e
  23. s2 = 0x9a5f1c75e461d7ceb1cf3cab9013eb2dc85b6d0da8c3c6e27e3a5a5b3faa5bab
  24. m1 = 0xc0e2d0a89a348de88fda08211c70d1d7e52ccef2eb9459911bf977d587784c6e
  25. m2 = 0x17b0f41c8c337ac1e18c98759e83a8cccbc368dd9d89e5f03cb633c265fd0ddc
  26.  
  27. print "%x" % (m1-m2) # -c92fa3379640006d2eae6af7760f4180d0cf13d3f49da60c183e0ba07a1caffe
  28. print "%x" % (s1-s2) # db4297e4f61d4c83ecaa00574d8cce2f9a531f164d28166ee484c58e92628104
  29.  
  30. mi = modinv(s1-s2, q)
  31. print "%x" % mi  # 7369938cee97daa2c7e2b9aab4c07d7ba1189e177499caf6a2de68a71427428f
  32.  
  33. k = ((m1-m2)*mi) % q 
  34. print "k = %x" % k # 6e3469cb1dec3ce994dfc5c88bb53971fe513749727bdfa4a44a38f294008136
  35.  
  36. rinv = modinv(r, q)
  37. xx = (s1*k-m1) % q
  38. print "xx=%x" % xx # 8321bc4f5e0a2973e5bdc9ba8194cc62c5be375216832cb5c04c28cab035dd42
  39. x = (xx * rinv) % q
  40. print "x=%x" % x # 1930a0cb6fe514b9ab03c652a61ac53b2c7ee6db417543de782503e690fab966
  41.  
Success #stdin #stdout 0.04s 63092KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
a931dc8c0e011326ae4d6fab7ded290b196966154e0a73a0df434413217b3e92
-557d1d47e6e0d4ff37877a8e337415bdb24a9cc454fd437ce7855bbd6cb51d6d
f7d5417b3844fd8f4b3d909979fa7480ce094fb233d759274fd6c3aa6cf86593
k = 7a1a7e52797fc8caaa435d2a4dace39158504bf204fbe19f14dbb427faee50ae
xx=b88d652eff3056cebfe1e72343c6ca67d7e3daf5a1f76e366680d6619cdbcdbc
x=c477f9f65c22cce20657faa5b2d1d8122336f851a508a1ed04e479c34985bf96
https://ideone.com/635Hi4
language:
Python (PyPy 2.7.13)
created:
1 day ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!