比其部分更小的列表:一种实现可调保密性的编码方法
信息论
2012-10-09 v1 密码学与安全
math.IT
摘要
我们提出了一种新的信息论定义及相关结果,基于源编码设置中的列表译码。我们首先介绍列表源编码,它自然地将密钥长度(熵)映射到列表大小。然后我们证明,这类编码可以在一种新的信息论度量——-符号保密性——的背景下进行分析,该度量既包含一次一密,也包含传统的基于速率的渐近度量,但像大多数密码学构造一样,可以应用于非渐近设置。我们推导了-符号保密性的基本界限,并展示了当源均匀分布时,如何用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