Password protected secret sharing from lattices

DOI10.1007/978-3-030-78372-3_17MaRDI QIDQ2117043zbMATH OpenOpenAlexFDO

Authors Partha Sarathi Roy, Sabyasachi Dutta, Willy Susilo, Reihaneh Safavi-Naini

Publication date 21 March 2022

Full work available at URL https://doi.org/10.1007/978-3-030-78372-3_17

zbMATH Keywords

LWEpassword authenticationsecret sharing

Mathematics Subject Classification ID

Quantum cryptography (quantum-theoretic aspects) (81P94) Cryptography (94A60) Authentication, digital signatures and secret sharing (94A62)

Review text

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].

Recommendations

• Robust password-protected secret sharing
• TOPPSS: cost-minimal password-protected secret sharing based on threshold OPRF
• A rigorous security proof for the enhanced version of password-protected secret sharing scheme
• Round-Optimal Password-Protected Secret Sharing and T-PAKE in the Password-Only Model
• Practical threshold password-authenticated secret sharing protocol

Cites work

• A Simple Threshold Authenticated Key Exchange from Short Secrets
• Bonsai trees, or how to delegate a lattice basis
• Homomorphic encryption from learning with errors: conceptually-simpler, asymptotically-faster, attribute-based
• How to share a secret
• scientific article; zbMATH DE number 1942433 (Why is no real title available?)
• scientific article; zbMATH DE number 2009977 (Why is no real title available?)
• Noninteractive zero knowledge for NP from (Plain) Learning With Errors
• On lattices, learning with errors, random linear codes, and cryptography
• Practical threshold password-authenticated secret sharing protocol
• Robust password-protected secret sharing
• Round-Optimal Password-Protected Secret Sharing and T-PAKE in the Password-Only Model
• TOPPSS: cost-minimal password-protected secret sharing based on threshold OPRF
• Trapdoor hash functions and their applications
• Trapdoors for hard lattices and new cryptographic constructions
• Trapdoors for lattices: simpler, tighter, faster, smaller

Cited in

(6)

• Robust password-protected secret sharing
• Homomorphic secret sharing from lattices without FHE
• Round-Optimal Password-Protected Secret Sharing and T-PAKE in the Password-Only Model
• A rigorous security proof for the enhanced version of password-protected secret sharing scheme
• Quantum-resistant password-based threshold single-sign-on authentication with updatable server private key
• TOPPSS: cost-minimal password-protected secret sharing based on threshold OPRF

This page was built for publication: Password protected secret sharing from lattices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2117043)