Matches in SemOpenAlex for { <https://semopenalex.org/work/W2016201895> ?p ?o ?g. }
- W2016201895 abstract "Assume that Alice and Bob, given an authentic channel, have a protocol where they end up with a bit SA and SB, respectively, such that with probability 1+ε/2 these bits are equal. Further assume that conditioned on the event SA =n SB no polynomial time bounded algorithm can predict the bit better than with probability 1-δ/2. Is it possible to obtain key agreement from such a primitive? We show that for constant δ and ε the answer is yes if and only if δ > 1-ε/1+ε, both for uniform and non-uniform adversaries.The main computational technique used in this paper is a strengthening of Impagliazzo's hard-core lemma to the uniform case and to a set size parameter which is tight (i.e., twice the original size). This may be of independent interest." @default.
- W2016201895 created "2016-06-24" @default.
- W2016201895 creator A5003729831 @default.
- W2016201895 date "2005-05-22" @default.
- W2016201895 modified "2023-10-03" @default.
- W2016201895 title "Key agreement from weak bit agreement" @default.
- W2016201895 cites W1570500348 @default.
- W2016201895 cites W1583637740 @default.
- W2016201895 cites W1974751157 @default.
- W2016201895 cites W2004881597 @default.
- W2016201895 cites W2015880590 @default.
- W2016201895 cites W2075567596 @default.
- W2016201895 cites W2077300005 @default.
- W2016201895 cites W2093717447 @default.
- W2016201895 cites W2099111195 @default.
- W2016201895 cites W2106833918 @default.
- W2016201895 cites W2108777864 @default.
- W2016201895 cites W2110358873 @default.
- W2016201895 cites W2117362057 @default.
- W2016201895 cites W2156186849 @default.
- W2016201895 cites W4232836212 @default.
- W2016201895 doi "https://doi.org/10.1145/1060590.1060689" @default.
- W2016201895 hasPublicationYear "2005" @default.
- W2016201895 type Work @default.
- W2016201895 sameAs 2016201895 @default.
- W2016201895 citedByCount "68" @default.
- W2016201895 countsByYear W20162018952012 @default.
- W2016201895 countsByYear W20162018952013 @default.
- W2016201895 countsByYear W20162018952014 @default.
- W2016201895 countsByYear W20162018952015 @default.
- W2016201895 countsByYear W20162018952016 @default.
- W2016201895 countsByYear W20162018952017 @default.
- W2016201895 countsByYear W20162018952018 @default.
- W2016201895 countsByYear W20162018952020 @default.
- W2016201895 countsByYear W20162018952021 @default.
- W2016201895 countsByYear W20162018952022 @default.
- W2016201895 crossrefType "proceedings-article" @default.
- W2016201895 hasAuthorship W2016201895A5003729831 @default.
- W2016201895 hasBestOaLocation W20162018952 @default.
- W2016201895 hasConcept C11413529 @default.
- W2016201895 hasConcept C117011727 @default.
- W2016201895 hasConcept C118615104 @default.
- W2016201895 hasConcept C127162648 @default.
- W2016201895 hasConcept C127964579 @default.
- W2016201895 hasConcept C134306372 @default.
- W2016201895 hasConcept C135530808 @default.
- W2016201895 hasConcept C138885662 @default.
- W2016201895 hasConcept C148730421 @default.
- W2016201895 hasConcept C160333310 @default.
- W2016201895 hasConcept C177264268 @default.
- W2016201895 hasConcept C18903297 @default.
- W2016201895 hasConcept C199360897 @default.
- W2016201895 hasConcept C203062551 @default.
- W2016201895 hasConcept C26517878 @default.
- W2016201895 hasConcept C2776818064 @default.
- W2016201895 hasConcept C2777027219 @default.
- W2016201895 hasConcept C2777759810 @default.
- W2016201895 hasConcept C2778222013 @default.
- W2016201895 hasConcept C31258907 @default.
- W2016201895 hasConcept C33923547 @default.
- W2016201895 hasConcept C34388435 @default.
- W2016201895 hasConcept C38652104 @default.
- W2016201895 hasConcept C41008148 @default.
- W2016201895 hasConcept C41895202 @default.
- W2016201895 hasConcept C46757340 @default.
- W2016201895 hasConcept C76155785 @default.
- W2016201895 hasConcept C86803240 @default.
- W2016201895 hasConcept C90119067 @default.
- W2016201895 hasConceptScore W2016201895C11413529 @default.
- W2016201895 hasConceptScore W2016201895C117011727 @default.
- W2016201895 hasConceptScore W2016201895C118615104 @default.
- W2016201895 hasConceptScore W2016201895C127162648 @default.
- W2016201895 hasConceptScore W2016201895C127964579 @default.
- W2016201895 hasConceptScore W2016201895C134306372 @default.
- W2016201895 hasConceptScore W2016201895C135530808 @default.
- W2016201895 hasConceptScore W2016201895C138885662 @default.
- W2016201895 hasConceptScore W2016201895C148730421 @default.
- W2016201895 hasConceptScore W2016201895C160333310 @default.
- W2016201895 hasConceptScore W2016201895C177264268 @default.
- W2016201895 hasConceptScore W2016201895C18903297 @default.
- W2016201895 hasConceptScore W2016201895C199360897 @default.
- W2016201895 hasConceptScore W2016201895C203062551 @default.
- W2016201895 hasConceptScore W2016201895C26517878 @default.
- W2016201895 hasConceptScore W2016201895C2776818064 @default.
- W2016201895 hasConceptScore W2016201895C2777027219 @default.
- W2016201895 hasConceptScore W2016201895C2777759810 @default.
- W2016201895 hasConceptScore W2016201895C2778222013 @default.
- W2016201895 hasConceptScore W2016201895C31258907 @default.
- W2016201895 hasConceptScore W2016201895C33923547 @default.
- W2016201895 hasConceptScore W2016201895C34388435 @default.
- W2016201895 hasConceptScore W2016201895C38652104 @default.
- W2016201895 hasConceptScore W2016201895C41008148 @default.
- W2016201895 hasConceptScore W2016201895C41895202 @default.
- W2016201895 hasConceptScore W2016201895C46757340 @default.
- W2016201895 hasConceptScore W2016201895C76155785 @default.
- W2016201895 hasConceptScore W2016201895C86803240 @default.
- W2016201895 hasConceptScore W2016201895C90119067 @default.
- W2016201895 hasLocation W20162018951 @default.
- W2016201895 hasLocation W20162018952 @default.
- W2016201895 hasOpenAccess W2016201895 @default.