money.py 11 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331
  1. from classnamespace import ClassNamespace
  2. from crypto import ff_hash, pedersen_encrypt, sign, verify
  3. # Tx representing send_payment() contract call
  4. class SendPaymentTxBuilder:
  5. def __init__(self, ec):
  6. self.clear_inputs = []
  7. self.inputs = []
  8. self.outputs = []
  9. self.input_blinds = []
  10. self.output_blinds = []
  11. self.ec = ec
  12. def add_clear_input(self, value, token_id, signature_secret):
  13. clear_input = ClassNamespace()
  14. clear_input.value = value
  15. clear_input.token_id = token_id
  16. clear_input.signature_secret = signature_secret
  17. self.clear_inputs.append(clear_input)
  18. def add_input(self, all_coins, secret, note, user_data_blind):
  19. input = ClassNamespace()
  20. input.all_coins = all_coins
  21. input.secret = secret
  22. input.note = note
  23. input.user_data_blind = user_data_blind
  24. self.inputs.append(input)
  25. def add_output(self, value, token_id, public, spend_hook, user_data):
  26. output = ClassNamespace()
  27. output.value = value
  28. output.token_id = token_id
  29. output.public = public
  30. output.spend_hook = spend_hook
  31. output.user_data = user_data
  32. self.outputs.append(output)
  33. def compute_remainder_blind(self, clear_inputs, input_blinds,
  34. output_blinds):
  35. total = 0
  36. total += sum(input.value_blind for input in clear_inputs)
  37. total += sum(input_blinds)
  38. total -= sum(output_blinds)
  39. return total % self.ec.order
  40. def build(self):
  41. tx = SendPaymentTx(self.ec)
  42. token_blind = self.ec.random_scalar()
  43. for input in self.clear_inputs:
  44. tx_clear_input = ClassNamespace()
  45. tx_clear_input.__name__ = "TransactionClearInput"
  46. tx_clear_input.value = input.value
  47. tx_clear_input.token_id = input.token_id
  48. tx_clear_input.value_blind = self.ec.random_scalar()
  49. tx_clear_input.token_blind = token_blind
  50. tx_clear_input.signature_public = self.ec.multiply(
  51. input.signature_secret, self.ec.G)
  52. tx.clear_inputs.append(tx_clear_input)
  53. self.input_blinds = []
  54. signature_secrets = []
  55. for input in self.inputs:
  56. value_blind = self.ec.random_scalar()
  57. self.input_blinds.append(value_blind)
  58. signature_secret = self.ec.random_scalar()
  59. signature_secrets.append(signature_secret)
  60. tx_input = ClassNamespace()
  61. tx_input.__name__ = "TransactionInput"
  62. tx_input.burn_proof = BurnProof(
  63. input.note.value, input.note.token_id, value_blind,
  64. token_blind, input.note.serial, input.note.coin_blind,
  65. input.secret, input.note.spend_hook, input.note.user_data,
  66. input.user_data_blind, input.all_coins, signature_secret,
  67. self.ec)
  68. tx_input.revealed = tx_input.burn_proof.get_revealed()
  69. tx.inputs.append(tx_input)
  70. assert self.outputs
  71. self.output_blinds = []
  72. for i, output in enumerate(self.outputs):
  73. if i == len(self.outputs) - 1:
  74. value_blind = self.compute_remainder_blind(
  75. tx.clear_inputs, self.input_blinds, self.output_blinds)
  76. else:
  77. value_blind = self.ec.random_scalar()
  78. self.output_blinds.append(value_blind)
  79. note = ClassNamespace()
  80. note.serial = self.ec.random_base()
  81. note.value = output.value
  82. note.token_id = output.token_id
  83. note.coin_blind = self.ec.random_base()
  84. note.value_blind = value_blind
  85. note.token_blind = token_blind
  86. note.spend_hook = output.spend_hook
  87. note.user_data = output.user_data
  88. tx_output = ClassNamespace()
  89. tx_output.__name__ = "TransactionOutput"
  90. tx_output.mint_proof = MintProof(
  91. note.value, note.token_id, note.value_blind,
  92. note.token_blind, note.serial, note.coin_blind,
  93. output.public, output.spend_hook, output.user_data, self.ec)
  94. tx_output.revealed = tx_output.mint_proof.get_revealed()
  95. assert tx_output.mint_proof.verify(tx_output.revealed)
  96. # Is normally encrypted
  97. tx_output.enc_note = note
  98. tx_output.enc_note.__name__ = "TransactionOutputEncryptedNote"
  99. tx.outputs.append(tx_output)
  100. unsigned_tx_data = tx.partial_encode()
  101. for (input, info) in zip(tx.clear_inputs, self.clear_inputs):
  102. secret = info.signature_secret
  103. signature = sign(unsigned_tx_data, secret, self.ec)
  104. input.signature = signature
  105. for (input, signature_secret) in zip(tx.inputs, signature_secrets):
  106. signature = sign(unsigned_tx_data, signature_secret, self.ec)
  107. input.signature = signature
  108. return tx
  109. # Transaction representing Money::send_payment() function call
  110. class SendPaymentTx:
  111. def __init__(self, ec):
  112. self.clear_inputs = []
  113. self.inputs = []
  114. self.outputs = []
  115. self.ec = ec
  116. def partial_encode(self):
  117. # There is no cake
  118. return b"hello"
  119. def verify(self):
  120. if not self._check_value_commits():
  121. return False, "value commits do not match"
  122. if not self._check_proofs():
  123. return False, "proofs failed to verify"
  124. if not self._verify_token_commitments():
  125. return False, "token ID mismatch"
  126. unsigned_tx_data = self.partial_encode()
  127. for input in self.clear_inputs:
  128. public = input.signature_public
  129. if not verify(unsigned_tx_data, input.signature, public, self.ec):
  130. return False
  131. for input in self.inputs:
  132. public = input.revealed.signature_public
  133. if not verify(unsigned_tx_data, input.signature, public, self.ec):
  134. return False
  135. return True, None
  136. def _check_value_commits(self):
  137. valcom_total = (0, 1, 0)
  138. for input in self.clear_inputs:
  139. value_commit = pedersen_encrypt(input.value, input.value_blind,
  140. self.ec)
  141. valcom_total = self.ec.add(valcom_total, value_commit)
  142. for input in self.inputs:
  143. value_commit = input.revealed.value_commit
  144. valcom_total = self.ec.add(valcom_total, value_commit)
  145. for output in self.outputs:
  146. v = output.revealed.value_commit
  147. value_commit = (v[0], -v[1], v[2])
  148. valcom_total = self.ec.add(valcom_total, value_commit)
  149. return valcom_total == (0, 1, 0)
  150. def _check_proofs(self):
  151. for input in self.inputs:
  152. if not input.burn_proof.verify(input.revealed):
  153. return False
  154. for output in self.outputs:
  155. if not output.mint_proof.verify(output.revealed):
  156. return False
  157. return True
  158. def _verify_token_commitments(self):
  159. assert len(self.outputs) > 0
  160. token_commit_value = self.outputs[0].revealed.token_commit
  161. for input in self.clear_inputs:
  162. token_commit = pedersen_encrypt(input.token_id, input.token_blind,
  163. self.ec)
  164. if token_commit != token_commit_value:
  165. return False
  166. for input in self.inputs:
  167. if input.revealed.token_commit != token_commit_value:
  168. return False
  169. for output in self.outputs:
  170. if output.revealed.token_commit != token_commit_value:
  171. return False
  172. return True
  173. class BurnProof:
  174. def __init__(self, value, token_id, value_blind, token_blind, serial,
  175. coin_blind, secret, spend_hook, user_data, user_data_blind,
  176. all_coins, signature_secret, ec):
  177. self.value = value
  178. self.token_id = token_id
  179. self.value_blind = value_blind
  180. self.token_blind = token_blind
  181. self.serial = serial
  182. self.coin_blind = coin_blind
  183. self.secret = secret
  184. self.spend_hook = spend_hook
  185. self.user_data = user_data
  186. self.user_data_blind = user_data_blind
  187. self.all_coins = all_coins
  188. self.signature_secret = signature_secret
  189. self.ec = ec
  190. def get_revealed(self):
  191. revealed = ClassNamespace()
  192. revealed.nullifier = ff_hash(self.ec.p, self.secret, self.serial)
  193. revealed.value_commit = pedersen_encrypt(
  194. self.value, self.value_blind, self.ec
  195. )
  196. revealed.token_commit = pedersen_encrypt(
  197. self.token_id, self.token_blind, self.ec
  198. )
  199. # is_valid_merkle_root()
  200. revealed.all_coins = self.all_coins
  201. revealed.signature_public = self.ec.multiply(self.signature_secret,
  202. self.ec.G)
  203. # This is fully public, no merkle tree or anything
  204. revealed.spend_hook = self.spend_hook
  205. # Re-export user_data field for access by other contracts
  206. revealed.enc_user_data = ff_hash(
  207. self.ec.p,
  208. self.user_data,
  209. self.user_data_blind
  210. )
  211. return revealed
  212. def verify(self, public):
  213. revealed = self.get_revealed()
  214. public_key = self.ec.multiply(self.secret, self.ec.G)
  215. coin = ff_hash(
  216. self.ec.p,
  217. public_key[0],
  218. public_key[1],
  219. self.value,
  220. self.token_id,
  221. self.serial,
  222. self.coin_blind,
  223. self.spend_hook,
  224. self.user_data,
  225. )
  226. # Merkle root check
  227. if coin not in self.all_coins:
  228. return False
  229. return all([
  230. revealed.nullifier == public.nullifier,
  231. revealed.value_commit == public.value_commit,
  232. revealed.token_commit == public.token_commit,
  233. revealed.all_coins == public.all_coins,
  234. revealed.signature_public == public.signature_public,
  235. revealed.enc_user_data == public.enc_user_data
  236. ])
  237. class MintProof:
  238. def __init__(self, value, token_id, value_blind, token_blind, serial,
  239. coin_blind, public, spend_hook, user_data, ec):
  240. self.value = value
  241. self.token_id = token_id
  242. self.value_blind = value_blind
  243. self.token_blind = token_blind
  244. self.serial = serial
  245. self.coin_blind = coin_blind
  246. self.public = public
  247. self.spend_hook = spend_hook
  248. self.user_data = user_data
  249. self.ec = ec
  250. def get_revealed(self):
  251. revealed = ClassNamespace()
  252. revealed.coin = ff_hash(
  253. self.ec.p,
  254. self.public[0],
  255. self.public[1],
  256. self.value,
  257. self.token_id,
  258. self.serial,
  259. self.coin_blind,
  260. self.spend_hook,
  261. self.user_data
  262. )
  263. revealed.value_commit = pedersen_encrypt(
  264. self.value, self.value_blind, self.ec
  265. )
  266. revealed.token_commit = pedersen_encrypt(
  267. self.token_id, self.token_blind, self.ec
  268. )
  269. return revealed
  270. def verify(self, public):
  271. revealed = self.get_revealed()
  272. return all([
  273. revealed.coin == public.coin,
  274. revealed.value_commit == public.value_commit,
  275. revealed.token_commit == public.token_commit,
  276. ])