G¨ unter Rote, Freie Universit¨ at Berlin EinS@FU: Informatik — Bitcoin, Krypto-W¨ ahrungen, Blockkette 17. 11. 2017 EinS@FU Einf ¨ uhrungs- und Orientierungsstudium Informatik, Teil 2 G ¨ unter Rote Freie Universit ¨ at Berlin Digitales Geld: Bitcoin und Blockketten
27
Embed
G unter Rote und Blockketten Digitales Geld: EinS@FU · festgelegte Pr amie pro Block ***** Damit B i g ultig ist, muss h (B i) < Schranke sein. Der Wert der Schranke wird periodisch
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Jeder Schurfer stellt einen Block von ca. 5000 unbestatigtengultigen Transaktionen zusammen und versucht ihn zu schurfen.Viele Schurfer arbeiten parallel um die Wette.Wer als erstes einen gultigen Block findet, hangt ihn an dieBlockkette an.Alle Schurfer schwenken dann auf die verlangerte Blockkette um.
Jeder Schurfer stellt einen Block von ca. 5000 unbestatigtengultigen Transaktionen zusammen und versucht ihn zu schurfen.Viele Schurfer arbeiten parallel um die Wette.Wer als erstes einen gultigen Block findet, hangt ihn an dieBlockkette an.Alle Schurfer schwenken dann auf die verlangerte Blockkette um.
Jeder Schurfer stellt einen Block von ca. 5000 unbestatigtengultigen Transaktionen zusammen und versucht ihn zu schurfen.Viele Schurfer arbeiten parallel um die Wette.Wer als erstes einen gultigen Block findet, hangt ihn an dieBlockkette an.Alle Schurfer schwenken dann auf die verlangerte Blockkette um.
Ein neuer Block verbreitet sich im Netz nicht auf der Stelle!
Jeder Schurfer stellt einen Block von ca. 5000 unbestatigtengultigen Transaktionen zusammen und versucht ihn zu schurfen.Viele Schurfer arbeiten parallel um die Wette.Wer als erstes einen gultigen Block findet, hangt ihn an dieBlockkette an.Alle Schurfer schwenken dann auf die verlangerte Blockkette um.
Ein neuer Block verbreitet sich im Netz nicht auf der Stelle!
Bei Verzweigung: Schurfer arbeiten an der langsten Kette.
Mechanismus:Schurfer haben ein Interesse an der Integritat der Blockkette.
• Ursprunglich: Auf einen gewohnlichen Rechner, mitgeeigneter Software
• Viele gleiche Rechenoperationen parallel → Grafikkarten
• FPGA’s: field-programmable gate arraysVorgefertigte Hardware-Schaltkreise, die sich fur spezielleZwecke verdrahten (
”programmieren“) lassen.
• Seit 2013: Anwendungsspezifische integrierte Schaltkreise(ASICs)Schaltkreise, die einzig fur den Zweck des Schurfensentworfen sind und nichts anderes konnen.
Der”Genesis-Block“ B1 wurde am 3. Januar 2009 geschurft.
Bestimme zwei große (100-stellige) Primzahlen p = 99257, q = 99611.Berechne den Modul N = p · q = 9887089027.Berechne die Ordnung n = kgV(p− 1, q − 1) = 4943445080.Wahle eine zufallige Zahl 1 ≤ pub < n, zum Beispiel pub = 123456789.Bestimme dazu die Zahl priv = 3576837909 mit priv · pub ≡ 1 (mod n).
Der offentliche Schlussel besteht dann aus (pub, N).Der private Schlussel ist priv.
(Bitcoin verwendet als Verschlusselungsverfahren nicht RSA, sondernelliptische Kurven.)
Bestimme zwei große (100-stellige) Primzahlen p = 99257, q = 99611.Berechne den Modul N = p · q = 9887089027.Berechne die Ordnung n = kgV(p− 1, q − 1) = 4943445080.Wahle eine zufallige Zahl 1 ≤ pub < n, zum Beispiel pub = 123456789.Bestimme dazu die Zahl priv = 3576837909 mit priv · pub ≡ 1 (mod n).
Der offentliche Schlussel besteht dann aus (pub, N).Der private Schlussel ist priv.
(Bitcoin verwendet als Verschlusselungsverfahren nicht RSA, sondernelliptische Kurven.)
”Die Besitzerin des privaten Schlussels zum offentlichen SchlusselpubB des 2. Ausgangs von Transaktion T500 bestatigt durchUnterschrift, dass dieser Betrag verwendet werden kann.“
B unterschreibt mit sig′′ := (h(T500))privB
Uberprufung: (sig′′)pubB?= h(T500)
(Nur) wer den privatenSchlussel kennt, kanndie 5.5B ausgeben.