Matches in SemOpenAlex for { <https://semopenalex.org/work/W2953148204> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2953148204 startingPage "779" @default.
- W2953148204 abstract "We present a group signature scheme, based on the hardness of lattice problems, whose outputs are more than an order of magnitude smaller than the currently most efficient schemes in the literature. Since lattice-based schemes are also usually non-trivial to efficiently implement, we additionally provide the first experimental implementation of lattice-based group signatures demonstrating that our construction is indeed practical -- all operations take less than half a second on a standard laptop. A key component of our construction is a new zero-knowledge proof system for proving that a committed value belongs to a particular set of small size. The sets for which our proofs are applicable are exactly those that contain elements that remain stable under Galois automorphisms of the underlying cyclotomic number field of our lattice-based protocol. We believe that these proofs will find applications in other settings as well. The motivation of the new zero-knowledge proof in our construction is to allow the efficient use of the selectively-secure signature scheme (i.e. a signature scheme in which the adversary declares the forgery message before seeing the public key) of Agrawal et al. (Eurocrypt 2010) in constructions of lattice-based group signatures and other privacy protocols. For selectively-secure schemes to be meaningfully converted to standard signature schemes, it is crucial that the size of the message space is not too large. Using our zero-knowledge proofs, we can strategically pick small sets for which we can provide efficient zero-knowledge proofs of membership." @default.
- W2953148204 created "2019-06-27" @default.
- W2953148204 creator A5004826072 @default.
- W2953148204 creator A5052994395 @default.
- W2953148204 creator A5074391920 @default.
- W2953148204 date "2018-01-01" @default.
- W2953148204 modified "2023-09-23" @default.
- W2953148204 title "Lattice-Based Group Signatures and Zero-Knowledge Proofs of Automorphism Stability." @default.
- W2953148204 hasPublicationYear "2018" @default.
- W2953148204 type Work @default.
- W2953148204 sameAs 2953148204 @default.
- W2953148204 citedByCount "0" @default.
- W2953148204 crossrefType "journal-article" @default.
- W2953148204 hasAuthorship W2953148204A5004826072 @default.
- W2953148204 hasAuthorship W2953148204A5052994395 @default.
- W2953148204 hasAuthorship W2953148204A5074391920 @default.
- W2953148204 hasConcept C108710211 @default.
- W2953148204 hasConcept C118615104 @default.
- W2953148204 hasConcept C121332964 @default.
- W2953148204 hasConcept C148730421 @default.
- W2953148204 hasConcept C176329583 @default.
- W2953148204 hasConcept C203062551 @default.
- W2953148204 hasConcept C24890656 @default.
- W2953148204 hasConcept C2524010 @default.
- W2953148204 hasConcept C2781204021 @default.
- W2953148204 hasConcept C33923547 @default.
- W2953148204 hasConcept C38652104 @default.
- W2953148204 hasConcept C41008148 @default.
- W2953148204 hasConcept C80444323 @default.
- W2953148204 hasConceptScore W2953148204C108710211 @default.
- W2953148204 hasConceptScore W2953148204C118615104 @default.
- W2953148204 hasConceptScore W2953148204C121332964 @default.
- W2953148204 hasConceptScore W2953148204C148730421 @default.
- W2953148204 hasConceptScore W2953148204C176329583 @default.
- W2953148204 hasConceptScore W2953148204C203062551 @default.
- W2953148204 hasConceptScore W2953148204C24890656 @default.
- W2953148204 hasConceptScore W2953148204C2524010 @default.
- W2953148204 hasConceptScore W2953148204C2781204021 @default.
- W2953148204 hasConceptScore W2953148204C33923547 @default.
- W2953148204 hasConceptScore W2953148204C38652104 @default.
- W2953148204 hasConceptScore W2953148204C41008148 @default.
- W2953148204 hasConceptScore W2953148204C80444323 @default.
- W2953148204 hasOpenAccess W2953148204 @default.
- W2953148204 hasRelatedWork W1589977551 @default.
- W2953148204 hasRelatedWork W1752323684 @default.
- W2953148204 hasRelatedWork W2038517014 @default.
- W2953148204 hasRelatedWork W2075960627 @default.
- W2953148204 hasRelatedWork W2152005134 @default.
- W2953148204 hasRelatedWork W2407346145 @default.
- W2953148204 hasRelatedWork W2553513278 @default.
- W2953148204 hasRelatedWork W2777043332 @default.
- W2953148204 hasRelatedWork W2794624029 @default.
- W2953148204 hasRelatedWork W2795307877 @default.
- W2953148204 hasRelatedWork W2890695144 @default.
- W2953148204 hasRelatedWork W2949319946 @default.
- W2953148204 hasRelatedWork W2979961123 @default.
- W2953148204 hasRelatedWork W3000274340 @default.
- W2953148204 hasRelatedWork W3015408680 @default.
- W2953148204 hasRelatedWork W3029861408 @default.
- W2953148204 hasRelatedWork W3164004061 @default.
- W2953148204 hasRelatedWork W3203473127 @default.
- W2953148204 hasRelatedWork W3205680033 @default.
- W2953148204 hasRelatedWork W3213967995 @default.
- W2953148204 hasVolume "2018" @default.
- W2953148204 isParatext "false" @default.
- W2953148204 isRetracted "false" @default.
- W2953148204 magId "2953148204" @default.
- W2953148204 workType "article" @default.