论全或无变换的安全性性质
组合数学
2021-03-11 v1
摘要
全或无变换（AONT）已被定义为在指定有限字母表上所有 s-元组上的双射映射。这些映射需要满足某些“完美安全性”条件，这些条件由定义在输入 s-元组上的概率分布的熵给出。此外，也已给出了 AONT 的纯组合定义，其涉及某些种类的“无偏数组”。然而，组合定义并未提及概率定义。在本文中，我们考察满足组合定义的 AONT 所提供的安全性。AONT 的安全性可依赖于 s-元组底层的的概率分布。我们证明，当且仅当输入 s-元组等概率时，AONT 才获得完美安全性。然而，在输入 s-元组不等概率的情况下，我们仍获得一种较弱的安全性保证。我们还考虑使用随机化 AONT 为较少数量的输入提供完美安全性，即使这些输入不等概率。
引用
@article{arxiv.2103.05697,
title = {On Security Properties of All-or-nothing Transforms},
author = {Navid Nasr Esfahani and Douglas R. Stinson},
journal= {arXiv preprint arXiv:2103.05697},
year = {2021}
}