環簽名

環簽名(ring signature)是一種數字簽名方案,最初由Rivest等人提出,環簽名是一種簡化的群簽名,環簽名中只有環成員沒有管理者,不需要環成員間的合作。

環簽名的定義

假定有 n 個用戶,每一個用戶 擁有一個公鑰 和與之對應的私鑰 。環簽名是一個能夠實現簽名者無條件匿名的簽名方案,它主要由下述算法組成:

1)生成Gen。一個概率多項式時間(PPT)算法,輸入為安全參數k,輸出為公鑰和私鑰。這里假定 Gen 為每一個用戶 ,產生一個公鑰 和私鑰 ,并且不同用戶的公私鑰可能來自不同的公鑰體制,如有的來自RSA,有的來自DL。

2)簽名Sign。一個PPT 算法,在輸入消息m和 n 個環成員的公鑰 L={ y1 , y2 ,?, yn }以及其中一個成員的私鑰xs 后,對消息 m產生一個簽名 R,其中R 中的某個參數根據一定的規則呈環狀。

3)驗證Verify。一個確定性算法,在輸入(m,R)后,若R 為m 的環簽名則輸出“True”,否則為“False”。

環簽名因為其簽名隱含的某個參數按照一定的規則組成環狀而得名。而在之后提出的許多方案中不要求簽名的構成結構成環形,只要簽名的形成滿足自發性、匿名性和群特性,也稱之為環簽名。

區塊星球登載此文出于傳遞信息目的,并不意味著贊同其觀點或證實其描述。本文不構成投資建議。投資者據此操作,風險自擔。
欧美日韩亚洲第一区