FRINK Linked Data Fragments server

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

• W2293223894 endingPage "356" @default.
• W2293223894 startingPage "331" @default.
• W2293223894 abstract "Aggregate signature schemes allow for the creation of a short aggregate of multiple signatures. This feature leads to significant reductions of bandwidth and storage space in sensor networks, secure routing protocols, certificate chains, software authentication, and secure logging mechanisms. Unfortunately, in all prior schemes, adding a single invalid signature to a valid aggregate renders the whole aggregate invalid. Verifying such an invalid aggregate provides no information on the validity of any individual signature. Hence, adding a single faulty signature destroys the proof of integrity and authenticity for a possibly large amount of data. This is largely impractical in a range of scenarios, e.g. secure logging, where a single tampered log entry would render the aggregate signature of all log entries invalid. In this paper, we introduce the notion of fault-tolerant aggregate signature schemes. In such a scheme, the verification algorithm is able to determine the subset of all messages belonging to an aggregate that were signed correctly, provided that the number of aggregated faulty signatures does not exceed a certain bound. We give a generic construction of fault-tolerant aggregate signatures from ordinary aggregate signatures based on cover-free families. A signature in our scheme is a small vector of aggregated signatures of the underlying scheme. Our scheme is bounded, i.e. the number of signatures that can be aggregated into one signature must be fixed in advance. However the length of an aggregate signature is logarithmic in this number. We also present an unbounded construction, where the size of the aggregate signature grows linearly in the number of aggregated messages, but the factor in this linear function can be made arbitrarily small. The additional information encoded in our signatures can also be used to speed up verification (compared to ordinary aggregate signatures) in cases where one is only interested in verifying the validity of a single message in an aggregate, a feature beyond fault-tolerance that might be of independent interest. For concreteness, we give an instantiation using a suitable cover-free family." @default.
• W2293223894 created "2016-06-24" @default.
• W2293223894 creator A5012551035 @default.
• W2293223894 creator A5016564850 @default.
• W2293223894 creator A5025004781 @default.
• W2293223894 creator A5047549684 @default.
• W2293223894 creator A5067814971 @default.
• W2293223894 date "2016-01-01" @default.
• W2293223894 modified "2023-10-03" @default.
• W2293223894 title "Fault-Tolerant Aggregate Signatures" @default.
• W2293223894 cites W104938420 @default.
• W2293223894 cites W1497727788 @default.
• W2293223894 cites W1499733894 @default.
• W2293223894 cites W1505884345 @default.
• W2293223894 cites W1516444320 @default.
• W2293223894 cites W1545950900 @default.
• W2293223894 cites W1551969482 @default.
• W2293223894 cites W1559037135 @default.
• W2293223894 cites W1585474545 @default.
• W2293223894 cites W1588312749 @default.
• W2293223894 cites W1606008692 @default.
• W2293223894 cites W1896661392 @default.
• W2293223894 cites W1968160142 @default.
• W2293223894 cites W1983949504 @default.
• W2293223894 cites W2000719568 @default.
• W2293223894 cites W2001431231 @default.
• W2293223894 cites W2004227827 @default.
• W2293223894 cites W2012584108 @default.
• W2293223894 cites W2013302720 @default.
• W2293223894 cites W2052666099 @default.
• W2293223894 cites W2077147915 @default.
• W2293223894 cites W2090942449 @default.
• W2293223894 cites W2091887150 @default.
• W2293223894 cites W2100516022 @default.
• W2293223894 cites W2106329929 @default.
• W2293223894 cites W26769154 @default.
• W2293223894 cites W428388907 @default.
• W2293223894 cites W61175307 @default.
• W2293223894 cites W868998051 @default.
• W2293223894 cites W1913397669 @default.
• W2293223894 doi "https://doi.org/10.1007/978-3-662-49384-7_13" @default.
• W2293223894 hasPublicationYear "2016" @default.
• W2293223894 type Work @default.
• W2293223894 sameAs 2293223894 @default.
• W2293223894 citedByCount "28" @default.
• W2293223894 countsByYear W22932238942016 @default.
• W2293223894 countsByYear W22932238942017 @default.
• W2293223894 countsByYear W22932238942018 @default.
• W2293223894 countsByYear W22932238942019 @default.
• W2293223894 countsByYear W22932238942020 @default.
• W2293223894 countsByYear W22932238942021 @default.
• W2293223894 countsByYear W22932238942022 @default.
• W2293223894 countsByYear W22932238942023 @default.
• W2293223894 crossrefType "book-chapter" @default.
• W2293223894 hasAuthorship W2293223894A5012551035 @default.
• W2293223894 hasAuthorship W2293223894A5016564850 @default.
• W2293223894 hasAuthorship W2293223894A5025004781 @default.
• W2293223894 hasAuthorship W2293223894A5047549684 @default.
• W2293223894 hasAuthorship W2293223894A5067814971 @default.
• W2293223894 hasConcept C118463975 @default.
• W2293223894 hasConcept C134306372 @default.
• W2293223894 hasConcept C159985019 @default.
• W2293223894 hasConcept C192562407 @default.
• W2293223894 hasConcept C2524010 @default.
• W2293223894 hasConcept C2779696439 @default.
• W2293223894 hasConcept C33923547 @default.
• W2293223894 hasConcept C34388435 @default.
• W2293223894 hasConcept C38652104 @default.
• W2293223894 hasConcept C41008148 @default.
• W2293223894 hasConcept C4679612 @default.
• W2293223894 hasConcept C80444323 @default.
• W2293223894 hasConcept C99138194 @default.
• W2293223894 hasConceptScore W2293223894C118463975 @default.
• W2293223894 hasConceptScore W2293223894C134306372 @default.
• W2293223894 hasConceptScore W2293223894C159985019 @default.
• W2293223894 hasConceptScore W2293223894C192562407 @default.
• W2293223894 hasConceptScore W2293223894C2524010 @default.
• W2293223894 hasConceptScore W2293223894C2779696439 @default.
• W2293223894 hasConceptScore W2293223894C33923547 @default.
• W2293223894 hasConceptScore W2293223894C34388435 @default.
• W2293223894 hasConceptScore W2293223894C38652104 @default.
• W2293223894 hasConceptScore W2293223894C41008148 @default.
• W2293223894 hasConceptScore W2293223894C4679612 @default.
• W2293223894 hasConceptScore W2293223894C80444323 @default.
• W2293223894 hasConceptScore W2293223894C99138194 @default.
• W2293223894 hasLocation W22932238941 @default.
• W2293223894 hasOpenAccess W2293223894 @default.
• W2293223894 hasPrimaryLocation W22932238941 @default.
• W2293223894 hasRelatedWork W1546600619 @default.
• W2293223894 hasRelatedWork W2055633676 @default.
• W2293223894 hasRelatedWork W2100516022 @default.
• W2293223894 hasRelatedWork W2106809684 @default.
• W2293223894 hasRelatedWork W2123548501 @default.
• W2293223894 hasRelatedWork W2348558220 @default.
• W2293223894 hasRelatedWork W2585241060 @default.
• W2293223894 hasRelatedWork W26769154 @default.
• W2293223894 hasRelatedWork W2809889031 @default.
• W2293223894 hasRelatedWork W2139070348 @default.

• next