-
Notifications
You must be signed in to change notification settings - Fork 1
/
Copy pathblockchain.py
216 lines (165 loc) · 6.09 KB
/
blockchain.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
import hashlib
import json
from time import time
from uuid import uuid4
from flask import Flask, jsonify, request
from urllib.parse import urlparse
class Blockchain:
def __init__(self):
self.chain = []
self.current_transactions = []
#Create the genesis block
self.new_block(proof=100,previous_hash=1)
self.nodes = set()
def register_node(self,address):
#add a new node to the list of nodes
parsed_url = urlparse(address)
self.nodes.add(parsed_url.netloc)
def valid_chain(self,chain):
#determine if given blockchain is valid
last_block = chain[0]
current_index = 1
while current_index < len(chain):
block = chain[current_index]
print(f'{last_block}')
print(f'{block}')
print("\n---------------\n")
if block['previous_hash'] != self.hash(last_block):
return False
if not self.valid_proof(last_block['proof'],block['proof']):
return False
last_block = block
current_index += 1
return True
def resolve_conflicts(self):
#our consensus algorithm
neighbours = self.nodes
new_chain = None
#looking for chains longer than ours
max_length = len(self.chain)
for node in neighbours:
response = requests.get(f'http://{node}/chain')
if response.status_code == 200:
length = response.json()['length']
chain = response.json()['chain']
if length > max_length and self.valid_chain(chain):
max_length = length
new_chain = chain
if new_chain:
self.chain = new_chain
return True
return False
def new_block(self,proof,previous_hash=None):
block = {
'index': len(self.chain)+1,
'timestamp': time(),
'transactions': self.current_transactions,
'proof': proof,
'previous_hash': previous_hash if previous_hash!=None else self.hash(self.chain[-1]),
}
self.current_transactions = []
self.chain.append(block)
return block
def new_transaction(self,sender,recipient,amount):
self.current_transactions.append({'sender':sender,'recipient':recipient,'amount':amount,})
#index of the block that will hold this transaction
return self.last_block['index'] + 1
@staticmethod
def hash(block):
#creates a SHA-256 hash of a Block
#dump json object as string and encode it utf-8(default)
block_string = json.dumps(block,sort_keys=True).encode()
return hashlib.sha256(block_string).hexdigest()
@property
def last_block(self):
return self.chain[-1]
def proof_of_work(self,last_proof):
#Find a p' such that hash(pp') has 4 leading zeros
#p is the previous proof , p' is the new proof
proof = 0
while self.valid_proof(last_proof,proof) == False:
proof += 1
return proof
@staticmethod
def valid_proof(last_proof,proof):
guess = f'{last_proof}{proof}'.encode()
guess_hash = hashlib.sha256(guess).hexdigest()
return (guess_hash[:4] == "0000")
#Instantiate our Node(server)
app = Flask(__name__)
#unique identifier for this node
node_identifier = str(uuid4()).replace('-','')
#instantiate the Blockchain
blockchain = Blockchain()
@app.route('/')
def hello_world():
return 'Hello, Blockchain!'
@app.route('/mine',methods=['GET'])
def mine():
#run the proof of work algorithm
last_block = blockchain.last_block
last_proof = last_block['proof']
proof = blockchain.proof_of_work(last_proof)
#receive reward for mining
blockchain.new_transaction(
sender="0",
recipient=node_identifier,
amount=1,
)
previous_hash = blockchain.hash(last_block)
block = blockchain.new_block(proof,previous_hash)
response = {
'message': "New Block Forged",
'index': block['index'],
'transactions': block['transactions'],
'proof': block['proof'],
'previous_hash': block['previous_hash'],
}
return jsonify(response), 200
@app.route('/transaction/new',methods=['POST'])
def new_transaction():
values = request.get_json()
#check the required fields
required = ['sender','recipient','amount']
if not all(k in values for k in required):
return 'Missing values', 400
#create a new transaction
index = blockchain.new_transaction(values['sender'],values['recipient'],values['amount'])
response = {'message': f'Transaction will be added to Block {index}'}
return jsonify(response), 201
@app.route('/chain',methods=['GET'])
def full_chain():
response = {
'chain': blockchain.chain,
'length': len(blockchain.chain),
}
return jsonify(response), 200
@app.route('/nodes/register',methods=['POST'])
def register_nodes():
values = request.get_json()
nodes = values.get('nodes')
if nodes is None:
return "Error: Please supply a valid list of nodes", 400
for node in nodes:
blockchain.register_node(node)
response = {
'message': 'New nodes have been added',
'total_nodes': list(blockchain.nodes),
}
return jsonify(response), 201
@app.route('/nodes/response',methods=['GET'])
def consensus():
replaced = blockchain.resolve_conflicts()
if replaced:
response = {
'message': 'Our chain was replaced',
'new_chain': blockchain.chain
}
else:
response = {
'message': 'Our chain is authoritative',
'chain': blockchain.chain
}
return jsonify(response), 200
if __name__ == '__main__':
app.run(host='0.0.0.0',port=5000)