Paper 2022/395

A lightweight verifiable secret sharing scheme in IoTs

Likang Lu and Jianzhu Lu


Verifiable secret sharing (VSS) is a fundamental tool of cryptography and distributed computing in Internet of things (IoTs). Since network bandwidth is a scarce resource, minimizing the number of verification data will improve the performance of VSS. Existing VSS schemes, however, face limitations in meeting the number of verification data and energy consumptions for low-end devices, which make their adoption challenging in resource-limited IoTs. To address above limitations, we propose a VSS scheme according to Nyberg’s oneway accumulator for one-way hash functions (NAHFs). The proposed scheme has two distinguished features: first, the security of the scheme is based on NAHFs whose computational requirements are the basic criteria for known IoT devices and, second, upon receiving only one verification data, participants can verify the correctness of both their shares and the secret without any communication. Experimental results demonstrate that, compared to the Feldman scheme and Rajabi-Eslami scheme, the energy consumption of a participant in the proposed scheme is respectively reduced by at least 24% and 83% for a secret.

Available format(s)
Publication info
Preprint. MINOR revision.
Secret sharingVerifiabilitylightweightNyberg’s one-way accumulatorOne-way functionInternet of things
Contact author(s)
tljz @ jnu edu cn
2022-03-28: received
Short URL
Creative Commons Attribution


      author = {Likang Lu and Jianzhu Lu},
      title = {A lightweight verifiable secret sharing scheme in IoTs},
      howpublished = {Cryptology ePrint Archive, Paper 2022/395},
      year = {2022},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.