Skip to main content

An Efficient Organizations’ Bitcoin Wallet Signature Scheme

  • Conference paper
  • First Online:
Proceedings of the International Conference on Advanced Intelligent Systems and Informatics 2019 (AISI 2019)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 1058))

  • 2348 Accesses

Abstract

Bitcoin is a totally decentralized digital cryptocurrency in which all the transactions of currencies are recorded and stored in a ledger. The ledger is a publicly available database containing Blockchain. Bitcoins are stored in a wallet and the wallet can be opened only by its secret key. The existing wallet signature schemes are improper for the organization hierarchy since the organization hierarchy requires each employee in the organization to sign independently and the upper management has to prove employee’s signature before starting his signing which makes the scheme more realistic. This paper presents a practical signature scheme to organize the access of organization’s bitcoin wallet. In the proposed scheme, organizations can create its own rules and manage wallet access without affecting transaction size. In addition, the proposed scheme can keep the structure of organization and manage employee hiring and termination. Moreover, the security analysis of the proposed scheme is provided.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Satoshi, N.: Bitcoin: A Peer-to-Peer Electronic Cash System (2008). https://bitcoin.org/bitcoin. Accessed 10 Jan 2019

  2. Kravitz, W.D.: Digital signature algorithm. US Patent 5, 231, 668, 27 Jul 1993

    Google Scholar 

  3. Ghassan, O.K., Elli, A., Marc, R., Arthur, G.: Misbehavior in bitcoin: a study of double-spending and accountability. ACM Trans. Inf. Syst. Secur. 18(1), 1–32 (2015)

    Google Scholar 

  4. Iresha, D.R., Kasun, D:. Transaction verification model over double spending for peer-to-peer digital currency transactions based on blockchain architecture. Int. J. Comput. Appl. 163(5), 24–31 (2017)

    Google Scholar 

  5. Transactions. https://en.bitcoin.it/wiki/Transactions. Accessed 10 Jan 2019

  6. Lakshmi, S., Annapurna, N.S., Latha, T.S.: Security analysis of three factor authentication schemes for banking. J. Eng. Appl. Sci. 10(8), 3271–3274 (2015). ISSN 1819-6608

    Google Scholar 

  7. Huang, X., Xiang, Y., Chonka, A., Zhou, J., Deng, R.: A generic framework for three-factor authentication: preserving security and privacy in distributed systems. IEEE Trans. Parallel Distrib. Syst. 22(8), 1390–1397 (2010)

    Google Scholar 

  8. Goldfeder, S., Gennaro, R., Kalodner, H., Bonneau, J., Kroll, J.A., Felten, W.E., Narayanan, A.: Securing Bitcoin Wallets via a New DSA/ECDSA Threshold Signature Scheme (2014)

    Google Scholar 

  9. Shamir, A.: How to share a secret. Commun. ACM 22(11), 612–613 (1979)

    Article  MathSciNet  Google Scholar 

  10. Parajeeta, D., Singh, K.: Weighted threshold ECDSA for securing bitcoin wallet. ACCENTS Trans. Inf. Secur. (TIS) 2(6), 43–51 (2017). https://doi.org/10.19101/tis.2017.26003

  11. Ohta, K., Okamoto, T.: Multi signature scheme secure against active insider attacks. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 82(1), 21–31 (1999)

    Google Scholar 

  12. Christian, G.A.: Bitcoin Improvement Proposal 11: M-of-N Standard Transactions (2011) https://github.com/bitcoin/bips/blob/master/bip-0011

  13. Maxwell, G., Poelstra, A., Seurin, Y., Wuille, P.: Simple Schnorr Multi-signatures with Applications to Bitcoin. Cryptology ePrint Archive, Report 2018/068 (2018)

    Google Scholar 

  14. Ohta, K., Okamoto, T.: A Digital Multi Signature Scheme Based on the Fiat-Shamir Scheme. Lecture Notes in Computer Science, vol. 739, pp. 139–148. Springer, Heidelberg, 11–14 November 1993

    Google Scholar 

  15. Bitgo Solution Brief: Securing Digital Currency with BitGo Multi-Signature and SafeNet HSM (2014)

    Google Scholar 

  16. Maged, H.I., Ali, A.I., Ibrahim, I.I., El-sawi, A.H.: A robust threshold elliptic curve digital signature providing a new verifiable secret sharing scheme, pp. 276–280. IEEE (2003)

    Google Scholar 

  17. Liao, H.-Z., Shen, Y.: On the elliptic curve digital signature algorithm. Tunghai Sci. 8, 109–126 (2006)

    Google Scholar 

  18. Pamela, G., Law, E.: Bitcoin’s Multi-signature for Corporate. International License, empowered law, 27 June 2014

    Google Scholar 

  19. Gennaro, R., Goldfeder, S., Narayanan, A.: Threshold optimal DSA/ECDSA signatures and an application to Bitcoin wallet security. In: International Conference on Applied Cryptography and Network Security, pp. 156–174. Springer, Heidelberg (2016)

    Google Scholar 

  20. Solo, D., Housley, R., Ford, W.: Internet X.509 public key infrastructure certificate and certificate revocation list (CRL) profile, April 2002

    Google Scholar 

  21. Franc, M., Florian, M.: Anonymous CoinJoin transactions with arbitrary values. In: Conference: IEEE Trustcom/BigDataSE/ICESS (2017)

    Google Scholar 

  22. Annette, L.V., Anderson, B.: Blinded, accountable mixes for bitcoin. In: International Conference on Financial Cryptography and Data Security, pp. 112–126 (2015)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Shereen M. Mahgoub , Fatty M. Salem or I. I. Ibrahim .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Mahgoub, S.M., Salem, F.M., Ibrahim, I.I. (2020). An Efficient Organizations’ Bitcoin Wallet Signature Scheme. In: Hassanien, A., Shaalan, K., Tolba, M. (eds) Proceedings of the International Conference on Advanced Intelligent Systems and Informatics 2019. AISI 2019. Advances in Intelligent Systems and Computing, vol 1058. Springer, Cham. https://doi.org/10.1007/978-3-030-31129-2_19

Download citation

Publish with us

Policies and ethics