Bitcoin: transactions et contrats sur la chaîne

Bitcoin: transactions et contrats sur la chaîne
Erwan Martin
Lyon Bitcoin Meetup
public@fzwte.net
June 30, 2015
Erwan Martin (Bitcoin Lyon) Bitcoin contracts June 30, 2015 1 / 30

Plan
1 Rappels
Adresses et clés publiques
Blocks
Transactions
Scripts
2 Contrats
Escrow
Campagne de nancement
Dépôt de garantie
3 Épilogue

Rappels
Table of Contents
1 Rappels
Blocks
Transactions
Scripts
2 Contrats
Escrow
Dépôt de garantie
3 Épilogue

Rappels Adresses et clés publiques
02fb825c6f28169d255c4e7472fb8cb81a290b2119a387a6db9172542b2ac7e164
bcf3fdce6250ad4eb8fc60afc50b5aeb9a6aa034fc2c25b891248c8b88f83512
Public Key:
SHA256
9a3f8d58f9b04e7ceb7be4fdc44a84d1a5d44233
RIPEMD160
00 9a3f8d58f9b04e7ceb7be4fdc44a84d1a5d44233 be6e1301
1F4bCDsVtiJMVfoFkZy8FUMv7NieY2X9EG
UnBase58
Bitcoin Address:

Rappels Blocks
Blocks
Magic no
Block size
Block header
Version
hashPrevBlock
hashMerkleRoot
Time
Bits
Nonce
Transaction counter
Transaction
Transaction
Transaction
...
Block

Rappels Transactions
Transactions
Version no
In-counter
Input
Input
Input
...
Out-counter
Output 1
Output 2
Output 3
...
Transaction
Value
Txout-script length
Txout-script
Output
Previous TxHash
Previous Txout-index
Txin-script length
Input
Txin-script
Sequence number
Lock time

Rappels Transactions
Transactions
Tx #42
Tx #88
Input 1
Input 2
Input 3
Input 4
Output 1
2 BTC
Output 2
5 BTC
Output 3
1 BTC
Output 4
3 BTC
Tx #33
Output 1
0.5 BTC
Output 2
0.5 BTC
Output 3
8 BTC
Output 1
3 BTC
Output 2
4 BTC

Rappels Scripts
Scripts: où?
Tx #42 Tx #88
Input scriptOutput script
Script = Input script + Output script

Rappels Scripts
Scripts: principe
Tx #42 Tx #88
???A + B= 42
scriptSig
scriptPubKey
Script
scriptSig, scriptPubKey
???, A + B = 42
Résolution
A = 40, B = 2, A + B = 42

Rappels Scripts
Scripts: Pay to Public Key Hash
Tx #42 Tx #88
sig pubKeyOP_DUP OP_HASH160 pubKeyHash OP_EQUALVERIFY OP_CHECKSIG
Script
sig pubKey OP_DUP OP_HASH160 pubKeyHash
OP_EQUALVERIFY OP_CHECKSIG

Rappels Scripts
Execution
Script
⇒ sig
pubKey
OP_DUP
OP_HASH160
pubKeyHash
OP_EQUALVERIFY
OP_CHECKSIG
Pile avant
[vide].
Pile après
sig.

Rappels Scripts
Execution
Script
sig
⇒ pubKey
OP_DUP
OP_HASH160
pubKeyHash
OP_EQUALVERIFY
OP_CHECKSIG
Pile avant
sig.
Pile après
pubKey
sig

Rappels Scripts
Execution
Script
sig
pubKey
⇒ OP_DUP
OP_HASH160
pubKeyHash
OP_EQUALVERIFY
OP_CHECKSIG
Pile avant
pubKey
sig
Pile après
pubKey
pubKey
sig

Rappels Scripts
Execution
Script
sig
pubKey
OP_DUP
⇒ OP_HASH160
pubKeyHash
OP_EQUALVERIFY
OP_CHECKSIG
Pile avant
pubKey
pubKey
sig
Pile après
pubHashA
pubKey
sig

Rappels Scripts
Execution
Script
sig
pubKey
OP_DUP
OP_HASH160
⇒ pubKeyHash
OP_EQUALVERIFY
OP_CHECKSIG
Pile avant
pubHashA
pubKey
sig
Pile après
pubKeyHash
pubHashA
pubKey
sig

Rappels Scripts
Execution
Script
sig
pubKey
OP_DUP
OP_HASH160
pubKeyHash
⇒ OP_EQUALVERIFY
OP_CHECKSIG
Pile avant
pubKeyHash
pubHashA
pubKey
sig
Pile après
pubKey
sig

Rappels Scripts
Execution
Script
sig
pubKey
OP_DUP
OP_HASH160
pubKeyHash
OP_EQUALVERIFY
⇒ OP_CHECKSIG
Pile avant
pubKey
sig
Pile après
true

Contrats
Table of Contents
1 Rappels
Blocks
Transactions
Scripts
2 Contrats
Escrow
Dépôt de garantie
3 Épilogue

Contrats Escrow
Escrow
Tx #42 Tx #88
OP_FALSE sig1 sig2OP_2 pubKey1 pubKey2 pubKey3 OP_3 OP_CHECKMULTISIG
Script
OP_FALSE sig1 sig2 OP_2 pubKey1 pubKey2
pubKey3 OP_3 OP_CHECKMULTISIG

Contrats Campagne de nancement
Campagne de nancement: principe
Cahier des charges
Le fondateur a besoin de 20 BTC.
4 participants doivent donner 5 BTC.
S'il n'y a pas assez de participants, personne ne paye.

Campagne de nancement: implémentation
Tx #42 Tx #88
Input 1
Output 1
5 BTC
Output 1
20 BTC
Tx #43 Tx #89
Input 1
Output 1
5 BTC
Output 1
20 BTC
Alice:
Bob:
Promesses de don
Chaque participant créé une transaction avec comme sortie une adresse du
fondateur, mais avec le montant total de la campagne.

Campagne de nancement: implémentation
Tx #42 Tx #105
Input 1
Output 1
5 BTC
Output 1
20 BTCTx #43
Input 2
Output 1
5 BTC
Alice:
Bob:
Input 3
Input 4
Phase de collecte
Le fondateur crée une transaction en fusionnant toutes celles qu'il a reçu.
Utilisation du drapeau SIGHASH_ANYONECANPAY.

Quelques types de signatures
SIGHASH_ALL|SIGHASH_ANYONECANPAY
Signe tous les outputs et seulement cet input. N'importe qui peut
contribuer des satoshis à la transaction, mais sans changer où ils vont.
SIGHASH_SINGLE|SIGHASH_ANYONECANPAY
Signe seulement ce couple input/output. Permet à n'importe qui de
rajouter des inputs et des outputs.
SIGHASH_NONE|SIGHASH_ANYONECANPAY
Signe seulement cet input. N'importe qui peut dépenser les satoshis
associés comme il lui semble en rajoutant des inputs et des outputs.

Contrats Dépôt de garantie
Dépôt de garantie: cahier des charges
Cahier des charges
Une somme provenant de l'utilisateur est bloquée pendant une durée
déterminée.
À la n du temps, la somme est automatiquement re-transférée à
l'utilisateur.
Les deux parties peuvent annuler/modier le contrat à loisir, mais
ensemble.

Dépôt de garantie: implémentation
Génération de clés
L'utilisateur et le fournisseur de service s'échangent chacun une clé
publique: pubKeyUser et pubKeyService.
Première transaction
L'utilisateur génère une transaction à destination du fournisseur nécessitant
les deux signatures associées.
Tx #42
OP_2 pubUser pubKeyService OP_2 OP_CHECKMULTISIGInput 1
Tx #37
Output 1
10 BTC
Il envoie au fournisseur l'empreinte de cette transaction.

Dépôt de garantie: implémentation
Transaction retour
Le fournisseur génère une deuxième transaction qui dépense la première et
la renvoi à l'utilisateur.
Tx #42
OP_2 pubUser pubKeyService OP_2 OP_CHECKMULTISIGInput 1
Tx #37
Output 1
10 BTC
Tx #63
OP_DUP OP_HASH160 pubKeyLocataire OP_EQUALVERIFY OP_CHECKSIG
OP_FALSE 0 sigService
LockTime: 6 mois
Sequence number: 0
Le LockTime est conguré selon la durée voulue du dépôt, et le numéro de
séquence de l'input est mis à 0.

Signature du contrat
Signature du contrat
L'utilisateur ajoute sa signature dans la transaction retour, puis publie les
deux transactions.
Fin normale du contrat
À la n du contrat, la transaction est inclue dans un bloc, et les bitcoins
retournent à l'utilisateur.
Modication du contrat
Les deux utilisateurs peuvent recréer une transaction retour avec des
modalités diérentes, en incrémentant le Sequence Number.

Épilogue
Table of Contents
1 Rappels
Blocks
Transactions
Scripts
2 Contrats
Escrow
Dépôt de garantie
3 Épilogue

Épilogue
Mais encore?
Laverie
Pour brouiller les pistes dans les transactions.
Micro paiement
Même principe que pour le dépôt de garantie.
Loterie
Andrychowicz, Dziembowski, Malinowski, Mazurek.
Secure Multiparty Computations on Bitcoin
Cryptology ePrint Report 2013/784.

Épilogue
Fin
1 Rappels
Blocks
Transactions
Scripts
2 Contrats
Escrow
Dépôt de garantie
3 Épilogue

Bitcoin: transactions et contrats sur la chaîne

Contenu connexe

En vedette

Similaire à Bitcoin: transactions et contrats sur la chaîne

Bitcoin: transactions et contrats sur la chaîne