通信学报
通信學報
통신학보
JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS
2008年
3期
63-69
,共7页
密码学%认证%可传递闭包图%单向累加器%可传递签名
密碼學%認證%可傳遞閉包圖%單嚮纍加器%可傳遞籤名
밀마학%인증%가전체폐포도%단향루가기%가전체첨명
提出了使用单向累加器进行无向可传递闭包图认证的新方法,构造了具体认证方案.签名时,签名者对节点集合的等价类进行累加,并为节点签发包含部分累加值的证书.累加值构成了图的签名,证书表明了节点对等价类的所属关系.验证时,只需对相关节点的证书做一次累加运算,便可验证节点间边的存在性.通过与典型的可传递签名方案的比较,表明新方案所需的空间复杂度和时间复杂度更小.另外,新方案同时支持节点和边的动态增删,这解决了Micali和Rivest提出的一个公开问题.
提齣瞭使用單嚮纍加器進行無嚮可傳遞閉包圖認證的新方法,構造瞭具體認證方案.籤名時,籤名者對節點集閤的等價類進行纍加,併為節點籤髮包含部分纍加值的證書.纍加值構成瞭圖的籤名,證書錶明瞭節點對等價類的所屬關繫.驗證時,隻需對相關節點的證書做一次纍加運算,便可驗證節點間邊的存在性.通過與典型的可傳遞籤名方案的比較,錶明新方案所需的空間複雜度和時間複雜度更小.另外,新方案同時支持節點和邊的動態增刪,這解決瞭Micali和Rivest提齣的一箇公開問題.
제출료사용단향루가기진행무향가전체폐포도인증적신방법,구조료구체인증방안.첨명시,첨명자대절점집합적등개류진행루가,병위절점첨발포함부분루가치적증서.루가치구성료도적첨명,증서표명료절점대등개류적소속관계.험증시,지수대상관절점적증서주일차루가운산,편가험증절점간변적존재성.통과여전형적가전체첨명방안적비교,표명신방안소수적공간복잡도화시간복잡도경소.령외,신방안동시지지절점화변적동태증산,저해결료Micali화Rivest제출적일개공개문제.
