Title :
Sharing secret using lattice construction
Author :
Asaad, Sameh ; Khorasgani, Hamidreza Amini ; Eghlidos, Taraneh ; Aref, Mohammadreza
Author_Institution :
Dept. of Electr. Eng., Sharif Univ. of Technol., Tehran, Iran
Abstract :
In this paper, a variant of (t, n) threshold secret sharing scheme is realized using a lattice model. Due to the potential quantum attacks in the future, we need to construct a secure channels for transmitting secret shares. Such channels could be modeled by a lattice based public key cryptosystem whose security is based on the worst case hardness of lattice problems. Therefore, we propose a lattice based threshold secret sharing scheme that is compatible with the platform on which the cryptosystem is built. It is shown that the proposed scheme is correct and asymptotically perfect from information theoretic point of view.
Keywords :
cryptographic protocols; public key cryptography; lattice based public key cryptosystem; lattice based threshold secret sharing scheme; lattice construction; secret share transmission; secret sharing protocol; secure channel; Approximation methods; Cryptography; Entropy; Lattices; Polynomials; Vectors; Closest Vector Problem; Lattice-based Cryptography; Secret Sharing Scheme; Shortest Vector Problem;
Conference_Titel :
Telecommunications (IST), 2014 7th International Symposium on
Conference_Location :
Tehran
Print_ISBN :
978-1-4799-5358-5
DOI :
10.1109/ISTEL.2014.7000831