基于窃听信道的不可展码
密码学与安全
2011-05-20 v1 信息论
math.IT
摘要
最近，Dziembowski 等人受密码学中不可展性概念以及 Gennaro 等人 2004 年关于防篡改安全性工作的启发，引入了不可展码（NMC）的概念。通俗地说，使用 NMC 时，如果攻击者修改了一个码字，对该修改后码字进行解码将返回原始消息或一个完全不相关的值。NMC 的定义与授权给攻击者的修改函数族相关。在其论文中，Dziembowski 等人提出了一种对所有逐位独立函数族有效的构造。在本文中，我们研究了由 Ozarow 和 Wyner 于 1984 年提出的第二版窃听（WT）信道与 NMC 之间的联系。利用陪集编码，我们针对逐位独立函数族的一个子集描述了一种新的 NMC 构造。我们的方案比 Dziembowski 等人提出的方案更易于构建且效率更高。
引用
@article{arxiv.1105.3879,
title = {Non-Malleable Codes from the Wire-Tap Channel},
author = {Hervé Chabanne and Gérard Cohen and Jean-Pierre Flori and Alain Patey},
journal= {arXiv preprint arXiv:1105.3879},
year = {2011}
}
备注
12 pages