基于門限環簽名的可洗掉區塊鏈
[1]任艷麗,徐丹婷,張新鵬,谷大武.基于門限環簽名的可洗掉區塊鏈[J].通信學報,2019,40(04):71-82.
摘要：隨著區塊鏈的發展，存盤所有區塊資料需要巨大的存盤空間，而資料一旦寫入鏈中就不能更改，可能會造成過期資料占用大量存盤空間的問題，首先對門限環簽名方案進行改進，然后基于空間證明的共識機制提出了可洗掉的區塊鏈，當某個區塊資料過期或失效時，經大多數節點同意并簽名后，可對該區塊進行有效洗掉，并保持區塊鏈的總體結構不變，在模擬環境中進行了仿真實驗，結果表明，所提區塊鏈方案在生成和洗掉區塊時效率都很高，且不影響其他區塊的存盤和使用，
相關概念
環簽名
- setup演算法：輸入安全引數 λ，輸出 n 個環成員的公鑰PK1,···PKn和私鑰SK1,···SKn ，
- ring-sign 演算法：輸入訊息 m、n 個環成員公鑰PK1,···,PKn和簽名用戶私鑰SKs，輸出環簽名 σ，
- ring-verify 演算法：輸入環成員公鑰PK1,···,PKn和簽名(m ,σ ) ，輸出“接收”或者“拒絕”，
門限環簽名
以環簽名為基礎
- setup演算法：輸入安全引數 λ，輸出 n 個環成員的公鑰PK1,···PKn和私鑰SK1,···SKn ，
- T-ring-sign 演算法：輸入訊息 m、n 個環成員公鑰PK 1,···,PKn和 n?t 個簽名用戶私鑰SKi,1, ···SKi,n-t，輸出環簽名 σ，
- T-ring-verify 演算法：輸入環成員公鑰PK1,···,PKn和簽名(m ,σ ) ，輸出“接收”或者“拒絕”，
公平拆分
假設系統中 n 個用戶被拆分為 t 個子集π(π1,···,πt ),I={i1 , ···,it }表示其中 t 個用戶編號的集合，對于集合 I，如果對于所有的j∈[1, t]，均有#(I ∩πj)=1，就稱 π 是一個公平拆分，其中#(X)表示集合 X 中元素的個數，
完備拆分系統
令 t<n?t<n，對于任意包含 t 個用戶編號的集合 I，都存在一個公平拆分，這樣的系統稱為(n, t)–完備拆分系統，
轉載請註明出處，本文鏈接：https://www.uj5u.com/qukuanlian/243358.html
標籤：區塊鏈