Password protected secret sharing from lattices (Q2117043): Difference between revisions

In [\textit{L. Pang} et al., Sci. China, Inf. Sci. 56, No. 10, Article ID 102312, 7 p. (2013; Zbl 1488.94127)] was presented a password-protected secret sharing (PPSS) scheme which allows users to publicly share a secret across different servers and later recover it by interacting with a subset of these servers using only his password without requiring any authenticated data, but the scheme was based on cryptographic primitives which may be defeated using Shor's algorithm on a quantum computer. Here, a modification of the PPSS scheme is proposed that relies on a hard problem for which efficient quantum algorithms are not known. For the entire collection see [Zbl 1482.94010].