quinta-feira, 16 de novembro de 2017

Tolerância à Falta Bizantina Simplificada (TFBS) - Simplified Byzantine Fault Tolerance (SBFT)

O algoritmo de consenso da Tolerância à Falta Bizantina Simplificada implementa uma versão adaptada do algoritmo Tolerância À Falta Bizantina Prática (TFBP) - Practical Byzantine Fault Tolerant (PBFT), e busca dar melhoras significativas ao protocolo de consenso Prova de Trabalho do Bitcoin. A ideia básica involve um único validador que empacota as transações propostas e forma um novo bloco. Note que, diferente da blockchain do Bitcoin, o validador é uma parte conhecida, dada a natureza permissionada do registrador (ledger). O Consenso é alcançado como um resultado de um número mínimo de outros nós da rede ratificando o novo bloco. A fim de ser tolerante à falta bizantina, o número de nós que devem alcançar consenso é 2f+1 num sistema contendo 3f+1 nós, onde é o número de faltas no sistema. Por exemplo, se temos 7 nós no sistema, então 5 desses nós devem concordar se 2 nós estiverem agindo de maneira faltosa/maliciosa.
Um exemplo prático que podemos dar é o da ByzCoin, que busca fazer melhorias chaves sobre o protocolo original do Bitcoin. Dando atenção ao desafio ao redor da escalabilidade devido à latência elevada, as transações em ByzCoin são irreversivelmente comprometidas à blockchain em segundos. A vantagem adicional são as árvores de comunicação para "(...) otimizar as transação comprometidas e verificações sob condições normais." (2016 Kudelski Security report).

Nenhum comentário:

Postar um comentário