We study security functions which can serve to establish semantic security for the two central problems of information-theoretic security: the wiretap channel, and privacy amplification in secret key generation. The security functions are functional forms of mosaics of combinatorial designs, more precisely, of group divisible designs and balanced incomplete block designs. Every member is associated with a unique color, and each color corresponds to a unique message or key value. Since the application of such security functions requires a public seed shared between the two trusted communicating parties, we want to minimize the seed set given by the common block index set of the designs in the mosaic. We give explicit examples which have an optimal or nearly optimal trade-off of seed length versus color (i.e., message or key) rate. We also derive bounds for the security performance of security functions given by functional forms of mosaics of designs.


翻译:我们研究安全功能,这些功能可以用来为信息理论安全的两个核心问题建立语义安全:窃听频道和秘密钥匙生成过程中的隐私放大。安全功能是组合设计(更准确地说,组合可变设计和平衡的不完整区块设计)的功能形式。每个成员都与独特的颜色有关,每个颜色对应一个独特的信息或关键价值。由于应用这种安全功能需要两个可信任的通信方共享一个公共种子,我们希望尽可能减少混合组合组合组合设计所给出的种子。我们给出了明确的例子,这些例子对种子长度和颜色(即信息或钥匙)的比率有着最佳或近乎最佳的交换。我们还从设计组合组合组合组合组合组合组合组合组合组合组合组合中获取安全功能的安全性功能的界限。我们还从设计组合组合的功能形式中获得安全性功能的界限。

0
下载
关闭预览

相关内容

Uber AI NeurIPS 2019《元学习meta-learning》教程,附92页PPT下载
专知会员服务
113+阅读 · 2019年12月13日
强化学习最新教程,17页pdf
专知会员服务
182+阅读 · 2019年10月11日
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
强化学习的Unsupervised Meta-Learning
CreateAMind
18+阅读 · 2019年1月7日
无监督元学习表示学习
CreateAMind
27+阅读 · 2019年1月4日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
强化学习 cartpole_a3c
CreateAMind
9+阅读 · 2017年7月21日
Arxiv
0+阅读 · 2021年3月23日
VIP会员
相关资讯
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
强化学习的Unsupervised Meta-Learning
CreateAMind
18+阅读 · 2019年1月7日
无监督元学习表示学习
CreateAMind
27+阅读 · 2019年1月4日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
强化学习 cartpole_a3c
CreateAMind
9+阅读 · 2017年7月21日
Top
微信扫码咨询专知VIP会员