trunksen
Doppel-As
Hi!
Also ich hoffe einmal (ich gehe fast davon aus ), dass einige Leute hier im
Forum den Diffie-Hellman-Schlüsselaustausch kennen.
Unser Professor hat uns die Aufgabe gestellt, dass sich Alice und Bob auf die Primzahl p = 113 und g = 3 einigen.
Weiters wird m = 54 und n = 42 übertragen (in Wikipedia mit A und B bezeichnet)!
Wir haben jetzt die Aufgabe (durch ausprobieren!!!) auf den (von Bob und Alice) zufällig gewählten Wert a und b zu kommen (weiters dann auch auf den Schlüssel ^^)
d.h. man hat jetzt die Gleichungen:
54 = 3^a mod 113
42 = 3^b mod 113
Ich habe jetzt Wirklich keine Lust habe, händisch die Zahlen von 1-111 einzusetzen um zu sehen ob die Modulo-Arithmetik dann passt.
Daher meine Frage:
Hat irgendjemand einen Tipp wie ich diese zwei modulo Gleichungen in ein C++ Programm einbinden kann, dass dann mithilfe einer Schleife a u. b von 1-111 durchläuft?
mfg trunksen
Also ich hoffe einmal (ich gehe fast davon aus ), dass einige Leute hier im
Forum den Diffie-Hellman-Schlüsselaustausch kennen.
Unser Professor hat uns die Aufgabe gestellt, dass sich Alice und Bob auf die Primzahl p = 113 und g = 3 einigen.
Weiters wird m = 54 und n = 42 übertragen (in Wikipedia mit A und B bezeichnet)!
Wir haben jetzt die Aufgabe (durch ausprobieren!!!) auf den (von Bob und Alice) zufällig gewählten Wert a und b zu kommen (weiters dann auch auf den Schlüssel ^^)
d.h. man hat jetzt die Gleichungen:
54 = 3^a mod 113
42 = 3^b mod 113
Ich habe jetzt Wirklich keine Lust habe, händisch die Zahlen von 1-111 einzusetzen um zu sehen ob die Modulo-Arithmetik dann passt.
Daher meine Frage:
Hat irgendjemand einen Tipp wie ich diese zwei modulo Gleichungen in ein C++ Programm einbinden kann, dass dann mithilfe einer Schleife a u. b von 1-111 durchläuft?
mfg trunksen