We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Information Theory

Title: Secrecy Through Synchronization Errors

Abstract: In this paper, we propose a transmission scheme that achieves information theoretic security, without making assumptions on the eavesdropper's channel. This is achieved by a transmitter that deliberately introduces synchronization errors (insertions and/or deletions) based on a shared source of randomness. The intended receiver, having access to the same shared source of randomness as the transmitter, can resynchronize the received sequence. On the other hand, the eavesdropper's channel remains a synchronization error channel. We prove a secrecy capacity theorem, provide a lower bound on the secrecy capacity, and propose numerical methods to evaluate it.
Comments: 5 pages, 6 figures, submitted to ISIT 2015
Subjects: Information Theory (cs.IT)
Cite as: arXiv:1501.03542 [cs.IT]
  (or arXiv:1501.03542v2 [cs.IT] for this version)

Submission history

From: Jason Castiglione [view email]
[v1] Thu, 15 Jan 2015 00:40:33 GMT (593kb,D)
[v2] Sat, 24 Jan 2015 01:33:08 GMT (872kb,D)

Link back to: arXiv, form interface, contact.