環(huán)簽名

環(huán)簽名指的是在r個公鑰中隱藏自己擁有私鑰的那個公鑰涕蚤,支持在區(qū)塊鏈上隱藏交易發(fā)送人(地址/公鑰)三妈。

環(huán)簽名

假定要簽名的消息為m丧荐,s為簽名者,其公鑰為
P_s
,私鑰為
S_s
,環(huán)成員數(shù)量為r(
r > s \geq 1
),以及環(huán)成員的公鑰{
P_1
,
P_2
,…,
P_r
},簽名者計算環(huán)簽名如下:

計算環(huán)簽名

  1. 獲取對稱加密秘鑰:首先,簽名者計算對稱密鑰k翻伺,即是要簽名的消息m的散列:
    k=h(m)
    (一個更復(fù)雜的計算k=h(m, P_1材泄,…,P_r );然而吨岭,上面更簡單的計算也是安全的拉宗。)
  2. 選擇一個隨機的粘合值v:其次,簽名者從{0,1}^b中隨機均勻地取v值辣辫。
  3. 選擇隨機數(shù)x_i1 \leq x \leq r旦事,并且r \neq s
    y_i = g_i(x_i)
  4. 計算y_s
    C_k,_v(y_1, y_2,...,y_r) = v
    通過假設(shè),給定其它輸入的任意值急灭,對于滿足方程的y_s有一個唯一的值姐浮,該值可以有效地計算出來。
  5. 計算x_s
    x_s = g_ s^{?1} (y_s)
  6. 計算得到環(huán)簽名:
    消息m的環(huán)簽名葬馋,是一個2r+1元組
    (P_1, P_2,...,P_r; v; x_1, x_2,...,x_r)

驗證

  1. 首先卖鲤,對于i = 1,2肾扰,…,r為驗證者計算
    y_i = g_i(x_i)
  2. 獲取對稱加密秘鑰:首先蛋逾,簽名者計算對稱密鑰k集晚,即是要簽名的消息m的散列:
    k=h(m)
    3.驗證環(huán)簽名
    C_k,_v(y_1, y_2,...,y_r) = v

附錄

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市区匣,隨后出現(xiàn)的幾起案子偷拔,更是在濱河造成了極大的恐慌,老刑警劉巖沉颂,帶你破解...
    沈念sama閱讀 219,539評論 6 508
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件条摸,死亡現(xiàn)場離奇詭異悦污,居然都是意外死亡铸屉,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,594評論 3 396
  • 文/潘曉璐 我一進店門切端,熙熙樓的掌柜王于貴愁眉苦臉地迎上來彻坛,“玉大人,你說我怎么就攤上這事踏枣〔耄” “怎么了?”我有些...
    開封第一講書人閱讀 165,871評論 0 356
  • 文/不壞的土叔 我叫張陵茵瀑,是天一觀的道長间驮。 經(jīng)常有香客問我,道長马昨,這世上最難降的妖魔是什么竞帽? 我笑而不...
    開封第一講書人閱讀 58,963評論 1 295
  • 正文 為了忘掉前任,我火速辦了婚禮鸿捧,結(jié)果婚禮上屹篓,老公的妹妹穿的比我還像新娘。我一直安慰自己匙奴,他們只是感情好堆巧,可當(dāng)我...
    茶點故事閱讀 67,984評論 6 393
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著泼菌,像睡著了一般谍肤。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上哗伯,一...
    開封第一講書人閱讀 51,763評論 1 307
  • 那天荒揣,我揣著相機與錄音,去河邊找鬼笋颤。 笑死乳附,一個胖子當(dāng)著我的面吹牛内地,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播赋除,決...
    沈念sama閱讀 40,468評論 3 420
  • 文/蒼蘭香墨 我猛地睜開眼阱缓,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了举农?” 一聲冷哼從身側(cè)響起荆针,我...
    開封第一講書人閱讀 39,357評論 0 276
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎颁糟,沒想到半個月后航背,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,850評論 1 317
  • 正文 獨居荒郊野嶺守林人離奇死亡棱貌,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 38,002評論 3 338
  • 正文 我和宋清朗相戀三年玖媚,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片婚脱。...
    茶點故事閱讀 40,144評論 1 351
  • 序言:一個原本活蹦亂跳的男人離奇死亡今魔,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出障贸,到底是詐尸還是另有隱情错森,我是刑警寧澤,帶...
    沈念sama閱讀 35,823評論 5 346
  • 正文 年R本政府宣布篮洁,位于F島的核電站涩维,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏袁波。R本人自食惡果不足惜瓦阐,卻給世界環(huán)境...
    茶點故事閱讀 41,483評論 3 331
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望锋叨。 院中可真熱鬧垄分,春花似錦、人聲如沸娃磺。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,026評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽偷卧。三九已至豺瘤,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間听诸,已是汗流浹背坐求。 一陣腳步聲響...
    開封第一講書人閱讀 33,150評論 1 272
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留晌梨,地道東北人桥嗤。 一個月前我還...
    沈念sama閱讀 48,415評論 3 373
  • 正文 我出身青樓须妻,卻偏偏與公主長得像,于是被迫代替她去往敵國和親泛领。 傳聞我的和親對象是個殘疾皇子荒吏,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 45,092評論 2 355