Matroids Matheplanet Forum Index
Moderiert von Florian
Informatik » Kryptologie » Diffie Hellman Public Key berechnen
Druckversion
Druckversion
Antworten
Antworten
Autor
Universität/Hochschule Diffie Hellman Public Key berechnen
Clotrimazol
Neu Letzter Besuch: im letzten Quartal
Dabei seit: 20.01.2021
Mitteilungen: 1
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Themenstart: 2021-01-20


Hallo zusammen,

ich habe das DH-Prinzip verstanden, scheitere aber gerade an der Anwendung.

Folgendes ist mir gegeben:

DH Parameters: (64 bit)
  prime: 17948237892432784043 (0xf914f344f2a96aab)
  generator: 5 (0x5)

Vom Server bekomme ich dessen Public Key: 0a 20 ee 89 fa 1d 58 f0 07, wobei die 0a ignoriert werde kann.

Nun muss ich einen eigenen privaten Schlüssel festlegen und daraus einen öffentlichen generieren, der ebenfalls 8 Zeichen lang ist.

Angenommen mein privater Schlüssel wäre 72 69 77 77 79 79 82 33:

Nun müsste ich ja 5^pk mod prim rechnen...
Wie stelle ich das an und bekomme am Ende einen 8stelligen öffentlichen Schlüssel heraus?

Über Hilfe würde ich mich sehr freuen!

PS: Ich bin nicht auf der Suche nach einer Lösung, sondern möchte es verstehen!



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
StrgAltEntf
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 19.01.2013
Mitteilungen: 6683
Herkunft: Milchstraße
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.1, eingetragen 2021-01-20


Hallo Clotrimazol,

willkommen auf dem Matheplaneten!

Da die Primzahl eine Bitlänge von 64 hat, benötigst du hier als erstes eine Möglichkeit, zwei 64-Bit-Zahlen miteinander zu multiplizieren.

Außerdem solltest du dir den Square-and-Multiply-Algorithmus ansehen.



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
Clotrimazol hat die Antworten auf ihre/seine Frage gesehen.
Neues Thema [Neues Thema] Antworten [Antworten]    Druckversion [Druckversion]

 


Wechsel in ein anderes Forum:
 Suchen    
 
All logos and trademarks in this site are property of their respective owner. The comments are property of their posters, all the rest © 2001-2021 by Matroids Matheplanet
This web site was originally made with PHP-Nuke, a former web portal system written in PHP that seems no longer to be maintained nor supported. PHP-Nuke is Free Software released under the GNU/GPL license.
Ich distanziere mich von rechtswidrigen oder anstößigen Inhalten, die sich trotz aufmerksamer Prüfung hinter hier verwendeten Links verbergen mögen.
Lesen Sie die Nutzungsbedingungen, die Distanzierung, die Datenschutzerklärung und das Impressum.
[Seitenanfang]