{"data":{"id":"10.48550/arxiv.1607.02014","type":"dois","attributes":{"doi":"10.48550/arxiv.1607.02014","prefix":"10.48550","suffix":"arxiv.1607.02014","identifiers":[{"identifier":"1607.02014","identifierType":"arXiv"}],"alternateIdentifiers":[{"alternateIdentifierType":"arXiv","alternateIdentifier":"1607.02014"}],"creators":[{"name":"Zhang, Qiaosheng","nameType":"Personal","givenName":"Qiaosheng","familyName":"Zhang","affiliation":[],"nameIdentifiers":[]},{"name":"Bakshi, Mayank","nameType":"Personal","givenName":"Mayank","familyName":"Bakshi","affiliation":[],"nameIdentifiers":[]},{"name":"Jaggi, Sidharth","nameType":"Personal","givenName":"Sidharth","familyName":"Jaggi","affiliation":[],"nameIdentifiers":[]}],"titles":[{"title":"Computationally Efficient Covert Communication"}],"publisher":"arXiv","container":{},"publicationYear":2016,"subjects":[{"lang":"en","subject":"Information Theory (cs.IT)","subjectScheme":"arXiv"},{"subject":"FOS: Computer and information sciences","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"FOS: Computer and information sciences","schemeUri":"http://www.oecd.org/science/inno/38235147.pdf","subjectScheme":"Fields of Science and Technology (FOS)"}],"contributors":[],"dates":[{"date":"2016-07-07T13:49:43Z","dateType":"Submitted","dateInformation":"v1"},{"date":"2016-11-17T15:19:53Z","dateType":"Updated","dateInformation":"v1"},{"date":"2018-06-09T10:28:55Z","dateType":"Submitted","dateInformation":"v2"},{"date":"2018-06-12T00:05:10Z","dateType":"Updated","dateInformation":"v2"},{"date":"2016-07","dateType":"Available","dateInformation":"v1"},{"date":"2016","dateType":"Issued"}],"language":null,"types":{"ris":"GEN","bibtex":"misc","citeproc":"article","schemaOrg":"CreativeWork","resourceType":"Article","resourceTypeGeneral":"Preprint"},"relatedIdentifiers":[],"relatedItems":[],"sizes":[],"formats":[],"version":"2","rightsList":[{"rights":"arXiv.org perpetual, non-exclusive license","rightsUri":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/"}],"descriptions":[{"description":"In this paper, we design the first computationally efficient codes for simultaneously reliable and covert communication over Binary Symmetric Channels (BSCs). Our setting is as follows: a transmitter Alice wishes to potentially reliably transmit a message to a receiver Bob, while ensuring that the transmission taking place is covert with respect to an eavesdropper Willie (who hears Alice's transmission over a noisier BSC). Prior works show that Alice can reliably and covertly transmit O(\\sqrt{n}) bits over n channel uses without any shared secret between Alice and Bob. One drawback of prior works is that the computational complexity of the codes designed scales as 2^{Θ(\\sqrt{n})}. In this work we provide the first computationally tractable codes with provable guarantees on both reliability and covertness, while simultaneously achieving the best known throughput for the problem.","descriptionType":"Abstract"},{"description":"Submitted to IEEE Transactions on Information Theory","descriptionType":"Other"}],"geoLocations":[],"fundingReferences":[],"xml":"PD94bWwgdmVyc2lvbj0iMS4wIiBlbmNvZGluZz0idXRmLTgiPz4KPHJlc291cmNlIHhtbG5zPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCIgeG1sbnM6eHNpPSJodHRwOi8vd3d3LnczLm9yZy8yMDAxL1hNTFNjaGVtYS1pbnN0YW5jZSIgeHNpOnNjaGVtYUxvY2F0aW9uPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCBodHRwOi8vc2NoZW1hLmRhdGFjaXRlLm9yZy9tZXRhL2tlcm5lbC00LjMvbWV0YWRhdGEueHNkIj4KICA8aWRlbnRpZmllciBpZGVudGlmaWVyVHlwZT0iRE9JIj4xMC40ODU1MC9BUlhJVi4xNjA3LjAyMDE0PC9pZGVudGlmaWVyPgogIDxhbHRlcm5hdGVJZGVudGlmaWVycz4KICAgIDxhbHRlcm5hdGVJZGVudGlmaWVyIGFsdGVybmF0ZUlkZW50aWZpZXJUeXBlPSJhclhpdiI+MTYwNy4wMjAxNDwvYWx0ZXJuYXRlSWRlbnRpZmllcj4KICA8L2FsdGVybmF0ZUlkZW50aWZpZXJzPgogIDxjcmVhdG9ycz4KICAgIDxjcmVhdG9yPgogICAgICA8Y3JlYXRvck5hbWUgbmFtZVR5cGU9IlBlcnNvbmFsIj5aaGFuZywgUWlhb3NoZW5nPC9jcmVhdG9yTmFtZT4KICAgICAgPGdpdmVuTmFtZT5RaWFvc2hlbmc8L2dpdmVuTmFtZT4KICAgICAgPGZhbWlseU5hbWU+Wmhhbmc8L2ZhbWlseU5hbWU+CiAgICA8L2NyZWF0b3I+CiAgICA8Y3JlYXRvcj4KICAgICAgPGNyZWF0b3JOYW1lIG5hbWVUeXBlPSJQZXJzb25hbCI+QmFrc2hpLCBNYXlhbms8L2NyZWF0b3JOYW1lPgogICAgICA8Z2l2ZW5OYW1lPk1heWFuazwvZ2l2ZW5OYW1lPgogICAgICA8ZmFtaWx5TmFtZT5CYWtzaGk8L2ZhbWlseU5hbWU+CiAgICA8L2NyZWF0b3I+CiAgICA8Y3JlYXRvcj4KICAgICAgPGNyZWF0b3JOYW1lIG5hbWVUeXBlPSJQZXJzb25hbCI+SmFnZ2ksIFNpZGhhcnRoPC9jcmVhdG9yTmFtZT4KICAgICAgPGdpdmVuTmFtZT5TaWRoYXJ0aDwvZ2l2ZW5OYW1lPgogICAgICA8ZmFtaWx5TmFtZT5KYWdnaTwvZmFtaWx5TmFtZT4KICAgIDwvY3JlYXRvcj4KICA8L2NyZWF0b3JzPgogIDx0aXRsZXM+CiAgICA8dGl0bGU+Q29tcHV0YXRpb25hbGx5IEVmZmljaWVudCBDb3ZlcnQgQ29tbXVuaWNhdGlvbjwvdGl0bGU+CiAgPC90aXRsZXM+CiAgPHB1Ymxpc2hlcj5hclhpdjwvcHVibGlzaGVyPgogIDxwdWJsaWNhdGlvblllYXI+MjAxNjwvcHVibGljYXRpb25ZZWFyPgogIDxzdWJqZWN0cz4KICAgIDxzdWJqZWN0IHhtbDpsYW5nPSJlbiIgc3ViamVjdFNjaGVtZT0iYXJYaXYiPkluZm9ybWF0aW9uIFRoZW9yeSAoY3MuSVQpPC9zdWJqZWN0PgogICAgPHN1YmplY3Qgc3ViamVjdFNjaGVtZT0iRmllbGRzIG9mIFNjaWVuY2UgYW5kIFRlY2hub2xvZ3kgKEZPUykiPkZPUzogQ29tcHV0ZXIgYW5kIGluZm9ybWF0aW9uIHNjaWVuY2VzPC9zdWJqZWN0PgogIDwvc3ViamVjdHM+CiAgPGRhdGVzPgogICAgPGRhdGUgZGF0ZVR5cGU9IlN1Ym1pdHRlZCIgZGF0ZUluZm9ybWF0aW9uPSJ2MSI+MjAxNi0wNy0wN1QxMzo0OTo0M1o8L2RhdGU+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iVXBkYXRlZCIgZGF0ZUluZm9ybWF0aW9uPSJ2MSI+MjAxNi0xMS0xN1QxNToxOTo1M1o8L2RhdGU+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iU3VibWl0dGVkIiBkYXRlSW5mb3JtYXRpb249InYyIj4yMDE4LTA2LTA5VDEwOjI4OjU1WjwvZGF0ZT4KICAgIDxkYXRlIGRhdGVUeXBlPSJVcGRhdGVkIiBkYXRlSW5mb3JtYXRpb249InYyIj4yMDE4LTA2LTEyVDAwOjA1OjEwWjwvZGF0ZT4KICAgIDxkYXRlIGRhdGVUeXBlPSJBdmFpbGFibGUiIGRhdGVJbmZvcm1hdGlvbj0idjEiPjIwMTYtMDc8L2RhdGU+CiAgPC9kYXRlcz4KICA8cmVzb3VyY2VUeXBlIHJlc291cmNlVHlwZUdlbmVyYWw9IlByZXByaW50Ij5BcnRpY2xlPC9yZXNvdXJjZVR5cGU+CiAgPHZlcnNpb24+MjwvdmVyc2lvbj4KICA8cmlnaHRzTGlzdD4KICAgIDxyaWdodHMgcmlnaHRzVVJJPSJodHRwOi8vYXJ4aXYub3JnL2xpY2Vuc2VzL25vbmV4Y2x1c2l2ZS1kaXN0cmliLzEuMC8iPmFyWGl2Lm9yZyBwZXJwZXR1YWwsIG5vbi1leGNsdXNpdmUgbGljZW5zZTwvcmlnaHRzPgogIDwvcmlnaHRzTGlzdD4KICA8ZGVzY3JpcHRpb25zPgogICAgPGRlc2NyaXB0aW9uIGRlc2NyaXB0aW9uVHlwZT0iQWJzdHJhY3QiPkluIHRoaXMgcGFwZXIsIHdlIGRlc2lnbiB0aGUgZmlyc3QgY29tcHV0YXRpb25hbGx5IGVmZmljaWVudCBjb2RlcyBmb3Igc2ltdWx0YW5lb3VzbHkgcmVsaWFibGUgYW5kIGNvdmVydCBjb21tdW5pY2F0aW9uIG92ZXIgQmluYXJ5IFN5bW1ldHJpYyBDaGFubmVscyAoQlNDcykuIE91ciBzZXR0aW5nIGlzIGFzIGZvbGxvd3M6IGEgdHJhbnNtaXR0ZXIgQWxpY2Ugd2lzaGVzIHRvIHBvdGVudGlhbGx5IHJlbGlhYmx5IHRyYW5zbWl0IGEgbWVzc2FnZSB0byBhIHJlY2VpdmVyIEJvYiwgd2hpbGUgZW5zdXJpbmcgdGhhdCB0aGUgdHJhbnNtaXNzaW9uIHRha2luZyBwbGFjZSBpcyBjb3ZlcnQgd2l0aCByZXNwZWN0IHRvIGFuIGVhdmVzZHJvcHBlciBXaWxsaWUgKHdobyBoZWFycyBBbGljZSdzIHRyYW5zbWlzc2lvbiBvdmVyIGEgbm9pc2llciBCU0MpLiBQcmlvciB3b3JrcyBzaG93IHRoYXQgQWxpY2UgY2FuIHJlbGlhYmx5IGFuZCBjb3ZlcnRseSB0cmFuc21pdCBPKFxzcXJ0e259KSBiaXRzIG92ZXIgbiBjaGFubmVsIHVzZXMgd2l0aG91dCBhbnkgc2hhcmVkIHNlY3JldCBiZXR3ZWVuIEFsaWNlIGFuZCBCb2IuIE9uZSBkcmF3YmFjayBvZiBwcmlvciB3b3JrcyBpcyB0aGF0IHRoZSBjb21wdXRhdGlvbmFsIGNvbXBsZXhpdHkgb2YgdGhlIGNvZGVzIGRlc2lnbmVkIHNjYWxlcyBhcyAyXnvOmChcc3FydHtufSl9LiBJbiB0aGlzIHdvcmsgd2UgcHJvdmlkZSB0aGUgZmlyc3QgY29tcHV0YXRpb25hbGx5IHRyYWN0YWJsZSBjb2RlcyB3aXRoIHByb3ZhYmxlIGd1YXJhbnRlZXMgb24gYm90aCByZWxpYWJpbGl0eSBhbmQgY292ZXJ0bmVzcywgd2hpbGUgc2ltdWx0YW5lb3VzbHkgYWNoaWV2aW5nIHRoZSBiZXN0IGtub3duIHRocm91Z2hwdXQgZm9yIHRoZSBwcm9ibGVtLjwvZGVzY3JpcHRpb24+CiAgICA8ZGVzY3JpcHRpb24gZGVzY3JpcHRpb25UeXBlPSJPdGhlciI+U3VibWl0dGVkIHRvIElFRUUgVHJhbnNhY3Rpb25zIG9uIEluZm9ybWF0aW9uIFRoZW9yeTwvZGVzY3JpcHRpb24+CiAgPC9kZXNjcmlwdGlvbnM+CjwvcmVzb3VyY2U+","url":"https://arxiv.org/abs/1607.02014","contentUrl":null,"metadataVersion":0,"schemaVersion":"http://datacite.org/schema/kernel-4","source":"mds","isActive":true,"state":"findable","reason":null,"viewCount":0,"viewsOverTime":[],"downloadCount":0,"downloadsOverTime":[],"referenceCount":0,"citationCount":0,"citationsOverTime":[],"partCount":0,"partOfCount":0,"versionCount":0,"versionOfCount":0,"created":"2022-03-06T02:07:30.000Z","registered":"2022-03-06T02:07:31.000Z","published":"2016","updated":"2022-03-06T02:07:31.000Z"},"relationships":{"client":{"data":{"id":"arxiv.content","type":"clients"}},"provider":{"data":{"id":"arxiv","type":"providers"}},"media":{"data":{"id":"10.48550/arxiv.1607.02014","type":"media"}},"references":{"data":[]},"citations":{"data":[]},"parts":{"data":[]},"partOf":{"data":[]},"versions":{"data":[]},"versionOf":{"data":[]}}}}