LSSS 方案采用 Zhen Liu, Zhenfu Cao在2010年提出的方法。
論文:Liu, Z., Cao, Z., Duncan S.W.: Efficient generation of linear secret sharing scheme matrices from threshold access trees. IACR ePrint Achieve, (2010) 374.
關於里面提到的訪問控制的幾種形式,就不一一說明了,論文里面講解的很清楚,閱讀起來也相對簡單。這里僅對文中提出的 LSSS 方案構造舉例進行進一步說明。
《前提說明:圖中 紅色為被替換、藍色為保留、紫色為計算得到、綠色為替換部分》
文中 訪問策略描述為 ((A, B, C, 2), (D, E, F, 2), (G, H, (I, J, K, L, 3), 2), 2),對相對應行進行插入操作。插入的矩陣生成的方法為:

接下來為文中生成 LSSS 矩陣的過程 ,
M1 為原矩陣,M2 為生成的替換矩陣。
M1 中 紅色部分為被替換的內容,M1 中被替換行的每個元素與 M2 中的第一列元素相乘為紫色部分,綠色為M2中剩余的部分。生成的結果M為下次遞歸計算的M1部分。

藍色部分為 M1 中未被替換的內容,除去計算、保留的結果,矩陣中剩余的位置用 0 進行填充。




