39
Cryptocurrency Café UVa cs4501 Spring 2015 David Evans Class 16: Alternate Cryptocurrencies flickr cc: epSos.de

Alternate Cryptocurrencies

Embed Size (px)

Citation preview

Page 1: Alternate Cryptocurrencies

Cryptocurrency CaféUVa cs4501 Spring 2015David Evans

Class 16:Alternate

Cryptocurrencies

flickr cc: epSos.de

Page 2: Alternate Cryptocurrencies

Plan

Project 2

Final Project

Proposals due Thursday

Alternatives to Bitcoin

Memory-hardness

Useful proofs of work?

1

Page 3: Alternate Cryptocurrencies

Estimating Mining Cost

2

$7,521,228

$0.148$0.00037

$0.000087374362.67 years

$0.0022

$8,161.10

$0.

90 days

$0.00036

Page 4: Alternate Cryptocurrencies

3

“Given the fact that I’ve just found a block, I suspect that something went amiss in my calculation here.”

$7,521,228374362.67 years

$8,161.1090 days

Page 5: Alternate Cryptocurrencies

4

Using the output log of my miner.go, I can see that my code produces (on average), 1.5 million hashes in 5 seconds. This results in a hashing rate of 300,000 hashes/sec. With the current difficulty at 310 million, this would take my code 17.2 minutes to find a block. A block has the value of 10 pointcoins. Thus it takes 1.7 minutes (about 100 seconds) to mine 1 pointcoin. The cost for an amazon EC2 - t2.micro node, the cost is 1.3 cents per hour. This would mean that the cost to mine 1 pointcoin costs 0.036 cents ($0.00036).

Going off the "value" of pointcoin ->based off a pizza transaction. 150 pointcoins has the value of a $22.27 pizza from papa johns. This would create an individual pointcoin to be worth 14.8 cents. Mining is worth it.

Joseph Weate’s answer:

Page 6: Alternate Cryptocurrencies

5

Page 7: Alternate Cryptocurrencies

6

Page 8: Alternate Cryptocurrencies

7

Page 9: Alternate Cryptocurrencies

8

Page 10: Alternate Cryptocurrencies

9

Page 11: Alternate Cryptocurrencies

10

Pr(number of

occurrences = k)

= λke-λ / k!

Page 12: Alternate Cryptocurrencies

Final Project

Project Proposals

Due: Thursday (March 19)

Presentations about project ideas: April 1

First deliverable: April 5

Final presentations + reports: end of semester

11

Other than possible quizzes and readings questions, this is the last assignment (with several deliverables).

Page 13: Alternate Cryptocurrencies

Project Proposals1. Title of your Proposal - a short title that should get across what

you are doing.2. Team members list - a list of everyone on your team. You should

`cc:` all the team members in the email so I have one email to reply-all to that will reach your full tem.

3. Motivation - explanation of why your project topic is worthwhile.4. Project Plan - what you plan to do.5. First deliverable - description of what you will have ready to

submit for the first deadline, Sunday, 5 April (note that you will be presenting about your project in class on Wednesday, 1 April).

12

Page 14: Alternate Cryptocurrencies

Alternate Cryptocurrencies

13

Page 15: Alternate Cryptocurrencies

14

Currency

Page 16: Alternate Cryptocurrencies

15

htt

p:/

/co

inm

arke

tcap

.co

m/

Page 17: Alternate Cryptocurrencies

16

https://www.cryptocoincharts.info/coins/graphicalComparison

by trading volume (not market cap)

Page 18: Alternate Cryptocurrencies

17

Ripple: last 24 hours,volume 90 BTC

Page 19: Alternate Cryptocurrencies

What is the Market Cap of PointCoin?

18

Page 20: Alternate Cryptocurrencies

19

http://blockexplorer.bitcoin-class.org/

Block 3652 means there are 36520 PointCoins in existence.

Page 21: Alternate Cryptocurrencies

20

http://blockexplorer.bitcoin-class.org/

Block 3652 means there are 36520 PointCoins in existence.

Market Cap:

36520 / 1629 = 22.42 pizzas delivered = $450.

http://coinmarketcap.com/6

Page 22: Alternate Cryptocurrencies

Example (“Uninteresting”) Altcoin

21

Page 23: Alternate Cryptocurrencies

22

Page 24: Alternate Cryptocurrencies

Dogecoin Design

23

Bitcoin [Jan 2009]

Litecoin [Oct 2011] Target block time: 2.5 minutesProof-of-work: scrypt hashSupply: 84 million limit, same way as BTC

Target block time: 10 minutesProof-of-work: SHA256 double hash(BH) < difficultySupply: 21 million limit, mining subsidy halving

Dogecoin [Dec 2013] Target block time: 1 minuteProof-of-work: scrypt hashSupply: no limit, 100B + ~5B/year(originally: random block reward!)

Page 25: Alternate Cryptocurrencies

Use SHA-256 or a different hash?

24

Page 26: Alternate Cryptocurrencies

25http://opencores.org/project,sha256core

Page 27: Alternate Cryptocurrencies

scrypt hash function [2009]

26

Page 28: Alternate Cryptocurrencies

27

Page 29: Alternate Cryptocurrencies

28

Page 30: Alternate Cryptocurrencies

Memory-Hard Algorithm

29

(From Percival’s paper)

Page 31: Alternate Cryptocurrencies

Simple Candidate

30

mh-hash(x):prng = seed(x)result = 0for nrounds:

result = result XOR mem[prng.next()]return result

Page 32: Alternate Cryptocurrencies

Sequential Memory-Hard Algorithm

31

(From Percival’s paper)

Page 33: Alternate Cryptocurrencies

32

mh-hash(x):prng = seed(x)result = prng.next()for nrounds:

result = result XOR mem[result] XOR prng.next()return result

Page 34: Alternate Cryptocurrencies

33

Page 35: Alternate Cryptocurrencies

Litecoin Mining Hardware (?)

34

https://litecoin.info/Mining_hardware_comparison

Page 36: Alternate Cryptocurrencies

35

Page 37: Alternate Cryptocurrencies

36

Page 38: Alternate Cryptocurrencies

Proofs-of-WorkBitcoin: SHA-256

Compute intensiveNo value, motivates investment in SHA ASICs

Litecoin, Dogecoin: scryptMemory-access intensiveNo value, motivates investment in general-purpose computing (?)

37

Can we have a proof-of-work that also produces something useful?

Page 39: Alternate Cryptocurrencies

Charge

Project Proposals due Thursday (11:59pm)

38

If you don’t already have an idea or are looking for teammates, come to office hours! (right now)