Matches in SemOpenAlex for { <https://semopenalex.org/work/W2407162904> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2407162904 startingPage "86" @default.
- W2407162904 abstract "We study the problem of Perfectly Reliable Message Transmission (PRMT) and Perfectly Secure Message Transmission (PSMT) between two nodes S and R in an undirected synchronous network, a part of which is under the influence of an all powerful mobile Byzantine adversary. In ACISP’2007 Srinathan et. al. has proved that the connectivity requirement for PSMT protocols is same for both static and mobile adversary thus showing that mobility of the adversary has no effect on the possibility of PSMT (also PRMT) protocols. Similarly in CRYPTO 2004, Srinathan et. al. has shown that the lower bound on the communication complexity of any multiphase PSMT protocol is same for static and mobile adversary. The authors have also designed a O(t) phase protocol satisfying this bound where t is the maximum number of nodes corrupted by the Byzantine adversary. In this work, we design a three phase bit optimal PSMT protocol using a novel technique, whose communication complexity matches the lower bound proved in CRYPTO 2004 and thus significantly reducing the number of phases from O(t) to three. Further using our novel technique, we design a three phase bit optimal PRMT protocol which achieves reliability with constant factor overhead against a mobile adversary. These are the first ever constant phase optimal PRMT and PSMT protocols against mobile Byzantine adversary. We also characterize PSMT protocols in directed networks tolerating mobile adversary. All the existing PRMT and PSMT protocols abstracts the paths between S and R as wires, neglecting the intermediate nodes in the paths. However, this causes significant over estimation in the communication complexity as well as round complexity of protocols. Here, we consider the underlying paths as a whole instead of abstracting them as wires and derive a tight bound on the number of rounds required to achieve reliable communication from S to R tolerating a mobile adversary with arbitrary roaming speed. We show how our constant phase PRMT and PSMT protocols can be easily adapted to design round optimal and bit optimal PRMT and PSMT protocols provided the network is given as a collection of vertex disjoint paths." @default.
- W2407162904 created "2016-06-24" @default.
- W2407162904 creator A5003043405 @default.
- W2407162904 creator A5005722897 @default.
- W2407162904 creator A5054641777 @default.
- W2407162904 creator A5080533599 @default.
- W2407162904 date "2008-01-01" @default.
- W2407162904 modified "2023-09-28" @default.
- W2407162904 title "Efficient Perfectly Reliable and Secure Communication Tolerating Mobile Adversary." @default.
- W2407162904 cites W1499281737 @default.
- W2407162904 cites W1505726608 @default.
- W2407162904 cites W1549890695 @default.
- W2407162904 cites W1808659847 @default.
- W2407162904 cites W1965492831 @default.
- W2407162904 cites W1980461136 @default.
- W2407162904 cites W1983762057 @default.
- W2407162904 cites W2006453614 @default.
- W2407162904 cites W2009013415 @default.
- W2407162904 cites W2027471022 @default.
- W2407162904 cites W2060169610 @default.
- W2407162904 cites W2092148937 @default.
- W2407162904 cites W2092422002 @default.
- W2407162904 cites W2096024255 @default.
- W2407162904 cites W2180989652 @default.
- W2407162904 cites W2913982177 @default.
- W2407162904 hasPublicationYear "2008" @default.
- W2407162904 type Work @default.
- W2407162904 sameAs 2407162904 @default.
- W2407162904 citedByCount "1" @default.
- W2407162904 crossrefType "posted-content" @default.
- W2407162904 hasAuthorship W2407162904A5003043405 @default.
- W2407162904 hasAuthorship W2407162904A5005722897 @default.
- W2407162904 hasAuthorship W2407162904A5054641777 @default.
- W2407162904 hasAuthorship W2407162904A5080533599 @default.
- W2407162904 hasConcept C111919701 @default.
- W2407162904 hasConcept C134306372 @default.
- W2407162904 hasConcept C142724271 @default.
- W2407162904 hasConcept C204787440 @default.
- W2407162904 hasConcept C2779960059 @default.
- W2407162904 hasConcept C2780385302 @default.
- W2407162904 hasConcept C31258907 @default.
- W2407162904 hasConcept C33923547 @default.
- W2407162904 hasConcept C38652104 @default.
- W2407162904 hasConcept C41008148 @default.
- W2407162904 hasConcept C41065033 @default.
- W2407162904 hasConcept C71924100 @default.
- W2407162904 hasConcept C7606001 @default.
- W2407162904 hasConcept C761482 @default.
- W2407162904 hasConcept C76155785 @default.
- W2407162904 hasConcept C77553402 @default.
- W2407162904 hasConceptScore W2407162904C111919701 @default.
- W2407162904 hasConceptScore W2407162904C134306372 @default.
- W2407162904 hasConceptScore W2407162904C142724271 @default.
- W2407162904 hasConceptScore W2407162904C204787440 @default.
- W2407162904 hasConceptScore W2407162904C2779960059 @default.
- W2407162904 hasConceptScore W2407162904C2780385302 @default.
- W2407162904 hasConceptScore W2407162904C31258907 @default.
- W2407162904 hasConceptScore W2407162904C33923547 @default.
- W2407162904 hasConceptScore W2407162904C38652104 @default.
- W2407162904 hasConceptScore W2407162904C41008148 @default.
- W2407162904 hasConceptScore W2407162904C41065033 @default.
- W2407162904 hasConceptScore W2407162904C71924100 @default.
- W2407162904 hasConceptScore W2407162904C7606001 @default.
- W2407162904 hasConceptScore W2407162904C761482 @default.
- W2407162904 hasConceptScore W2407162904C76155785 @default.
- W2407162904 hasConceptScore W2407162904C77553402 @default.
- W2407162904 hasLocation W24071629041 @default.
- W2407162904 hasOpenAccess W2407162904 @default.
- W2407162904 hasPrimaryLocation W24071629041 @default.
- W2407162904 hasRelatedWork W1502676516 @default.
- W2407162904 hasRelatedWork W1519254335 @default.
- W2407162904 hasRelatedWork W1526522601 @default.
- W2407162904 hasRelatedWork W191359512 @default.
- W2407162904 hasRelatedWork W1988224180 @default.
- W2407162904 hasRelatedWork W1998351878 @default.
- W2407162904 hasRelatedWork W2001271834 @default.
- W2407162904 hasRelatedWork W2014559953 @default.
- W2407162904 hasRelatedWork W2143067599 @default.
- W2407162904 hasRelatedWork W2181759024 @default.
- W2407162904 hasRelatedWork W2200894508 @default.
- W2407162904 hasRelatedWork W2395473325 @default.
- W2407162904 hasRelatedWork W2404699115 @default.
- W2407162904 hasRelatedWork W2408372415 @default.
- W2407162904 hasRelatedWork W2769647235 @default.
- W2407162904 hasRelatedWork W2910138996 @default.
- W2407162904 hasRelatedWork W2952082721 @default.
- W2407162904 hasRelatedWork W3093586418 @default.
- W2407162904 hasRelatedWork W3198134833 @default.
- W2407162904 hasRelatedWork W900247415 @default.
- W2407162904 hasVolume "2008" @default.
- W2407162904 isParatext "false" @default.
- W2407162904 isRetracted "false" @default.
- W2407162904 magId "2407162904" @default.
- W2407162904 workType "article" @default.