关于最优弱代数篡改检测码与加权外部差族的研究
组合数学
2019-06-14 v2 密码学与安全
信息论
math.IT
摘要
本文通过一种称为有界标准加权外部差族（BSWEDF）的广义外部差族，给出了弱代数篡改检测（AMD）码的组合刻画。借助该刻画，我们改进了弱AMD码中针对敌手所有可能策略的成功篡改最大概率的已知下界。我们阐明了弱AMD码与具有各种性质的BSWEDF之间的关系。我们还提出了若干BSWEDF的显式构造，其中一些可生成新的最优弱AMD码。
引用
@article{arxiv.1905.01412,
title = {On optimal weak algebraic manipulation detection codes and weighted external difference families},
author = {Minfeng Shao and Ying Miao},
journal= {arXiv preprint arXiv:1905.01412},
year = {2019}
}