Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963474987> ?p ?o ?g. }
- W2963474987 endingPage "4648" @default.
- W2963474987 startingPage "4636" @default.
- W2963474987 abstract "Secret key generation refers to the problem of generating a common secret key without revealing any information about it to an eavesdropper. All users observe correlated components of a common source and can further use a noisy public channel for discussion, which is open to eavesdroppers. A related problem is that of secure authentication, which has structural similarities and connections to the first problem. For authentication, users need to be enrolled and securely authenticated while minimizing the privacy leakage rate. This paper studies the algorithmic computability of the forward secret key capacity and the secure authentication capacity. For the algorithmic computability, the concept of a Turing machine is used as it provides fundamental performance limits for today's digital computers. In this paper, it is shown that the forward secret key capacity with a noisy public channel is not computable and consequently, there is no algorithm that can simulate or compute the secret key capacity; even if there are no limitations on computational complexity and computing power. On the other hand, if the public channel is noiseless so that there are no rate constraints on the public communication, the secret key capacity is a computable continuous function, which is the strongest form of computability. A similar behavior is subsequently observed for the authentication problem: The secure authentication capacity under storage rate and privacy leakage rate constraints is not computable, while the case without privacy leakage rate constraints is computable." @default.
- W2963474987 created "2019-07-30" @default.
- W2963474987 creator A5000732219 @default.
- W2963474987 creator A5006620409 @default.
- W2963474987 creator A5038203207 @default.
- W2963474987 creator A5045271336 @default.
- W2963474987 date "2019-09-01" @default.
- W2963474987 modified "2023-10-05" @default.
- W2963474987 title "On the Algorithmic Computability of the Secret Key and Authentication Capacity Under Channel, Storage, and Privacy Leakage Constraints" @default.
- W2963474987 cites W125135646 @default.
- W2963474987 cites W1551587481 @default.
- W2963474987 cites W1568225078 @default.
- W2963474987 cites W2061970672 @default.
- W2963474987 cites W2088928281 @default.
- W2963474987 cites W2103063389 @default.
- W2963474987 cites W2106833918 @default.
- W2963474987 cites W2108777864 @default.
- W2963474987 cites W2119953367 @default.
- W2963474987 cites W2143854845 @default.
- W2963474987 cites W2144387589 @default.
- W2963474987 cites W2153396718 @default.
- W2963474987 cites W2154832352 @default.
- W2963474987 cites W2166606237 @default.
- W2963474987 cites W2167200713 @default.
- W2963474987 cites W2168892181 @default.
- W2963474987 cites W2170862660 @default.
- W2963474987 cites W2171006634 @default.
- W2963474987 cites W2331346174 @default.
- W2963474987 cites W2523917704 @default.
- W2963474987 cites W2566769952 @default.
- W2963474987 cites W2725842974 @default.
- W2963474987 cites W2727336583 @default.
- W2963474987 cites W2753568906 @default.
- W2963474987 cites W2913767037 @default.
- W2963474987 cites W2936311121 @default.
- W2963474987 cites W2940056835 @default.
- W2963474987 cites W2953284611 @default.
- W2963474987 cites W2963249535 @default.
- W2963474987 cites W3099242402 @default.
- W2963474987 cites W3104710021 @default.
- W2963474987 cites W4232277851 @default.
- W2963474987 cites W4243563333 @default.
- W2963474987 cites W4293702014 @default.
- W2963474987 cites W4297970635 @default.
- W2963474987 cites W4300665568 @default.
- W2963474987 cites W4302366875 @default.
- W2963474987 cites W949353694 @default.
- W2963474987 doi "https://doi.org/10.1109/tsp.2019.2929467" @default.
- W2963474987 hasPublicationYear "2019" @default.
- W2963474987 type Work @default.
- W2963474987 sameAs 2963474987 @default.
- W2963474987 citedByCount "23" @default.
- W2963474987 countsByYear W29634749872019 @default.
- W2963474987 countsByYear W29634749872020 @default.
- W2963474987 countsByYear W29634749872021 @default.
- W2963474987 countsByYear W29634749872022 @default.
- W2963474987 countsByYear W29634749872023 @default.
- W2963474987 crossrefType "journal-article" @default.
- W2963474987 hasAuthorship W2963474987A5000732219 @default.
- W2963474987 hasAuthorship W2963474987A5006620409 @default.
- W2963474987 hasAuthorship W2963474987A5038203207 @default.
- W2963474987 hasAuthorship W2963474987A5045271336 @default.
- W2963474987 hasBestOaLocation W29634749871 @default.
- W2963474987 hasConcept C127162648 @default.
- W2963474987 hasConcept C148417208 @default.
- W2963474987 hasConcept C148730421 @default.
- W2963474987 hasConcept C152062344 @default.
- W2963474987 hasConcept C163173736 @default.
- W2963474987 hasConcept C178489894 @default.
- W2963474987 hasConcept C203062551 @default.
- W2963474987 hasConcept C26517878 @default.
- W2963474987 hasConcept C2779201187 @default.
- W2963474987 hasConcept C31258907 @default.
- W2963474987 hasConcept C38652104 @default.
- W2963474987 hasConcept C41008148 @default.
- W2963474987 hasConcept C80444323 @default.
- W2963474987 hasConcept C97744766 @default.
- W2963474987 hasConceptScore W2963474987C127162648 @default.
- W2963474987 hasConceptScore W2963474987C148417208 @default.
- W2963474987 hasConceptScore W2963474987C148730421 @default.
- W2963474987 hasConceptScore W2963474987C152062344 @default.
- W2963474987 hasConceptScore W2963474987C163173736 @default.
- W2963474987 hasConceptScore W2963474987C178489894 @default.
- W2963474987 hasConceptScore W2963474987C203062551 @default.
- W2963474987 hasConceptScore W2963474987C26517878 @default.
- W2963474987 hasConceptScore W2963474987C2779201187 @default.
- W2963474987 hasConceptScore W2963474987C31258907 @default.
- W2963474987 hasConceptScore W2963474987C38652104 @default.
- W2963474987 hasConceptScore W2963474987C41008148 @default.
- W2963474987 hasConceptScore W2963474987C80444323 @default.
- W2963474987 hasConceptScore W2963474987C97744766 @default.
- W2963474987 hasFunder F4320306076 @default.
- W2963474987 hasIssue "17" @default.
- W2963474987 hasLocation W29634749871 @default.
- W2963474987 hasOpenAccess W2963474987 @default.
- W2963474987 hasPrimaryLocation W29634749871 @default.
- W2963474987 hasRelatedWork W1606647425 @default.
- W2963474987 hasRelatedWork W1966025096 @default.