Abstract—In this paper we introduce two operations ofaccess structure to build large monotone span programsMSPs from small MSPs. Furthermore, we point out a newmethod of constructing secret sharing schemes realizing anyaccess structure, using MSPs.

Index Terms—secret sharing schemes, monotone span programs,access structure

Cite: Jun Xu and Xiaomin Zha, "Secret Sharing Schemes with General Access Structure Based on MSPs," Journal of Communications, vol. 2, no. 1, pp. 52-55, 2007.