Skip to main content
SpringerLink
Log in

BioBlockchain: Useful Proof-of-Work with Multiple Sequence Alignment

  • Conference paper
  • First Online:
Silicon Valley Cybersecurity Conference (SVCC 2020)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1383))

Included in the following conference series:

  • 566 Accesses

Abstract

Although Bitcoin is a successful electronic cash system, mining bitcoin wastes computation resources since the proof-of-work requires the miners to solve computational puzzles that have no intrinsic benefit to society. On the other hand, multiple sequence alignment is widely used in bioinformatics for analyzing similarities or differences among sequences, but it takes time and computational efforts. To reduce the waste of mining bitcoin, this paper proposes a modification to the Bitcoin protocol so that it requires the miners to find a multiple sequence alignment of protein sequences for proof-or-work.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Nakamoto, S.: Bitcoin: a peer-to-peer electronic cash system. Technical report, Manubot (2019)

    Google Scholar 

  2. Redman, J.: The bitcoin network now consumes 7 nuclear plants worth of power. https://news.bitcoin.com/the-bitcoin-network-now-consumes-7-nuclear-plants-worth-of-power/

  3. King, S.: Primecoin: Cryptocurrency with prime number proof-of-work (2013). http://primecoin.org/

  4. Miller, A., Juels, A., Shi, E., Parno, B., Katz, J.: Permacoin: repurposing bitcoin work for data preservation. In: 2014 IEEE Symposium on Security and Privacy, pp. 475–490. IEEE (2014)

    Google Scholar 

  5. Altschul, S.F., et al.: Protein database searches using compositionally adjusted substitution matrices. FEBS J. 272(20), 5101–5109 (2005)

    Article  Google Scholar 

  6. Krogh, A., Brown, M., Mian, I.S., Sjölander, K., Haussler, D.: Hidden Markov models in computational biology: applications to protein modeling. J. Mol. Biol. 235(5), 1501–1531 (1994)

    Article  Google Scholar 

  7. Henikoff, S., Henikoff, J.G.: Amino acid substitution matrices from protein blocks. Proc. Natl. Acad. Sci. 89(22), 10915–10919 (1992)

    Article  Google Scholar 

  8. Sievers, F., Wilm, A., Dineen, D., et al.: Fast, scalable generation of high-quality protein multiple sequence alignments using clustal omega. Mol. Syst. Biol. 7(1), 539 (2011)

    Article  Google Scholar 

  9. Notredame, C., Higgins, D.G.: Saga: sequence alignment by genetic algorithm. Nucleic Acids Res. 24(8), 1515–1524 (1996)

    Article  Google Scholar 

  10. Zhang, C., Wong, A.K.: A genetic algorithm for multiple molecular sequence alignment. Bioinformatics 13(6), 565–581 (1997)

    Article  Google Scholar 

  11. Heller, P.: MSG: a gap-oriented genetic algorithm for multiple sequence alignment. Master’s thesis, San José State University (2009)

    Google Scholar 

  12. Austin, T.: A simplified blockchain-based cryptocurrency for experimentation. http://www.spartangold.net/

  13. Node.js v15.6.0 documentation. https://nodejs.org/api/child_process.html

Download references

Author information

Authors and Affiliations

  1. San José State University, San Jose, CA, 92009, USA

    Yan Chen, Thomas H. Austin & Philip Heller

Authors
  1. Yan Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Thomas H. Austin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Philip Heller
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yan Chen .

Editor information

Editors and Affiliations

  1. San Jose State University, San Jose, CA, USA

    Younghee Park

  2. IBM Almaden Research Center, San Jose, CA, USA

    Divyesh Jadav

  3. San Jose State University, San Jose, CA, USA

    Thomas Austin

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Chen, Y., Austin, T.H., Heller, P. (2021). BioBlockchain: Useful Proof-of-Work with Multiple Sequence Alignment. In: Park, Y., Jadav, D., Austin, T. (eds) Silicon Valley Cybersecurity Conference. SVCC 2020. Communications in Computer and Information Science, vol 1383. Springer, Cham. https://doi.org/10.1007/978-3-030-72725-3_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-72725-3_12

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-72724-6

  • Online ISBN: 978-3-030-72725-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation