Skip to main content
SpringerLink
Log in
Book cover

International Conference on Business Process Management

BPM 2020: Business Process Management Workshops pp 30–41Cite as

Verifiable Multi-Party Business Process Automation

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Business Information Processing ((LNBIP,volume 397))

Abstract

Lack of trust is one of the main problems preventing multi-party business process automation. Solutions based on smart contracts and distributed ledgers have been proposed, but suffer from scalability issues. We present a more performant alternative approach to enable trust between business partners, based on authenticated data structures.

This is a preview of subscription content, 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   79.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   99.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

Learn about institutional subscriptions

References

  1. Bauer, M.: Proofs of zero knowledge. https://arxiv.org/abs/cs/0406058 (2004)

  2. Breu, R., et al.: Towards living inter-organizational processes. In: 2013 IEEE 15th Conference on Business Informatics, pp. 363–366. IEEE (2013)

    Google Scholar 

  3. Buldas, A., Laanoja, R., Truu, A.: A blockchain-assisted hash-based signature scheme. In: Gruschka, N. (ed.) NordSec 2018. LNCS, vol. 11252, pp. 138–153. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-03638-6_9

    Chapter  Google Scholar 

  4. Dahlberg, R., Pulls, T., Peeters, R.: Efficient sparse merkle trees. In: Brumley, B.B., Röning, J. (eds.) NordSec 2016. LNCS, vol. 10014, pp. 199–215. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-47560-8_13

    Chapter  Google Scholar 

  5. Di Ciccio, C., et al.: Blockchain support for collaborative business processes. Informatik Spektrum 42, 182–190 (2019)

    Article  Google Scholar 

  6. Eijdenberg, A., Laurie, B., Cutter, A: Verifiable data structures. https://www.continusec.com/static/VerifiableDataStructures.pdf (2015)

  7. López-Pintado, O., García-Bañuelos, L., Dumas, M., Weber, I., Ponomarev, A.: Caterpillar: a business process execution engine on the Ethereum blockchain. Softw. Pract. Exerience 47(7), 1162–1193 (2019)

    Google Scholar 

  8. Mendling, J., et al.: Blockchains for business process management–challenges and opportunities. ACM Trans. Manag. Inf. Syst. 9(1), 4:1–4:16 (2018). Article no. 4. https://doi.org/10.1145/3183367

  9. Merkle, R.C.: Secrecy, Authentication and Public Key Systems. PhD thesis, Stanford University (1979)

    Google Scholar 

  10. NIST. Recommendation for key management. SP 800–57, Part 1, Rev. 5 (2020)

    Google Scholar 

  11. Prybila, C., Schulte, S., Hochreiner, C., Weber, I.: Runtime verification for business processes utilizing the Bitcoin blockchain. Future Generation Comput. Syst. 107, 816–831 (2020)

    Article  Google Scholar 

  12. Rogaway, P., Shrimpton, T.: Cryptographic hash-function basics: definitions, implications, and separations for preimage resistance, second-preimage resistance, and collision resistance. In: Roy, B., Meier, W. (eds.) FSE 2004. LNCS, vol. 3017, pp. 371–388. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-25937-4_24

    Chapter  Google Scholar 

  13. SICPA. Certus. https://www.certusdoc.com [2020-06-13]

  14. Stratumn. Proof of process. https://www.proofofprocess.org [2020-05-20]

  15. Tamassia, R.: Authenticated data structures. In: Di Battista, G., Zwick, U. (eds.) ESA 2003. LNCS, vol. 2832, pp. 2–5. Springer, Heidelberg (2003). https://doi.org/10.1007/978-3-540-39658-1_2

    Chapter  Google Scholar 

  16. Tran, A.B., Lu, Q., Weber, I.: Lorikeet: a model-driven engineering tool for blockchain-based business process execution and asset management. In: BPM 2018, volume 2196 of CEUR Workshop Proceedings, pp. 56–60. CEUR-WS.org (2018)

    Google Scholar 

  17. Weber, I., Lu, Q., Tran, A.B., Deshmukh, A., Gorski, M., Strazds, M.: A platform architecture for multi-tenant blockchain-based systems. In: ICSA 2019, pp. 101–110. IEEE (2019)

    Google Scholar 

Download references

Acknowledgements

This research was partly supported by the EU H2020 project PRIViLEDGE (grant 780477). The authors are also grateful to the anonymous reviewers who pointed out additional related work.

Author information

Authors and Affiliations

  1. Guardtime, A.H.Tammsaare Tee 60, 11316, Tallinn, Estonia

    Joosep Simm, Jamie Steiner & Ahto Truu

Authors
  1. Joosep Simm
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jamie Steiner
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ahto Truu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ahto Truu .

Editor information

Editors and Affiliations

  1. Universidad de Sevilla, Seville, Spain

    Adela Del Río Ortega

  2. Kühne Logistics University, Hamburg, Germany

    Henrik Leopold

  3. Universidade do Estado do Rio de Janeiro – UERJ, Rio de Janeiro, Brazil

    Flávia Maria Santoro

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

Simm, J., Steiner, J., Truu, A. (2020). Verifiable Multi-Party Business Process Automation. In: Del Río Ortega, A., Leopold, H., Santoro, F.M. (eds) Business Process Management Workshops. BPM 2020. Lecture Notes in Business Information Processing, vol 397. Springer, Cham. https://doi.org/10.1007/978-3-030-66498-5_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-66498-5_3

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-66497-8

  • Online ISBN: 978-3-030-66498-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation