Wie viele Bits/Dezimalstellen müssen die Primzahlen p und q haben bei einem RSA-Modul n mit 8192 Bit?

Hi! Kann mir jemand bitte erklären wie das funktionieren soll?

1 Antwort

03.07.2016, 20:53

Das RSA-Modul ist ja das Prudkt der Primzahlen p und q. Wenn du es etwa gleichmäßig aufteilst, dann sind das 4096 Bit für je p und q. Teilst du die Zahl durch 2,56, dann hast du in etwa die Anzahl der Dezimalstellen. Das wären 1600. Finde ich aber arg übertrieben. 800 stellige Zahlen reichen doch schon vollkommen aus. 4096 Bit ist zwar sicherer, es dauert aber da natürlich länger eine geeignete Primzahl zu finden. Oder hast du eine gute Methode gefunden, mit der das sehr sehr schnell geht?

Also wie gesagt: 4096Bit halte ich für übertrieben. Die Antwort lautet jedenfalls 1600 Stellen.

Gruß
Omni

Hallo erstmal :) In Informatik gab uns unser Lehrer seinen "RSA Public key", den man braucht um Nachrichten zu kodieren. Diese Zahl ist 151 Dezimalstellen lang und ist das Produkt von 2 Primzahlen. Die Aufgabe ist jetzt diese Beiden Primzahlen, welche die Faktoren der 151 stelligen Zahl sind herauszufinden. Hat jemand eine Idee, wie man das anstellen könnte, oder wie viele Bit die Verschlüsselung stark ist? Danke im Voraus! :) P,S; die Zahl lautet: 19149104522157777914518142786658323647594273709216144656238580509691987587413882641662966440441691453

...zur Frage

Wird bei einer RSA-Kryptifizierung die kodierte Datei größer als die Quelle?

Habe zur RSA-Verschlüsselung leider nur ein Halbwissen.

Meistens wird diese Kodierung für die sichere Übertragung von wenigen Bytes eingesetzt. Das ist mir klar, will ich hier aber nicht weiter betrachten.

Wenn ich einen Wert für N = p•q mit beispielsweise 1024 Bit habe, so kann ich doch nur Werte < N kodieren? Ist das richtig?

Falls dieses Halbwissen stimmt, dann lassen sich alle Werte bis 1023 Bit Länge sowie einige bis 1024 Bit Länge kodieren, aber nicht alle.

Daraus folgt dann, dass eine Datei von beispielsweise 10 MB in Häppchen zu 1023 Bit und nicht zu 1024 Bit zu zerteilen ist und die Codes der Häppchen aber 1024 Bits haben. Damit würde die Datei um knapp 1 ‰ größer werden.

Frage: ist dieser Gedanke richtig oder liege ich da völlig daneben?

Falls mein Gedanke falsch ist: wie wird eine 10 MB Datei dann in Häppchen zerlegt?

Ich bitte, die Frage nicht zu verändern. Ich möchte von 10 MB alles per RSA und einen 1024 Bit N verschlüsseln (theoretisches Beispiel). Ich suche eine wissenschaftliche Antwort und keine für die Anwendung.

...zur Frage

Facharbeit Kryptographie - RSA Verschlüsselung

Hallo, ich habe vor eine Facharbeit in Mathe zu schreiben, genauer gesagt im Teilbereich der Kryptographie, voraussichtlich mit Fokus auf die RSA -Verschlüsselung, soweit so gut. Jedoch stelle ich mir die Frage, wie ich das Thema direkt formulieren kann, welche Fragestellung ich abarbeiten soll, im Endeffekt, was ich mit dieser Facharbeit Herausarbeiten will.

Zusätzlich stehe ich vor dem Problem, dass ich dieses Thema auf die Thematik der Funktionen zurückführen kann, wenn wär da ne Idee hat wäre ich mehr als offen!

...zur Frage

Ganze Zahl in einzelne Bits zerlegen

Hallo Leute, Ich beschäftige mich gerade mit C++ und will eine positive integer Zahl in ihre einzelnen Bits zerlegen mit den Bit-Operatoren und später auch ausgeben lassen. Da ich Anfängerin bin, habe ich eifrig das Internet durchsucht und nichts verständliches gefunden. Auch an der Literatur versagte ich kläglich.

Kann jemand das einfach veranschaulichen und erklären?

Grüße

...zur Frage

Was ist die kleinste mit 8 Bit darstellbare Zahl? Und habe ich unten die Dualzahl mit Vorzeichen richtig berechnet?

Ist die kleinste mit 8 Bit darstellbare Zahl -128?

Wenn ich die "kleinste" im Sinne von negativ sage, ist ja eigentlich die größte negative Zahl gemeint. Also ich meine -128 ist die KLEINSTE negative Zahl mit 8 Bits, aber eigentlich ist 128 ja GRÖßER als 1.

Zusammengefasst:

8 Bits: 256 Möglichkeiten, jedoch wird 1 Bit für + oder - verwendet, deshalb nur 255.

Von -128, bis 127.

-128 ist die kleinste negative Zahl die mit 8 Bit darstellbar ist.

-1 ist die größte negative Zahl die mit 8 Bit darstellbar ist.

1 ist die kleinste positive Zahl die mit 8 Bit darstellbar ist.

127 ist die größte positive Zahl die mit 8 Bit darstellbar ist.

Wenn ich z.B.: 10 im Dezimal System habe und 10 ins Binär System haben will, dann muss ich zuerst 10 in Binär umwandeln -> 1010.

Dann muss ich das 1 Komplement anwenden und alle 0 und 1 inventieren.

Dann kommt das 2 Komplement, mit dem muss ich einfach nur 1 zu 1010 addieren, richtig?

Da würde dann ja 1001 rauskommen, oder?

Wenn dieses Ergebnis falsch ist, kann mir dann jemand erklären was ich falsch gemacht habe, oder wie man es rechnet/einen Rechenweg zeigen?

...zur Frage

Wie viele Bits muss eine Hauptspeicheradresse besitzen, um alle Adressen eines Hauptspeichers mit 512 MB ansprechen zu können?

Aufgabe:

Ein Rechner besitze 512 MB Hauptspeicherkapazität. Wie viel Bit müssen die Hauptspeicheradressen mindestens besitzen, damit alle Adressen angesprochen werden können?

...zur Frage

Empfänger und Sender Elektronik bauteil?

Kann mir jemand erklären ,genau erklären, wie ein Empfänger uns Sender funktionieren. Ob die in einer Linie sein müssen? LG

...zur Frage

AES256 vs. RSA?

Hallo,

ist RSA mit 13547 Bit Schlüssellänge sicherer bzw. aufwändiger zu knacken als AES256-CBC? Durch die lange Schlüssellänge müsste das RSA Verfahren doch viel viel komplexer sein oder? Die Geschwindigkeit der Ver- und Entschlüsselung ist zweitrangig.

...zur Frage

Was ist der Unterschied zwischen RSA und Diffie-Hellmann?

Ich lerne gerade für meine Klausur in IT-Sicherheit und verstehe einfach den Unterschied nicht. Sind beide einfach nur für den Austausch von Schlüsseln da?

...zur Frage

Erklärung phi (N)=phi(p*q)=(p-1)*(q-1)?

ich beschäftige mich gerade mit dem RSA-Verfahren/Kryptographie und ich verstehe nicht wie man auf phi(p*q)=(p-1)*(q-1) kommt. Eine Antwort wäre echt super nett. Irgendwie hängt das mit der eulerschen phi Funktion zusammen.....

...zur Frage

C++ Paritätsbit Aufgaben hilfe?

Hi,

ich brächte mal hilfe und zwar habe ich seit 5 wochen in der schule Programmieren. Dazu hat mir mein Lehrer die Aufgabe erstellt eine Dezimal Zahl als erstes in Binär zu übersetzen und dann die Parrität zu vergleichen. Mein Lehrer erklärt leider nicht viel deswegen verstehe ich die erste For Schleife nicht ganz. Wenn mir die Jemand erklären kann wäre das gut. Dazu funktioniert das so noch nicht da wenn ich 445 als zahl eingebe die zahl als 32 bit wie folgt ausgegeben wird:

0000 0000 0000 0000 0000 0001 1011 1101 = Zahl in 32bit binär

Even Even Even Even = Parität

Aber es müsste raus kommen in der Parität spalte

Even Even Odd Even

Dies wäre soweit mein Lösungsansatz.

#include <iostream>
#include <cstdlib>
                                                                                                                                                                                                                   
int i;
int a;
int bits[sizeof(int)*8];
unsigned int unum;
int num;
                                                                                                                                                                                                                   
int main (int nargs, char **args) {
        num=atoi(args[1]);                                                                                                                                                                                         
        unum = (unsigned int)num;
                                                                                                                                                                                                                   
        for(int i=0; i<sizeof(int)*8; i++) {
                bits[i]=unum % 2;                                                                                                                                                                                  
                unum /=2;                                                                                                                                                                                          
        }                                                                                                                                                                                                          
        if(bits[1,2,3,4] == bits[5,6,7,8]) {
                std::cout << "Even\n";
                                                                                                                                                                                                                   
        } else {
                std::cout << "Odd\n";
        }                                                                                                                                                                                                          
        if(bits[9,10,11,12] == bits[13,14,15,16]) {
                std::cout << "Even\n";
        } else {
                std::cout << "Odd\n";
        }                                                                                                                                                                                                          
        if(bits[17,18,19,20] == bits [21,22,23,24]) {
                std::cout << "Even\n";
        } else {
                std::cout << "Odd\n";
        }                                                                                                                                                                                                          
        if(bits[25,26,27,28] == bits[29,30,31,32]) {
                std::cout << "Even\n";
        } else {
                std::cout << "Odd\n";
        }                                                                                                                                                                                                          
        return 0;
}

...zur Frage

RSA-Verschlüsselung/Chinesischer Restsatz

Brauche ich für die RSA-Verschlüsselung den Chinesischen Restsatz?

...zur Frage

Warum sind digitale Sprachkanäle bei der Telefonie mit 64kbit/s ausreichend dimensoniert?

Ich hab versucht dies anhand einer Rechnung darzustellen, bin mir jetzt aber unsicher ob ich das richtig gemacht habe, weil bei meiner Rechnung 8 Kilobyte raus kommen. Hab ich was falsch gemacht? Wäre super wenn mir jemand das kurz erklären könnte. Danke schon mal:)

Abtastrate: 8 000Hz Auflösung: 8 Bit

8 000Hz * 8 Bit/s = 64 000 Bits - 8 Kilobyte

...zur Frage

Quantencomputer und ED25519?

Hallo, ich habe gehört das ed25519 mit 256bit etwa rsa mit 3000 bit entsprechen soll von der sicherheit. Nun aber eine Frage, bei herkömmlichen computern mag das stimmen, aber was ist mit qunaten computern? mit 256bit kann doch ein quanten rechner mit 256+ qubits das ed25519 verfahren knacken und so zB bei ssh anhand des public keys den private key generieren oder? insofern wäre doch rsa 2048 in dieser hinsicht sicherer oder nicht?

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen