hws/hw08.tex
author Christian Urban <urbanc@in.tum.de>
Wed, 31 May 2017 09:26:47 +0100
changeset 514 a118052cf1d4
parent 493 977c3ac60d62
permissions -rw-r--r--
updated
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
329
b124fe3b0e39 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
     1
\documentclass{article}
b124fe3b0e39 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
     2
\usepackage{../style}
b124fe3b0e39 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
     3
b124fe3b0e39 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
     4
\begin{document}
b124fe3b0e39 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
     5
442
cceb3d2dcba0 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 440
diff changeset
     6
cceb3d2dcba0 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 440
diff changeset
     7
% For Alice to cheat, she has to get her transaction into the blockchain.
cceb3d2dcba0 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 440
diff changeset
     8
% For this she has to solve proof-of-work puzzles faster than anybody
cceb3d2dcba0 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 440
diff changeset
     9
% else. Is it possible for her to precompute several blocks that would
cceb3d2dcba0 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 440
diff changeset
    10
% validate a fraudulent transaction by her? Give a short explanation
cceb3d2dcba0 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 440
diff changeset
    11
% for your reasoning.  
cceb3d2dcba0 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 440
diff changeset
    12
480
ab31912a3b65 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 442
diff changeset
    13
\section*{Homework 7}
329
b124fe3b0e39 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    14
493
977c3ac60d62 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 480
diff changeset
    15
\HEADER
977c3ac60d62 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 480
diff changeset
    16
329
b124fe3b0e39 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    17
\begin{enumerate}
421
38ddbc59325a updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 330
diff changeset
    18
\item How can the hardness of the proof-of-work puzzles in
38ddbc59325a updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 330
diff changeset
    19
      Bitcoins be adjusted? What is parameter that determines
38ddbc59325a updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 330
diff changeset
    20
      how the hardness is adjusted?
329
b124fe3b0e39 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    21
421
38ddbc59325a updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 330
diff changeset
    22
\item What is the main data that is stored in Bitcoin's
38ddbc59325a updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 330
diff changeset
    23
      blockchain? 
329
b124fe3b0e39 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    24
      
421
38ddbc59325a updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 330
diff changeset
    25
\item What is is the purpose of the proof-of-work puzzle in
38ddbc59325a updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 330
diff changeset
    26
      Bitcoins?      
329
b124fe3b0e39 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    27
421
38ddbc59325a updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 330
diff changeset
    28
\item The department has large labs full of computers that are
38ddbc59325a updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 330
diff changeset
    29
      pretty much idle over night. Why is it a bad idea to let
38ddbc59325a updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 330
diff changeset
    30
      them mine for Bitcoins?
38ddbc59325a updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 330
diff changeset
    31
38ddbc59325a updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 330
diff changeset
    32
\item Is it possible that Bitcoins can get lost (be
440
66f1d7e4f70b updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 421
diff changeset
    33
      irretrievable)?
330
323e1290360b updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 329
diff changeset
    34
493
977c3ac60d62 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 480
diff changeset
    35
\item \POSTSCRIPT      
329
b124fe3b0e39 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    36
\end{enumerate}
b124fe3b0e39 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    37
\end{document}
b124fe3b0e39 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    38
b124fe3b0e39 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    39
%%% Local Variables: 
b124fe3b0e39 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    40
%%% mode: latex
b124fe3b0e39 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    41
%%% TeX-master: t
b124fe3b0e39 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    42
%%% End: