RSA - błąd w kodzie?, Odszyfrowana wiadomość różni się od szyfrowanej Opcje

[Ardzej16]

Witam.
Mam nadzieję, że to dobry dział.
Mam problem z RSA w PHP.
Napisałem prosty kod testowy szyfrujący i deszyfrujący prostą wiadomość (np. liczbę 16).
Szyfrowanie przebiega pomyślnie, deszyfracja też w większości przypadków, jednak owy problem pojawia się czasem. Mianowicie, źle odszyfrowuje.

Może dokładniej, dla przykładu:
Szyfruje liczbę 6 a następnie szyfrogram odszyfrowuje.
I tu pojawia się problem. W większości przypadków wszystko działa jak należy lecz zdarza się dość często że wiadomość odszyfrowana nie zgadza się z wiadomością szyfrowaną.

Gdzie może być błąd?

[PHP] pobierz, plaintext 
<?php
 
 
function nwd( $a, $b )
{
  while( $b != 0)
  {
    $t = $b;
    $b = $a % $b;
    $a = $t;
  };
  return $a;
}
 
function odwr_mod( $a, $n)
{
  $p0 = 0; $p1 = 1; $a0 = $a; $n0 = $n;
  $q  = $n0 / $a0;
  $r  = $n0 % $a0;
  while($r > 0)
  {
    $t = $p0 - $q * $p1;
    if( $t >= 0)
      $t = $t % $n;
    else
      $t = $n - ((-$t) % $n);
    $p0 = $p1; $p1 = $t;
    $n0 = $a0; $a0 = $r;
    $q  = $n0 / $a0;
    $r  = $n0 % $a0;
  }
  return $p1;
}
 
{
 
  $tp = array(11,13,17,19,23,29,31,37,41,43) ;
 
  do
  {
      do
      {
        $p = $tp[rand() % 10];
        $q = $tp[rand() % 10];
        // $p=13;
        // $q=11;
      } while( $p == $q ) ;
 
      $phi = ($p - 1) * ($q - 1);
      $n   = $p * $q;
 
 
      for($e = 3; nwd($e,$phi) != 1; $e += 2);
 
        $d = odwr_mod($e,$phi);
  } while( $d >= $phi ) ;
 
 
  echo "P=$p<br />Q=$q<br />Phi=$phi<br /><br />";
 
  echo  "KLUCZ PUBLICZNY<br />
          wykladnik e = ".$e.
        "<br />    modul n = ".$n.
        "<br /><br />KLUCZ PRYWATNY<br />".
          "wykladnik d = ".$d ;
 
}
 
 
 
 
 
 
 
 
 
 
function pot_mod( $a,  $w,  $n)
{
 
  $pot = $a; $wyn = 1;
  for($q = $w; $q > 0; $q /= 2)
  {
    if($q % 2) $wyn = ($wyn * $pot) % $n;
    $pot = ($pot * $pot) % $n; 
  }
  return $wyn;
}
 
 
 
// Odszyfrowuje:
{
  $t = 16 ;
  echo "<br /><br />T=".$t;
   $c = pot_mod($t,$e,$n);
echo "<br />C=$c" ;
 
 
 
 
 
$c1 = pot_mod($c,$d,$n);
echo "<br />C1=$c1" ;
} 
[PHP] pobierz, plaintext 

Jak już pisałem kod jest całkowicie testowy.
Załączę jeszcze screen.

(IMG:http://ardzej16.vot.pl/forum.jpg)

Pozdrawiam.

[bostaf]

Jest małe przeoczenie w funkcji obliczającej odwrotność modularną odwr_mod(). Wynik dzielenia w wierszach 18 i 29 powinien być częścią całkowitą tego dzielenia, czyli zamiast

Kod

$q  = $n0 / $a0;

daj

Kod

$q  = intval($n0 / $a0);

albo

Kod

$q  = (int) ($n0 / $a0);

albo

Kod

$q  = floor($n0 / $a0);

[Ardzej16]

To właśnie był błąd.
Problem rozwiązany.
Dziękuje serdecznie i pozdrawiam (IMG:style_emoticons/default/smile.gif)