特許
J-GLOBAL ID:201303066631778371

署名生成装置、署名検証装置、署名生成検証システム、それらの方法及びプログラム

発明者:
出願人/特許権者:
代理人 (4件): 中尾 直樹 ,  中村 幸雄 ,  義村 宗洋 ,  草野 卓
公報種別:特許公報
出願番号(国際出願番号):特願2008-010719
公開番号(公開出願番号):特開2009-177242
特許番号:特許第4914377号
出願日: 2008年01月21日
公開日(公表日): 2009年08月06日
請求項(抜粋):
【請求項1】 Gは位数q(ただしqは素数)の離散対数問題が困難な巡回群、gはGの生成元、xはqを法とする剰余類の代表元の集合Zq(={0、1、・・・、q-1})からランダムに生成された秘密鍵、yはy=gx∈Gにより生成された公開鍵、H1は0と1からなるビット列をGのいずれかの元に写像するハッシュ関数、H2は0と1からなるビット列をZqのいずれかの元に写像するハッシュ関数、H3は0と1からなるビット列をK(ただしKは正の整数)ビット長の0と1からなるビット列に写像するハッシュ関数、H4は0と1からなるビット列をL(ただしLは正の整数)ビット長の0と1からなるビット列に写像するハッシュ関数、H5は0と1からなるビット列をM(ただしMは正の整数)ビット長の0と1からなるビット列に写像するハッシュ関数であり、 値kをZqからランダムに生成する乱数生成部と、 上記生成元gと上記秘密鍵xと上記値kとが入力され、値uをu=gk∈Gにより計算し、値hをh=H1(u)により計算し、値zをz=hx∈Gにより計算し、値vをv=hk∈Gにより計算し、計算したそれぞれの値を出力する第1生成計算部と、 0と1からなる任意のビット長|m|のメッセージmが入力され、Mビット長のリカバリメッセージmrecと、|m|-Mビット長のクリアメッセージmclrとに分割して出力する入力部と、 上記公開鍵yと上記生成元gと上記クリアメッセージmclrと上記値zと上記値hと上記値uと上記値vとが入力され、鍵wをw=H3(mclr,g,y,z,h,u,v)により計算し出力する第3生成計算部と、 上記鍵wと上記リカバリメッセージmrecとが入力され、値h1をh1=H4(w,mrec)により計算し、値h2を により計算し、値rをr=h1|h2により求めて出力する第4生成計算部と、 上記秘密鍵xと上記公開鍵yと上記生成元gと上記値kと上記クリアメッセージmclrと上記値zと上記値rとが入力され、値cをc=H2(mclr,g,y,z,r)により計算し、値sをs=k+c・x∈Zqにより計算し、上記値zと上記値sと上記値rとを署名σとして出力するとともに、上記クリアメッセージmclrを出力する第2生成計算部と、 を備えることを特徴とする署名生成装置。
IPC (1件):
H04L 9/32 ( 200 6.01)
FI (1件):
H04L 9/00 675 B
引用特許:
出願人引用 (1件)
引用文献:
出願人引用 (1件)
  • An Efficient CDH-based Signature Scheme With a Tight Security Reduction

前のページに戻る