mathematische Grundfunktionen

Aus ProgrammingWiki

< Gymnasium Zittau < Langer < Verschluesselung

Archivierte Version vom 2011-10-26T11:33:56+00:00. Aktuelle Version

Die klassischen Verschlüsselungsverfahren mit meist einfachen Schlüsseln sind schon lange nicht mehr sicher.
Im Folgenden beschäftigen wir uns mit einigen mathematischen Grundfunktionen, die für die Generierung von Schlüsseln modernerer Verschlüsselungsverfahren genutzt werden.

Die Funktionen mod und div

Bei der Division natürlicher (bzw. ganzer) Zahlen bleibt oft ein Rest.
Teste die beiden Funktionen für verschiedene Beispiele und notiere die Bedeutung von mod und div.

writeln(14 mod 3);

writeln(14 div 3);

Euklidischer Algorithmus

Bereits vor 2200 Jahren entwickelte Euklid einen Algorithmus zum Ermitteln des größten gemeinsamen Teilers (ggt) von zwei natürlichen Zahlen.

Teste die gegebene Funktion für mehrere Beispiele.
Erstelle eine Wertebelegungstabelle für diese Funktion für den ggt von 54 und 12.

function euklid(a,b:integer):integer;
begin
  if a=0 then result:=b
         else begin while b<>0 do if a>b then a:=a-b
                                         else b:=b-a;
                    result:=a;
              end;
end;

writeln(euklid(24,9))

Eine Funktion phi

Teste die Funktion phi für verschiedene Zahlen und beschreibe ihre mathematische Bedeutung.

function phi(n:integer):boolean;
var i:integer, t:boolean;
begin
  t:=true;
  for i:=1 to n-1 do if euklid(n,i)<>1 then t:=false;
  result:=t;
end;

writeln(phi(7))

mathematische Grundfunktionen

Die Funktionen mod und div

Euklidischer Algorithmus

Eine Funktion phi

Suche