Feedback

VB - Modulare Exponentation

Veröffentlicht von am 31.12.2010
(1 Bewertungen)
Die modulare, auch diskrete Exponentation genannt, ist ein Verfahren, um den Rest r bei der Division der Potenz Basis b hoch Exponent e durch das Modul m zu ermitteln:

r = b^e (mod m)

Rein pragmatisch betrachtet lässt sich r nach obiger Gleichung leicht ermitteln, doch ist der Rechenaufwand und die Größe der Zahlen bei entsprechenden Basen und Exponenten erheblich. Da schafft die modulare Exponentation Abhilfe..

Weitere Informationen zu diesem Thema finden Sie hier:

http://www.iti.fh-flensburg.de/lang/krypto/algo/modexp.htm
GFU-Schulungen  [Anzeige]

Visual Studio Team Foundation Server 2017/2015 (TFS) für Projektmitglieder - Kompakt

Nach Teilnahme an dieser Schulung sind Ihnen die Grundlagen von ALM geläufig. Sie planen und steuern Projekte effizient mit dem Visual Studio Team Foundation Server.

C# 2017/2015/2013 Aufbau

In dieser Schulung lernen Sie fortgeschrittene Techniken im Bereich .Net C#. Dabei stehen neben den eigentlichen Techniken auch architektonische Aspekte im Mittelpunkt.

Function modpow(ByVal b As Integer, ByVal e As Integer, ByVal m As Integer) As Integer
    modpow = 1
    While e > 0
        If e And 1 Then modpow = (modpow * b) Mod m
        e >>= 1
        b = (b * b) Mod m
    End While
End Function

Kommentare zum Snippet

 

Logge dich ein, um hier zu kommentieren!