References & Citations
Computer Science > Information Theory
Title: Secrecy Through Synchronization Errors
(Submitted on 15 Jan 2015 (v1), last revised 24 Jan 2015 (this version, v2))
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.
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.