Diese Seite ist unverschlüsselt! Um sicherzustellen, das Ihr Passwort nicht ausgelesen werden kann, sollten Sie auf die verschlüsselte Seite wechseln!

    Herzlich Willkommen, lieber Gast!
  Sie befinden sich hier:

  Forum » C / C++ (ANSI-Standard) » Montgomery-Multiplikation
Forum | Hilfe | Team | Links | Impressum | > Suche < | Mitglieder | Registrieren | Einloggen
  Quicklinks: MSDN-Online || STL || clib Reference Grundlagen || Literatur || E-Books || Zubehör || > F.A.Q. < || Downloads   

Autor Thread - Seiten: > 1 <
000
15.10.2008, 17:17 Uhr
~sdsdsd
Gast


Hallo Zusamnmen,

Habe ein Verständnis Problem mit der sogenannten Montgomery-Multiplikation, die eine besonders effiziente Methode zur Multiplikation zweier LongInteger modulo einer großen ungeraden LongInteger ist. Ich beziehe mich auf
www.cacr.math.uwaterloo.ca/hac/about/chap14.pdf

Da steht viel drin, aber nicht alles ganz klar: Nehmen wir das Beispiel 14.35:
Es soll T mod m berechnet werden -> OK! Die Montgomery-Reduktion (ein Teil der Montgomery-Multiplikation) berechnet aber TR^-1 mod m, was dem Beispiel zufolge nicht dasselbe ist!! Was soll das? Wie komme ich denn jetzt von TR^-1 moid m nach T mod m?!? Kann mir da jemand helfen? Oder hat einer vielleicht ein Stück lesbaren Beisspielcodes, der auch korrekt funzt? Wäre super, falls mir jemand einen Tip geben könnte! Vielen Dank schon mal!!
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
001
16.10.2008, 19:10 Uhr
xXx
Devil


? ist doch einfach der Kehrwert von TR?!


Code:
x^-a = 1/(x^a)
...
=>
Code:
x^-1 = 1/x
...
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
002
17.10.2008, 14:32 Uhr
~sdsdsd
Gast


Danke für die Antwort. Im Rahmen der Langzahlarithmetik (mod m) geht das leider nicht so einfach... da gibt#s nur ganze Zahlen und daher braucht man zur brechnung des Multiplikativ Inversen auch einen speziellen Algorithmus...

P.S.: Was soll eigentlich der schrott mit dem Sicherheitscode?!? Das funktioniert nicht korrekt und ist nur ärgerlich - bringen tut's jedenfalls nichts!
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
003
18.10.2008, 19:04 Uhr
Hans
Library Walker
(Operator)



Zitat von ~sdsdsd:
Danke für die Antwort. Im Rahmen der Langzahlarithmetik (mod m) geht das leider nicht so einfach... da gibt#s nur ganze Zahlen und daher braucht man zur brechnung des Multiplikativ Inversen auch einen speziellen Algorithmus...

P.S.: Was soll eigentlich der schrott mit dem Sicherheitscode?!? Das funktioniert nicht korrekt und ist nur ärgerlich - bringen tut's jedenfalls nichts!


Wie wär's mit Spam-abwehr?
--
Man muss nicht alles wissen, aber man sollte wissen, wo es steht. Zum Beispiel hier: Nachdenkseiten oder Infoportal Globalisierung.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
004
19.10.2008, 12:33 Uhr
~sdsdsd
Gast


Spam in einem C++ Forum?!? Das dürfte wohl kaum ein Problem sein! Kenne andere Foren ohne diesen Abwehr-SchnickSchnack und da gibt's auch keinen automatisch generierten Spam...
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
005
19.10.2008, 20:13 Uhr
0xdeadbeef
Gott
(Operator)


Hier gab es den vorher aber schon.
--
Einfachheit ist Voraussetzung für Zuverlässigkeit.
-- Edsger Wybe Dijkstra
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
006
19.10.2008, 22:59 Uhr
~sdsdsd
Gast


Wie auch immer... vielleicht kann mir ja doch noch jemand bei meinem eigentlichen Problem helfen - der Montgomery-Multiplikation. Wär' echt super! Vielen Dank schon mal!
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
007
19.10.2008, 23:28 Uhr
Hans
Library Walker
(Operator)


Hi,
wie wäre es denn, wenn du mal ein anderes Skript zu Rate ziehst, das die Multiplikation etwas anders erklärt? - Das Stichwort "Montgomery-Multiplikation" bei Yahoo eingegeben ergibt 1400 Treffer, bei Google sind es 222. Die Anzahl der Treffer hat zwar nicht viel zu bedeuten, aber allein auf der ersten Ergebnissseite findet man 3 Universitäten, wo man weitere Informationen finden kann.

Hans
--
Man muss nicht alles wissen, aber man sollte wissen, wo es steht. Zum Beispiel hier: Nachdenkseiten oder Infoportal Globalisierung.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
008
20.10.2008, 09:04 Uhr
~sdsdsd
Gast


Danke für den Tip! Werd' ich mal probieren.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
Seiten: > 1 <     [ C / C++ (ANSI-Standard) ]  


ThWBoard 2.73 FloSoft-Edition
© by Paul Baecher & Felix Gonschorek (www.thwboard.de)

Anpassungen des Forums
© by Flo-Soft (www.flo-soft.de)

Sie sind Besucher: