WO2007094043A1

WO2007094043A1 - 電子入札／開札プログラム、電子入札／開札システム、及び電子入札／開札方法

Info

Publication number: WO2007094043A1
Application number: PCT/JP2006/302522
Authority: WO
Inventors: Takashi Yoshioka
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 2006-02-14
Filing date: 2006-02-14
Publication date: 2007-08-23
Anticipated expiration: 2008-08-14
Also published as: US20080288409A1; EP1986366A4; EP1986366A1; JPWO2007094043A1; JP4739404B2

Abstract

　入札情報の正当性を保証し、更には入札情報の改ざんの有無の証明を行うことを可能とする電子入札／開札プログラム等を得る。　入札情報と、入札情報の各部分を他の部分から識別可能に表す部分識別情報と、入札情報の複数の適所のそれぞれを暗号化した複数の情報及び、それらの部分識別情報及び金額を暗号化した情報に受付担当者の署名を付した情報とを取得し、これら複数の情報のうちのいずれかの情報の所定の組み合わせにより落札処理に関する所定の正当性を検証する。

Description

明細書

電子入札 Z開札プログラム、電子入札 Z開札システム、及び電子入札 Z 開札方法

技術分野

[0001] 本発明は、複数のエンティティを電子文書が流通する際に、入札情報の正当性を保証し、更には入札情報の改ざんの有無の証明を行うことを可能とする電子入札 Z 開札プログラム、電子入札 Z開札システム、及び電子入札 Z開札方法に関するものである。

背景技術

[0002] 近年の ITの進展に伴い、行政文書や民間企業の帳簿、契約書等の形態は、従来の紙文書での運用、保管から電子 (デジタル)文書へと徐々に移行されつつある。具体的には、スキャナ装置の普及に伴い、従来紙で保存されていた文書を容易に電子データ化することが可能となった。更に、高解像度を内蔵するイメージスキャナの実用化に伴い、一定のセキュリティ要件を満足すれば従来認められな力つた紙文書の電子保存が容認されるようになった (e-文書法: 2005年 4月施行に伴う）。

[0003] 一方、このような文書の電子保存要求の増加とともに、電子文書を安全に保管、管理する技術の必要性が高まっている。従来、紙として保存されていた文書を、紙と同等の証拠能力を維持した状態で電子的に保存するためには、 "改ざん検出"、 "改ざん防止"、 "作成者の識別"、 "アクセス管理又はその制御"、 "履歴管理"等の技術要件を満たす必要があると言われている。このような要件を満たすためには、従来の文書管理システムでは機能不足であり、最近では、このような技術要件を満足する「原本性保証システム」の開発、巿場投入が急速に進んで！/ヽる。

[0004] この「原本性保証システム」において、最も一般的に用いられているセキュリティ要素技術に電子署名とタイムスタンプがある。電子署名は、文書の作成者 (本人性)を特定できるのと同時に、その文書が作成時点力も変更がないこと (非改ざん性)を第三者に証明することができると共に、第三者により確認することができる技術である。またタイムスタンプは、電子署名の機能を有すると共に、電子文書の確定時刻を証明することができるという機能を有する。

[0005] 上記のような技術を利用して実現されている従来の原本性保証の考え方は、確定された最終形態の文書を原本として安全に管理すると、うように、 V、わゆる紙文書を鍵付き書庫等に保管するのと同様、原本の所在が明確である文書を対象としている。このような環境下においては、電子署名、タイムスタンプは本人性や非改ざん性を保証するのに非常に有効な技術となる (例えば下記特許文献 1, 2、非特許文献 1参照)。

[0006] 特許文献 1, 2は、電子文書の原本性を確保する技術である。また、非特許文献 1 は、電子文書の墨塗り問題を解決する技術であり、また、非特許文献 2は、開示部分に対する追加的な墨塗りの可否を制御可能とする電子文書墨塗り技術について提案したものである。

特許文献 1：特開 2000— 285034号公報

特許文献 2：特開 2001— 117820号公報

非特許文献 1：情報処理学会 Zコンピュータセキュリティ研究会 (CSEC)論文「電子文書墨塗り問題（2003/7/17) (2003-CSEC-22-009)」

非特許文献 2： SCIS2004論文「開示条件を制御可能な電子文書墨塗り技術」発明の開示

発明が解決しょうとする課題

[0007] しかしながら、申請書や稟議書のように、文書に直接、追加や訂正、秘匿等の部分操作がなされ、転々流通する文書の原本性保証を考慮した場合、一般的な電子署名、タイムスタンプの方式では、その性質上、一切の加工が許されないため、逆に障害となる。上述の従来技術では、以上のような点が考慮されておらず、電子署名を使つて電子データを完全なまま保存するための技術が中心であった。つまり、電子署名付き文書に対して一部変更を行うと署名検証に失敗してしまい、その結果、一部変更文書の完全性が保証することができな力つた。

[0008] また、その回避策として、一部変更した文書を新たな版数として更新し、この一部変更文書に対して電子署名を付与すれば署名検証は成功するが、変更箇所以外の改ざん (変更)を検出することができな力つた。正当な変更の事例として情報公開法、個人情報保護法に基づく非開示部分の墨塗り処理があるが、墨塗り処理と同時に他の開示箇所を不正に変更しても検出できないという課題があった。

[0009] また、電子入札 Z開札システムの現状の課題としては、（1)入札受付担当者と入札者の結託、（2)開札担当者と入札者の結託、（3)入札情報の公開時のプライバシー不考慮などの問題がある。

[0010] まず、（1)入札受付担当者と入札者の結託では、例えば、以下のような場合があげられる。

[0011] 入札受付担当者と B社が結託したとする。この場合、 B社には受付終了時刻間際まで入札行為を保留させ、その最低金額、この例では C社の入札した ¥3,000が最低金額と判断して B社へ通知する。 B社はその最低金額を更に下回る ¥2,000を入札し、落札させるという不正行為である。これは、入札受付担当者がその他の入札者 (A社、 C 社)が入札した金額を事前に参照することが可能になることから生じる。

[0012] 次に、（2)開札担当者と入札者の結託では、例えば以下のような場合があげられる

[0013] 例えば、開札担当者と B社の結託を考えた場合、落札者は最低金額の ¥3,000を提示した C社にも係らず、 B社の入札金額に対し、最低金額の ¥3,000を更に下回る ¥2,0 00に書き換え、 B社を故意的に落札させるという不正行為である。これも、開札担当者がその他の入札者 (A社、 C社)が入札した金額を事前に参照することが可能になることから生じる。カロえて、入札時点の情報が正しく使われているかどうか必ずしもチエックされてヽな、ことも原因のひとつとして考えられる。

[0014] 最後に、（3)入札情報の公開時のプライバシー不考慮については、閲覧者等の第三者に公開される際、落札者以外の情報まですべて開示され、プライバシー情報の保護が考慮されていないのが現状である。 2005年 4月に施行された個人情報保護法の観点力これらの入札情報は非開示とすべき項目であるのは自明である。また、この対策としてプライバシー情報の一部を墨塗りして第三者に公開することが考えられる力先に示したように従来技術では、墨塗り処理と同時に他の開示箇所を不正に変更しても検出することができず、入札時点の情報を正しく使って開札処理がなされた力どうか判断することができな、と、う課題が残る。 [0015] 本発明は、上述した従来の問題点を解決するためになされたものであり、入札者と入札受付担当者、および入札者と開札担当者の結託や不正を防止 (検出)できる電子入札 Z開札プログラム、電子入札 Z開札システム、及び電子入札 Z開札方法を提供する。また、入札時点の情報を使って正しく開札処理していることの証明ができる電子入札 Z開札プログラム、電子入札 Z開札システム、及び電子入札 Z開札方法を提供する。さらに一部秘匿を行っても開札結果の正当性が証明できる電子入札 Z開札プログラム、電子入札 Z開札システム、及び電子入札 Z開札方法を提供する。更には、「いつ」、「誰が」、「何を」、「どのように」に変更等を行った力、また「どの箇所に対してそれらを行ったか」を証明可能とする電子入札 Z開札プログラム、電子入札 Z 開札システム、及び電子入札 Z開札方法を提供することを目的とする。

課題を解決するための手段

[0016] 上述した課題を解決するため、本発明は、電子データで作成される入札情報に基づいて入札及び開札処理をコンピュータにより実行させる電子入札 Z開札プログラムであって、

前記入札情報と、該入札情報の各部分を他の部分から識別可能に表す部分識別情報とを取得し、それぞれ第 1版入札情報及び第 1版部分識別情報として登録する第 1版情報取得ステップと、前記第 1版情報取得ステップにより取得された前記第 1 版入札情報における入札金額部分を暗号化してなる第 2a版入札情報と、該第 2a版入札情報の各部分を他の部分力識別可能に表す第 2a版部分識別情報とを取得すると共に、前記第 1版入札情報における入札者部分を暗号ィ匕してなる第 2b版入札情報と、該第 2b版入札情報の各部分を他の部分力識別可能に表す第 2b版部分識別情報とを取得し、それぞれ登録する第 2版情報取得ステップと、前記第 2版情報取得ステップにより取得された前記第 2a版入札情報に対し入札受付担当者による電子署名を施してなる第 3版入札情報と、該第 3版入札情報の各部分を他の部分から識別可能に表す部分識別情報とを取得し、それぞれ登録する第 3版情報取得ステツプと、前記 3版情報取得ステップにより取得された前記第 3版入札情報における入札者部分を暗号化してなる第 4版入札情報と、該第 4版入札情報の各部分を他の部分力識別可能に表す第 4版部分識別情報とを取得し、それぞれ登録する第 4版情報取得ステップと、前記第 1版乃至第 4版情報取得ステップにより取得された複数の版情報のうちのいずれかの版情報の所定の組み合わせにより落札処理に関する所定の正当性を検証する検証ステップとをコンピュータに実行させる。

[0017] また、本発明の電子入札 Z開札プログラムにお、て、前記検証ステップは、前記第

4版情報取得ステップにより取得された第 4版入札情報および前記第 2版情報取得ステツプにより取得された第 2b版部分識別情報とに基づいて開札時の入札金額の検証を行うことを特徴とする。

[0018] また、本発明の電子入札 Z開札プログラムにお、て、前記検証ステップは、前記第

4版情報取得ステップにより取得された第 4版入札情報において入札金額部分を復号ィ匕すると共に、該入札金額部分の部分識別情報を取得し、該部分識別情報を前記第 2b版部分識別情報とを比較して行うことを特徴とする。

[0019] また、本発明の電子入札 Z開札プログラムにお、て、前記各情報取得ステップで取得される取得情報には、電子署名又はタイムスタンプが付されており、前記検証ステツプは、これら電子署名又はタイムスタンプを用いて改ざんの有無を検出することを特徴とする。

[0020] また、本発明の電子入札 Z開札プログラムにお、て、前記検証ステップは、落札結果について、落札者とそれ以外の者に応じて部分開示'非開示を行いつつ、それらの情報の正当性を確認させる支援を行うことを特徴とする。

[0021] また、本発明の電子入札 Z開札プログラムにお、て、前記各情報取得ステップで取得される全ての取得情報には、電子署名又はタイムスタンプが付されており、前記検証ステップは、これら電子署名又はタイムスタンプが付された前記第 1版部分識別情報、前記第 2a版部分識別情報、前記第 2b版部分識別情報、前記第 3版部分識別情報、前記第 4版入札情報、及び前記第 4版部分識別情報を用いて監査のための検証を行うことを特徴とする。

[0022] また、本発明の電子入札 Z開札プログラムにおいて、前記部分識別情報は、入札情報を複数の部分に区切り、各部分の情報を一方向性ハッシュ関数を用いて生成されるハッシュ情報として取得されることを特徴とする。

[0023] また、本発明は、電子データで作成される入札情報に基づ!/、て入札及び開札処理を行う電子入札 z開札システムであって、前記入札情報と、該入札情報の各部分を他の部分カゝら識別可能に表す部分識別情報とを取得し、それぞれ第 1版入札情報及び第 1版部分識別情報として登録する第 1版情報取得部と、前記第 1版情報取得部により取得された前記第 1版入札情報における入札金額部分を暗号化してなる第 2a版入札情報と、該第 2a版入札情報の各部分を他の部分力識別可能に表す第 2 a版部分識別情報とを取得すると共に、前記第 1版入札情報における入札者部分を暗号化してなる第 2b版入札情報と、該第 2b版入札情報の各部分を他の部分カも識別可能に表す第 2b版部分識別情報とを取得し、それぞれ登録する第 2版情報取得部と、前記第 2版情報取得部により取得された前記第 2a版入札情報に対し入札受付担当者による電子署名を施してなる第 3版入札情報と、該第 3版入札情報の各部分を他の部分カゝら識別可能に表す部分識別情報とを取得し、それぞれ登録する第 3版情報取得部と、前記 3版情報取得部により取得された前記第 3版入札情報における入札者部分を暗号化してなる第 4版入札情報と、該第 4版入札情報の各部分を他の部分カゝら識別可能に表す第 4版部分識別情報とを取得し、それぞれ登録する第 4版情報取得部と、前記第 1版乃至第 4版情報取得部により取得された複数の版情報のうちのいずれかの版情報の所定の組み合わせにより落札処理に関する所定の正当性を検証する検証部とを備えてなる。

また、本発明は、電子データで作成される入札情報に基づいて入札及び開札処理をコンピュータが行う電子入札 Z開札方法であって、前記入札情報と、該入札情報の各部分を他の部分カゝら識別可能に表す部分識別情報とを取得し、それぞれ第 1版入札情報及び第 1版部分識別情報として登録する第 1版情報取得ステップと、前記第 1版情報取得ステップにより取得された前記第 1版入札情報における入札金額部分を暗号化してなる第 2a版入札情報と、該第 2a版入札情報の各部分を他の部分から識別可能に表す第 2a版部分識別情報とを取得すると共に、前記第 1版入札情報における入札者部分を暗号ィ匕してなる第 2b版入札情報と、該第 2b版入札情報の各部分を他の部分カゝら識別可能に表す第 2b版部分識別情報とを取得し、それぞれ登録する第 2版情報取得ステップと、前記第 2版情報取得ステップにより取得された前記第 2a版入札情報に対し入札受付担当者による電子署名を施してなる第 3版入札情報と、該第 3版入札情報の各部分を他の部分から識別可能に表す部分識別情報とを取得し、それぞれ登録する第 3版情報取得ステップと、前記 3版情報取得ステツプにより取得された前記第 3版入札情報における入札者部分を暗号ィ匕してなる第 4 版入札情報と、該第 4版入札情報の各部分を他の部分力識別可能に表す第 4版部分識別情報とを取得し、それぞれ登録する第 4版情報取得ステップと、前記第 1版乃至第 4版情報取得ステップにより取得された複数の版情報のうちのいずれかの版情報の所定の組み合わせにより落札処理に関する所定の正当性を検証する検証ステツプとを備える。

図面の簡単な説明

[0025] [図 1]本発明の実施の形態を示すブロック図である。

[図 2]本発明の実施の形態の概要を示す説明図である。

[図 3]本発明の実施の形態の動作を示すフローチャートである。

圆 4]第 1版情報取得ステップを示す図である。

[図 5]第 2a版情報取得ステップを示す図である。

[図 6]第 2b版情報取得ステップを示す図である。

[図 7]第 3版情報取得ステップを示す図である。

[図 8]データベース内の取得情報の保存状態を示す図である。

[図 9]第 4版情報取得ステップを示す図である。

[図 10]入札金額復号ステップを示す図である。

[図 11]開札時の入札金額検証ステップを示す図である。

[図 12]落札者確定処理を示す図である。

[図 13]落札結果公開前の開示情報復号ステップを示す図である。

[図 14]落札結果公開時の検証ステップを示す図である。

[図 15]監査ステップを示す図である。

[図 16]本発明の実施の形態の効果を示す図である。

発明を実施するための最良の形態

[0026] 以下、本発明の実施の形態を図面を用いて説明する。

図 1は本発明の実施の形態における入札 Z開札システム（以下入開札システムという）のブロック図、図 2は本発明の実施の形態の運用形態の概要を示す説明図、図 3 は実施の形態の動作を示すフローチャートである

[0027] 実施の形態における入開札システム 100は、図 1に示すように、入札情報を受信するデータ受信部 1、システム内で後述する種々のデータ処理を行うデータ処理部 2、入札の受付担当者と協働により入札受付を行う受付処理部 3、開札の際に開札担当者 23と協働により開札処理を行う開札処理部 4、閲覧者 24に開札結果の公開を行う公開処理部 5、入札情報及び各種取得情報データを格納するデータベース 5とを備える。データ処理部 2は、後述する PIAT署名を生成する PIAT署名生成部 2a、 PIAT 署名を検証する PIAT署名検証部 2b、情報データの暗号ィ匕及び復号ィ匕を行う暗号 Z 復号部 2cを備える。

[0028] 図 2においては、入札受付システム 3Aがデータ受信部 1と受付処理部 3を備え、入札者 20A〜20Cが入札 T1のために使用する入札者側クライアント 21A〜21Cからの入札情報を受信し、入札の受付担当者 22と協働により入札受付 T2を行うように構成されている。そして開札処理部 4は、開札 T5の際に開札担当者 23と協働により開札処理を行い、公開処理部 5が閲覧者 24に開札結果の公開 T6を行う。また、監査人 24による監査 T7が入った場合は入開札システム 100のデータベース力も得られる種々の情報に基づいて監査のための検証が行われる。

[0029] 以下、本発明の実施の形態の動作及びその作用を図 3〜図 16を用いて具体的に説明する。

[0030] (入札時 (第 1版情報取得）： S1)

入札時においては、まず、図 3、図 4に示すように、入札受付システム 100は、各入札者 20A〜20C力もの入札情報 (A〜C入札情報)を受信し、入札情報から部分識別情報 (入札 (原本)情報の各部分及びその記載事項を識別可能に示す情報)の生成を行う。部分識別情報は、入札情報の各部分 (例えば、一文字単位、もしくは、 X MLデータであれば一要素単位でもよ、）に対して変更の有無が確認できるよう各部分のハッシュ情報を算出するとともに、そのハッシュ情報が入札情報どの部分に相当するかの位置情報が記載されて、る。

[0031] そして、各項目のハッシュ情報の集まりを署名情報として記録する。以下、この機能 (入札情報の各項目に対するハッシュ情報を算出し、各項目のハッシュ情報の集まりを署名情報として生成する機能)を「PIAT署名生成機能」 2aと称すると共に、生成された署名情報を「PIAT署名」と称する。

[0032] PIAT署名情報によれば、発注書の変更有無を検出し、かつ、変更箇所 (変更位置 )を特定し、これらに加えて、変更箇所以外の不変を第三者に証明可能とすることができる。 PIAT署名情報力入札情報の内容が容易に推測されては困るため、例えば一方向性ハッシュ関数と乱数を組み合わせて生成するようにすることが好ま、。

[0033] これは例えば、乱数" XYZ"に、 "社名 A"と、う文字列を連結し、文字列" XYZ社名 A "に対するノ、ッシュ情報、例えば" Α0Γを生成する。以下、他項目についても同様の生成処理が行われる。この例では乱数を使用している力当該目的のために乱数以外の手法を用いても構わない。例えば、その時点で入力した事を示すためのタイムスタンプ等の時刻情報を用いてもょ、。

[0034] 入札情報 (A〜C- DOC- 1)と PIAT署名（A〜C- PIAT- 1)は、入札者の電子署名とその時点のタイムスタンプ (T1)をそれぞれ付与され、 DB (原本保管装置) 6に第 1版として保存される。なお、実施の形態では、 PIAT署名生成機能 2aは、入開札システム 100 内の一つの機能として説明している力この機能は入札者側のクライアント 21A〜21 C (入札者側コンピュータ内）に持つようにしてもよい。

[0035] (入札受付前 (第 2版情報取得） : S2)

次に図 5、図 6に示すように、入開札システム 100は、入札受付前の入開札システム 100自身の処理として、入札者 20A〜20C力もの入札情報を受信するのと同時に以下 2つの処理を行う。

[0036] (処理 A: S2— 1)入札受付時の入札者と入札受付担当者との結託を防ぐための入札金額の暗号化（図 5)。

(処理 B : S2- 2)入札時の情報を使って開札処理して、ることを事後保証するための入札者の暗号化（図 6)。

[0037] ここで、特に（B)で生成された情報は、開札時における入札金額の正当性検証に利用される。

[0038] (処理 A: S2— 1) 上記 (処理 A)の詳細を図 5を用いて説明する。この段階では、入札受付時の入札者と入札受付担当者との結託を防ぐため、 DB6内に保存された第 1版の入札情報 (A 〜C - DOC- 1)、 PIAT署名（A〜C - PIAT- 1)のペアを取り出し、入開札システム 100自身が入札金額部分を暗号化 (墨塗り）処理する。

[0039] ここでの暗号ィ匕とは、入開札システム 100しか知り得ない暗号ィ匕鍵を別途用意し、この暗号ィヒ鍵を用いて各入札者の入札金額部分を暗号ィヒ処理することを意味して、る。このように入札金額部分を暗号ィ匕処理することにより、入札受付時に入札受付担当者が各入札者の入札金額を参照することができないため、入札者との結託を防止することが可能となる。

[0040] 各入札者の入札金額部分を暗号化処理した入札情報 (A -DOC-2a)を第 2a版として、第 1版時同様に PIAT署名生成機能 2aを用いて入札情報の各項目に対するハッシュ情報を算出し、各項目のハッシュ情報の集まりを PIAT署名（A〜C -PIAT-2a)として記録する。

[0041] 更に、入札情報 (A〜C -DOC- 2a)と PIAT署名（A〜C -PIAT- 2a)は、入開札システム 100の電子署名とその時点のタイムスタンプ (T2a)をそれぞれ付与し、 DB6〖こ第 2a版として保存する。

[0042] (処理 B : S2— 2)

上記 (処理 B)の詳細を図 6を用いて説明する。この段階では、入札時の情報を使つて開札処理していることを事後保証するため、 DB6内に保存された第 1版の入札情報 (A〜C - DOC- 1)、 PIAT署名（A〜C - PIAT- 1)のペアを取り出し、入開札システム 100 自身が入札者部分を暗号化 (墨塗り）処理する。

[0043] ここでの暗号ィ匕とは、入開札システム 100しか知り得ない暗号ィ匕鍵を別途用意し、この暗号ィ匕鍵を用いて各入札者の入札者部分を暗号ィ匕処理することを示して、る。入札受付前処理として処理 Aでも同様の処理を行ったが、この暗号ィヒ鍵は入札者用、入札金額用と項目毎に分けてもよいし、同一でもよい。ただし、この暗号ィ匕鍵の保管は入開札システム 100の中で安全に保護できる仕組みが必要である。このように入札者部分を暗号化処理することにより、開札時における入札金額の正当性証明を行うことが可能となる。 [0044] 入開札システム 100は、各入札者部分を暗号ィ匕処理した入札情報 (A〜C-DOC-2b )を第 2b版として、第 1版同様に PIAT署名生成機能を用いて入札情報の各項目に対するノ、ッシュ情報を算出し、各項目のノ、ッシュ情報の集まりを PIAT署名（A〜C- PIAT- 2b)として記録する。そして、入札情報 (A〜C- DOC- 2b)と PIAT署名（A〜C- PIAT- 2b) に、入開札システム 100の電子署名とその時点のタイムスタンプ (T2b)をそれぞれ付与され、 DBに第 2b版として保存する。

[0045] この時点で、第 2版は、第 2a版、第 2b版の 2つの系列に分かれて管理され、第 2a版は、入札受付時の入札者と入札受付担当者との結託を防ぐための情報として、第 2b 版は開札時における入札金額の正当性証明の情報として利用される。

[0046] (入札受付時 (第 3版情報取得）： S3)

入札受付時の詳細を図 7を用いて説明する。入札受付時には、 DB6内に保存された第 2a版の入札情報 (A〜C- DOC- 2a)、 PIAT署名（A〜C- PIAT- 2a)のペアを取り出し、入札受付担当者 22が受付処理部 3の受付画面にてその内容を確認する。

[0047] この時、入開札システム 100の電子署名とその時点のタイムスタンプを検証することにより、入開札システム 100が入札者力も正しく受信したことを確認できる。この時点で入札金額は秘匿されているため、入札者と入札受付担当者の結託を阻止することが可能となる。

[0048] つまり、現実社会における封書による入札行為に例えるならば、封書に入札金額を明記した用紙を格納し、封書の外側には入札者の氏名（会社等）が明記されている状態に相当する。入札受付担当者は封書の上力受付印を押印するようなイメージとなるため、各入札者力 ^、くらの金額で入札したかどうかについてはこの時点では確認することができない。

[0049] 入札受付担当者 22が受付処理を行うと、入開札システム 100は、第 2a版の入札情報 (A〜C-DOC-2a)に対して、受付済を示す項目を一部追加し、第 3版の入札情報（ A〜C -DOC-3)を生成する。第 1版時同様に PIAT署名生成機能 2aを用いて入札情報の各項目に対するハッシュ情報を算出し、各項目のハッシュ情報の集まりを PIAT 署名 (A^C-PIAT-3)として記録する。

[0050] 更に、入札情報 (A〜C- DOC- 3)と PIAT署名（A〜C- PIAT- 3)に、入札受付担当者の電子署名とその時点のタイムスタンプ (T3)をそれぞれ付与し、 DB6に第 3版として保存する。

[0051] 図 8は、入札受付処理完了時点 (第 3版生成完了時点）の DB6内の保存状態を示している。第 2版は、第 2a版、第 2b版の 2つの系列に分かれて管理されている様子がわかる。

[0052] (開札前 (第 4版情報取得）： S4)

図 9に開札前処理において入札暗号ィ匕処理を行って第 4版を取得する動作を示す。この段階では、開札時の入札者と開札担当者との結託を防ぐため、 DB6内に保存された第 3版の入札情報 (A〜C - DOC- 3)、 PIAT署名（A〜C - PIAT- 3)のペアを取り出し、入開札システム 100自身が入札者部分を暗号化（墨塗り）処理する。ここでの暗号ィ匕とは、入開札システム 100しか知り得ない暗号ィ匕鍵を別途用意し、この暗号化鍵を用いて各入札者の入札者部分を暗号ィ匕処理することを意味して、る。

[0053] このように入札者部分を暗号化処理することにより、開札時に開札担当者が各入札者の情報を参照することができないため、入札者との結託を防止することが可能となる。

[0054] 入開札システム 100は、各入札者部分を暗号ィ匕処理した入札情報 (A〜C -DOC-4 )を第 4版として、第 1版同様に PIAT署名生成機能 2aを用いて入札情報の各項目に対するハッシュ情報を算出し、各項目のノ、ッシュ情報の集まりを PIAT署名（A〜C -PIA T-4)として記録する。また、（A〜C -DOC- 4)と PIAT署名（A〜C -PIAT- 4)に、入開札システムの電子署名とその時点のタイムスタンプ (T4)をそれぞれ付与し、 DB6〖こ第 4 版として保存する。

[0055] (入札金額復号: S 5)

図 10は入札金額復号処理を示す図である。この段階では、 DB6内に保存された第 4版の入札情報 (A〜C -DOC- 4)、 PIAT署名（A〜C -PIAT- 4)のペアを取り出し、暗号化されている入札金額部分の復号処理を行う。入開札システム 100は、第 4版取得時において暗号ィ匕時に使用した鍵を取り出し、入札金額部分を復号する。

[0056] (開札時）

(入札金額検証: S6) 図 11は入札金額検証処理を示す図である。この段階では、入札金額 (入札情報）が入札時点の情報を使って正しく処理していることを開札担当者が確認を行う。入札金額の正当性を検証するための情報として、第 4版の入札情報 (A〜C-DOC-4)、 PIA T署名（A〜C- PIAT- 4)、第 2b版の PIAT署名（A〜C- PIAT- 2b)を使用する。

[0057] まず、これら 3つの情報に付与された電子署名、タイムスタンプの検証を行ヽ、事後改ざんされて、な、ことを確認する（図中 VR-1)。

[0058] 次に、第 4版の入札情報 (A〜C -DOC-4)中の受付済部分に対するハッシュ情報を算出し、 PIAT署名（A〜C -PIAT-4)中の受付部分のハッシュ情報 (A03)を取り出して双方の比較、検証を行う（図中 VR-2)。この比較、検証が同一であれば、この入札情報は正しく受付されて、ることが確認できる。

[0059] 更に、第 4版の入札情報 (A〜C -DOC-4)中の入札金額部分に対するハッシュ情報を算出し、 PIAT署名（A〜C-PIAT-4)中の入札金額部分のハッシュ情報 (A02)を取り出して双方の比較、検証を行う（図中 VR-3)。この比較、検証が同一であれば、入札金額が入札時点の情報を使って正しく処理していることを確認することが可能となる。

[0060] これら VR-l〜VR-3は、 PIAT署名検証機能 2bとして提供される。ここで、 A〜C-PIAT -2bを生成'保持した理由として再確認してみると、 A〜C-PIAT-1の各情報を用いれば、入札金額が入札時点の情報を使って正しく処理して、ることを確認することが可能である。しかしながら、 A〜C- PIAT-1には各入札者の電子署名が付与されているため、この時点での入札金額検証には用いることができない。なぜなら、電子署名の確認（図中 VR-1)により、誰がいくら入札したかを開札担当者が確認できてしまうからである。したがって、 A〜C- PIAT-2bを入開札システム自身が事前に生成'保持しておくことにより、この段階での入札金額の検証に入札者の情報を伏せたまま利用することが可能になる。

[0061] (落札者確定: S6

図 12は開札処理部 4を用いた落札者確定処理を示す図である。この段階では、開札担当者 23は入札金額の正当性を確認後、各入札金額を参考に落札確定処理を行う。この例では、 ¥3,000を入札した入札者が落札したことを示している。実際に入札者の情報は、 S2の開札前の入札者暗号ィ匕の段階で暗号ィ匕処理して秘匿されているため、開札担当者が入札者と入札金額の対応をこの時点でとることができない。したがって、入札者との結託を防ぐことが可能となる。

[0062] (落札結果公開前）

(開示情報復号: S 7)

図 13は落札結果公開前における開示情報復号処理を示す図である。この段階では、閲覧者等の第三者に落札結果を公開するため、プライバシー情報の保護を行うことを目的として開示に必要な情報のみの復号を行う。 DB6内に保存された第 4版の入札情報 (A〜C - DOC-4)を取り出し、暗号ィ匕されている部分の復号処理を行う。

[0063] 具体的には入開札システム 100は、暗号ィ匕時に使用した鍵を取り出し、落札者以外 (本例では C社が落札したことを既に確認して、るため、落札者以外は A社と B社と確認できて、る）の情報にっ、ては入札金額部分のみを、落札者 (本例では C社が落札したことを既に確認済み)の情報については、落札者の情報、および落札金額ともに復号する。この例では、落札者以外には、入札金額のみを、落札者にはすべての情報を開示するとしているが、このような方式を取り入れれば、落札者以外の情報は入札金額もすベて伏せ、落札者、落札金額のみを開示させる等の柔軟な対応が可能となる。

[0064] (公開情報検証: S8)

図 14は公開情報検証処理を示す図である。この段階では、一部秘匿しても開札結果の正当性を閱覧者等の第三者が確認を行うことができる。開札結果の正当性を検証するための情報として、第 4版の入札情報 (A〜C- DOC- 4)、 PIAT署名（A〜C - PIAT - 4)、第 2b版の PIAT署名（A〜C -PIAT- 2b)、第 1版（図示しない）の PIAT署名（A〜C- P IAT-1)を使用する。第 1版の PIAT署名（A〜C- PIAT- 1)については、この時点で落札者が C社と確認済みのため、 C社の第 1版の PIAT署名（C- PIAT- 1)を使用できる。まず、これら 3つの情報に付与された電子署名、タイムスタンプの検証を行い、事後改ざんされて!/、な、ことを確認する（図中 VR-1)。

[0065] 次に、第 4版の入札情報 (A〜C -DOC-4)中の受付済部分に対するハッシュ情報を算出し、 PIAT署名（A〜C -PIAT-4)中の受付部分のハッシュ情報 (A03)を取り出して双方の比較、検証を行う（図中 VR-2)。この比較、検証が同一であれば、この入札情報は正しく受付されて、ることが確認できる。

[0066] 更に、入札金額の検証につ!、ては、第 4版の入札情報 (A〜C -DOC- 4)中の入札金額部分に対するハッシュ情報を算出し、 PIAT署名（A〜C -PIAT-4)中の入札金額部分のハッシュ情報 (A02)を取り出して双方の比較、検証を行う（図中 VR-3)。この比較 •検証が同一であれば、入札金額が入札時点の情報を使って正しく処理していることを確認することが可能となる。

[0067] 更に、落札者および落札金額につ!、ては落札した C社の第 1版の PIAT署名 (C-PI AT-1)を使用できるため、 VR-3の検証にカ卩え、社名と入札金額双方について入札時点の情報を使って正しく処理して、ることを確認することが可能となる（図中 VR-4)。これら VR-l〜VR-4は、 PIAT署名検証機能 2bとして提供される。

[0068] (監査検証: S 9)

図 15は監査時の処理を示す図である。この段階では、第三者公的機関等により落札結果の正当性に関する監査を行う。具体的には、 DB6内に保存されている第 4版の入札情報 (A〜C -DOC- 4)、全版数の PIAT署名（A〜C - PIAT- 1〜3)を取り出し、 PIA T署名検証機能を用 V、て監査を行う。

[0069] これらの情報を用いて PIAT署名検証を行えば、「いつ」、「誰が」、「何を」、「どのように」に加え、「どの箇所を」の正当性を検証することが可能となる。カロえて、 S6の開札時の入札金額検証、 S7の落札結果公開前の開示情報復号、 S8の落札結果公開時の検証同様、 VR-l〜VR-4の検証を行えば、入札時点の情報を使って正しく処理して、ることを確認することが可能となる。

[0070] 以上に説明したように、本発明の実施の形態によれば、図 16に示すように、以下の 5要件を実効あらしめることが明らかである。

(要件 1)入札受付担当者と入札者の結託、不正を検出することができ、またそれを防止する。

(要件 2)入札時点の情報を使って正しく開札処理して、ることを証明する。

(要件 3)開札担当者と入札者の結託、不正を検出することができ、またそれを防止する。

(要件 4)一部秘匿を行っても、開札結果の正当性を証明できる。 (要件 5)原本等に対して、「いつ」、「誰が」、「何を」、「どのように」加え、「どの箇所」に対してカ卩ぇたかを証明できる。

[0071] なお、図示したフローチャートやステップに示された各動作をコンピュータにより実行させるプログラムを提供することにより、本発明の電子入札 Z開札プログラムを提供することができる。これらプログラムはコンピュータにより読取可能な媒体に記録されてコンピュータにより実行させることができる。ここで、コンピュータにより読取可能な媒体としては、 CD— ROMやフレキシブルディスク、 DVDディスク、光磁気ディスク、 ICカード等の可搬型記憶媒体や、コンピュータプログラムを保持するデータベース、或いは、他のコンピュータ並びにそのデータベースや、更に回線上の伝送媒体をも含むものである。

産業上の利用可能性

[0072] 以上説明したように、本発明によれば、入札情報の正当性を保証し、更には入札情報の改ざんの有無の証明を行うことを可能とすることができる。

Claims

請求の範囲

[1] 電子データで作成される入札情報に基づ、て入札及び開札処理をコンピュータにより実行させる電子入札 Z開札プログラムであって、

前記入札情報と、該入札情報の各部分を他の部分から識別可能に表す部分識別情報とを取得し、それぞれ第 1版入札情報及び第 1版部分識別情報として登録する第 1版情報取得ステップと、

前記第 1版情報取得ステップにより取得された前記第 1版入札情報における入札金額部分を暗号化してなる第 2a版入札情報と、該第 2a版入札情報の各部分を他の部分力識別可能に表す第 2a版部分識別情報とを取得すると共に、前記第 1版入札情報における入札者部分を暗号化してなる第 2b版入札情報と、該第 2b版入札情報の各部分を他の部分力識別可能に表す第 2b版部分識別情報とを取得し、それぞれ登録する第 2版情報取得ステップと、

前記第 2版情報取得ステップにより取得された前記第 2a版入札情報に対し入札受付担当者による電子署名を施してなる第 3版入札情報と、該第 3版入札情報の各部分を他の部分カゝら識別可能に表す部分識別情報とを取得し、それぞれ登録する第 3 版情報取得ステップと、

前記 3版情報取得ステップにより取得された前記第 3版入札情報における入札者部分を暗号化してなる第 4版入札情報と、該第 4版入札情報の各部分を他の部分から識別可能に表す第 4版部分識別情報とを取得し、それぞれ登録する第 4版情報取得ステップと、

前記第 1版乃至第 4版情報取得ステップにより取得された複数の版情報のうちのいずれかの版情報の所定の組み合わせにより落札処理に関する所定の正当性を検証する検証ステップと

をコンピュータに実行させる電子入札 Z開札プログラム。

[2] 請求項 1に記載の電子入札 Z開札プログラムにお、て、

前記検証ステップは、前記第 4版情報取得ステップにより取得された第 4版入札情報および前記第 2版情報取得ステップにより取得された第 2b版部分識別情報とに基づいて開札時の入札金額の検証を行うことを特徴とする電子入札 Z開札プログラム。

[3] 請求項 2に記載の電子入札 Z開札プログラムにおいて、

前記検証ステップは、前記第 4版情報取得ステップにより取得された第 4版入札情報にお 1、て入札金額部分を復号化すると共に、該入札金額部分の部分識別情報を取得し、該部分識別情報を前記第 2b版部分識別情報とを比較して行うことを特徴とする電子入札 Z開札プログラム。

[4] 請求項 2に記載の電子入札 Z開札プログラムにお、て、

前記各情報取得ステップで取得される取得情報には、電子署名又はタイムスタンプが付されており、前記検証ステップは、これら電子署名又はタイムスタンプを用いて改ざんの有無を検出することを特徴とする電子入札 Z開札プログラム。

[5] 請求項 2に記載の電子入札 Z開札プログラムにおいて、

前記検証ステップは、落札結果について、落札者とそれ以外の者に応じて部分開示 '非開示を行いつつ、それらの情報の正当性を確認させる支援を行うことを特徴とする電子入札 Z開札プログラム。

[6] 請求項 1に記載の電子入札 Z開札プログラムにお、て、

前記各情報取得ステップで取得される全ての取得情報には、電子署名又はタイムスタンプが付されており、前記検証ステップは、これら電子署名又はタイムスタンプが付された前記第 1版部分識別情報、前記第 2a版部分識別情報、前記第 2b版部分識別情報、前記第 3版部分識別情報、前記第 4版入札情報、及び前記第 4版部分識別情報を用いて監査のための検証を行うことを特徴とする電子入札 Z開札プログラム。

[7] 請求項 1乃至請求項 6のいずれかに記載の電子入札 Z開札プログラムにおいて、前記部分識別情報は、入札情報を複数の部分に区切り、各部分の情報を一方向性ハッシュ関数を用いて生成されるハッシュ情報として取得されることを特徴とする電子入札 Z開札プログラム。

[8] 電子データで作成される入札情報に基づいて入札及び開札処理を行う電子入札 Z開札システムであって、

前記入札情報と、該入札情報の各部分を他の部分から識別可能に表す部分識別情報とを取得し、それぞれ第 1版入札情報及び第 1版部分識別情報として登録する第 1版情報取得部と、前記第 1版情報取得部により取得された前記第 1版入札情報における入札金額部分を暗号化してなる第 2a版入札情報と、該第 2a版入札情報の各部分を他の部分から識別可能に表す第 2a版部分識別情報とを取得すると共に、前記第 1版入札情報における入札者部分を暗号ィ匕してなる第 2b版入札情報と、該第 2b版入札情報の各部分を他の部分カゝら識別可能に表す第 2b版部分識別情報とを取得し、それぞれ登録する第 2版情報取得部と、

前記第 2版情報取得部により取得された前記第 2a版入札情報に対し入札受付担当者による電子署名を施してなる第 3版入札情報と、該第 3版入札情報の各部分を他の部分カゝら識別可能に表す部分識別情報とを取得し、それぞれ登録する第 3版情報取得部と、

前記 3版情報取得部により取得された前記第 3版入札情報における入札者部分を暗号化してなる第 4版入札情報と、該第 4版入札情報の各部分を他の部分力識別可能に表す第 4版部分識別情報とを取得し、それぞれ登録する第 4版情報取得部と前記第 1版乃至第 4版情報取得部により取得された複数の版情報のうちのいずれ力の版情報の所定の組み合わせにより落札処理に関する所定の正当性を検証する検証部と

を備えてなる電子入札 Z開札システム。

[9] 請求項 8に記載の電子入札 Z開札システムにお、て、

前記検証部は、前記第 4版情報取得部により取得された第 4版入札情報および前記第 2版情報取得部により取得された第 2b版部分識別情報とに基づいて開札時の入札金額の検証を行うことを特徴とする電子入札 Z開札システム。

[10] 請求項 9に記載の電子入札 Z開札システムにおいて、

前記検証部は、前記第 4版情報取得部により取得された第 4版入札情報において入札金額部分を復号化すると共に、該入札金額部分の部分識別情報を取得し、該部分識別情報を前記第 2b版部分識別情報とを比較して行うことを特徴とする電子入札 Z開札システム。

[11] 請求項 9に記載の電子入札 Z開札システムにおいて、前記各情報取得部で取得される取得情報には、電子署名又はタイムスタンプが付されており、前記検証部は、これら電子署名又はタイムスタンプを用いて改ざんの有無を検出することを特徴とする電子入札 Z開札システム。

[12] 請求項 9に記載の電子入札 Z開札システムにおいて、

前記検証部は、落札結果について、落札者とそれ以外の者に応じて部分開示'非開示を行いつつ、それらの情報の正当性を確認させる支援を行うことを特徴とする電子入札 Z開札システム。

[13] 請求項 8に記載の電子入札 Z開札システムにおいて、

前記各情報取得部で取得される全ての取得情報には、電子署名又はタイムスタンプが付されており、前記検証部は、これら電子署名又はタイムスタンプが付された前記第 1版部分識別情報、前記第 2a版部分識別情報、前記第 2b版部分識別情報、前記第 3版部分識別情報、前記第 4版入札情報、及び前記第 4版部分識別情報を用いて監査のための検証を行うことを特徴とする電子入札 Z開札システム。

[14] 請求項 8乃至請求項 13のいずれかに記載の電子入札 Z開札システムにおいて、前記部分識別情報は、入札情報を複数の部分に区切り、各部分の情報を一方向性ハッシュ関数を用いて生成されるハッシュ情報として取得されることを特徴とする電子入札 Z開札システム。

[15] 電子データで作成される入札情報に基づ、て入札及び開札処理をコンピュータが行う電子入札 Z開札方法であって、

前記第 1版情報取得ステップにより取得された前記第 1版入札情報における入札金額部分を暗号化してなる第 2a版入札情報と、該第 2a版入札情報の各部分を他の部分力識別可能に表す第 2a版部分識別情報とを取得すると共に、前記第 1版入札情報における入札者部分を暗号化してなる第 2b版入札情報と、該第 2b版入札情報の各部分を他の部分力識別可能に表す第 2b版部分識別情報とを取得し、それぞれ登録する第 2版情報取得ステップと、前記第 2版情報取得ステップにより取得された前記第 2a版入札情報に対し入札受付担当者による電子署名を施してなる第 3版入札情報と、該第 3版入札情報の各部分を他の部分カゝら識別可能に表す部分識別情報とを取得し、それぞれ登録する第 3 版情報取得ステップと、

を備える電子入札 Z開札方法。

[16] 請求項 15に記載の電子入札 Z開札方法において、

前記検証ステップは、前記第 4版情報取得ステップにより取得された第 4版入札情報および前記第 2版情報取得ステップにより取得された第 2b版部分識別情報とに基づいて開札時の入札金額の検証を行うことを特徴とする電子入札 Z開札方法。

[17] 請求項 16に記載の電子入札 Z開札方法において、

前記検証ステップは、前記第 4版情報取得ステップにより取得された第 4版入札情報にお 1、て入札金額部分を復号化すると共に、該入札金額部分の部分識別情報を取得し、該部分識別情報を前記第 2b版部分識別情報とを比較して行うことを特徴とする電子入札 Z開札方法。

[18] 請求項 15に記載の電子入札 Z開札方法において、

前記各情報取得ステップで取得される取得情報には、電子署名又はタイムスタンプが付されており、前記検証ステップは、これら電子署名又はタイムスタンプを用いて改ざんの有無を検出することを特徴とする電子入札 Z開札方法。

[19] 請求項 16に記載の電子入札 Z開札方法において、

前記検証ステップは、落札結果について、落札者とそれ以外の者に応じて部分開示 '非開示を行いつつ、それらの情報の正当性を確認させる支援を行うことを特徴とする電子入札 z開札方法。

請求項 15に記載の電子入札 Z開札方法において、