特許
J-GLOBAL ID:201303085407380626
署名システム、署名方法
発明者:
,
出願人/特許権者:
代理人 (4件):
中尾 直樹
, 草野 卓
, 中村 幸雄
, 稲垣 稔
公報種別:特許公報
出願番号(国際出願番号):特願2005-015336
公開番号(公開出願番号):特開2006-203754
特許番号:特許第4738003号
出願日: 2005年01月24日
公開日(公表日): 2006年08月03日
請求項(抜粋):
【請求項1】 n台の参加装置、前記参加装置のいずれかもしくは独立した装置に具備された署名生成部、任意の装置に具備された署名検証部を有し、t台の参加装置が協力することでメッセージに対する署名を生成する署名システムであって、
nは2以上の整数、tはn-1以下の整数、Gは離散対数問題が難しい巡回群、gは群Gの生成元とし、
iは参加装置の番号を識別するためのインデックスであって、i=1,...,tの参加装置が署名生成に協力し、i=t+1,...,nの参加装置が署名生成に協力しなかったとし、
各参加装置は、
の関係を有する秘密鍵skiと公開鍵pkiを生成する鍵生成部と、
署名生成に協力する場合は、署名者証拠riを生成し、
の関係を有するコミットメントaiを生成して前記署名生成部に送信し、チャレンジciを前記署名生成部から取得し、
ei=ri-ciski
の関係を有するレスポンスeiを生成して前記署名生成部に送信する署名者証拠生成部と、
前記署名者証拠riを記録する記録部と、
署名者証拠riを前記署名検証部に送信する署名者証拠公開部と
を備え、
前記署名生成部は、
署名生成に協力しなかった参加装置用のレスポンスei、チャレンジci、コミットメントaiであるダミーレスポンスei、ダミーチャレンジci、ダミーコミットメントaiを
の関係を有するように生成するダミー生成部と、
署名に協力する参加装置から前記コミットメントaiを受信し、前記公開鍵pkiと署名に協力する参加装置の前記コミットメントaiと前記ダミーコミットメントaiを用いた計算によってn-t次多項式fを求め、署名に協力する参加装置の前記チャレンジciを生成して対応する参加装置に送信し、署名に協力する参加装置から前記レスポンスeiを受信し、前記多項式fおよび全参加装置の前記チャレンジciと前記レスポンスeiを含む署名σを生成し、記録する計算部と
を備え、
前記署名検証部は、
前記署名生成部から前記署名σを取得し、すべての前記参加装置の前記公開鍵pkiを取得し、いずれかの前記参加装置から前記署名者証拠riを取得する情報取得手段と、
前記署名σに含まれる多項式fの次数がn-tであることを確認する次数確認手段と、
前記署名σに含まれるチャレンジciが前記計算部で生成され、前記署名σに含まれる多項式fが前記計算部で求められたことを前記公開鍵pki、前記署名σに含まれるレスポンスeiを用いて確認するチャレンジ・多項式確認手段と、
前記署名者証拠riが、
を満たすことを確認することで、当該参加装置が署名生成に協力したことを確認する署名者証拠確認手段と
を備える署名システム。
IPC (2件):
H04L 9/32 ( 200 6.01)
, G09C 1/00 ( 200 6.01)
FI (2件):
H04L 9/00 675 B
, G09C 1/00 640 D
引用特許:
出願人引用 (7件)
全件表示
審査官引用 (7件)
全件表示
引用文献:
前のページに戻る