A lattice-based threshold secret sharing scheme

Abstract

In this paper, we introduce a method of threshold secret sharing scheme in which secret reconstruction is based on celebrated Babai lattice algorithm. In order to supply secure public channels for transmitting shares to parties, we need to ensure that there is no quantum threats to these channels. One solution for this problem can be utilization of lattice cryptosystems for these channels which requires designing lattice based secret sharing schemes. We indicate that our scheme is asymptotically correct. Moreover, we analyze the security of our scheme by giving a quantitative proof of security from the view point of information theory.

Cite this paper

@article{Khorasgani2014ALT, title={A lattice-based threshold secret sharing scheme}, author={Hamidreza Amini Khorasgani and Saba Asaad and Taraneh Eghlidos and Mohammadreza Aref}, journal={2014 11th International ISC Conference on Information Security and Cryptology}, year={2014}, pages={173-179} }