Revisiting group oriented secret sharing schemes

Rui Xu School of Computer Science, China University of Geosciences (Wuhan), China Xu Wang School of Computer Science and Technology, University of Science and Technology of China, China Kirill Morozov Department of Computer Science and Engineering, University of North Texas, USA Chi Cheng School of Computer Science, China University of Geosciences (Wuhan), China Jintai Ding Ding Lab, Yanqi Lake Beijing Institute of Mathematical Sciences and Applications, Beijing, China

TBD mathscidoc:2207.43098

Information Sciences, 589, 751-769, 2022.4
In a (t,n) threshold scheme any t or more shares can reconstruct the secret s, but less than t shares reveal no information about s. However, an unauthenticated adversary can pretend to be the shareholder at the reconstruction stage. If there were more than t honest shareholders, the unauthenticated adversary without valid share can obtain the secret. To deal with this type of attacks, a model of (t,m,n) group oriented secret sharing (GOSS) scheme was proposed by Miao et al. in 2015. Here the group oriented property means that if m>t parties try to reconstruct the secret, they should all have the authentic shares in advance. It was claimed by Miao et al. that the group oriented property in their GOSS schemes holds in the information-theoretic sense. In this paper, we revisit two instantiations of (t,m,n) group oriented secret sharing schemes and show that these constructions cannot provide the so-called “group oriented property”. Specifically, we develop concrete attacks which allow an unauthenticated adversary with no valid share to participate in the reconstruction phase and obtain the secret provided that there are at least t honest shares presented at the reconstruction phase.
No keywords uploaded!
[ Download ] [ 2022-07-15 11:47:50 uploaded by dingjt ] [ 737 downloads ] [ 0 comments ]
@inproceedings{rui2022revisiting,
  title={Revisiting group oriented secret sharing schemes},
  author={Rui Xu, Xu Wang, Kirill Morozov, Chi Cheng, and Jintai Ding},
  url={http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20220715114750787567679},
  booktitle={Information Sciences},
  volume={589},
  pages={751-769},
  year={2022},
}
Rui Xu, Xu Wang, Kirill Morozov, Chi Cheng, and Jintai Ding. Revisiting group oriented secret sharing schemes. 2022. Vol. 589. In Information Sciences. pp.751-769. http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20220715114750787567679.
Please log in for comment!
 
 
Contact us: office-iccm@tsinghua.edu.cn | Copyright Reserved