Wireless Personal Communications

, Volume 104, Issue 1, pp 491–503 | Cite as

A Proactive Multi Stage Secret Sharing Scheme for Any Given Access Structure

  • Massoud Hadian DehkordiEmail author
  • Samaneh Mashhadi
  • Hossein Oraei


In proactive secret sharing schemes, the secret shares are periodically renewed without modifying the secret such that an adversary is unable to get any information about the secret shares unless he is able to obtain a certain number of secret shares in a short time interval. In this paper, using monotone span programs (MSP) we devise a new linear multi-secret sharing (LMSS) scheme which is also multi-stage. We also give a new general method to construct proactive and multi-use linear multi-secret sharing schemes based on MSP. An important advantage of our method compared to the others is that it does not need private channels between each pair of participants or an encryption scheme between them. Finally, we prove that our new scheme satisfies the definition of a perfect LMSS scheme.


Monotone span program Perfect multi-secret sharing scheme Access structure Multi-use scheme Multi-stage scheme 

Mathematics Subject Classification




  1. 1.
    Asmuth, C., & Bloom, J. (1983). A modular approach to key safeguarding. IEEE Transactions Information Theory, 29(2), 208–210.MathSciNetCrossRefGoogle Scholar
  2. 2.
    Cramer, R., Damg\(\dot{a}\)rd, I., & Maurer, U. (2000). General secure multi-party computation from any linear secret-sharing scheme, advances in cryptology-EUROCRYPT, pp. 316–334, 2000.Google Scholar
  3. 3.
    Eslami, Z., & Kabiri Rad, S. (2012). A new verifiable multi-secret sharing scheme based on bilinear maps. Wireless Personal Communications, 63(2), 459–467.CrossRefGoogle Scholar
  4. 4.
    Ghasemi, R., Safi, A., & Hadian, M. (2017). You have full text access to this contentEfficient multisecret sharing scheme using new proposed computational security model, International Journal Of Communication Systems,
  5. 5.
    Herzberg, A., Jarecki, S., Krawczyk, H., & Yung, M. (1995). Proactive secret sharing or: How to cope with perpetual leakage. In Advances in CryptologyCRYPT0 95 (pp. 339–352). Berlin: Springer.Google Scholar
  6. 6.
    Hsu, C., Cheng, Q., Tang, X., & Zeng, B. (2011). An ideal multi-secret sharing scheme based on MSP. Information Sciences, 181(7), 1403–1409.MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Hsu, C., Harn, L., & Cui, G. (2014). An ideal multi-secret sharing scheme based on connectivity of graphs. Wireless Personal Communications, 77(1), 383–394.CrossRefGoogle Scholar
  8. 8.
    Karchmer, M., & Wigderson, A. (1993). On span programs. In Structure in complexity theory conference (pp. 102–111).Google Scholar
  9. 9.
    Liu, Y., Harn, L., & Chang, C.-C. (2015). A novel verifiable secret sharing mechanism using theory of numbers and a method for sharing secrets. International Journal of Communication Systems, 28, 1282–1292.CrossRefGoogle Scholar
  10. 10.
    Liu, M., Xiao, L., & Zhang, Z. (2006). Linear multi-secret sharing schemes based on multi-party computation. Finite Fields and Their Applications, 12(4), 704–713.MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    Liu, Y. (2016). Linear (k, n) secret sharing scheme with cheating detection. Security and Communication Networks, 9(13), 2115–2121.Google Scholar
  12. 12.
    Mashhadi, S. (2017). Secure publicly verifiable and proactive secret sharing schemes with general access structure. Information Sciences, 378, 99–108.MathSciNetCrossRefGoogle Scholar
  13. 13.
    Nikov, V., Nikova, S., & Preneel, B. (2007). On proactive verifiable secret sharing schemes. Serdica Journal of Computing, 1(3), 337–364.MathSciNetzbMATHGoogle Scholar
  14. 14.
    Nikov, V., Nikova, S., Preneel, B., & Vandewalle, J. (2002). Applying general access structure to proactive secret sharing schemes. IACR Cryptology ePrint Archive, p. 141.Google Scholar
  15. 15.
    Nikov, V., Nikova, S., Preneel, B., & Vandewalle, J. (2002). On distributed key distribution centers and unconditionally secure proactive verifiable secret sharing schemes based on general access structure. In Progress in cryptology INDOCRYPT 2002 (pp. 422–435). Berlin: Springer.Google Scholar
  16. 16.
    Ostrovsky, R., & Yung, M. (1991). How to withstand mobile virus attacks. In Proceedings of the tenth annual ACM symposium on Principles of distributed computing (pp. 51–59).Google Scholar
  17. 17.
    Peng, Q., & Tian, Y. (2016). Publicly verifiable secret sharing scheme and its application with almost optimal information rate. Security and Communication Networks, 9(18), 6227–6238.CrossRefGoogle Scholar
  18. 18.
    Peng, Q., & Tian, Y. (2016). A publicly verifiable secret sharing scheme based on multilinear Diffie–Hellman assumption. International Journal of Network Security, 18(6), 1192–1200.Google Scholar
  19. 19.
    Qin, H., Dai, Y., & Wang, Z. (2009). A secret sharing scheme based on (t, n) threshold and adversary structure. International Journal of Information Security, 8(5), 379–385.CrossRefGoogle Scholar
  20. 20.
    Stinson, D. R., & Wei, R. (1999). Unconditionally secure proactive secret sharing scheme with combinatorial structures. In Selected areas in cryptography, (pp. 200–214). Berlin: Springer.Google Scholar
  21. 21.
    Xiao, L., & Liu, M. (2005). Linear multi-secret sharing schemes. Science in China Series F: Information Sciences, 48(1), 125–136.MathSciNetzbMATHGoogle Scholar
  22. 22.
    Xiao, L., Liu, M., & Zhang, Z. (2005). Statistical multiparty computation based on random walks on graphs. IACR Cryptology ePrint Archive, p. 337.Google Scholar
  23. 23.
    Zarepour-Ahmadabadi, J., Shiri-Ahmadabadi, M., Miri, A., & Latif, A. (2018). A new gradual secret sharing scheme with diverse access structure. Wireless Personal Communications, 99(3), 1329–1344.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  • Massoud Hadian Dehkordi
    • 1
    Email author
  • Samaneh Mashhadi
    • 1
  • Hossein Oraei
    • 1
  1. 1.Cryptography and Data Security Laboratory, School of MathematicsIran University of Science and TechnologyNarmak, TehranIran

Personalised recommendations