中文

比其部分更小的列表:一种实现可调保密性的编码方法

信息论 2012-10-09 v1 密码学与安全 math.IT

摘要

我们提出了一种新的信息论定义及相关结果,基于源编码设置中的列表译码。我们首先介绍列表源编码,它自然地将密钥长度(熵)映射到列表大小。然后我们证明,这类编码可以在一种新的信息论度量——ϵ\epsilon-符号保密性——的背景下进行分析,该度量既包含一次一密,也包含传统的基于速率的渐近度量,但像大多数密码学构造一样,可以应用于非渐近设置。我们推导了ϵ\epsilon-符号保密性的基本界限,并展示了当源均匀分布时,如何用MDS码实现这些界限。我们讨论了我们的编码的应用和实现问题。

关键词

引用

@article{arxiv.1210.2126,
  title  = {Lists that are smaller than their parts: A coding approach to tunable secrecy},
  author = {Flavio du Pin Calmon and Muriel Médard and Linda M. Zeger and João Barros and Mark M. Christiansen and Ken. R. Duffy},
  journal= {arXiv preprint arXiv:1210.2126},
  year   = {2012}
}

备注

Allerton 2012, 8 pages