{"id":"https://openalex.org/W2769647235","doi":"https://doi.org/10.1109/tit.2017.2776099","title":"On the Price of Proactivizing Round-Optimal Perfectly Secret Message Transmission","display_name":"On the Price of Proactivizing Round-Optimal Perfectly Secret Message Transmission","publication_year":2017,"publication_date":"2017-11-21","ids":{"openalex":"https://openalex.org/W2769647235","doi":"https://doi.org/10.1109/tit.2017.2776099","mag":"2769647235"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2017.2776099","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2017.2776099","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089636907","display_name":"Ravi Kishore","orcid":"https://orcid.org/0000-0002-9576-1317"},"institutions":[{"id":"https://openalex.org/I64189192","display_name":"International Institute of Information Technology, Hyderabad","ror":"https://ror.org/05f11g639","country_code":"IN","type":"education","lineage":["https://openalex.org/I64189192"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Ravi Kishore","raw_affiliation_strings":["International Institute of Information Technology, Hyderabad, Hyderabad, India"],"raw_orcid":"https://orcid.org/0000-0002-9576-1317","affiliations":[{"raw_affiliation_string":"International Institute of Information Technology, Hyderabad, Hyderabad, India","institution_ids":["https://openalex.org/I64189192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026359989","display_name":"Ashutosh Kumar","orcid":"https://orcid.org/0000-0002-0432-7532"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ashutosh Kumar","raw_affiliation_strings":["Computer Science Department, University of California, Los Angeles, Los Angeles, CA, USA"],"raw_orcid":"https://orcid.org/0000-0002-0432-7532","affiliations":[{"raw_affiliation_string":"Computer Science Department, University of California, Los Angeles, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060508161","display_name":"Chiranjeevi Vanarasa","orcid":null},"institutions":[{"id":"https://openalex.org/I64189192","display_name":"International Institute of Information Technology, Hyderabad","ror":"https://ror.org/05f11g639","country_code":"IN","type":"education","lineage":["https://openalex.org/I64189192"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Chiranjeevi Vanarasa","raw_affiliation_strings":["International Institute of Information Technology, Hyderabad, Hyderabad, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"International Institute of Information Technology, Hyderabad, Hyderabad, India","institution_ids":["https://openalex.org/I64189192"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070586393","display_name":"Kannan Srinathan","orcid":"https://orcid.org/0009-0002-4306-6707"},"institutions":[{"id":"https://openalex.org/I64189192","display_name":"International Institute of Information Technology, Hyderabad","ror":"https://ror.org/05f11g639","country_code":"IN","type":"education","lineage":["https://openalex.org/I64189192"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Kannan Srinathan","raw_affiliation_strings":["International Institute of Information Technology, Hyderabad, Hyderabad, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"International Institute of Information Technology, Hyderabad, Hyderabad, India","institution_ids":["https://openalex.org/I64189192"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5089636907"],"corresponding_institution_ids":["https://openalex.org/I64189192"],"apc_list":null,"apc_paid":null,"fwci":0.4157,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.73504744,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"64","issue":"2","first_page":"1404","last_page":"1422"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.6607049107551575},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4445226192474365},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.39743930101394653},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.38106098771095276},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3721376955509186},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.33880293369293213},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.1494784951210022}],"concepts":[{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.6607049107551575},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4445226192474365},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.39743930101394653},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38106098771095276},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3721376955509186},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.33880293369293213},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.1494784951210022}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2017.2776099","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2017.2776099","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W191359512","https://openalex.org/W900247415","https://openalex.org/W976211528","https://openalex.org/W1494058650","https://openalex.org/W1502676516","https://openalex.org/W1505726608","https://openalex.org/W1526522601","https://openalex.org/W1526970571","https://openalex.org/W1563408402","https://openalex.org/W1564893486","https://openalex.org/W1573913405","https://openalex.org/W1584129587","https://openalex.org/W1586825269","https://openalex.org/W1588660636","https://openalex.org/W1850163700","https://openalex.org/W1964378537","https://openalex.org/W1967263393","https://openalex.org/W2008292658","https://openalex.org/W2014559953","https://openalex.org/W2043885000","https://openalex.org/W2050091704","https://openalex.org/W2052193425","https://openalex.org/W2060169610","https://openalex.org/W2065665551","https://openalex.org/W2073917679","https://openalex.org/W2074599933","https://openalex.org/W2083650689","https://openalex.org/W2092148937","https://openalex.org/W2127165607","https://openalex.org/W2139127819","https://openalex.org/W2140677968","https://openalex.org/W2141420453","https://openalex.org/W2147133278","https://openalex.org/W2156186849","https://openalex.org/W2162167488","https://openalex.org/W2611515161","https://openalex.org/W3106753174","https://openalex.org/W4229615864","https://openalex.org/W6630019924"],"related_works":["https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W2504004674","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694","https://openalex.org/W2911598644"],"abstract_inverted_index":{"In":[0],"a":[1,13,18,56,83,99,164,197,246,264],"network":[2,107],"of":[3,17,86,111,155,163,179],"<inline-formula":[4,34,49,64,87,112,126,156,199,219,248,266],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[5,25,35,50,65,88,113,120,127,157,185,194,200,209,215,220,231,242,249,257,267],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[6,36,51,66,89,114,128,158,201,221,250,268],"<tex-math":[7,37,52,67,90,115,129,159,202,222,251,269],"notation=\"LaTeX\">$n$":[8],"</tex-math></inline-formula>":[9,39,54,69,92,117,133,161,204,224,253,271],"nodes":[10,93],"(modeled":[11],"as":[12],"digraph),":[14],"the":[15,41,105,109,144,236,239,261],"goal":[16],"perfectly":[19,168],"secret":[20],"message":[21,33],"transmission":[22],"(":[23],"<monospace":[24,119,193,214,241],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">PSMT</monospace>":[26,121,195,216,243],")":[27],"protocol":[28,244],"is":[29,140,206,226,255],"to":[30,55,167],"replicate":[31],"sender\u2019s":[32],"notation=\"LaTeX\">$m$":[38,53],"at":[40],"receiver\u2019s":[42],"end":[43],"without":[44,142],"revealing":[45],"any":[46,63,124],"information":[47],"about":[48],"computationally":[57],"unbounded":[58],"adversary":[59,72],"that":[60,77,138],"eavesdrops":[61],"on":[62,82,104],"notation=\"LaTeX\">$t$":[68,91,203,223,252,270],"nodes.":[70],"The":[71],"may":[73,80],"be":[74],"mobile":[75,218,265],"too":[76],"is,":[78],"it":[79],"eavesdrop":[81],"different":[84,95],"set":[85],"in":[94],"rounds.":[96],"We":[97],"prove":[98],"necessary":[100],"and":[101,211,228],"sufficient":[102],"condition":[103],"synchronous":[106],"for":[108,123],"existence":[110],"notation=\"LaTeX\">$r$":[116],"-round":[118],"protocols,":[122],"given":[125],"notation=\"LaTeX\">$r":[130],"&gt;":[131],"0$":[132],";":[134],"further,":[135],"we":[136],"show":[137],"round-optimality":[139],"achieved":[141],"trading-off":[143],"communication":[145,153],"complexity;":[146],"specifically,":[147],"our":[148,180],"protocols":[149],"have":[150],"an":[151],"overall":[152],"complexity":[154],"notation=\"LaTeX\">$O(n)$":[160],"elements":[162],"finite":[165],"field":[166,171],"transmit":[169],"one":[170,262],"element.":[172],"Apart":[173],"from":[174],"optimality/scalability,":[175],"two":[176],"interesting":[177],"implications":[178],"results":[181],"are:":[182],"1)":[183],"<italic":[184,208,230,256],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">adversarial":[186],"mobility":[187],"does":[188,233],"not":[189,234],"affect":[190,235],"its":[191],"tolerability:</i>":[192],"tolerating":[196,217,245,263],"static":[198,247],"-adversary":[205,225,254],"possible":[207],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">if":[210],"only":[212],"if</i>":[213],"possible;":[227],"2)":[229],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">mobility":[232],"round":[237],"optimality:</i>":[238],"fastest":[240],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">not":[258],"faster</i>":[259],"than":[260],"-adversary.":[272]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}