tx.py 11 KB

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