Blockchain Based E-Stamp Procurement System with Efficient Consensus Mechanism and Fast Parallel Search


Nikita Singh,Manu Vardhan,



Blockchain,Consensus Mechanism,Block Search,Trust, P2p ,


Digital Ledger Technology (DLT) is fast growing as solution to various financial applications that require secure and temper proof transactions system. The blockchain based system is a decentralized system for storing the information in consistent and virtually centralized environment. This paper proposes blockchain based application for e-stamping facility along with new consensus algorithm and optimized search algorithm. To achieve consensus for the newly mined block, it is proposed that only trusted nodes are selected for voting. This reduces broadcasting overhead to multicasting to about 50% of nodes. The proposed fast parallel search algorithm reduces the overall search time by 1/5 as compared to the existing algorithms. This is done on a subset of block chain against complete blockchain. Finally, the system can be adopted for the digitalization of the e-stamp facility and process where the stamp duty is required. The government authorities can also authorize private organization for selling the e-stamp to generate the revenue. The system can be able to detect any fraudulent activity.


I.Alm, J., Annez, P., Modi, A.,”Stamp duties in Indian states: a case for reform”. The World Bank (2004).

II.Batubara, F.R., Ubacht, J., Janssen, M.,”Challenges of blockchain technology adoption for e-government: a systematic literature review”. In: Proceedings of the 19th Annual International Conference on Digital Government Research: Governance in the Data Age. p. 76 (2018).

III.Crockford, D., “The application/json media type for javascript object notation (json)”. (2006).

IV.Eastlake 3rd, D., Jones, P.,”US secure hash algorithm 1 (SHA1)”. (2001).

V.Ferrer E.C., “The blockchain: a new framework for robotic swarm systems,” arXiv Prepr. arXiv1608.00695, 2016.

VI.Guo, Y., Liang, C.,”Blockchain application and outlook in the banking industry”. FinancialInnovation2, 24 (2016).

VII.Hou H.,”The application of blockchain technology in E-government in China”. In Computer Communication and Networks (ICCCN), 2017 26th International Conference on 2017 Jul 31 (pp. 1-4). IEEE.

VIII.Johnson, D., Menezes, A., Vanstone, S.,”The elliptic curve digital signature algorithm (ECDSA)”. Int. J. Inf. Secur. 1, 36–63 (2001).

IX.King S. and Nadal S. “Ppcoin: Peer-to-peer crypto-currency with proof-of-stake,” self-published Pap. August, vol. 19, 2012.

X.Kumari,A., Mishra, S., Kushwaha, D.S.,”A New CollaborativeTrust Enhanced Security Model for Distributed System”. Int. J. Comput. Appl. 1, 127–134 (2010).

XI.Lua, E.K., Crowcroft, J., Pias, M., Sharma, R., Lim, S.,”A survey and comparison of peer-to-peer overlay network schemes”. IEEE Commun. Surv. Tutorials. 7, 72–93 (2005).

XII.Mettler M.,”Blockchain technology in healthcare,The revolution starts here”. Ine-Health Networking, Applications and Services (Healthcom), 2016 IEEE 18th International Conference on 2016 Sep 14 (pp. 1-3). IEEE.

XIII.Mills, D.C., Wang, K., Malone, B., Ravi, A., Marquardt, J., Badev, A.I., Brezinski, T., Fahy, L., Liao, K., Kargenian, V., others,”Distributed ledger technology in payments, clearing, and settlement”. (2016) Finance and Economics Discussion Series 2016-095. Washington: Board of Governors of the Federal Reserve System,

XIV.Mishra, S., Kushwaha, D.S., Misra, A.K.: Jingle-Mingle,”A Hybrid Reliable Load Balancing Approach for a Trusted Distributed Environment”. In: INC, IMS and IDC, 2009. NCM’09. FifthInternational Joint Conference on. pp. 117–122 (2009).

XV.Nakamoto S., “Bitcoin: A peer-to-peer electronic cash system,” 2008.XVI.Nguyen QK,”Blockchain-a financial technology for future sustainable development”. InGreen Technology and Sustainable Development (GTSD), International Conference on 2016 Nov 24 (pp. 51-54). IEEE.

XVII.Shand, M., Vuillemin, J.,”Fast implementations of RSA cryptography”. In: Computer Arithmetic, 1993. Proceedings., 11th Symposium on. pp. 252–259 (1993).

XVIII.Singh K., Singh N. and Kushwaha D. S.,”An Interoperable and Secure E-Wallet Architecture based on Digital Ledger Technology using Blockchain”. In: Proceedings of the International Conference on Computing, Power and Communication Technologies 2018 (GUCON) (2018).

XIX.Shoaib Zaman, “Duly Stamped”, Article in Money Today, Print Edition:January 2014,, Accessed on 16.08.2018.

XX.Sward, A., Vecna, I., Stonedahl, F.,”Data Insertion in Bitcoin’s Blockchain”. Ledger. 3, (2018).

XXI.Vardhan M, Kushwaha DS,”File replication and consistency maintenance mechanism in a trusted distributed environment”. CSI Transactions on ICT. 2013 Mar 1;1(1):29-49.

XXII.Weblink for IPFS,

Author(s): Nikita Singh, Manu Vardhan View Download