Advertisement
Guest User

Untitled

a guest
Oct 23rd, 2016
59
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.46 KB | None | 0 0
  1. default(realprecision,9000);
  2. setrand(1);
  3. p=nextprime(random(2^15));
  4. q=nextprime(random(2^15));
  5. N=p*q;
  6.  
  7. print("N=p*q="N);
  8. P = random(N); \\ le padding
  9. print("padding="P)
  10. e = 3; \\ expo public
  11. print("expo="e)
  12. X = floor(N^(1/3)); \\ N^(1/e - epsilon)
  13. print("X="X)
  14. x0 = random(X); \\ le message inconnu
  15. print("X0="x0)
  16. C = lift( (Mod(x0,N) + P)^e ); \\ le chiffré
  17. print("C="C)
  18. print("coppersmith........")
  19. print(zncoppersmith((P + x)^3 - C, N, X))
  20. print(" = X0 ")
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement