门限点函数秘密共享方案研究.pdf

摘要

函数秘密共享在个参与者之间共享一个函数，参与者可以联合计算输入对应的函

n

n

数值，是秘密共享的一种特例。分布式点函数是函数秘密共享的具体实例，在个参与

者之间共享一个点函数，在私有信息检索、安全关键字检索和增量秘密共享等领域具有

广泛的应用。然而现有的(t,n)门限点函数秘密共享方案门限值和点函数的输入域相关，

门限值会随着输入域的增大而增大，参与者的数量也会增多，限制了参与者的数量，且

参与者的等级都是一样的，并不适用于现实生活场景。针对上述问题，本文分别提出两

种新的门限点函数秘密共享方案。

(1)针对现有的门限点函数秘密共享方案中，门限值的大小随着点函数的输入域增t

大而增大，限制了参与者数量的问题，结合拉格朗日多项式，提出了一种(t,n)门限点函

数秘密共享方案。方案中每个参与者都能得到与输入相对应的秘密函数值的一个份额，

ntt

保证了个参与者中的任意个能够解码出秘密函数值，并且门限值与输入域的大小无

关。防止了点函数隐私信息的泄露，并将密钥长度缩短为O(lm)。

(2)现有的门限点函数秘密共享方案中，参与者的等级是相同的，然而现实生活中

参与者往往存在不同的等级。为此，提出了一种分等级的门限点函数秘密共享方案。首

先，方案将秘密函数值分成n个不同等级的份额，其次设计了一种在参与者之间分享函

数真值表的方法，参与者通过密钥计算出与输入相对应的真值表中的函数值份额，然后

进行重构，满足分等级门限访问结构的参与者集合能够重构出秘密函数值。密钥由伪随

机序列和校验字组成，不会泄露点函数的任何信息，确保了点函数信息的私密性，方案

l2

中密钥的长度为O(2×(l+m))。

最后，分别对以上设计的两种门限点函数秘密共享方案进行正确性分析和安全性分

析，同时将两个方案与现有点函数秘密共享方案进行功能与性能比较，结果表明两种方

案是有效且安全的。

关键词：函数秘密共享，分等级秘密共享，点函数，门限秘密共享，分布式点函数

I

II

ABSTRACT

Functionsecretsharingsharesafunctionamongnparticipants,andtheparticipantscanjointly

calculatethefunctionvaluecorrespondingtotheinput,whichisaspecialcaseofsecretsharing.

Distributedpointfunctionisaspecificinstanceoffunctionsecretsharing,whereapointfunctionisshared

amongnparticipants,andhaswideapplicationsinprivateinformationretrieval,securekeywordsearch,

andincrementalsecretsharing.However,thethresholdvalueoftheexistingthresholdpointfunctionsecret

sharingschemeisrelatedtotheinputdomainofthepointfunction.Thethresholdvaluewillincreasewith

theincreaseoftheinputdomain,andthenumberofparticipantswillalsoincrease,whichlimitsthenumber

ofparticipants,andthelevelsofthep