(57)【要約】【課題】  売手の重要な秘密情報であるタイプを秘匿したまま調達入札を行うことを可能にする。【解決手段】  入札者装置２が関数｛Ｖ（ｑ）−ｃ（ｑ、θｉ）｝を最大にする品質ｑｉを求め、品質ｑｉの前記関数の関数値ｂｉを求め、これらを開札者装置３へ送信する。開札者装置３が入札者装置２から品質ｑｉおよび関数値ｂｉを受信し、受信した関数値ｂｉが最大の売手ｉ１ｓｔを落札者として、最大の関数値ｂｉに対応した品質ｑ１ｓｔおよび二番目に値の大きい関数値ｂ２ｎｄを利用して売手ｉ１ｓｔの報酬を｛Ｖ（ｑ１ｓｔ）−ｂ２ｎｄ｝を演算し、売手ｉ１ｓｔと報酬とを公開する。【選択図】      図１
2006236093.tif 000002
【特許請求の範囲】
【請求項１】
価格および品質に基づく入札を行う電子調達入札方法において、
各売手ｉ（ｉ＝１〜Ｎ）側の入札者装置が売手ｉのタイプθｉに依存し品質ｑを変数とする関数｛Ｖ（ｑ）−ｃ（ｑ、θｉ）｝を最大にする品質ｑｉを求める品質演算手順と、
各前記入札者装置が前記品質演算手順において求められた品質ｑｉの前記関数の関数値ｂｉを求める価格演算手順と、
各前記入札者装置が前記品質演算手順において求められた品質ｑｉおよび前記価格演算手順において求められた関数値ｂｉを買手側の開札者装置へ送信する申告情報送信手順と、
前記開札者装置が各前記入札者装置によって送信された品質ｑｉおよび関数値ｂｉを受信する申告情報受信手順と、
前記開札者装置が前記申告情報受信手順において受信した品質ｑｉおよび関数値ｂｉを売手ｉに対応付けて申告情報記憶手段に記憶させる申告情報登録手順と、
前記開札者装置が前記申告情報記憶手段から関数値ｂｉが最大の売手ｉ１ｓｔを取り出す落札情報取出手順と、
前記開札者装置が前記申告情報記憶手段に記憶されている最大の関数値ｂｉに対応した品質ｑ１ｓｔおよび二番目に値の大きい関数値ｂ２ｎｄを利用して売手ｉ１ｓｔの報酬を｛Ｖ（ｑ１ｓｔ）−ｂ２ｎｄ｝を演算して求める報酬演算手順と、
前記開札者装置が前記落札情報取出手順において取り出された売手ｉ１ｓｔを落札者として公開するとともに、前記報酬演算手順において求められた報酬を落札者の報酬として公開する落札情報公開手順と、
を有することを特徴とする電子調達入札方法。
【請求項２】
価格および品質に基づく入札を行う電子調達入札方法において、
準同型性を満たす公開鍵暗号Ｅ、暗号文の平分になり得る範囲の１以外の数ｚ、および入札価格表Ｐ＝｛１，２，・・・，ｐ｝を公開し、
各売手ｉ（ｉ＝１〜Ｎ）側の入札者装置が売手ｉのタイプθｉに依存し品質ｑを変数とする関数｛Ｖ（ｑ）−ｃ（ｑ、θｉ）｝を最大にする品質ｑｉを求める品質演算手順と、
各前記入札者装置は前記品質演算手順において求められた品質ｑｉを公開鍵暗号Ｅｎｃにて暗号化する品質暗号化手順と、
各前記入札者装置が前記品質演算手順において求められた品質ｑｉの前記関数の関数値ｂｉを求める価格演算手順と、
各前記入札者装置が前記価格演算手順において求められた関数値ｂｉに対し要素ｃｊ，ｉ＝Ｅ（１）（ｊ＝１，２，・・・，ｂｉ）および要素ｃｊ，ｉ＝Ｅ（ｚ）（ｊ＝ｂｉ＋１，ｂｉ＋２，・・・，ｐ）を要素とする暗号文列Ｃ（ｂｉ）を生成する価格暗号化手順と、
前記入札者装置が前記品質暗号化手順において暗号化された暗号品質Ｅｎｃ（ｑｉ）および前記価格暗号化手順において生成された暗号文列Ｃ（ｂｉ）を買手側の開札者装置へ送信する申告情報送信手順と、
前記開札者装置が各前記入札者装置によって送信された暗号品質Ｅｎｃ（ｑｉ）および暗号文列Ｃ（ｂｉ）を受信する申告情報受信手順と、
前記開札者装置が前記申告情報受信手順において受信した暗号品質Ｅｎｃ（ｑｉ）および暗号文列Ｃ（ｂｉ）を売手ｉに対応付けて申告情報記憶手段に記憶させる申告情報登録手順と、
前記開札者装置が前記申告情報記憶手段に記憶されている各暗号文列Ｃ（ｂｉ）のｊ番目の要素ｃｊ，ｉの積算を行い、要素積ｃｊ＝Ｅ（ｚｎ（ｊ））（ｎ（ｊ）はｊ以上の関数値で入札した入札者の数）を求める要素積演算手順と、
前記開札者装置が前記要素積演算手順において求められた要素積ｃｊを利用してｎ（ｂ２ｎｄ）が２以上でｎ（ｂ２ｎｄ＋１）が１以下である関数値ｂ２ｎｄを求める次点価格演算手順と、
前記開札者装置が前記申告情報記憶手段に記憶されている暗号文列の各要素ｃｘ，ｉ（ｉ＝１〜Ｎ）を復号し（ｘはｂ２ｎｄ＋１を表しており、以下において同じ）、その結果がｚとなる要素ｃｘ，１ｓｔに対応する売手ｉ１ｓｔを落札者に決定する落札者決定手順と、
前記開札者装置が前記申告情報記憶手段に記憶されている前記落札者決定手順において決定された売手ｉ１ｓｔに対応する暗号品質Ｅｎｃ（ｑｉ）を復号する品質復号手順と、
前記開札者装置が前記品質復号手順において復号された品質ｑ１ｓｔおよび前記次点価格演算手順において求められた関数値ｂ２ｎｄを利用して売手ｉ１ｓｔの報酬を｛Ｖ（ｑ１ｓｔ）−ｂ２ｎｄ｝を演算して求める報酬演算手順と、
前記開札者装置が前記落札者決定手順において決定された売手ｉ１ｓｔを落札者として公開するとともに、前記報酬演算手順において求められた報酬を落札者の報酬として公開する落札情報公開手順と、
を有することを特徴とする電子調達入札方法。
【請求項３】
各売手ｉ（ｉ＝１〜Ｎ）側の入札者装置と買手側の開札者装置とを備え、価格および品質に基づく入札を行う電子調達入札システムにおいて、
前記売手ｉ側の入札者装置が
売手ｉのタイプθｉに依存し品質ｑを変数とする関数｛Ｖ（ｑ）−ｃ（ｑ、θｉ）｝を最大にする品質ｑｉを求める品質演算手段と、
前記品質演算手段により求められる品質ｑｉの前記関数の関数値ｂｉを求める価格演算手段と、
前記品質演算手段により求められる品質ｑｉおよび前記価格演算手段により求められる関数値ｂｉを前記開札者装置へ送信する申告情報送信手段と、
を備え、
前記開札者装置が
売手ｉに対応付けて当該売手ｉの品質ｑｉおよび関数値ｂｉを記憶する申告情報記憶手段と、
各前記入札者装置によって送信された品質ｑｉおよび関数値ｂｉを受信する申告情報受信手段と、
前記申告情報受信手段により受信される品質ｑｉおよび関数値ｂｉを売手ｉに対応付けて前記申告情報記憶手段に記憶させる申告情報登録手段と、
前記申告情報記憶手段から関数値ｂｉが最大の売手ｉ１ｓｔを取り出す落札情報取出手段と、
前記申告情報記憶手段に記憶されている最大の関数値ｂｉに対応した品質ｑ１ｓｔおよび二番目に値の大きい関数値ｂ２ｎｄを利用して売手ｉ１ｓｔの報酬を｛Ｖ（ｑ１ｓｔ）−ｂ２ｎｄ｝を演算して求める報酬演算手段と、
前記落札情報取出手段により取り出される売手ｉ１ｓｔを落札者として公開するとともに、前記報酬演算手段により求められる報酬を落札者の報酬として公開する落札情報公開手段と、
を有することを特徴とする電子調達入札システム。
【請求項４】
各売手ｉ（ｉ＝１〜Ｎ）側の入札者装置と買手側の開札者装置とを備え、準同型性を満たす公開鍵暗号Ｅ、暗号文の平分になり得る範囲の１以外の数ｚ、および入札価格表Ｐ＝｛１，２，・・・，ｐ｝を公開し、価格および品質に基づく入札を行う電子調達入札システムにおいて、
前記売手ｉ側の入札者装置が
売手ｉのタイプθｉに依存し品質ｑを変数とする関数｛Ｖ（ｑ）−ｃ（ｑ、θｉ）｝を最大にする品質ｑｉを求める品質演算手段と、
前記品質演算手段により求められる品質ｑｉを公開鍵暗号Ｅｎｃにて暗号化する品質暗号化手段と、
前記品質演算手段により求められる品質ｑｉの前記関数の関数値ｂｉを求める価格演算手段と、
前記価格演算手段により求められる関数値ｂｉに対し要素ｃｊ，ｉ＝Ｅ（１）（ｊ＝１，２，・・・，ｂｉ）および要素ｃｊ，ｉ＝Ｅ（ｚ）（ｊ＝ｂｉ＋１，ｂｉ＋２，・・・，ｐ）を要素とする暗号文列Ｃ（ｂｉ）を生成する価格暗号化手段と、
前記品質暗号化手段により暗号化される暗号品質Ｅｎｃ（ｑｉ）および前記価格暗号化手段により生成される暗号文列Ｃ（ｂｉ）を前記開札者装置へ送信する申告情報送信手段と、
を備え、
前記開札者装置が、
売手ｉに対応付けて当該売手ｉの暗号品質Ｅｎｃ（ｑｉ）および暗号文列Ｃ（ｂｉ）を記憶する申告情報記憶手段と、
各前記入札者装置によって送信される暗号品質Ｅｎｃ（ｑｉ）および暗号文列Ｃ（ｂｉ）を受信する申告情報受信手段と、
前記申告情報受信手段により受信される暗号品質Ｅｎｃ（ｑｉ）および暗号文列Ｃ（ｂｉ）を売手ｉに対応付けて前記申告情報記憶手段に記憶させる申告情報登録手段と、
前記申告情報記憶手段に記憶されている各暗号文列Ｃ（ｂｉ）のｊ番目の要素ｃｊ，ｉの積算を行い、要素積ｃｊ＝Ｅ（ｚｎ（ｊ））（ｎ（ｊ）はｊ以上の関数値で入札した入札者の数）を求める要素積演算手段と、
前記要素積演算手段により求められる要素積ｃｊを利用してｎ（ｂ２ｎｄ）が２以上でｎ（ｂ２ｎｄ＋１）が１以下である関数値ｂ２ｎｄを求める次点価格演算手段と、
前記申告情報記憶手段に記憶されている暗号文列の各要素ｃｘ，ｉ（ｉ＝１〜Ｎ）を復号し（ｘはｂ２ｎｄ＋１を表しており、以下において同じ）、その結果がｚとなる要素ｃｘ，１ｓｔに対応する売手ｉ１ｓｔを落札者に決定する落札者決定手段と、
前記申告情報記憶手段に記憶されている前記落札者決定手段により決定される売手ｉ１ｓｔに対応する暗号品質Ｅｎｃ（ｑｉ）を復号する品質復号手段と、
前記品質復号手段により復号される品質ｑ１ｓｔおよび前記次点価格演算手段により求められる関数値ｂ２ｎｄを利用して売手ｉ１ｓｔの報酬を｛Ｖ（ｑ１ｓｔ）−ｂ２ｎｄ｝を演算して求める報酬演算手段と、
前記落札者決定手段により決定される売手ｉ１ｓｔを落札者として公開するとともに、前記報酬演算手段により求められる報酬を落札者の報酬として公開する落札情報公開手段と、
を有することを特徴とする電子調達入札システム。
【請求項５】
売手ｉ（ｉ＝１〜Ｎ）側の入札者装置としてのコンピュータに売手ｉのタイプθｉに依存し品質ｑを変数とする関数｛Ｖ（ｑ）−ｃ（ｑ、θｉ）｝を最大にする品質ｑｉを求める品質演算手順と、
コンピュータに前記品質演算手順において求められた品質ｑｉの前記関数の関数値ｂｉを求める価格演算手順と、
コンピュータに前記品質演算手順において求められた品質ｑｉおよび前記価格演算手順において求められた関数値ｂｉを買手側の開札者装置としてのコンピュータへ送信する申告情報送信手順と、
を実行させることを特徴とする電子調達入札プログラム。
【請求項６】
買手側の開札者装置としてのコンピュータに各売手ｉ（ｉ＝１〜Ｎ）側の入札者装置としてのコンピュータによって送信された品質ｑｉおよび関数値ｂｉを受信する申告情報受信手順と、
コンピュータに前記申告情報受信手順において受信した品質ｑｉおよび関数値ｂｉを売手ｉに対応付けて申告情報記憶手段に記憶させる申告情報登録手順と、
コンピュータに前記申告情報記憶手段から関数値ｂｉが最大の売手ｉ１ｓｔを取り出す落札情報取出手順と、
コンピュータに前記申告情報記憶手段に記憶されている最大の関数値ｂｉに対応した品質ｑ１ｓｔおよび二番目に値の大きい関数値ｂ２ｎｄを利用して売手ｉ１ｓｔの報酬を｛Ｖ（ｑ１ｓｔ）−ｂ２ｎｄ｝を演算して求める報酬演算手順と、
コンピュータに前記落札情報取出手順において取り出された売手ｉ１ｓｔを落札者として公開するとともに、前記報酬演算手順において求められた報酬を落札者の報酬として公開する落札情報公開手順と、
を実行させることを特徴とする電子調達入札プログラム。
【請求項７】
準同型性を満たす公開鍵暗号Ｅ、暗号文の平分になり得る範囲の１以外の数ｚ、および入札価格表Ｐ＝｛１，２，・・・，ｐ｝が公開されており、
売手ｉ（ｉ＝１〜Ｎ）側の入札者装置としてのコンピュータに売手ｉのタイプθｉに依存し品質ｑを変数とする関数｛Ｖ（ｑ）−ｃ（ｑ、θｉ）｝を最大にする品質ｑｉを求める品質演算手順と、
コンピュータに前記品質演算手順において求められた品質ｑｉを公開鍵暗号Ｅｎｃにて暗号化する品質暗号化手順と、
コンピュータに前記品質演算手順において求められた品質ｑｉの前記関数の関数値ｂｉを求める価格演算手順と、
コンピュータに前記価格演算手順において求められた関数値ｂｉに対し要素ｃｊ，ｉ＝Ｅ（１）（ｊ＝１，２，・・・，ｂｉ）および要素ｃｊ，ｉ＝Ｅ（ｚ）（ｊ＝ｂｉ＋１，ｂｉ＋２，・・・，ｐ）を要素とする暗号文列Ｃ（ｂｉ）を生成する価格暗号化手順と、
コンピュータに前記品質暗号化手順において暗号化された暗号品質Ｅｎｃ（ｑｉ）および前記価格暗号化手順において生成された暗号文列Ｃ（ｂｉ）を買手側の開札者装置としてのコンピュータへ送信する申告情報送信手順と、
を実行させることを特徴とする電子調達入札プログラム。
【請求項８】
準同型性を満たす公開鍵暗号Ｅ、暗号文の平分になり得る範囲の１以外の数ｚ、および入札価格表Ｐ＝｛１，２，・・・，ｐ｝が公開されており、
買手側の開札者装置としてのコンピュータに各売手ｉ（ｉ＝１〜Ｎ）側の入札者装置としてのコンピュータによって送信された暗号品質Ｅｎｃ（ｑｉ）および暗号文列Ｃ（ｂｉ）を受信する申告情報受信手順と、
コンピュータに前記申告情報受信手順において受信した暗号品質Ｅｎｃ（ｑｉ）および暗号文列Ｃ（ｂｉ）を売手ｉに対応付けて申告情報記憶手段に記憶させる申告情報登録手順と、
コンピュータに前記申告情報記憶手段に記憶されている各暗号文列Ｃ（ｂｉ）のｊ番目の要素ｃｊ，ｉの積算を行い、要素積ｃｊ＝Ｅ（ｚｎ（ｊ））（ｎ（ｊ）はｊ以上の関数値で入札した入札者の数）を求める要素積演算手順と、
コンピュータに前記要素積演算手順において求められた要素積ｃｊを利用してｎ（ｂ２ｎｄ）が２以上でｎ（ｂ２ｎｄ＋１）が１以下である関数値ｂ２ｎｄを求める次点価格演算手順と、
コンピュータに前記申告情報記憶手段に記憶されている暗号文列の各要素ｃｘ，ｉ（ｉ＝１〜Ｎ）を復号し（ｘはｂ２ｎｄ＋１を表しており、以下において同じ）、その結果がｚとなる要素ｃｘ，１ｓｔに対応する売手ｉ１ｓｔを落札者に決定する落札者決定手順と、
コンピュータに前記申告情報記憶手段に記憶されている前記落札者決定手順において決定された売手ｉ１ｓｔに対応する暗号品質Ｅｎｃ（ｑｉ）を復号する品質復号手順と、
コンピュータに前記品質復号手順において復号された品質ｑ１ｓｔおよび前記次点価格演算手順において求められた関数値ｂ２ｎｄを利用して売手ｉ１ｓｔの報酬を｛Ｖ（ｑ１ｓｔ）−ｂ２ｎｄ｝を演算して求める報酬演算手順と、
コンピュータに前記落札者決定手順において決定された売手ｉ１ｓｔを落札者として公開するとともに、前記報酬演算手順において求められた報酬を落札者の報酬として公開する落札情報公開手順と、
を実行させることを特徴とする電子調達入札プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、価格および品質に基づいて落札者を決定する電子調達入札方法、電子調達入札システム、および電子調達入札プログラムに関する。
【背景技術】
【０００２】
本件特許出願において扱う調達入札は、例えば、買手が１、売手が複数、価格のみならず品質についても入札を行うという形態の入札であり、最低価格を提示した売手が落札するとは限らない。品質には、製品の品質、数量、納期などがある。
【０００３】
従来から、ｓｔｒａｔｅｇｙ−ｐｒｏｏｆな調達を行う入札を実現する技術がある（例えば、非特許文献１参照。）。以下、非特許文献１に開示された方式について説明する。
落札価格をｐとし、品質をｑ（２次元以上であってもよい。）とすると、買手の効用は、Ｖ（ｑ）−ｐとなり、普通のｑｕａｓｉ−ｌｉｎｅａｒな効用である。
ただし、関数Ｖ（ｑ）は品質がｑである場合の支払いを考えない場合の効用であり、関数Ｖ（ｑ）は公知であると仮定する。
【０００４】
落札した売手ｉのタイプをθｉとすると、売手の効用は、ｐ−ｃ（ｑ，θｉ）となり、普通のｑｕａｓｉ−ｌｉｎｅａｒな効用である。
タイプθｉとは、品質ｑの製品の製造コストｃ（ｑ，θｉ）を決定する製造原価などの情報であり、製造者（売手）の重要な秘密情報となる。また、製造コストｃ（ｑ，θｉ）は売手ｉの品質ｑの製品の製造コストであり、売手ｉのタイプθｉに依存する。
【０００５】
非特許文献１の方式は、ｓｔｒａｔｅｇｙ−ｐｒｏｏｆ（正直に入札することが最適戦略になる）、ｉｎｄｉｖｉｄｕａｌ  ｒａｔｉｏｎａｌ（入札に参加することで損をしない）、ｐａｒｅｔｏ  ｅｆｆｉｃｉｅｎｔ（落札結果は社会的剰余（参加者の効用の和）を最大にしている）、という望ましい性質を満たしている。
【０００６】
入札は各売手ｉが自身のタイプθｉを買手に申告することにより行われる。なお、ｓｔｒａｔｅｇｙ−ｐｒｏｏｆのため、各売手ｉが本当のタイプθｉを買手に申告していると仮定することができる。
開札は次のようにして行われる。社会的余剰Ｖ（ｑ）−ｃ（ｑ，θｉ）を最大にする売手ｉ１ｓｔと品質ｑ１ｓｔを求め、売手ｉ１ｓｔが落札者となる。また、社会的余剰Ｖ（ｑ）−ｃ（ｑ，θｉ）を２番目に大きくする売手ｉ２ｎｄと品質ｑ２ｎｄを求める。そして、落札者である売手ｉ１ｓｔの報酬をＶ（ｑ１ｓｔ）−｛Ｖ（ｑ２ｎｄ）−ｃ（ｑ２ｎｄ，θｉ２ｎｄ）｝を演算して求める。そして、売手ｉ１ｓｔを落札者として公開するとともに、求めた報酬を売手ｉ１ｓｔの報酬として公開する。
【０００７】
また、従来から、情報セキュリティ技術に関する技術があり（例えば、非特許文献２参照。）、非特許文献２は入札価格を秘匿しつつオークションの計算結果の正しさを検証できるＶｉｃｋｒｅｙオークションを実現する暗号プロトコルを開示している。以下に非特許文献２に開示された方式について説明する。
使用される公開鍵暗号Ｅは準同型性（Ｅ（ａ）Ｅ（ｂ）＝Ｅ（ａｂ））を満たす安全な（ＩＮＤ−ＣＰＡな）公開鍵暗号であり、例えばＥｌＧａｍａｌ暗号などである。また、予め暗号文の平分になり得る範囲の１以外の数ｚ、および入札価格表Ｐ＝｛１，２，・・・，ｐ｝が公開されているものとする。
【０００８】
入札は次のように行われる。売手ｉ（ｉ＝１〜Ｎ）は入札価格ｂａｉを決め、入札価格ｂａｉに対して下記に示す要素ｃａ１，ｉ，ｃａ２，ｉ，・・・，ｃａｐ，ｉよりなる暗号文列Ｃａ（ｂａｉ）＝（ｃａ１，ｉ，ｃａ２，ｉ，・・・，ｃａｐ，ｉ）を生成する。ただし、
ｃａｊ，ｉ＝Ｅ（ｚ）：ｊ＝１，２，・・・，ｂａｉ
ｃａｊ，ｉ＝Ｅ（１）：ｊ＝ｂａｉ＋１，ｂａｉ＋２，・・・，ｐ
である。そして、暗号文列Ｃａ（ｂａｉ）と正しく作っていることの非対称ゼロ知識証明とを公開し、入札を行う。
【０００９】
開札は次のように行われる。各売手ｉ（ｉ＝１〜Ｎ）の暗号文列Ｃａ（ｂａｉ）のｊ番目の要素ｃａｊ，ｉの積算を行い、要素積ｃａｊ（＝ｃａｊ，１ｃａｊ，２・・・ｃａｊ，Ｎ）を求める。ただし、公開鍵暗号Ｅの準同型性により、ｃａｊ＝Ｅ（ｚｎ（ｊ））となる。なお、ｎ（ｊ）＝＃｛１｜ｊ≦ｐｉ｝は価格ｊ以上で入札した入札者の数である。分散復号サーバによる証明つきの分散復号と非特許文献２に記載されているＭｉｘ  ａｎｄ  Ｍａｔｃｈの手法により、Ｄ（ｃａｊ）∈｛１，ｚ，ｚ２｝を満たすか否かを判定し、ｎ（ｂａ２ｎｄ）が２以上でｎ（ｂａ２ｎｄ＋１）が１以下である入札価格ｂａ２ｎｄを求める。そして、ｂａ２ｎｄ＋１をｘと記載することとすると（以下において同じ）、要素ｃａｘ，１，ｃａｘ，２，・・・，ｃａｘ，Ｎを復号して復号Ｄ（ｃａｘ，１），Ｄ（ｃａｘ，２），・・・，Ｄ（ｃａｘ，Ｎ）を得、これにより、復号結果がｚになる要素Ｃａｘ，１ｓｔに対応する売手ｉ１ｓｔを落札者に決定する。そして、売手ｉ１ｓｔを落札者として公開するとともに、入札価格ｂａ１ｓｔを公開する。
公開鍵暗号Ｅの安全性により、入札価格の秘匿が保証される。また、非対話ゼロ知識証明がついているため、計算結果の正しさを検証することができる。また、必要な通信回数をＯ（ｎ＋ｌｏｇ（ｐ））であり、秘匿回路計算を用いた場合の必要な通信回数をＯ（ｎ２×ｎｌｏｇ（ｐ））と比較して効率的である。
【非特許文献１】Ｔａｋａｙｕｋｉ  Ｓｕｙａｍａ  ａｎｄ  Ｍａｋｏｔｏ  Ｙｏｋｏｏ，“Ｓｔｒａｔｅｇｙ／Ｆａｌｓｅ−ｎａｍｅ  Ｐｒｏｏｆ  Ｐｒｏｔｏｃｏｌｓ  ｆｏｒ  Ｃｏｍｂｉｎａｔｏｒｉａｌ  Ｍｕｌｔｉ−Ａｔｔｒｉｂｕｔｅ  Ｐｒｏｃｕｒｅｍｅｎｔ  Ａｕｃｔｉｏｎ”，Ｉｎ  ＡＡＭＡＳ  ２００４，ｐａｇｅｓ  １６０−１６７，２００４
【非特許文献２】Ｍａｓａｙｕｋｉ  Ａｂｅ  ａｎｄ  Ｋｏｕｔａｒｏｕ  Ｓｕｚｕｋｉ，“Ｍ＋１−ｓｔ  ｐｒｉｃｅ  ａｕｃｔｉｏｎ  ｕｓｉｎｇ  ｈｏｍｏｍｏｒｐｈｉｃ  ｃｎｃｒｙｐｔｉｏｎ”，Ｉｎ  Ｐｕｂｌｉｃ  Ｋｅｙ  Ｃｒｙｐｔｏｇｒａｐｈｙ  ２００２，ｐａｇｅｓ  １１５−１２４，２００２．
【発明の開示】
【発明が解決しようとする課題】
【００１０】
上記非特許文献１は、調達入札を実現しているものの、製造者（売手）の重要な秘密情報であるタイプを申告しなければならないという問題がある。また、上記非特許文献２は通常の入札において入札価格を秘匿することができたが、調達入札において入札価格を秘匿することまで実現することはできていなかった。
【００１１】
そこで、本発明は、売手の重要な秘密情報であるタイプを秘匿したまま調達入札を行うことを可能にする電子調達入札方法、電子調達入札システム、および電子調達入札プログラムを提供することを目的とする。
【課題を解決するための手段】
【００１２】
請求項１に記載の電子調達入札方法は、価格および品質に基づく入札を行う電子調達入札方法において、各売手ｉ（ｉ＝１〜Ｎ）側の入札者装置が売手ｉのタイプθｉに依存し品質ｑを変数とする関数｛Ｖ（ｑ）−ｃ（ｑ、θｉ）｝を最大にする品質ｑｉを求める品質演算手順と、各前記入札者装置が前記品質演算手順において求められた品質ｑｉの前記関数の関数値ｂｉを求める価格演算手順と、各前記入札者装置が前記品質演算手順において求められた品質ｑｉおよび前記価格演算手順において求められた関数値ｂｉを買手側の開札者装置へ送信する申告情報送信手順と、前記開札者装置が各前記入札者装置によって送信された品質ｑｉおよび関数値ｂｉを受信する申告情報受信手順と、前記開札者装置が前記申告情報受信手順において受信した品質ｑｉおよび関数値ｂｉを売手ｉに対応付けて申告情報記憶手段に記憶させる申告情報登録手順と、前記開札者装置が前記申告情報記憶手段から関数値ｂｉが最大の売手ｉ１ｓｔを取り出す落札情報取出手順と、前記開札者装置が前記申告情報記憶手段に記憶されている最大の関数値ｂｉに対応した品質ｑ１ｓｔおよび二番目に値の大きい関数値ｂ２ｎｄを利用して売手ｉ１ｓｔの報酬を｛Ｖ（ｑ１ｓｔ）−ｂ２ｎｄ｝を演算して求める報酬演算手順と、前記開札者装置が前記落札情報取出手順において取り出された売手ｉ１ｓｔを落札者として公開するとともに、前記報酬演算手順において求められた報酬を落札者の報酬として公開する落札情報公開手順と、を有することを特徴とする。
【００１３】
請求項２に記載の電子調達入札方法は、価格および品質に基づく入札を行う電子調達入札方法において、準同型性を満たす公開鍵暗号Ｅ、暗号文の平分になり得る範囲の１以外の数ｚ、および入札価格表Ｐ＝｛１，２，・・・，ｐ｝を公開し、各売手ｉ（ｉ＝１〜Ｎ）側の入札者装置が売手ｉのタイプθｉに依存し品質ｑを変数とする関数｛Ｖ（ｑ）−ｃ（ｑ、θｉ）｝を最大にする品質ｑｉを求める品質演算手順と、各前記入札者装置は前記品質演算手順において求められた品質ｑｉを公開鍵暗号Ｅｎｃにて暗号化する品質暗号化手順と、各前記入札者装置が前記品質演算手順において求められた品質ｑｉの前記関数の関数値ｂｉを求める価格演算手順と、各前記入札者装置が前記価格演算手順において求められた関数値ｂｉに対し要素ｃｊ，ｉ＝Ｅ（１）（ｊ＝１，２，・・・，ｂｉ）および要素ｃｊ，ｉ＝Ｅ（ｚ）（ｊ＝ｂｉ＋１，ｂｉ＋２，・・・，ｐ）を要素とする暗号文列Ｃ（ｂｉ）を生成する価格暗号化手順と、前記入札者装置が前記品質暗号化手順において暗号化された暗号品質Ｅｎｃ（ｑｉ）および前記価格暗号化手順において生成された暗号文列Ｃ（ｂｉ）を買手側の開札者装置へ送信する申告情報送信手順と、前記開札者装置が各前記入札者装置によって送信された暗号品質Ｅｎｃ（ｑｉ）および暗号文列Ｃ（ｂｉ）を受信する申告情報受信手順と、前記開札者装置が前記申告情報受信手順において受信した暗号品質Ｅｎｃ（ｑｉ）および暗号文列Ｃ（ｂｉ）を売手ｉに対応付けて申告情報記憶手段に記憶させる申告情報登録手順と、前記開札者装置が前記申告情報記憶手段に記憶されている各暗号文列Ｃ（ｂｉ）のｊ番目の要素ｃｊ，ｉの積算を行い、要素積ｃｊ＝Ｅ（ｚｎ（ｊ））（ｎ（ｊ）はｊ以上の関数値で入札した入札者の数）を求める要素積演算手順と、前記開札者装置が前記要素積演算手順において求められた要素積ｃｊを利用してｎ（ｂ２ｎｄ）が２以上でｎ（ｂ２ｎｄ＋１）が１以下である関数値ｂ２ｎｄを求める次点価格演算手順と、前記開札者装置が前記申告情報記憶手段に記憶されている暗号文列の各要素ｃｘ，ｉ（ｉ＝１〜Ｎ）を復号し（ｘはｂ２ｎｄ＋１を表しており、以下において同じ）、その結果がｚとなる要素ｃｘ，１ｓｔに対応する売手ｉ１ｓｔを落札者に決定する落札者決定手順と、前記開札者装置が前記申告情報記憶手段に記憶されている前記落札者決定手順において決定された売手ｉ１ｓｔに対応する暗号品質Ｅｎｃ（ｑｉ）を復号する品質復号手順と、前記開札者装置が前記品質復号手順において復号された品質ｑ１ｓｔおよび前記次点価格演算手順において求められた関数値ｂ２ｎｄを利用して売手ｉ１ｓｔの報酬を｛Ｖ（ｑ１ｓｔ）−ｂ２ｎｄ｝を演算して求める報酬演算手順と、前記開札者装置が前記落札者決定手順において決定された売手ｉ１ｓｔを落札者として公開するとともに、前記報酬演算手順において求められた報酬を落札者の報酬として公開する落札情報公開手順と、を有することを特徴とする。
【００１４】
請求項３に記載の電子調達入札システムは、各売手ｉ（ｉ＝１〜Ｎ）側の入札者装置と買手側の開札者装置とを備え、価格および品質に基づく入札を行う電子調達入札システムにおいて、前記売手ｉ側の入札者装置が売手ｉのタイプθｉに依存し品質ｑを変数とする関数｛Ｖ（ｑ）−ｃ（ｑ、θｉ）｝を最大にする品質ｑｉを求める品質演算手段と、前記品質演算手段により求められる品質ｑｉの前記関数の関数値ｂｉを求める価格演算手段と、前記品質演算手段により求められる品質ｑｉおよび前記価格演算手段により求められる関数値ｂｉを前記開札者装置へ送信する申告情報送信手段と、を備え、前記開札者装置が売手ｉに対応付けて当該売手ｉの品質ｑｉおよび関数値ｂｉを記憶する申告情報記憶手段と、各前記入札者装置によって送信された品質ｑｉおよび関数値ｂｉを受信する申告情報受信手段と、前記申告情報受信手段により受信される品質ｑｉおよび関数値ｂｉを売手ｉに対応付けて前記申告情報記憶手段に記憶させる申告情報登録手段と、前記申告情報記憶手段から関数値ｂｉが最大の売手ｉ１ｓｔを取り出す落札情報取出手段と、前記申告情報記憶手段に記憶されている最大の関数値ｂｉに対応した品質ｑ１ｓｔおよび二番目に値の大きい関数値ｂ２ｎｄを利用して売手ｉ１ｓｔの報酬を｛Ｖ（ｑ１ｓｔ）−ｂ２ｎｄ｝を演算して求める報酬演算手段と、前記落札情報取出手段により取り出される売手ｉ１ｓｔを落札者として公開するとともに、前記報酬演算手段により求められる報酬を落札者の報酬として公開する落札情報公開手段と、を有することを特徴とする。
【００１５】
請求項４に記載の電子調達入札システムは、各売手ｉ（ｉ＝１〜Ｎ）側の入札者装置と買手側の開札者装置とを備え、準同型性を満たす公開鍵暗号Ｅ、暗号文の平分になり得る範囲の１以外の数ｚ、および入札価格表Ｐ＝｛１，２，・・・，ｐ｝を公開し、価格および品質に基づく入札を行う電子調達入札システムにおいて、前記売手ｉ側の入札者装置が
売手ｉのタイプθｉに依存し品質ｑを変数とする関数｛Ｖ（ｑ）−ｃ（ｑ、θｉ）｝を最大にする品質ｑｉを求める品質演算手段と、前記品質演算手段により求められる品質ｑｉを公開鍵暗号Ｅｎｃにて暗号化する品質暗号化手段と、前記品質演算手段により求められる品質ｑｉの前記関数の関数値ｂｉを求める価格演算手段と、前記価格演算手段により求められる関数値ｂｉに対し要素ｃｊ，ｉ＝Ｅ（１）（ｊ＝１，２，・・・，ｂｉ）および要素ｃｊ，ｉ＝Ｅ（ｚ）（ｊ＝ｂｉ＋１，ｂｉ＋２，・・・，ｐ）を要素とする暗号文列Ｃ（ｂｉ）を生成する価格暗号化手段と、前記品質暗号化手段により暗号化される暗号品質Ｅｎｃ（ｑｉ）および前記価格暗号化手段により生成される暗号文列Ｃ（ｂｉ）を前記開札者装置へ送信する申告情報送信手段と、を備え、前記開札者装置が、売手ｉに対応付けて当該売手ｉの暗号品質Ｅｎｃ（ｑｉ）および暗号文列Ｃ（ｂｉ）を記憶する申告情報記憶手段と、各前記入札者装置によって送信される暗号品質Ｅｎｃ（ｑｉ）および暗号文列Ｃ（ｂｉ）を受信する申告情報受信手段と、前記申告情報受信手段により受信される暗号品質Ｅｎｃ（ｑｉ）および暗号文列Ｃ（ｂｉ）を売手ｉに対応付けて前記申告情報記憶手段に記憶させる申告情報登録手段と、前記申告情報記憶手段に記憶されている各暗号文列Ｃ（ｂｉ）のｊ番目の要素ｃｊ，ｉの積算を行い、要素積ｃｊ＝Ｅ（ｚｎ（ｊ））（ｎ（ｊ）はｊ以上の関数値で入札した入札者の数）を求める要素積演算手段と、前記要素積演算手段により求められる要素積ｃｊを利用してｎ（ｂ２ｎｄ）が２以上でｎ（ｂ２ｎｄ＋１）が１以下である関数値ｂ２ｎｄを求める次点価格演算手段と、前記申告情報記憶手段に記憶されている暗号文列の各要素ｃｘ，ｉ（ｉ＝１〜Ｎ）を復号し（ｘはｂ２ｎｄ＋１を表しており、以下において同じ）、その結果がｚとなる要素ｃｘ，１ｓｔに対応する売手ｉ１ｓｔを落札者に決定する落札者決定手段と、前記申告情報記憶手段に記憶されている前記落札者決定手段により決定される売手ｉ１ｓｔに対応する暗号品質Ｅｎｃ（ｑｉ）を復号する品質復号手段と、前記品質復号手段により復号される品質ｑ１ｓｔおよび前記次点価格演算手段により求められる関数値ｂ２ｎｄを利用して売手ｉ１ｓｔの報酬を｛Ｖ（ｑ１ｓｔ）−ｂ２ｎｄ｝を演算して求める報酬演算手段と、前記落札者決定手段に
より決定される売手ｉ１ｓｔを落札者として公開するとともに、前記報酬演算手段により求められる報酬を落札者の報酬として公開する落札情報公開手段と、を有することを特徴とする。
【００１６】
請求項５に記載の電子調達入札プログラムは、売手ｉ（ｉ＝１〜Ｎ）側の入札者装置としてのコンピュータに売手ｉのタイプθｉに依存し品質ｑを変数とする関数｛Ｖ（ｑ）−ｃ（ｑ、θｉ）｝を最大にする品質ｑｉを求める品質演算手順と、コンピュータに前記品質演算手順において求められた品質ｑｉの前記関数の関数値ｂｉを求める価格演算手順と、コンピュータに前記品質演算手順において求められた品質ｑｉおよび前記価格演算手順において求められた関数値ｂｉを買手側の開札者装置としてのコンピュータへ送信する申告情報送信手順と、を実行させることを特徴とする。
【００１７】
請求項６に記載の電子調達入札プログラムは、買手側の開札者装置としてのコンピュータに各売手ｉ（ｉ＝１〜Ｎ）側の入札者装置としてのコンピュータによって送信された品質ｑｉおよび関数値ｂｉを受信する申告情報受信手順と、コンピュータに前記申告情報受信手順において受信した品質ｑｉおよび関数値ｂｉを売手ｉに対応付けて申告情報記憶手段に記憶させる申告情報登録手順と、コンピュータに前記申告情報記憶手段から関数値ｂｉが最大の売手ｉ１ｓｔを取り出す落札情報取出手順と、コンピュータに前記申告情報記憶手段に記憶されている最大の関数値ｂｉに対応した品質ｑ１ｓｔおよび二番目に値の大きい関数値ｂ２ｎｄを利用して売手ｉ１ｓｔの報酬を｛Ｖ（ｑ１ｓｔ）−ｂ２ｎｄ｝を演算して求める報酬演算手順と、コンピュータに前記落札情報取出手順において取り出された売手ｉ１ｓｔを落札者として公開するとともに、前記報酬演算手順において求められた報酬を落札者の報酬として公開する落札情報公開手順と、を実行させることを特徴とする。
【００１８】
請求項７に記載の電子調達入札プログラムは、準同型性を満たす公開鍵暗号Ｅ、暗号文の平分になり得る範囲の１以外の数ｚ、および入札価格表Ｐ＝｛１，２，・・・，ｐ｝が公開されており、売手ｉ（ｉ＝１〜Ｎ）側の入札者装置としてのコンピュータに売手ｉのタイプθｉに依存し品質ｑを変数とする関数｛Ｖ（ｑ）−ｃ（ｑ、θｉ）｝を最大にする品質ｑｉを求める品質演算手順と、コンピュータに前記品質演算手順において求められた品質ｑｉを公開鍵暗号Ｅｎｃにて暗号化する品質暗号化手順と、コンピュータに前記品質演算手順において求められた品質ｑｉの前記関数の関数値ｂｉを求める価格演算手順と、コンピュータに前記価格演算手順において求められた関数値ｂｉに対し要素ｃｊ，ｉ＝Ｅ（１）（ｊ＝１，２，・・・，ｂｉ）および要素ｃｊ，ｉ＝Ｅ（ｚ）（ｊ＝ｂｉ＋１，ｂｉ＋２，・・・，ｐ）を要素とする暗号文列Ｃ（ｂｉ）を生成する価格暗号化手順と、コンピュータに前記品質暗号化手順において暗号化された暗号品質Ｅｎｃ（ｑｉ）および前記価格暗号化手順において生成された暗号文列Ｃ（ｂｉ）を買手側の開札者装置としてのコンピュータへ送信する申告情報送信手順と、を実行させることを特徴とする。
【００１９】
請求項８に記載の電子調達入札プログラムは、準同型性を満たす公開鍵暗号Ｅ、暗号文の平分になり得る範囲の１以外の数ｚ、および入札価格表Ｐ＝｛１，２，・・・，ｐ｝が公開されており、買手側の開札者装置としてのコンピュータに各売手ｉ（ｉ＝１〜Ｎ）側の入札者装置としてのコンピュータによって送信された暗号品質Ｅｎｃ（ｑｉ）および暗号文列Ｃ（ｂｉ）を受信する申告情報受信手順と、コンピュータに前記申告情報受信手順において受信した暗号品質Ｅｎｃ（ｑｉ）および暗号文列Ｃ（ｂｉ）を売手ｉに対応付けて申告情報記憶手段に記憶させる申告情報登録手順と、コンピュータに前記申告情報記憶手段に記憶されている各暗号文列Ｃ（ｂｉ）のｊ番目の要素ｃｊ，ｉの積算を行い、要素積ｃｊ＝Ｅ（ｚｎ（ｊ））（ｎ（ｊ）はｊ以上の関数値で入札した入札者の数）を求める要素積演算手順と、コンピュータに前記要素積演算手順において求められた要素積ｃｊを利用してｎ（ｂ２ｎｄ）が２以上でｎ（ｂ２ｎｄ＋１）が１以下である関数値ｂ２ｎｄを求める次点価格演算手順と、コンピュータに前記申告情報記憶手段に記憶されている暗号文列の各要素ｃｘ，ｉ（ｉ＝１〜Ｎ）を復号し（ｘはｂ２ｎｄ＋１を表しており、以下において同じ）、その結果がｚとなる要素ｃｘ，１ｓｔに対応する売手ｉ１ｓｔを落札者に決定する落札者決定手順と、コンピュータに前記申告情報記憶手段に記憶されている前記落札者決定手順において決定された売手ｉ１ｓｔに対応する暗号品質Ｅｎｃ（ｑｉ）を復号する品質復号手順と、コンピュータに前記品質復号手順において復号された品質ｑ１ｓｔおよび前記次点価格演算手順において求められた関数値ｂ２ｎｄを利用して売手ｉ１ｓｔの報酬を｛Ｖ（ｑ１ｓｔ）−ｂ２ｎｄ｝を演算して求める報酬演算手順と、コンピュータに前記落札者決定手順において決定された売手ｉ１ｓｔを落札者として公開するとともに、前記報酬演算手順において求められた報酬を落札者の報酬として公開する落札情報公開手順と、を実行させることを特徴とする。
【発明の効果】
【００２０】
本発明によれば、タイプを基に得られる品質とコストに対応する情報とを売手側から買手側に送ることによってタイプの秘密を秘匿したまま調達入札を実現することが可能になる。
【発明を実施するための最良の形態】
【００２１】
《第１の実施の形態》
以下、本発明の第１の実施の形態について図面を参照しつつ説明する。ただし、第１の実施の形態は上記の非特許文献１において申告されるタイプの代わりにタイプを基に得られる品質とコストに対応する情報とを申告し、非特許文献１と同様の入札結果を得るものである。
【００２２】
まず、本発明の第１の実施の形態における電子調達入札システムのシステム構成について図１を参照しつつ説明する。図１は第１の実施の形態の電子調達システムのシステム構成を示すシステム構成図である。
【００２３】
図１に示すように、電子調達システム１は売手（入札者）側に設けられた入札者装置２（２−１，２−２，・・・，２−Ｎ）と買手（開札者）側に設けられた開札者装置３とを備え、各入札者装置２と開札者装置３とはデータ授受可能に接続されている。ただし、売手ｉ（ｉ＝１，２，・・・，Ｎ）は入札者装置２−ｉを利用しているとし、入札者装置２−１，２−２，・・・，２−Ｎの構成は同じであるとする。
【００２４】
次に、図１の入札者装置２−ｉ（ｉ＝１，２，・・・，Ｎ）の機能について図２を参照しつつ説明する。図２は図１の入札者装置２−ｉの機能構成を示す機能ブロック図である。
図２に示すように、入札者装置２−ｉは、関数記憶部２１、タイプ入力部２２、品質演算部２３、価格演算部２４、および申告情報送信部２５として機能する各部を有している。
【００２５】
関数記憶部２１は、タイプθ毎に関数ｂ（ｑ，θ）（＝Ｖ（ｑ）−ｃ（ｑ，θ））を記憶している。タイプθは、品質ｑの製品の製造コストの関数ｃ（ｑ，θ）を決定する製造原価などの情報であり、売手の重要な秘密情報となる。関数Ｖ（ｑ）は公知の関数であり、全ての入札者装置２および開札者装置３において同じものが使用される。関数ｃ（ｑ，θ）は売手の品質ｑの製品の製造コストであり、売手のタイプθに依存する。
図３は関数記憶部２１の一例を示す図であり、フィールドとして「タイプ」と「コスト関数」とがある。関数記憶部２１には複数のタイプθの関数ｂ（ｑ，θ）が記憶されている。
【００２６】
タイプ入力部２２は、入札者装置２−ｉを利用する売手ｉが今回の入札における自身のタイプθｉを入力するための装置であり、タイプ入力部２２は入力されたタイプθｉを品質演算部２３および価格演算部２４の夫々へ出力する。
品質演算部２３は、タイプ入力部２２から入力されるタイプθｉとフィールド「タイプ」の値が一致する関数ｂｉ（ｑ，θｉ）を関数記憶部２１から取り出し、取り出した関数ｂｉ（ｑ，θｉ）（＝Ｖ（ｑ）−ｃ（ｑ，θｉ））を最大にする品質ｑｉを求める。品質演算部２３は求めた品質ｑｉを価格演算部２４および申告情報送信部２５の夫々へ出力する。
【００２７】
価格演算部２４は、タイプ入力部２２から入力されるタイプθｉとフィールド「タイプ」の値が一致する関数ｂｉ（ｑ，θｉ）を関数記憶部２１から取り出す。そして、価格演算部２４は、取り出した関数ｂｉ（ｑ，θｉ）（＝Ｖ（ｑ）−ｃ（ｑ，θｉ））に品質演算部２３から入力される品質ｑｉを代入して関数ｂｉ（ｑｉ，θｉ）（＝Ｖ（ｑｉ）−ｃ（ｑｉ，θｉ））の値（関数値）ｂｉを求める。価格演算部２４は求めた関数値ｂｉを申告情報送信部２５へ出力する。
申告情報送信部２５は、入札者装置２−ｉを利用している売手ｉを示す情報、および品質演算部２３から入力される品質ｑｉと価格演算部２４から入力される関数値ｂｉとを開札者装置３へ送信する。
【００２８】
さらに、図１の開札者装置３の機能について図４を参照しつつ説明する。図４は図１の開札者装置３の機能構成を示す機能ブロック図である。
図４に示すように、開札者装置３は、申告情報記憶部３１、申告情報受信部３２、申告情報登録部３３、落札者情報取出部３４、次点者情報取出部３５、報酬演算部３６、および落札情報公開部３７として機能する各部を有している。
【００２９】
申告情報記憶部３１は、売手ごとに売手によって申告される品質と価格に対応する関数値とを記憶するものであり、その一例を図５に示す。図５は申告情報記憶部３１の一例を示す図である。図５に示すように、申告情報記憶部３１のフィールドとして「売手」と「品質」と「関数値」とがある。
申告情報受信部３２は、入札者装置２−ｉ（ｉ＝１，２，・・・，Ｎ）によって送信される売手ｉを示す情報と品質ｑｉと関数値ｂｉとを受信し、受信した各情報を申告情報登録部３３へ出力する。
申告情報登録部３３は、申告情報受信部３２から入力される売手ｉを示す情報と品質ｑｉと関数値ｂｉとを申告情報記憶部３１に記憶する。
【００３０】
落札者情報取出部３４は、申告情報記憶部３１の記憶内容を参照し、申告情報記憶部３１からフィールド「関数値」の値が最大である売手ｉ１ｓｔと品質ｑ１ｓｔとを取り出す。落札者情報取出部３４は取り出した売手ｉ１ｓｔを落札情報公開部３７へ出力し、取り出した品質ｑ１ｓｔを報酬演算部３６へ出力する。
次点者情報取出部３５は、申告情報記憶部３１の記憶内容を参照し、申告情報記憶部３１からフィールド「関数値」の値が２番目に大きい関数値ｂ２ｎｄを取り出す。次点者情報取出部３５は取り出した関数値ｂ２ｎｄを報酬演算部３６へ出力する。
【００３１】
報酬演算部３６は、落札者情報取出部３４から入力される品質ｑ１ｓｔと次点者情報取出部３５から入力される関数値ｂ２ｎｄとを利用して、Ｖ（ｑ１ｓｔ）−ｂ２ｎｄを演算して報酬Ｐを求める。報酬演算部３６は、求めた報酬Ｐを落札情報公開部３７へ出力する。
落札情報公開部３７は、それが備える表示部に、落札者情報取出部３４から入力される売手ｉ１ｓｔを落札者として表示すると共に、報酬演算部３６から入力される報酬Ｐを落札者に対する報酬として表示する。
【００３２】
さらに、上述した電子調達入札システム１において行われる電子調達入札の処理の流れについて図６から図８を参照しつつ説明する。
図６は入札者装置２が実行する電子調達入札の処理の流れを示すフローチャートである。まず、入札者装置２−ｉを利用する売手ｉがタイプ入力部２２を利用して自身のタイプθｉを入力する。品質演算部２３は、タイプ入力部２２から入力される信号に基づきタイプθｉが入力されたか否かを判断する（ステップＳ１０１）。タイプθｉが入力されていないと判断すると（Ｓ１０１：ＮＯ）ステップＳ１０１の処理へ戻り、一方、タイプθｉが入力されたと判断すると（Ｓ１０１：ＹＥＳ）ステップＳ１０２の処理へ進む。
品質演算部２３は、タイプ入力部２２から入力されるタイプθｉとフィールド「タイプ」の値が一致する関数ｂｉ（ｑ，θｉ）を関数記憶部２１から取り出し、取り出した関数ｂｉ（ｑ，θｉ）を最大にする品質ｑｉを求める（ステップＳ１０２）。
【００３３】
続いて、価格演算部２４は、タイプ入力部２２から入力されるタイプθｉとフィールド「タイプ」の値が一致する関数ｂｉ（ｑ，θｉ）を関数記憶部２１から取り出す。そして、価格演算部２４は、取り出した関数ｂｉ（ｑ，θｉ）にステップＳ１０２において得られた品質ｑｉを代入して関数ｂｉ（ｑｉ，θｉ）を演算してその関数値ｂｉを求める（ステップＳ１０３）。
申告情報送信部２５は、入札者装置２−ｉを利用している売手ｉを示す情報、およびステップＳ１０２において求められた品質ｑｉとステップＳ１０３において求められた関数値ｂｉとを開札者装置３へ送信する（ステップＳ１０４）。
【００３４】
図７は開札者装置３が実行する電子調達入札の処理（申告情報の登録）の流れを示すフローチャートである。
まず、申告情報受信部３２は入札者装置２−ｉによって送信された売手ｉを示す情報と品質ｑｉと関数値ｂｉとを受信したか否かを判断する（ステップＳ２０１）。各情報を受信していないと判断すると（Ｓ２０１：ＮＯ）ステップＳ２０１の処理へ戻る。一方、各情報を受信したと判断すると（Ｓ２０１：ＹＥＳ）ステップＳ２０２の処理へ進み、申告情報登録部３３は、ステップＳ２０１において申告情報受信部３２によって受信された売手ｉを示す情報と品質ｑｉと関数値ｂｉとを申告情報記憶部３１に記憶する（ステップＳ２０２）。そして、ステップＳ２０１の処理へ戻る。
【００３５】
図８は開札者装置３が実行する電子調達入札の処理（落札者の決定）の流れを示すフローチャートである。
買手は各売手ｉから申告情報（売り手ｉ、品質ｑｉと関数値ｂｉ）を受け取った後所定の操作を行うと、落札者情報取出部３４は、申告情報記憶部３１の記憶内容を参照し、申告情報記憶部３１からフィールド「関数値」の値が最大である売手ｉ１ｓｔと品質ｑ１ｓｔとを取り出す（ステップＳ３０１）。
次点者情報取出部３５は、申告情報記憶部３１の記憶内容を参照し、申告情報記憶部３１からフィールド「関数値」の値が２番目に大きい関数値ｂ２ｎｄを取り出す（ステップＳ３０２）。
【００３６】
報酬演算部３６は、ステップＳ３０１において取り出された品質ｑ１ｓｔとステップＳ３０２において取り出された関数値ｂ２ｎｄとを利用して、Ｖ（ｑ１ｓｔ）−ｂ２ｎｄを演算して報酬Ｐを求める（ステップＳ３０３）。
落札情報公開部３７は、それが備える表示部に、ステップＳ３０１において取り出された売手ｉ１ｓｔを落札者として表示すると共に、ステップＳ３０３において求められた報酬Ｐを落札者に対する報酬として表示する（ステップＳ３０４）。
【００３７】
以下、売手１、２がおり、関数ｂ１（ｑ，θ１）＝Ｖ（ｑ）−ｃ（ｑ，θ１）＝（ｑ）１／２−ｑ／４、関数ｂ２（ｑ，θ２）＝Ｖ（ｑ）−ｃ（ｑ，θ２）＝（ｑ）１／２−ｑ／２である例を示す。
売手１側において、関数ｂ１（ｑ，θ１）を最大にする品質ｑ１は「４」、関数値ｂ２は「１」（＝（４）１／２−４／４）となり、これが開札者側へ送られる。
売手２側において、関数ｂ２（ｑ，θ２）を最大にする品質ｑ２は「１」、関数値ｂ２は「１／２」（＝（１）１／２−１／２）となり、これが開札者側へ送られる。
【００３８】
開札者側において、関数値が最大の売手１が落札者となり、落札者である売手１の報酬Ｐは「３／２」（＝（４）１／２−１／２）となる。
売手１の効用は「１／２」（＝Ｐ−ｃ（ｑ１，θ１）＝３／２−４／４）となり、買手の効用は「１／２」（＝Ｖ（４）−Ｐ）＝（４）１／２−３／２）となる。
以上説明した第１の実施の形態によれば、売手のタイプを秘匿した調達入札を実現することができる。
【００３９】
《第２の実施の形態》
以下、本発明の第２の実施の形態について図面を参照しつつ説明する。
まず、本発明の第２の実施の形態における電子調達入札システムのシステム構成について図９を参照しつつ説明する。図９は第２の実施の形態の電子調達システムのシステム構成を示すシステム構成図である。
図９に示すように、電子調達システム６は売手（入札者）側に設けられた入札者装置７（７−１，７−２，・・・，７−Ｎ）と買手（開札者）側に設けられた開札者装置８とを備え、各入札者装置７と開札者装置８とはデータ授受可能に接続されている。ただし、売手ｉ（ｉ＝１，２，・・・，Ｎ）は入札者装置７−ｉを利用しているとし、入札者装置７−１，７−２，・・・，７−Ｎの構成は同じであるとする。
【００４０】
次に、図９の入札者装置７−ｉ（ｉ＝１，２，・・・，Ｎ）の機能について図１０を参照しつつ説明する。図１０は図９の入札者装置７−ｉの機能構成を示す機能ブロック図である。
図１０に示すように、入札者装置７−ｉは、関数記憶部７１、タイプ入力部７２、品質演算部７３、品質暗号部７４、価格演算部７５、価格暗号部７６、および申告情報送信部７７として機能する各部を有している。
関数記憶部７１は、図２の関数記憶部２１と同様にタイプθ毎に関数ｂ（ｑ，θ）（＝Ｖ（ｑ）−ｃ（ｑ，θ））を記憶している。
【００４１】
タイプ入力部７２は、入札者装置７−ｉを利用する売手ｉが今回の入札における自身のタイプθｉを入力するための装置であり、タイプ入力部２２は入力されたタイプθｉを品質演算部７３および価格演算部７５の夫々へ出力する。
品質演算部７３は、タイプ入力部７２から入力されるタイプθｉとフィールド「タイプ」の値が一致する関数ｂｉ（ｑ，θｉ）を関数記憶部７１から取り出し、取り出した関数ｂｉ（ｑ，θｉ）（＝Ｖ（ｑ）−ｃ（ｑ，θｉ））を最大にする品質ｑｉを求める。品質演算部７３は求めた品質ｑｉを品質暗号部７４および価格演算部７５の夫々へ出力する。
品質暗号部７４は、品質演算部７３から入力される品質ｑｉを公開鍵暗号Ｅｎｃにて暗号化して暗号品質Ｅｎｃ（ｑｉ）を作成し、暗号品質Ｅｎｃ（ｑｉ）を申告情報送信部７７へ出力する。
【００４２】
価格演算部７５は、タイプ入力部２２から入力されるタイプθｉとフィールド「タイプ」の値が一致する関数ｂｉ（ｑ，θｉ）を関数記憶部７１から取り出す。そして、価格演算部７５は、取り出した関数ｂｉ（ｑ，θｉ）（＝Ｖ（ｑ）−ｃ（ｑ，θｉ））に品質演算部７３から入力される品質ｑｉを代入して関数ｂｉ（ｑｉ，θｉ）（＝Ｖ（ｑｉ）−ｃ（ｑｉ，θｉ））の値（関数値）ｂｉを求める。価格演算部７５は求めた関数値ｂｉを価格暗号部７６へ出力する。
【００４３】
価格暗号部７６は、価格演算部７５から入力される関数値ｂｉから暗号文列Ｃ（ｂｉ）を生成し、生成した暗号文列Ｃ（ｂｉ）を申告情報送信部７７へ出力する。
公開鍵暗号Ｅは準同型性（Ｅ（ａ）Ｅ（ｂ）＝Ｅ（ａｂ））を満たす安全な（ＩＮＤ−ＣＰＡな）公開鍵暗号であり、例えばＥｌＧａｍａｌ暗号などである。また、予め暗号文の平分になり得る範囲の１以外の数ｚ、および入札価格表Ｐ＝｛１，２，・・・，ｐ｝が公開されているものとし、入札者装置には予め公開された数ｚおよび入札価格表が不図示の記憶装置に記憶されている。
価格暗号部７６は、価格演算部７５から入力される関数値ｂｉに対し、下記に示す要素ｃ１，ｉ，ｃ２，ｉ，・・・，ｃｐ，ｉよりなる暗号文列Ｃ（ｂｉ）＝（ｃ１，ｉ，ｃ２，ｉ，・・・，ｃｐ，ｉ）を生成する。ただし、
ｃｊ，ｉ＝Ｅ（ｚ）：ｊ＝１，２，・・・，ｂｉ
ｃｊ，ｉ＝Ｅ（１）：ｊ＝ｂｉ＋１，ｂｉ＋２，・・・，ｐ
である。
【００４４】
申告情報送信部７７は、入札者装置７−ｉを利用している売手ｉを示す情報、および品質暗号部２４から入力される暗号品質Ｅｎｃ（ｑｉ）と価格暗号部７６から入力される暗号文列Ｃ（ｂｉ）とを開札者装置８へ送信する。
【００４５】
さらに、図９の開札者装置８の機能について図１１を参照しつつ説明する。図１１は図９の開札者装置８の機能構成を示す機能ブロック図である。
図１１に示すように、開札者装置８は、申告情報記憶部８１、申告情報受信部８２、申告情報登録部８３、要素積演算部８４、割算部８５、撹乱部８６、混合部８７、部分復号部８８、判断部８９、要素復号部９０、落札者決定部９１、暗号品質取出部９２、品質復号部９３、報酬演算部９４、および落札情報公開部９５として機能する各部を有している。
【００４６】
申告情報記憶部８１は、売手ごとに売手によって申告される暗号品質と暗号文列とを記憶するものであり、その一例を図１２に示す。図１２は申告情報記憶部８１の一例を示す図である。図１２に示すように、申告情報記憶部８１のフィールドとして「売手」と「暗号品質」と「暗号文列」とがある。
申告情報受信部８２は、入札者装置７−ｉ（ｉ＝１，２，・・・，Ｎ）によって送信される売手ｉを示す情報と暗号品質Ｅｎｃ（ｑｉ）と暗号文列Ｃ（ｂｉ）とを受信し、受信した各情報を申告情報登録部８３へ出力する。
申告情報登録部８３は、申告情報受信部８２から入力される売手ｉを示す情報と暗号品質Ｅｎｃ（ｑｉ）と暗号文列Ｃ（ｂｉ）とを申告情報記憶部８１に記憶する。
【００４７】
要素積演算部８４は、申告情報記憶部８１の記憶内容を参照し、各暗号文列Ｃ（ｂｉ）のｊ番目の要素ｃｊ，ｉの積算（ｃｊ，１ｃｊ，２・・・ｃｊ，Ｎ）を行い、要素積ｃｊ（＝ｃｊ，１ｃｊ，２・・・ｃｊ，Ｎ）を求め、求めた要素積ｃｊを割算部８５へ出力する。ただし、公開鍵暗号Ｅの準同型性により、ｃｊ＝Ｅ（ｚｎ（ｊ））となる。なお、ｎ（ｊ）＝＃｛１｜ｊ≦ｐｉ｝は価格ｊ以上で入札した入札者の数である。なお、ｊ＝ｐ／２，ｐ／４，ｐ／８，・・・の順に行う。
【００４８】
割算部８５は、要素積演算部８４から入力される要素積ｃｊをＥ（１），Ｅ（ｚ），Ｅ（ｚ２）の夫々で割り算して割算結果ｍｊ，１（＝ｃｊ／Ｅ（１）），ｍｊ，２（＝ｃｊ／Ｅ（ｚ）），ｍｊ，３（＝ｃｊ／Ｅ（ｚ２））を求め、撹乱部８６へ出力する。
撹乱部８６は、割算部８５から入力される割算結果ｍｊ，１を乱数ｒ１乗して乱数乗結果ｍｒｊ，１（＝ｍｊ，１ｒ１）を求める。撹乱部８６は、割算部８５から入力される割算結果ｍｊ，２を乱数ｒ２乗して乱数乗結果ｍｒｊ，２（＝ｍｊ，２ｒ２）を求める。撹乱部８６は、割算部８５から入力される割算結果ｍｊ，３を乱数ｒ３乗して乱数乗結果ｍｒｊ，３（＝ｍｊ，３ｒ３）を求める。そして、撹乱部８６は、求めた乱数乗結果ｍｒｊ，１，ｍｒｊ，２，ｍｒｊ，３を混合部８７へ出力する。
【００４９】
混合部８７は、撹乱部８６から入力される乱数乗結果ｍｒｊ，１，ｍｒｊ，２，ｍｒｊ，３を混合し（順番を並び替えて暗号文をランダマイズし）、部分復号部８８へ出力する。
部分復号部８８は、混合部８７から混合された乱数乗結果ｍｒｊ，１，ｍｒｊ，２，ｍｒｊ，３を復号し、復号結果を判断部８９へ出力する。
判断部８９は、部分復号部８８から入力される復号結果に「１」が含まれているか否かを判断する。「１」となるものがあれば復号Ｄ（ｃｊ）∈｛１，ｚ，ｚ２｝を満たすと判断し、「１」となるものがないと判断すると上記関数を満たさないと判断する。満たすｊを関数値ｂ２ｎｄと決定し、これによりｎ（ｂ２ｎｄ）が２以上でｎ（ｂ２ｎｄ＋１）が１以下である２番目に値の大きい関数値ｂ２ｎｄが求められる。
なお、割算部８５、撹乱部８６、混合部８７、部分復号部８８、および判断部８９が次点価格演算手段に相当する。
なお、要素積演算部８４、割算部８５、撹乱部８６、混合部８７、部分復号部８８、および判断部８９の処理がｌｏｇ（ｐ）回繰り返される。
【００５０】
要素復号部９０は、要素ｃｘ，１，ｃｘ，２，・・・，ｃｘ，Ｎを復号し、復号Ｄ（ｃｘ，１），Ｄ（ｃｘ，２），・・・，Ｄ（ｃｘ，Ｎ）を落札者決定部９１へ出力する。ただし、ｘはｂ２ｎｄ＋１を表しており、以下において同じである。
落札者決定部９１は、要素復号部９０から入力される復号Ｄ（ｃｘ，１），Ｄ（ｃｘ，２），・・・，Ｄ（ｃｘ，Ｎ）のうち、Ｄ（ｃｘ，１ｓｔ）＝ｚである売手ｉ１ｓｔを落札者に決定し、売手ｉ１ｓｔを暗号品質取出部９２へ出力する。
暗号品質取出部９２は、落札者決定部９１から入力される売手ｉ１ｓｔとフィールド「売手」の値が一致する暗号品質Ｅｎｃ（ｑ１ｓｔ）を取り出し、取り出した暗号品質Ｅｎｃ（ｑ１ｓｔ）を品質復号部９３へ出力する。
品質復号部９３は、暗号品質取出部９２から入力される暗号品質Ｅｎｃ（ｑ１ｓｔ）を復号して品質ｑ１ｓｔを求め、求めた品質ｑ１ｓｔを報酬演算部９４へ出力する。
【００５１】
報酬演算部９４は、品質復号部９３から入力される品質ｑ１ｓｔと判断部８９から入力される関数値ｂ２ｎｄとを利用して、Ｖ（ｑ１ｓｔ）−ｂ２ｎｄを演算して報酬Ｐを求め、求めた報酬Ｐを落札情報公開部９５へ出力する。
落札情報公開部９５は、それが備える表示部に、落札者決定部９１から入力される売手ｉ１ｓｔを落札者として表示すると共に、報酬演算部９４から入力される報酬Ｐを落札者に対する報酬として表示する。
【００５２】
さらに、上述した電子調達入札システム６において行われる電子調達入札の処理の流れについて図１３から図１５を参照しつつ説明する。
図１３は入札者装置７が実行する電子調達入札の処理の流れを示すフローチャートである。まず、入札者装置７−ｉを利用する売手ｉがタイプ入力部７２を利用して自身のタイプθｉを入力する。品質演算部７３は、タイプ入力部２２から入力される信号に基づきタイプθｉが入力されたか否かを判断する（ステップＳ４０１）。タイプθｉが入力されていないと判断すると（Ｓ４０１：ＮＯ）ステップＳ４０１の処理へ戻り、一方、タイプθｉが入力されたと判断すると（Ｓ４０１：ＹＥＳ）ステップＳ４０２の処理へ進む。
品質演算部７３は、タイプ入力部７２から入力されるタイプθｉとフィールド「タイプ」の値が一致する関数ｂｉ（ｑ，θｉ）を関数記憶部７１から取り出し、取り出した関数ｂｉ（ｑ，θｉ）を最大にする品質ｑｉを求める（ステップＳ４０２）。
品質暗号部７４は、ステップＳ４０２において求められた品質ｑｉを公開鍵暗号Ｅｎｃにて暗号化する（ステップＳ４０３）。
【００５３】
価格演算部７５は、タイプ入力部２２から入力されるタイプθｉとフィールド「タイプ」の値が一致する関数ｂｉ（ｑ，θｉ）を関数記憶部７１から取り出す。そして、価格演算部７５は、取り出した関数ｂｉ（ｑ，θｉ）にステップＳ４０２において得られる品質ｑｉを代入して関数ｂｉ（ｑｉ，θｉ）の値（関数値）ｂｉを求める（ステップＳ４０４）。
価格暗号部７６は、ステップＳ４０４において求められた関数値ｂｉに対し、下記に示す要素ｃ１，ｉ，ｃ２，ｉ，・・・，ｃｐ，ｉよりなる暗号文列Ｃ（ｂｉ）＝（ｃ１，ｉ，ｃ２，ｉ，・・・，ｃｐ，ｉ）を生成する。ただし、
ｃｊ，ｉ＝Ｅ（ｚ）：ｊ＝１，２，・・・，ｂｉ
ｃｊ，ｉ＝Ｅ（１）：ｊ＝ｂｉ＋１，ｂｉ＋２，・・・，ｐ
である（ステップＳ４０５）。
【００５４】
申告情報送信部７７は、入札者装置７−ｉを利用している売手ｉを示す情報とステップＳ４０３において得られた暗号品質Ｅｎｃ（ｑｉ）とステップＳ４０５において得られた暗号文列Ｃ（ｂｉ）とを開札者装置８へ送信する（ステップＳ４０６）。
【００５５】
図１４は開札者装置８が実行する電子調達入札の処理（申告情報の登録）の流れを示すフローチャートである。
まず、申告情報受信部８２は入札者装置８−ｉによって送信された売手ｉを示す情報と暗号品質Ｅｎｃ（ｑｉ）と暗号文列Ｃ（ｂｉ）とを受信したか否かを判断する（ステップＳ５０１）。各情報を受信していないと判断すると（Ｓ５０１：ＮＯ）ステップＳ５０１の処理へ戻る。一方、各情報を受信したと判断すると（Ｓ５０１：ＹＥＳ）ステップＳ５０２の処理へ進み、申告情報登録部８３は、ステップＳ５０１において申告情報受信部８２によって受信された売手ｉを示す情報と暗号品質Ｅｎｃ（ｑｉ）と暗号文列Ｃ（ｂｉ）とを申告情報記憶部８１に記憶する（ステップＳ５０２）。そして、ステップＳ５０１の処理へ戻る。
【００５６】
図１５は開札者装置８が実行する電子調達入札の処理（落札者の決定）の流れを示すフローチャートである。
買手は各売手ｉから申告情報（売り手ｉ、暗号品質Ｅｎｃ（ｑｉ）、暗号文列Ｃ（ｂｉ））を受け取った後所定の操作を行うと、要素積演算部８４は、申告情報記憶部８１の記憶内容を参照し、各暗号文列Ｃ（ｂｉ）のｊ番目の要素ｃｊ，ｉの積算（ｃｊ，１ｃｊ，２・・・ｃｊ，Ｎ）を行い、要素積ｃｊ（＝ｃｊ，１ｃｊ，２・・・ｃｊ，Ｎ）を求める（ステップＳ６０１）。
【００５７】
割算部８５は、要素積演算部８４から入力される要素積ｃｊをＥ（１），Ｅ（ｚ），Ｅ（ｚ２）の夫々で割り算し、撹乱部８６は、各割算結果ｍｊ，１，ｍｊ，２，ｍｊ，３の夫々を乱数ｒ１乗、乱数ｒ２乗、乱数ｒ３乗して乱数乗結果ｍｒｊ，１，ｍｒｊ，２，ｍｒｊ，３を求める。混合部８７は乱数乗結果ｍｒｊ，１，ｍｒｊ，２，ｍｒｊ，３を並び替える。部分復号部８８は、混合部８７により混合された乱数乗結果ｍｒｊ，１，ｍｒｊ，２，ｍｒｊ，３を復号する。判断部８９は、部分復号部８８による復号結果に「１」が含まれているか否かを判断する。「１」となるものがあれば復号Ｄ（ｃｊ）∈｛１，ｚ，ｚ２｝を満たすと判断し、「１」となるものがないと判断すると上記関数を満たさないと判断する。満たすｊを関数値ｂ２ｎｄと決定し、これによりｎ（ｂ２ｎｄ）が２以上でｎ（ｂ２ｎｄ＋１）が１以下である２番目に値の大きい関数値ｂ２ｎｄが求められる（ステップＳ６０２）。
ステップＳ６０１およびステップＳ６０２の処理はｊ＝ｐ／２，ｐ／４、ｐ／８、・・・の順にｌｏｇ（ｐ）回繰り返し行われる。
【００５８】
要素復号部９０は、要素ｃｘ，１，ｃｘ，２，・・・，ｃｘ，Ｎを復号し、落札者決定部９１は、復号結果である復号Ｄ（ｃｘ，１），Ｄ（ｃｘ，２），・・・，Ｄ（ｃｘ，Ｎ）のうち、Ｄ（ｃｘ，１ｓｔ）＝ｚである売手ｉ１ｓｔを落札者に決定する（ステップＳ６０３）。
暗号品質取出部９２は、落札者決定部９１から入力される売手ｉ１ｓｔとフィールド「売手」の値が一致する暗号品質Ｅｎｃ（ｑ１ｓｔ）を取り出し、品質復号部９３は、取り出された暗号品質Ｅｎｃ（ｑ１ｓｔ）を復号して品質ｑ１ｓｔを求める（ステップＳ６０４）。
【００５９】
報酬演算部９４は、ステップＳ６０４において求められた品質ｑ１ｓｔとステップＳ６０２において求められた関数値ｂ２ｎｄとを利用して、Ｖ（ｑ１ｓｔ）−ｂ２ｎｄを演算して報酬Ｐを求める（ステップＳ６０５）。
落札情報公開部９５は、それが備える表示部に、ステップＳ６０３において決定された売手ｉ１ｓｔを落札者として表示すると共に、ステップＳ６０５において求められた報酬Ｐを落札者に対する報酬として表示する（ステップＳ６０６）。
以上説明した第２の実施の形態によれば、売手のタイプを秘匿するのみならず、売手の品質および価格に対応した情報も秘匿した調達入札を実現することができる。
【００６０】
以上、本発明の好適な実施の形態について説明したが、本発明は上述の実施の形態に限られるものではなく、特許請求の範囲に記載した限りにおいて様々な設計変更が可能なものである。
【００６１】
尚、上述した各処理部の機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することにより上記各種処理を行ってもよい。尚、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものとする。また、「コンピュータシステム」は、ホームページ提供環境（あるいは表示環境）を備えたＷＷＷシステムも含むものとする。また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。更に「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムが送信された場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリ（ＲＡＭ）のように、一定時間プログラムを保持しているものも含むものとする。
【００６２】
また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。更に、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。
【図面の簡単な説明】
【００６３】
【図１】本発明の第１の実施の形態の電子調達システムのシステム構成図。
【図２】図１の入札者装置の機能構成を示す機能ブロック図。
【図３】図２の関数記憶部の一例を示す図。
【図４】図１の開札者装置の機能構成を示す機能ブロック図。
【図５】図４の申告情報記憶部の一例を示す図。
【図６】図１の入札者装置が実行する電子調達入札の処理の流れを示すフローチャート。
【図７】図１の開札者装置が実行する電子調達入札の処理の流れを示すフローチャートである。
【図８】図１の開札者装置が実行する電子調達入札の処理の流れを示すフローチャートである。
【図９】本発明の第２の実施の形態の電子調達システムのシステム構成図。
【図１０】図９の入札者装置の機能構成を示す機能ブロック図。
【図１１】図９の開札者装置の機能構成を示す機能ブロック図。
【図１２】図１１の申告情報記憶部の一例を示す図。
【図１３】図９の入札者装置が実行する電子調達入札の処理の流れを示すフローチャート。
【図１４】図９の開札者装置が実行する電子調達入札の処理の流れを示すフローチャートである。
【図１５】図９の開札者装置が実行する電子調達入札の処理の流れを示すフローチャートである。
【符号の説明】
【００６４】
１  電子調達システム
２  入札者装置
３  開札者装置
２１  関数記憶部
２２  タイプ入力部
２３  品質演算部
２４  価格演算部
２５  申告情報送信部
３１  申告情報記憶部
３２  申告情報受信部
３３  申告情報登録部
３４  落札者情報取出部
３５  次点者情報取出部
３６  報酬演算部
３７  落札情報公開部
【図１】
2006236093.tif 000003
【図２】
2006236093.tif 000004
【図３】
2006236093.tif 000005
【図４】
2006236093.tif 000006
【図５】
2006236093.tif 000007
【図６】
2006236093.tif 000008
【図７】
2006236093.tif 000009
【図８】
2006236093.tif 000010
【図９】
2006236093.tif 000011
【図１０】
2006236093.tif 000012
【図１１】
2006236093.tif 000013
【図１２】
2006236093.tif 000014
【図１３】
2006236093.tif 000015
【図１４】
2006236093.tif 000016
【図１５】
2006236093.tif 000017