JP2000200311A - 電子入札システム - Google Patents
電子入札システムInfo
- Publication number
- JP2000200311A JP2000200311A JP37483398A JP37483398A JP2000200311A JP 2000200311 A JP2000200311 A JP 2000200311A JP 37483398 A JP37483398 A JP 37483398A JP 37483398 A JP37483398 A JP 37483398A JP 2000200311 A JP2000200311 A JP 2000200311A
- Authority
- JP
- Japan
- Prior art keywords
- bid
- value
- subsystem
- successful
- parameter
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/06—Buying, selling or leasing transactions
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q40/00—Finance; Insurance; Tax strategies; Processing of corporate or income taxes
- G06Q40/04—Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q40/00—Finance; Insurance; Tax strategies; Processing of corporate or income taxes
- G06Q40/12—Accounting
Landscapes
- Business, Economics & Management (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Marketing (AREA)
- Economics (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Development Economics (AREA)
- Theoretical Computer Science (AREA)
- Technology Law (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
(57)【要約】
【課題】 落札値以外の入札値を秘匿しながら、落札値
の正当性を保証する効率のよい電子入札システムを提供
する。 【解決手段】 入札者サブシステム１００における暗号
化機能の部分に、入札値に依存した暗号パラメータを供
給し、この暗号パラメータに依存して入札値暗号化す
る。開札サブシステム２００における復号は、落札可能
な入札値のうち最大あるいは最小のものから順最大の入
札値に対応する復号パラメータから順に暗号データを復
号し、無事に復号できたものはそのパラメータに対応す
る入札値であると判定され落札値となる。落札値以下の
順位の入札値に関する復号パラメータは公表しないこと
により、落札されなかった入札値情報は秘匿される。
の正当性を保証する効率のよい電子入札システムを提供
する。 【解決手段】 入札者サブシステム１００における暗号
化機能の部分に、入札値に依存した暗号パラメータを供
給し、この暗号パラメータに依存して入札値暗号化す
る。開札サブシステム２００における復号は、落札可能
な入札値のうち最大あるいは最小のものから順最大の入
札値に対応する復号パラメータから順に暗号データを復
号し、無事に復号できたものはそのパラメータに対応す
る入札値であると判定され落札値となる。落札値以下の
順位の入札値に関する復号パラメータは公表しないこと
により、落札されなかった入札値情報は秘匿される。
Description
【０００１】
【発明の属する技術分野】本発明は、電子入札システム
に関し、特に入札値の暗号化方法および落札値決定方法
に関する。
に関し、特に入札値の暗号化方法および落札値決定方法
に関する。
【０００２】
【従来の技術】このような電子入札システムは、例えば
特開平２−１１８８７６号公報に見られるように、一般
的に開札まで入札値情報を秘匿する必要があるため、暗
号化技術が取り入れられている。暗号化された入札値情
報は、開札時に一斉に復号され、そのうちの最大あるい
は最小の入札値が落札値として決定される。そして、全
ての入札値を公開することによって、落札値が正当に決
定されたこと、すなわち入札値のうちで最大あるいは最
小の値であったことを誰でも確認することができるよう
になっている。
特開平２−１１８８７６号公報に見られるように、一般
的に開札まで入札値情報を秘匿する必要があるため、暗
号化技術が取り入れられている。暗号化された入札値情
報は、開札時に一斉に復号され、そのうちの最大あるい
は最小の入札値が落札値として決定される。そして、全
ての入札値を公開することによって、落札値が正当に決
定されたこと、すなわち入札値のうちで最大あるいは最
小の値であったことを誰でも確認することができるよう
になっている。
【０００３】近年、プライバシー保護の目的で、落札に
至らなかった入札値を公開しないことが要求されてい
る。この要請に応えるために、例えば、IEEE Workshop
on Dependable and Real-Time E-Commerce Systemにて
発表されたKikuchi,Harkavy,Tyger著の論文Multi-round
Anonymous Auction Protocolsに開示されている手法が
ある。この先行技術文献に開示された手法を図３に示
す。
至らなかった入札値を公開しないことが要求されてい
る。この要請に応えるために、例えば、IEEE Workshop
on Dependable and Real-Time E-Commerce Systemにて
発表されたKikuchi,Harkavy,Tyger著の論文Multi-round
Anonymous Auction Protocolsに開示されている手法が
ある。この先行技術文献に開示された手法を図３に示
す。
【０００４】この手法においては、入札者は、入札値に
対応するデータ列を生成し、それぞれのデータを分割し
て暗号化する。開札者は、全入札者から送付された暗号
列データを受信して統合したのちに復号し、落札値を決
定する。この手法では、入札者単位で暗号列データを復
号しないので、各入札者の入札値を秘匿できるととも
に、全入札者の暗号列データを統合することにより、最
大の値を入札した人の識別情報を抽出することができ
る。
対応するデータ列を生成し、それぞれのデータを分割し
て暗号化する。開札者は、全入札者から送付された暗号
列データを受信して統合したのちに復号し、落札値を決
定する。この手法では、入札者単位で暗号列データを復
号しないので、各入札者の入札値を秘匿できるととも
に、全入札者の暗号列データを統合することにより、最
大の値を入札した人の識別情報を抽出することができ
る。
【０００５】以下、識別情報が抽出できる原理について
説明する。識別情報ＩＤｉを持つ入札者は、入札値に対
応するデータ列を以下の通りに作成する。すなわち入札
可能な範囲が（ａ，ｂ）であり、入札値がａ＋ｖ（＜
ｂ）であったとすると、まず、ｖ＋１個のＩＤ＿ｉを列
挙する。次にｂ−（ａ＋ｖ）個の０を列挙する。このよ
うにして（ｂ−ａ＋１）個の要素からなるデータ列を生
成する。
説明する。識別情報ＩＤｉを持つ入札者は、入札値に対
応するデータ列を以下の通りに作成する。すなわち入札
可能な範囲が（ａ，ｂ）であり、入札値がａ＋ｖ（＜
ｂ）であったとすると、まず、ｖ＋１個のＩＤ＿ｉを列
挙する。次にｂ−（ａ＋ｖ）個の０を列挙する。このよ
うにして（ｂ−ａ＋１）個の要素からなるデータ列を生
成する。
【０００６】このように生成された全入札者からのデー
タ列を統合すると、データ列の各要素を要素ごとに加算
したデータ列が出力される。このデータ列において、最
初に０が現れた要素がｔ番目だとすると、最大の入札値
（落札値）はａ＋ｔ−１であり、落札者はｔ−１番目の
要素の値の示す識別情報を持つ人である。
タ列を統合すると、データ列の各要素を要素ごとに加算
したデータ列が出力される。このデータ列において、最
初に０が現れた要素がｔ番目だとすると、最大の入札値
（落札値）はａ＋ｔ−１であり、落札者はｔ−１番目の
要素の値の示す識別情報を持つ人である。
【０００７】
【発明が解決しようとする課題】ところが、この従来技
術では、入札可能な範囲の長さに比例したデータ列を作
成し、さらにそれを分割して暗号化することにより、入
札データが入札可能な値の範囲に比例して長くなるとい
う問題がある。さらには、落札値を入札した人が複数い
た場合、ｔ−１番目の要素の復号結果が該当入札値の入
札者のＩＤ情報の和になっているので、誰が該当者なの
か、該当者が何名いるのか判別できないという問題もあ
る。
術では、入札可能な範囲の長さに比例したデータ列を作
成し、さらにそれを分割して暗号化することにより、入
札データが入札可能な値の範囲に比例して長くなるとい
う問題がある。さらには、落札値を入札した人が複数い
た場合、ｔ−１番目の要素の復号結果が該当入札値の入
札者のＩＤ情報の和になっているので、誰が該当者なの
か、該当者が何名いるのか判別できないという問題もあ
る。
【０００８】本発明の主な目的は、入札データを少なく
することができるとともに、落札値を入札した人が複数
いた場合であっても誰が該当者か判別することができ、
さらに落札者以外の入札値の入札情報を秘匿できる電子
入札システムを提供することにある。
することができるとともに、落札値を入札した人が複数
いた場合であっても誰が該当者か判別することができ、
さらに落札者以外の入札値の入札情報を秘匿できる電子
入札システムを提供することにある。
【０００９】
【課題を解決するための手段】本発明による電子入札シ
ステムは、入札者サブシステムにおける暗号化機能の部
分に、入札値に依存した暗号パラメータを供給し、ま
た、開札サブシステムにおいて落札値を決定するため
に、落札値候補選択機能と、候補値に依存した復号パラ
メータによる復号機能を設けたことを特徴としている。
ステムは、入札者サブシステムにおける暗号化機能の部
分に、入札値に依存した暗号パラメータを供給し、ま
た、開札サブシステムにおいて落札値を決定するため
に、落札値候補選択機能と、候補値に依存した復号パラ
メータによる復号機能を設けたことを特徴としている。
【００１０】この暗号パラメータ及び復号パラメータを
導入することにより、入札値と落札値候補が同一である
か否かのみを判定できるという作用を実現する。従っ
て、落札値候補を入札可能な最大値あるいは最小値から
ひとつずつ推移させながら、落札値候補と同一の入札値
があるかどうかを判定すれば、最大あるいは最小の入札
値及び入札者を決定することが可能であり、さらに、そ
の入札者以外がどのように入札したかは秘匿できるとい
う効果が得られる。
導入することにより、入札値と落札値候補が同一である
か否かのみを判定できるという作用を実現する。従っ
て、落札値候補を入札可能な最大値あるいは最小値から
ひとつずつ推移させながら、落札値候補と同一の入札値
があるかどうかを判定すれば、最大あるいは最小の入札
値及び入札者を決定することが可能であり、さらに、そ
の入札者以外がどのように入札したかは秘匿できるとい
う効果が得られる。
【００１１】
【発明の実施の形態】図１は、本発明の実施の形態を示
すブロック図である。本発明の電子入札システムは、入
札者サブシステム１００と開札サブシステム２００によ
って構成される。入札者サブシステム１００は、暗号パ
ラメータ取得手段１０１、暗号処理手段１０２、送信手
段１０３を有する。開札サブシステム２００は、受信手
段２０１、落札値候補選択手段２０２、復号パラメータ
取得手段２０３、及び検索手段２０４を有する。
すブロック図である。本発明の電子入札システムは、入
札者サブシステム１００と開札サブシステム２００によ
って構成される。入札者サブシステム１００は、暗号パ
ラメータ取得手段１０１、暗号処理手段１０２、送信手
段１０３を有する。開札サブシステム２００は、受信手
段２０１、落札値候補選択手段２０２、復号パラメータ
取得手段２０３、及び検索手段２０４を有する。
【００１２】検索手段２０４は、図２に示すように復号
処理手段２０５及び判定手段２０６からなり、復号処理
手段２０５は、復号パラメータ取得手段２０３で取得し
た復号パラメータに基づき、受信手段２０１が受信した
暗号入札値に対して順次復号処理を行い、判定手段２０
６は、復号処理手段２０５による復号処理結果が既定値
になった場合に、その暗号入札値が落札値候補選択手段
２０２で選択した落札値候補と同一であると判定する。
処理手段２０５及び判定手段２０６からなり、復号処理
手段２０５は、復号パラメータ取得手段２０３で取得し
た復号パラメータに基づき、受信手段２０１が受信した
暗号入札値に対して順次復号処理を行い、判定手段２０
６は、復号処理手段２０５による復号処理結果が既定値
になった場合に、その暗号入札値が落札値候補選択手段
２０２で選択した落札値候補と同一であると判定する。
【００１３】なお、本実施の形態では、説明を簡単にす
るために、以下、入札された値のうち、最大値を入札し
た入札サブシステムを落札者であると決定するものとし
て説明するが、最小値を落札値とする場合であっても同
様である。
るために、以下、入札された値のうち、最大値を入札し
た入札サブシステムを落札者であると決定するものとし
て説明するが、最小値を落札値とする場合であっても同
様である。
【００１４】入札者サブシステム１００への入力は、こ
の入札者サブシステムの希望する入札値である。この入
札者サブシステム１００に入札された入札値は、暗号パ
ラメータ取得手段１０１に供給される。暗号パラメータ
取得手段１０１では、この入札値に依存して暗号処理手
段１０２に必要な暗号パラメータを取得し、暗号処理手
段１０２に供給する。暗号処理手段１０２は、供給され
た暗号パラメータに基づいて暗号演算をおこない、暗号
入札データを送信手段１０３に供給する。送信手段１０
３は、暗号入札データを開札サブシステム２００の受信
手段２０１に送信する。
の入札者サブシステムの希望する入札値である。この入
札者サブシステム１００に入札された入札値は、暗号パ
ラメータ取得手段１０１に供給される。暗号パラメータ
取得手段１０１では、この入札値に依存して暗号処理手
段１０２に必要な暗号パラメータを取得し、暗号処理手
段１０２に供給する。暗号処理手段１０２は、供給され
た暗号パラメータに基づいて暗号演算をおこない、暗号
入札データを送信手段１０３に供給する。送信手段１０
３は、暗号入札データを開札サブシステム２００の受信
手段２０１に送信する。
【００１５】開札サブシステム２００の受信手段２０１
は、各入札者サブシステム１００から送付された暗号入
札データを受信し、開札日に落札値候補選択手段２０２
に対して開札の開始を指示する。開札指示を受けた落札
値候補選択手段２０２は、まず、落札可能な範囲のうち
の最大値を候補値であるとみなして、この候補値を復号
パラメータ取得手段２０３に供給する。
は、各入札者サブシステム１００から送付された暗号入
札データを受信し、開札日に落札値候補選択手段２０２
に対して開札の開始を指示する。開札指示を受けた落札
値候補選択手段２０２は、まず、落札可能な範囲のうち
の最大値を候補値であるとみなして、この候補値を復号
パラメータ取得手段２０３に供給する。
【００１６】復号パラメータ取得手段２０３は、この候
補値に依存した復号パラメータを取得して、検索手段２
０４に供給する。検索手段２０４では、復号処理手段２
０５において、供給された復号パラメータを用いて受信
した全ての暗号入札データを復号し、判定手段２０６で
暗号入札データの中に候補値と同じ入札値のものがある
かどうかを検索する。もしあればその暗号入札データを
送信した入札者サブシステムを落札者と決定する。この
候補値を入札値として作成された暗号入札データがなけ
れば、検索手段２０４は、該候補値は落札値ではない旨
を落札値候補選択手段２０２に出力する。
補値に依存した復号パラメータを取得して、検索手段２
０４に供給する。検索手段２０４では、復号処理手段２
０５において、供給された復号パラメータを用いて受信
した全ての暗号入札データを復号し、判定手段２０６で
暗号入札データの中に候補値と同じ入札値のものがある
かどうかを検索する。もしあればその暗号入札データを
送信した入札者サブシステムを落札者と決定する。この
候補値を入札値として作成された暗号入札データがなけ
れば、検索手段２０４は、該候補値は落札値ではない旨
を落札値候補選択手段２０２に出力する。
【００１７】検索手段２０４から落札値ではない旨の信
号をうけた落札値候補選択手段２０２は、現在の候補値
の次に小さい値を新たに候補値として、復号パラメータ
取得手段２０３に供給する。そして、判定手段２０６が
落札者を決定するまで、あるいは候補値が入札可能な範
囲を下回るまで同様の処理を繰り返す。落札値候補が入
札可能な範囲を下回った場合は、落札者なしと判断し、
その旨を出力して処理を終了する。
号をうけた落札値候補選択手段２０２は、現在の候補値
の次に小さい値を新たに候補値として、復号パラメータ
取得手段２０３に供給する。そして、判定手段２０６が
落札者を決定するまで、あるいは候補値が入札可能な範
囲を下回るまで同様の処理を繰り返す。落札値候補が入
札可能な範囲を下回った場合は、落札者なしと判断し、
その旨を出力して処理を終了する。
【００１８】以下、本実施の形態の具体例として、暗号
化関数にエルガマル暗号を用いた場合について述べる。
エルガマル暗号は、当業者にとってよく知られており、
また本発明とは直接関係しないので、その詳細な説明は
省略する。
化関数にエルガマル暗号を用いた場合について述べる。
エルガマル暗号は、当業者にとってよく知られており、
また本発明とは直接関係しないので、その詳細な説明は
省略する。
【００１９】まず、開札システムは大きな素数ｐと生成
元ｇを生成する。また、各入札値ｖに対して、秘密鍵ｘ
（ｖ）、公開鍵ｙ（ｖ）と定数Ｍ（ｖ）を決定する。こ
こで、公開鍵ｙ（ｖ）と秘密鍵ｘ（ｖ）には以下のよう
な関係がある。生成元ｇをｘ（ｖ）乗してｐの剰余をと
ったものがｙ（ｖ）である。Ｍ（ｖ）は任意の値でよ
く、例えばＭ（ｖ）としてｖとそのハッシュ値を連結し
たものでもよいし、またｖに依存せずに定数であっても
よい。暗号パラメータとしてＭ（ｖ），ｙ（ｖ）を、復
号パラメータとしてｘ（ｖ）を採用する。暗号パラメー
タは公開し、復号パラメータは開札システム内で厳重に
管理する。
元ｇを生成する。また、各入札値ｖに対して、秘密鍵ｘ
（ｖ）、公開鍵ｙ（ｖ）と定数Ｍ（ｖ）を決定する。こ
こで、公開鍵ｙ（ｖ）と秘密鍵ｘ（ｖ）には以下のよう
な関係がある。生成元ｇをｘ（ｖ）乗してｐの剰余をと
ったものがｙ（ｖ）である。Ｍ（ｖ）は任意の値でよ
く、例えばＭ（ｖ）としてｖとそのハッシュ値を連結し
たものでもよいし、またｖに依存せずに定数であっても
よい。暗号パラメータとしてＭ（ｖ），ｙ（ｖ）を、復
号パラメータとしてｘ（ｖ）を採用する。暗号パラメー
タは公開し、復号パラメータは開札システム内で厳重に
管理する。
【００２０】入札者サブシステム１００は、自分の希望
する入札値ｖに対して、暗号パラメータＭ（ｖ），ｙ
（ｖ）を取得し、Ｍ（ｖ）を公開鍵ｙ（ｖ）でエルガマ
ル暗号に基づき暗号化する。エルガマル暗号は、確率暗
号と呼ばれる種類の暗号に属し、同じＭ（ｖ）を暗号化
しても異なる暗号文になることが知られている。入札者
サブシステム１００は、この暗号結果を暗号入札データ
Ｃ（ｖ）として開札サブシステム２００に送付する。
する入札値ｖに対して、暗号パラメータＭ（ｖ），ｙ
（ｖ）を取得し、Ｍ（ｖ）を公開鍵ｙ（ｖ）でエルガマ
ル暗号に基づき暗号化する。エルガマル暗号は、確率暗
号と呼ばれる種類の暗号に属し、同じＭ（ｖ）を暗号化
しても異なる暗号文になることが知られている。入札者
サブシステム１００は、この暗号結果を暗号入札データ
Ｃ（ｖ）として開札サブシステム２００に送付する。
【００２１】開札サブシステム２００は、落札値候補
ｖ’に対して復号パラメータｘ（ｖ’）を取得し、この
復号パラメータを秘密鍵としてＣ（ｖ）を復号する。こ
のとき、ｖ＝ｖ’であればあきらかに復号結果はＭ
（ｖ）＝Ｍ（ｖ’）となる。一方、ｖとｖ’が等しくな
い場合、復号結果がＭ（ｖ’）となることはほとんどな
い。このようにして、入札値自身を求めずに、落札値候
補と等しいかどうかを判定することができる。
ｖ’に対して復号パラメータｘ（ｖ’）を取得し、この
復号パラメータを秘密鍵としてＣ（ｖ）を復号する。こ
のとき、ｖ＝ｖ’であればあきらかに復号結果はＭ
（ｖ）＝Ｍ（ｖ’）となる。一方、ｖとｖ’が等しくな
い場合、復号結果がＭ（ｖ’）となることはほとんどな
い。このようにして、入札値自身を求めずに、落札値候
補と等しいかどうかを判定することができる。
【００２２】落札値がｖと決定された場合、入札された
暗号入札値のすべてと、ｖより大きな入札可能値に対応
する復号パラメータｘ（ｖ）は公表手段により公表され
る。従って、この公表された復号パラメータを用いて入
札された全ての暗号入札値の復号を試すことができるの
で、ｖより大きな入札値がなかったことと、誰が落札値
を入札したかを誰でも検証することが可能となる。
暗号入札値のすべてと、ｖより大きな入札可能値に対応
する復号パラメータｘ（ｖ）は公表手段により公表され
る。従って、この公表された復号パラメータを用いて入
札された全ての暗号入札値の復号を試すことができるの
で、ｖより大きな入札値がなかったことと、誰が落札値
を入札したかを誰でも検証することが可能となる。
【００２３】一方、落札値より小さな入札可能値に対応
する復号パラメータｘ（ｖ）は公表されないので、落札
値より小さな入札値についてはどのようなものがあった
かは秘匿できる。さらに、明らかに複数の入札サブシス
テムが落札値を入札した場合にも、該当入札サブシステ
ムはすべて判明するので、従来方式にあったような落札
者が複数存在する場合の問題は生じない。
する復号パラメータｘ（ｖ）は公表されないので、落札
値より小さな入札値についてはどのようなものがあった
かは秘匿できる。さらに、明らかに複数の入札サブシス
テムが落札値を入札した場合にも、該当入札サブシステ
ムはすべて判明するので、従来方式にあったような落札
者が複数存在する場合の問題は生じない。
【００２４】他の具体例として、暗号化関数にＲＳＡ暗
号を用いた場合について述べる。ＲＳＡ暗号も、当業者
にとってよく知られており、また本発明とは直接関係し
ないので、その詳細な説明は省略する。ＲＳＡ暗号の場
合には、暗号パラメータであるｙ（ｖ）を表引きしなく
ても、入札値ｖから自動的に生成され、また暗号化され
る既定値Ｍ（ｖ）は全入札者に対して既定値でなくても
よい。
号を用いた場合について述べる。ＲＳＡ暗号も、当業者
にとってよく知られており、また本発明とは直接関係し
ないので、その詳細な説明は省略する。ＲＳＡ暗号の場
合には、暗号パラメータであるｙ（ｖ）を表引きしなく
ても、入札値ｖから自動的に生成され、また暗号化され
る既定値Ｍ（ｖ）は全入札者に対して既定値でなくても
よい。
【００２５】まず、開札システムは大きな素数ｐとｑを
生成し、その積をｎとする。入札者サブシステムは、自
分の希望する入札値ｖに対して、暗号パラメータＭ
（ｖ），ｙ（ｖ）を下記の様に生成する。すなわち、乱
数を生成し、Ｍ（ｖ）を、ｖと、この乱数およびこれら
を連結したハッシュ値を連結したものとする。次に、ｙ
（ｖ）として、ｖのハッシュ値に１を連結させ、（ｐ−
１）（ｑ−１）と互いに素となる数とする。
生成し、その積をｎとする。入札者サブシステムは、自
分の希望する入札値ｖに対して、暗号パラメータＭ
（ｖ），ｙ（ｖ）を下記の様に生成する。すなわち、乱
数を生成し、Ｍ（ｖ）を、ｖと、この乱数およびこれら
を連結したハッシュ値を連結したものとする。次に、ｙ
（ｖ）として、ｖのハッシュ値に１を連結させ、（ｐ−
１）（ｑ−１）と互いに素となる数とする。
【００２６】そしてＭ（ｖ）を公開鍵ｙ（ｖ）で法ｎの
ＲＳＡ暗号に基づき暗号化する。この場合、各入札者毎
に異なる乱数を発生させているので、同じＭ（ｖ）を暗
号化しても異なる暗号文になる。入札者サブシステム１
００は、この暗号結果を暗号入札データＣ（ｖ）として
開札サブシステム２００に送付する。
ＲＳＡ暗号に基づき暗号化する。この場合、各入札者毎
に異なる乱数を発生させているので、同じＭ（ｖ）を暗
号化しても異なる暗号文になる。入札者サブシステム１
００は、この暗号結果を暗号入札データＣ（ｖ）として
開札サブシステム２００に送付する。
【００２７】開札サブシステム２００は、落札値候補
ｖ’に対してｙ（ｖ’）すなわち、そのハッシュ値を計
算し、復号パラメータとして、法（ｐ−１）（ｑ−１）
においてｙ（ｖ’）の逆元となるｘ（ｖ’）を計算す
る。そして、この復号パラメータを秘密鍵として法ｎに
おいてＣ（ｖ）を復号する。
ｖ’に対してｙ（ｖ’）すなわち、そのハッシュ値を計
算し、復号パラメータとして、法（ｐ−１）（ｑ−１）
においてｙ（ｖ’）の逆元となるｘ（ｖ’）を計算す
る。そして、この復号パラメータを秘密鍵として法ｎに
おいてＣ（ｖ）を復号する。
【００２８】このとき、ｖ＝ｖ’であればあきらかに復
号結果Ｍ（ｖ’）はｖ’とある乱数による正しいフォー
マットになっている。一方、ｖとｖ’が等しくない場合
には、復号結果がそのようなフォーマットになる可能性
はほとんどない。このようにして、入札値自身を求めず
に、落札値候補と等しいかどうかを判定することができ
る。
号結果Ｍ（ｖ’）はｖ’とある乱数による正しいフォー
マットになっている。一方、ｖとｖ’が等しくない場合
には、復号結果がそのようなフォーマットになる可能性
はほとんどない。このようにして、入札値自身を求めず
に、落札値候補と等しいかどうかを判定することができ
る。
【００２９】落札値がｖと決定された場合、入札された
暗号入札値のすべてと、ｖより大きな入札可能値に対応
する復号パラメータｘ（ｖ）により復号処理された各結
果が公表手段により公表される。この公表された復号結
果を、落札値候補に対応する暗号パラメータｙ（ｖ’）
により暗号化した結果が入札されたそれぞれの暗号入札
値に等しいことが確認できるので、ｖより大きな入札値
がなかったことと、誰が落札値を入札したかを誰でも検
証することが可能となる。
暗号入札値のすべてと、ｖより大きな入札可能値に対応
する復号パラメータｘ（ｖ）により復号処理された各結
果が公表手段により公表される。この公表された復号結
果を、落札値候補に対応する暗号パラメータｙ（ｖ’）
により暗号化した結果が入札されたそれぞれの暗号入札
値に等しいことが確認できるので、ｖより大きな入札値
がなかったことと、誰が落札値を入札したかを誰でも検
証することが可能となる。
【００３０】一方、落札値より小さな入札可能値に対応
する復号結果は公表されないので、落札値より小さな入
札値についてはどのようなものがあったかは秘匿でき
る。さらに、明らかに複数の入札サブシステムが落札値
を入札した場合にも、該当入札サブシステムはすべて判
明するので、従来方式にあったような落札者が複数存在
する場合の問題は生じない。
する復号結果は公表されないので、落札値より小さな入
札値についてはどのようなものがあったかは秘匿でき
る。さらに、明らかに複数の入札サブシステムが落札値
を入札した場合にも、該当入札サブシステムはすべて判
明するので、従来方式にあったような落札者が複数存在
する場合の問題は生じない。
【００３１】また、開札サブシステムに入力される暗号
入札値が入札期間外のものを受け付けていないことは、
入札期日前に受理した暗号入札値を公開し、開札時に対
象となるものはその公開したもののみと限定することで
保証することができる。これは本発明とは直接関係しな
いのでその詳細な説明は省略する。
入札値が入札期間外のものを受け付けていないことは、
入札期日前に受理した暗号入札値を公開し、開札時に対
象となるものはその公開したもののみと限定することで
保証することができる。これは本発明とは直接関係しな
いのでその詳細な説明は省略する。
【００３２】さらに、開札サブシステムが不当に暗号入
札値を復号しないことは、秘密分散やグループ復号技術
などを利用して、復号パラメータを複数のサブシステム
で管理あるいは生成することによって保証できる。これ
も本発明とは直接関係しないのでその詳細な説明は省略
する。
札値を復号しないことは、秘密分散やグループ復号技術
などを利用して、復号パラメータを複数のサブシステム
で管理あるいは生成することによって保証できる。これ
も本発明とは直接関係しないのでその詳細な説明は省略
する。
【００３３】また、入札者が他人の名をかたって入札し
たり、送付した暗号入札値について後日否認することを
防止するために、暗号入札値のデジタル署名を付加する
ことができるが、これも本発明とは直接関係しないので
その詳細な説明は省略する。
たり、送付した暗号入札値について後日否認することを
防止するために、暗号入札値のデジタル署名を付加する
ことができるが、これも本発明とは直接関係しないので
その詳細な説明は省略する。
【００３４】本実施例では、簡単のため入札された値の
うち最大値を入札した入札サブシステムを落札者と決定
する場合について説明したが、同様に、最小値を入札し
た入札サブシステムを落札者とする場合、または、最大
値あるいは最小値に近い入札値を入札した複数の入札サ
ブシステムを落札者とする場合にも容易に適用すること
ができる。
うち最大値を入札した入札サブシステムを落札者と決定
する場合について説明したが、同様に、最小値を入札し
た入札サブシステムを落札者とする場合、または、最大
値あるいは最小値に近い入札値を入札した複数の入札サ
ブシステムを落札者とする場合にも容易に適用すること
ができる。
【００３５】なお、本発明は、上記の各実施例に限定さ
れるものではなく、本発明の技術思想の範囲内におい
て、各実施例を適宜変更して実施可能であることは云う
までもない。
れるものではなく、本発明の技術思想の範囲内におい
て、各実施例を適宜変更して実施可能であることは云う
までもない。
【００３６】
【発明の効果】以上説明したように、本願発明によれ
ば、入札者サブシステムが入札値に依存した暗号パラメ
ータにより暗号化し、開札サブシステムが落札値候補に
依存した復号パラメータにより復号するという基本構成
に基づき、最大あるいは最小の入札値を提出した入札者
を落札者と選出でき、かつ落札者以外の入札者の入札デ
ータの秘匿を実現した電子入札システムを提供すること
ができる。
ば、入札者サブシステムが入札値に依存した暗号パラメ
ータにより暗号化し、開札サブシステムが落札値候補に
依存した復号パラメータにより復号するという基本構成
に基づき、最大あるいは最小の入札値を提出した入札者
を落札者と選出でき、かつ落札者以外の入札者の入札デ
ータの秘匿を実現した電子入札システムを提供すること
ができる。
【図１】本発明の実施の形態の構成を示すブロック図で
ある。
ある。
【図２】本発明の検索手段の構成を示すブロック図であ
る。
る。
【図３】従来方式を示すブロック図である。
１００ 入札者サブシステム １０１ 暗号パラメータ取得手段 １０２ 暗号処理手段 １０３ 送信手段 ２００ 開札サブシステム ２０１ 受信手段 ２０２ 落札値候補選択手段 ２０３ 復号パラメータ取得手段 ２０４ 検索手段 ２０５ 復号処理手段 ２０６ 判定手段
Claims (4)
- 【請求項１】 複数の入札者が呈示する入札値のうち最
大あるいは最小の値を落札値とする電子入札システムに
おいて、 入札者サブシステムが入札可能な範囲から選んだ入札値
を入力として、該入札値に依存した暗号パラメータを取
得する暗号パラメータ取得手段と、前記暗号パラメータ
取得手段で入手した暗号パラメータを用いる暗号処理手
段と、前記暗号処理手段で暗号化した暗号文を開札サブ
システムに送信する送信手段を有する入札者サブシステ
ムと、 前記暗号化された入札値を締切日まで受け付ける受信手
段と、落札可能な入札値のうち最大あるいは最小のもの
から順次落札値候補を選択する選択手段と、前記選択手
段が選択した落札値候補に対応する復号パラメータを取
得する復号パラメータ取得手段と、前記復号パラメータ
を用いて前記受信手段が受け付けた暗号化された入札値
を復号することにより前記選択手段が選択した落札値候
補と同じ入札値が前記受信手段が受け付けた暗号化され
た入札値の中に存在するか否かを検索する検索手段を有
する開札サブシステムからなることを特徴とする電子入
札システム。 - 【請求項２】 前記入札サブシステムの暗号処理手段
は、前記暗号パラメータ取得手段で入手した暗号パラメ
ータを用いて既定値を暗号化し、前記開札サブシステム
の検索手段は、前記復号パラメータ取得手段で取得した
復号パラメータに基づき前記受信手段が受信した暗号入
札値に対して順次復号処理をする復号処理手段と、復号
処理結果が前記既定値になった場合にその暗号入札値が
前記選択手段で選択した落札値候補と同一であると判定
する判定手段を有していることを特徴とする請求項１記
載の電子入札システム。 - 【請求項３】 前記入札者サブシステムの暗号処理手段
は、前記入札値に対応した公開鍵で既定値を暗号化する
処理を含み、前記開札サブシステムの復号処理手段は、
該入札値に対応した公開鍵に対応する秘密鍵で復号する
処理を含むことを特徴とする請求項１または２記載の電
子入札システム。 - 【請求項４】 前記開札サブシステムは、最大値を落札
値とする場合には、前記入札された暗号入札値の全てと
前記落札値より大きい入札可能値に対応する復号パラメ
ータあるいは復号結果を、また、最小値を落札値とする
場合には、前記入札された暗号入札値の全てと前記落札
値より小さい入札可能値に対応する復号パラメータある
いは復号結果を公表する公表手段を有していることを特
徴とする請求項１〜３のいずれかに記載の電子入札シス
テム。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP37483398A JP3204317B2 (ja) | 1998-12-28 | 1998-12-28 | 電子入札システム |
| EP99250451A EP1020809B1 (en) | 1998-12-28 | 1999-12-28 | Electronic tender system |
| US09/472,900 US7181405B1 (en) | 1998-12-28 | 1999-12-28 | Electronic tender system |
| DE69922775T DE69922775T2 (de) | 1998-12-28 | 1999-12-28 | Elektronisches System zum Vorlegen von Angeboten |
| CA002293168A CA2293168A1 (en) | 1998-12-28 | 1999-12-29 | Electronic tender system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP37483398A JP3204317B2 (ja) | 1998-12-28 | 1998-12-28 | 電子入札システム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000200311A true JP2000200311A (ja) | 2000-07-18 |
| JP3204317B2 JP3204317B2 (ja) | 2001-09-04 |
Family
ID=18504510
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP37483398A Expired - Lifetime JP3204317B2 (ja) | 1998-12-28 | 1998-12-28 | 電子入札システム |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US7181405B1 (ja) |
| EP (1) | EP1020809B1 (ja) |
| JP (1) | JP3204317B2 (ja) |
| CA (1) | CA2293168A1 (ja) |
| DE (1) | DE69922775T2 (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001034682A (ja) * | 1999-07-19 | 2001-02-09 | Nippon Telegr & Teleph Corp <Ntt> | 電子競争入札方法、その装置及びプログラム記録媒体 |
| US7058602B1 (en) | 2000-08-18 | 2006-06-06 | Luckysurf.Com, Inc. | Enhanced auction mechanism for online transactions |
| WO2007063876A1 (ja) * | 2005-12-01 | 2007-06-07 | Nec Corporation | 電子入札システムおよび電子入札方法 |
| WO2007094043A1 (ja) * | 2006-02-14 | 2007-08-23 | Fujitsu Limited | 電子入札／開札プログラム、電子入札／開札システム、及び電子入札／開札方法 |
| JP2013205796A (ja) * | 2012-03-29 | 2013-10-07 | Fujitsu Ltd | プログラム、情報処理方法及び情報処理装置 |
| JP2018531431A (ja) * | 2014-10-22 | 2018-10-25 | オープンアイ サイエンティフィック ソフトウェア， インコーポレイテッド | 情報の安全な比較 |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8332302B1 (en) | 2000-04-28 | 2012-12-11 | Galahad Entertainment, Llc | Method and apparatus for auctioning items |
| US7590576B1 (en) | 2005-03-31 | 2009-09-15 | Trading Technologies International Inc. | Visual representation and configuration of trading strategies |
| CA2582130C (en) * | 2006-03-20 | 2011-10-04 | A.C. Dispensing Equipment, Inc. | Beverage whitening composition and method |
| US7672898B1 (en) | 2006-07-07 | 2010-03-02 | Trading Technologies International Inc. | Regulating order entry in an electronic trading environment to maintain an actual cost for a trading strategy |
| US20170124650A1 (en) * | 2015-11-03 | 2017-05-04 | Vertex Analytics, Inc. | Market data display in a logically associative storyboard format |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2697876B2 (ja) | 1988-10-28 | 1998-01-14 | 日本電信電話株式会社 | 電子式入札システム |
| US5375055A (en) * | 1992-02-03 | 1994-12-20 | Foreign Exchange Transaction Services, Inc. | Credit management for electronic brokerage system |
| US5826244A (en) * | 1995-08-23 | 1998-10-20 | Xerox Corporation | Method and system for providing a document service over a computer network using an automated brokered auction |
| WO1997025801A1 (en) * | 1996-01-12 | 1997-07-17 | International Business Machines Corporation | Secure anonymous information exchange in a network |
| US6055518A (en) * | 1996-02-01 | 2000-04-25 | At&T Corporation | Secure auction systems |
| US6023685A (en) * | 1996-05-23 | 2000-02-08 | Brett; Kenton F. | Computer controlled event ticket auctioning system |
| JP3407561B2 (ja) * | 1996-09-04 | 2003-05-19 | 株式会社日立製作所 | 競り装置およびその方法 |
| US6397197B1 (en) * | 1998-08-26 | 2002-05-28 | E-Lynxx Corporation | Apparatus and method for obtaining lowest bid from information product vendors |
-
1998
- 1998-12-28 JP JP37483398A patent/JP3204317B2/ja not_active Expired - Lifetime
-
1999
- 1999-12-28 DE DE69922775T patent/DE69922775T2/de not_active Expired - Fee Related
- 1999-12-28 EP EP99250451A patent/EP1020809B1/en not_active Expired - Lifetime
- 1999-12-28 US US09/472,900 patent/US7181405B1/en not_active Expired - Fee Related
- 1999-12-29 CA CA002293168A patent/CA2293168A1/en not_active Abandoned
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001034682A (ja) * | 1999-07-19 | 2001-02-09 | Nippon Telegr & Teleph Corp <Ntt> | 電子競争入札方法、その装置及びプログラム記録媒体 |
| US7058602B1 (en) | 2000-08-18 | 2006-06-06 | Luckysurf.Com, Inc. | Enhanced auction mechanism for online transactions |
| WO2007063876A1 (ja) * | 2005-12-01 | 2007-06-07 | Nec Corporation | 電子入札システムおよび電子入札方法 |
| JP4962317B2 (ja) * | 2005-12-01 | 2012-06-27 | 日本電気株式会社 | 電子入札システムおよび電子入札方法 |
| US10797867B2 (en) | 2005-12-01 | 2020-10-06 | Nec Corporation | System and method for electronic bidding |
| WO2007094043A1 (ja) * | 2006-02-14 | 2007-08-23 | Fujitsu Limited | 電子入札／開札プログラム、電子入札／開札システム、及び電子入札／開札方法 |
| JP4739404B2 (ja) * | 2006-02-14 | 2011-08-03 | 富士通株式会社 | 電子入札／開札プログラム、電子入札／開札システム、及び電子入札／開札方法 |
| JP2013205796A (ja) * | 2012-03-29 | 2013-10-07 | Fujitsu Ltd | プログラム、情報処理方法及び情報処理装置 |
| JP2018531431A (ja) * | 2014-10-22 | 2018-10-25 | オープンアイ サイエンティフィック ソフトウェア， インコーポレイテッド | 情報の安全な比較 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP1020809B1 (en) | 2004-12-22 |
| DE69922775D1 (de) | 2005-01-27 |
| US7181405B1 (en) | 2007-02-20 |
| JP3204317B2 (ja) | 2001-09-04 |
| EP1020809A3 (en) | 2003-01-29 |
| CA2293168A1 (en) | 2000-06-28 |
| DE69922775T2 (de) | 2005-09-22 |
| EP1020809A2 (en) | 2000-07-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7376826B2 (en) | Methods and apparatus for performing encryption and authentication | |
| US7827408B1 (en) | Device for and method of authenticated cryptography | |
| US6628786B1 (en) | Distributed state random number generator and method for utilizing same | |
| US20060056623A1 (en) | Block encryption method and schemes for data confidentiality and integrity protection | |
| JP3917679B2 (ja) | 低帯域幅暗号モジュールを持つ高帯域幅暗号システム | |
| JP2001016196A (ja) | 多重アファイン鍵を用いる暗号化・復号化方法、認証方法、及びこれを用いる各装置 | |
| US6996233B2 (en) | System and method for encrypting and verifying messages using three-phase encryption | |
| JP3204317B2 (ja) | 電子入札システム | |
| US9300469B2 (en) | Secure computing system, secure computing method, secure computing apparatus, and program therefor | |
| KR20040009766A (ko) | 암호 시스템에서 송수신 장치 및 방법 | |
| JP2004512570A (ja) | 非安全な暗号加速器を用いる方法と装置 | |
| US20060129812A1 (en) | Authentication for admitting parties into a network | |
| JPH0946332A (ja) | Ｒｓａ型手順により暗号化された通信文用通信システム | |
| JPH1117673A (ja) | 共通鍵暗号通信方法及びその通信ネットワーク | |
| Adekanmbi et al. | Performance evaluation of common encryption algorithms for throughput and energy consumption of a wireless system | |
| JP2001308845A (ja) | 多重アファイン鍵を用いる暗号化・復号化方法、認証方法、及びこれを用いる各装置 | |
| JP2000047580A (ja) | 暗号変換装置、復号変換装置、暗号通信装置および自動料金徴収装置 | |
| JP2001285278A (ja) | 暗号通信方法及び暗号通信システム | |
| JP2907850B2 (ja) | 相手認証方式 | |
| JPH0993242A (ja) | データ送受信装置 | |
| JPH07121107A (ja) | 鍵生成方法および装置 | |
| JP3396634B2 (ja) | データ暗号／復号化装置及びそのプログラム記録媒体 | |
| JP2000286830A (ja) | 暗号通信システムにおける暗号化処理方法 | |
| JP2000349748A (ja) | 秘密情報共有方法 | |
| JPH1155244A (ja) | 鍵回復方法および装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080629 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090629 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100629 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100629 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110629 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110629 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120629 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120629 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130629 Year of fee payment: 12 |
|
| EXPY | Cancellation because of completion of term |