Matches in SemOpenAlex for { <https://semopenalex.org/work/W99172317> ?p ?o ?g. }
- W99172317 abstract "Networking environments with connectivity, bandwidth and computational constraints such as critical infrastructure networks or MANETs benefit from non-interactive key predistribution capabilities. In these networks, nodes can compute shared keys using public identities without the need for interactions once basic key materials are distributed to them. Motivated by the electric power grid, in this paper we propose a novel key predistribution solution for hierarchical networks, namely, Non-interactive Hierarchical pairwise Key Predistribution (NHKP) that supports (1) hierarchical key predistribution and (2) non-interactive multi-level key establishment. In NHKP each node of the hierarchy gets its key materials from its parent node directly and any pair of nodes, even at different levels, can establish a shared key without interactions. To the best of our knowledge, this is the first scheme to date that supports direct multi-level key establishment. NHKP is constructed using multivariate symmetric polynomials and specially designed multivariate perturbation polynomials (PPs). It achieves perfect resistance to collusion attacks at the lowest Q levels (Q is a tunable parameter) and partial resistance at the upper levels. Our scheme provides a partial answer to an open question posed by Gennaro et al. [1] who developed a hierarchical key predistribution scheme with such resistance only at the leaf level. Furthermore, NHKP is efficient in terms of computation and storage overheads. Our prototype implementation shows that NHKP is practical. Note that although our scheme uses a similar idea of PP, which was originally proposed in [2] and recently broken in [15], our construction for PPs is in nature different from previous constructions. We use multiple variables in PPs (instead of a single variable as in [2]) to introduce more randomness and each PP is constructed on the fly using random Langrange interpolation. Consequently, the space of PPs in our scheme has T dimensions, where T is a large parameter, rather than two dimensions as used in [2]. These make it very hard for the adversary to break any of PPs or the master polynomial. This paper only provides a security analysis of our scheme, and a formal security proof is the focus of our future research." @default.
- W99172317 created "2016-06-24" @default.
- W99172317 creator A5026476797 @default.
- W99172317 creator A5037138911 @default.
- W99172317 creator A5046627141 @default.
- W99172317 date "2009-12-16" @default.
- W99172317 modified "2023-09-26" @default.
- W99172317 title "Non-Interactive Hierarchical Pairwise Key Predistribution Scheme with Multi-Level Key Establishment" @default.
- W99172317 cites W1514361308 @default.
- W99172317 cites W1601946101 @default.
- W99172317 cites W1822822445 @default.
- W99172317 cites W2047500883 @default.
- W99172317 cites W2048474463 @default.
- W99172317 cites W2096325023 @default.
- W99172317 cites W2097840215 @default.
- W99172317 cites W2116269350 @default.
- W99172317 cites W2144126756 @default.
- W99172317 cites W2145255308 @default.
- W99172317 cites W2152924492 @default.
- W99172317 cites W2167939932 @default.
- W99172317 cites W3154896280 @default.
- W99172317 hasPublicationYear "2009" @default.
- W99172317 type Work @default.
- W99172317 sameAs 99172317 @default.
- W99172317 citedByCount "0" @default.
- W99172317 crossrefType "journal-article" @default.
- W99172317 hasAuthorship W99172317A5026476797 @default.
- W99172317 hasAuthorship W99172317A5037138911 @default.
- W99172317 hasAuthorship W99172317A5046627141 @default.
- W99172317 hasConcept C11413529 @default.
- W99172317 hasConcept C120314980 @default.
- W99172317 hasConcept C127413603 @default.
- W99172317 hasConcept C134306372 @default.
- W99172317 hasConcept C154945302 @default.
- W99172317 hasConcept C162324750 @default.
- W99172317 hasConcept C175444787 @default.
- W99172317 hasConcept C178489894 @default.
- W99172317 hasConcept C17886624 @default.
- W99172317 hasConcept C184898388 @default.
- W99172317 hasConcept C24590314 @default.
- W99172317 hasConcept C26517878 @default.
- W99172317 hasConcept C2781198186 @default.
- W99172317 hasConcept C31170391 @default.
- W99172317 hasConcept C31258907 @default.
- W99172317 hasConcept C33923547 @default.
- W99172317 hasConcept C34447519 @default.
- W99172317 hasConcept C38652104 @default.
- W99172317 hasConcept C41008148 @default.
- W99172317 hasConcept C62611344 @default.
- W99172317 hasConcept C66938386 @default.
- W99172317 hasConcept C77618280 @default.
- W99172317 hasConcept C80444323 @default.
- W99172317 hasConceptScore W99172317C11413529 @default.
- W99172317 hasConceptScore W99172317C120314980 @default.
- W99172317 hasConceptScore W99172317C127413603 @default.
- W99172317 hasConceptScore W99172317C134306372 @default.
- W99172317 hasConceptScore W99172317C154945302 @default.
- W99172317 hasConceptScore W99172317C162324750 @default.
- W99172317 hasConceptScore W99172317C175444787 @default.
- W99172317 hasConceptScore W99172317C178489894 @default.
- W99172317 hasConceptScore W99172317C17886624 @default.
- W99172317 hasConceptScore W99172317C184898388 @default.
- W99172317 hasConceptScore W99172317C24590314 @default.
- W99172317 hasConceptScore W99172317C26517878 @default.
- W99172317 hasConceptScore W99172317C2781198186 @default.
- W99172317 hasConceptScore W99172317C31170391 @default.
- W99172317 hasConceptScore W99172317C31258907 @default.
- W99172317 hasConceptScore W99172317C33923547 @default.
- W99172317 hasConceptScore W99172317C34447519 @default.
- W99172317 hasConceptScore W99172317C38652104 @default.
- W99172317 hasConceptScore W99172317C41008148 @default.
- W99172317 hasConceptScore W99172317C62611344 @default.
- W99172317 hasConceptScore W99172317C66938386 @default.
- W99172317 hasConceptScore W99172317C77618280 @default.
- W99172317 hasConceptScore W99172317C80444323 @default.
- W99172317 hasLocation W991723171 @default.
- W99172317 hasOpenAccess W99172317 @default.
- W99172317 hasPrimaryLocation W991723171 @default.
- W99172317 hasRelatedWork W1993219302 @default.
- W99172317 hasRelatedWork W2168899621 @default.
- W99172317 hasRelatedWork W2324109572 @default.
- W99172317 hasRelatedWork W2742487203 @default.
- W99172317 hasRelatedWork W2789569061 @default.
- W99172317 hasRelatedWork W2894330012 @default.
- W99172317 hasRelatedWork W2909448341 @default.
- W99172317 hasRelatedWork W2931847948 @default.
- W99172317 hasRelatedWork W2964116608 @default.
- W99172317 hasRelatedWork W2974426348 @default.
- W99172317 hasRelatedWork W2990243922 @default.
- W99172317 hasRelatedWork W3006163739 @default.
- W99172317 hasRelatedWork W3101097764 @default.
- W99172317 hasRelatedWork W3105466557 @default.
- W99172317 hasRelatedWork W3121510293 @default.
- W99172317 hasRelatedWork W3132234403 @default.
- W99172317 hasRelatedWork W3161381926 @default.
- W99172317 hasRelatedWork W3183749173 @default.
- W99172317 hasRelatedWork W3196845503 @default.
- W99172317 hasRelatedWork W2024819119 @default.
- W99172317 isParatext "false" @default.
- W99172317 isRetracted "false" @default.