Academic Journal
Lists that are smaller than their parts: A coding approach to tunable secrecy
| العنوان: | Lists that are smaller than their parts: A coding approach to tunable secrecy |
|---|---|
| المؤلفون: | Medard, Muriel, Zeger, Linda M., Barros, Joao, Christiansen, Mark M., Duffy, Ken R., Calmon, Flavio du Pin |
| المساهمون: | Lincoln Laboratory, Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science, Calmon, Flavio du Pin, Medard, Muriel, Zeger, Linda M. |
| المصدر: | arXiv |
| بيانات النشر: | Institute of Electrical and Electronics Engineers (IEEE) |
| سنة النشر: | 2012 |
| المجموعة: | DSpace@MIT (Massachusetts Institute of Technology) |
| الوصف: | We present a new information-theoretic definition and associated results, based on list decoding in a source coding setting. We begin by presenting list-source codes, which naturally map a key length (entropy) to list size. We then show that such codes can be analyzed in the context of a novel information-theoretic metric, ϵ-symbol secrecy, that encompasses both the one-time pad and traditional rate-based asymptotic metrics, but, like most cryptographic constructs, can be applied in non-aymptotic settings. We derive fundamental bounds for ϵ-symbol secrecy and demonstrate how these bounds can be achieved with MDS codes when the source is uniformly distributed. We discuss applications and implementation issues of our codes. ; United States. Dept. of Defense (Air Force Contract FA8721-05-C-0002) |
| نوع الوثيقة: | article in journal/newspaper conference object |
| وصف الملف: | application/pdf |
| اللغة: | English |
| ردمك: | 978-1-4673-4539-2 978-1-4673-4537-8 978-1-4673-4538-5 1-4673-4539-3 1-4673-4537-7 1-4673-4538-5 |
| Relation: | http://dx.doi.org/10.1109/Allerton.2012.6483380; Proceedings of the 2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton); http://hdl.handle.net/1721.1/90405; Du Pin Calmon, Flavio, Muriel Medard, Linda M. Zeger, Joao Barros, Mark M. Christiansen, and Ken R. Duffy. “Lists That Are Smaller Than Their Parts: A Coding Approach to Tunable Secrecy.” 2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton) (October 2012).; orcid:0000-0003-2912-7972; orcid:0000-0003-4059-407X |
| الاتاحة: | http://hdl.handle.net/1721.1/90405 |
| Rights: | Creative Commons Attribution-Noncommercial-Share Alike ; http://creativecommons.org/licenses/by-nc-sa/4.0/ |
| رقم الانضمام: | edsbas.A5836D42 |
| قاعدة البيانات: | BASE |
| ردمك: | 9781467345392 9781467345378 9781467345385 1467345393 1467345377 1467345385 |
|---|