www.vorhilfe.de
Vorhilfe

Kostenlose Kommunikationsplattform für gegenseitige Hilfestellungen.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Forenbaum
^ Forenbaum
Status Vorhilfe
  Status Geisteswiss.
    Status Erdkunde
    Status Geschichte
    Status Jura
    Status Musik/Kunst
    Status Pädagogik
    Status Philosophie
    Status Politik/Wirtschaft
    Status Psychologie
    Status Religion
    Status Sozialwissenschaften
  Status Informatik
    Status Schule
    Status Hochschule
    Status Info-Training
    Status Wettbewerbe
    Status Praxis
    Status Internes IR
  Status Ingenieurwiss.
    Status Bauingenieurwesen
    Status Elektrotechnik
    Status Maschinenbau
    Status Materialwissenschaft
    Status Regelungstechnik
    Status Signaltheorie
    Status Sonstiges
    Status Technik
  Status Mathe
    Status Schulmathe
    Status Hochschulmathe
    Status Mathe-Vorkurse
    Status Mathe-Software
  Status Naturwiss.
    Status Astronomie
    Status Biologie
    Status Chemie
    Status Geowissenschaften
    Status Medizin
    Status Physik
    Status Sport
  Status Sonstiges / Diverses
  Status Sprachen
    Status Deutsch
    Status Englisch
    Status Französisch
    Status Griechisch
    Status Latein
    Status Russisch
    Status Spanisch
    Status Vorkurse
    Status Sonstiges (Sprachen)
  Status Neuerdings
  Status Internes VH
    Status Café VH
    Status Verbesserungen
    Status Benutzerbetreuung
    Status Plenum
    Status Datenbank-Forum
    Status Test-Forum
    Status Fragwürdige Inhalte
    Status VH e.V.

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Neuerdings beta neu
 Forum...
 vorwissen...
 vorkurse...
 Werkzeuge...
 Nachhilfevermittlung beta...
 Online-Spiele beta
 Suchen
 Verein...
 Impressum
Das Projekt
Server und Internetanbindung werden durch Spenden finanziert.
Organisiert wird das Projekt von unserem Koordinatorenteam.
Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.
Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".
Partnerseiten
Dt. Schulen im Ausland: Mathe-Seiten:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
Forum "Exp- und Log-Funktionen" - Basisumrechnung Log 2 -> 10
Basisumrechnung Log 2 -> 10 < Exp- und Log-Fktn < Analysis < Oberstufe < Schule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Exp- und Log-Funktionen"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Basisumrechnung Log 2 -> 10: Hilfestellung
Status: (Frage) beantwortet Status 
Datum: 16:11 Sa 03.12.2016
Autor: moerdoc

Aufgabe
Berechnen Sie die mittlere Zeit für das Knacken des 1024-Bit-Schlüssels einer 1024-Bit-Blockchiffre mit einem Brute-Force-Angriff unter der Annahme, dass Sie einen Block von 1024 Bit im Klartext und im Chiffretext vorliegen haben. Nehmen Sie an, Sie haben Zugriff auf einen Rechner, der pro Sekunde 1 Megabit verschlüsseln kann.

Hallo,

ich komme nicht weiter und beiße mir hieran die Zähne aus. Ich fange mal an.

1024 Bit -> Schlüssellänge
1MBit/s -> Verschlüsselungsrate

2^1024 / 2 = 2^1023 --> mittlere Zeit für das Knacken

2^1023 Bit / 2^10 Bit/s = 2^1013 Sek. --> Zeitraum des Brute-Force-Angriff in Sekunden (mittlerer Zeit)

2^1013 / (60*60*24*365) = 2,8 * 10^297 Jahre --> laut Taschenrechner!!!

So jetzt der Knackpunkt, wenn ich vorher die Basis 2 auf 10 umrechne mit dem Logarithmus:

log2(2^1013) / log2(10) = 1013 * log2(2) / log2(10) = 9,4 * 10^303 Sek.
--> Umrechnung von 2^1013 auf 10^(???Irgendwas???)

60*60*24*365 = 31536000 Sek. = 3,2 * [mm] 10^7 [/mm] Sek. --> Umrechnung von Sek auf 10^???irgendwas???

9,4 * 10^303 - 3,2 * [mm] 10^7 [/mm] Sek. = 6,2 * 10^296 Jahre --> Zum Knacken des Schlüssels in Jahre

ABER 2,8 * 10^297 Jahre (Taschenrechner Basis 2) UNGLEICH 6,2 * 10^296 Jahre (Taschenrechner Basis 10)
--> Hier ist der Wurm! Warum komme ich auf 2 unterschiedliche Ergebnisse von ich mit der Basis 10 Rechne statt mit der Basis 2? Die Rundungen können doch nicht so einen Ausmass annehmen, oder irre ich mich? Ich komme nicht auf den Nenner :(.

UND wie rechne ich log2(10) im Taschenrechner? Mein Taschenrechner hat nur die Log10 Taste. Für die Aufgabe habe ich einen Online Taschenrechner genommen. Kann man log2(10) zum Rechnen umstellen?

Die Aufgabe lässt mich nicht ruhig schlafen.

Danke für eure Unterstützung.

Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.

        
Bezug
Basisumrechnung Log 2 -> 10: Antwort
Status: (Antwort) fertig Status 
Datum: 17:03 Sa 03.12.2016
Autor: donquijote


> Berechnen Sie die mittlere Zeit für das Knacken des
> 1024-Bit-Schlüssels einer 1024-Bit-Blockchiffre mit einem
> Brute-Force-Angriff unter der Annahme, dass Sie einen Block
> von 1024 Bit im Klartext und im Chiffretext vorliegen
> haben. Nehmen Sie an, Sie haben Zugriff auf einen Rechner,
> der pro Sekunde 1 Megabit verschlüsseln kann.
>  Hallo,
>  
> ich komme nicht weiter und beiße mir hieran die Zähne
> aus. Ich fange mal an.
>  
> 1024 Bit -> Schlüssellänge
>  1MBit/s -> Verschlüsselungsrate

>  
> 2^1024 / 2 = 2^1023 --> mittlere Zeit für das Knacken
>  
> 2^1023 Bit / 2^10 Bit/s = 2^1013 Sek. --> Zeitraum des
> Brute-Force-Angriff in Sekunden (mittlerer Zeit)
>  
> 2^1013 / (60*60*24*365) = 2,8 * 10^297 Jahre --> laut
> Taschenrechner!!!
>  
> So jetzt der Knackpunkt, wenn ich vorher die Basis 2 auf 10
> umrechne mit dem Logarithmus:
>  
> log2(2^1013) / log2(10) = 1013 * log2(2) / log2(10) = 9,4 *
> 10^303 Sek.
>  --> Umrechnung von 2^1013 auf 10^(???Irgendwas???)

Hallo,
ich komme bei [mm]1013/\log_210[/mm] auf (gerundet) [mm]304,94[/mm] und damit [mm]2^{1023}=10^{304,94}=10^{304+0,94}=10^{0,94}*10^{304}\approx 8,8*10^{304}[/mm].

>  
> 60*60*24*365 = 31536000 Sek. = 3,2 * [mm]10^7[/mm] Sek. -->
> Umrechnung von Sek auf 10^???irgendwas???
>  
> 9,4 * 10^303 - 3,2 * [mm]10^7[/mm] Sek. = 6,2 * 10^296 Jahre --> Zum
> Knacken des Schlüssels in Jahre
>  
> ABER 2,8 * 10^297 Jahre (Taschenrechner Basis 2) UNGLEICH
> 6,2 * 10^296 Jahre (Taschenrechner Basis 10)
>  --> Hier ist der Wurm! Warum komme ich auf 2

> unterschiedliche Ergebnisse von ich mit der Basis 10 Rechne
> statt mit der Basis 2? Die Rundungen können doch nicht so
> einen Ausmass annehmen, oder irre ich mich? Ich komme nicht
> auf den Nenner :(.
>  
> UND wie rechne ich log2(10) im Taschenrechner? Mein
> Taschenrechner hat nur die Log10 Taste. Für die Aufgabe
> habe ich einen Online Taschenrechner genommen. Kann man
> log2(10) zum Rechnen umstellen?

Grundsätzlich gilt [mm]\log_210=\frac{\log_a 10}{\log_a 2}[/mm], wobei [mm]\log_a[/mm] für einen Logarithmus beliebiger Basis steht, also je nach dem was dein Taschenrechner anbietet z.B. für den Zehner- oder den natürlichen Logarithmus. Insbesondere ist [mm]\log_210=\frac{1}{\log_{10}2[/mm].

>  
> Die Aufgabe lässt mich nicht ruhig schlafen.
>  
> Danke für eure Unterstützung.
>
> Ich habe diese Frage in keinem Forum auf anderen
> Internetseiten gestellt.


Bezug
                
Bezug
Basisumrechnung Log 2 -> 10: Klick
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 18:15 Sa 03.12.2016
Autor: moerdoc

Hallo,

vielen lieben Dank für Ihre schnelle Antwort. Ihre Antwort ist eindeutig und habe meinen Fehler verstanden.

Lg

Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Exp- und Log-Funktionen"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
www.vorhilfe.de