基于傅里叶的函数秘密共享及其一般访问结构

函数秘密共享(FSS)方案是一种机制,通过对 p 个参与方分配分布式函数 f_i:{0,1}^n -> G(其中 G 为阿贝尔群)来计算 x ∈ {0,1}^n 上的函数 f(x),同时函数 f:{0,1}^n -> G 对各参与方保持秘密。Ohsawa 等人于 2017 年观察到,任何函数 f 均可通过将函数空间视为维数为 2^n 的向量空间而描述为基函数的线性组合,并给出了基于傅里叶基的新 FSS 方案。所有现有 FSS 方案均为 (p,p)-门限类型。即要计算 f(x),必须收集所有分布式函数的 f_i(x)。本文如同秘密共享方案一样,考虑具有任意一般访问结构的 FSS 方案。为此,我们观察到 Ohsawa 等人基于傅里叶的 FSS 方案与线性秘密共享方案兼容。通过将具有任意一般访问结构的线性秘密共享技术融入基于傅里叶的 FSS 方案,我们给出了具有任意一般访问结构的基于傅里叶的 FSS 方案。