Willkommen bei dotnet-snippets.de! Snippet hinzufügen Login Registrieren
Snippets in der Datenbank: 1563 | Anzahl registrierter User: 1896 | Besucher online: 122
Hauptmenü
Home
Top Ten
Zufälliger Snippet
FAQs
.NET Community
dotnet-forum.de
dotnet-kicks.de
Social

RSS Feeds
Rss Alle Snippets
Rss C#
Rss VB.NET
Rss C++
Rss ASP.NET
Partner
Member of Microsoft Community Leader/Insider Program (CLIP)

Modulare Exponentation


Autor: Klemens Nanni
Sprache: VB.NET
Bewertung: 9
(1 Bewertung)
Anzahl der Aufrufe: 2531
  
Kick it on dotnet-kicks.de  

Beschreibung:

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


Abgelegt unter: modular, exponentation, mod, modulo, Modul, Modulus, Exponent, Basis, Potenz, diskret, discrete, Rest, remainder, Mathe, math, crypto, krypto, Kryptographik, cryptography, RSA.



Visual Basic
1
2
3
4
5
6
7
8
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
Sie haben Fragen zu diesem Snippet oder brauchen Hilfe bei der .NET Entwicklung?
Freundliche und kompetente Entwickler helfen Ihnen gern weiter im Forum für .NET Entwicklung.



Kommentare:
(Zum Schreiben von Kommentaren bitte anmelden.)



Diese Snippets könnten für Sie interessant sein:
[VB.NET] Binäre Exponentation
[C#] Herausfinden, ob ein Jahr ein Schaltjahr ist
[VB.NET] Dezimalzahl in Zahl der Basis b < 37 konvertieren
[VB.NET] Pandigitale Zahlen
[C#] Wurzel und Potenz berechnen ohne Math-Klasse
[C#] Summe 1..n berechnen
[C#] Fibonacci-Folge berechnen
[C#] n-te Fibonaccizahl rekursiv berechnen
[C#] Summe 1²...n² berechnen.
[C#] Summe 1³..n³ berechnen.
[C#] größten gemeinsamen Teiler berechnen.
[VB.NET] Multiplikation von übergroßen Zahlen
[C#] Dreiecksberechnung
[VB.NET] PI nach der Bailey-Borwein-Plouffe-Formel berechnen
[VB.NET] Quadratische Gleichung mit der PQ Formel lösen
[VB.NET] Basisrechenfunktionen für einen Kreis
[C++] Exponents
[C#] Quersummenberechnung
[C#] Geodaten in sexagesimal Format umrechnen
[VB.NET] Größten gemeinsamen Teiler berechnen
[VB.NET] Quadratwurzel ohne Sqrt() Funktion ziehen
[C#] Addiere alle ganzen Zahlen von x bis y
[C++] Caesar
[C#] "echte" Teiler Summe berechnen
[C#] Formelevaluierung aus RPN Form
[C#] Prüfung auf narzisstische Zahlen
[C#] CellMatrix
[C#] Maschinengenauigkeit
[C#] Flächenberechnungen am Kreis,Quadrat,Parallelogramm,Trapez
[C#] Bruch-Klasse
[VB.NET] einfacher rekursiver Mathe Parser
[VB.NET] Permutation nachweisen
[VB.NET] Das Sieb des Eratosthenes
[VB.NET] Primfaktorzerlegung
[VB.NET] Größter gemeinsamer Teiler
[VB.NET] Fibonacci-Folge iterativ erzeugen
[VB.NET] Das Sieb von Atkin
[VB.NET] Das Sieb von Atkin (2)
[VB.NET] Werte zweier Variablen tauschen
[VB.NET] Ganzzahlige Wurzel
[VB.NET] Größter gemeinsamer Teiler (2)
[VB.NET] Binomialkoeffizient
[VB.NET] Kleinster natürlicher Teiler > 1
[VB.NET] Das Sieb von Atkin (2) - aktuell
[C#] Primzahl berechnen (optimiert)
[C#] Berechnung der Entfernung zwischen GPS-Koordinaten
[C#] Encrypt and Decrypt Strings
[VB.NET] Den SHA1 Hash einer Datei ermitteln
[C#] Erstellt einen md5-Hash aus einem string

schlecht sehr gut
1 2 3 4 5 6 7 8 9 10
Nur angemeldete User können Snippets bewerten.