We present a novel method for constructing linear secret sharing schemes (LSSS) from linear error correcting codes and linear universal hash functions in a blackbox way. The main advantage of this new construction is that the privacy property of the resulting secret sharing scheme essentially ...
It is well-known that the linear secret-sharing scheme (LSSS) can be constructed from linear error-correcting codes (Brickell [1], R.J. McEliece and D.V.Sarwate [2],Cramer, el.,[3]). The theory of linear codes from algebraic-geometric curves (algebraic-geometric (AG) codes or ...
restricted to a particular secret sharing scheme, all the efficient instantiations for small circuits proposed so far rely on additive secret sharing. In this work, we show how applying a threshold linear secret sharing scheme (threshold LSSS) can be beneficial to the MPC-in-the-Head paradigm. ...
An access policy can be expressed in terms of monotone boolean formula or monotone access structure, and can be realized by a linear secretsharing scheme(LSSS). In recent provably secure and efficient CP-ABE schemes, the LSSS induced from monotone span program(MSP) is used, where the LSSS ...
昨天晚上我终于完成了公钥密码学基于属性加密(Attribute-Based Encryption,ABE)中的一个核心模块:线性秘密分享方案(Linear Secret Sharing Scheme,LSSS)的实现。这个模块的实现是困扰我将近1年的一个问题,我相信也是国内(以及国外)众多公钥密码学研究者一直困扰的问题。所以,我相信此代码会给ABE的研究人员,特别是国内ABE...
昨天晚上我终于完成了公钥密码学基于属性加密(Attribute-Based Encryption,ABE)中的一个核心模块:线性秘密分享方案(Linear Secret Sharing Scheme,LSSS)的实现。这个模块的实现是困扰我将近1年的一个问题,我相信也是国内(以及国外)众多公钥密码学研究者一直困扰的问题。所以,我相信此代码会给ABE的研究人员,特别是国内ABE...
We present a novel method for constructing linear secret sharing schemes (LSSS) from linear error correcting codes and linear universal hash functions in a blackbox way. The main advantage of this new construction is that the privacy property of the resulting secret sharing scheme essentially ...
In the form of a monotone Boolean formula monotone access structure, an access policy can be interpreted and a linear secret-sharing scheme (LSSS) can be implemented. In recent CP-ABE schemes, LSSS is a matrix whose row represent attributes and there exist a general algorithm which is ...