非分隔化模型中抗泄漏且非可塑的秘密共享
密码学与安全
2019-06-18 v2
摘要
非可塑秘密共享由 Goyal 和 Kumar 近期在独立篡改和联合篡改模型中针对阈值秘密共享（STOC18）以及具有一般访问结构的秘密共享（CRYPTO18）提出。使秘密共享具备非可塑性的想法受到极大关注，迄今已产生许多探索该主题新前沿的论文，例如多次篡改以及向一次性篡改模型添加泄漏弹性。非分隔化篡改模型由 Agrawal 等人（CRYPTO15）首次研究，用于针对置换与逐位独立篡改组合的非可塑性，并被证明在构造非可塑字符串承诺中有用。我们开启非分隔化模型中抗泄漏秘密共享的研究。泄漏敌手可如常规秘密共享那样腐化若干参与者并获取其份额。泄漏敌手可对完整份额向量施加有界总输出长度的任意仿射函数并将输出作为泄漏。这两个过程可均为非自适应且互不依赖，或均为自适应且以任意顺序相互依赖。我们构造了此类抗泄漏秘密共享方案并实现了常数信息率（针对非自适应敌手的方案近乎最优）。我们随后探索使非分隔化抗泄漏秘密共享同时针对篡改具备非可塑性。我们考虑一种篡改模型，其中敌手可利用从被腐化参与者处获得的份额以及全局泄漏函数的输出来从篡改族 F 中选择篡改函数。我们给出此类抗泄漏非可塑秘密共享的两种构造，分别针对 F 为逐位独立篡改的情形以及 F 为仿射篡改函数的情形。
引用
@article{arxiv.1902.06195,
title = {Leakage-Resilient Non-Malleable Secret Sharing in Non-compartmentalized Models},
author = {Fuchun Lin and Mahdi Cheraghchi and Venkatesan Guruswami and Reihaneh Safavi-Naini and Huaxiong Wang},
journal= {arXiv preprint arXiv:1902.06195},
year = {2019}
}