4110 Crypto

  1. Bitcoin
    Electronic payment system without central trust
  2. How are transactions verified?
    They are signed with a user's private key (can be checked using public key)
  3. Collision resistance
    • For some hash function H, H is collision resistant if it is hard to find x != y such that,
    • H(x)=H(y)
  4. Hiding property
    Given H(x)=y, if x is unknown it is hard/impossible to find it from y
  5. Hash function used by bitcoin
    SHA and the SHA again
  6. Proof of work function
    Find y=H(Prev-Hash || NONCE || ...) <= Target
Author
Ant
ID
357192
Card Set
4110 Crypto
Description
Updated