特許

J-GLOBAL ID：200903029870781060

電子入札方法及び電子入札方法を記録した記録媒体並びに電子入札装置

発明者： 鈴木 幸太郎
出願人/特許権者： 日本電信電話株式会社
代理人 (1件)： 草野 卓 (外1名)
公報種別：公開公報
出願番号（国際出願番号）：特願平11-247060
公開番号（公開出願番号）：特開2001-076061
出願日： 1999年09月01日
公開日（公表日）： 2001年03月23日
要約：

【要約】【課題】否認不可署名によるコミットメントを用いることなく、改竄などの不正がなく落札者および落札価格が正当であることを全入札者が検証可能であり、落札者以外の入札価格を秘匿することができる電子入札方法を提供する。【解決手段】入札装置は入札者の入札価格に対して入札値を計算し、さらに入札値に対して一方向性関数の連鎖によるコミットメントを計算し、コミットメントとその署名の組を入札として開札装置に送信すると共に、開札装置は入札を受信し、全入札者の入札が揃ったら署名が正当であることを検証し、全入札者の入札を公開し、入札装置からの入札値を受信し、全入札者の入札値が揃ったらコミットメントの正当性を検証し全入札値を公開すると共に、落札者と落札価格を決定し、公開する。

請求項（抜粋）：

【請求項1】開札側の開札者Aに対する入札側の複数の入札者Bi(i=1,2,・・・,n)による入札に際して、開札側に備えた開札装置と入札側に備えた入札装置とをネットワークを介して接続し、入札を行なう電子入札方法において、開札者Aは入札価格表ωj(j=1,2,・・・,v,・・・,x)および一方向性関数Hを決めて公開する手順1と、入札装置は入札者Biの入札価格ωviに対して入札値bi,1=bi,2=・・・=bi,vi-1=no(落札しない)、bi,vi=yes(落札する)を計算する手順2と、入札値に対して一方向性関数Hの連鎖によるコミットメントLi,j=H(bi,j,Li,j+1)を計算し、コミットメントLi,1とその署名σiの組(Li,1,σi)を入札として開札装置に送信する手順3と、開札装置は送信されてきた入札(Li,1,σi)を受信する手順4と、全入札者の入札装置からの入札が揃ったら署名σiが正当であることを検証し、全入札者の入札装置からの入札を公開する手順5と、j=1とする手順6と、入札装置からの入札値(bi,j,Li,j+1)を受信し、全入札者の入札値が揃ったらコミットメントLi,jの正当性Li,j=H(bi,j,Li,j+1)を検証し、全入札値{(bi,j,Li,j+1)}を公開する手順7と、全てのiに対して入札値bi,j=noならj=j+1として手順7へ戻る手順8と、あるiに対して入札値bi,j=yesならBiを落札者、ωjを落札価格として決定すると共に公開する手順9とを備えた改竄などの不正がなく落札者および落札価格が正当であることを全入札者が検証可能であり、落札者以外の入札価格を秘匿し、一方向性関数の連鎖によるコミットメントを用いることにより効率的に入札が実現できることを特徴とする電子入札方法。

Fターム (4件)：

5B049AA05 ,  5B049BB36 ,  5B049EE03 ,  5B049GG02