Open Access

ARTICLE

Server-Aided Multi-Secret Sharing Scheme for Weak Computational Devices

En Zhang^1,2, Xintao Duan^1,2, Siuming Yiu³, Junbin Fang⁴, Zoe L. Jiang^5,*, Tsz HonYuen⁶, Jie Peng¹

1 College of Computer and Information Engineering, Henan Normal University, Xinxiang, 453007, China.
2 Lab of Intelligence Business & Internet of Things of Henan Province, Xinxiang, 453007, China.
3 Department of Computer Science, University of Hong Kong, Hong Kong, China.
4 Department of Optoelectronic Engineering, Jinan University, Guangzhou, 510632, China.
5 School of Computer Science and Technology, Harbin nstitute of Technology Shenzhen Graduate School, Shenzhen, 518055, China.
6 Huawei, Singapore.

* Corresponding Author: Zoe L. Jiang. Email: .

Computers, Materials & Continua 2018, 56(3), 401-414. https://doi.org/ 10.3970/cmc.2018.03733

Abstract

In the setting of (t, n) threshold secret sharing, at least t parties can reconstruct the secret, and fewer than t parties learn nothing about the secret. However, to achieve fairness, the existing secret sharing schemes either assume a trusted party exists or require running multi-round, which is not practical in a real application. In addition, the cost of verification grows dramatically with the number of participants and the communication complexity is O(t), if there is not a trusted combiner in the reconstruction phase. In this work, we propose a fair server-aided multi-secret sharing scheme for weak computational devices. The malicious behavior of clients or server providers in the scheme can be verified, and the server provider learns nothing about the secret shadows and the secrets. Unlike other secret sharing schemes, our scheme does not require interaction among users and can work in asynchronous mode, which is suitable for mobile networks or cloud computing environments since weak computational mobile devices are not always online. Moreover, in the scheme, the secret shadow is reusable, and expensive computation such as reconstruction computation and homomorphic verification computation can be outsourced to the server provider, and the users only require a small amount of computation

---

Keywords

---