Cryptocurrency Café UVa cs4501 Spring 2015 David Evans Class 16: Alternate Cryptocurrencies flickr...
-
Upload
nevaeh-skiver -
Category
Documents
-
view
214 -
download
0
Transcript of Cryptocurrency Café UVa cs4501 Spring 2015 David Evans Class 16: Alternate Cryptocurrencies flickr...
![Page 1: Cryptocurrency Café UVa cs4501 Spring 2015 David Evans Class 16: Alternate Cryptocurrencies flickr cc: epSos.de.](https://reader034.fdocuments.us/reader034/viewer/2022051621/56649cb85503460f9497eb4b/html5/thumbnails/1.jpg)
Cryptocurrency CaféUVa cs4501 Spring 2015David Evans
Class 16:Alternate
Cryptocurrencies
flickr cc: epSos.de
![Page 2: Cryptocurrency Café UVa cs4501 Spring 2015 David Evans Class 16: Alternate Cryptocurrencies flickr cc: epSos.de.](https://reader034.fdocuments.us/reader034/viewer/2022051621/56649cb85503460f9497eb4b/html5/thumbnails/2.jpg)
2
PlanProject 2Final Project
Proposals due ThursdayAlternatives to Bitcoin
Memory-hardnessUseful proofs of work?
![Page 3: Cryptocurrency Café UVa cs4501 Spring 2015 David Evans Class 16: Alternate Cryptocurrencies flickr cc: epSos.de.](https://reader034.fdocuments.us/reader034/viewer/2022051621/56649cb85503460f9497eb4b/html5/thumbnails/3.jpg)
3
Estimating Mining Cost
$7,521,228
$0.148 $0.00037
$0.000087374362.67 years
$0.0022
$8,161.10
$0.
90 days
$0.00036
![Page 4: Cryptocurrency Café UVa cs4501 Spring 2015 David Evans Class 16: Alternate Cryptocurrencies flickr cc: epSos.de.](https://reader034.fdocuments.us/reader034/viewer/2022051621/56649cb85503460f9497eb4b/html5/thumbnails/4.jpg)
4
“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.10 90 days
![Page 5: Cryptocurrency Café UVa cs4501 Spring 2015 David Evans Class 16: Alternate Cryptocurrencies flickr cc: epSos.de.](https://reader034.fdocuments.us/reader034/viewer/2022051621/56649cb85503460f9497eb4b/html5/thumbnails/5.jpg)
5
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: Cryptocurrency Café UVa cs4501 Spring 2015 David Evans Class 16: Alternate Cryptocurrencies flickr cc: epSos.de.](https://reader034.fdocuments.us/reader034/viewer/2022051621/56649cb85503460f9497eb4b/html5/thumbnails/6.jpg)
6
![Page 7: Cryptocurrency Café UVa cs4501 Spring 2015 David Evans Class 16: Alternate Cryptocurrencies flickr cc: epSos.de.](https://reader034.fdocuments.us/reader034/viewer/2022051621/56649cb85503460f9497eb4b/html5/thumbnails/7.jpg)
7
![Page 8: Cryptocurrency Café UVa cs4501 Spring 2015 David Evans Class 16: Alternate Cryptocurrencies flickr cc: epSos.de.](https://reader034.fdocuments.us/reader034/viewer/2022051621/56649cb85503460f9497eb4b/html5/thumbnails/8.jpg)
8
![Page 9: Cryptocurrency Café UVa cs4501 Spring 2015 David Evans Class 16: Alternate Cryptocurrencies flickr cc: epSos.de.](https://reader034.fdocuments.us/reader034/viewer/2022051621/56649cb85503460f9497eb4b/html5/thumbnails/9.jpg)
9
![Page 10: Cryptocurrency Café UVa cs4501 Spring 2015 David Evans Class 16: Alternate Cryptocurrencies flickr cc: epSos.de.](https://reader034.fdocuments.us/reader034/viewer/2022051621/56649cb85503460f9497eb4b/html5/thumbnails/10.jpg)
10
![Page 11: Cryptocurrency Café UVa cs4501 Spring 2015 David Evans Class 16: Alternate Cryptocurrencies flickr cc: epSos.de.](https://reader034.fdocuments.us/reader034/viewer/2022051621/56649cb85503460f9497eb4b/html5/thumbnails/11.jpg)
11
Pr(number of occurrences = k) = λke-λ / k!
![Page 12: Cryptocurrency Café UVa cs4501 Spring 2015 David Evans Class 16: Alternate Cryptocurrencies flickr cc: epSos.de.](https://reader034.fdocuments.us/reader034/viewer/2022051621/56649cb85503460f9497eb4b/html5/thumbnails/12.jpg)
12
Final ProjectProject Proposals
Due: Thursday (March 19)Presentations about project ideas: April 1First deliverable: April 5Final presentations + reports: end of semester
Other than possible quizzes and readings questions, this is the last assignment (with several deliverables).
![Page 13: Cryptocurrency Café UVa cs4501 Spring 2015 David Evans Class 16: Alternate Cryptocurrencies flickr cc: epSos.de.](https://reader034.fdocuments.us/reader034/viewer/2022051621/56649cb85503460f9497eb4b/html5/thumbnails/13.jpg)
13
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).
![Page 14: Cryptocurrency Café UVa cs4501 Spring 2015 David Evans Class 16: Alternate Cryptocurrencies flickr cc: epSos.de.](https://reader034.fdocuments.us/reader034/viewer/2022051621/56649cb85503460f9497eb4b/html5/thumbnails/14.jpg)
14
Alternate Cryptocurrencies
![Page 15: Cryptocurrency Café UVa cs4501 Spring 2015 David Evans Class 16: Alternate Cryptocurrencies flickr cc: epSos.de.](https://reader034.fdocuments.us/reader034/viewer/2022051621/56649cb85503460f9497eb4b/html5/thumbnails/15.jpg)
15
Currency
![Page 16: Cryptocurrency Café UVa cs4501 Spring 2015 David Evans Class 16: Alternate Cryptocurrencies flickr cc: epSos.de.](https://reader034.fdocuments.us/reader034/viewer/2022051621/56649cb85503460f9497eb4b/html5/thumbnails/16.jpg)
16
http:
//co
inm
arke
tcap
.com
/
![Page 17: Cryptocurrency Café UVa cs4501 Spring 2015 David Evans Class 16: Alternate Cryptocurrencies flickr cc: epSos.de.](https://reader034.fdocuments.us/reader034/viewer/2022051621/56649cb85503460f9497eb4b/html5/thumbnails/17.jpg)
17
https://www.cryptocoincharts.info/coins/graphicalComparison
by trading volume (not market cap)
![Page 18: Cryptocurrency Café UVa cs4501 Spring 2015 David Evans Class 16: Alternate Cryptocurrencies flickr cc: epSos.de.](https://reader034.fdocuments.us/reader034/viewer/2022051621/56649cb85503460f9497eb4b/html5/thumbnails/18.jpg)
18
Ripple: last 24 hours,volume 90 BTC
![Page 19: Cryptocurrency Café UVa cs4501 Spring 2015 David Evans Class 16: Alternate Cryptocurrencies flickr cc: epSos.de.](https://reader034.fdocuments.us/reader034/viewer/2022051621/56649cb85503460f9497eb4b/html5/thumbnails/19.jpg)
19
What is the Market Cap of PointCoin?
![Page 20: Cryptocurrency Café UVa cs4501 Spring 2015 David Evans Class 16: Alternate Cryptocurrencies flickr cc: epSos.de.](https://reader034.fdocuments.us/reader034/viewer/2022051621/56649cb85503460f9497eb4b/html5/thumbnails/20.jpg)
20
http://blockexplorer.bitcoin-class.org/
Block 3652 means there are 36520 PointCoins in existence.
![Page 21: Cryptocurrency Café UVa cs4501 Spring 2015 David Evans Class 16: Alternate Cryptocurrencies flickr cc: epSos.de.](https://reader034.fdocuments.us/reader034/viewer/2022051621/56649cb85503460f9497eb4b/html5/thumbnails/21.jpg)
21
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: Cryptocurrency Café UVa cs4501 Spring 2015 David Evans Class 16: Alternate Cryptocurrencies flickr cc: epSos.de.](https://reader034.fdocuments.us/reader034/viewer/2022051621/56649cb85503460f9497eb4b/html5/thumbnails/22.jpg)
22
Example (“Uninteresting”) Altcoin
![Page 23: Cryptocurrency Café UVa cs4501 Spring 2015 David Evans Class 16: Alternate Cryptocurrencies flickr cc: epSos.de.](https://reader034.fdocuments.us/reader034/viewer/2022051621/56649cb85503460f9497eb4b/html5/thumbnails/23.jpg)
23
![Page 24: Cryptocurrency Café UVa cs4501 Spring 2015 David Evans Class 16: Alternate Cryptocurrencies flickr cc: epSos.de.](https://reader034.fdocuments.us/reader034/viewer/2022051621/56649cb85503460f9497eb4b/html5/thumbnails/24.jpg)
24
Dogecoin DesignBitcoin [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: Cryptocurrency Café UVa cs4501 Spring 2015 David Evans Class 16: Alternate Cryptocurrencies flickr cc: epSos.de.](https://reader034.fdocuments.us/reader034/viewer/2022051621/56649cb85503460f9497eb4b/html5/thumbnails/25.jpg)
25
Use SHA-256 or a different hash?
![Page 26: Cryptocurrency Café UVa cs4501 Spring 2015 David Evans Class 16: Alternate Cryptocurrencies flickr cc: epSos.de.](https://reader034.fdocuments.us/reader034/viewer/2022051621/56649cb85503460f9497eb4b/html5/thumbnails/26.jpg)
26http://opencores.org/project,sha256core
![Page 27: Cryptocurrency Café UVa cs4501 Spring 2015 David Evans Class 16: Alternate Cryptocurrencies flickr cc: epSos.de.](https://reader034.fdocuments.us/reader034/viewer/2022051621/56649cb85503460f9497eb4b/html5/thumbnails/27.jpg)
27
scrypt hash function [2009]
![Page 28: Cryptocurrency Café UVa cs4501 Spring 2015 David Evans Class 16: Alternate Cryptocurrencies flickr cc: epSos.de.](https://reader034.fdocuments.us/reader034/viewer/2022051621/56649cb85503460f9497eb4b/html5/thumbnails/28.jpg)
28
![Page 29: Cryptocurrency Café UVa cs4501 Spring 2015 David Evans Class 16: Alternate Cryptocurrencies flickr cc: epSos.de.](https://reader034.fdocuments.us/reader034/viewer/2022051621/56649cb85503460f9497eb4b/html5/thumbnails/29.jpg)
29
![Page 30: Cryptocurrency Café UVa cs4501 Spring 2015 David Evans Class 16: Alternate Cryptocurrencies flickr cc: epSos.de.](https://reader034.fdocuments.us/reader034/viewer/2022051621/56649cb85503460f9497eb4b/html5/thumbnails/30.jpg)
30
Memory-Hard Algorithm
(From Percival’s paper)
![Page 31: Cryptocurrency Café UVa cs4501 Spring 2015 David Evans Class 16: Alternate Cryptocurrencies flickr cc: epSos.de.](https://reader034.fdocuments.us/reader034/viewer/2022051621/56649cb85503460f9497eb4b/html5/thumbnails/31.jpg)
31
Simple Candidatemh-hash(x): prng = seed(x) result = 0 for nrounds: result = result XOR mem[prng.next()] return result
![Page 32: Cryptocurrency Café UVa cs4501 Spring 2015 David Evans Class 16: Alternate Cryptocurrencies flickr cc: epSos.de.](https://reader034.fdocuments.us/reader034/viewer/2022051621/56649cb85503460f9497eb4b/html5/thumbnails/32.jpg)
32
Sequential Memory-Hard Algorithm
(From Percival’s paper)
![Page 33: Cryptocurrency Café UVa cs4501 Spring 2015 David Evans Class 16: Alternate Cryptocurrencies flickr cc: epSos.de.](https://reader034.fdocuments.us/reader034/viewer/2022051621/56649cb85503460f9497eb4b/html5/thumbnails/33.jpg)
33
mh-hash(x): prng = seed(x) result = prng.next() for nrounds: result = result XOR mem[result] XOR prng.next() return result
![Page 34: Cryptocurrency Café UVa cs4501 Spring 2015 David Evans Class 16: Alternate Cryptocurrencies flickr cc: epSos.de.](https://reader034.fdocuments.us/reader034/viewer/2022051621/56649cb85503460f9497eb4b/html5/thumbnails/34.jpg)
34
![Page 35: Cryptocurrency Café UVa cs4501 Spring 2015 David Evans Class 16: Alternate Cryptocurrencies flickr cc: epSos.de.](https://reader034.fdocuments.us/reader034/viewer/2022051621/56649cb85503460f9497eb4b/html5/thumbnails/35.jpg)
35
Litecoin Mining Hardware (?)
https://litecoin.info/Mining_hardware_comparison
![Page 36: Cryptocurrency Café UVa cs4501 Spring 2015 David Evans Class 16: Alternate Cryptocurrencies flickr cc: epSos.de.](https://reader034.fdocuments.us/reader034/viewer/2022051621/56649cb85503460f9497eb4b/html5/thumbnails/36.jpg)
36
![Page 37: Cryptocurrency Café UVa cs4501 Spring 2015 David Evans Class 16: Alternate Cryptocurrencies flickr cc: epSos.de.](https://reader034.fdocuments.us/reader034/viewer/2022051621/56649cb85503460f9497eb4b/html5/thumbnails/37.jpg)
37
![Page 38: Cryptocurrency Café UVa cs4501 Spring 2015 David Evans Class 16: Alternate Cryptocurrencies flickr cc: epSos.de.](https://reader034.fdocuments.us/reader034/viewer/2022051621/56649cb85503460f9497eb4b/html5/thumbnails/38.jpg)
38
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 (?)
Can we have a proof-of-work that also produces something useful?
![Page 39: Cryptocurrency Café UVa cs4501 Spring 2015 David Evans Class 16: Alternate Cryptocurrencies flickr cc: epSos.de.](https://reader034.fdocuments.us/reader034/viewer/2022051621/56649cb85503460f9497eb4b/html5/thumbnails/39.jpg)
39
ChargeProject Proposals due Thursday (11:59pm)
If you don’t already have an idea or are looking for teammates, come to office hours! (right now)