多重リング構造のk-out-of-n署名の修正提案(情報通信基礎サブソサイエティ合同研究会)

スポンサーリンク

概要

論文の詳細を見る
k-out-of-n署名とは,n人の署名者のうちでk人が協力することによって署名生成を行う署名方式である.この署名方式は,検証者はk人が署名生成に参加したことは分かるが,「k人の署名者が誰であるか」の一切を特定することは出来ないといった特徴を持つ,「署名者に対する匿名性」を保証できる方式である.k-out-of-n署名の実現方法の一つに,多重リング構造を用いた方式がある.本稿では,既存の多重リング構造を用いたk-out-of-n署名方式が,偽造不可能性を満たしていない事を攻撃手順を示すことにより明らかにする.また,k-out-of-n署名では,攻撃者がとる振る舞いが2タイプ考えられることを指摘して,従来方式では考えられていなかった,新たな成分を文書とリング値から導出して利用することで,どちらのタイプの攻撃者に対しても安全性証明をつけることが可能な方式を提案する.することで,任意の攻撃者に対する安全性を証明可能としている.
社団法人電子情報通信学会の論文
2008-02-22

著者

関連論文

もっと見る

スポンサーリンク