Advertisement
yacked2

[PHP] RSA-JavniKljuc

Apr 4th, 2013
85
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
PHP 0.42 KB | None | 0 0
  1. <?php
  2.  
  3. //program izpiše vse možje javne kjuče
  4.  
  5. $p = 11; //praštevilo 1
  6. $q = 17; //praštevilo 2
  7.  
  8. $On = ($p-1)*($q-1);
  9.  
  10. for($e=2; $e < $On; $e++)
  11. {
  12.     $deljitel = Algoritem($On,$e);
  13.    
  14.     if ($deljitel==1)
  15.     {
  16.         $tujaSt[] = $e;
  17.     }
  18.  
  19. }
  20.  
  21. foreach($tujaSt as $element)
  22. {
  23.     echo $element.' ';
  24. }
  25.  
  26. FUNCTION Algoritem($a,$b)
  27. {
  28.     while ($b != 0)
  29.     {
  30.         $t = $b;
  31.         $b = $a % $b;
  32.         $a = $t;
  33.     }
  34.    
  35.     return $a;
  36. }
  37. ?>
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement