(57)【特許請求の範囲】
【請求項１】
複数の入札装置から、入札価格が一方向性関数を用いて変換された入札指標と、上記入札装置を特定する識別子とを開札装置へ送り、開札装置で受信した上記入札指標についての入札価格中の最大値を落札価格とし、その落札価格とこの落札価格に対する入札指標を提示した入札装置の識別子を出力する電子競争入札方法において、
入札装置は入札価格を一方向性関数を用いて整数の上記入札指標に変換し、この入札価格と一方向性関数との関係を
γi ＝ｇ（ｈf(PRi)（ＩＶi ））
とし、ここでｇは一方向性関数を、ＩＶi は入札装置ｉ（ｉ＝１，２，…，ｍ、ｍは入札参加数）に固有の初期値、ｆ（ＰＲi ）は入札装置ｉの入札価格ＰＲi の関数であり、ＰＲi が大きくなる程大きな正の整数値を出力する関数である、ｈf(PRi)はＩＶi に対して一方向性関数ｈをｆ（ＰＲi ）回繰返すことを示し、
各入札装置ｉはＣi ＝ｈf(n+1)（ＩＶi ）（ｎは入札価格の上限値）を開札装置の共有記録媒体に記録して全入札装置に公開し、
開札装置が各受信した上記入札指標から、非落札価格を全入札装置に知られることなく、最大入札価格を落札価格として決定することを特徴とする電子競争入札方法。
【請求項２】
開札装置での落札価格の決定は、
処理パラメータｋを上限値ｎに設定する過程と、
δi ＝ｇ（ｈf(k)（ＩＶi ））を各ＩＶi について演算するδi 演算過程と、  δi が入札指標γi と一致するか調べる照合過程と、
上記照合過程で何れのＩＶi についても一致するものがなければ上記ｋを−１して上記δi 演算過程に戻る過程と、
上記照合過程で一致すると、その時のｋを落札価格とし、その一致したγi と対応する識別子ＩＤi とを出力する過程とにより行われることを特徴とする請求項１記載の電子競争入札方法。
【請求項３】
開札装置に受信した各入札指標γiと識別子ＩＤi を、何れの装置からも参照可能な共有記録媒体に記録し、
上記落札価格ｋと識別子ＩＤi とに対するｈf(k)（ＩＶi ）をも出力することを特徴とする請求項２記載の電子競争入札方法。
【請求項４】
複数の入札装置から、入札価格が一方向性関数を用いて変換された入札指標と、上記入札装置を特定する識別子とを開札装置へ送り、開札装置で受信した上記入札指標についての入札価格中の最小値を落札価格とし、その落札価格とこの落札価格に対する入札指標を提示した入札装置の識別子を出力する電子競争入札方法において、
入札装置は入札価格を一方向性関数を用いて整数の上記入札指標に変換し、この入札価格と一方向性関数との関係を
γi ＝ｇ（ｈf(n,PRi)（ＩＶi ））
とし、ｇは一方向性関数、ＩＶi は入札装置ｉ（ｉ＝１，２，…，ｍ、ｍは入札参加数）に固有の初期値、ＰＲi は入札装置ｉの入札価格、ｎは入札価格の上限値、ｆ（ｎ，ＰＲi ）はＰＲi が大きくなる程、小さな正の整数値を出力する関数、ｈf(n,PRi)はＩＶi に対して一方向性関数ｈをｆ（ｎ，ＰＲi ）回繰返すことを示し、
各入札装置ｉはＣi ＝ｈf(n,q-1)（ＩＶi ）（ｑは入札価格の下限値）を共有記録媒体に記録して全入札装置に公開し、
開札装置が各受信した上記入札指標から、非落札価格を全入札装置に知られることなく、最小入札価格を落札価格として決定することを特徴とする電子競争入札方法。
【請求項５】
開札装置での落札価格の決定は、
処理パラメータｋを下限値ｑに設定する過程と、
δi ＝ｇ（ｈf(n,k)（ＩＶi ））を各ＩＶi について演算するδi 演算過程と、
δi が入札指標γi と一致するか調べる照合過程と、
上記照合過程で何れのＩＶi についても一致するものがなければ上記ｋを＋１して上記δi 演算過程に戻る過程と、
上記照合過程で一致すると、その時のｋを落札価格とし、その一致したγi と対応する識別子ＩＤi とを出力する過程とにより行われることを特徴とする請求項４記載の電子競争入札方法。
【請求項６】
開札装置に受信した各入札指標γi と識別子ＩＤi を、何れの装置かも参照可能な共有記録媒体に記録し、
上記落札価格ｋと識別子ＩＤi と対応するｈf(n,k)（ＩＶi ）をも出力することを特徴とする請求項５記載の電子競争入札方法。
【請求項７】
開札装置に入力された複数の入札指標γi 、識別子ＩＤi を共有記録媒体に蓄積する過程と、
パラメータｋとｎをセットする過程と、
全入札装置ｉにｈf(k)（ＩＶi ）の提示を要求する提示要求過程と、
その提示要求を受けた入札装置ｉはその初期値ＩＶi を用いてｈf(k)（ＩＶi ）（＝Ｄi ）を生成して開札装置に入力する過程と、
開札装置は入力された全Ｄi を共有記録媒体に蓄積する過程と、
全Ｄi に対して、ｈf(n+1)-f(k) （Ｄi ）を作成する過程と、
これらｈf(n+1)-f(k) （Ｄi ）が共有記録媒体上の対応するＣi と各々一致するかを検証する過程と、
その検証で全て一致すると、ｇ（Ｄi ）を生成する過程と、
その各ｇ（Ｄi ）が共有記録媒体上の入札指標γi に一致するかを検証する過程と、
その検証でγi と一致するものが１つもなければ、共有記録媒体上のＣi をＤi で上書き（Ｃi ←Ｄi ）し、ｋを−１して上記提示要求過程に戻る過程と、
上記検証でγi と一致するものがあればその時のｋを落札価格とし、そのｋと、この落札価格を提示した入札装置の識別子ＩＤi を出力する過程と
を有することを特徴とする請求項１記載の電子競争入札方法。
【請求項８】
開札装置に入力された複数の入札指標γi 、識別子ＩＤi を共有記録媒体に蓄積する過程と、
パラメータｋを下限値ｑにセットする過程と、
全入札装置ｉにｈf(n,k)（ＩＶi ）の提示を要求する提示要求過程と、
その提示要求を受けた入札装置ｉはその初期値ＩＶi を用いてｈf(n,k)（ＩＶi ）（＝Ｄi ）を生成し、このＤi を開札装置に入力する過程と、
開札装置は入力された全Ｄi を共有記録媒体に蓄積する過程と、
全Ｄi に対して、ｈf(n,q-1)-f(n,k) （Ｄi ）を作成する過程と、
これらｈf(n,q-1)-f(n,k) （Ｄi ）が共有記録媒体上のＣi と各々一致するかを検証する過程と、
その検証で全て一致すると、ｇ（Ｄi ）を生成する過程と、
その各ｇ（Ｄi ）が共有記録媒体上の入札指標γi に一致するかを検証する過程と、
その検証でγi と一致するものが１つもなければ、共有記録媒体上のＣi をＤi で上書き（Ｃi ←Ｄi ）し、
ｋを＋１して上記提示要求過程に戻る過程と、
上記検証でγi と一致するものがあればその時のｋを落札価格とし、そのｋと、一致したγi と対応する入札装置の識別子ＩＤi とを出力する過程と
を有することを特徴とする請求項４記載の電子競争入札方法。
【請求項９】
開札装置に入力された複数の入札指標γi 、識別子ＩＤi を共有記録媒体に蓄積する過程と、
パラメータｋを上限値ｎにセットする過程と、
全入札装置ｉに価格ｋで入札したかどうか質問する質問過程と、
その質問に対する各入札装置からの応答を開札装置で受信する過程と、
開札装置はこれら応答中に入札したという入札装置があるか検証する過程と、  その検証で入札したという入札装置がなければ、ｋを−１して上記質問過程に戻る過程と、
上記検証で入札したという入札装置があれば、全入札装置にｈf(k)（ＩＶi ）の提示を要求する過程と、
その提示要求を受けた各入札装置は各々の初期値ＩＶi を用いてｈf(k)（ＩＶi ）（＝Ｄi ）を生成し、このＤi を開札装置に入力する過程と、
開札装置は入力された全Ｄi を共有記録媒体に蓄積する過程と、
上記全Ｄi に対して、ｈf(n+1)-f(k) （Ｄi ）を作成する過程と、
これらｈf(n+1)-f(k) （Ｄi ）が共有記録媒体上のＣi と各々一致するかを検証する過程と、
その検証で全て一致すると、入札したという入札装置ｊが提示したＤj に対し、ｇ（Ｄj ）を生成する過程と、
そのｇ（Ｄj ）が共有記録媒体上の入札装置ｊの入札指標γj に一致するかどうか検証する過程と、
その検証でγi と一致すれば、確かに入札装置ｊは価格ｋで入札したと判断する過程と、
を有することを特徴とする請求項１記載の電子競争入札方法。
【請求項１０】
ｋ＜ｔ＜ｎであるｔと、ｊを除く全てのｉ（１＜ｉ＜ｍ，ｉ≠ｊ）に対して、  Ｅi ＝ｇ（ｈf(t)-f(k) （ｈf(k)（ＩＶi ）））を作成する過程と、
これらＥi が共有記録媒体上の入札指標γi と一致するかを検証する過程と、  その検証でγi と一致するものが１つもなければ、ｋを落札価格とし、そのｋとこの落札価格を提示した入札装置の識別子ＩＤi とを出力する過程を有することを特徴とした請求項９記載の電子競争入札方法。
【請求項１１】
開札装置に入力された複数の入札指標γi 、識別子ＩＤi を共有記録媒体に蓄積する過程と、
パラメータｋを下限値ｑにセットする過程と、
全入札装置ｉに価格ｋで入札したかどうか質問する質問過程と、
その質問に対する各入札装置からの応答を開札装置で受信する過程と、
開札装置はこれら応答中に入札したという入札装置があるかの検証をする過程と、
その検証で入札したという入札装置がなければ、ｋを＋１して上記質問過程に戻る過程と、
上記検証で入札したという入札装置があれば、全入札装置にｈf(n,k)（ＩＶi ）の提示を要求する。各入札装置は各々の初期値ＩＶi を用いてｈf(n,k)（ＩＶi ）（＝Ｄi ）を生成し、このＤi を開札装置に入力する過程と、
開札装置は入力された全Ｄi を共有記録媒体に蓄積する過程と、
上記全Ｄi に対してｈf(n,q-1)-f(n,k) （Ｄi ）を作成する過程と、
これらｈf(n,q-1)-f(n,k) （Ｄi ）が共有記録媒体上のＣi と各々一致するかを検証する過程と、
その検証で全て一致すると、入札したという入札装置ｊが提示したＤj に対し、ｇ（Ｄj ）を生成する過程と、
そのｇ（Ｄj ）が共有記録媒体上の入札装置ｊの入札指標γj に一致するかどうか検証する過程と、
その検証でγi と一致すれば、確かに入札装置ｊは価格ｋで入札したと判断する過程と
を有することを特徴とする請求項４記載の電子競争入札方法。
【請求項１２】
ｑ＜ｔ＜ｋであるｔと、ｊを除く全てのｉ（１＜ｉ＜ｍ，ｉ≠ｊ）に対して、  Ｅi ＝ｇ（ｈf(n,t)-f(n,k) （ｈf(n,k)（ＩＶi ）））を作成する過程と、
これらＥi が共有記録媒体上の入札指標γi と一致するかを検証する過程と、  その検証でγi と一致するものが１つもなければ、ｋを落札価格とし、そのｋと、この落札価格を提示した入札装置の識別子ＩＤi とを出力する過程を有することを特徴とした請求項１１記載の電子競争入札方法。
【請求項１３】
各入札装置ｉは乱数Ｒi と入札価格ＰＲi とを演算したものを一方向性関数ｈ処理してｈ（ＰＲi （＋）Ｒi ）を求める過程を有し、
上記ｈ（ＰＲi （＋）Ｒi ）を入札指標γi と共に開札装置に入力し、
開札装置に入力されたγi ，ｈ（ＰＲi （＋）Ｒi ），ＩＤi を共有記録媒体に蓄積する過程と、
開札装置は全入力が揃うと、全入札装置にＰＲi とＲi の提示を要求する過程と、
その提示要求を受けた各入札装置は各々ＰＲi とＲi を開札装置に入力する過程と、
開札装置はこれら入力されたＰＲi ，Ｒi からその最高値ｋと、そのｋを入札した入札装置（落札装置）ｊを決定する過程と、
開札装置は全入札装置にｈf(k)（ＩＶi ）の提示を要求する過程と、
その提示要求を受けた各入札装置は各々の初期値ＩＶi を用いてｈf(k)（ＩＶi ）（＝Ｄi ）を生成して開札装置に入力する過程と、
開札装置は入力された全Ｄi を共有記録媒体に蓄積する過程と、
これら全Ｄi に対して、ｈf(n+1)-f(k) （Ｄi ）を作成する過程と、
これらｈf(n+1)-f(k) （Ｄi ）が共有記録媒体上のＣi と各々一致するかを検証する過程と、
その検証で全て一致すると、落札装置ｊが提示したＤj に対し、ｇ（Ｄj ）を生成する過程と、
そのｇ（Ｄj ）が共有記録媒体上の入札装置ｊの入札指標γj に一致するかどうか検証する過程と、
その検証で一致すれば、確かに入札装置ｊは価格ｋで入札したと判断する過程と
を有することを特徴とする請求項１記載の電子競争入札方法。
【請求項１４】
ｋ＜ｔ＜ｎであるｔと、ｊを除く全てのｉ（１＜ｉ＜ｍ，ｉ≠ｊ）に対して、Ｅi ＝ｇ（ｈf(t)-f(k) （ｈf(k)（ＩＶi ）））を作成する過程と、
これらＥi が共有記録媒体上の入札指標γi と一致するかを検証する過程と、  その検証で一致するものが１つもなければ、ｋを落札価格とし、そのｋと、この落札価格を提示した入札装置の識別子ＩＤi を出力する過程を有することを特徴とする請求項１３記載の電子競争入札方法。
【請求項１５】
各入札装置ｉは乱数Ｒi と入札価格ＰＲi とを演算したものを一方向性関数ｈ処理してｈ（ＰＲi （＋）Ｒi ）を求める過程を有し、
上記ｈ（ＰＲi （＋）Ｒi ）を入札指標γi と共に開札装置に入力し、
開札装置に入力されたγi 、ｈ（ＰＲi （＋）Ｒi ），ＩＤi を共有記録媒体に蓄積する過程と、
開札装置は全入力が揃うと、全入札装置にＰＲi とＲi の提示を要求する過程と、
その提示要求を受けた各入札装置は各々ＰＲi とＲi を開札装置に入力する過程と、
開札装置はこれら入力されたＰＲi ，Ｒi から、その最低値ｋと、そのｋを入札した入札装置（落札装置）ｊを決定する過程と、
開札装置は全入札装置にｈf(n,k)（ＩＶi ）の提示を要求する過程と、
その提示要求を受けた各入札装置は各々の初期値ＩＶi を用いてｈf(n,k)（ＩＶi ）（＝Ｄi ）を生成し、このＤi を開札装置に入力する過程と、
開札装置は入力された全Ｄi を共有記録媒体に蓄積する過程と、
上記全Ｄi に対して、ｈf(n,q-1)-f(n,k) （Ｄi ）を作成する過程と、
これらｈf(n,q-1)-f(n,k) （Ｄi ）が共有記録媒体上のＣi と各々一致するかを検証する過程と、
その検証で全て一致すると、落札装置ｊが提示したＤj に対し、ｇ（Ｄj ）を生成する過程と、
そのｇ（Ｄj ）が共有記録媒体上の入札装置ｊの入札指標γj に一致するかどうか検証する過程と、
その検証が一致すれば、確かに入札装置ｊは価格ｋで入札したと判断する過程と
を有することを特徴とする請求項４記載の電子競争入札方法。
【請求項１６】
ｑ＜ｔ＜ｋであるｔと、ｊを除く全てのｉ（１＜ｉ＜ｍ，ｉ≠ｊ）に対して、Ｅi ＝ｇ（ｈf(n,t)-f(n,k) （ｈf(n,k)（ＩＶi ）））を作成する過程と、
これらＥi が共有記録媒体上の入札指標γi と一致するかを検証する過程と、  その検証で一致するものが１つもなければ、ｋを落札価格として、そのｋと、この落札価格を提示した入札装置の識別子ＩＤi を出力する過程を有することを特徴とする請求項１５記載の電子競争入札方法。
【請求項１７】
入札装置はＰＲi とＲi の演算に、入札装置ｉが示すこの入札に関する付加情報ｌi を加え、ｈ（ＰＲi （＋）ｌi （＋）Ｒi ）を出力し、
開札装置は全入札装置に対しＰＲi とＲi のみならずｌi も提示することを要求することを特徴とする請求項１３乃至１６の何れかに記載の電子競争入札方法。
【請求項１８】
複数の入札装置から、入札価格と、その入札装置を特定する識別子とを開札装置へ送り、開札装置で受信した入札価格中の最大値を落札価格とし、その落札価格とその入札価格を提示した入札装置の識別子を出力する電子競争入札方法において、
入札可能なｎ種類の価格を１，２，…，ｎとし、１＜ｊ＜ｎなるｊに対し、価格ｊを入札しない場合は価格ビット情報ｂ(j) を０とし、入札する場合はｂ(j) を１とし、
各入札装置ｉ（ｉ＝１，２，…，ｍ、ｍは入札参加数）は各価格ｊを関数ｆ処理してｆ（ｊ）を求め、各価格ｊごとに価格情報ｂi (j) を生成し、かつ各価格ｊごとに乱数Ｒi (j) を生成し、
各ｊごとにｆ（ｊ）（＋）ｂi (j) （＋）Ｒi (j) なる演算を行い、この演算結果を一方向性関数ｈで処理して、その処理結果ｈ（ｆ（１）（＋）ｂi (1) （＋）Ｒi (1) ），ｈ（ｆ（２）（＋）ｂi (2) （＋）Ｒi (2) ），…，ｈ（ｆ（ｎ）（＋）ｂi (n) （＋）Ｒi (n) ）を入札指標とする過程と、入札価格として上記入札指標を開札装置へ送る過程とを有し、
開札装置は各入札装置ｉから入力された｛ＩＤi ，ｈ（ｆ（１）（＋）ｂi (1) （＋）Ｒi (1) ），ｈ（ｆ（２）（＋）ｂi (2) （＋）Ｒi (2) ），…，ｈ（ｆ（ｎ）（＋）ｂi (n) （＋）Ｒi (n) ）｝を共有記録媒体に蓄積する過程と、
パラメータｋをｎにセットする過程と、
全入札装置にＲi (k) の提示を要求する提示要求過程とを有し、
その提示要求された各入札装置は各々Ｒi (k) を開札装置に入力する過程を有し、
開札装置はその全Ｒi (k) を共有記録媒体に蓄積する過程と、
開札装置はｂi (k) ＝１として、各ｉに対して入力されたＲi (k) を用いてｈ（ｆ（ｋ）（＋）１（＋）Ｒi (k) ）を作成する過程と、
これらｈ（ｆ（ｋ）（＋）１（＋）Ｒi (k) ）が共有記録媒体上に一致するものがあるかどうかを検証する過程と、
その検証で一致するものがなければｋを−１して上記提示要求過程に戻る過程と、
上記検証で一致するものがあれば、ｋを落札価格とし、そのｋと、その一致したもののＲi (k) を提示した入札装置ｉの識別子ＩＤi とを出力する過程と
を有することを特徴とする電子競争入札方法。
【請求項１９】
複数の入札装置から、入札価格と、その入札装置を特定する識別子とを開札装置へ送り、開札装置で受信した入札価格中の最大値を落札価格とし、その落札価格とその入札価格を提示した入札装置の識別子を出力する電子競争入札方法において、
入札可能なｎ種類の価格を１，２，…，ｎとし、１＜ｊ＜ｎなるｊに対し、価格ｊを入札しない場合は価格情報ｂ(j) を０とし、入札する場合はｂ(j) を１とし、
各入札装置ｉ（ｉ＝１，２，…，ｍ、ｍは入札参加数）は各価格ｊを関数ｆ処理してｆ（ｊ）を求め、各価格ｊごとに価格情報ｂi (j) を生成し、かつ各価格ｊごとに乱数Ｒi (j) を生成し、
各ｊごとにｆ（ｊ）（＋）ｂi (j) （＋）Ｒi (j) なる演算を行い、この演算結果を一方向性関数ｈで処理して、その処理結果ｈ（ｆ（１）（＋）ｂi (1) （＋）Ｒi (1) ），ｈ（ｆ（２）（＋）ｂi (2) （＋）Ｒi (2) ），…，ｈ（ｆ（ｎ）（＋）ｂi (n) （＋）Ｒi (n) ）を入札指標とする過程と、上記入札価格として上記入札指標を開札装置へ送ると共に上記乱数Ｒi (j) を開札装置に送る過程とを有し、
開札装置は各入札装置から入力された
｛ＩＤi ，ｈ（ｆ（１）（＋）ｂi (1) （＋）Ｒi (1) ），ｈ（ｆ（２）（＋）ｂi (2) （＋）Ｒi (2) ），…，ｈ（ｆ（ｎ）（＋）ｂi (n) （＋）Ｒi (n) ）｝を共有記録媒体に蓄積する過程と、
パラメータｋをｎにセットする過程と、
全てのｉに対して、ｂi (k) ＝１として、ｈ（ｆ（ｋ）（＋）１（＋）Ｒi (k) ）を作成する指標作成過程と、
そのｈ（ｆ（ｋ）（＋）１（＋）Ｒi (k) ）と一致するものが存在するか検証する過程と、
その検証で一致するものがなければｋを−１して上記指標作成過程に戻る過程と、
上記検証で一致するものがあれば、ｋ′＞ｋである全てのＲi (k')を共有記録媒体に蓄積する過程と、
その一致した時のｋを落札価格とし、このｋと一致した時のＲi (k) と対応する入札装置の識別子ＩＤi とを出力する過程と
を有することを特徴とする電子競争入札方法。
【請求項２０】
複数の入札装置から、入札価格と、その入札装置を特定する識別子とを開札装置へ送り、開札装置で受信した入札価格中の最小値を落札価格とし、その落札価格とその入札価格を提示した入札装置の識別子を出力する電子競争入札方法において、
入札可能なｎ種類の価格を１，２，…，ｎとし、１＜ｊ＜ｎなるｊに対し、価格ｊを入札しない場合は価格情報ｂ(j) を０とし、入札する場合はｂ(j) を１とし、
各入札装置ｉ（ｉ＝１，２，…，ｍ、ｍは入札参加数）は各価格ｊを関数ｆ処理してｆ（ｊ）を求め、各価格ｊごとに価格情報ｂi (j) を生成し、かつ各価格ｊごとに乱数Ｒi (j) を生成し、
各ｊごとにｆ（ｊ）（＋）ｂi (j) （＋）Ｒi (j) なる演算を行い、この演算結果を一方向性関数ｈで処理して、その処理結果ｈ（ｆ（１）（＋）ｂi (1) （＋）Ｒi (1) ），ｈ（ｆ（２）（＋）ｂi (2) （＋）Ｒi (2) ），…，ｈ（ｆ（ｎ）（＋）ｂi (n) （＋）Ｒi (n) ）を入札指標とする過程と、入札価格として上記入札指標を開札装置へ送る過程とを有し、
開札装置は各入札装置から入力された
｛ＩＤi ，ｈ（ｆ（１）（＋）ｂi (1) （＋）Ｒi (1) ），ｈ（ｆ（２）（＋）ｂi (2) （＋）Ｒi (2) ），…，ｈ（ｆ（ｎ）（＋）ｂi (n) （＋）Ｒi (n) ）｝を共有記録媒体に蓄積する過程と、
パラメータｋを入札可能な最低価格１にセットする過程と、
全入札装置にＲi (k) の提示を要求する提示要求過程とを有し、
その提示要求された各入札装置は各々Ｒi (k) を開札装置に入力する過程を有し、
開札装置はその全Ｒi (k) を共有記録媒体に蓄積する過程と、
開札装置はｂi (k) ＝１として、各ｉに対して入力されたＲi (k) を用いてｈ（ｆ（ｋ）（＋）１（＋）Ｒi (k) ）を作成する過程と、
これらｈ（ｆ（ｋ）（＋）１（＋）Ｒi (k) ）が共有記録媒体上に一致するものがあるかどうかを検証する過程と、
その検証で一致するものがなければｋを＋１して上記提示要求過程に戻る過程と、
上記検証で一致するものがあれば、ｋを落札価格とし、そのｋと、その一致したもののＲi (k) を提示した入札装置の識別子ＩＤi とを出力する過程と
を有することを特徴とする電子競争入札方法。
【請求項２１】
複数の入札装置から、入札価格と、その入札装置を特定する識別子とを開札装置へ送り、開札装置で受信した入札価格中の最小値を落札価格とし、その落札価格とその入札価格を提示した入札装置の識別子を出力する電子競争入札方法において、
入札可能なｎ種類の価格を１，２，…，ｎとし、１＜ｊ＜ｎなるｊに対し、価格ｊを入札しない場合は価格情報ｂ(j) を０とし、入札する場合はｂ(j) を１とし、
各入札装置ｉ（ｉ＝１，２，…，ｍ、ｍは入札参加数）は各価格ｊを関数ｆ処理してｆ（ｊ）を求め、各価格ｊごとに価格情報ｂi (j) を生成し、かつ各価格ｊごとに乱数Ｒi (j) を生成し、
各ｊごとにｆ（ｊ）（＋）ｂi (j) （＋）Ｒi (j) なる演算を行い、この演算結果を一方向性関数ｈで処理して、その処理結果ｈ（ｆ（１）（＋）ｂi (1) （＋）Ｒi (1) ），ｈ（ｆ（２）（＋）ｂi (2) （＋）Ｒi (2) ），…，ｈ（ｆ（ｎ）（＋）ｂi (n) （＋）Ｒi (n) ）を入札指標とする過程と、上記入札価格として上記入札指標を開札装置へ送ると共に上記乱数Ｒi (j) を開札装置に送る過程とを有し、
開札装置は各入札装置から入力された
｛ＩＤi ，ｈ（ｆ（１）（＋）ｂi (1) （＋）Ｒi (1) ），ｈ（ｆ（２）（＋）ｂi (2) （＋）Ｒi (2) ），…，ｈ（ｆ（ｎ）（＋）ｂi (n) （＋）Ｒi (n) ）｝を共有記録媒体に蓄積する過程と、
パラメータｋを入札可能な最低価格１にセットする過程と、
全てのｉに対して、ｂi (k) ＝１として、ｈ（ｆ（ｋ）（＋）１（＋）Ｒi (k) ）を作成する指標作成過程と、
そのｈ（ｆ（ｋ）（＋）１（＋）Ｒj (k) ）と、共有記録媒体上に一致するものが存在するか検証する過程と、
その検証で一致するものがなければｋを＋１して上記指標作成過程に戻る過程と、
上記検証で一致するものがあれば、ｋ′＜ｋである全てのＲi (k')を共有記録媒体に蓄積する過程と、
その一致した時のｋを落札価格とし、このｋと、一致した時のＲi (k) と対応する入札装置の識別子ＩＤi とを出力する過程と、
を有することを特徴とする電子競争入札方法。
【請求項２２】
入札装置ｉはその識別子ＩＤi を仮識別子登録装置へ送り、
仮識別子登録装置は識別子ＩＤi に対し、仮識別子ＡＩＤi を発行し、これらの組を記録媒体に保存し、
かつ仮識別子ＡＩＤi を入札装置ｉへ送り、
入札装置ｉは開札装置に対し、識別子ＩＤi として仮識別子ＡＩＤi を入札指標と共に送る
ことを特徴とする請求項１乃至２１の何れかに記載の電子競争入札方法。
【請求項２３】
入札装置ｉ（ｉ＝１，２，…，ｍ、ｍは入札参加数）に固有の初期値をＩＶi 、入札価格の上限値をｎとする時、各入札装置ｉに対するＣi ＝ｈf(n+1)（ＩＶi ）（ｈA （Ｂ）はＢをＡ回一方向性関数ｈで処理すること表わす）を共有記録媒体に蓄積した開札装置のコンピュータが実行するプログラムを記録した記録媒体であって、
各入札装置ｉから入力された、その入札装置ｉを特定する識別子ＩＤi と、入札指標γi ＝ｇ（ｈf(PRi)（ＩＶi ））（ｇ（Ｃ）はＣを一方向性関数ｇで処理することを、ＰＲi は入札装置ｉの入札価格を、ｆ（Ｄ）はＤを変数とする関数を表わす）とを共有記録媒体に蓄積する処理と、
処理パラメータｋを上限値ｎに設定する処理と、
δi ＝ｇ（ｈf(k)（ＩＶi ））を各ＩＶi について演算するδi 演算処理と、  δi が共有記録媒体上の入札指標γi と一致するか調べる照合処理と、
上記照合処理で何れのＩＶi についても一致するものがなければ上記ｋを−１して上記δi 演算処理に戻る処理と、
上記照合処理で一致すると、その時のｋを落札価格とし、その一致したγi と対応する識別子ＩＤi とを出力する処理と、
を上記コンピュータに実行させるプログラムを記録した記録媒体。
【請求項２４】
入札装置ｉ（ｉ＝１，２，…，ｍ、ｍは入札参加数）に固有の初期値をＩＶi 、入札価格の上限値をｎ、下限値をｑとする時、各入札装置ｉに対するＣi ＝ｈf(n,q-1)（ＩＶi ）（ｈA （Ｂ）はＢをＡ回一方向性関数ｈで処理すること、ｆ（Ｃ，Ｄ）はＤが大きくなる程ｆ（Ｃ，Ｄ）の値が小さな正の整数となる関数を表す）を共有記録媒体に蓄積した開札装置のコンピュータが実行するプログラムを記録した記録媒体であって、
各入札装置ｉから入力された、その入札装置ｉを特定する識別子ＩＤi と、入札指標γi ＝ｇ（ｈf(n,PRi)（ＩＶi ）（ｇ（Ｅ）はＥを一方向性関数ｇで処理すること、ＰＲi は入札装置ｉの入札価格を表わす）とを共有記録媒体に蓄積する処理と、
処理パラメータｋを下限値ｑに設定する処理と、
δi ＝ｇ（ｈf(n,k)（ＩＶi ））を各ＩＶi について演算するδi 演算処理と、
δi が共有記録媒体上の入札指標γi と一致するか調べる照合処理と、
上記照合過程で何れのＩＶi についても一致するものがなければ上記ｋを＋１して上記δi 演算処理に戻る処理と、
上記照合処理で一致すると、その時のｋを落札価格とし、その一致したγi と対応する識別子ＩＤi とを出力する処理と
を上記コンピュータに実行させるプログラムを記録した記録媒体。
【請求項２５】
入札装置ｉ（ｉ＝１，２，…，ｍ、ｍは入札参加数）に固有の初期値をＩＶi 、入札価格の上限値をｎとする時、各入札装置ｉに対するＣi ＝ｈf(n+1)（ＩＶi ）（ｈA （Ｂ）はＢをＡ回一方向性関数ｈで処理すること表わす）を共有記録媒体に蓄積した開札装置のコンピュータが実行するプログラムを記録した記録媒体であって、
各入札装置ｉから入力された、その入札装置ｉを特定する識別子ＩＤi と、入札指標γi ＝ｇ（ｈf(PRi)（ＩＶi ））（ｇ（Ｃ）はＣを一方向性関数ｇで処理すること、ＰＲi は入札装置ｉの入札価格を、ｆ（Ｄ）はＤを変数とする関数を表わす）とを共有記録媒体に蓄積する処理と、
パラメータｋを上限値ｎにセットする処理と、
全入札装置ｉにｈf(k)（ＩＶi ）の提示を要求する提示要求処理と、
各入札装置ｉから入力されるｈf(k)（ＩＶi ）（＝Ｄi ）を共有記録媒体に蓄積する処理と、
上記入力された全Ｄi に対して、ｈf(n+1)-f(k) （Ｄi ）を作成する処理と、  これらｈf(n+1)-f(k) （Ｄi ）が共有記録媒体上のＣi と各々一致するかを検証する処理と、
その検証で全て一致すると、ｇ（Ｄi ）を生成する処理と、
その各ｇ（Ｄi ）が共有記録媒体上の入札指標γi に一致するかを検証する処理と、
その検証で一致するものが１つもなければ、共有記録媒体上のＣi をＤi で上書き（Ｃi ←Ｄi ）し、ｋを−１して上記提示要求処理に戻る処理と、
上記検証で一致するものがあればその時のｋを落札価格とし、そのｋと、この落札価格を提示した入札装置の識別子ＩＤi とを出力する処理と、
上記コンピュータに実行させるプログラムを記録した記録媒体。
【請求項２６】
入札装置ｉ（ｉ＝１，２，…，ｍ、ｍは入札参加数）に固有の初期値をＩＶi 、入札価格の上限値をｎ、下限値をｑとする時、各入札装置ｉに対するＣi ＝ｈf(n,q-1)（ＩＶi ）（ｈA （Ｂ）はＢをＡ回一方向性関数ｈで処理すること、ｆ（Ｃ，Ｄ）はＤが大きくなる程ｆ（Ｃ，Ｄ）の値が小さな正の整数となる関数を表す）を共有記録媒体に蓄積した開札装置のコンピュータが実行するプログラムを記録した記録媒体であって、
各入札装置ｉから入力された、その入札装置ｉを特定する識別子ＩＤi と、入札指標γi ＝ｇ（ｈf(n,PRi)（ＩＶi ）（ｇ（Ｅ）はＥを一方向性関数ｇで処理すること、ＰＲi は入札装置ｉの入札価格を表わす）とを共有記録媒体に蓄積する処理と、
パラメータｋを下限値ｑにセットする処理と、
全入札装置ｉにｈf(n,k)（ＩＶi ）の提示を要求する提示要求処理と、
各入札装置ｉより入力されたｈf(n,k)（ＩＶi ）（＝Ｄi ）を共有記録媒体に蓄積する処理と、
上記入力された全Ｄi に対して、ｈf(n,q-1)-f(n,k) （Ｄi ）を作成する処理と、
これらｈf(n,q-1)-f(n,k) （Ｄi ）が共有記録媒体上のＣi と各々一致するかを検証する処理と、
上記検証で全て一致すると、ｇ（Ｄi ）を生成する処理と、
これら各ｇ（Ｄi ）が共有記録媒体上の入札指標γi に一致するかを検証する処理と、
その検証で一致するものが１つもなければ、共有記録媒体上のＣi をＤi で上書き（Ｃi ←Ｄi ）し、ｋを＋１として上記提示要求処理に戻る処理と、
上記検証で一致するものがあれば、その時のｋを落札価格とし、そのｋと、一致したγi と対応した入札装置の識別子ＩＤi とを出力する処理と、
上記コンピュータに実行させるプログラムを記録した記録媒体。
【請求項２７】
入札装置ｉ（ｉ＝１，２，…，ｍ、ｍは入札参加数）に固有の初期値をＩＶi 、入札価格の上限値をｎとする時、各入札装置ｉに対するＣi ＝ｈf(n+1)（ＩＶi ）（ｈA （Ｂ）はＢをＡ回一方向性関数ｈで処理すること表わす）を共有記録媒体に蓄積した開札装置のコンピュータが実行するプログラムを記録した記録媒体であって、
各入札装置ｉから入力された、その入札装置ｉを特定する識別子ＩＤi と、入札指標γi ＝ｇ（ｈf(PRi)（ＩＶi ））（ｇ（Ｃ）はＣを一方向性関数ｇで処理すること、ＰＲi は入札装置ｉの入札価格を、ｆ（Ｄ）はＤを変数とする関数を表わす）とを共有記録媒体に蓄積する処理と、
パラメータｋを上限値ｎにセットする処理と、
全入札装置ｉに価格ｋで入札したかどうか質問する質問処理と、
その質問に対する入札装置からの応答を入力する処理と、
その入力された応答中に入札したという入札装置があるか検証する処理と、その検証で入札したという入札装置がなければ、ｋを−１して上記質問処理に戻る処理と、
上記検証で入札したという入札装置があれば、全入力装置にｈf(k)（ＩＶi ）の提示を要求する処理と、
各入札装置から入力されたｈf(k)（ＩＶi ）（＝Ｄi ）を共有記録媒体に蓄積する処理と、
上記入力された全Ｄi に対して、ｈf(n+1)-f(k) （Ｄi ）を作成する処理と、  これらｈf(n+1)-f(k) （Ｄi ）が共有記録媒体上のＣi と各々一致するかを検証する処理と、
その検証で全て一致すると、入札したという入札装置ｊが提示したＤj に対し、ｇ（Ｄj ）を生成する処理と、
そのｇ（Ｄj ）が共有記録媒体上の入札装置ｊの入札指標γj に一致するかどうか検証する処理と、
その検証で一致すれば、確かに入札装置ｊは価格ｋで入札したと判断する処理と、
ｋ＜ｔ＜ｎであるｔと、ｊを除く全てのｉ（１＜ｉ＜ｍ，ｉ≠ｊ）に対して、Ｅi ＝ｇ（ｈf(t)-f(k) （ｈf(k)（ＩＶi ）））を作成する処理と、
これらＥi が共有記録媒体上の入札指標γi と一致するかを検証する処理と、  その検証で一致するものが１つもなければ、その時のｋを落札価格とし、そのｋと、上記一致したγi と対応した入札装置の識別子ＩＤi とを出力する処理とを上記コンピュータに実行させるプログラムを記録した記録媒体。
【請求項２８】
入札装置ｉ（ｉ＝１，２，…，ｍ、ｍは入札参加数）に固有の初期値をＩＶi 、入札価格の上限値をｎ、下限値をｑとする時、各入札装置ｉに対するＣi ＝ｈf(n,q-1)（ＩＶi ）（ｈA （Ｂ）はＢをＡ回一方向性関数ｈで処理すること、ｆ（Ｃ，Ｄ）はＤが大きくなる程ｆ（Ｃ，Ｄ）の値が小さな正の整数となる関数を表す）を共有記録媒体に蓄積した開札装置のコンピュータが実行するプログラムを記録した記録媒体であって、
各入札装置ｉから入力された、その入札装置ｉを特定する識別子ＩＤi と、入札指標γi ＝ｇ（ｈf(n,PRi)（ＩＶi ）（ｇ（Ｅ）はＥを一方向性関数ｇで処理すること、ＰＲi は入札装置ｉの入札価格を表わす）とｈ（ＰＲi （＋）Ｒi ）（Ｒi は乱数、（＋）は演算を表わす）とを共有記録媒体に蓄積する処理と、
パラメータｋを下限値ｑにセットする処理と、
全入札装置ｉに価格ｋで入札したかどうか質問する質問処理と、
その質問に対する各入札装置からの応答を入力する処理と、
これら応答中に入札したという入札装置があるかの検証をする処理と、
その検証で入札したという入札装置がなければ、ｋを＋１して上記質問処理に戻る処理と、
上記検証で入札したという入札装置があれば、全入力装置にｈf(n,k)（ＩＶi ）の提示を要求する処理と、
各入札装置からのｈf(n,k)（ＩＶi ）（＝Ｄi ）を入力する処理と、
その入力された全Ｄi を共有記録媒体に蓄積する処理と、
上記入力された全Ｄi に対してｈf(n,q-1)-f(n,k) （Ｄi ）を作成する処理と、
これらｈf(n,q-1)-f(n,k) （Ｄi ）が共有記録媒体上のＣi と各々一致するかを検証する処理と、
その検証で全て一致すると、入札したという入札装置ｊが提示したＤj に対し、ｇ（Ｄj ）を生成する処理と、
そのｇ（Ｄj ）が共有記録媒体上の入札装置ｊの入札指標γj に一致するかどうか検証する処理と、
その検証で一致すれば、確かに入札装置ｊは価格ｋで入札したと判断する処理と、
ｑ＜ｔ＜ｋであるｔと、ｊを除く全てのｉ（１＜ｉ＜ｍ，ｉ≠ｊ）に対して、Ｅi ＝ｇ（ｈf(n,t)-f(n,k) （ｈf(n,k)（ＩＶi ）））を作成する処理と、
これらＥi が共有記録媒体上の入札指標γi と一致するかを検証する過程と、  その検証で一致するものが１つもなければ、その時のｋを落札価格とし、そのｋと、上記一致したγi と対応した入札装置の識別子ＩＤi とを出力する処理とを上記コンピュータに実行させるプログラムを記録した記録媒体。
【請求項２９】
入札装置ｉ（ｉ＝１，２，…，ｍ、ｍは入札参加数）に固有の初期値をＩＶi 、入札価格の上限値をｎとする時、各入札装置ｉに対するＣi ＝ｈf(n+1)（ＩＶi ）（ｈA （Ｂ）はＢをＡ回一方向性関数ｈで処理すること表わす）を共有記録媒体に蓄積した開札装置のコンピュータが実行するプログラムを記録した記録媒体であって、
各入札装置ｉから入力された、その入札装置ｉを特定する識別子ＩＤi と、入札指標γi ＝ｇ（ｈf(PRi)（ＩＶi ））（ｇ（Ｃ）はＣを一方向性関数ｇで処理すること、ＰＲi は入札装置ｉの入札価格を、ｆ（Ｄ）はＤを変数とする関数を表わす）とｈ（ＰＲi （＋）Ｒi ）（Ｒi は乱数、（＋）は演算を表わす）とを共有記録媒体に蓄積する処理と、
全入力が揃うと、全入札装置にＰＲi とＲi の提示を要求する処理と、
各入札装置ｉからのＰＲi とＲi を入力する処理と、
これら入力されたＰＲi ，Ｒi からその最高値ｋと、ｋを入札した入札装置（落札装置）ｊを決定する処理と、
全入札装置にｈf(k)（ＩＶi ）の提示を要求する処理と、
各入札装置ｉからのｈf(k)（ＩＶi ）（＝Ｄi ）を入力して共有記録媒体に蓄積する処理と、
上記入力した全Ｄi に対して、ｈf(n+1)-f(k) （Ｄi ）を作成する処理と、
これらｈf(n+1)-f(k) （Ｄi ）が共有記録媒体上のＣi と各々一致するかを検証する処理と、
その検証で全て一致すると落札装置ｊが提示したＤj に対し、ｇ（Ｄi ）を生成する処理と、
ｇ（Ｄj ）が共有記録媒体上の入札装置ｊの入札指標γj に一致するかどうか検証する処理と、
その検証で一致すれば、確かに入札装置ｊは価格ｋで入札したと判断する処理と、
ｋ＜ｔ＜ｎであるｔと、ｊを除く全てのｉ（１＜ｉ＜ｍ，ｉ≠ｊ）に対して、Ｅi ＝ｇ（ｈf(t)-f(k) （ｈf(k)（ＩＶi ）））を作成する処理と、
これらＥi が共有記録媒体上の入札指標γi と一致するかを検証する処理と、  その検証で一致するものが１つもなければ、そのｋを落札価格とし、そのｋとの落札価格を提示した入札装置の識別子ＩＤi とを出力する処理と
をコンピュータに実行させるプログラムを記録した記録媒体。
【請求項３０】
入札装置ｉ（ｉ＝１，２，…，ｍ、ｍは入札参加数）に固有の初期値をＩＶi 、入札価格の上限値をｎ、下限値をｑとする時、各入札装置ｉに対するＣi ＝ｈf(n,q-1)（ＩＶi ）（ｈA （Ｂ）はＢをＡ回一方向性関数ｈで処理すること、ｆ（Ｃ，Ｄ）はＤが大きくなる程ｆ（Ｃ，Ｄ）の値が小さな正の整数となる関数を表す）を共有記録媒体に蓄積した開札装置のコンピュータが実行するプログラムを記録した記録媒体であって、
各入札装置ｉから入力された、その入札装置ｉを特定する識別子ＩＤi と、入札指標γi ＝ｇ（ｈf(n,PRi)（ＩＶi ）（ｇ（Ｅ）はＥを一方向性関数ｇで処理すること、ＰＲi は入札装置ｉの入札価格を表わす）とｈ（ＰＲi （＋）Ｒi ）（Ｒi は乱数、（＋）は演算を表わす）とを共有記録媒体に蓄積する処理と、
全入力が揃うと、全入札装置にＰＲi とＲi の提示を要求する処理と、
各入札装置ｉからのＰＲi とＲi を入力する処理と、
これら入力されたＰＲi ，Ｒi からその最低値ｋと、ｋを入札した入札装置（落札装置）ｊを決定する処理と、
全入札装置にｈf(n,k)（ＩＶi ）の提示を要求する処理と、
各入札装置ｉからのｈf(n,k)（ＩＶi ）（＝Ｄi ）を入力してその全Ｄi を共有記録媒体に蓄積する処理と、
上記入力された全Ｄi に対して、ｈf(n,q-1)-f(n,k) （Ｄi ）を作成する処理と、
これらｈf(n,q-1)-f(n,k) （Ｄi ）が共有記録媒体上のＣi と各々一致するかを検証する処理と、
その検証で全て一致すると落札装置ｊが提示したＤj に対し、ｇ（Ｄj ）を生成する処理と、
そのｇ（Ｄi ）が共有記録媒体上の入札装置ｊの入札指標γj に一致するかどうか検証する処理と、
その検証で一致すれば、確かに入札装置ｊは価格ｋで入札したと判断する処理と、
ｑ＜ｔ＜ｋであるｔと、ｊを除く全てのｉ（１＜ｉ＜ｍ，ｉ≠ｊ）に対して、Ｅi ＝ｇ（ｈf(n,t)-f(n,k) （ｈf(n,k)（ＩＤi ）））を作成する処理と、
これらＥi が共有記録媒体上の入札指標γi と一致するかを検証する処理と、  その検証で一致するものが１つもなければ、そのｋを落札価格ｋとし、このｋとこの落札価格を提示した入札装置の識別子ＩＤi とを出力する処理と
を上記コンピュータに実行させるプログラムを記録した記録媒体。
【請求項３１】
入札装置ｉ（ｉ＝１，２，…，ｍ、ｍは入札参加数）を特定する識別子をＩＤi とし、入札可能なｎ種類の価格を１，２，…，ｎとし、１＜ｊ＜ｎなる価格ｊを入札しない場合は価格ビット情報ｂ(j) を０とし、入札する場合はｂ(j) を１とし、一方向性関数ｈでＡを処理することをｈ（Ａ）とし、ＢとＣの演算をＢ（＋）Ｃとし、
Ｄを変数とする関数をｆ（Ｄ）とし、Ｒi (j) を乱数とし、上記乱数Ｒi (j) は開札装置に知らせてあり、
各入札装置ｉから入力された
｛ＩＤi ，ｈ（ｆ（１）（＋）ｂi (1) （＋）Ｒi (1) ），ｈ（ｆ（２）（＋）ｂi (2) （＋）Ｒi (2) ），…，ｈ（ｆ（ｎ）（＋）ｂi (n) （＋）Ｒi (n) ）｝を共有記録媒体に蓄積する処理と、
パラメータｋをｎに設定する処理と、
全入札装置にＲi (k) の提示を要求する提示要求処理と、
各入札装置ｉからのＲi (k) を入力して共有記録媒体に蓄積する処理と、
ｂi (k) ＝１として、各ｉに対して上記入力されたＲi (k) を用いてｈ（ｆ（ｋ）（＋）１（＋）Ｒi (k) ）を作成する処理と、
これらｈ（ｆ（ｋ）（＋）１（＋）Ｒi (k) ）と一致するものが共有記録媒体上にあるかどうかを検証する処理と、
その検証で一致するものがなければｋを−１して上記提示要求処理に戻る処理と、
上記検証で一致するものがあれば、その時のｋを落札価格とし、そのｋと、一致した時のＲi (k) と対応した入札装置の識別子ＩＤi を出力する処理と
を開札装置のコンピュータに実行させるプログラムを記録した記録媒体。
【請求項３２】
入札装置ｉ（ｉ＝１，２，…，ｍ、ｍは入札参加数）を特定する識別子をＩＤi とし、入札可能なｎ種類の価格を１，２，…，ｎとし、１＜ｊ＜ｎなる価格ｊを入札しない場合は価格ビット情報ｂ(j) を０とし、入札する場合はｂ(j) を１とし、一方向性関数ｈでＡを処理することをｈ（Ａ）とし、ＢとＣの演算をＢ（＋）Ｃとし、
Ｄを変数とする関数をｆ（Ｄ）とし、Ｒi (j) を乱数とし、上記乱数Ｒi (j) は開札装置に知らせてあり、
各入札装置ｉから入力された｛ＩＤi ，ｈ（ｆ（１）（＋）ｂi (1) （＋）Ｒi (1) ），ｈ（ｆ（２）（＋）ｂi (2) （＋）Ｒi (2) ），…，ｈ（ｆ（ｎ）（＋）ｂi (n) （＋）Ｒi (n) ）｝を共有記録媒体に蓄積する処理と、
パラメータｋをｎにセットする処理と、
全てのｉに対して、ｂi (k) ＝１として、ｈ（ｆ（ｋ）（＋）１（＋）Ｒi (k) ）を作成する指標作成処理と、
そのｈ（ｆ（ｋ）（＋）１（＋）Ｒi (k) ）と一致するものが共有記録媒体上に存在するか検証する処理と、
その検証で一致するものがなければｋを−１して上記指標作成処理に戻る処理と、
上記検証で一致するものがあれば、ｋ′＞ｋである全てのＲi (k')を共有記録媒体に蓄積する処理と、
その一致した時のｋを落札価格とし、そのｋと、一致した時のＲi (k) と対応する入札装置の識別子ＩＤi とを出力する処理と、
を上記開札装置のコンピュータに実行させるプログラムを記録した記録媒体。
【請求項３３】
入札装置ｉ（ｉ＝１，２，…，ｍ、ｍは入札参加数）を特定する識別子をＩＤi とし、入札可能なｎ種類の価格を１，２，…，ｎとし、１＜ｊ＜ｎなる価格ｊを入札しない場合は価格ビット情報ｂ(j) を０とし、入札する場合はｂ(j) を１とし、一方向性関数ｈでＡを処理することをｈ（Ａ）とし、ＢとＣの演算をＢ（＋）Ｃとし、
Ｄを変数とする関数をｆ（Ｄ）とし、Ｒi (j) を乱数とし、
各入札装置ｉから入力された｛ＩＤi ，ｈ（ｆ（１）（＋）ｂi (1) （＋）Ｒi (1) ），ｈ（ｆ（２）（＋）ｂi (2) （＋）Ｒi (2) ），…，ｈ（ｆ（ｎ）（＋）ｂi (n) （＋）Ｒi (n) ）｝を共有記録媒体に蓄積する処理と、
パラメータｋを入札可能な最低価格１にセットする処理と、
全入札装置にＲi (k) の提示を要求する提示要求処理と、
各入札装置ｉからのＲi (k) を入力して共有記録媒体に蓄積する処理と、
ｂi (k) ＝１として、各ｉに対して入力されたＲi (k) を用いてｈ（ｆ（ｋ）（＋）１（＋）Ｒi (k) ）を作成する処理と、
これらｈ（ｆ（ｋ）（＋）１（＋）Ｒi (k) ）と一致するものが共有記録媒体上にあるかどうかを検証する処理と、
その検証で一致するものがなければｋを＋１として上記提示要求処理に戻る処理と、
上記検証で一致するものがあれば、その時のｋを落札価格とし、そのｋと、一致したもののＲi (k) と対応した入札装置の識別子ＩＤi とを出力する処理と
を開札装置のコンピュータに実行させるプログラムを記録した記録媒体。
【請求項３４】
入札装置ｉ（ｉ＝１，２，…，ｍ、ｍは入札参加数）を特定する識別子をＩＤi とし、入札可能なｎ種類の価格を１，２，…，ｎとし、１＜ｊ＜ｎなる価格ｊを入札しない場合は価格ビット情報ｂ(j) を０とし、入札する場合はｂ(j) を１とし、一方向性関数ｈでＡを処理することをｈ（Ａ）とし、ＢとＣの演算をＢ（＋）Ｃとし、
Ｄを変数とする関数をｆ（Ｄ）とし、Ｒi (j) を乱数とし、上記乱数Ｒi (j) は開札装置に知らせてあり、
各入札装置ｉから入力された｛ＩＤi ，ｈ（ｆ（１）（＋）ｂi (1) （＋）Ｒi (1) ），ｈ（ｆ（２）（＋）ｂi (2) （＋）Ｒi (2) ），…，ｈ（ｆ（ｎ）（＋）ｂi (n) （＋）Ｒi (n) ）｝を共有記録媒体に蓄積する処理と、
パラメータｋを入札可能な最低価格１にセットする処理と、
全てのｉに対して、ｂi (k) ＝１としてｈ（ｆ（ｋ）（＋）１（＋）Ｒi (k) ）を作成する指標作成処理と、
そのＲ（ｆ（ｋ）（＋）１（＋）Ｒi (k) ）と一致するものが共有記録媒体上に存在するか検証する処理と、
その検証で一致するものがなければｋを＋１して上記指標作成処理に戻る処理と、
上記検証で一致するものがあれば、ｋ′＜ｋである全てのＲi (k')を共有記録媒体に蓄積する処理と、
その一致した時のｋを落札価格とし、そのｋと、一致した時のＲi (k) と対応する入札装置の識別子ＩＤi とを出力する処理と
を上記開札装置のコンピュータに実行させるプログラムを記録した記録媒体。
【請求項３５】
電子競争入札システムの入札装置であって、
入札価格ＰＲiを生成する入札価格生成装置と、
上記入札価格ＰＲi を変数としてｆ（ＰＲi ）を出力する関数ｆ処理装置と、
上記入札装置に固有の初期値ＩＶi を、上記ｆ（ＰＲi ）回だけ一方向性関数ｈで処理してｈf(PRi)（ＩＶi ）を出力する一方向性関数ｈ処理装置と、
上記一方向性関数ｈ処理装置の出力を一方向性関数ｇで処理して上記入札指標を得る一方向性関数ｇ処理装置と、
上記入札指標と、入札装置を特定する識別子とを開札装置へ送る手段と
を具備することを特徴とする入札装置。
【請求項３６】
電子競争入札システムの入札装置であって、
入札価格ＰＲiを生成する入札価格生成装置と、
上記入札価格ＰＲiと入札価格の上限値ｎとを変数として、入力し、ＰＲi が大きい程、小さい正の整数値ｆ（ｎ，ＰＲi ）を出力する関数ｆ処理装置と、
上記入札装置に固有の初期値ＩＶi を、上記ｆ（ｎ，ＰＲi ）回だけ一方向性関数ｈで処理してｈf(n,PRi)（ＩＶi ）を出力する一方向性関数ｈ処理装置と、  上記一方向性関数ｈ処理装置の出力を一方向性関数ｇで処理して上記入札指標を得る一方向性関数ｇ処理装置と、
上記入札指標と、入札装置を特定する識別子とを開札装置へ送る手段と
を具備することを特徴とする入札装置。
【請求項３７】
乱数Ｒi を生成する乱数生成装置と、
上記乱数Ｒi と上記入札価格ＰＲi とを演算してＰＲi （＋）Ｒi を出力する演算装置と、
上記ＰＲi （＋）Ｒi を一方向性関数ｈで処理してｈ（ＰＲi （＋）Ｒi ）を出力する一方向性関数ｈ処理手段と、
を備え、上記ｈ（ＰＲi （＋）Ｒi ）をも上記入札指標と共に出力することを特徴とする請求項３５又は３６記載の入札装置。
【請求項３８】
電子競争入札システムの入札装置であって、
入札価格を生成する入札価格生成装置と、
入札可能なｎ種類の価格１，２，…，ｎの１＜ｊ＜ｎなるｊに対し、価格ｊを入札しない場合は価格ビット情報ｂ(j) を０とし、価格ｊを入札する場合はｂ(j) を１として出力するｂj (j) 生成装置と、
入札装置ｉ及び価格ｊに固有な乱数Ｒi (j) を生成する乱数生成装置と、
価格ｊを変数とする関数ｆ（ｊ）を出力する関数ｆ処理装置と、
上記ｆ（ｊ）と上記Ｒi (j) と上記ｂi (j) を入力して演算ｆ（ｊ）（＋）ｂi (j) （＋）Ｒi (j) を行う演算装置と、
上記ｆ（ｊ）（＋）ｂi (j) （＋）Ｒi (j) を一方向性関数ｈで処理してｈ（ｆ（ｊ）（＋）ｂi (j) （＋）Ｒi (j) ）を出力する一方向性関数ｈ処理装置と、
上記価格ｊの１〜ｎのそれぞれについて上記ｈ（ｆ（ｊ）（＋）ｂi (j) （＋）Ｒi (j) ）を求めて、これらｎ個を上記入札指標とする制御装置と、
上記入札指標と、入札装置を特定する識別子とを開札装置へ送る手段と
を具備することを特徴とする入札装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は情報セキュリティ技術を応用して、特にインターネットなどにより多数の入札者がオンラインでアクセス可能な状況下で、競争入札を実現する方法、その装置及びプログラム記録媒体に関するものである。
【０００２】
【従来の技術】
従来の電子競争入札の方法の構成を図１に挙げる。従来の方法では入札公告が各入札装置１１１  〜１１ｍ  に与えられ、各入札装置１１１  〜１１ｍ  はそれぞれその装置の識別子と入札価格とを開札装置１２へ送信する。この各データ転送の際に、データを暗号化やデジタル署名が添付され送られていた。開札装置１２は各入札装置から受信した入札価格中の最大値（又は最小値）を探し、その値と対応する識別子を出力する。この技術の例として太田と岡本による「電子式入札システム」特開平２−１１８８７６号がある。一方、落札価格のみが公となり、これ以外は秘匿可能な技術として以下が挙げられる。
・佐古、「落札値以外を秘匿する全体検証可能な電子入札方式」、暗号と情報セキュリティシンポジウムＳＣＩＳ’９９．
・宮崎、櫻井、「公開掲示版を用いた秘策可能な電子入札システム」、暗号と情報セキュリティシンポジウムＳＣＩＳ’９９．
などに示されている。
【０００３】
この発明が対象としている入札方法は次のことを条件としている。
・いかなる入札装置も参加可能である。
・入札価格を落札の唯一の判断材料とし、これ以外の情報では落札した入札装置は決定されない。
・開札装置および仮識別子登録装置は不正を働かず、かつ誤動作を起こさない。・落札した入札装置からの落札価格支払と落札商品の受渡しに関してはこの装置は関与しない。
【０００４】
【発明が解決しようとする課題】
入札前に他の入札装置の情報を得、有利に入札を行うことを防止（公平性）。
落札価格と決定に関する不正防止（正当性）。
開札時にその価格で入札したことを認めない行為防止（否認不可性）。
各入札装置の識別子情報漏洩防止（匿名性）。
【０００５】
同一入札装置による複数回の入札防止。
【０００６】
【課題を解決するための手段】
この発明によれば入札装置において、入札価格と、一方向性関数を利用して入札指標に変換し、開札装置では、その入札指標を利用して、非落札価格を全入札装置に知らせることなく落札価格を決める。
【０００７】
【発明の実施の形態】
実施例１
電子競争入札装置は図１に示した場合と同様にｍ個の入札装置１１１  〜１１ｍ  と開札装置１２とから成り、これら間に相互に通信可能とする。
この装置は、図２に示す流れに従って動作する。
【０００８】
Ｓｔｅｐ１：各入札装置１１１  〜１１ｍ  に入札公告を入力する。
Ｓｔｅｐ２：各入札装置１１ｉ  （ｉ＝１，２，…，ｍ）は入力である入札の内容を記述された入札公告に対して、入札価格を生成し、入札価格と自分を特定できる識別子を開札装置１２に送信する。
Ｓｔｅｐ３：開札装置１２は入力である複数の入札価格と各々に対応した識別子に対して、全入札価格中の最大値（または最小値）を求めて落札価格を決める。
【０００９】
Ｓｔｅｐ４：その落札価格とこれを提示した入札装置の識別子を出力する。
入札指標
以上の処理は従来技術と同様である。このような処理では各入札装置は他の入札装置の入札価格を知ることができる。そこでこの発明では入札価格を入札指標に変換して用いる。
【００１０】
図３に示すように、入札装置１１ｉ  内において入札価格生成装置１３より生成された入札価格は入札価格変換装置１４に入力され、一方向性関数を用いて整数の入札指標に変換して出力し、この入札指標と識別子を開札装置１２へ送る。開札装置１２は全入札指標から落札価格を決める。
入札価格変換装置１４は図４に示すように入札価格生成装置１３から初期値ＩＶｉ  と、入札価格ＰＲｉ  が入力され、ＩＶｉ  を初期値として、これに対し、ＰＲｉ  に応じた関数だけ一方向性関数演算がなされる。一方向性関数はｘが与えられたとき、ｘからｙ（＝ｈ（ｘ））を求めることは容易であるが、逆にｙが与えられた時に、ｙ＝ｈ（ｘ）となるｘを求めるのは計算量が極めて大きなものである。またｈ（…ｈ（ｈ（ｈ（ＩＶｉ  ）））…）のように初期値ＩＶｉ  を関数ｈでｋ回処理した出力値をｈｋ  （ＩＶｉ  ）と表わす。
【００１１】
入札価格変換装置１４の具体例を図５に、その処理手順を示す。
Ｓｔｅｐ１：入札価格ＰＲｉ  と初期値ＩＶｉ  を入力する。
Ｓｔｅｐ２：関数ｆ処理装置１５でＰＲｉ  に対し、関数演算ｆ（ＰＲｉ  ）を行う。ｆ（ＰＲｉ  ）は例えば入札価格が１００円、２００円、３００円…の場合にＰＲｉ  ／１００の演算を行い、ｆ（ＰＲｉ  ）は１，２，３，…となり処理が簡単になる。
【００１２】
Ｓｔｅｐ３：一方向性関数ｈ処理装置１６において、変数ｔを０とし、初期値ＩＶｉ  をγｉ  とし、以下のＳｔｅｐ４とＳｔｅｐ５を繰返す。
Ｓｔｅｐ４：ｔがｆ（ＰＲｉ  ）以下であるかを判定し、
Ｓｔｅｐ５：ｔ＜ｆ（ＰＲｉ  ）であればその時のｈ（γｉ  ）をγｉ  とし、またｔを＋１してステップＳ４に戻る。
【００１３】
Ｓｔｅｐ６：ｔ＜ｆ（ＰＲｉ  ）でなくなると、その時はγｉ  ＝ｈｆ（ＰＲｉ）（ＩＶｉ  ）であり、これを一方向性関数ｇ処理装置１７で処理しγｉ  ＝ｇ（γｉ  ）とする。
Ｓｔｅｐ７：そのγｉ  を入札指標として出力する。
開札装置（最高値落札）
図７に開札装置１２の構成を示す。その装置１２は制御装置２１と、この制御装置２１にそれぞれ接続された一方向性関数ｈ処理装置２２、一方向性関数ｇ処理装置２３、減算器２４、記録媒体２５、関数ｆ処理装置２６と、メモリ手段３５とから成る、関数ｆ処理装置２６、一方向性関数ｈ処理装置２２、一方向性関数ｇ処理装置２３は順次直列に接続されている。また記録媒体２５以外の部分は落札価格選択装置２７を構成する。各入札装置１１ｉ  の初期値ＩＶｉ  は予め何らかの手段により開札装置１２の記録媒体２５に記録されている。
【００１４】
この装置の動作の手順を図８に示す。この例は最高の入札価格を落札価格とする場合である。
Ｓｔｅｐ１：制御装置２１は外部から入力された入札指標γｉ  ，識別子ＩＤｉ  を他の装置から参照可能な共有の記録媒体２５に記録する。
Ｓｔｅｐ２：制御装置２１は記録媒体２５から入札価格の上限値ｎをメモリ手段３５から読み出し、ｋにｎを代入する。
【００１５】
Ｓｔｅｐ３：制御装置２１はｋ＞０かを判定し、
Ｓｔｅｐ４：ｋ＞０であれば、ｉを１とし、
Ｓｔｅｐ５：ｉ＞ｍかを判定し、
Ｓｔｅｐ６：ｉ＞ｍでなければｔを０とし、ＩＶｉ  を記録媒体２５から読出してδｉ  ＝ＩＶｉ  とする。
【００１６】
Ｓｔｅｐ７：制御装置２１は関数ｆ処理装置２６にｋを入力してｆ（ｋ）を求める。
Ｓｔｅｐ８：制御装置２１は一方向性関数ｈ処理装置２２にδｉ  とｆ（ｋ）を入力して、δｉ  を初期値として、これをｆ（ｋ）回、一方向性関数ｈで処理してδｉ  ＝ｈｆ（ｋ）（ＩＶｉ  ）を求める。
【００１７】
Ｓｔｅｐ９：一方向性関数ｈ処理装置２２の出力δｉ  ＝ｈｆ（ｋ）（ＩＶｉ  ）を一方向性関数ｇ処理装置２３に入力して、一方向性関数ｇで処理してδｉ  ＝ｇ（ｈｆ（ｋ）（ＩＶｉ  ））を出力する。
Ｓｔｅｐ１０：制御装置２１はδｉ  ＝ｇ（ｈｆ（ｋ）（ＩＶｉ  ））と同じ値が記録媒体２５上のγｉ  中に存在するかの照合を行う。
【００１８】
Ｓｔｅｐ１１：記録媒体２５上にδｉ  と同一のγｉ  が存在しなければｉを＋１してスナップＳ５に戻り次のＩＶｉ  について同様のことを行う。
Ｓｔｅｐ１２：ステップＳ５でｉがｍより大になると制御装置２１はｋを減算器２４に入力して、ｋから１を減算して（ｋ←ｋ−１）として、ステップＳ３に進み、減算されたｋについて、δｉ  ＝ｇ（ｈｆ（ｋ）（ＩＶｉ  ））と同一のγｉ  が記録媒体２５にあるかの検査を同様に行う。
【００１９】
Ｓｔｅｐ１３：ステップＳ１０でδｉ  と同じ値のγｉ  が記録媒体２５上に存在すれば、制御装置２１はこれを落札価格と見なし、この時のｋと、合致したγｉ  に対応するＩＤｉ  とを出力して終了する。
なおステップＳ３でｋ＞０でなくなれば、その時の入札価格ＩＶｉ  は全て上限値ｎ以上であったことになり、その競争入札は落札がなかったことになる。
【００２０】
以上のようにして、上限値ｎの入札価格ＩＲｉ  があるかをまず調べ、なければｎから単位値１を減算した値の入札価格ＩＲｉ  があるか調べ、なければ、更に単位値１を減算した値について調べると、順次低い値で入札価格ＩＲｉ  があるかを調べて行くことにより、最高の入札価格ＩＲｉ  を探すことができる。
また、各入札装置１１ｉ  がｈｆ（ｎ＋１）（ＩＶｉ  ）を予め公開しておき、開札装置１２が落札価格ｋ、ＩＤｉ  の他にｈｆ（ｋ）（ＩＶｉ  ）も公開すると、そのｈｆ（ｋ）（ＩＶｉ  ）に対し、ｆ（ｎ＋１）−ｆ（ｋ）回一方向性関数ｈの処理を行ってその値ｈｆ（ｎ＋１）−ｆ（ｋ）  ｈｆ（ｋ）（ＩＶｉ  ）が公開されているｈｆ（ｎ＋１）（ＩＶｉ  ）と一致すれば、その開札処理が正しく行われたことを納得することができる。
【００２１】
次に最低の入札価格を落札価格とする場合に用いる入札指標を生成する入札価格変換装置１４の例を図９に示す。この場合も関数ｆ処理装置３１と、一方向性関数ｈ処理装置１６と、一方向性関数ｇ処理装置とを備え、更にメモリ手段３２を備えている。メモリ手段３２には入札価格の上限値ｎが格納され、関数ｆ処理装置３１には入札価格ＰＲｉ  の他に上限値ｎも入力される。関数ｆ処理装置３１はＰＲｉ  とｎを変数とする関数ｆ（ｎ，ＰＲｉ  ）を生成する。関数ｆ（ｎ，ＰＲｉ  ）は、（ｎ−ＰＲｉ  ）やｎ／ＰＲｉ  などのようにＰＲｉ  が大きい程、小さな正の整数値となるような関数である。
【００２２】
この装置は図６に示した動作と同様な動作を行う。ただステップＳ２で入札価格ＰＲｉ  と、メモリ手段３２から読み出したｎとからｆ（ｎ，αｉ  ）を生成し、以下、図６中のｆ（ＰＲｉ  ）の代りにｆ（ｎ，ＰＲｉ  ）が用いられる。従って一方向性関数ｈ処理装置１６はｈｆ（ｎ，ＰＲｉ）（ＩＶｉ  ）を出力し、一方向性関数ｇ処理装置１７はｇ（ｈｆ（ｎ，ＰＲｉ）（ＩＶｉ  ））を出力する。
【００２３】
開札装置（最低値落札）
次に図９に示した入札価格変換装置により生成された入札指標を入力とし、最低入札価格を落札価格とする開札装置１２を図１０に示す。図９において図７と対応する部分に同一番号を付けてある。関数ｆ処理装置２６の代りに、ｎとｋを入力し、ｆ（ｎ，ｋ）を生成する関数ｆ処理装置３３が用いられ、また減算器２４の代りにｋを＋１する加算器３４が用いられている点が異なる。
【００２４】
この装置は図１１に示すように実行される。入札指標γｉ  ＝ｇ（ｈｆ（ｎ，ＩＲｉ）（ＩＶｉ  ））におけるｆ（ｎ，ＩＲｉ  ）はこの例ではｎ−ＩＲｉ  とする。
Ｓｔｅｐ１：制御装置２１は外部から入力された各入札指標γｉ  ，と対応識別子ＩＤｉ  を記録媒体２５に記録する。
Ｓｔｅｐ２：制御装置２１は記録媒体２５から落札上限値ｎと落札下限値ｑをメモリ手段３５から読み出し、ｋにｑを代入する。
Ｓｔｅｐ３：制御装置２１はｎ＞ｋかを判定し、
Ｓｔｅｐ４：ｎ＞ｋであればｉを１とし、
Ｓｔｅｐ５：ｉ＞ｍかを判定し、
Ｓｔｅｐ６：ｉ＞ｍでなければｔを０とし、ＩＶｉ  を記録媒体２５から読出してδｉ  ＝ＩＶｉ  とする。
Ｓｔｅｐ７：制御装置２１は関数ｆ処理装置３３にｎ，ｋを入力してｆ（ｎ，ｋ）を求める。この例ではｆ（ｎ，ｋ）＝ｎ−ｋである。
Ｓｔｅｐ８：制御装置２１は一方向性関数ｈ処理装置２２にδｉ  とｆ（ｎ，ｋ）を入力して、δｉ  を初期値として、これをｆ（ｎ，ｋ）回、一方向性関数ｈで処理してδｉ  ＝ｈｆ（ｎ，ｋ）（ＩＶｉ  ）を求める。
Ｓｔｅｐ９：一方向性関数ｈ処理装置２２の出力δｉ  ＝ｈｆ（ｎ，ｋ）（ＩＶｉ  ）を、一方向性関数ｇ処理装置２３に入力して、一方向性関数ｇで処理してδｉ  ＝ｇ（ｈｆ（ｎ，ｋ）（ＩＶｉ  ））を出力する。
Ｓｔｅｐ１０：制御装置２１はδｉ  ＝ｇ（ｈｆ（ｎ，ｋ）（ＩＶｉ  ））と同じ値が記録媒体２５上のγｉ  中に存在するかの照合を行う。
Ｓｔｅｐ１１：記録媒体２５上にδｉ  と同一のγｉ  が存在しなければｉを＋１してステップＳ５に戻り、次のＩＶｉ  について同様のことを行う。
Ｓｔｅｐ１２：ステップＳ５でｉ＞ｍとなると制御装置２１はｋを加算器３４に入力してｋを＋１して（ｋ←ｋ＋１）として、ステップＳ３に戻り、加算されたｋについてδｉ  ＝ｇ（ｈｆ（ｎ，ｋ）（ＩＶｉ  ））と同一のγｉ  が記録媒体２５上にあるかの検査を同様に行う。
Ｓｔｅｐ１３：ステップＳ１０でδｉ  と同じ値のγｉ  が記録媒体上に存在すれば、制御装置２１はこれを落札価格と見なし、この時のｋと、合致したγｉ  に対応するＩＤｉ  とを出力して終了する。
【００２５】
なおステップＳ３でｎ＞ｋでなくなれば、その時の入札価格ＩＶｉ  は全て下限値ｑ以下か、上限値ｎ以上であったことになり、その競争入札は落札がなかったことになる。
以上のようにしてまずｋを下限値ｑとし、ｑと同一の入札価格ＰＲｉ  があるかを調べ、なければｋを単位値１だけ大として入札価格ＰＲｉ  があるかを調べることを順次行うことにより、最低の入札価格、つまり落札価格をもとめることができる。
【００２６】
このようにｈｆ（ｎ，ｋ）（ＩＶｉ  ）とし、ｋ＝ｑ（下限値）から調べるが、一方向性関数ｈの処理回数ｆ（ｎ，ｋ）は大きな値から、対応する入札指標γｉ  があるかを調べているため、他の入札装置の入札価格が知られることがない。つまりｈｆ（ｋ）（ＩＶｉ  ）とし、ｋ＝ｑから調べて、最低価格と対応するγｉ  を探す場合は、一方向性関数は処理回数が少い値から回数が多い値は容易に求めることができるため、他の入札装置の入札価格を求めることができるおそれがある。
実施例２
上述では開札装置１２は各入札装置１１ｉ  の初期値ＩＶｉ  を知っている必要があった。実施例２では開札装置１２は初期値ＩＶｉ  を知る必要がない。
【００２７】
最高価格を落札価格とする場合についてまず述べる。
開札装置１２は図１２に示すように、制御装置２１、一方向性関数ｈ処理装置２２、一方向性関数ｇ処理装置２３、減算器２４、メモリ手段３５、および他の装置からも参照可能な共有記録媒体２５から構成されている。
この開札装置１２は図１３に示すように動作する。
【００２８】
まず開札装置に入力された複数の入札データ（入札指標γｉ  ＝ｇ（ｈｆ（ＰＲｉ）（ＩＶｉ  ））、識別子ＩＤｉ  ）が共有記録媒体２５に蓄積される（Ｓ１）。また全入札装置と共有されているｈｆ（ｎ＋１）（ＩＶｉ  ）は予めＣｉ  として共有記録媒体２５に蓄積されている。ここではｍ個の入札があったとし、ｉ＝１，２，…，ｍとする。カウンタの計数値ｋを上限値ｎにセットする（Ｓ２）。
【００２９】
全入札装置１１ｉ  にｈｆ（ｋ）（ＩＶｉ  ）の提示を要求する（Ｓ３）。各入札装置１１ｉ  は各々の初期値ＩＶｉ  を用いてｈｆ（ｋ）（ＩＶｉ  ）（＝Ｄｉ  ）を生成し、このＤｉ  を開札装置１２に入力する。
開札装置１２は入力された全Ｄｉ  を共有記録媒体２５に蓄積する（Ｓ４）。また全Ｄｉ  に対して、一方向性関数ｈ処理装置２２を用いて、ｈｆ（ｎ＋１）−ｆ（ｋ）  （Ｄｉ  ）を作成し（Ｓ５）、このｈｆ（ｎ＋１）−ｆ（ｎ）  （Ｄｉ  ）が共有記録媒体２５上のＣｉ  と各々一致するかを検証し（Ｓ６）、全て一致したならば、全てのＤｉ  は正しいとし、以下を続行する。なお、正しくなければエラーを返して終了する。
【００３０】
ステップＳ６で全てが一致すれば一方向性関数ｇ処理装置２３を用いて、ｇ（Ｄｉ  ）を生成し（Ｓ７）、その各ｇ（Ｄｉ  ）が共有記録媒体２５上の入札データ中の入札指標γｉ  に一致するかを検証する（Ｓ８）、一致するものが１つもなければ、共有記録媒体２５上のＣｉ  をＤｉ  で上書き（Ｃｉ  ←Ｄｉ  ）し（Ｓ９）、減算器２４によりｋ←ｋ−１としてステップＳ３に戻る（Ｓ１０）。ステップＳ８で一致するものがあればその時のｋを落札価格とし、そのｋと、この落札価格を提示した入札装置１１ｉ  の識別子ＩＤｉ  を出力する（Ｓ１１）。
【００３１】
この場合は開札装置１２にも落札価格以外の入札価格が知られないことになる。
次にこの例において、最低価格を落札価格とする場合を述べる。図１４に開札装置の構成を示す。図１２との相違は減算器２４の代りに加算器３４が設けられている点である。
【００３２】
この開札装置１２は図１５に示すように動作する。まず開札装置に入力された複数の入札データ（入札指標γｉ  ＝ｇ（ｈｆ（ｎ，ＰＲｉ）（ＩＶｉ  ））、識別子ＩＤｉ  ）が共有記録媒体２５に蓄積される（Ｓ１）。また全入札装置と共有されているｈｆ（ｎ，ｑ−１）（ＩＶｉ  ）は予めＣｉ  として共有記録媒体２５に蓄積されている。ここではｍ個の入札があったとし、ｉ＝１，２，…，ｍとする。カウンタｋに下限値ｑをセットする（Ｓ２）。
【００３３】
全入札装置１１ｉ  にｈｆ（ｎ，ｋ）（ＩＶｉ  ）の提示を要求する（Ｓ３）。各入札装置１１ｉ  は各々の初期値ＩＶｉ  を用いてｈｆ（ｎ，ｋ）（ＩＶｉ  ）（＝Ｄｉ  ）を生成し、このＤｉ  を開札装置１２に入力する。
開札装置１２は入力された全Ｄｉ  を共有記録媒体２５に蓄積する（Ｓ１５）。また全Ｄｉ  に対して、一方向性関数ｈ処理装置２２を用いて、ｈｆ（ｎ，ｑ−１）−ｆ（ｎ，ｋ）  （Ｄｉ  ）を作成し（Ｓ５）、これが共有記録媒体２５上のＣｉ  と各々一致するかを検証する（Ｓ６）。その検証で全て一致したならば、全てのＤｉ  は正しいとし、以下を続行する。なお、正しくなければエラーを返して終了する。
【００３４】
ステップＳ６で全て一致したならば一方向性関数ｇ処理装置２３を用いて、ｇ（Ｄｉ  ）を生成し（Ｓ７）、各ｇ（Ｄｉ  ）が共有記録媒体２５上の入札データ中の入札指標γｉ  に一致するかを検証する。一致するものが１つもなければ、共有記録媒体２５上のＣｉ  をＤｉ  で上書き（Ｃｉ  ←Ｄｉ  ）し（Ｓ９）、加算器１４によりｋ←ｋ＋１としてステップＳ３に戻る（Ｓ１０）。ステップＳ８で一致するものがあればその時のｋを落札価格とし、そのｋと、この落札価格を提示した入札装置の識別子ＩＤｉ  を出力する（Ｓ１１）。
実施例３
この実施例３では開札装置１２は初期値ＩＶｉ  を知る必要がなく、落札価格以外の入札価格が知られず、しかも通信を簡単にする。
【００３５】
まず最大値を落札価格とする場合について述べる。
開札装置１２は図１６に示すように図１２に対し、関数ｆ処理装置２６が設けられている点が異なる。
この装置の動作は図１７に示すように、まず開札装置に入力された複数の入札データ（入札指標γｉ  ＝ｇ（ｈｆ（ＰＲｉ）（ＩＶｉ  ））、識別子ＩＤｉ  ）が共有記録媒体２５に蓄積される（Ｓ１）。また全入札装置１１ｉ  と共有されているｈｆ（ｎ＋１）（ＩＶｉ  ）は予めＣｉ  として共有記録媒体２５に蓄積されている。ここではｍ個の入札があったとし、ｉ＝１，２，…，ｍとする。カウンタの計数値ｋを上限値ｎにセットする（Ｓ２）。
【００３６】
全入札装置１１ｉ  に価格ｋで入札したかどうか尋ねる（Ｓ３）。価格ｋで入札したという入札装置が１つもなければ（Ｓ４）、減算器２４によりｋ←ｋ−１としてステップＳ３に戻る（Ｓ５）。
ステップＳ４で価格ｋで入札したという入札装置があれば、全入札装置１１ｉ  にｈｆ（ｋ）（ＩＶｉ  ）の提示を要求する（Ｓ６）。各入札装置１１ｉ  は各々の初期値ＩＶｉ  を用いてｈｆ（ｋ）（ＩＶｉ  ）（＝Ｄｉ  ）を生成し、このＤｉ  を開札装置１２に入力する。
【００３７】
開札装置１２は入力された全Ｄｉ  を共有記録媒体２５に蓄積する（Ｓ７）。また全Ｄｉ  に対して、一方向性関数ｈ処理装置２２を用いて、ｈｆ（ｎ＋１）−ｆ（ｋ）  （Ｄｉ  ）を作成し（Ｓ８）、これが共有記録媒体２５上のＣｉ  と各々一致するかを検証し（Ｓ９）、全て一致したならば、全てのＤｉ  は正しいとし、以下を続行する。なお、正しくなければエラーを返して終了する。
【００３８】
ステップＳ９で全て一定ならばまず、入札したという入札装置１１ｊ  が提示したＤｊ  に対し、一方向性関数ｇ処理装置２３を用いて、ｇ（Ｄｊ  ）を生成し（Ｓ１０）、ｇ（Ｄｊ  ）が共有記録媒体２５上の入札装置１１ｊ  の入札データ中の入札指標γｊ  に一致するかどうかを検証する（Ｓ１１）。一致すれば、確かに入札装置１１ｊ  は価格ｋで入札したと判断する。一致しなければエラーを返して終了する。
【００３９】
必要に応じて、次に他の（１１ｊ  以外の）入札装置１１ｉ  が、価格ｋ以上で入札していなかったかどうかを、次のように検証する。
ｋ＜ｔ＜ｎであるｔと、ｊを除く全てのｉ（１＜ｉ＜ｍ，ｉ≠ｊ）に対して、ｇ（ｈｆ（ｔ）−ｆ（ｋ）  （ｈｆ（ｋ）（ＩＶｉ  ）））が共有記録媒体２５上の入札指標γｉ  と一致するかを検証し（Ｓ１２）、一致するものがあれば、エラーを返して終了する。一致するものが１つもなければ、落札価格ｋと、この落札価格を提示した入札装置の識別子ＩＤｉ  を出力する（Ｓ１３）。
【００４０】
この検証を行えば、例えばｋで入札したかの問い合せに対して入札したとの応答をしそこなった場合が救済される。この検証を行わない場合はステップＳ１１でｋで入札したと判断した時にｋとＩＤｉ  を出力する。
このようにして開札装置１２にも落札価格以外の入札価格が知れずに、かつ通信量を削減することができる。
【００４１】
次にこの実施例３において最低価格を落札価格とする場合を説明する。
開札装置１２は図１８に示すように図１６に対し、減算器２４の代りに加算器３４が用いられる点が相違する。この装置の動作を図１９に示す。まず開札装置１２に入力された複数の入札データ（入札指標γｉ  ＝ｇ（ｈｆ（ｎ，ＰＲｉ）（ＩＶｉ  ））、識別子ＩＤｉ  ）が共有記録媒体２５に蓄積される（Ｓ１）。また全入札装置と共有されているｈｆ（ｎ，ｑ−１）（ＩＶｉ  ）は予めＣｉ  として記録媒体２５に蓄積されている。ここではｍ個の入札があったとし、ｉ＝１，２，…，ｍとする。カウンタの計数値ｋに下限値ｑをセットする（Ｓ２）。
【００４２】
全入札装置１１ｉ  に価格ｋで入札したかどうか尋ねる（Ｓ３）。価格ｋで入札したという入札装置が１つもなければ（Ｓ４）、加算器３４によりｋ←ｋ＋１としてステップＳ３に戻る（Ｓ５）。
価格ｋで入札したという入札装置があれば、全入札装置ｈｆ（ｎ，ｋ）（ＩＶｉ  ）の提示を要求する（Ｓ６）。各入札装置１１ｉ  は各々の初期値ＩＶｉ  を用いてｈｆ（ｎ，ｋ）（ＩＶｉ  ）（＝Ｄｉ  ）を生成し、このＤｉ  を開札装置１２に入力する。
【００４３】
開札装置１２は入力された全Ｄｉ  を共有記録媒体２５に蓄積する（Ｓ７）。また全Ｄｉ  に対して、一方向性関数ｈ処理装置２２を用いて、ｈｆ（ｎ，ｑ−１）−ｆ（ｎ，ｋ）  （Ｄｉ  ）を作成し（Ｓ８）、これが共有記録媒体２５上のＣｉ  と各々一致するかを検証し（Ｓ９）、全て一致したならば、全てのＤｉ  は正しいとし、以下を続行する。なお、正しくなければエラーを返して終了する。
【００４４】
ステップＳ９で全て一致すれば、入札したという入札装置１１ｊ  が提示したＤｊ  に対し、一方向性関数ｇ処理装置２３を用いて、ｇ（Ｄｊ  ）を生成し（Ｓ１０）、ｇ（Ｄｊ  ）が共有記録媒体２５上の入札装置１１ｊ  の入札データ中の入札指標γｊ  に一致するかどうかを検証する（Ｓ１１）。一致すれば、確かに入札装置１１ｊ  は価格ｋで入札したと判断する。一致しなければエラーを返して終了する。
【００４５】
必要に応じて次に他の（１１ｊ  以外の）入札装置１１ｉ  が、価格ｋ以下で入札していなかったかどうかを、次のように検証する。
ｑ＜ｔ＜ｋであるｔと、ｊを除く全てのｉ（１＜ｉ＜ｍ，ｉ≠ｊ）に対して、ｇ（ｈｆ（ｎ，ｔ）−ｆ（ｎ，ｈ）  （ｈｆ（ｎ，ｋ）（ＩＶｉ  ）））が共有記録媒体２５上の入札指標γｉ  と一致するかを検証し、一致するものがあれば、エラーを返して終了する。一致するものが１つもなければ、落札価格ｋと、この落札価格を提示した入札装置１１ｉ  の識別子ＩＤｉ  を出力する（Ｓ１３）。
【００４６】
落札装置にも落札価格以外の入札価格が知れずに、かつ通信量を削減し、最低入札価格を落札価格として求めることができる。
実施例４
この実施例４は開札装置１２における処理を簡単にし、かつ通信量を削減することを可能としたものである。
【００４７】
図２０に示すように各入札装置１１ｉ  はその入札装置１１ｉ  のみが知る乱数Ｒｉ  を乱数生成装置１８で生成し、そのＲｉ  と入札価格ＰＲｉ  を用い演算装置１９でビット連結、加算、乗算などの適当な演算（これを（＋）で表わす）を行い、その結果に対し、一方向性関数ｈ処理を行い、その結果ｈ（ＰＲｉ  （＋）Ｒｉ  ）を入札指標γｉ  ＝ｇ（ｈｆ（ＰＲｉ）（ＩＶｉ  ））と識別子ＩＤｉ  と共に開札装置１２へ送る。
【００４８】
この場合の開札装置１２の機能構成を図２１に示し、その動作の流れを図２２に示す。各入札装置１１ｉ  ごとに、γｉ  ＝ｇ（ｈ（ＰＲｉ）  （ＩＶｉ  ））、ｈ（ＰＲｉ  （＋）Ｒｉ  ），ＩＤｉ  を入力として受け付け、共有記録媒体２５に蓄積する（Ｓ１）。また全入札装置１１ｉ  と共有されているｈｆ（ｎ＋１）（ＩＶｉ  ）は予めＣｉ  として共有記録媒体２５に蓄積されている。
【００４９】
全入力が揃うと、全入札装置１１ｉ  に入札価格ＰＲｉ  と乱数Ｒｉ  の提示を要求する（Ｓ２）。各入札装置１１ｉ  は各々ＰＲｉ  とＲｉ  を開札装置１２に入力し（Ｓ３）、この時点で開札装置１２には全入札価格が分かり、開札装置１２は最高値をｋとおき、ｋを入札した入札装置（落札装置）を１１ｊ  とする（Ｓ４）。なおこのＰＲｉ  の提示前は各入札装置は他の入札装置の入札価格を知ることはできない。
【００５０】
開札装置１２は全入札装置１１ｉ  にｈｆ（ｋ）（ＩＶｉ  ）の提示を要求する（Ｓ５）。各入札装置１１ｉ  は各々の初期値ＩＶｉ  を用いてｈｆ（ｋ）（ＩＶｉ  ）（＝Ｄｉ  ）を生成し、このＤｉ  を開札装置１２に入力し、開札装置１２は入力された全Ｄｉ  を共有記録媒体２５に蓄積する（Ｓ６）。また全Ｄｉ  に対して、一方向性関数ｈ処理装置２２を用いて、ｈｆ（ｎ＋１）−ｆ（ｋ）  （Ｄｉ  ）を作成し（Ｓ７）、これが共有記録媒体２５上のＣｉ  と各々一致するかを検証（Ｓ８）。全て一致したならば、全てのＤｉ  は正しいとし、以下を続行する。なお、正しくなければエラーを返して終了する。なお、関数ｆ処理装置２６にｎ＋１とｋを入力してｆ（ｋ）、ｆ（ｎ＋１）を生成し、減算器３７でｆ（ｎ＋１）−ｆ（ｈ）を作って一方向性関数ｈ処理装置２２へ入力する。
【００５１】
ステップＳ８で全てが一致すれば、まず、落札装置１１ｊ  が提示したＤｊ  に対し、一方向性関数ｇ処理装置２３を用いて、ｇ（Ｄｊ  ）を生成し（Ｓ９）、ｇ（Ｄｊ  ）が共有記録媒体２５上の１１ｊ  の入札データ中の入札指標γｊ  に一致するかどうか検証する（Ｓ１０）。一致すれば、確かに入札装置１１ｊ  は価格ｋで入札したと判断する。一致しなければエラーを返して終了する。
【００５２】
必要に応じて次に他の（１１ｊ  以外の）入札装置１１ｉ  が、価格ｋ以上で入札していなかったかどうかを、次のように検証する。
ｋ＜ｔ＜ｎであるｔと、ｊを除く全てのｉ（１＜ｉ＜ｍ，ｉ≠ｊ）に対して、ｇ（ｈｆ（ｔ）−ｆ（ｋ）  （ｈｆ（ｋ）（ＩＶｉ  ）））が共有記録媒体２５上の入札指標γｉ  と一致するかを検証し（Ｓ１１）、一致するものがあれば、エラーを返して終了する。一致するものが１つもなければ、落札価格ｋと、この落札価格を提示した入札装置１１ｉ  の識別子ＩＤｉ  を出力する（Ｓ１２）。なおｇ（ｈｆ（ｔ）−ｆ（ｋ）  （ｈｆ（ｋ）（ＩＶｉ  ）））の演算は制御装置２１″、関数ｆ処理装置２６′、一方向性関数ｈ処理装置２２′、一方向性関数ｇ処理装置２３で行う。
【００５３】
仮りにｉがｈ（ＰＲ′（＋）Ｒｉ  ）とγｉ  ＝ｇ（ｈｆ（ＰＲｉ）（ＩＶｉ  ）（ＰＲｉ  ′＞ＰＲｉ  ）を出力し、ＰＲｉ  とＲｉ  の提示要求に対し、ＰＲ′を提示し、これが最高値となった場合に、ｈｆ（ｋ）（ＩＶｉ  ）の提示要求に対し、ｈｆ（ＰＲｉ）（ＩＶｉ  ）を提示すると、ＰＲｉ  ′より低いＰＲｉ  で落札してしまうおそれがあるが、ステップＳ１１の検証によりこのような悪為は防止できる。
【００５４】
開札装置１２は、落札価格およびこれを提示した入札装置をＰＲｉ  とＲｉ  から簡単に特定でき、かつ通信量を削減することができ、ＰＲｉ  、Ｒｉ  から決定した落札価格と入札装置が真のものであるかを検証することができる。
次にこの実施例４で最低入札価格を落札価格とする場合の開札装置１２における処理手順を図２３を参照して説明する。この場合各入札装置１１ｉ  ごとに、γｉ  ＝ｇ（ｈｆ（ｎ，ＰＲｉ）（ＩＶｉ  ））とｈ（ＰＲｉ  （＋）Ｒｉ  ）とＩＤｉ  を入力として受け付け、記録媒体２５に記録する（Ｓ１）、また全入札装置１１ｉ  と共有されているｈｆ（ｎ，ｑ−１）（ＩＶｉ  ）は予めＣｉ  として共有記録媒体２５に蓄積されている。
【００５５】
全入力が揃うと、全入札装置１１ｉ  に入札価格ＰＲｉ  と乱数Ｒｉ  の提示を要求する（Ｓ２）。各入札装置１１ｉ  は各々ＰＲｉ  とＲｉ  を開札装置１２に入力し（Ｓ３）、この時点で開札装置１２には全入札価格ＰＲｉ  が分かり、開札装置１２はその最低値をｋとおき、ｋを入札した入札装置（落札装置）を１１ｊ  とする（Ｓ４）。
【００５６】
開札装置１２は全入札装置１１ｉ  にｈｆ（ｎ，ｋ）（ＩＶｉ  ）の提示を要求する（Ｓ５）。各入札装置１１ｉ  は各々の初期値ＩＶｉ  を用いてｈｆ（ｎ，ｋ）（ＩＶｉ  ）（＝Ｄｉ  ）を生成し、このＤｉ  を開札装置１２に入力。開札装置１２は入力された全Ｄｉ  を共有記録媒体２５に蓄積する（Ｓ６）。また全Ｄｉ  に対して、一方向性関数ｈ処理装置を用いて、ｈｆ（ｎ，ｑ−１）−（ｎ，ｋ）（Ｄｉ  ）を作成し（Ｓ７）、これが共有記録媒体２５上のＣｉ  と各々一致するかを検証し（Ｓ８）、全て一致したならば、全てのＤｉ  は正しいとし、以下を続行する。なお、正しくなければエラーを返して終了する。
【００５７】
ステップＳ８で全て一致するならばまず、落札装置１１ｊ  が提示したＤｊ  に対し、一方向性関数ｇ処理装置を用いて、ｇ（Ｄｊ  ）を生成し（Ｓ９）、ｇ（Ｄｊ  ）が共有記録媒体上の落札装置１１ｊ  の入札データ中の入札指標γｊ  に一致するかどうか検証する（Ｓ１０）。一致すれば、確かに１１ｊ  は価格ｋで入札したと判断する。一致しなければエラーを返して終了する。
【００５８】
必要に応じて次に他の（１１ｊ  以外の）入札装置１１ｉ  が、価格ｋ以下で入札していなかったかどうかを、次のように検証する。
ｑ＜ｔ＜ｋであるｔと、ｊを除く全てのｉ（１＜ｉ＜ｍ，ｉ≠ｊ）に対して、ｇ（ｈｆ（ｎ，ｔ）−ｆ（ｎ，ｋ）  （ｈｆ（ｎ，ｋ）（ＩＶｉ  ）））が共有記録媒体２５上の入札指標γｉ  と一致するかを検証し（Ｓ１１）、一致するものがあれば、エラーを返して終了する。一致するものが１つもなければ、落札価格ｋと、この落札価格を提示した入札装置１１ｉ  の識別子ＩＤｉ  を出力する（Ｓ１２）。
【００５９】
この最低入札価格を落札価格とし、それが真であることを検証することができる。
実施例４において各入札装置１１ｉ  からｈ（ＰＲｉ  （＋）Ｒｉ  ）も出力するようにしたが、ｈ（ＰＲｉ  （＋）Ｒｉ  ）の代りにｈ（ＰＲｉ  （＋）ｌｉ  （＋）Ｒｉ  ）を出力するようにしてもよい。ただし、ｌｉ  は入札者ｉが示すこの入札に関する付加情報であり、納品可能商品個数などである。この場合の開札処理は図２２、図２３に示した場合とほぼ同様であるが、全ての入札装置から入札データγｉ  、ＩＤｉ  、ｈ（ＰＲｉ  （＋）ｌｉ  （＋）Ｒｉ  ）を受け取った後に、全入札装置１１ｉ  に対し、ＰＲｉ  、ｌｉ  、Ｒｉ  の提示を要求する点が異なるだけである。
実施例５
この実施例５は入札可能なｎ種類の価格について全てを含む入札指標を送出する。図２４に示すように入札装置１１ｉ  の入札価格変換装置１４は、制御装置４１、乱数生成装置４２、一方向性関数ｈ処理装置４３、関数ｆ処理装置４４、ｂｉ  （ｊ）  、生成装置４５、（＋）演算装置４６、加算器４７から成る。関数ｆ処理装置４１は図５中の関数ｆ処理装置１５と同様のものである。
【００６０】
入札可能なｎ種類の価格１，２，…，ｎのうち、入札装置１１ｉ  が実際に入札しようとしている価格をＰＲｉ  とする。また、入札装置１１ｉ  において、１＜ｊ＜ｎなるｊに対して、価格ｊを入札しない場合はｂ（ｉ）  ＝０、価格ｊを入札する場合はｂ（ｊ）  ＝１とｂ（ｊ）  を定義する。従って１＜ｊ＜ｎなるｊに対して、ｂ（ｊ）  は唯１つのみ１である。Ｒｉ  （ｊ）  を入札装置１１ｉ  しか知らずｊごとに異なる乱数として、全ての入札可能価格に対し、入札装置１１ｉ  は｛ＩＤｉ  ，ｈ（ｆ（１）（＋）ｂｉ  （１）  （＋）Ｒｉ  （１）  ），ｈ（ｆ（２）（＋）ｂｉ  （２）  （＋）Ｒｉ  （２）  ），…，ｈ（ｆ（ｎ）（＋）ｂｉ  （ｎ）  （＋）Ｒｉ  （ｎ）  ）｝を出力する。
【００６１】
図２５を参照して、このｎ個からなる入札指標の生成手順を説明する。入札価格ＰＲｉ  が決定入力され（Ｓ１）、価格パラメータｊを１とし（Ｓ２）、ｊ＜ｎか否かを調べ（Ｓ３）、ｊ＜ｎであれば、関数ｆ処理装置４４にｊを入力してｆ（ｊ）を生成し（Ｓ４）、また乱数生成装置４２から乱数Ｒｉ  （ｊ）  を生成し（Ｓ５）、更にｂｉ  （ｊ）  生成装置４５から入札価格ＰＲｉ  に応じて価格選択有無情報ｂｉ  （ｊ）  を生成する（Ｓ６）。（＋）演算装置４６はこれらｆ（ｊ）、Ｒｉ  （ｊ）  ，ｂｉ  （ｊ）  を入力してｆ（ｊ）（＋）ｂｉ  （ｊ）  （＋）Ｒｉ  （ｊ）  を演算する（Ｓ７）。（＋）は適当の演算を示す。この演算結果を一方向性関数ｈ処理装置４３で処理してｈ（ｆ（ｊ）（＋）ｂｉ  （ｊ）  （＋）Ｒｉ  （ｊ）  ）を生成する（Ｓ８）。次にｊを＋１してステップＳ３に戻る（Ｓ９）。ｊがｎを換え、全てのｊについての処理が終ると、入札装置１１ｉ  から識別子ＩＤｉ  と、入札指標｛ｈ（ｆ（１）（＋）ｂｉ  （１）  （＋）Ｒｉ  （１）  ），…，ｈ（ｆ（ｎ）（＋）ｂｉ  （ｎ）  （＋）Ｒｉ  （ｎ）  ）｝を出力する（Ｓ１０）。
【００６２】
このように一方向性関数を用いて各価格に対する入札指標を作成し、全指標を出力することにより、本命の入札価格を秘密にできることができる。
このような入札データを入力して開札処理を行う開札装置１２は図２６に示すように制御装置２１、一方向性関数ｈ処理装置２２、関数ｆ処理装置２６、減算器２４、メモリ手段３５、および他の装置からも参照可能な共有記録媒体２５、（＋）演算装置５１から成る。
【００６３】
この開札装置１２の動作は図２７に示すように、１＜ｉ＜ｍというｉに対して、｛ＩＤｉ  ，ｈ（ｆ（１）（＋）ｂｉ  （１）  （＋）Ｒｉ  （１）  ），ｈ（ｆ（２）（＋）ｂｉ  （２）  （＋）Ｒｉ  （２）  ），…，ｈ（ｆ（ｎ）（＋）ｂｉ  （ｎ）  （＋）Ｒｉ  （ｎ）  ）｝が入力され、これらを共有記録媒体２５に蓄積する（Ｓ１）。価格パラメータｋをその最高値ｎとする（Ｓ２）。全入札装置１１ｉ  にＲｉ  （ｋ）  の提示を要求する（Ｓ３）。各入札装置１１ｉ  は各々Ｒｉ  （ｋ）  を開札装置１２に入力する。開札装置１２はその全てのＲｉ  （ｋ）  を共有記録媒体２５に蓄積する（Ｓ４）。開札装置１２はｂｉ  （ｋ）  ＝１とし、関数ｆ処理装置２６でｆ（ｋ）を求め、このｆ（ｋ）とｂｉ  （ｋ）  ＝１とＲｉ  （ｋ）  を（＋）演算装置５１に入力して、ｆ（ｋ）（＋）１（＋）Ｒｉ  （ｋ）  を演算し、その結果を一方向性関数ｈ処理装置２２で処理してｈ（ｆ（ｋ）（＋）１（＋）Ｒｉ  （ｋ）  ）を求める。各ｉに対してｈ（ｆ（ｋ）（＋）１（＋）Ｒｉ  （ｋ）  ）が共有記録媒体２５上にあるかどうかを検証する（Ｓ５）。もしなければｋ←ｋ−１としてステップＳ３に戻る（Ｓ６）。ステップＳ５で一致するものがあれば、そのｋを落札価格ｋとし、ｋと、この落札価格を提示した入札装置１１ｉ  の識別子ＩＤｉ  を出力して終了する（Ｓ７）。
【００６４】
このように一方向性関数を用いて各価格に対する入札指標を作成し、かつ全指標を開札対象とし、最高値から順にオープンすることにより非落札価格を秘密にできる。
この実施例５において最低入札価格を落札価格とする場合は、入札装置１１ｉ  から同様に｛ＩＤｉ  ，ｈ（ｆ（１）（＋）ｂｉ  （１）  （＋）Ｒｉ  （１）  ），ｈ（ｆ（２）（＋）ｂｉ  （２）  （＋）Ｒｉ  （２）  ），…，ｈ（ｆ（ｎ）（＋）ｂｉ  （ｎ）  （＋）Ｒｉ  （ｎ）  ）｝を開札装置へ送る。開札装置１２では図２７に示した処理とほぼ同様に処理するが、ステップＳ２では入札可能なｎ種類の価格の最低値１をｋにセットし、ステップＳ６ではｋ←ｋ＋１とする。その他の処理は同様である。
【００６５】
この実施例５において最高価格を入札価格とする場合はｎ＜ｋ′＜ｋなるｋ′についてＲｉ  （ｋ’）が共有記録媒体２５に記録されているから、その落札価格ｋが正しいものであるかを、誰でもが調べることができる。
この実施例５において、乱数Ｒｉ  （ｊ）  が入札装置１１ｉ  自身の他に開札装置１２も知っているようにすることもできる。その場合の開札装置１２の処理を図２８に示す。
【００６６】
各入札装置１１ｉ  から、１＜ｉ＜ｍというｉに対して、｛ＩＤｉ  ，ｈ（ｆ（１）（＋）ｂｉ  （１）  （＋）Ｒｉ  （１）  ），ｈ（ｆ（２）（＋）ｂｉ  （２）  （＋）Ｒｉ  （２）  ），…，ｈ（ｆ（ｎ）（＋）ｂｉ  （ｎ）  （＋）Ｒｉ  （ｎ）  ）｝が入力され、これらを共有記録媒体２５に蓄積する（Ｓ１）。価格パラメータｋを取り得る最高値ｎとする（Ｓ２）。開札装置１２は全てのｉに対して、ｂｉ  （ｋ）  ＝１としてｈ（ｆ（ｋ）（＋）１（＋）Ｒｉ  （ｋ）  ）を作成し、この値が共有記録媒体２５上に一致するものが存在するかを検証する（Ｓ３）。一致するものがなければｋ←ｋ−１としてステップ３に戻る（Ｓ４）。一致するものがｋ′＞ｈである全てのＲｉ  （ｋ’）を共有記録媒体２５に蓄積し（Ｓ５）、この時のｋを落札価格とし、このｋと、この落札価格を提示した入札装置１１ｉ  の識別子ＩＤｉ  を出力して終了する（Ｓ６）。
【００６７】
この場合で最低入札価格を落札価格とする場合は、図２８において、ステップＳ２で、ｋを、取り得る価格の最小値、この例では１とし、ステップＳ４ではｋを＋１とし、ステップＳ５ではｋ′＜ｋである全てのＲｉ  （ｋ’）を共有記録媒体２５に蓄積する。その他は図２８の処理と同様である。
仮識別子装置を用いた電子競争入札装置
図２９に仮識別子装置を用いた電子競争入札装置を示す。
【００６８】
各入札装置１１ｉ  は仮識別子登録装置５２と通信することができるようにされている。
この電子競争入札装置の動作は図３０に示すように行われる。
Ｓｔｅｐ１：入札装置１１ｉ  は外部から入力された入札公告を受けて、識別子ＩＤｉ  を出力し、仮識別子登録装置５２へ入力する。
Ｓｔｅｐ２：仮識別子登録装置５２は入力されたＩＤｉ  に対して、仮識別子であるＡＩＤｉ  を発行し、記録媒体５３にＩＤｉ  とＡＩＤｉ  を組にして保存し、ＡＩＤｉ  を入札装置１１ｉ  へ返す。
Ｓｔｅｐ３：入札装置１１ｉ  は入札価格ＰＲｉ  を生成し、
Ｓｔｅｐ４：その入札価格を入札指標γｉ  に変換し、
Ｓｔｅｐ５：入札装置１１ｉ  は入札指標γｉ  とＡＩＤｉ  を出力し、開札装置１２へ入力する。
Ｓｔｅｐ６：開札装置１２は全入札指標から落札価格を求め、
Ｓｔｅｐ７：落札価格と、この落札価格を提示した入札装置の仮識別子を出力する。
【００６９】
このようにして誰れが入札へ参加したかを秘密にしておくことができる。なお開札装置１２は仮識別子登録装置５２に問い合わせて、落札価格と対応する仮識別子がＡＩＤｉ  から識別子ＩＤｉ  を知ることができる。
上述においてｆ（ＰＲｉ  ）は単調増加かつ正整数を出力する関数であるが、ｆ（ＰＲｉ  ）＝ＰＲｉ  も含むものである。ｆ（ｎ，ＰＲｉ  ）は例えばｎ−ＰＲｉ  である。入札装置１１ｉ  や開札装置１２はその機能をコンピュータによりプログラムを解読実行させることにより作用させることもできる。
【００７０】
【発明の効果】
以上述べたようにこの発明によれば、入札価格を、一方向性関数を利用して入札指標に変換して、開札装置へ送っているため、入札前に各入札装置は他の入札装置の入札価格を知ることができず、公平に入札を行うことができる。
またｈｆ（ｎ＋１）（ＩＶｉ  ）やｈｆ（ｎ，ｑ’−１）  （ＩＶｉ  ）を全入札装置間に共有させ、落札価格に対応するｈｆ（ＰＲｉ）（ＩＶｉ  ）やｈｆ（ｎ，ＰＲｉ）（ＩＶｉ  ）を公開することにより、落札価格が確かに改ざんされることなく、正しくその額で入札されたものであるか否かを、全ての入札装置が検証することができる。
【００７１】
またこの発明によれば落札価格以外の入札価格を秘密にしたまま、落札価格を判定することができる。
実施例２によれば開札装置にも落札価格以外の入札価格が知れない。
実施例３によれば、開札装置にも落札価格以外の入札価格が知れず、しかも、入札装置との通信量を消滅することができる。
【００７２】
実施例４によれば、入札時には、入札価格が他に知られるおそれがなく、しかも開札時には、直接入札価格から落札価格を簡単に特定でき、かつその落札価格が正しいことを検証することができる。
実施例５によれば、一方向性関数により各価格に対する入札指標を作成し、その全ての指標を開札装置へ送ることにより、本命の入札価格を秘密にすることができる。
【図面の簡単な説明】
【図１】電子競争入札装置の一般的構成を示すブロック図。
【図２】電子競争入札の一般的手順を示す流れ図。
【図３】入札指標を生成する入札装置を示すブロック図。
【図４】一方向性関数により入札指標を生成する入札装置を示すブロック図。
【図５】一方向性関数処理装置による入札価格変換装置の具体例を示すブロック図。
【図６】一方向性関数により入札指標を生成する手順を示す流れ図。
【図７】実施例１の最高入札価格を落札価格とする開札装置１２の機能構成を示すブロック図。
【図８】図７の開札装置の動作を示す流れ図。
【図９】実施例１の最低入札価格を落札価格とする場合の入札価格変換装置を示すブロック図。
【図１０】実施例１の最低入札価格を落札価格とする場合の開札装置の機能構成を示すブロック図。
【図１１】図１０の開札装置の動作を示す流れ図。
【図１２】実施例２の最高入札価格を落札価格とする場合の開札装置の機能構成を示すブロック図。
【図１３】図１２の開札装置の動作手順を示す流れ図。
【図１４】実施例２の最低入札価格を落札価格とする場合の開札装置の機能構成を示すブロック図。
【図１５】図１４の開札装置の動作手順を示す流れ図。
【図１６】実施例３の最高入札価格を落札価格とする場合の開札装置の機能構成を示すブロック図。
【図１７】図１６の開札装置の動作手順を示す流れ図。
【図１８】実施例３の最低入札価格を落札価格とする場合の開札装置の機能構成を示すブロック図。
【図１９】図１８の開札装置の動作手順を示す流れ図。
【図２０】実施例４の入札装置の例を示すブロック図。
【図２１】実施例４の最高入札価格を落札価格とする場合の開札装置の機能構成を示すブロック図。
【図２２】図２１の開札装置の動作手順を示す流れ図。
【図２３】実施例４の最低入札価格を落札価格とする場合の開札装置の動作手順を示す流れ図。
【図２４】実施例５の入札装置の機能構成を示すブロック図。
【図２５】図２４の入札装置の動作手順を示す流れ図。
【図２６】実施例５の最高入札価格を落札価格とする場合の開札装置の機能構成を示すブロック図。
【図２７】図２６の開札装置の動作手順を示す流れ図。
【図２８】実施例５の変形における開札装置の動作手順を示す流れ図。
【図２９】仮識別子を用いた電子競争入札装置を示すブロック図。
【図３０】図２９の装置の入札手順を示す流れ図。
【図１】
0003619394.tif 000002
【図２】
0003619394.tif 000003
【図３】
0003619394.tif 000004
【図４】
0003619394.tif 000005
【図５】
0003619394.tif 000006
【図６】
0003619394.tif 000007
【図７】
0003619394.tif 000008
【図８】
0003619394.tif 000009
【図９】
0003619394.tif 000010
【図１０】
0003619394.tif 000011
【図１１】
0003619394.tif 000012
【図１２】
0003619394.tif 000013
【図１３】
0003619394.tif 000014
【図１４】
0003619394.tif 000015
【図１５】
0003619394.tif 000016
【図１６】
0003619394.tif 000017
【図１７】
0003619394.tif 000018
【図１８】
0003619394.tif 000019
【図１９】
0003619394.tif 000020
【図２０】
0003619394.tif 000021
【図２１】
0003619394.tif 000022
【図２２】
0003619394.tif 000023
【図２３】
0003619394.tif 000024
【図２４】
0003619394.tif 000025
【図２５】
0003619394.tif 000026
【図２６】
0003619394.tif 000027
【図２７】
0003619394.tif 000028
【図２８】
0003619394.tif 000029
【図２９】
0003619394.tif 000030
【図３０】
0003619394.tif 000031