Matches in SemOpenAlex for { <https://semopenalex.org/work/W4378192795> ?p ?o ?g. }
- W4378192795 abstract "Abstract An accumulator is a function that hashes a set of inputs into a short, constant-size string while preserving the ability to efficiently prove the inclusion of a specific input element in the hashed set. It has proved useful in the design of numerous privacy-enhancing protocols, in order to handle revocation or simply prove set membership. In the lattice setting, currently known instantiations of the primitive are based on Merkle trees, which do not interact well with zero-knowledge proofs. In order to efficiently prove the membership of some element in a zero-knowledge manner, the prover has to demonstrate knowledge of a hash chain without revealing it, which is not known to be efficiently possible under well-studied hardness assumptions. In this paper, we provide an efficient method of proving such statements using involved extensions of Stern’s protocol. Under the Small Integer Solution assumption, we provide zero-knowledge arguments showing possession of a hash chain. As an application, we describe new lattice-based group and ring signatures in the random oracle model. In particular, we obtain: (i) the first lattice-based ring signatures with logarithmic size in the cardinality of the ring and (ii) the first lattice-based group signature that does not require any GPV trapdoor and thus allows for a much more efficient choice of parameters." @default.
- W4378192795 created "2023-05-26" @default.
- W4378192795 creator A5048787826 @default.
- W4378192795 creator A5063268716 @default.
- W4378192795 creator A5078658360 @default.
- W4378192795 creator A5090841998 @default.
- W4378192795 date "2023-05-25" @default.
- W4378192795 modified "2023-09-26" @default.
- W4378192795 title "Zero-Knowledge Arguments for Lattice-Based Accumulators: Logarithmic-Size Ring Signatures and Group Signatures Without Trapdoors" @default.
- W4378192795 cites W121367636 @default.
- W4378192795 cites W139987668 @default.
- W4378192795 cites W1474293894 @default.
- W4378192795 cites W147565578 @default.
- W4378192795 cites W1489262079 @default.
- W4378192795 cites W1499766499 @default.
- W4378192795 cites W1501004864 @default.
- W4378192795 cites W1502328873 @default.
- W4378192795 cites W1528195422 @default.
- W4378192795 cites W1530039015 @default.
- W4378192795 cites W1538440442 @default.
- W4378192795 cites W1560474949 @default.
- W4378192795 cites W1562394980 @default.
- W4378192795 cites W1563221498 @default.
- W4378192795 cites W1566345534 @default.
- W4378192795 cites W157159099 @default.
- W4378192795 cites W1576470039 @default.
- W4378192795 cites W1577653766 @default.
- W4378192795 cites W1583379300 @default.
- W4378192795 cites W1589205472 @default.
- W4378192795 cites W1593955619 @default.
- W4378192795 cites W1607188293 @default.
- W4378192795 cites W1752323684 @default.
- W4378192795 cites W1784881995 @default.
- W4378192795 cites W1988619302 @default.
- W4378192795 cites W1993544508 @default.
- W4378192795 cites W1994790157 @default.
- W4378192795 cites W2013686672 @default.
- W4378192795 cites W2038761522 @default.
- W4378192795 cites W2043007983 @default.
- W4378192795 cites W2058785578 @default.
- W4378192795 cites W2061949491 @default.
- W4378192795 cites W2073210531 @default.
- W4378192795 cites W2105469720 @default.
- W4378192795 cites W2107401406 @default.
- W4378192795 cites W2113393538 @default.
- W4378192795 cites W2115449601 @default.
- W4378192795 cites W2117685508 @default.
- W4378192795 cites W2125808633 @default.
- W4378192795 cites W2127809567 @default.
- W4378192795 cites W2129193120 @default.
- W4378192795 cites W2129483619 @default.
- W4378192795 cites W2129725231 @default.
- W4378192795 cites W2129769253 @default.
- W4378192795 cites W2132233293 @default.
- W4378192795 cites W2135656098 @default.
- W4378192795 cites W2137705 @default.
- W4378192795 cites W2142048307 @default.
- W4378192795 cites W2150624282 @default.
- W4378192795 cites W2156791615 @default.
- W4378192795 cites W2162302183 @default.
- W4378192795 cites W2163469693 @default.
- W4378192795 cites W2163614799 @default.
- W4378192795 cites W2167236842 @default.
- W4378192795 cites W2169008587 @default.
- W4378192795 cites W2174396308 @default.
- W4378192795 cites W2254971601 @default.
- W4378192795 cites W2292275324 @default.
- W4378192795 cites W2295224795 @default.
- W4378192795 cites W24111845 @default.
- W4378192795 cites W2470757336 @default.
- W4378192795 cites W2552176082 @default.
- W4378192795 cites W2765641156 @default.
- W4378192795 cites W2768298226 @default.
- W4378192795 cites W2795089225 @default.
- W4378192795 cites W2883074043 @default.
- W4378192795 cites W2890695144 @default.
- W4378192795 cites W2891063150 @default.
- W4378192795 cites W2900318442 @default.
- W4378192795 cites W2963225523 @default.
- W4378192795 cites W2971246357 @default.
- W4378192795 cites W2989770977 @default.
- W4378192795 cites W345037154 @default.
- W4378192795 cites W35292054 @default.
- W4378192795 cites W39036742 @default.
- W4378192795 cites W4205092462 @default.
- W4378192795 cites W590460207 @default.
- W4378192795 cites W7678451 @default.
- W4378192795 cites W827005847 @default.
- W4378192795 doi "https://doi.org/10.1007/s00145-023-09470-6" @default.
- W4378192795 hasPublicationYear "2023" @default.
- W4378192795 type Work @default.
- W4378192795 citedByCount "0" @default.
- W4378192795 crossrefType "journal-article" @default.
- W4378192795 hasAuthorship W4378192795A5048787826 @default.
- W4378192795 hasAuthorship W4378192795A5063268716 @default.
- W4378192795 hasAuthorship W4378192795A5078658360 @default.
- W4378192795 hasAuthorship W4378192795A5090841998 @default.
- W4378192795 hasBestOaLocation W43781927951 @default.
- W4378192795 hasConcept C108710211 @default.
- W4378192795 hasConcept C111919701 @default.