Advertisement
yacked2

[PHP] RSA-make key

Mar 30th, 2013
42
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
PHP 0.60 KB | None | 0 0
  1. <?php
  2.  
  3. $p = 17; //praštevilo 1
  4. $q = 11; //praštevilo 2
  5. $javni = 7; //javni kjuc
  6.  
  7. $n = $p * $q; //modul
  8. $o = ($p-1)*($q-1); //koeficient
  9.  
  10. $x = 0;
  11. $y = 1;
  12. $lastx = 1;
  13. $lasty = 0;
  14. $a = $o;
  15. $b = $javni;
  16.  
  17. while($b !=0)
  18. {
  19.     $quotient = intval($a / $b);
  20.     $temp = $a;
  21.     $a = $b;
  22.     $b = bcmod($temp,$b);
  23.     $temp = $x;
  24.     $x = ($lastx - $quotient * $x);
  25.     $lastx = $temp;
  26.     $temp = $y;
  27.     $y = ($lasty - $quotient * $y);
  28.     $lasty = $temp;
  29. }
  30.  
  31. if($lasty <0)
  32. {
  33.     $lasty = $o - $lasty;
  34. }
  35. echo 'N (modul) je '.$n.'<br>Zasebni kjuc je '.$lasty.'<br>Javni kjuc je '.$javni;
  36. ?>
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement