用于信息论安全的组合设计镶嵌
信息论
2022-03-21 v3 组合数学
math.IT
摘要
我们研究可用于为信息论安全的两个核心问题——窃听信道和用于密钥生成的隐私放大——建立语义安全的安全函数。这些安全函数是组合设计镶嵌的函数形式，更确切地说，是群可除设计和平衡不完全区组设计的函数形式。镶嵌的每个成员关联一个唯一的颜色，每种颜色对应一个唯一的消息或密钥值。镶嵌的每个区组索引对应两个可信通信方之间共享的公共种子。种子集应尽可能小。我们给出了具有种子长度与颜色（即消息或密钥）速率之间最优或近最优权衡的显式例子。我们还推导了由设计镶嵌的函数形式给出的安全函数之安全性能的界。
引用
@article{arxiv.2102.00983,
title = {Mosaics of combinatorial designs for information-theoretic security},
author = {Moritz Wiese and Holger Boche},
journal= {arXiv preprint arXiv:2102.00983},
year = {2022}
}