What is blockchain?

A blockchain is a continuously growing list of records, which are grouped into blocks and maintained in a distributed way. In a blockchain, each block contains a cryptographic hash of the previous block, which prevents changes to existing blocks at a later point in time. In conjunction with protocols for distributed consensus, blockchains are currently used as platforms to support global business transactions.

A blockchain is a public ledger for recording transactions, maintained by many nodes without central authority through a distributed cryptographic protocol. All nodes validate the information to be appended to the blockchain, and a consensus protocol ensures that the nodes agree on a unique order in which entries are appended. Consensus protocols tolerating faults and adversarial attacks—coupled with cryptographic tools—are needed for this.

The recent interest in blockchains has revived research on consensus protocols, ranging from the proof-of-work method in Bitcoin’s “mining” protocol to classical Byzantine agreement. Going far beyond its use in cryptocurrencies, blockchain is regarded today as a promising technology to simplify trusted exchanges of data and goods among companies.

More on Blockchain Solutions at IBM Research – Zurich.

More on Financial Services research at IBM Research.

Hyperledger

Hyperledger logoThe Hyperledger project was started in December 2015 by The Linux Foundation to support blockchain-based distributed ledgers. It is a global collaboration including leaders in finance, banking, IoT, supply chain, manufacturing and technology. IBM is a key player in the Hyperledger project.

Hyperledger FabricHyperledger Fabric is an implementation of blockchain technology intended for enterprise applications. With a modular architecture and pluggable implementations, it provides a foundation for blockchain solutions. The blockchain framework aims at confidentiality, scalability and security in business environments.

IBM Research – Zurich is actively involved in the development of the Hyperledger Fabric platform. Important designs and key components of Hyperledger Fabric have been produced by the team. Current research addresses the security, privacy, and consensus protocols in blockchains.

More information about Hyperledger Fabric is available in the online documentation.

Consensus

A consensus protocol allows a group of distributed and potentially faulty nodes to reach a common decision only by sending messages to each other. Initially, every node may start with a different opinion on the result. During execution of the protocol, the nodes reach consensus and converge on a common output by exchanging messages.

Today, consensus protocols exist in many variations, but all of them need a majority or even a qualified majority (such as 2/3 of the nodes) to be correct, whereas the remaining ones could fail, misbehave, or even act adversarially against finding consensus.

Starting with the celebrated protocols for Byzantine Agreement established in 1982, consensus protocols have found widespread applications for keeping distributed systems healty and making cloud platforms operate continuously.

Consensus protocols are deployed widely today. They represent a core abstraction for building reliable and secure distributed systems, and are covered in textbooks, such as the survey of quorum systems by IBM researcher Marko Vukolic and the introduction to distributed computing co-authored by IBM researcher Christian Cachin.

Cryptography

A blockchain is a digital representation of an immutable ledger. Transactions are executed “on” the blockchain with the help of consensus protocols and may append new records to the ledger. As the first widely used blockchain within the Bitcoin cryptocurrency has demonstrated, blockchains may represent high-valued assets securely, secured only through code running on distributed nodes, and not being backed by any centralized trusted entity.

All security of a blockchain must be gained from cryptographic techniques, such as hashing, public-key digital signatures and encryption schemes. Elaborate cryptographic protocols such as zero-knowledge proofs also play an important role. For example, they allow an entity to prove a statement, such as holding a private digital asset or knowing a secret, without revealing information about the secret.

A textbook co-authored by IBM researcher Elli Androulaki gives an introduction to this fascinating topic.

EU project Priviledge logo

Privacy-Enhancing Cryptography in Distributed Ledgers

The H2020 EU project PRIViLEDGE aims to develop and advance techniques that enhance privacy, anonymity and efficient decentralized consensus for distributed ledger technologies.

Contact

Elli Androulaki

Elli Androulaki
Manager, Blockchain security & applications

Publications

[1] E. Androulaki, A. Barger, V. Bortnikov, C. Cachin, K. Christidis, A. De Caro, D. Enyeart, C. Ferris, G. Laventman, Y. Manevich, S. Muralidharan, C. Murthy, B. Nguyen, M. Sethi, G. Singh, K. Smith, A. Sorniotti, C. Stathakopoulou, M. Vukolić, S. Weed, J. Yellick,
Hyperledger Fabric: A distributed operating system for permissioned blockchains,”
in Proc. 13th European Conference on Computer Systems (EuroSys), 30:1–30:15, (2018).

[2] B. Tackmann,
Secure Event Tickets on a Blockchain,”
International Workshop on Cryptocurrencies and Blockchain Technology (CBT 2017), Oslo, Norway (2017).

[3] E. Androulaki, C. Cachin, A. De Caro, A. Sorniotti, M. Vukolic,
Permissioned Blockchains and Hyperledger Fabric,”
ERCIM News 110 (2017).

[4] C. Cachin, M. Vukolic,
Blockchain Consensus Protocols in the Wild,”
in Proc. 31st International Symposium on Distributed Computing (DISC), 1:1–1:16 (2017).

[5] G.O. Karame, E. Androulaki
Bitcoin and Blockchain Security,”
Artech House, 2016.

[6] S. Liu, C. Cachin, V. Quéma, M. Vukolic,
XFT: Practical fault tolerance beyond crashes,”
in Proc. 12th USENIX Symposium on Operating Systems Design and Implementation (OSDI) K. Keeton and T. Roscoe, eds. (2016).

[7] C. Cachin, S. Schubert, M. Vukolic,
Non-determinism in Byzantine fault-tolerant replication,”
in Proc. 20th International Conference on Principles of Distributed Systems (OPODIS 2016), Madrid, Spain (2016).

[8] M. Vukolic,
The Quest for Scalable Blockchain Fabric: Proof-of-Work vs. BFT Replication,”
in Proc. iNetSeC, 112-125 (2015).

[9] G.O. Karame, E. Androulaki, M. Roeschlin, A. Gervais, S. Capkun,
Misbehavior in Bitcoin: A Study of Double-Spending and Accountability,”
ACM Trans. Inf. Syst. Secur. 18(1), 2:1-2:32 (2015).

[10] E. Androulaki, G.O. Karame,
Hiding Transaction Amounts and Balances in Bitcoin,”
in Proc. TRUST 2014, 161-178 (2014).