Proof of Stack Consensus for Blockchain Networks

  • Anjani Barhanpure
  • Paaras BelandorEmail author
  • Bhaskarjyoti Das
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 969)


The implementations for decentralized consensus within Distributed Ledger Technologies (DLTs) are varied and many, but Blockchain, the underpinning technology underneath Bitcoin has witnessed revolutionary use case success. Although blockchain emerged in the Internet commerce sector as an immutable and decentralized ledger system, it can now be seen as a framework for autonomous decentralized data processing which enforces a flat and open-access network. The primary security threat in Blockchain would be a compromise or fallacy in the Consensus mechanism. The Proof of concept (PoX) approach used in Blockchains has elegantly emulated the leader-election function required in a Byzantine Fault Tolerant (BFT) protocol to simulate the block proposal process. Proof of work (PoW), the consensus mechanism that the Bitcoin protocol employed paved the way for blockchain as a viable DLT for commerce on the internet. Many “alt-coins” subsequently came up, however PoW has saturated with the explosion of popularity of the crypto currency and other alt-coins have achieved sub-optimal solutions. There is the looming “51% attack” for resource pricing algorithms and various other attacks such as Bribe attacks, Sybil attacks and the Nothing-at-stake attack for the other alternate consensus mechanisms. The novel PoStack algorithm is a gamification of the node mining process, which enforces a simple notion: a node’s chance of mining crypto currency is proportional to its belief in a node that no one else believes in. The protocol has modest computational and financial needs, which reduces the barrier to entry.


Blockchain Proof of Stack Consensus Open network protocol Hybrid consensus Puzzle design 


  1. 1.
    Bitfury: Proof of Stake versus Proof of Work (2015), (White paper).
  2. 2.
    Jakobsson, M., Juels, A.: Proofs of work and bread pudding protocols (extended abstract). In: Preneel, B. (ed.) Secure Information Networks. ITIFIP, vol. 23, pp. 258–272. Springer, Boston, MA (1999). Scholar
  3. 3.
    Kiayias, A., Konstantinou, I., Russell, A., David, B., Oliynykov, R.: A provably secure proof-of-stake blockchain protocol. IACR Cryptology ePrint Archive 2016, 889 (2016)Google Scholar
  4. 4.
    King, S., Nadal, S.: Ppcoin: Peer-to-peer crypto-currency with proof-of-stake. self-published paper, 19 August 2012Google Scholar
  5. 5.
    Lamport, L.: The part-time parliament. ACM Trans. Comput. Syst. (TOCS) 16(2), 133–169 (1998)CrossRefGoogle Scholar
  6. 6.
    Lamport, L., Shostak, R., Pease, M.: The byzantine generals problem. ACM Trans. Program. Lang. Syst. (TOPLAS) 4(3), 382–401 (1982)CrossRefGoogle Scholar
  7. 7.
    Nakamoto, S.: Bitcoin: a peer-to-peer electronic cash system (2008)Google Scholar
  8. 8.
    Ongaro, D., Ousterhout, J.K.: In search of an understandable consensus algorithm. In: USENIX Annual Technical Conference, pp. 305–319 (2014)Google Scholar
  9. 9.
    p4titan: A Peer-to-Peer Crypto-Currency with Proof-of-Burn “Mining without Powerful Hardware” (2014), (White paper).
  10. 10.
    Seibold, S., Samman, G.: Consensus: immutable agreement for the internet of value. KPMG (2016).
  11. 11.
    Wang, W., et al.: A survey on consensus mechanisms and mining management in blockchain networks. arXiv preprint arXiv:1805.02707 (2018)

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  • Anjani Barhanpure
    • 1
  • Paaras Belandor
    • 1
    Email author
  • Bhaskarjyoti Das
    • 1
  1. 1.PES UniversityBengaluruIndia

Personalised recommendations