Zum Inhalt springen
Frage 12. Oktober 2009 · 9 Antworten

Länge von Public/Private Keys (RSA)

Hallo an alle!

Ist die Länge der private und public Keys mit Verwendung von RSA berechenbar?

Also wenn ich ein x-beliebiges Schlüsselpaar erstelle mit RSA-1024 kann ich dann auf die Länge oder max. Länge der beiden Schlüssel schließen?

Und gibt es dafür eine allg. Berechnung RSA-512, RSA-2024, etc.?

Danke + Gruß PHANTOM

Diese Frage stammt aus dem Jahr 2009. Weißt du es heute besser?

Aktuelle Antwort ergänzen

9 Antworten

Ist die Länge der private und public Keys mit Verwendung von
RSA berechenbar?

Die muss nicht errechnet werden, weil sie bekannt ist.

Also wenn ich ein x-beliebiges Schlüsselpaar erstelle mit
RSA-1024 kann ich dann auf die Länge oder max. Länge der
beiden Schlüssel schließen?

Logisch, die Schlüssellänge ist 1024 bit, wie der Name schon sagt.

Und gibt es dafür eine allg. Berechnung RSA-512, RSA-2024,
etc.?

Die Schlüssellänge in bit entspricht einfach der Zahl, die hinten angehängt ist.

0 Hilfreich
Antwort auf deconstructzum Beitrag ↑

Ist die Länge der private und public Keys mit Verwendung von RSA berechenbar? Die muss nicht errechnet werden, weil sie bekannt ist. Also wenn ich ein x-beliebiges Schlüsselpaar erstelle mit RSA-1024 kann ich dann auf di …

Ist die Länge der private und public Keys mit Verwendung von
RSA berechenbar?

Die muss nicht errechnet werden, weil sie bekannt ist.

Das habe ich auch gedacht.

Also wenn ich ein x-beliebiges Schlüsselpaar erstelle mit
RSA-1024 kann ich dann auf die Länge oder max. Länge der
beiden Schlüssel schließen?

Logisch, die Schlüssellänge ist 1024 bit, wie der Name schon
sagt.

Ja, aber wie ist die Länge in Zeichen? Das soll in eine Datenbank-Spalte hinein. Was ist das Maximum bei 1024 Bit an Zeichen?

Gruß PHANTOM

0 Hilfreich
Antwort auf PHANTOM_4baf88zum Beitrag ↑

Ist die Länge der private und public Keys mit Verwendung von RSA berechenbar? Die muss nicht errechnet werden, weil sie bekannt ist. Das habe ich auch gedacht. Also wenn ich ein x-beliebiges Schlüsselpaar erstelle mit RS …

Ja, aber wie ist die Länge in Zeichen? Das soll in eine
Datenbank-Spalte hinein. Was ist das Maximum bei 1024 Bit an
Zeichen?

Das kommt logischerweise drauf an, als was du das speicherst. Wenn du es als Bytearray oder als ähnlichen Binär-Datentyp speicherst, dann muss das Feld logischerweise 1024 bit lang sein.

Wenn du es als String speichern willst, dann hängt’s logischweise damit zusammen, wie du die Binärdaten kodieren willst. Wenn du’s z.B. mit Base64 machst, dann ist der String um ein Drittel länger als die Rohdaten.

0 Hilfreich
Antwort auf deconstructzum Beitrag ↑

Ist die Länge der private und public Keys mit Verwendung von RSA berechenbar? Die muss nicht errechnet werden, weil sie bekannt ist. Also wenn ich ein x-beliebiges Schlüsselpaar erstelle mit RSA-1024 kann ich dann auf di …

Ist die Länge der private und public Keys mit Verwendung von
RSA berechenbar?

Die muss nicht errechnet werden, weil sie bekannt ist.

Achja?

Also wenn ich ein x-beliebiges Schlüsselpaar erstelle mit
RSA-1024 kann ich dann auf die Länge oder max. Länge der
beiden Schlüssel schließen?

Logisch, die Schlüssellänge ist 1024 bit, wie der Name schon
sagt.

Das ist so nicht richtig. N ist 1024 bit lang. N ist aber nicht der Schlüssel. Zur Erklärung ein Zitat aus der Wikipedia:

„Der öffentliche Schlüssel (public key) ist ein Zahlenpaar (e,N) und der private Schlüssel (private key) ein Zahlenpaar (d,N), wobei N bei beiden Schlüsseln gleich ist. Man nennt N das RSA-Modul, e den Verschlüsselungsexponenten und d den Entschlüsselungsexponenten.“

Darüber hinaus kommt es dann noch auf die Kodierung der Schlüssel an - und auf den Verwendungszweck, in GnuPG-Schlüsseln bspw. sind ja noch weitere Informationen kodiert, u.U. sogar JPEG-Bilder.

Und gibt es dafür eine allg. Berechnung RSA-512, RSA-2024, etc.?

Die Schlüssellänge in bit entspricht einfach der Zahl, die
hinten angehängt ist.

So einfach ist das Ganze dann leider nicht 😄

Gruß,

Malte

PS: Ich seh grad, das manche Autoren N auch den „Schlüssel“ nennen, das ist aber eine praxisferne Bezeichnung und imho unsauber.

0 Hilfreich
Antwort auf Malte_4b1c84zum Beitrag ↑

Ist die Länge der private und public Keys mit Verwendung von RSA berechenbar? Die muss nicht errechnet werden, weil sie bekannt ist. Achja? Also wenn ich ein x-beliebiges Schlüsselpaar erstelle mit RSA-1024 kann ich dann …

Das ist so nicht richtig. N ist 1024 bit lang. N
ist aber nicht der Schlüssel.

Da hast du recht. Dann ist der Schlüssel maximal 2*N groß, weil e bzw d maximal so groß wie N sein können.

0 Hilfreich
Antwort auf deconstructzum Beitrag ↑

Ja, aber wie ist die Länge in Zeichen? Das soll in eine Datenbank-Spalte hinein. Was ist das Maximum bei 1024 Bit an Zeichen? Das kommt logischerweise drauf an, als was du das speicherst. Wenn du es als Bytearray oder al …

Berichtigung
Berichtigung:
Wie Malte richtig sagt, setzt sich der Schlüssel aus zwei Zahlen zusammen. Die eine Zahl ist in der Tat bei RSA 1024bit lang, die zweite Zahl ist maximal 1024bit lang, d.h der benötigte Platz für den Schlüssel ist dann doppelt so groß, wie von mir in meinen vorherigen Postings angegeben.

0 Hilfreich
Antwort auf deconstructzum Beitrag ↑

Berichtigung Berichtigung: Wie Malte richtig sagt, setzt sich der Schlüssel aus zwei Zahlen zusammen. Die eine Zahl ist in der Tat bei RSA 1024bit lang, die zweite Zahl ist maximal 1024bit lang, d.h der benötigte Platz f …

Hmm, und wie lang als String ist der Schlüssel nun?
Ein public key den ich erzeugt habe, hat 199 Zeichen:
AAAAB3NzaC1yc2EAAAABIwAAAIEA5pAbIDBRC6uRvQKp0of0SQPCaof3U1DYApAebbieXECuI+rusFRY1gZP3FbMgJUdHDKUXyRPTy7inPBBI7ZksFj47RgPOoykpliaQPrtIrEL5Z7esiC/FyWDA3CnxisHE7eVuH6eYsmclYf2FrzGF1hhh1L4NLbJr/IPxsZD0XE

Das ist von Intersse. Ich brauche nur den Maximalwert von öffentlichem und privaten Schlüssel in dieser Textform, dann kann ich die Datenbankspalte dementsprechend dimensionieren.

Gruß PHANTOM

0 Hilfreich

Hallo an alle!

Ist die Länge der private und public Keys mit Verwendung von
RSA berechenbar?

http://www.nm.ifi.lmu.de/pub/Fopras/schw00/PDF-Versi…

auf seite 24 stehts wie es in datenbanken etc gehalten werden kann.

0 Hilfreich
Antwort auf RakonDark_2d341ezum Beitrag ↑

Hallo an alle! Ist die Länge der private und public Keys mit Verwendung von RSA berechenbar? http://www.nm.ifi.lmu.de/pub/Fopras/schw00/PDF-Versi… auf seite 24 stehts wie es in datenbanken etc gehalten werden kann.

Hallo,

hm, nicht ganz das was ich wissen wollte. Ich interessiere mich für die Länge des Keys. In die Datenbank kriege ich ihn, durch eine text-Spalte nur ich wollte das auf ein varchar begrenzen. Aber wenn das nicht möglich ist, dann lass ich das groß das Feld.

Gruß PHANTOM

0 Hilfreich

Deine Antwort

Zum Antworten bitte anmelden oder kostenlos registrieren.