全有或全无变换
组合数学
2015-10-16 v2 密码学与安全
信息论
math.IT
摘要
我们继续了文献\cite{St}开始的对无条件安全全有或全无变换（AONT）的研究。AONT是一种从s个输入构造s个输出的双射映射。我们考虑t个输入的安全性，当已知s-t个输出时。先前工作关注t=1的情况；这里我们研究一般t的问题，聚焦于t=2的情形。我们研究了具有最大概率满足所需性质的二进制矩阵构造。通过二次规划方法获得了这些概率的上界，而下界可基于对称平衡不完全区组设计（BIBD）和分圆从组合构造中获得。我们还报告了关于小s值的穷举搜索和随机构造的一些结果。
引用
@article{arxiv.1510.03655,
title = {All or Nothing at All},
author = {Paolo D'Arco and Navid Nasr Esfahani and Douglas R. Stinson},
journal= {arXiv preprint arXiv:1510.03655},
year = {2015}
}
备注
23 pages