CL聚合签名
背景 :
要對多個用戶的數(shù)據(jù)進(jìn)行簽名,聚合簽名能夠極大地降低簽名計算復(fù)雜度。CL就是聚合簽名。
內(nèi)容:
BLS簽名的困難問題是基于BDH問題。
CL簽名的困難問題是基于LRSW。
CL簽名過程:
密鑰生成:在安全系數(shù)λ下,生成兩個雙線性群G,GT,群的階為p,生成元為g。選擇兩個隨機(jī)元素x,y∈Zp并設(shè)置X=gx,Y=gy。其中私鑰SK=(x,y),公鑰PK=(p,G,GT,e,g,X,Y)。
簽名(M,SK):簽名需要提前準(zhǔn)備消息M∈ Z?p和一個私鑰SK=(x,y)。首先選擇一個隨機(jī)元素A∈G 計算B=Ay,C=AxBxM. 簽名σ=(A,B,C)
簽名驗(yàn)證: 驗(yàn)證算法把簽名信息作為輸入σ=(A,B,C),簽名的消息為M,M∈Z?p。簽名驗(yàn)證需要驗(yàn)證e(A,Y)=?e(B,g) 和e(C,g)=?e(A,X)?e(B,X)M。如果上述等式成立則驗(yàn)證通過,否則驗(yàn)證不通過。
引用:CL簽名
Lee, K wang su, Dong Hoon Lee, and Moti Yung. “Aggregating cl-signatures revisited: Extended functionality and better efficiency.” In International Conference on Financial Cryptography and Data Security, pp. 171-188. Springer, Berlin, Heidelberg, 2013.
總結(jié)
- 上一篇: 光纤收发器指示灯的意义图解
- 下一篇: 高密度配线架选择指南