Matches in SemOpenAlex for { <https://semopenalex.org/work/W2395031876> ?p ?o ?g. }
- W2395031876 startingPage "562" @default.
- W2395031876 abstract "Efficient detection of integrity violations is crucial for the reliability of both data at rest and data in transit. While ideally one would want to always find all changes in the input data, in practice this capability may be expensive, and one may be content with localizing or finding a superset of any changes. Corruption-localizing hashing [5] is a cryptographic primitive that enhances collision-intractable hash functions thus improving the detection property of these functions into a suitable localization property. Corruption localizing hash schemes obtain some superset of the changes location, where the accuracy of this superset with respect to the actual changes is a metric of special interest, called localization factor. In this paper we consider the problem of designing corruption localizing hash schemes with reduced localization factor. In [2], combinatorial group testing techniques have been exploited to construct the first corruptionlocalizing hash scheme with constant localization factor and sublinear storage and time complexity. In this paper we continue the approach of [2] and present schemes that improve on previous constructions in that they achieve an arbitrarily small localization factor while insuring the same time and storage complexity of" @default.
- W2395031876 created "2016-06-24" @default.
- W2395031876 creator A5011460496 @default.
- W2395031876 creator A5047658582 @default.
- W2395031876 date "2011-01-01" @default.
- W2395031876 modified "2023-09-26" @default.
- W2395031876 title "A Group Testing Approach to Improved Corruption Localizing Hashing." @default.
- W2395031876 cites W112929769 @default.
- W2395031876 cites W1493969756 @default.
- W2395031876 cites W1515124366 @default.
- W2395031876 cites W1544735579 @default.
- W2395031876 cites W183512178 @default.
- W2395031876 cites W1968160142 @default.
- W2395031876 cites W1975352246 @default.
- W2395031876 cites W1975680434 @default.
- W2395031876 cites W1979281322 @default.
- W2395031876 cites W2054082149 @default.
- W2395031876 cites W2138267992 @default.
- W2395031876 cites W2164604747 @default.
- W2395031876 cites W600184216 @default.
- W2395031876 cites W91385513 @default.
- W2395031876 hasPublicationYear "2011" @default.
- W2395031876 type Work @default.
- W2395031876 sameAs 2395031876 @default.
- W2395031876 citedByCount "0" @default.
- W2395031876 crossrefType "posted-content" @default.
- W2395031876 hasAuthorship W2395031876A5011460496 @default.
- W2395031876 hasAuthorship W2395031876A5047658582 @default.
- W2395031876 hasConcept C11413529 @default.
- W2395031876 hasConcept C116058348 @default.
- W2395031876 hasConcept C122907437 @default.
- W2395031876 hasConcept C135783594 @default.
- W2395031876 hasConcept C138111711 @default.
- W2395031876 hasConcept C15927051 @default.
- W2395031876 hasConcept C162324750 @default.
- W2395031876 hasConcept C176217482 @default.
- W2395031876 hasConcept C178489894 @default.
- W2395031876 hasConcept C199360897 @default.
- W2395031876 hasConcept C205383636 @default.
- W2395031876 hasConcept C21547014 @default.
- W2395031876 hasConcept C2777027219 @default.
- W2395031876 hasConcept C2780801425 @default.
- W2395031876 hasConcept C31258907 @default.
- W2395031876 hasConcept C33762810 @default.
- W2395031876 hasConcept C33884865 @default.
- W2395031876 hasConcept C38652104 @default.
- W2395031876 hasConcept C41008148 @default.
- W2395031876 hasConcept C56856351 @default.
- W2395031876 hasConcept C67388219 @default.
- W2395031876 hasConcept C80444323 @default.
- W2395031876 hasConcept C99138194 @default.
- W2395031876 hasConceptScore W2395031876C11413529 @default.
- W2395031876 hasConceptScore W2395031876C116058348 @default.
- W2395031876 hasConceptScore W2395031876C122907437 @default.
- W2395031876 hasConceptScore W2395031876C135783594 @default.
- W2395031876 hasConceptScore W2395031876C138111711 @default.
- W2395031876 hasConceptScore W2395031876C15927051 @default.
- W2395031876 hasConceptScore W2395031876C162324750 @default.
- W2395031876 hasConceptScore W2395031876C176217482 @default.
- W2395031876 hasConceptScore W2395031876C178489894 @default.
- W2395031876 hasConceptScore W2395031876C199360897 @default.
- W2395031876 hasConceptScore W2395031876C205383636 @default.
- W2395031876 hasConceptScore W2395031876C21547014 @default.
- W2395031876 hasConceptScore W2395031876C2777027219 @default.
- W2395031876 hasConceptScore W2395031876C2780801425 @default.
- W2395031876 hasConceptScore W2395031876C31258907 @default.
- W2395031876 hasConceptScore W2395031876C33762810 @default.
- W2395031876 hasConceptScore W2395031876C33884865 @default.
- W2395031876 hasConceptScore W2395031876C38652104 @default.
- W2395031876 hasConceptScore W2395031876C41008148 @default.
- W2395031876 hasConceptScore W2395031876C56856351 @default.
- W2395031876 hasConceptScore W2395031876C67388219 @default.
- W2395031876 hasConceptScore W2395031876C80444323 @default.
- W2395031876 hasConceptScore W2395031876C99138194 @default.
- W2395031876 hasLocation W23950318761 @default.
- W2395031876 hasOpenAccess W2395031876 @default.
- W2395031876 hasPrimaryLocation W23950318761 @default.
- W2395031876 hasRelatedWork W12462900 @default.
- W2395031876 hasRelatedWork W1533461624 @default.
- W2395031876 hasRelatedWork W1534057993 @default.
- W2395031876 hasRelatedWork W1569144247 @default.
- W2395031876 hasRelatedWork W1645326100 @default.
- W2395031876 hasRelatedWork W2027961784 @default.
- W2395031876 hasRelatedWork W2090190190 @default.
- W2395031876 hasRelatedWork W2188963216 @default.
- W2395031876 hasRelatedWork W2333178080 @default.
- W2395031876 hasRelatedWork W2395306710 @default.
- W2395031876 hasRelatedWork W2596032778 @default.
- W2395031876 hasRelatedWork W2800266797 @default.
- W2395031876 hasRelatedWork W2938719252 @default.
- W2395031876 hasRelatedWork W2950020470 @default.
- W2395031876 hasRelatedWork W2950417001 @default.
- W2395031876 hasRelatedWork W2951036852 @default.
- W2395031876 hasRelatedWork W2989991402 @default.
- W2395031876 hasRelatedWork W3047834140 @default.
- W2395031876 hasRelatedWork W3108798633 @default.
- W2395031876 hasRelatedWork W3195671356 @default.
- W2395031876 hasVolume "2011" @default.
- W2395031876 isParatext "false" @default.