Advertisement
Guest User

Untitled

a guest
Nov 17th, 2019
92
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Delphi 0.42 KB | None | 0 0
  1. function TFormRSACipher.GetMultiplInvers(ModBase, Ks: Integer): Integer;
  2. var
  3.    q, d0, d1, d2, y0, y1, y2: Integer;
  4. begin
  5.    d0 := ModBase;
  6.    d1 := Ks;
  7.    y0 := 0;
  8.    y1 := 1;
  9.    while (d1 > 1) do
  10.    begin
  11.       q := d0 div d1;
  12.       d2 := d0 mod d1;
  13.       y2 := y0 - q * y1;
  14.       d0 := d1;
  15.       d1 := d2;
  16.       y0 := y1;
  17.       y1 := y2;
  18.    end;
  19.    if y1 < 0 then
  20.       y1 := y1 + ModBase;
  21.    Result := y1;
  22. end;
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement