The Red Belly Blockchain (RBBC) is an unforkable blockchain able to commit more than 600K transactions per second with a latency of few seconds. As opposed to mainstream public blockchains, it is not subject to double spending - when an individual successfully spends their money more than once - because its chain of blocks never forks. As opposed to consortium blockchains, it does not bottleneck when numerous clients issue transactions at the same time, thanks to its leaderless consensus algorithm.
Cet article pr'esente une nouvelle d'efinition du consensus qui s'applique aux cha^ines de blocs (ou blockchains), des applications permettant de transf'erer des biens au travers de transactions 'electroniques. Plus précisément, une chaîne de bloc est une abstraction distribuée o`u un consensus parmi les processus est n'ecessaire pour choisir un unique bloc de transactions à rajouter en bout de cha^ine. Cette nouvelle d'efinition du consensus requiert une propriété de validité basée sur un prédicat défini par l'application. Sa nouveauté est de permettre d'obtenir un consensus sur une valeur, m^eme si celle-ci n'a pas 'et'e propos'ee par des processus, `a condition bien sûr qu'elle soit valide. L'avantage de cette differenciation entre la validation d'une valeur propos'ee et la nature du processus la proposant est de progresser---permettant l'ajout de blocs contenant des transactions---l`a o`u les algorithmes typiques avorteraient---emp^echant l'ajout de nouvelles transactions. En effet, `a ce jour les variantes du consensus requ'eraient que la valeur commune propos'ee par des corrects soient d'ecid'ee si possible, ou qu'une valeur par d'efaut, comme 'bottom', soit d'ecid'ee sinon. Il est clair que de telles d'efinitions emp^echent `a l'application de progresser: par d'efinition la valeur 'bottom' implique qu'elle est connue d'avance, ainsi elle ne peut que correspondre `a un bloc vide ne contenant aucune transaction. Nous proposons une r'eduction de ce problème au consensus binaire et une solution compl`ete dans le rapport technique associ'e `a cet article~cite{CGLR17}.