具有完美保密性的分割认证码：新结果、构造及其与代数篡改检测码的联系
密码学与安全
2021-08-25 v2 组合数学
摘要
分割 BIBD 是一种组合设计，可用于构造具有良好性质的分割认证码。在本文中，我们表明设计论方法在更一般的分割认证码的分析中是有用的。受代数篡改检测（AMD）码研究的启发，我们定义了群生成分割认证码的概念。我们证明所有群生成的认证码都具有完美保密性，这使我们能够证明代数篡改检测码可被视为具有完美保密性的认证码的一种特例。我们还研究了可“公平排序”的分割 BIBD。这些分割 BIBD 产生的分割认证码同样具有完美保密性。我们表明，虽然群生成的 BIBD 本质上是公平有序的，但该概念适用于更一般的分割 BIBD。对于各种数对 ，我们确定了存在可公平排序的 -分割 BIBD 的必要且充分（或几乎充分）条件。我们能够解决此问题的数对为 和 ，以及所有 的情形。
引用
@article{arxiv.2104.11076,
title = {Splitting authentication codes with perfect secrecy: new results, constructions and connections with algebraic manipulation detection codes},
author = {Maura B. Paterson and Douglas R. Stinson},
journal= {arXiv preprint arXiv:2104.11076},
year = {2021}
}