hws/hw08.tex
author Christian Urban <christian dot urban at kcl dot ac dot uk>
Tue, 05 Jan 2016 01:37:31 +0000
changeset 442 cceb3d2dcba0
parent 440 66f1d7e4f70b
child 480 ab31912a3b65
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
329
b124fe3b0e39 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    13
\section*{Homework 8}
b124fe3b0e39 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    14
b124fe3b0e39 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    15
\begin{enumerate}
421
38ddbc59325a updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 330
diff changeset
    16
\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
    17
      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
    18
      how the hardness is adjusted?
329
b124fe3b0e39 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    19
421
38ddbc59325a updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 330
diff changeset
    20
\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
    21
      blockchain? 
329
b124fe3b0e39 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    22
      
421
38ddbc59325a updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 330
diff changeset
    23
\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
    24
      Bitcoins?      
329
b124fe3b0e39 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    25
421
38ddbc59325a updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 330
diff changeset
    26
\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
    27
      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
    28
      them mine for Bitcoins?
38ddbc59325a updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 330
diff changeset
    29
38ddbc59325a updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 330
diff changeset
    30
\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
    31
      irretrievable)?
330
323e1290360b updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 329
diff changeset
    32
329
b124fe3b0e39 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    33
\end{enumerate}
b124fe3b0e39 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    34
\end{document}
b124fe3b0e39 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    35
b124fe3b0e39 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    36
%%% Local Variables: 
b124fe3b0e39 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    37
%%% mode: latex
b124fe3b0e39 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    38
%%% TeX-master: t
b124fe3b0e39 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    39
%%% End: