Matches in SemOpenAlex for { <https://semopenalex.org/work/W2242266730> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2242266730 endingPage "45" @default.
- W2242266730 startingPage "28" @default.
- W2242266730 abstract "The paper addresses the problem of bad signature identification in batch verification of digital signatures. The number of generic tests necessary to identify all bad signatures in a batch instance, is used to measure the efficiency of verifiers. The divide-and-conquer verifier DCV α (x,n) is defined. The verifier identifies all bad signatures in a batch instance x of the length n by repeatedly splitting the input into α sub-instances. Its properties are investigated. In particular, probability distributions for the number of generic tests necessary to identify one, two and three bad signatures, are derived. The average numbers of GT tests necessary to identify bad signatures ranging from 1 to 16 are obtained from computer simulation. Further, a Hamming verifier (HV) is defined which allows to identify a single bad signature in a batch of the length n=2 k -1 using k+2 tests. HV is generalised into the two-layer Hamming verifier (2HV). Given a batch instance of the length 2 k − 2, the 2HV verifier identifies a single bad signature using k+2 tests and two bad signatures in expense of 3k+3 tests. The work is concluded by comments about a general model for verification codes identifying t bad signatures and the design of verifiers using combinatorial structures." @default.
- W2242266730 created "2016-06-24" @default.
- W2242266730 creator A5005444465 @default.
- W2242266730 creator A5045977578 @default.
- W2242266730 creator A5055453066 @default.
- W2242266730 creator A5073611240 @default.
- W2242266730 date "2000-01-01" @default.
- W2242266730 modified "2023-10-04" @default.
- W2242266730 title "Identification of Bad Signatures in Batches" @default.
- W2242266730 cites W1569543440 @default.
- W2242266730 cites W188970535 @default.
- W2242266730 cites W2099725934 @default.
- W2242266730 cites W2109365902 @default.
- W2242266730 cites W2152974513 @default.
- W2242266730 cites W1495786662 @default.
- W2242266730 doi "https://doi.org/10.1007/978-3-540-46588-1_3" @default.
- W2242266730 hasPublicationYear "2000" @default.
- W2242266730 type Work @default.
- W2242266730 sameAs 2242266730 @default.
- W2242266730 citedByCount "38" @default.
- W2242266730 countsByYear W22422667302012 @default.
- W2242266730 countsByYear W22422667302013 @default.
- W2242266730 countsByYear W22422667302015 @default.
- W2242266730 countsByYear W22422667302017 @default.
- W2242266730 countsByYear W22422667302019 @default.
- W2242266730 countsByYear W22422667302020 @default.
- W2242266730 countsByYear W22422667302021 @default.
- W2242266730 crossrefType "book-chapter" @default.
- W2242266730 hasAuthorship W2242266730A5005444465 @default.
- W2242266730 hasAuthorship W2242266730A5045977578 @default.
- W2242266730 hasAuthorship W2242266730A5055453066 @default.
- W2242266730 hasAuthorship W2242266730A5073611240 @default.
- W2242266730 hasBestOaLocation W22422667301 @default.
- W2242266730 hasConcept C11413529 @default.
- W2242266730 hasConcept C116834253 @default.
- W2242266730 hasConcept C118463975 @default.
- W2242266730 hasConcept C157125643 @default.
- W2242266730 hasConcept C193319292 @default.
- W2242266730 hasConcept C199360897 @default.
- W2242266730 hasConcept C2524010 @default.
- W2242266730 hasConcept C2779696439 @default.
- W2242266730 hasConcept C33923547 @default.
- W2242266730 hasConcept C41008148 @default.
- W2242266730 hasConcept C57273362 @default.
- W2242266730 hasConcept C59822182 @default.
- W2242266730 hasConcept C73150493 @default.
- W2242266730 hasConcept C80444323 @default.
- W2242266730 hasConcept C86803240 @default.
- W2242266730 hasConcept C99138194 @default.
- W2242266730 hasConceptScore W2242266730C11413529 @default.
- W2242266730 hasConceptScore W2242266730C116834253 @default.
- W2242266730 hasConceptScore W2242266730C118463975 @default.
- W2242266730 hasConceptScore W2242266730C157125643 @default.
- W2242266730 hasConceptScore W2242266730C193319292 @default.
- W2242266730 hasConceptScore W2242266730C199360897 @default.
- W2242266730 hasConceptScore W2242266730C2524010 @default.
- W2242266730 hasConceptScore W2242266730C2779696439 @default.
- W2242266730 hasConceptScore W2242266730C33923547 @default.
- W2242266730 hasConceptScore W2242266730C41008148 @default.
- W2242266730 hasConceptScore W2242266730C57273362 @default.
- W2242266730 hasConceptScore W2242266730C59822182 @default.
- W2242266730 hasConceptScore W2242266730C73150493 @default.
- W2242266730 hasConceptScore W2242266730C80444323 @default.
- W2242266730 hasConceptScore W2242266730C86803240 @default.
- W2242266730 hasConceptScore W2242266730C99138194 @default.
- W2242266730 hasLocation W22422667301 @default.
- W2242266730 hasLocation W22422667302 @default.
- W2242266730 hasOpenAccess W2242266730 @default.
- W2242266730 hasPrimaryLocation W22422667301 @default.
- W2242266730 hasRelatedWork W1810224813 @default.
- W2242266730 hasRelatedWork W2028276541 @default.
- W2242266730 hasRelatedWork W2055633676 @default.
- W2242266730 hasRelatedWork W2067809562 @default.
- W2242266730 hasRelatedWork W2183537109 @default.
- W2242266730 hasRelatedWork W2242266730 @default.
- W2242266730 hasRelatedWork W2357428230 @default.
- W2242266730 hasRelatedWork W2361452124 @default.
- W2242266730 hasRelatedWork W26069865 @default.
- W2242266730 hasRelatedWork W2611780096 @default.
- W2242266730 isParatext "false" @default.
- W2242266730 isRetracted "false" @default.
- W2242266730 magId "2242266730" @default.
- W2242266730 workType "book-chapter" @default.