FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W4312750639> ?p ?o ?g. }

• W4312750639 endingPage "791" @default.
• W4312750639 startingPage "761" @default.
• W4312750639 abstract "Aggregate signatures (Boneh, Gentry, Lynn, Shacham, Eurocrypt 2003) enable compressing a set of N signatures on N different messages into a short aggregate signature. This reduces the space complexity of storing the signatures from linear in N to a fixed constant (that depends only on the security parameter). However, verifying the aggregate signature requires access to all N messages, resulting in the complexity of verification being at least $$varOmega (N)$$ . In this work, we introduce the notion of locally verifiable aggregate signatures that enable efficient verification: given a short aggregate signature $$sigma $$ (corresponding to a set $$mathcal {M}$$ of N messages), the verifier can check whether a particular message m is in the set, in time independent of N. Verification does not require knowledge of the entire set $$mathcal {M}$$ . We demonstrate many natural applications of locally verifiable aggregate signature schemes: in the context of certificate transparency logs; in blockchains; and for redacting signatures, even when all the original signatures are produced by a single user. We provide two constructions of single-signer locally verifiable aggregate signatures, the first based on the RSA assumption and the second on the bilinear Diffie-Hellman inversion assumption, both in the random oracle model. As an additional contribution, we introduce the notion of compressing cryptographic keys in identity-based encryption (IBE) schemes, show applications of this notion, and construct an IBE scheme where the secret keys for N identities can be compressed into a single aggregate key, which can then be used to decrypt ciphertexts sent to any of the N identities." @default.
• W4312750639 created "2023-01-05" @default.
• W4312750639 creator A5000240220 @default.
• W4312750639 creator A5007268566 @default.
• W4312750639 date "2022-01-01" @default.
• W4312750639 modified "2023-09-27" @default.
• W4312750639 title "Locally Verifiable Signature and Key Aggregation" @default.
• W4312750639 cites W104938420 @default.
• W4312750639 cites W1483939190 @default.
• W4312750639 cites W1497727788 @default.
• W4312750639 cites W1505884345 @default.
• W4312750639 cites W1530143568 @default.
• W4312750639 cites W1534748576 @default.
• W4312750639 cites W1545950900 @default.
• W4312750639 cites W1559037135 @default.
• W4312750639 cites W1569083856 @default.
• W4312750639 cites W1589205472 @default.
• W4312750639 cites W1591954407 @default.
• W4312750639 cites W1594668186 @default.
• W4312750639 cites W1606008692 @default.
• W4312750639 cites W1752398301 @default.
• W4312750639 cites W1788452017 @default.
• W4312750639 cites W1928401044 @default.
• W4312750639 cites W1963094505 @default.
• W4312750639 cites W1964053266 @default.
• W4312750639 cites W1970943434 @default.
• W4312750639 cites W1974232544 @default.
• W4312750639 cites W199192073 @default.
• W4312750639 cites W1998777945 @default.
• W4312750639 cites W2001431231 @default.
• W4312750639 cites W2047778708 @default.
• W4312750639 cites W2052267638 @default.
• W4312750639 cites W2067047774 @default.
• W4312750639 cites W2087115651 @default.
• W4312750639 cites W2090942449 @default.
• W4312750639 cites W2096472369 @default.
• W4312750639 cites W2100516022 @default.
• W4312750639 cites W2114296987 @default.
• W4312750639 cites W2117797270 @default.
• W4312750639 cites W2134651419 @default.
• W4312750639 cites W2142773251 @default.
• W4312750639 cites W2145301648 @default.
• W4312750639 cites W2151413173 @default.
• W4312750639 cites W2152521692 @default.
• W4312750639 cites W2158185572 @default.
• W4312750639 cites W2159341052 @default.
• W4312750639 cites W2167882086 @default.
• W4312750639 cites W2196746696 @default.
• W4312750639 cites W2242452602 @default.
• W4312750639 cites W2465874521 @default.
• W4312750639 cites W2507905350 @default.
• W4312750639 cites W2541561249 @default.
• W4312750639 cites W2769478807 @default.
• W4312750639 cites W2798774540 @default.
• W4312750639 cites W2914841653 @default.
• W4312750639 cites W4233819588 @default.
• W4312750639 cites W45054709 @default.
• W4312750639 cites W61175307 @default.
• W4312750639 cites W868998051 @default.
• W4312750639 doi "https://doi.org/10.1007/978-3-031-15979-4_26" @default.
• W4312750639 hasPublicationYear "2022" @default.
• W4312750639 type Work @default.
• W4312750639 citedByCount "4" @default.
• W4312750639 countsByYear W43127506392022 @default.
• W4312750639 countsByYear W43127506392023 @default.
• W4312750639 crossrefType "book-chapter" @default.
• W4312750639 hasAuthorship W4312750639A5000240220 @default.
• W4312750639 hasAuthorship W4312750639A5007268566 @default.
• W4312750639 hasConcept C11413529 @default.
• W4312750639 hasConcept C118463975 @default.
• W4312750639 hasConcept C148730421 @default.
• W4312750639 hasConcept C15927051 @default.
• W4312750639 hasConcept C168941894 @default.
• W4312750639 hasConcept C177264268 @default.
• W4312750639 hasConcept C178489894 @default.
• W4312750639 hasConcept C199360897 @default.
• W4312750639 hasConcept C203062551 @default.
• W4312750639 hasConcept C2524010 @default.
• W4312750639 hasConcept C2779696439 @default.
• W4312750639 hasConcept C33884865 @default.
• W4312750639 hasConcept C33923547 @default.
• W4312750639 hasConcept C38652104 @default.
• W4312750639 hasConcept C41008148 @default.
• W4312750639 hasConcept C80444323 @default.
• W4312750639 hasConcept C85847156 @default.
• W4312750639 hasConcept C94284585 @default.
• W4312750639 hasConcept C99138194 @default.
• W4312750639 hasConceptScore W4312750639C11413529 @default.
• W4312750639 hasConceptScore W4312750639C118463975 @default.
• W4312750639 hasConceptScore W4312750639C148730421 @default.
• W4312750639 hasConceptScore W4312750639C15927051 @default.
• W4312750639 hasConceptScore W4312750639C168941894 @default.
• W4312750639 hasConceptScore W4312750639C177264268 @default.
• W4312750639 hasConceptScore W4312750639C178489894 @default.
• W4312750639 hasConceptScore W4312750639C199360897 @default.
• W4312750639 hasConceptScore W4312750639C203062551 @default.
• W4312750639 hasConceptScore W4312750639C2524010 @default.
• W4312750639 hasConceptScore W4312750639C2779696439 @default.

• next