Matches in SemOpenAlex for { <https://semopenalex.org/work/W3203713572> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W3203713572 startingPage "101" @default.
- W3203713572 abstract "A recent line of works --- initiated by Gordon, Katz and Vaikuntanathan Asiacrypt 2010 --- gave lattice-based constructions allowing users to authenticate while remaining hidden in a crowd. Despite five years of efforts, known constructions are still limited to static sets of users, which cannot be dynamically updated. This work provides new tools enabling the design of anonymous authentication systems whereby new users can join the system at any time.Our first contribution is a signature scheme with efficient protocols, which allows users to obtain a signature on a committed value and subsequently prove knowledge of a signature on a committed message. This construction is well-suited to the design of anonymous credentials and group signatures. It indeed provides the first lattice-based group signature supporting dynamically growing populations of users.As a critical component of our group signature, we provide a simple joining mechanism of introducing new group members using our signature scheme. This technique is combined with zero-knowledge arguments allowing registered group members to prove knowledge of a secret short vector of which the corresponding public syndrome was certified by the group manager. These tools provide similar advantages to those of structure-preserving signatures in the realm of bilinear groups. Namely, they allow group members to generate their own public key without having to prove knowledge of the underlying secret key. This results in a two-message joining protocol supporting concurrent enrollments, which can be used in other settings such as group encryption.Our zero-knowledge arguments are presented in a unified framework where: i The involved statements reduce to arguing possession of a $${-1,0,1}$$-vector $$mathbf {x}$$ with a particular structure and satisfying $$mathbf {P}cdot mathbf {x} = mathbf {v} bmod q$$ for some public matrix $$mathbf {P}$$ and vector $$mathbf {v}$$; ii The reduced statements can be handled using permuting techniques for Stern-like protocols. Our framework can serve as a blueprint for proving many other relations in lattice-based cryptography." @default.
- W3203713572 created "2021-10-11" @default.
- W3203713572 creator A5035934768 @default.
- W3203713572 creator A5048787826 @default.
- W3203713572 creator A5063268716 @default.
- W3203713572 creator A5078658360 @default.
- W3203713572 creator A5090841998 @default.
- W3203713572 date "2016-01-01" @default.
- W3203713572 modified "2023-09-26" @default.
- W3203713572 title "Signature Schemes with Efficient Protocols and Dynamic Group Signatures from Lattice Assumptions." @default.
- W3203713572 hasPublicationYear "2016" @default.
- W3203713572 type Work @default.
- W3203713572 sameAs 3203713572 @default.
- W3203713572 citedByCount "0" @default.
- W3203713572 crossrefType "posted-content" @default.
- W3203713572 hasAuthorship W3203713572A5035934768 @default.
- W3203713572 hasAuthorship W3203713572A5048787826 @default.
- W3203713572 hasAuthorship W3203713572A5063268716 @default.
- W3203713572 hasAuthorship W3203713572A5078658360 @default.
- W3203713572 hasAuthorship W3203713572A5090841998 @default.
- W3203713572 hasConcept C118463975 @default.
- W3203713572 hasConcept C121332964 @default.
- W3203713572 hasConcept C137660015 @default.
- W3203713572 hasConcept C144901912 @default.
- W3203713572 hasConcept C148408913 @default.
- W3203713572 hasConcept C148730421 @default.
- W3203713572 hasConcept C168941894 @default.
- W3203713572 hasConcept C169699857 @default.
- W3203713572 hasConcept C176329583 @default.
- W3203713572 hasConcept C178489894 @default.
- W3203713572 hasConcept C178790620 @default.
- W3203713572 hasConcept C185592680 @default.
- W3203713572 hasConcept C203062551 @default.
- W3203713572 hasConcept C2524010 @default.
- W3203713572 hasConcept C2779696439 @default.
- W3203713572 hasConcept C2781311116 @default.
- W3203713572 hasConcept C33923547 @default.
- W3203713572 hasConcept C38652104 @default.
- W3203713572 hasConcept C41008148 @default.
- W3203713572 hasConcept C62520636 @default.
- W3203713572 hasConcept C80444323 @default.
- W3203713572 hasConcept C84114770 @default.
- W3203713572 hasConcept C91399829 @default.
- W3203713572 hasConcept C99138194 @default.
- W3203713572 hasConceptScore W3203713572C118463975 @default.
- W3203713572 hasConceptScore W3203713572C121332964 @default.
- W3203713572 hasConceptScore W3203713572C137660015 @default.
- W3203713572 hasConceptScore W3203713572C144901912 @default.
- W3203713572 hasConceptScore W3203713572C148408913 @default.
- W3203713572 hasConceptScore W3203713572C148730421 @default.
- W3203713572 hasConceptScore W3203713572C168941894 @default.
- W3203713572 hasConceptScore W3203713572C169699857 @default.
- W3203713572 hasConceptScore W3203713572C176329583 @default.
- W3203713572 hasConceptScore W3203713572C178489894 @default.
- W3203713572 hasConceptScore W3203713572C178790620 @default.
- W3203713572 hasConceptScore W3203713572C185592680 @default.
- W3203713572 hasConceptScore W3203713572C203062551 @default.
- W3203713572 hasConceptScore W3203713572C2524010 @default.
- W3203713572 hasConceptScore W3203713572C2779696439 @default.
- W3203713572 hasConceptScore W3203713572C2781311116 @default.
- W3203713572 hasConceptScore W3203713572C33923547 @default.
- W3203713572 hasConceptScore W3203713572C38652104 @default.
- W3203713572 hasConceptScore W3203713572C41008148 @default.
- W3203713572 hasConceptScore W3203713572C62520636 @default.
- W3203713572 hasConceptScore W3203713572C80444323 @default.
- W3203713572 hasConceptScore W3203713572C84114770 @default.
- W3203713572 hasConceptScore W3203713572C91399829 @default.
- W3203713572 hasConceptScore W3203713572C99138194 @default.
- W3203713572 hasLocation W32037135721 @default.
- W3203713572 hasOpenAccess W3203713572 @default.
- W3203713572 hasPrimaryLocation W32037135721 @default.
- W3203713572 hasRelatedWork W127817265 @default.
- W3203713572 hasRelatedWork W1605668542 @default.
- W3203713572 hasRelatedWork W1774810375 @default.
- W3203713572 hasRelatedWork W1828553694 @default.
- W3203713572 hasRelatedWork W188738399 @default.
- W3203713572 hasRelatedWork W1991475938 @default.
- W3203713572 hasRelatedWork W203675850 @default.
- W3203713572 hasRelatedWork W2074788208 @default.
- W3203713572 hasRelatedWork W2116997964 @default.
- W3203713572 hasRelatedWork W2133203144 @default.
- W3203713572 hasRelatedWork W2139512969 @default.
- W3203713572 hasRelatedWork W2784807683 @default.
- W3203713572 hasRelatedWork W2912869995 @default.
- W3203713572 hasRelatedWork W2949270966 @default.
- W3203713572 hasRelatedWork W2951904389 @default.
- W3203713572 hasRelatedWork W2986657889 @default.
- W3203713572 hasRelatedWork W3030050672 @default.
- W3203713572 hasRelatedWork W827005847 @default.
- W3203713572 hasRelatedWork W2335920583 @default.
- W3203713572 hasRelatedWork W2488134257 @default.
- W3203713572 hasVolume "2016" @default.
- W3203713572 isParatext "false" @default.
- W3203713572 isRetracted "false" @default.
- W3203713572 magId "3203713572" @default.
- W3203713572 workType "article" @default.