環(huán)簽名指的是在r個公鑰中隱藏自己擁有私鑰的那個公鑰涕蚤,支持在區(qū)塊鏈上隱藏交易發(fā)送人(地址/公鑰)三妈。
環(huán)簽名
假定要簽名的消息為m丧荐,s為簽名者,其公鑰為
計算環(huán)簽名
- 獲取對稱加密秘鑰:首先,簽名者計算對稱密鑰k翻伺,即是要簽名的消息m的散列:
(一個更復(fù)雜的計算k=h(m,材泄,…,
);然而吨岭,上面更簡單的計算也是安全的拉宗。)
- 選擇一個隨機的粘合值v:其次,簽名者從{0,1}
中隨機均勻地取v值辣辫。
- 選擇隨機數(shù)
:
旦事,并且
- 計算
:
通過假設(shè),給定其它輸入的任意值急灭,對于滿足方程的有一個唯一的值姐浮,該值可以有效地計算出來。
- 計算
:
- 計算得到環(huán)簽名:
消息m的環(huán)簽名葬馋,是一個2r+1元組
驗證
- 首先卖鲤,對于i = 1,2肾扰,…,r為驗證者計算
- 獲取對稱加密秘鑰:首先蛋逾,簽名者計算對稱密鑰k集晚,即是要簽名的消息m的散列:
3.驗證環(huán)簽名