Matches in SemOpenAlex for { <https://semopenalex.org/work/W1775571719> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W1775571719 endingPage "449" @default.
- W1775571719 startingPage "435" @default.
- W1775571719 abstract "We consider a network where users can issue certificates that identify the public keys of other users in the network. The issued certificates in a network constitute a set of certificate chains between users. A user u can obtain the public key of other user v from a certificate chain from u to v in the network. For the certificate chain from u to v, u is called the source of the chain and v is called the destination of the chain. Certificates in each chain are dispersed between the source and destination of the chain such that the following condition holds. If any user u needs to securely send messages to any other user v in the network, then u can use the certificates stored in u and v to obtain the public key of v (then u can use the public key of v to set up a shared key with v to securely send messages to v). The cost of dispersing certificates in a set of chains among the source and destination users in a network is measured by the total number of certificates that need to be stored in all users. A dispersal of a set of certificate chains in network is optimal if no other dispersal of the same chain set has a strictly lower cost. In this paper, we show that the problem of computing optimal dispersal of a given chain set is NP-Complete. We also present three polynomial-time algorithms that compute optimal dispersals for three special classes of chain sets." @default.
- W1775571719 created "2016-06-24" @default.
- W1775571719 creator A5033822615 @default.
- W1775571719 creator A5059304834 @default.
- W1775571719 creator A5060122021 @default.
- W1775571719 date "2004-01-01" @default.
- W1775571719 modified "2023-09-25" @default.
- W1775571719 title "Optimal Dispersal of Certificate Chains" @default.
- W1775571719 cites W1509539496 @default.
- W1775571719 cites W1597967544 @default.
- W1775571719 cites W1859131989 @default.
- W1775571719 cites W1958859150 @default.
- W1775571719 cites W2105470748 @default.
- W1775571719 cites W2109339603 @default.
- W1775571719 cites W2117496982 @default.
- W1775571719 cites W2133032376 @default.
- W1775571719 cites W2143781016 @default.
- W1775571719 cites W2158923961 @default.
- W1775571719 cites W4229838822 @default.
- W1775571719 cites W4236287335 @default.
- W1775571719 doi "https://doi.org/10.1007/978-3-540-30186-8_31" @default.
- W1775571719 hasPublicationYear "2004" @default.
- W1775571719 type Work @default.
- W1775571719 sameAs 1775571719 @default.
- W1775571719 citedByCount "11" @default.
- W1775571719 countsByYear W17755717192012 @default.
- W1775571719 countsByYear W17755717192015 @default.
- W1775571719 crossrefType "book-chapter" @default.
- W1775571719 hasAuthorship W1775571719A5033822615 @default.
- W1775571719 hasAuthorship W1775571719A5059304834 @default.
- W1775571719 hasAuthorship W1775571719A5060122021 @default.
- W1775571719 hasBestOaLocation W17755717192 @default.
- W1775571719 hasConcept C144024400 @default.
- W1775571719 hasConcept C149923435 @default.
- W1775571719 hasConcept C2908647359 @default.
- W1775571719 hasConcept C41008148 @default.
- W1775571719 hasConcept C47559259 @default.
- W1775571719 hasConcept C80444323 @default.
- W1775571719 hasConcept C96865113 @default.
- W1775571719 hasConceptScore W1775571719C144024400 @default.
- W1775571719 hasConceptScore W1775571719C149923435 @default.
- W1775571719 hasConceptScore W1775571719C2908647359 @default.
- W1775571719 hasConceptScore W1775571719C41008148 @default.
- W1775571719 hasConceptScore W1775571719C47559259 @default.
- W1775571719 hasConceptScore W1775571719C80444323 @default.
- W1775571719 hasConceptScore W1775571719C96865113 @default.
- W1775571719 hasLocation W17755717191 @default.
- W1775571719 hasLocation W17755717192 @default.
- W1775571719 hasOpenAccess W1775571719 @default.
- W1775571719 hasPrimaryLocation W17755717191 @default.
- W1775571719 hasRelatedWork W160316455 @default.
- W1775571719 hasRelatedWork W1868103418 @default.
- W1775571719 hasRelatedWork W1969266354 @default.
- W1775571719 hasRelatedWork W1975067562 @default.
- W1775571719 hasRelatedWork W2047952376 @default.
- W1775571719 hasRelatedWork W2062332888 @default.
- W1775571719 hasRelatedWork W2330626598 @default.
- W1775571719 hasRelatedWork W2392953011 @default.
- W1775571719 hasRelatedWork W2514337931 @default.
- W1775571719 hasRelatedWork W3032606752 @default.
- W1775571719 isParatext "false" @default.
- W1775571719 isRetracted "false" @default.
- W1775571719 magId "1775571719" @default.
- W1775571719 workType "book-chapter" @default.