PDA

Archiv verlassen und diese Seite im Standarddesign anzeigen : Hilfe bei RSA gesucht (für Updates)



Lemmi
16.01.2005, 12:45:01
Ich schreibe extra in diesem allgemeinen Bereich, da es evtl. auch Hilfe von jemanden gibt, der nicht das 'Linux Projekt' (http://www.m740.de/forum/forumdisplay.php?f=10) mitliest.

Für selbstgebaute Updates muß im Moment noch die Box ausgetrickst (http://www.m740.de/forum/showthread.php?p=2346#post2346) werden, da sie die Gültigkeit der Updates mit einer RSA-Prüfsumme kontrolliert.

starblue hat auf eine Anfrage von mir (http://www.m740.de/forum/showthread.php?p=2342#post2342) die folgenden Infos geliefert:

das ist garnicht nötig, der Schlüssel ist so klein, daß man den in Nullkommanichts knacken kann:

- erste Zeile in Dezimal umwandeln gibt 7804435597319901870859831
- Faktorizieren mit Calc <http://www.numbertheory.org/calc/krm_calc.html> ergibt

7804435597319901870859831 has the following factorization:

prime factor: 2034114505639 exponent: 1
prime factor: 3836772991729 exponent: 1
2

Das paßt zum Modulus n von RSA, genau zwei fast gleich große Primfaktoren.

- Die dritte Zeile wird dann wohl der öffentliche Exponent e sein, in Dezimal ist er 964881220762341990246931.

- Mit congr(964881220762341990246931,1,78044355973140309 83362464, &x) ergibt das den privaten Exponenten 1307038986519363948733339, der auch bei einem Test mit mpower funktioniert.


Ich habe mich nun auch ein wenig (sehr oberflächig) mit RSA beschäftigt und bin auf die folgende Software gestoßen:

Das Paket openssl (http://www.openssl.org/) enthält viele tolle Werkzeuge und ist in den meisten (in allen?) Linux-Distributionen bereits enthalten.
Win32OpenSSL (http://www.slproweb.com/products/Win32OpenSSL.html) bietet eine Windows-Portierung an.


Man kann jede Menge damit machen. Doch leider ist es mir auf die schnelle nicht geglückt, aus den oben gegebenen Kodes den passenden RSA-Schlüssel (private) zu erzeugen.

Und dieses ist meine Bitte/Suche: Wer kann mir einen passenden RSA-Schlüssel generieren?