LSSS 構造過程


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 進行填充。

 

 

 

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM