Matches in SemOpenAlex for { <https://semopenalex.org/work/W2789658545> ?p ?o ?g. }
- W2789658545 endingPage "152" @default.
- W2789658545 startingPage "123" @default.
- W2789658545 abstract "Structure Preserving Signatures (SPS) allow the signatures and the messages signed to be further encrypted while retaining the ability to be proven valid under zero-knowledge. In particular, SPS are tailored to have structure suitable for Groth-Sahai NIZK proofs. More precisely, the messages, signatures, and verification keys are required to be elements of groups that support efficient bilinear-pairings (bilinear groups), and the signature verification consists of just evaluating one or more bilinear-pairing product equations. Since Groth-Sahai NIZK proofs can (with zero-knowledge) prove the validity of such pairing product equations, it leads to interesting applications such as blind signatures, group signatures, traceable signatures, group encryption, and delegatable credential systems. In this paper, we further improve on the SPS scheme of Abe, Hofheinz, Nishimaki, Ohkubo and Pan (CRYPTO 2017) while maintaining only an $$O(lambda )$$ -factor security reduction loss to the SXDH assumption. In particular, we compress the size of the signatures by almost 40%, and reduce the number of pairing-product equations in the verifier from fifteen to seven. Recall that structure preserving signatures are used in applications by encrypting the messages and/or the signatures, and hence these optimizations are further amplified as proving pairing-product equations in Groth-Sahai NIZK system is not frugal. While our scheme uses an important novel technique introduced by Hofheinz (EuroCrypt 2017), i.e. structure-preserving adaptive partitioning, our approach to building the signature scheme is different and this leads to the optimizations mentioned. Thus we make progress towards an open problem stated by Abe et al. (CRYPTO 2017) to design more compact SPS-es with smaller number of group elements." @default.
- W2789658545 created "2018-03-29" @default.
- W2789658545 creator A5003215232 @default.
- W2789658545 creator A5048218857 @default.
- W2789658545 creator A5063127896 @default.
- W2789658545 date "2018-01-01" @default.
- W2789658545 modified "2023-09-23" @default.
- W2789658545 title "Improved (Almost) Tightly-Secure Structure-Preserving Signatures" @default.
- W2789658545 cites W115773529 @default.
- W2789658545 cites W1476678265 @default.
- W2789658545 cites W148801026 @default.
- W2789658545 cites W1525737403 @default.
- W2789658545 cites W1527414074 @default.
- W2789658545 cites W1534388293 @default.
- W2789658545 cites W1538454813 @default.
- W2789658545 cites W1548963432 @default.
- W2789658545 cites W1606936281 @default.
- W2789658545 cites W1682142539 @default.
- W2789658545 cites W174958306 @default.
- W2789658545 cites W1831244441 @default.
- W2789658545 cites W1901278359 @default.
- W2789658545 cites W2073210531 @default.
- W2789658545 cites W2089537103 @default.
- W2789658545 cites W2101803085 @default.
- W2789658545 cites W2138805158 @default.
- W2789658545 cites W2166403741 @default.
- W2789658545 cites W2172174332 @default.
- W2789658545 cites W2186696792 @default.
- W2789658545 cites W2295458626 @default.
- W2789658545 cites W2394843291 @default.
- W2789658545 cites W2398071743 @default.
- W2789658545 cites W2404371125 @default.
- W2789658545 cites W2464211838 @default.
- W2789658545 cites W2585373495 @default.
- W2789658545 cites W27132305 @default.
- W2789658545 cites W2731024910 @default.
- W2789658545 cites W3029739590 @default.
- W2789658545 cites W4254600874 @default.
- W2789658545 cites W835751452 @default.
- W2789658545 cites W869862489 @default.
- W2789658545 doi "https://doi.org/10.1007/978-3-319-76581-5_5" @default.
- W2789658545 hasPublicationYear "2018" @default.
- W2789658545 type Work @default.
- W2789658545 sameAs 2789658545 @default.
- W2789658545 citedByCount "8" @default.
- W2789658545 countsByYear W27896585452018 @default.
- W2789658545 countsByYear W27896585452019 @default.
- W2789658545 countsByYear W27896585452020 @default.
- W2789658545 countsByYear W27896585452021 @default.
- W2789658545 countsByYear W27896585452022 @default.
- W2789658545 countsByYear W27896585452023 @default.
- W2789658545 crossrefType "book-chapter" @default.
- W2789658545 hasAuthorship W2789658545A5003215232 @default.
- W2789658545 hasAuthorship W2789658545A5048218857 @default.
- W2789658545 hasAuthorship W2789658545A5063127896 @default.
- W2789658545 hasConcept C108710211 @default.
- W2789658545 hasConcept C11413529 @default.
- W2789658545 hasConcept C121332964 @default.
- W2789658545 hasConcept C14103023 @default.
- W2789658545 hasConcept C142685569 @default.
- W2789658545 hasConcept C148730421 @default.
- W2789658545 hasConcept C158338273 @default.
- W2789658545 hasConcept C178489894 @default.
- W2789658545 hasConcept C203062551 @default.
- W2789658545 hasConcept C205203396 @default.
- W2789658545 hasConcept C2524010 @default.
- W2789658545 hasConcept C2776711565 @default.
- W2789658545 hasConcept C2777810591 @default.
- W2789658545 hasConcept C2779696439 @default.
- W2789658545 hasConcept C31972630 @default.
- W2789658545 hasConcept C33923547 @default.
- W2789658545 hasConcept C38652104 @default.
- W2789658545 hasConcept C41008148 @default.
- W2789658545 hasConcept C54101563 @default.
- W2789658545 hasConcept C62520636 @default.
- W2789658545 hasConcept C80444323 @default.
- W2789658545 hasConcept C90673727 @default.
- W2789658545 hasConceptScore W2789658545C108710211 @default.
- W2789658545 hasConceptScore W2789658545C11413529 @default.
- W2789658545 hasConceptScore W2789658545C121332964 @default.
- W2789658545 hasConceptScore W2789658545C14103023 @default.
- W2789658545 hasConceptScore W2789658545C142685569 @default.
- W2789658545 hasConceptScore W2789658545C148730421 @default.
- W2789658545 hasConceptScore W2789658545C158338273 @default.
- W2789658545 hasConceptScore W2789658545C178489894 @default.
- W2789658545 hasConceptScore W2789658545C203062551 @default.
- W2789658545 hasConceptScore W2789658545C205203396 @default.
- W2789658545 hasConceptScore W2789658545C2524010 @default.
- W2789658545 hasConceptScore W2789658545C2776711565 @default.
- W2789658545 hasConceptScore W2789658545C2777810591 @default.
- W2789658545 hasConceptScore W2789658545C2779696439 @default.
- W2789658545 hasConceptScore W2789658545C31972630 @default.
- W2789658545 hasConceptScore W2789658545C33923547 @default.
- W2789658545 hasConceptScore W2789658545C38652104 @default.
- W2789658545 hasConceptScore W2789658545C41008148 @default.
- W2789658545 hasConceptScore W2789658545C54101563 @default.
- W2789658545 hasConceptScore W2789658545C62520636 @default.
- W2789658545 hasConceptScore W2789658545C80444323 @default.