Vol.39 No.04

Journal of Xi'an Jiaotong Universtity

Nov.2005

retue.gif (1614 ×Ö½Ú)

zwb.gif (1647 ×Ö½Ú)

A (t, n) Multi-Secret Sharing Scheme Based on Geometric Property
Pang Liaojun, Wang Yumin
(National Key Lab of Integrated Service Networks, Xidian University, Xi'an 710071, China)

Abstract: Based on a geometric approach using the two-variable one-way function and the public shift vector technique, a (t, n) threshold multi-secret sharing scheme was presented to overcome Wu-He scheme's drawback that it is required for the secret dealer to distribute lots of secret information to each participant. Through a secret sharing session, (t-1) secrets instead of only one secret can be shared simultaneously. In the recovery phase, each cooperative participant is only required to submit a pseudo-share computed from secret share without exposing its secret share. Therefore, the secret information is fully used, and thus the efficiency of the secret distribution can be improved and the complexity of communication and storage can be reduced largely.
Keywords: secret sharing; multi-secret sharing; one-way function