基于不经意键值存储和门限秘密共享的两方、多方隐私集合交集方法

本发明涉及隐私集合交集技术领域，提供基于不经意键值存储和门限秘密共享的两方、多方隐私集合交集方法。其中两方隐私集合交集方法为了判断交集基数是否达到门限值，采用OKVS将元素与秘密子份额关联，当交集元素个数达到门限值时，接收方便能得到足够多正确子份额从而重构出秘密值，有效防止交集基数的泄露。同时为了避免秘密份额之间指数级的组合，采用基于快速傅里叶变换的Reed‑Solomon解码算法来重构秘密值。此外在两方的基础上，结合无条件零共享设计了一种高效的多方隐私集合交集方法。本发明提出的方法计算复杂度都能达到同时保持线性通信开销，并可以抵抗半诚实敌手的攻击。