JP4213975B2 - 個人情報保護方法、商品発注端末及び商品受注サーバ、並びに、個人情報送信プログラム及び個人情報受信プログラム - Google Patents
個人情報保護方法、商品発注端末及び商品受注サーバ、並びに、個人情報送信プログラム及び個人情報受信プログラム Download PDFInfo
- Publication number
- JP4213975B2 JP4213975B2 JP2003074756A JP2003074756A JP4213975B2 JP 4213975 B2 JP4213975 B2 JP 4213975B2 JP 2003074756 A JP2003074756 A JP 2003074756A JP 2003074756 A JP2003074756 A JP 2003074756A JP 4213975 B2 JP4213975 B2 JP 4213975B2
- Authority
- JP
- Japan
- Prior art keywords
- information
- orderer
- personal information
- public
- product
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、ネットワークを介して商品の発注を行う発注者の個人情報を保護する個人情報保護方法、商品発注端末及び商品受注サーバ、並びに、個人情報送信プログラム及び個人情報受信プログラムに関する。
【０００２】
【従来の技術】
一般に、デジタルコンテンツ（以下、単にコンテンツという）の配信や、オンラインショッピングといったインターネット等のネットワークを介して、コンテンツの提供を受けたり、商品を購入する場合、発注者側の端末装置（商品発注端末）から、商品（コンテンツ）受注者（以下、単に受注者という）側のサーバ（商品受注サーバ）に対して、発注者が所望するコンテンツ名等を記述したコンテンツ要求書、購入商品情報、あるいは、料金支払のために用いられるクレジットカード番号等が送信される。この受注者側のサーバに対して送信される各種の情報は、発注者の個人情報（プライバシ情報）であって、第三者への漏洩を防ぐ必要がある。
【０００３】
そこで、従来は、ＰＫＩ（Ｐｕｂｌｉｃ Ｋｅｙ Ｉｎｆｒａｓｔｒｕｃｔｕｒｅ）、ＳＳＬ（Ｓｉｎｇｌｅ Ｓｏｃｋｅｔ Ｌａｙｅｒ）等の公開鍵暗号を使用して、個人情報を保護する手法がとられていた。
【０００４】
ＰＫＩを使用して発注者の個人情報を暗号化する場合、個人情報は、認証局と呼ばれる第三機関により認められた公開鍵ペア（公開鍵及び秘密鍵）を用いて暗号化される。例えば、クレジットカード番号等の保護が必要な発注者の個人情報を、発注者側の端末装置から受注者側のサーバへ送信する場合、受注者が公開する公開鍵により個人情報の暗号化を行いサーバへ送信する。この暗号化された個人情報は、受注者が所有する公開鍵のペアとなる秘密鍵でしか復号することができず、受注者以外は参照することができない。これによって、発注者の個人情報を保護することができる（例えば、非特許文献１参照。）。
【０００５】
また、ＳＳＬを使用して発注者の個人情報を暗号化する場合は、以下の手順によって個人情報の暗号化を行っている。すなわち、まず、発注者側の端末装置と、受注者側のサーバとの間で通信路を確立する。その後、端末装置で作られた公開鍵（発注者公開鍵）をサーバへ送信し、サーバでその発注者公開鍵で暗号化した暗号鍵を端末装置へ送信する。
【０００６】
そして、端末装置は、発注者公開鍵のペアとなる秘密鍵（発注者秘密鍵）で、暗号化された暗号鍵を復号する。この段階で、暗号鍵が端末装置とサーバとの間で共有されたことになる。そこで、この暗号鍵を用いて、端末装置は、発注者の個人情報を暗号化し、サーバへ送信する。これによって、暗号鍵を持たない第三者は発注者の個人情報を参照することができず、個人情報を保護することができる。
【０００７】
なお、ＳＳＬでは、端末装置とサーバとの間で通信路が確立されるごとに、発注者公開鍵ペア（発注者公開鍵及び発注者秘密鍵）を生成することで通話路の安全性（情報が漏洩しない）を図っている。
【０００８】
【非特許文献１】
ウォーウィック・フォード、マイケル・バウム著、山田慎一郎訳「ディジタル署名と暗号技術」第２版、株式会社ピアソン・エデュケーション、２００１年１０月１０日、ｐ．７５−１１７
【０００９】
【発明が解決しようとする課題】
しかし、前記従来の技術において、ＰＫＩを使用して発注者の個人情報を暗号化する技術では、公開鍵ペア（公開鍵及び秘密鍵）が第三者に漏洩した場合、発注者の個人情報は第三者によって参照されてしまうという問題があった。さらに、この場合、漏洩した公開鍵ペアの失効登録、新規公開鍵ペアの登録等を行うために、認証局において鍵の認証を受けなければならず、その認証のための費用が発生してしまうという問題があった。
【００１０】
また、ＳＳＬを使用して個人情報を暗号化する技術では、端末装置とサーバとの間で通信路が確立されるごとに、公開鍵を生成することで、通話路の安全性を図っているため、通話路を確立するための通信コストが大きくなってしまうという問題があった。また、多数の端末装置からアクセスされた場合、サーバにとっては大きな負荷となってしまう。さらに、ＳＳＬは、悪意ある第三者が受注者になりすますことを防ぐ対策が行われていないため、第三者が受注者になりすますことで、発注者の個人情報が第三者に漏洩してしまうという問題があった。
【００１１】
本発明は、以上のような問題点に鑑みてなされたものであり、商品の発注者側から受注者側へ送信される個人情報を、認証局による鍵の認証を要しない公開鍵により暗号化し、通信コストを軽減し、発注者の個人情報を保護することを可能にした個人情報保護方法、商品発注端末及び商品受注サーバ、並びに、個人情報送信プログラム及び個人情報受信プログラムを提供することを目的とする。
【００１２】
【課題を解決するための手段】
本発明は、前記目的を達成するために創案されたものであり、まず、請求項１に記載の個人情報保護方法は、ネットワークを介して、商品発注端末から商品受注サーバへ商品の発注を行う際に、前記商品発注端末から送信される発注者の個人情報を保護する個人情報保護方法であって、情報公開ステップと、個人情報暗号化ステップと、個人情報復号ステップとを含むことを特徴とする。
【００１３】
この方法によれば、個人情報保護方法は、商品受注サーバが、情報公開ステップにおいて、発注者を特定する受注者側の秘密情報である受注者秘密情報から、受注者公開情報を生成し公開する。そして、商品発注端末が、個人情報暗号化ステップにおいて、発注者を識別する識別情報をＩＤベース暗号方式における公開鍵とし、その公開鍵と、発注者側の秘密情報である発注者秘密情報と、情報公開ステップで公開された受注者公開情報とにより、個人情報を暗号化して暗号化個人情報とする。そして、商品受注サーバが、個人情報復号ステップにおいて、公開鍵と受注者秘密情報と発注者公開情報とに基づいて、暗号化個人情報を個人情報に復号する。
【００１４】
このように、発注者を識別する識別情報を公開鍵とする暗号方式により、商品発注端末が、受注者秘密情報から生成された受注者公開情報と、発注者側の秘密情報である発注者秘密情報とに基づいて個人情報を暗号化し、商品受注サーバが、公開鍵と受注者秘密情報と発注者公開情報とに基づいて、暗号化個人情報を個人情報に復号するため、認証局のような第三機関により認められた公開鍵ペアを用いることがなく、暗号化及び復号を行うことができる。このように、発注者を識別する識別情報を公開鍵とする暗号方式には、例えば、Identity-based暗号方式がある。
【００１５】
ここで、個人情報とは、コンテンツ配信システムや、オンラインショッピング等において、発注者が所望するコンテンツ名等を記述したコンテンツ要求書、購入商品情報、あるいは、料金支払のために用いられるクレジットカード番号等の情報で、発注者のプライバシ情報となるものである。
【００１６】
また、請求項２に記載の個人情報保護方法は、ネットワークを介して、商品発注端末から商品受注サーバへ商品の発注を行う際に、前記商品発注端末から送信される発注者の個人情報を保護する個人情報保護方法であって、情報公開ステップと、個人情報暗号化ステップと、個人情報復号ステップとを含むことを特徴とする。
【００１７】
この方法によれば、個人情報保護方法は、商品受注サーバが、情報公開ステップにおいて、素数ｐ，ｑ〔ただし、ｑ＞３、ｐ ｍｏｄ ３＝２、ｐ＝６ｑ−１〕と、ｙ２＝ｘ３＋１で表される有限体ＧＦ（ｐ）上の楕円曲線Ｅと、位数が素数ｑとなる楕円曲線Ｅ上の元Ｐと、｛１，２，…，ｑ−１｝から選択した受注者側の秘密情報であるマスタ鍵ｓと元Ｐとを乗算した鍵公開情報Ｌｐｕｂと、ハッシュ関数Ｆと、入出力サイズが等しいランダム関数Ｈと、楕円曲線Ｅ上の写像関数ｅとを、受注者公開情報Ｐｉｎｆｏとして生成し公開する。そして、商品発注端末が、個人情報暗号化ステップにおいて、発注者を識別する識別情報である公開鍵をＵｉｄ、個人情報をＭとしたとき、受注者公開情報Ｐｉｎｆｏと、｛１，２，…，ｑ−１｝から選択した発注者側の秘密情報ｒとに基づいて、Ｍ（＋）Ｈ（ｅ（Ｆ（Ｕｉｄ），Ｌｐｕｂ）ｒ）〔ただし、（＋）は排他的論理和〕により、個人情報Ｍを暗号化する。
そして、商品受注サーバが、個人情報復号ステップにおいて、秘密情報ｒと元Ｐとを乗算した発注者の公開情報である発注者公開情報Ｐｐｕｂと、マスタ鍵ｓと公開鍵Ｕｉｄを引数とする関数Ｆの値とを乗算した秘密鍵ＵＭとに基づいて、個人情報Ｍを暗号化した情報ＣＭを、ＣＭ（＋）Ｈ（ｅ（ＵＭ，Ｐｐｕｂ））〔ただし、（＋）は排他的論理和〕により、個人情報Ｍに復号する。
【００２０】
さらに、請求項３に記載の商品発注端末は、ネットワークを介して、商品受注サーバへ商品の発注を行う際に、予め発注者を特定する受注者側の秘密情報である受注者秘密情報から生成し公開された受注者公開情報に基づいて、前記発注者の個人情報を暗号化して前記商品受注サーバへ送信する商品発注端末であって、公開情報取得手段と、ＩＤベース暗号化手段と、発注者公開情報生成手段と、個人情報送信手段とを備える構成とした。
【００２１】
かかる構成によれば、商品発注端末は、公開情報取得手段によって、発注者を特定する受注者側の秘密情報である受注者秘密情報から生成された受注者公開情報を取得し、ＩＤベース暗号化手段によって、発注者を識別する識別情報をＩＤベース暗号方式における公開鍵とし、その公開鍵と、発注者側の秘密情報である発注者秘密情報と、受注者公開情報とにより、個人情報を暗号化して暗号化個人情報とする。そして、商品発注端末は、発注者公開情報生成手段によって、発注者秘密情報から、商品受注サーバへ公開する発注者公開情報を生成し、個人情報送信手段によって、暗号化個人情報及び発注者公開情報を商品受注サーバへ送信する。
【００２２】
このように、商品発注端末は、発注者を識別する識別情報を公開鍵とする暗号方式により、受注者公開情報と、発注者側の秘密情報である発注者秘密情報とに基づいて個人情報を暗号化するため、認証局のような第三機関により認められた公開鍵ペアを用いることがなく、暗号化を行うことができる。また、商品発注端末は、受注者側で公開した情報（受注者公開情報）によって、暗号化を行うため、受注者側と秘密情報の通信を行う必要がない。
【００２３】
また、請求項４に記載の商品発注端末は、ネットワークを介して、商品受注サーバへ商品の発注を行う際に、予め発注者を特定する受注者側の秘密情報である受注者秘密情報から生成し公開された受注者公開情報に基づいて、前記発注者の個人情報を暗号化して前記商品受注サーバへ送信する商品発注端末であって、公開情報取得手段と、ＩＤベース暗号化手段と、発注者公開情報生成手段と、個人情報送信手段とを備える構成とした。
【００２４】
かかる構成によれば、商品発注端末は、公開情報取得手段によって、素数ｐ，ｑ〔ただし、ｑ＞３、ｐ ｍｏｄ ３＝２、ｐ＝６ｑ−１〕と、ｙ２＝ｘ３＋１で表される有限体ＧＦ（ｐ）上の楕円曲線Ｅと、位数が素数ｑとなる楕円曲線Ｅ上の元Ｐと、｛１，２，…，ｑ−１｝から選択した受注者側の秘密情報であるマスタ鍵ｓと元Ｐとを乗算した鍵公開情報Ｌｐｕｂと、ハッシュ関数Ｆと、入出力サイズが等しいランダム関数Ｈと、楕円曲線Ｅ上の写像関数ｅとを、受注者公開情報Ｐｉｎｆｏとして取得する。そして、商品発注端末は、ＩＤベース暗号化手段によって、受注者公開情報Ｐｉｎｆｏと、発注者を識別する識別情報である公開鍵Ｕｉｄと、｛１，２，…，ｑ−１｝から選択した発注者側の秘密情報ｒとに基づいて、Ｍ（＋）Ｈ（ｅ（Ｆ（Ｕｉｄ），Ｌｐｕｂ）ｒ）〔ただし、（＋）は排他的論理和〕により、個人情報Ｍを暗号化する。
【００２５】
そして、商品発注端末は、発注者公開情報生成手段によって、秘密情報ｒと元Ｐとを乗算し、商品受注サーバへ公開する発注者公開情報Ｐｐｕｂを生成し、個人情報送信手段によって、個人情報Ｍを暗号化した情報Ｃ Ｍ 、公開鍵Ｕｉｄ及び発注者公開情報Ｐｐｕｂを、商品受注サーバへ送信する。
【００２８】
さらに、請求項５に記載の商品受注サーバは、請求項３に記載の商品発注端末から送信される暗号化個人情報及び発注者公開情報に基づいて、発注者の個人情報を復号し、商品の受注を行う商品受注サーバであって、個人情報受信手段と、ＩＤベース復号手段とを備える構成とした。
【００２９】
かかる構成によれば、商品受注サーバは、個人情報受信手段によって、請求項３に記載の商品発注端末から、暗号化個人情報及び発注者公開情報を受信し、ＩＤベース復号手段によって、発注者を識別する識別情報である公開鍵と、発注者を特定する受注者側の秘密情報である受注者秘密情報とから生成される秘密鍵により、暗号化個人情報を個人情報に復号する。
【００３０】
このように、商品受注サーバは、発注者を識別する識別情報を公開鍵とする暗号方式により、個人情報を復号することができるので、認証局のような第三機関により認められた公開鍵ペアを用いることがなく、商品発注端末との間で、秘密情報を通信する必要がない。
【００３１】
また、請求項６に記載の商品受注サーバは、請求項４に記載の商品発注端末から送信される発注者の個人情報Ｍを暗号化した情報Ｃ Ｍ 、公開鍵Ｕｉｄ及び発注者公開情報Ｐｐｕｂに基づいて、個人情報を復号し、商品の受注を行う商品受注サーバであって、個人情報受信手段と、ＩＤベース復号手段とを備える構成とした。
【００３２】
かかる構成によれば、商品受注サーバは、個人情報受信手段によって、請求項４に記載の商品発注端末から個人情報Ｍを暗号化した情報ＣＭ、前記公開鍵Ｕｉｄ及び前記発注者公開情報Ｐｉｎｆｏを受信し、ＩＤベース復号手段よって、発注者公開情報Ｐｐｕｂと、｛１，２，…，ｑ−１｝から選択した受注者側の秘密情報であるマスタ鍵ｓと公開鍵Ｕｉｄを引数とする関数Ｆの値とを乗算した秘密鍵ＵＭとに基づいて、個人情報Ｍを暗号化した情報ＣＭを、ランダム関数Ｈ及び写像関数ｅを用いて、ＣＭ（＋）Ｈ（ｅ（ＵＭ，Ｐｐｕｂ））〔ただし、（＋）は排他的論理和〕により、個人情報Ｍに復号する。
【００３４】
さらに、請求項７に記載の個人情報送信プログラムは、ネットワークを介して、商品受注サーバへ商品の発注を行う際に、予め発注者を特定する受注者側の秘密情報である受注者秘密情報から生成し公開された受注者公開情報に基づいて、前記発注者の個人情報を前記商品受注サーバへ送信するために、コンピュータを、公開情報取得手段、ＩＤベース暗号化手段、発注者公開情報生成手段、個人情報送信手段として機能させることを特徴とする。
【００３５】
かかる構成によれば、個人情報送信プログラムは、公開情報取得手段によって、発注者を特定する受注者側の秘密情報である受注者秘密情報から生成された受注者公開情報を取得し、ＩＤベース暗号化手段によって、発注者を識別する識別情報をＩＤベース暗号方式における公開鍵とし、その公開鍵と、発注者側の秘密情報である発注者秘密情報と、受注者公開情報とにより、個人情報を暗号化して暗号化個人情報とする。そして、商品発注端末は、発注者公開情報生成手段によって、発注者秘密情報から、商品受注サーバへ公開する発注者公開情報を生成し、個人情報送信手段によって、暗号化個人情報及び発注者公開情報を商品受注サーバへ送信する。
【００３６】
このように、商品発注端末は、発注者を識別する識別情報を公開鍵とする暗号方式により、受注者公開情報と、発注者側の秘密情報である発注者秘密情報とに基づいて個人情報を暗号化するため、認証局のような第三機関により認められた公開鍵ペアを用いることがなく、暗号化を行うことができる。また、商品発注端末は、受注者側で公開した情報（受注者公開情報）によって、暗号化を行うため、受注者側と秘密情報の通信を行う必要がない。
【００３７】
また、請求項８に記載の個人情報受信プログラムは、請求項７に記載の個人情報送信プログラムによって送信された暗号化個人情報及び発注者公開情報に基づいて、発注者の個人情報を取得するために、コンピュータを、個人情報受信手段、ＩＤベース復号手段として機能させることを特徴とする。
【００３８】
かかる構成によれば、個人情報受信プログラムは、個人情報受信手段によって、請求項７に記載の個人情報送信プログラムで送信された、暗号化個人情報及び発注者公開情報を受信し、ＩＤベース復号手段によって、発注者を識別する識別情報である公開鍵と、発注者を特定する受注者側の秘密情報である受注者秘密情報ととから生成される秘密鍵により、暗号化個人情報を個人情報に復号する。
【００３９】
このように、個人情報受信プログラムは、発注者を識別する識別情報を公開鍵とする暗号方式により、個人情報を復号することができるので、認証局のような第三機関により認められた公開鍵ペアを用いることがなく、発注側と受注側との間で、秘密情報を通信する必要がない。
【００４０】
【発明の実施の形態】
以下、本発明の実施の形態について図面を参照して説明する。
［受発注システム：第一の実施の形態］
図１は、本発明における第一の実施の形態である商品発注端末１０及び商品受注サーバ２０を含んだ受発注システム１の構成を示したブロック図である。受発注システム１は、発注者が所望する商品の注文を、インターネット３を介して受注するオンラインショッピングを実現するシステムである。ここでは、受発注システム１を、発注者側の装置である商品発注端末１０と、受注者側の装置であるイントラネット２で接続された商品受注サーバ２０及びＷｅｂサーバ５とで構成した。
【００４１】
Ｗｅｂ（Ｗｏｒｌｄ Ｗｉｄｅ Ｗｅｂ）サーバ５は、受注者が提供（販売）する商品を事前に商品一覧として提示するものである。ここで提示される商品一覧は、Ｗｅｂブラウザで閲覧することが可能である。
【００４２】
商品発注端末１０は、Ｗｅｂサーバ５で提示される商品一覧を、Ｗｅｂブラウザで閲覧し、発注者が所望する商品の注文（商品要求）を行うものである。この商品要求は、商品名や、料金支払のために用いられるクレジット番号等を含み、発注者のプライバシ情報（個人情報）となるものである。そこで、商品発注端末１０では、この商品要求を記載した商品要求書を暗号化して商品受注サーバ２０へ送信する。なお、この商品発注端末１０は、インターネット３を経由してＷｅｂサーバ５及び商品受注サーバ２０と通信可能な構成となっている。
【００４３】
商品受注サーバ２０は、商品発注端末１０からの商品要求（商品要求書）を受け付けるものである。なお、この商品要求書は暗号化されているため、商品受注サーバ２０は、暗号化された商品要求書を復号し商品の受注を行う。また、商品受注サーバ２０は、要求された商品がネットワーク配信可能なものについては、インターネット３に接続された図示していない商品配信サーバから、インターネット３を経由して商品を商品発注端末１０へ送信する。あるいは、受注担当者が、郵送等によって発注者に商品を配送することとする。
【００４４】
これによって、発注者は、Ｗｅｂサーバ５が提示する商品一覧を、商品発注端末１０の図示していない表示手段で閲覧し、商品受注サーバ２０に対して商品の発注を行うことができる。
【００４５】
なお、ここでは受発注システム１を、オンラインショッピングを実現するシステムとして説明しているが、受発注システム１を、デジタルコンテンツを配信するコンテンツ配信システムとして実現することも可能である。また、受発注システム１において、システムが扱う商品又はデジタルコンテンツは、有償、無償を問わない。すなわち、受発注システム１は、発注者が商品を発注する際の、個人情報を保護することを目的とするものである。
【００４６】
（個人情報（商品要求書）の暗号化動作及び復号動作の概要）
ここで、受発注システム１において、商品発注端末１０が行う発注者の個人情報を記載した商品要求書の暗号化動作、及び、商品受注サーバ２０が行う商品要求書の復号動作について、その概要を説明する。なお、商品要求書の暗号化には、Identity-based暗号方式（ＩＤベース暗号方式；以下、ＩＤ暗号方式という）を用い、ここでは、ＩＤ暗号方式の一例として、Boneh,Franklin方式（Lecture Notes in Computer Science, Vol.2139, Springer-Verlag,pp.213-229, 2001.）を使用することとする。
【００４７】
＜公開情報の公開＞
まず、商品受注サーバ２０では、商品発注端末１０に対して公開情報を公開する。以下、ｑを（ｑ＞３）の素数とし、ｐを（ｐ ｍｏｄ ３＝２）及び（ｐ＝６ｑ−１）となる素数とする。また、Ｅを（ｙ2＝ｘ3＋１）で表される有限体ＧＦ（ｐ）上の楕円曲線とする。
【００４８】
この商品受注サーバ２０は、位数がｑとなる有限体ＧＦ（ｐ）上の楕円曲線Ｅ／ＧＦ（ｐ）の要素である元Ｐを選択し、その個人情報の暗号化に使用するマスタ鍵をｓとし、そのマスタ鍵ｓを集合｛１，２，…，ｑ−１｝から無作為に選択しておく。また、商品受注サーバ２０は、関数Ｆ（・）として、任意の入力に対して、元Ｐによって生成される群の元の１つを出力する一方向性関数（セキュアハッシュ関数：ｓｅｃｕｒｅ ｈａｓｈ ｆｕｎｃｔｉｏｎ）を選択しておく。一般に、セキュアハッシュ関数は、Ｆ（・）のある入力値ａに対する出力値Ｆ（ａ）のみが与えられたときに、入力値ａを求めることが困難な関数であり、Ｆ（ａ）＝Ｆ（ｂ）となる入力値ペア（ａ，ｂ）を探し出すことが困難な関数である。
【００４９】
また、商品受注サーバ２０は、関数Ｈ（・）及び関数ｅ（・，・）を選択しておく。関数Ｈ（・）は、入力サイズと出力サイズが等しくなるランダム関数である。関数ｅ（・，・）は、楕円曲線Ｅ／ＧＦ（ｐ）上の元Ｐによって生成される２つの元Ｐ１及びＰ２、並びに、任意の整数ａ１及びａ２に関し、（１）式が成り立つ楕円曲線Ｅ／ＧＦ（ｐ）上の写像（関数）である。
【００５０】
ｅ（ａ１×Ｐ１，ａ２×Ｐ２）＝ｅ（Ｐ１，Ｐ２）a1 × a2 （１）式
【００５１】
なお、このような写像には、（変形）Weil pairing（Lecture Notes in Computer Science, Vol.2139, Springer-Verlag, pp.213-229, 2001.）等がある。
【００５２】
さらに、商品受注サーバ２０は、マスタ鍵ｓに対応する鍵公開情報Ｌｐｕｂを（２）式により算出する。なお、この（２）式の演算は、楕円曲線Ｅ／ＧＦ（ｐ）上の演算とし、以下においても、演算はすべて楕円曲線Ｅ／ＧＦ（ｐ）上の演算とする。
【００５３】
Ｌｐｕｂ＝ｓ×Ｐ （２）式
【００５４】
そして、商品受注サーバ２０は、ここで説明した｛ｐ，ｑ，Ｅ，Ｐ，Ｌｐｕｂ，Ｆ（・），Ｈ（・），ｅ（・，・）｝を公開情報（受注者公開情報）Ｐｉｎｆｏとして公開する。また、マスタ鍵ｓは受注者側の秘密情報（受注者秘密情報）として保持しておく。
【００５５】
＜個人情報（商品要求書）の暗号化＞
次に、商品発注端末１０における個人情報（商品要求書）の暗号化動作の概要について説明する。商品発注端末１０は、商品受注サーバ２０に対して、発注者の登録（ユーザ登録）を行っておくことで、発注者を識別する識別情報である公開鍵Ｕｉｄを取得しておく。そして、商品発注端末１０は、発注者が所望する商品の商品名や、クレジットカード番号等の個人情報Ｍを、公開情報Ｐｉｎｆｏと、商品発注端末１０で集合｛１，２，…，ｑ−１｝から独自に選択した発注者の秘密情報である発注者秘密情報ｒとに基づいて、（３）式により暗号化し、暗号化要求書ＣMとする。ただし、（＋）は排他的論理和を表すものとする。
【００５６】
ＣM＝Ｍ（＋）Ｈ（ｅ（Ｆ（Ｕｉｄ），Ｌｐｕｂ）r） （３）式
【００５７】
また、商品発注端末１０は、発注者の公開情報である発注者公開情報Ｐｐｕｂを（４）式により生成する。
【００５８】
Ｐｐｕｂ＝ｒ×Ｐ （４）式
【００５９】
そして、商品発注端末１０は、前記した（３）式及び（４）式によって生成された暗号化要求書ＣM及び発注者公開情報Ｐｐｕｂを合成し、暗号化個人情報ＥＣM（＝｛ＣM，Ｐｐｕｂ｝）として、商品受注サーバ２０へ送信する。
【００６０】
＜個人情報（商品要求書）の復号＞
次に、商品受注サーバ２０における個人情報（商品要求書）の復号動作の概要について説明する。商品受注サーバ２０は、商品発注端末１０から受信した暗号化個人情報ＥＣMを、暗号化要求書ＣMと発注者公開情報Ｐｐｕｂとに分離し、発注者を識別する公開鍵（識別情報）Ｕｉｄと、その公開鍵Ｕｉｄに対応する受注者側の秘密情報であるマスタ鍵ｓと、関数Ｆ（・）とに基づいて、（５）式により秘密鍵ＵMを生成する。
【００６１】
ＵM＝ｓ×Ｆ（Ｕｉｄ） （５）式
【００６２】
そして、商品受注サーバ２０は、暗号化要求書ＣMと、秘密鍵ＵMと、発注者公開情報Ｐｐｕｂと、関数Ｈ（・）及び関数ｅ（・，・）とに基づいて、（６）式により暗号化要求書ＣMを個人情報（商品要求書）Ｍに復号する。
【００６３】
ＣM（＋）Ｈ（ｅ（ＵM，Ｐｐｕｂ）） （６）式
【００６４】
この（６）式によって、暗号化要求書ＣMが個人情報Ｍに復号されることを以下に証明しておく。（６）式は、前記した（３）式、（４）式及び（５）式によって、（７）式に変形することができる。そして、（７）式は、（１）式及び（２）式によって、（８）式に変形することができ、さらに、（８）式は、（２）式によって、（９）式に変形することができる。この（９）式における個人情報Ｍ以外の項は、排他的論理和によって「１」となるため、その結果，個人情報Ｍの項だけが残ることになる。
【００６５】
【００６６】
以上、説明したように商品発注端末１０では、発注者を識別する識別情報を公開鍵Ｕｉｄとして、商品受注サーバ２０が公開する公開情報Ｐｉｎｆｏに基づいて、発注者の個人情報Ｍを暗号化して、商品受注サーバ２０へ送信する。また、商品受注サーバ２０では、暗号化された個人情報Ｍを秘密鍵ＵMにより復号する。このように、商品発注端末１０と商品受注サーバ２０とは独立して鍵の管理を行うことが可能になる。
以下、本発明に係る商品発注端末１０及び商品受注サーバ２０について詳細に説明する。
【００６７】
（商品発注端末１０の構成）
まず、図２を参照（適宜図１参照）して、商品発注端末１０の構成について説明する。図２は、商品発注端末１０の構成を示すブロック図である。図２に示すように、商品発注端末１０は、発注者が商品を発注する際に、商品名、クレジットカード番号等の個人情報（商品要求書）Ｍを暗号化した商品要求を、商品受注サーバ２０へ送信するものである。ここでは、商品発注端末１０を、公開情報取得手段１１と、ＩＤベース暗号化手段１３と、発注者公開情報生成手段１４と、合成手段１５と、記憶手段１６と、送受信手段１７とを備えて構成した。
【００６８】
公開情報取得手段１１は、商品受注サーバ２０に対して、発注者の登録（ユーザ登録）を行い、商品受注サーバ２０が公開する公開情報（受注者公開情報）Ｐｉｎｆｏを取得するものである。ここでは、公開情報取得手段１１を、発注者登録部１１ａと公開情報取得部１１ｂとで構成した。
【００６９】
発注者登録部１１ａは、図示していない入力手段を介して、発注者が発注者の名前等を含んだ発注者登録情報Ｕを入力し、その発注者登録情報Ｕを、送受信手段１７の登録要求送信部１７ａを介して商品受注サーバ２０へ送信するものである。なお、この発注者登録は、商品の発注を行う発注者のみが必要であり、１度登録を行うだけでよい。
【００７０】
公開情報取得部１１ｂは、発注者登録部１１ａによる発注者登録の結果として、商品受注サーバ２０から送信される公開情報Ｐｉｎｆｏ｛ｐ，ｑ，Ｅ，Ｐ，Ｌｐｕｂ，Ｆ（・），Ｈ（・），ｅ（・，・）｝と、発注者を識別する識別情報である公開鍵Ｕｉｄとを、送受信手段１７の公開情報受信部１７ｂから受信し、記憶手段１６に記憶するものである。
【００７１】
ＩＤベース暗号化手段１３は、発注者が発注する商品名、料金の支払に使用するクレジットカード番号等の個人情報Ｍを、公開鍵Ｕｉｄで暗号化するものである。ここでは、ＩＤベース暗号化手段１３を、発注者秘密情報選択部１３ａと、ＩＤ暗号化部１３ｂとで構成した。
【００７２】
発注者秘密情報選択部１３ａは、集合｛１，２，…，ｑ−１｝（ｑ：位数）から任意の１つの値を選択して出力するものである。ここで選択された値は発注者秘密情報ｒとして、ＩＤ暗号化部１３ｂ及び発注者公開情報生成手段１４に通知される。
【００７３】
ＩＤ暗号化部１３ｂは、図示していない入力手段から個人情報（商品要求書）Ｍを入力し、ＩＤ暗号方式による暗号化を行い暗号化要求書ＣMを生成するものである。このＩＤ暗号化部１３ｂでは、入力された個人情報（商品要求書）Ｍと、発注者秘密情報選択部１３ａで選択された発注者秘密情報ｒと、記憶手段１６に記憶されている公開鍵Ｕｉｄ及び公開情報Ｐｉｎｆｏの鍵公開情報Ｌｐｕｂとを、同じく公開情報Ｐｉｎｆｏの関数Ｆ（・）、関数ｅ（・，・）及び関数Ｈ（・）に基づいて、前記（３）式により、ＩＤ暗号方式による暗号化を行い暗号化要求書ＣMを生成する。なお、ここで生成された暗号化要求書ＣMは、合成手段１５へ通知される。
【００７４】
発注者公開情報生成手段１４は、発注者秘密情報選択部１３ａで選択された発注者秘密情報ｒと、記憶手段１６に記憶されている公開情報Ｐｉｎｆｏの元Ｐとを乗算（前記（４）式）し、発注者の公開情報である発注者公開情報Ｐｐｕｂを生成するものである。なお、ここで生成された発注者公開情報Ｐｐｕｂは、合成手段１５へ通知される。
【００７５】
合成手段１５は、ＩＤ暗号化部１３ｂで生成された暗号化要求書ＣMと、発注者公開情報生成手段１４で生成された発注者公開情報Ｐｐｕｂとを合成し、暗号化個人情報ＥＣM（＝｛ＣM，Ｐｐｕｂ｝）を生成するものである。この合成手段１５における合成は、入力されたデータ（｛ＣM，Ｐｐｕｂ｝）を単純に連結し、その連結した位置を書き込んだヘッダ情報を暗号化個人情報ＥＣMに付加するものとする。あるいは、合成する側と分離する側とで予め定めた配置によって、合成することとしてもよい。この合成手段１５で合成された暗号化個人情報ＥＣMは、送受信手段１７の商品要求送信部（個人情報送信手段）１７ｃへ通知される。
【００７６】
記憶手段１６は、公開情報取得手段１１で取得した公開情報Ｐｉｎｆｏ｛ｐ，ｑ，Ｅ，Ｐ，Ｌｐｕｂ，Ｆ（・），Ｈ（・），ｅ（・，・）｝と、発注者を識別する識別情報である公開鍵Ｕｉｄとを記憶するもので、一般的なハードディスク等で構成されるものである。
【００７７】
送受信手段１７は、商品受注サーバ２０へのデータ送信、並びに、商品受注サーバ２０からのデータ受信を行うものである。ここでは、送受信手段１７を登録要求送信部１７ａと、公開情報受信部１７ｂと、商品要求送信部１７ｃとで構成した。
【００７８】
登録要求送信部１７ａは、発注者登録部１１ａから通知（入力）される発注者登録情報Ｕを含んだ登録要求を、ネットワーク（インターネット３等）を介して、商品受注サーバ２０へ送信するものである。
【００７９】
公開情報受信部１７ｂは、登録要求送信部１７ａで送信した登録要求の結果として、商品受注サーバ２０が公開する公開情報Ｐｉｎｆｏ及び発注者の識別情報である公開鍵Ｕｉｄを、ネットワークを介して、商品受注サーバ２０から受信するものである。ここで受信した公開情報Ｐｉｎｆｏ及び公開鍵Ｕｉｄは、公開情報取得部１１ｂへ通知される。
【００８０】
商品要求送信部（個人情報送信手段）１７ｃは、合成手段１５で合成された暗号化個人情報ＥＣMを、ネットワークを介して、商品受注サーバ２０へ送信するものである。なお、この商品要求送信部（個人情報送信手段）１７ｃでは、発注者を識別するため、公開鍵Ｕｉｄを暗号化個人情報ＥＣMに付加して商品受注サーバ２０へ送信している。
【００８１】
以上、一実施形態に基づいて、商品発注端末１０の構成について説明したが、公開鍵Ｕｉｄは、必ずしも商品受注サーバ２０から取得する必要はない。例えば、発注者の名前等、発注者を識別する情報を発注者登録情報Ｕとして発注者登録（ユーザ登録）し、発注者を識別する情報（名前等）そのものを公開鍵Ｕｉｄとしてもよい。
【００８２】
また、発注者登録部１１ａを用いずに、受注者に対して郵送等によって発注者登録を行うことで公開鍵Ｕｉｄを取得することとしてもよい。この場合は、公開情報取得手段１１は、図示していない入力手段から入力された公開鍵Ｕｉｄを、商品受注サーバ２０へ送信することで公開情報Ｐｉｎｆｏを取得することとなる。
【００８３】
なお、商品発注端末１０は記憶手段１６以外の各手段を、コンピュータにおいて機能プログラムとして実現することも可能であり、各機能プログラムを結合して個人情報送信プログラムとして動作させることも可能である。
【００８４】
（商品受注サーバ２０の構成）
次に、図３を参照（適宜図１参照）して、商品受注サーバ２０の構成について説明する。図３は、商品受注サーバ２０の構成を示すブロック図である。図３に示すように、商品受注サーバ２０は、商品発注端末１０から送信される登録要求により、発注者の登録を行うとともに、商品発注端末１０から送信される発注者の個人情報を含んだ商品要求を受信して、登録のあった発注者からの商品の受注を行うものである。ここでは、商品受注サーバ２０を、公開情報公開手段２１と、分離手段２２と、ＩＤベース復号手段２３と、記憶手段２４と、送受信手段２５とを備えて構成した。
【００８５】
公開情報公開手段２１は、送受信手段２５の登録要求受信部２５ａから通知される発注者登録情報Ｕに基づいて、発注者の登録を行い、その発注者に対して公開情報を公開するものである。ここでは、公開情報公開手段２１を、発注者登録受付部２１ａと、公開情報生成部２１ｂと、公開情報公開部２１ｃとで構成した。
【００８６】
発注者登録受付部２１ａは、登録要求受信部２５ａから通知される発注者登録情報Ｕに基づいて、発注者の登録を行うものである。この発注者登録受付部２１ａでは、発注者毎に、発注者を識別する識別情報である公開鍵Ｕｉｄを生成し、記憶手段２４に記憶することで、発注者の登録を行う。この公開鍵Ｕｉｄは、発注者毎に固有の識別子であって、例えば、発注者登録情報Ｕに含まれる名前等に対応付けて生成されるものである。
【００８７】
公開情報生成部２１ｂは、発注者登録を行った発注者（商品発注端末１０）に対して公開する公開情報を生成するものである。
この公開情報生成部２１ｂでは、（ｑ＞３）の素数で、ｐが（ｐ ｍｏｄ ３＝２）及び（ｐ＝６ｑ−１）となる素数ｐ及びｑを選択し、位数がｑとなる有限体ＧＦ（ｐ）上の楕円曲線Ｅ／ＧＦ（ｐ）の要素である元Ｐを選択する。さらに、一方向性関数である関数Ｆ（・）を選択する。そして、この素数ｐ及びｑ、楕円曲線Ｅ、元Ｐ並びに関数Ｆ（・）を識別情報（公開鍵）Ｕｉｄに対応付けて記憶手段２４に記憶しておく。
【００８８】
さらに、公開情報生成部２１ｂは、１から（ｑ−１）の範囲の整数で、任意の値を選択してマスタ鍵（受注者秘密情報）ｓとし、元Ｐとマスタ鍵ｓとに基づいて、前記（２）式により、鍵公開情報Ｌｐｕｂを生成する。このマスタ鍵ｓ及び鍵公開情報Ｌｐｕｂも、公開鍵Ｕｉｄに対応付けて記憶手段２４に記憶される。
【００８９】
公開情報公開部２１ｃは、発注者登録を行った発注者（商品発注端末１０）に対応する公開情報Ｐｉｎｆｏ及び公開鍵Ｕｉｄを、記憶手段２４から読み出し、商品発注端末１０に対して公開するものである。ここで公開情報公開部２１ｃは、公開情報Ｐｉｎｆｏ及び公開鍵Ｕｉｄを、公開情報送信部２５ｂを介して、商品発注端末１０へ送信することで情報の公開を行う。
【００９０】
分離手段２２は、商品要求受信部２５ｃから通知される暗号化個人情報ＥＣMを、暗号化要求書ＣMと、発注者公開情報Ｐｐｕｂとに分離するものである。ここで分離された暗号化要求書ＣM及び発注者公開情報Ｐｐｕｂは、ＩＤベース復号手段２３のＩＤ復号部２３ｂへ通知される。
【００９１】
ＩＤベース復号手段２３は、分離手段２２で分離された暗号化要求書ＣMを、同じく分離手段２２で分離された発注者公開情報Ｐｐｕｂと、送受信手段２５の商品要求受信部２５ｃから通知される公開鍵Ｕｉｄと、記憶手段２４に記憶されている公開情報Ｐｉｎｆｏとに基づいて、個人情報（商品要求書）Ｍに復号するものである。ここでは、ＩＤベース復号手段２３を、秘密鍵生成部２３ａと、ＩＤ復号部２３ｂとで構成した。
【００９２】
秘密鍵生成部２３ａは、商品要求受信部２５ｃから通知される公開鍵Ｕｉｄと、その公開鍵Ｕｉｄに対応して記憶手段２４に記憶されているマスタ鍵ｓと、関数Ｆ（・）とに基づいて、前記（５）式により、秘密鍵ＵMを生成するものである。ここで生成した秘密鍵ＵMは、ＩＤ復号部２３ｂへ通知される。なお、この秘密鍵ＵMは、ＩＤ復号部２３ｂが行う復号時の復号鍵となるものである。
【００９３】
ＩＤ復号部２３ｂは、分離手段２２で分離された暗号化要求書ＣＭを、ＩＤ暗号方式における復号処理によって、個人情報（商品要求）Ｍに復号するものである。このＩＤ復号部２３ｂでは、暗号化要求書ＣＭを、秘密鍵生成部２３ａで生成された秘密鍵ＵＭと、分離手段２２で分離された発注者公開情報Ｐｐｕｂと、記憶手段２４に記憶されている関数Ｈ（・）及び関数ｅ（・，・）とに基づいて、前記（６）式により復号し個人情報（商品要求書）Ｍとする。
【００９４】
記憶手段２４は、公開情報Ｐｉｎｆｏ｛ｐ，ｑ，Ｅ，Ｐ，Ｌｐｕｂ，Ｆ（・），Ｈ（・），ｅ（・，・）｝と、発注者を識別する識別情報となる公開鍵Ｕｉｄと、マスタ鍵（受注者秘密情報）ｓとを記憶するもので、一般的なハードディスク等で構成されるものである。
【００９５】
この記憶手段２４には、素数ｐ及びｑ、楕円曲線Ｅ、元Ｐ及び関数Ｆ（・）が複数記憶されており、公開情報生成部２１ｂが、公開鍵Ｕｉｄに対応付けてそれらを選択し、公開情報Ｐｉｎｆｏとして公開するものとする。また、鍵公開情報Ｌｐｕｂは、公開情報生成部２１ｂによって生成されるものである。また、関数Ｈ（・）及び関数ｅ（・，・）は、予め前記（１）式を満たす固有の関数とする。
【００９６】
送受信手段２５は、商品発注端末１０へのデータ送信、並びに、商品発注端末１０からのデータ受信を行うものである。ここでは、送受信手段２５を、登録要求受信部２５ａと、公開情報送信部２５ｂと、商品要求受信部２５ｃとで構成した。
【００９７】
登録要求受信部２５ａは、商品発注端末１０から、ネットワーク（インターネット３等）を介して送信される、発注者登録情報Ｕを含んだ登録要求を受信するものである。ここで受信した発注者登録情報Ｕは、発注者登録受付部２１ａへ通知される。
【００９８】
公開情報送信部２５ｂは、公開情報公開部２１ｃから通知（入力）される公開情報Ｐｉｎｆｏ及び公開鍵Ｕｉｄを、ネットワーク（インターネット３等）を介して、商品発注端末１０へ送信（公開）するものである。
【００９９】
商品要求受信部（個人情報受信手段）２５ｃは、商品発注端末１０から、ネットワーク（インターネット３等）を介して送信される、暗号化個人情報ＥＣM及び公開鍵Ｕｉｄを含んだ商品要求を受信するものである。ここで受信した暗号化個人情報ＥＣMは、分離手段２２へ通知され、公開鍵Ｕｉｄは、ＩＤベース復号手段２３へ通知される。
【０１００】
以上、一実施形態に基づいて、商品受注サーバ２０の構成について説明したが、本発明は、これに限定されるものではない。例えば、秘密鍵生成部２３ａにおける秘密鍵ＵMの生成を、個人情報の復号時に行うのではなく、発注者登録時に行い、その生成した秘密鍵ＵMを記憶手段２４に保存しておくこととしてもよい。
【０１０１】
なお、商品受注サーバ２０は記憶手段２４以外の各手段を、コンピュータにおいて機能プログラムとして実現することも可能であり、各機能プログラムを結合して個人情報受信プログラムとして動作させることも可能である。
【０１０２】
（受発注システム１の動作）
次に、図４乃至図６を参照して、受発注システム１（図１）における商品発注端末１０及び商品受注サーバ２０の動作について説明する。図４は、商品受注サーバ２０が、商品発注端末１０に対して公開情報を公開する動作を示すフローチャートである。図５は、商品発注端末１０が、商品受注サーバ２０に対して発注者の個人情報を暗号化して送信する動作を示すフローチャートである。図６は、商品受注サーバ２０が、商品発注端末１０から暗号化された個人情報を受信して復号する動作を示すフローチャートである。
【０１０３】
まず、図４を参照（構成については図２及び図３参照）して、商品受注サーバ２０が、商品発注端末１０に対して公開情報（受注者公開情報）を公開する動作について説明する。
【０１０４】
＜情報公開ステップ＞
まず、商品発注端末１０が、発注者登録部１１ａによって、発注者の名前等を含んだ発注者登録情報Ｕを入力し、登録要求送信部１７ａによって、商品受注サーバ２０に対して、発注者登録情報Ｕを含んだ登録要求を送信することで、発注者登録（ユーザ登録）を行う（ステップＳ１０）。
【０１０５】
商品受注サーバ２０では、登録要求受信部２５ａで登録要求を受信し（ステップＳ１１）、発注者登録受付部２１ａによって、発注者毎に、発注者を識別する識別情報である公開鍵Ｕｉｄを生成し、記憶手段２４に記憶しておく（ステップＳ１２）。
【０１０６】
そして、商品受注サーバ２０は、公開情報生成部２１ｂによって、１から（位数ｑ−１）の範囲の整数でマスタ鍵（受注者秘密情報）ｓを選択し（ステップＳ１３）、そのマスタ鍵ｓに基づいて、鍵公開情報Ｌｐｕｂを生成（前記（２）式）するとともに、他の公開情報｛ｐ，ｑ，Ｅ，Ｐ，Ｆ（・）｝を選択し、記憶手段２４に記憶する（ステップＳ１４）。
【０１０７】
そして、商品受注サーバ２０は、公開情報公開部２１ｃによって、ステップＳ１４で選択／生成した公開情報Ｐｉｎｆｏと、ステップＳ１２で生成した公開鍵Ｕｉｄとを、公開情報送信部２５ｂを介して、商品発注端末１０へ送信する（ステップＳ１５）。
一方、商品発注端末１０では、公開情報受信部１７ｂで公開情報Ｐｉｎｆｏと公開鍵Ｕｉｄとを受信し、記憶手段１６に記憶しておく（ステップＳ１６）。
【０１０８】
以上の動作によって、商品発注端末１０は、商品受注サーバ２０に対して、発注者の登録を行い、その発注者の個人情報Ｍを暗号化するために必要となる公開情報Ｐｉｎｆｏを取得することができる。なお、ここでは、発注者登録と同時に公開情報Ｐｉｎｆｏの取得を行っているが、先に発注者登録のみを行い、公開鍵Ｕｉｄを取得しておき、その後に、その公開鍵Ｕｉｄに基づいて、公開情報Ｐｉｎｆｏを取得することとしてもよい。
【０１０９】
次に、図５を参照（適宜図２参照）して、商品発注端末１０が、個人情報Ｍを暗号化して商品受注サーバ２０（図１）へ送信する動作について説明する。
【０１１０】
＜個人情報（商品要求）暗号化ステップ＞
まず、商品発注端末１０は、図示していない入力手段によって、発注者が発注する商品名、料金の支払に使用するクレジットカード番号等の個人情報（商品要求書）Ｍを入力する（ステップＳ２０）。そして、発注者秘密情報選択部１３ａによって、１から（位数ｑ−１）の範囲の整数で発注者秘密情報ｒを選択する（ステップＳ２１）。
【０１１１】
そして、商品発注端末１０は、ＩＤ暗号化部１３ｂによって、ステップＳ２０で入力された個人情報Ｍと、ステップＳ２１で選択された発注者秘密情報ｒと、記憶手段１６に記憶されている発注者の識別情報である公開鍵Ｕｉｄ及び公開情報Ｐｉｎｆｏに含まれる鍵公開情報Ｌｐｕｂとを、同じく公開情報Ｐｉｎｆｏに含まれる関数Ｆ（・）、関数ｅ（・，・）及び関数Ｈ（・）に基づいて、前記（３）式により、ＩＤ暗号方式による暗号化を行い暗号化要求書ＣMを生成する（ステップＳ２２）。
【０１１２】
さらに、商品発注端末１０は、発注者公開情報生成手段１４によって、ステップＳ２１で選択された発注者秘密情報ｒと、記憶手段１６に記憶されている公開情報Ｐｉｎｆｏに含まれる元Ｐとを乗算（前記（４）式）し、発注者の公開情報である発注者公開情報Ｐｐｕｂを生成する（ステップＳ２３）。
【０１１３】
そして、商品発注端末１０は、合成手段１５によって、ステップＳ２２で生成された暗号化要求書ＣMと、ステップＳ２３で生成された発注者公開情報Ｐｐｕｂとを合成して、暗号化個人情報ＥＣMを生成し（ステップＳ２４）、商品要求送信部（個人情報送信手段）１７ｃによって、暗号化個人情報ＥＣMと公開鍵Ｕｉｄとを商品受注サーバ２０（図１）へ送信する（ステップＳ２５）。
【０１１４】
以上の動作によって、商品発注端末１０は、認証局等の第三機関が認証した鍵を用いることなく、さらに、商品受注サーバ２０（図１）との間で公開された情報以外の情報交換を行うことなく、個人情報Ｍを暗号化することができる。
【０１１５】
次に、図６を参照（適宜図３参照）して、商品受注サーバ２０が、商品発注端末１０から暗号化された個人情報を受信して復号する動作について説明する。
【０１１６】
＜個人情報（商品要求）復号ステップ＞
まず、商品受注サーバ２０は、商品要求受信部（個人情報受信手段）２５ｃによって、暗号化個人情報ＥＣM及び公開鍵Ｕｉｄを含んだ商品要求を受信する（ステップＳ３０）。
【０１１７】
そして、商品受注サーバ２０は、分離手段２２によって、暗号化個人情報ＥＣMを、暗号化要求書ＣMと発注者公開情報Ｐｐｕｂとに分離する（ステップＳ３１）。
【０１１８】
また、商品受注サーバ２０は、ＩＤベース復号手段２３の秘密鍵生成部２３ａによって、ステップＳ３０で受信した公開鍵Ｕｉｄと、その公開鍵Ｕｉｄに対応して記憶手段２４に記憶されているマスタ鍵ｓと、関数Ｆ（・）とに基づいて、前記（５）式により、秘密鍵ＵMを生成する（ステップＳ３２）。
【０１１９】
そして、商品受注サーバ２０は、ＩＤ復号部２３ｂにおいて、暗号化要求書ＣMを、ステップＳ３２で生成された秘密鍵ＵMと、ステップＳ３１で分離された発注者公開情報Ｐｐｕｂと、記憶手段２４に記憶されている関数Ｈ（・）及び関数ｅ（・，・）とに基づいて、前記（６）式により、ＩＤ暗号方式による復号を行い個人情報（商品要求書）Ｍとする（ステップＳ３３）。
【０１２０】
以上の動作によって、商品受注サーバ２０は、商品発注端末１０で暗号化された個人情報を、認証局等の第三機関が認証した鍵を用いることなく復号することができる。
【０１２１】
以上説明したように、本実施の形態における受発注システム１は、商品発注端末１０と商品受注サーバ２０との間で、公開情報以外の情報交換を行わないため、秘匿通信等の必要がない。このため、従来のＳＳＬを使用した場合に生じていた通信コストを低減させることができる。また、受発注システム１は、従来の公開鍵暗号方式とは異なり、復号を行うための復号鍵を保管しておく必要がなく、商品発注端末１０と商品受注サーバ２０とを独立して動作させることが可能となる。
【０１２２】
また、本実施の形態において、商品発注端末１０の発注者秘密情報選択部１３ａが選択する発注者秘密情報ｒ、及び、商品受注サーバ２０の公開情報生成部２１ｂが選択するマスタ鍵ｓは、商品発注端末１０及び商品受注サーバ２０の秘密情報となるものである。この秘密情報は、鍵公開情報Ｌｐｕｂ、発注者公開情報Ｐｐｕｂ、元Ｐ等の公開された情報に基づいて推定することは非常に困難である。この鍵公開情報Ｌｐｕｂ、発注者公開情報Ｐｐｕｂ、元Ｐ等から、発注者秘密情報ｒ及びマスタ鍵ｓを導出する問題は、楕円離散対数問題と呼ばれ、これを解くことは非常に困難であると言われている（岡本龍明、山本博資著、「現代暗号」、産業図書、ｐ．１１９−１２０）。
【０１２３】
なお、秘密情報である発注者秘密情報ｒ及びマスタ鍵ｓが、なんらかの手段によって、第三者に漏洩した場合でも、商品発注端末１０及び商品受注サーバ２０が、新たな発注者秘密情報ｒ及びマスタ鍵ｓを選択し、鍵公開情報Ｌｐｕｂ及び発注者公開情報Ｐｐｕｂを更新するだけで対策を行うことができ、認証機関に鍵を認証してもらう管理費用が発生しない。
【０１２４】
また、本実施の形態においては、Boneh,Franklin方式のＩＤ暗号方式を用いて、個人情報の暗号化を行ったが、発注者を識別する識別情報を公開鍵とすることが可能な暗号方式であれば、どのような暗号方式を用いても構わない。
【０１２５】
［受発注システム：第二の実施の形態］
次に、図１を参照して、参考発明における第二の実施の形態である受発注システム１Ｂについて説明する。受発注システム１Ｂは、受発注システム１の構成において、商品発注端末１０を商品発注端末１０Ｂに、商品受注サーバ２０を商品受注サーバ２０Ｂに、それぞれ変更したものである。
【０１２６】
（個人情報（商品要求書）の暗号化動作及び復号動作の概要）
ここで、受発注システム１Ｂにおいて、商品発注端末１０Ｂが行う発注者の個人情報を記載した商品要求書の暗号化動作、及び、商品受注サーバ２０が行う商品要求書の復号動作について、その概要を説明する。
【０１２７】
前記した第一の実施の形態である受発注システム１では、個人情報（商品要求書）をＩＤ暗号方式に基づいて暗号化したが、この受発注システム１Ｂでは、個人情報が大きな情報量となり高速化が必要な場合を考慮し、個人情報を一旦共通鍵暗号方式による共通鍵で暗号化し、その共通鍵（暗号鍵）をＩＤ暗号方式に基づいて暗号化することを特徴とする。
【０１２８】
＜公開情報の公開＞
受発注システム１Ｂにおいて、商品受注サーバ２０Ｂが公開する公開情報（受注者公開情報）Ｐｉｎｆｏは、商品受注サーバ２０と同じ｛ｐ，ｑ，Ｅ，Ｐ，Ｌｐｕｂ，Ｆ（・），Ｈ（・），ｅ（・，・）｝とする。
【０１２９】
＜個人情報（商品要求書）の暗号化＞
商品発注端末１０Ｂは、個人情報（商品要求書）を共通鍵で暗号化した暗号化要求書と、ＩＤ暗号方式により共通鍵を暗号化した暗号化共通鍵と、発注者が公開する発注者公開情報とを生成する。ここで、個人情報（商品要求書）の暗号化は、一般的な共通鍵暗号方式であればどの暗号方式を用いても構わない。以下、個人情報（商品要求書）をＭ、暗号化要求書をＣM、共通鍵をＫｓ、暗号化共通鍵をＥｋｓ、発注者公開情報をｒとする。
【０１３０】
まず、商品発注端末１０Ｂは、暗号化共通鍵Ｅｋｓを、公開情報Ｐｉｎｆｏと、発注者を識別する識別情報である公開鍵Ｕｉｄと、集合｛１，２，…，ｑ−１｝（ｑ：位数）から独自に選択した発注者の秘密情報である発注者秘密情報ｒとに基づいて、（１０）式により生成する。
【０１３１】
Ｅｋｓ＝Ｋｓ（＋）Ｈ（ｅ（Ｆ（Ｕｉｄ），Ｌｐｕｂ）r） （１０）式
【０１３２】
また、商品発注端末１０Ｂは、発注者の公開情報である発注者公開情報Ｐｐｕｂを（１１）式（前記（４）式と同じ）により生成する。
【０１３３】
Ｐｐｕｂ＝ｒ×Ｐ （１１）式
【０１３４】
そして、商品発注端末１０Ｂは、共通鍵Ｋｓで暗号化された暗号化要求書ＣMと、前記した（１０）式及び（１１）式によって生成された暗号化共通鍵Ｅｋｓ及び発注者公開情報Ｐｐｕｂを合成し、暗号化個人情報ＥＣM（＝｛ＣM，Ｅｋｓ，Ｐｐｕｂ｝）として、商品受注サーバ２０Ｂへ送信する。
【０１３５】
＜個人情報（商品要求書）の復号＞
次に、商品受注サーバ２０Ｂにおける個人情報（商品要求書）の復号動作の概要を説明する。商品受注サーバ２０Ｂは、商品発注端末１０Ｂから受信した暗号化個人情報ＥＣMを、暗号化要求書ＣMと暗号化共通鍵Ｅｋｓと発注者公開情報Ｐｐｕｂとに分離し、発注者を識別する公開鍵（識別情報）Ｕｉｄと、その公開鍵Ｕｉｄに対応する受注者側の秘密情報であるマスタ鍵ｓと、関数Ｆ（・）とに基づいて、（１２）式により秘密鍵ＵMを生成する。
【０１３６】
ＵM＝ｓ×Ｆ（Ｕｉｄ） （１２）式
【０１３７】
そして、商品受注サーバ２０Ｂは、暗号化共通鍵Ｅｋｓと、秘密鍵ＵMと、発注者公開情報Ｐｐｕｂと、関数Ｈ（・）及び関数ｅ（・，・）とに基づいて、（１３）式により暗号化共通鍵Ｅｋｓを共通鍵Ｋｓに復号する。
【０１３８】
Ｅｋｓ（＋）Ｈ（ｅ（ＵM，Ｐｐｕｂ）） （１３）式
【０１３９】
この（１３）式によって、暗号化共通鍵Ｅｋｓが共通鍵Ｋｓに復号されることを以下に証明しておく。（１３）式は、前記した（１０）式、（１１）式及び（１２）式によって、（１４）式に変形することができる。そして、（１４）式は、（１）式及び（２）式によって、（１５）式に変形することができ、さらに、（１５）式は、（２）式によって、（１６）式に変形することができる。この（１６）式における共通鍵Ｋｓ以外の項は、排他的論理和によって「１」となるため、その結果，共通鍵Ｋｓの項だけが残ることになる。
【０１４０】
【０１４１】
そして、商品受注サーバ２０Ｂは、この復号された共通鍵Ｋｓにより、暗号化要求書ＣMを復号することで、発注者の個人情報Ｍを取得することができる。
以下、本発明に係る商品発注端末１０Ｂ及び商品受注サーバ２０Ｂについて詳細に説明する。
【０１４２】
（商品発注端末１０Ｂの構成）
まず、図７を参照して、商品発注端末１０Ｂの構成について説明する。図７は、商品発注端末１０Ｂの構成を示すブロック図である。図７に示すように、商品発注端末１０Ｂは、発注者が商品を発注する際に、商品名、クレジットカード番号等の個人情報（商品要求書）Ｍを暗号化した商品要求を、商品受注サーバ２０Ｂ（図１）へ送信するものである。
【０１４３】
ここでは、商品発注端末１０Ｂを、公開情報取得手段１１と、共通鍵暗号化手段１２と、ＩＤベース暗号化手段１３Ｂと、発注者公開情報生成手段１４と、合成手段１５Ｂと、記憶手段１６Ｂと、送受信手段１７とを備えて構成した。共通鍵暗号化手段１２、ＩＤベース暗号化手段１３Ｂ、合成手段１５Ｂ及び記憶手段１６Ｂ以外の構成は、図２で説明した商品発注端末１０と同じものであるため、同一の符号を付し、説明を省略する。
【０１４４】
共通鍵暗号化手段１２は、発注者が発注する商品名、料金の支払に使用するクレジットカード番号等の個人情報Ｍを、記憶手段１６Ｂに予め記憶されている共通暗号方式による共通鍵Ｋｓによって暗号化し、暗号化要求書ＣMを生成するものである。例えば、共通鍵暗号化手段１２は、ＤＥＳ（Ｄａｔａ Ｅｎｃｒｙｐｔｉｏｎ Ｓｔａｎｄａｒｄ）等の一般的な共通鍵暗号方式による暗号化を行うものとする。ここで暗号化された暗号化要求書ＣMは、合成手段１５Ｂへ通知される。
【０１４５】
ＩＤベース暗号化手段１３Ｂは、記憶手段１６Ｂに記憶されている共通鍵Ｋｓを、公開鍵Ｕｉｄで暗号化するものである。ここでは、ＩＤベース暗号化手段１３Ｂを、発注者秘密情報選択部１３ａと、ＩＤ暗号化部１３Ｂｂとで構成した。発注者秘密情報選択部１３ａは、図２で説明したものと同一であるので説明を省略する。
【０１４６】
ＩＤ暗号化部１３Ｂｂは、記憶手段１６Ｂに記憶されている共通鍵Ｋｓを、ＩＤ暗号方式による暗号化を行い暗号化共通鍵Ｅｋｓを生成するものである。ここで暗号化された暗号化共通鍵Ｅｋｓは、合成手段１５Ｂへ通知される。なお、このＩＤ暗号化部１３Ｂｂは、ＩＤ暗号化部１３ｂ（図２）の入出力データが異なるだけで、機能はＩＤ暗号化部１３ｂと同じものである。
【０１４７】
合成手段１５Ｂは、共通鍵暗号化手段１２で生成された暗号化要求書ＣMと、ＩＤ暗号化部１３Ｂｂで生成された暗号化共通鍵Ｅｋｓと、発注者公開情報生成手段１４で生成された発注者公開情報Ｐｐｕｂとを合成し、暗号化個人情報ＥＣM（＝｛ＣM，Ｅｋｓ，Ｐｐｕｂ｝）を生成するものである。この合成手段１５Ｂで合成された暗号化個人情報ＥＣMは、送受信手段１７へ通知される。
【０１４８】
記憶手段１６Ｂは、公開情報取得手段１１で取得した公開情報Ｐｉｎｆｏ｛ｐ，ｑ，Ｅ，Ｐ，Ｌｐｕｂ，Ｆ（・），Ｈ（・），ｅ（・，・）｝と、発注者を識別する識別情報である公開鍵Ｕｉｄと、共通鍵暗号方式による暗号化に用いる共通鍵Ｋｓを記憶するもので、一般的なハードディスク等で構成されるものである。
【０１４９】
このように、商品発注端末１０Ｂを構成することで、個人情報Ｍは、共通鍵Ｋｓで暗号化要求書ＣMに暗号化され、共通鍵Ｋｓは、ＩＤ暗号方式により暗号化共通鍵Ｅｋｓに暗号化される。そして、商品発注端末１０Ｂは、暗号化要求書ＣM及び暗号化共通鍵Ｅｋｓを、発注者公開情報Ｐｐｕｂとともに商品受注サーバ２０Ｂ（図１）に送信することで、個人情報Ｍを安全に商品受注サーバ２０Ｂに通知することができる。
【０１５０】
（商品受注サーバ２０Ｂの構成）
次に、図８を参照して、商品受注サーバ２０Ｂの構成について説明する。図８は、商品受注サーバ２０Ｂの構成を示すブロック図である。図８に示すように、商品受注サーバ２０Ｂは、商品発注端末１０Ｂ（図１）から送信される登録要求により、発注者の登録を行うとともに、商品発注端末１０Ｂから送信される発注者の個人情報を含んだ商品要求を受信して、登録のあった発注者からの商品の受注を行うものである。
【０１５１】
ここでは、商品受注サーバ２０Ｂを、公開情報公開手段２１と、分離手段２２Ｂと、ＩＤベース復号手段２３Ｂと、記憶手段２４と、送受信手段２５と、共通鍵復号手段２６とを備えて構成した。分離手段２２Ｂ、ＩＤベース復号手段２３Ｂ及び共通鍵復号手段２６以外の構成は、図３で説明した商品受注サーバ２０と同じものであるため、同一の符号を付し、説明を省略する。
【０１５２】
分離手段２２Ｂは、送受信手段２５から通知される暗号化個人情報ＥＣMを、暗号化要求書ＣMと、暗号化共通鍵Ｅｋｓと、発注者公開情報Ｐｐｕｂとに分離するものである。ここで分離された暗号化共通鍵Ｅｋｓ及び発注者公開情報Ｐｐｕｂは、ＩＤベース復号手段２３ＢのＩＤ復号部２３Ｂｂへ通知される。また、暗号化要求書ＣMは、共通鍵復号手段２６へ通知される。
【０１５３】
ＩＤベース復号手段２３Ｂは、分離手段２２Ｂで分離された暗号化共通鍵Ｅｋｓを、同じく分離手段２２Ｂで分離された発注者公開情報Ｐｐｕｂと、送受信手段２５から通知される公開鍵Ｕｉｄと、記憶手段２４に記憶されている公開情報Ｐｉｎｆｏとに基づいて、共通鍵Ｋｓに復号するものである。ここでは、ＩＤベース復号手段２３Ｂを、秘密鍵生成部２３ａと、ＩＤ復号部２３Ｂｂとで構成した。秘密鍵生成部２３ａは、図３で説明したものと同一であるので説明を省略する。
【０１５４】
ＩＤ復号部２３Ｂｂは、分離手段２２Ｂで分離された暗号化共通鍵Ｅｋｓを、ＩＤ暗号方式における復号処理によって、共通鍵Ｋｓに復号するものである。ここで復号された共通鍵Ｋｓは、共通鍵復号手段２６へ通知される。なお、このＩＤ復号部２３Ｂｂは、ＩＤ復号部２３ｂ（図３）の入出力データが異なるだけで、機能はＩＤ復号部２３ｂと同じものである。
【０１５５】
共通鍵復号手段２６は、分離手段２２Ｂで分離された暗号化要求書ＣMを、ＩＤ復号部２３Ｂｂで復号された共通鍵Ｋｓによって、個人情報（商品要求書）Ｍに復号するものである。
【０１５６】
このように、商品受注サーバ２０Ｂを構成することで、商品発注端末１０Ｂ（図１）から通知される商品要求である暗号化個人情報ＥＣMに含まれる暗号化共通鍵Ｅｋｓを、ＩＤ暗号方式による復号で共通鍵Ｋｓに復号し、その共通鍵Ｋｓで暗号化要求書ＣMを、個人情報（商品要求書）Ｍに復号する。
【０１５７】
（受発注システム１Ｂの動作）
次に、図９及び図１０を参照して、受発注システム１Ｂ（図１）における商品発注端末１０Ｂ及び商品受注サーバ２０Ｂの動作について説明する。図９は、商品発注端末１０Ｂが、商品受注サーバ２０Ｂに対して発注者の個人情報を暗号化して送信する動作を示すフローチャートである。図１０は、商品受注サーバ２０Ｂが、商品発注端末１０Ｂから暗号化された個人情報を受信して復号する動作を示すフローチャートである。なお、商品受注サーバ２０Ｂが、商品発注端末１０Ｂに対して公開情報（受注者公開情報）を公開する動作（情報公開ステップ）は、図４で説明した動作と同様であるため、説明を省略する。
【０１５８】
次に、図９を参照（適宜図７参照）して、商品発注端末１０Ｂが、個人情報Ｍを暗号化して商品受注サーバ２０Ｂ（図１）へ送信する動作について説明する。
【０１５９】
＜個人情報（商品要求）暗号化ステップ＞
まず、商品発注端末１０Ｂは、図示していない入力手段によって、発注者が発注する商品名、料金の支払に使用するクレジットカード番号等の個人情報（商品要求書）Ｍを入力する（ステップＳ４０）。そして、商品発注端末１０Ｂは、共通鍵暗号化手段１２によって、記憶手段１６Ｂに記憶されている共通鍵Ｋｓを用いて個人情報Ｍを暗号化し、暗号化要求書ＣMとする（ステップＳ４１）。
【０１６０】
＜鍵暗号化ステップ＞
また、商品発注端末１０Ｂは、ＩＤベース暗号化手段１３Ｂの発注者秘密情報選択部１３ａによって、１から（位数ｑ−１）の範囲の整数で発注者秘密情報ｒを選択する（ステップＳ４２）。
【０１６１】
そして、商品発注端末１０Ｂは、ＩＤ暗号化部１３Ｂｂによって、ステップＳ４２で選択された発注者秘密情報ｒと、記憶手段１６Ｂに記憶されている発注者の識別情報である公開鍵Ｕｉｄと、公開情報Ｐｉｎｆｏに含まれる鍵公開情報Ｌｐｕｂ、関数Ｆ（・）、関数ｅ（・，・）及び関数Ｈ（・）とに基づいて、ステップＳ４１で用いた共通鍵Ｋｓを、前記（１０）式により、ＩＤ暗号方式による暗号化を行い暗号化共通鍵Ｅｋｓを生成する（ステップＳ４３）。
【０１６２】
＜発注者公開情報生成ステップ＞
さらに、商品発注端末１０Ｂは、発注者公開情報生成手段１４によって、ステップＳ４２で選択された発注者秘密情報ｒと、記憶手段１６Ｂに記憶されている公開情報Ｐｉｎｆｏに含まれる元Ｐとを乗算（前記（１１）式）し、発注者の公開情報である発注者公開情報Ｐｐｕｂを生成する（ステップＳ４４）。
【０１６３】
＜暗号化個人情報送信ステップ＞
そして、商品発注端末１０Ｂは、合成手段１５Ｂによって、ステップＳ４１で暗号化された暗号化要求書ＣMと、ステップＳ４３で暗号化された暗号化共通鍵Ｅｋｓと、ステップＳ４４で生成された発注者公開情報Ｐｐｕｂとを合成して、暗号化個人情報ＥＣMを生成し（ステップＳ４５）、送受信手段１７を介して、暗号化個人情報ＥＣMと公開鍵Ｕｉｄとを商品受注サーバ２０Ｂ（図１）へ送信する（ステップＳ４６）。
【０１６４】
以上の動作によって、商品発注端末１０Ｂは、認証局等の第三機関が認証した鍵を用いることなく、さらに、商品受注サーバ２０（図１）との間で公開された情報以外の情報交換を行うことなく、個人情報Ｍを暗号化することができる。また、商品発注端末１０Ｂは、個人情報Ｍを一般的な共通鍵暗号方式によって暗号化するため、従来と比較して、ほぼ同程度の速度で暗号化が可能で、さらに、強固に個人情報を保護することができる。
【０１６５】
＜個人情報（商品要求）の復号＞
次に、図１０を参照（適宜図８参照）して、商品受注サーバ２０Ｂが、商品発注端末１０Ｂ（図１）から暗号化された個人情報を受信して復号する動作（暗号化個人情報復号ステップ）について説明する。
【０１６６】
＜暗号化個人情報受信ステップ＞
まず、商品受注サーバ２０Ｂは、送受信手段２５によって、商品発注端末１０（図１）から、暗号化個人情報ＥＣM及び公開鍵Ｕｉｄを含んだ商品要求を受信する（ステップＳ５０）。
【０１６７】
そして、商品受注サーバ２０Ｂは、分離手段２２Ｂによって、暗号化個人情報ＥＣMを、暗号化要求書ＣMと暗号化共通鍵Ｅｋｓと発注者公開情報Ｐｐｕｂとに分離する（ステップＳ５１）。
【０１６８】
また、商品受注サーバ２０Ｂは、ＩＤベース復号手段２３Ｂの秘密鍵生成部２３ａによって、ステップＳ５０で受信した公開鍵Ｕｉｄと、その公開鍵Ｕｉｄに対応して記憶手段２４に記憶されているマスタ鍵ｓと、関数Ｆ（・）とに基づいて、前記（１２）式により、秘密鍵ＵMを生成する（ステップＳ５２）。
【０１６９】
＜鍵復号ステップ＞
そして、商品受注サーバ２０Ｂは、ＩＤ復号部２３Ｂｂにおいて、ステップＳ５２で生成された秘密鍵ＵMと、ステップＳ５１で分離された発注者公開情報Ｐｐｕｂと、記憶手段２４に記憶されている関数Ｈ（・）及び関数ｅ（・，・）とに基づいて、前記（１３）式により、ＩＤ暗号方式による復号を行い、暗号化共通鍵Ｅｋｓを共通鍵Ｋｓとする（ステップＳ５３）。
【０１７０】
＜個人情報復号ステップ＞
そして、商品受注サーバ２０Ｂは、共通鍵復号手段２６において、ステップＳ５３で復号された共通鍵Ｋｓを用いて、暗号化要求書ＣMを個人情報（商品要求書）Ｍに復号する（ステップＳ５４）。
【０１７１】
以上の動作によって、商品受注サーバ２０Ｂは、商品発注端末１０Ｂ（図１）で暗号化された個人情報を、認証局等の第三機関が認証した鍵を用いることなく復号することができる。
【０１７２】
【発明の効果】
以上説明したとおり、本発明に係る個人情報保護方法、商品発注端末及び商品受注サーバ、並びに、個人情報送信プログラム及び個人情報受信プログラムでは、以下に示す優れた効果を奏する。
【０１７３】
請求項１，２に記載の発明によれば、商品発注端末において、発注者のプライバシとなる個人情報を、発注者を特定する公開鍵（識別情報）と受注者公開情報とにより暗号化し、商品受注サーバにおいて、その公開鍵と、発注者公開情報と、受注者公開情報を生成した秘密鍵（受注者秘密情報）とにより、個人情報の復号を行うため、認証局のような第三機関により認められた公開鍵ペアを用いる必要がない。このため、発注側（商品発注端末）と、受注側（商品受注サーバ）とを独立して動作させることが可能になり、ＳＳＬのような双方の秘密情報を通信する必要がなく、秘密情報管理に関わるコストを低減させることができる。
【０１７５】
請求項３，４，７に記載の発明によれば、発注者のプライバシとなる個人情報を、発注者を特定する公開鍵（識別情報）と受注者公開情報とにより暗号化を行うため、発注者側と受注者側との間で、秘密情報を通信する必要がなく、秘密情報管理に関わるコストを低減させることができる。
【０１７７】
請求項５，６，８に記載の発明によれば、発注者を識別する識別情報である公開鍵により、個人情報を復号することができるため、発注者側と秘密情報を通信する必要がなく、発注者の個人情報（プライバシ情報）を強固に保護することができる。
【図面の簡単な説明】
【図１】 第一（本発明）及び第二（参考発明）の実施の形態に係る受発注システムの構成を示すブロック図である。
【図２】 第一（本発明）の実施の形態に係る商品発注端末の構成を示すブロック図である。
【図３】 第一（本発明）の実施の形態に係る商品受注サーバの構成を示すブロック図である。
【図４】 第一（本発明）及び第二（参考発明）の実施の形態に係る受発注システムにおいて、商品受注サーバが公開情報を公開する動作を示すフローチャートである。
【図５】 第一（本発明）の実施の形態に係る商品発注端末が、商品受注サーバに対して発注者の個人情報を暗号化して送信する動作を示すフローチャートである。
【図６】 第一（本発明）の実施の形態に係る商品受注サーバが、商品発注端末から暗号化された個人情報を受信して復号する動作を示すフローチャートである。
【図７】 第二（参考発明）の実施の形態に係る商品発注端末の構成を示すブロック図である。
【図８】 第二（参考発明）の実施の形態に係る商品受注サーバの構成を示すブロック図である。
【図９】 第二（参考発明）の実施の形態に係る商品発注端末が、商品受注サーバに対して発注者の個人情報を暗号化して送信する動作を示すフローチャートである。
【図１０】 第二（参考発明）の実施の形態に係る商品受注サーバが、商品発注端末から暗号化された個人情報を受信して復号する動作を示すフローチャートである。
【符号の説明】
１、１Ｂ ……受発注システム
２ ……イントラネット
３ ……インターネット
５ ……Ｗｅｂサーバ
１０、１０Ｂ ……商品発注端末
１１ ……公開情報取得手段
１１ａ ……発注者登録部
１１ｂ ……公開情報取得部
１２ ……共通鍵暗号化手段
１３、１３Ｂ ……ＩＤベース暗号化手段
１３ａ ……発注者秘密情報選択部
１３ｂ、１３Ｂｂ……ＩＤ暗号化部
１４ ……発注者公開情報生成手段
１５、１５Ｂ ……合成手段
１６、１６Ｂ ……記憶手段
１７ ……送受信手段
１７ａ ……登録要求送信部
１７ｂ ……公開情報受信部
１７ｃ ……商品要求送信部（個人情報送信手段）
２０、２０Ｂ ……商品受注サーバ
２１ ……公開情報公開手段
２１ａ ……発注者登録受付部
２１ｂ ……公開情報生成部
２１ｃ ……公開情報公開部
２２ ……分離手段
２３、２３Ｂ ……ＩＤベース復号手段
２３ａ ……秘密鍵生成部
２３ｂ、２３Ｂｂ……ＩＤ復号部
２４ ……記憶手段
２５ ……送受信手段
２５ａ ……登録要求受信部
２５ｂ ……公開情報送信部
２５ｃ ……商品要求受信部（個人情報受信手段）
２６ ……共通鍵復号手段
Ｐｉｎｆｏ ……公開情報（受注者公開情報）
Ｕｉｄ ……公開鍵
Ｐｐｕｂ ……発注者公開情報
ｓ ……マスタ鍵（受注者秘密情報）
ｒ ……発注者秘密情報
【発明の属する技術分野】
本発明は、ネットワークを介して商品の発注を行う発注者の個人情報を保護する個人情報保護方法、商品発注端末及び商品受注サーバ、並びに、個人情報送信プログラム及び個人情報受信プログラムに関する。
【０００２】
【従来の技術】
一般に、デジタルコンテンツ（以下、単にコンテンツという）の配信や、オンラインショッピングといったインターネット等のネットワークを介して、コンテンツの提供を受けたり、商品を購入する場合、発注者側の端末装置（商品発注端末）から、商品（コンテンツ）受注者（以下、単に受注者という）側のサーバ（商品受注サーバ）に対して、発注者が所望するコンテンツ名等を記述したコンテンツ要求書、購入商品情報、あるいは、料金支払のために用いられるクレジットカード番号等が送信される。この受注者側のサーバに対して送信される各種の情報は、発注者の個人情報（プライバシ情報）であって、第三者への漏洩を防ぐ必要がある。
【０００３】
そこで、従来は、ＰＫＩ（Ｐｕｂｌｉｃ Ｋｅｙ Ｉｎｆｒａｓｔｒｕｃｔｕｒｅ）、ＳＳＬ（Ｓｉｎｇｌｅ Ｓｏｃｋｅｔ Ｌａｙｅｒ）等の公開鍵暗号を使用して、個人情報を保護する手法がとられていた。
【０００４】
ＰＫＩを使用して発注者の個人情報を暗号化する場合、個人情報は、認証局と呼ばれる第三機関により認められた公開鍵ペア（公開鍵及び秘密鍵）を用いて暗号化される。例えば、クレジットカード番号等の保護が必要な発注者の個人情報を、発注者側の端末装置から受注者側のサーバへ送信する場合、受注者が公開する公開鍵により個人情報の暗号化を行いサーバへ送信する。この暗号化された個人情報は、受注者が所有する公開鍵のペアとなる秘密鍵でしか復号することができず、受注者以外は参照することができない。これによって、発注者の個人情報を保護することができる（例えば、非特許文献１参照。）。
【０００５】
また、ＳＳＬを使用して発注者の個人情報を暗号化する場合は、以下の手順によって個人情報の暗号化を行っている。すなわち、まず、発注者側の端末装置と、受注者側のサーバとの間で通信路を確立する。その後、端末装置で作られた公開鍵（発注者公開鍵）をサーバへ送信し、サーバでその発注者公開鍵で暗号化した暗号鍵を端末装置へ送信する。
【０００６】
そして、端末装置は、発注者公開鍵のペアとなる秘密鍵（発注者秘密鍵）で、暗号化された暗号鍵を復号する。この段階で、暗号鍵が端末装置とサーバとの間で共有されたことになる。そこで、この暗号鍵を用いて、端末装置は、発注者の個人情報を暗号化し、サーバへ送信する。これによって、暗号鍵を持たない第三者は発注者の個人情報を参照することができず、個人情報を保護することができる。
【０００７】
なお、ＳＳＬでは、端末装置とサーバとの間で通信路が確立されるごとに、発注者公開鍵ペア（発注者公開鍵及び発注者秘密鍵）を生成することで通話路の安全性（情報が漏洩しない）を図っている。
【０００８】
【非特許文献１】
ウォーウィック・フォード、マイケル・バウム著、山田慎一郎訳「ディジタル署名と暗号技術」第２版、株式会社ピアソン・エデュケーション、２００１年１０月１０日、ｐ．７５−１１７
【０００９】
【発明が解決しようとする課題】
しかし、前記従来の技術において、ＰＫＩを使用して発注者の個人情報を暗号化する技術では、公開鍵ペア（公開鍵及び秘密鍵）が第三者に漏洩した場合、発注者の個人情報は第三者によって参照されてしまうという問題があった。さらに、この場合、漏洩した公開鍵ペアの失効登録、新規公開鍵ペアの登録等を行うために、認証局において鍵の認証を受けなければならず、その認証のための費用が発生してしまうという問題があった。
【００１０】
また、ＳＳＬを使用して個人情報を暗号化する技術では、端末装置とサーバとの間で通信路が確立されるごとに、公開鍵を生成することで、通話路の安全性を図っているため、通話路を確立するための通信コストが大きくなってしまうという問題があった。また、多数の端末装置からアクセスされた場合、サーバにとっては大きな負荷となってしまう。さらに、ＳＳＬは、悪意ある第三者が受注者になりすますことを防ぐ対策が行われていないため、第三者が受注者になりすますことで、発注者の個人情報が第三者に漏洩してしまうという問題があった。
【００１１】
本発明は、以上のような問題点に鑑みてなされたものであり、商品の発注者側から受注者側へ送信される個人情報を、認証局による鍵の認証を要しない公開鍵により暗号化し、通信コストを軽減し、発注者の個人情報を保護することを可能にした個人情報保護方法、商品発注端末及び商品受注サーバ、並びに、個人情報送信プログラム及び個人情報受信プログラムを提供することを目的とする。
【００１２】
【課題を解決するための手段】
本発明は、前記目的を達成するために創案されたものであり、まず、請求項１に記載の個人情報保護方法は、ネットワークを介して、商品発注端末から商品受注サーバへ商品の発注を行う際に、前記商品発注端末から送信される発注者の個人情報を保護する個人情報保護方法であって、情報公開ステップと、個人情報暗号化ステップと、個人情報復号ステップとを含むことを特徴とする。
【００１３】
この方法によれば、個人情報保護方法は、商品受注サーバが、情報公開ステップにおいて、発注者を特定する受注者側の秘密情報である受注者秘密情報から、受注者公開情報を生成し公開する。そして、商品発注端末が、個人情報暗号化ステップにおいて、発注者を識別する識別情報をＩＤベース暗号方式における公開鍵とし、その公開鍵と、発注者側の秘密情報である発注者秘密情報と、情報公開ステップで公開された受注者公開情報とにより、個人情報を暗号化して暗号化個人情報とする。そして、商品受注サーバが、個人情報復号ステップにおいて、公開鍵と受注者秘密情報と発注者公開情報とに基づいて、暗号化個人情報を個人情報に復号する。
【００１４】
このように、発注者を識別する識別情報を公開鍵とする暗号方式により、商品発注端末が、受注者秘密情報から生成された受注者公開情報と、発注者側の秘密情報である発注者秘密情報とに基づいて個人情報を暗号化し、商品受注サーバが、公開鍵と受注者秘密情報と発注者公開情報とに基づいて、暗号化個人情報を個人情報に復号するため、認証局のような第三機関により認められた公開鍵ペアを用いることがなく、暗号化及び復号を行うことができる。このように、発注者を識別する識別情報を公開鍵とする暗号方式には、例えば、Identity-based暗号方式がある。
【００１５】
ここで、個人情報とは、コンテンツ配信システムや、オンラインショッピング等において、発注者が所望するコンテンツ名等を記述したコンテンツ要求書、購入商品情報、あるいは、料金支払のために用いられるクレジットカード番号等の情報で、発注者のプライバシ情報となるものである。
【００１６】
また、請求項２に記載の個人情報保護方法は、ネットワークを介して、商品発注端末から商品受注サーバへ商品の発注を行う際に、前記商品発注端末から送信される発注者の個人情報を保護する個人情報保護方法であって、情報公開ステップと、個人情報暗号化ステップと、個人情報復号ステップとを含むことを特徴とする。
【００１７】
この方法によれば、個人情報保護方法は、商品受注サーバが、情報公開ステップにおいて、素数ｐ，ｑ〔ただし、ｑ＞３、ｐ ｍｏｄ ３＝２、ｐ＝６ｑ−１〕と、ｙ２＝ｘ３＋１で表される有限体ＧＦ（ｐ）上の楕円曲線Ｅと、位数が素数ｑとなる楕円曲線Ｅ上の元Ｐと、｛１，２，…，ｑ−１｝から選択した受注者側の秘密情報であるマスタ鍵ｓと元Ｐとを乗算した鍵公開情報Ｌｐｕｂと、ハッシュ関数Ｆと、入出力サイズが等しいランダム関数Ｈと、楕円曲線Ｅ上の写像関数ｅとを、受注者公開情報Ｐｉｎｆｏとして生成し公開する。そして、商品発注端末が、個人情報暗号化ステップにおいて、発注者を識別する識別情報である公開鍵をＵｉｄ、個人情報をＭとしたとき、受注者公開情報Ｐｉｎｆｏと、｛１，２，…，ｑ−１｝から選択した発注者側の秘密情報ｒとに基づいて、Ｍ（＋）Ｈ（ｅ（Ｆ（Ｕｉｄ），Ｌｐｕｂ）ｒ）〔ただし、（＋）は排他的論理和〕により、個人情報Ｍを暗号化する。
そして、商品受注サーバが、個人情報復号ステップにおいて、秘密情報ｒと元Ｐとを乗算した発注者の公開情報である発注者公開情報Ｐｐｕｂと、マスタ鍵ｓと公開鍵Ｕｉｄを引数とする関数Ｆの値とを乗算した秘密鍵ＵＭとに基づいて、個人情報Ｍを暗号化した情報ＣＭを、ＣＭ（＋）Ｈ（ｅ（ＵＭ，Ｐｐｕｂ））〔ただし、（＋）は排他的論理和〕により、個人情報Ｍに復号する。
【００２０】
さらに、請求項３に記載の商品発注端末は、ネットワークを介して、商品受注サーバへ商品の発注を行う際に、予め発注者を特定する受注者側の秘密情報である受注者秘密情報から生成し公開された受注者公開情報に基づいて、前記発注者の個人情報を暗号化して前記商品受注サーバへ送信する商品発注端末であって、公開情報取得手段と、ＩＤベース暗号化手段と、発注者公開情報生成手段と、個人情報送信手段とを備える構成とした。
【００２１】
かかる構成によれば、商品発注端末は、公開情報取得手段によって、発注者を特定する受注者側の秘密情報である受注者秘密情報から生成された受注者公開情報を取得し、ＩＤベース暗号化手段によって、発注者を識別する識別情報をＩＤベース暗号方式における公開鍵とし、その公開鍵と、発注者側の秘密情報である発注者秘密情報と、受注者公開情報とにより、個人情報を暗号化して暗号化個人情報とする。そして、商品発注端末は、発注者公開情報生成手段によって、発注者秘密情報から、商品受注サーバへ公開する発注者公開情報を生成し、個人情報送信手段によって、暗号化個人情報及び発注者公開情報を商品受注サーバへ送信する。
【００２２】
このように、商品発注端末は、発注者を識別する識別情報を公開鍵とする暗号方式により、受注者公開情報と、発注者側の秘密情報である発注者秘密情報とに基づいて個人情報を暗号化するため、認証局のような第三機関により認められた公開鍵ペアを用いることがなく、暗号化を行うことができる。また、商品発注端末は、受注者側で公開した情報（受注者公開情報）によって、暗号化を行うため、受注者側と秘密情報の通信を行う必要がない。
【００２３】
また、請求項４に記載の商品発注端末は、ネットワークを介して、商品受注サーバへ商品の発注を行う際に、予め発注者を特定する受注者側の秘密情報である受注者秘密情報から生成し公開された受注者公開情報に基づいて、前記発注者の個人情報を暗号化して前記商品受注サーバへ送信する商品発注端末であって、公開情報取得手段と、ＩＤベース暗号化手段と、発注者公開情報生成手段と、個人情報送信手段とを備える構成とした。
【００２４】
かかる構成によれば、商品発注端末は、公開情報取得手段によって、素数ｐ，ｑ〔ただし、ｑ＞３、ｐ ｍｏｄ ３＝２、ｐ＝６ｑ−１〕と、ｙ２＝ｘ３＋１で表される有限体ＧＦ（ｐ）上の楕円曲線Ｅと、位数が素数ｑとなる楕円曲線Ｅ上の元Ｐと、｛１，２，…，ｑ−１｝から選択した受注者側の秘密情報であるマスタ鍵ｓと元Ｐとを乗算した鍵公開情報Ｌｐｕｂと、ハッシュ関数Ｆと、入出力サイズが等しいランダム関数Ｈと、楕円曲線Ｅ上の写像関数ｅとを、受注者公開情報Ｐｉｎｆｏとして取得する。そして、商品発注端末は、ＩＤベース暗号化手段によって、受注者公開情報Ｐｉｎｆｏと、発注者を識別する識別情報である公開鍵Ｕｉｄと、｛１，２，…，ｑ−１｝から選択した発注者側の秘密情報ｒとに基づいて、Ｍ（＋）Ｈ（ｅ（Ｆ（Ｕｉｄ），Ｌｐｕｂ）ｒ）〔ただし、（＋）は排他的論理和〕により、個人情報Ｍを暗号化する。
【００２５】
そして、商品発注端末は、発注者公開情報生成手段によって、秘密情報ｒと元Ｐとを乗算し、商品受注サーバへ公開する発注者公開情報Ｐｐｕｂを生成し、個人情報送信手段によって、個人情報Ｍを暗号化した情報Ｃ Ｍ 、公開鍵Ｕｉｄ及び発注者公開情報Ｐｐｕｂを、商品受注サーバへ送信する。
【００２８】
さらに、請求項５に記載の商品受注サーバは、請求項３に記載の商品発注端末から送信される暗号化個人情報及び発注者公開情報に基づいて、発注者の個人情報を復号し、商品の受注を行う商品受注サーバであって、個人情報受信手段と、ＩＤベース復号手段とを備える構成とした。
【００２９】
かかる構成によれば、商品受注サーバは、個人情報受信手段によって、請求項３に記載の商品発注端末から、暗号化個人情報及び発注者公開情報を受信し、ＩＤベース復号手段によって、発注者を識別する識別情報である公開鍵と、発注者を特定する受注者側の秘密情報である受注者秘密情報とから生成される秘密鍵により、暗号化個人情報を個人情報に復号する。
【００３０】
このように、商品受注サーバは、発注者を識別する識別情報を公開鍵とする暗号方式により、個人情報を復号することができるので、認証局のような第三機関により認められた公開鍵ペアを用いることがなく、商品発注端末との間で、秘密情報を通信する必要がない。
【００３１】
また、請求項６に記載の商品受注サーバは、請求項４に記載の商品発注端末から送信される発注者の個人情報Ｍを暗号化した情報Ｃ Ｍ 、公開鍵Ｕｉｄ及び発注者公開情報Ｐｐｕｂに基づいて、個人情報を復号し、商品の受注を行う商品受注サーバであって、個人情報受信手段と、ＩＤベース復号手段とを備える構成とした。
【００３２】
かかる構成によれば、商品受注サーバは、個人情報受信手段によって、請求項４に記載の商品発注端末から個人情報Ｍを暗号化した情報ＣＭ、前記公開鍵Ｕｉｄ及び前記発注者公開情報Ｐｉｎｆｏを受信し、ＩＤベース復号手段よって、発注者公開情報Ｐｐｕｂと、｛１，２，…，ｑ−１｝から選択した受注者側の秘密情報であるマスタ鍵ｓと公開鍵Ｕｉｄを引数とする関数Ｆの値とを乗算した秘密鍵ＵＭとに基づいて、個人情報Ｍを暗号化した情報ＣＭを、ランダム関数Ｈ及び写像関数ｅを用いて、ＣＭ（＋）Ｈ（ｅ（ＵＭ，Ｐｐｕｂ））〔ただし、（＋）は排他的論理和〕により、個人情報Ｍに復号する。
【００３４】
さらに、請求項７に記載の個人情報送信プログラムは、ネットワークを介して、商品受注サーバへ商品の発注を行う際に、予め発注者を特定する受注者側の秘密情報である受注者秘密情報から生成し公開された受注者公開情報に基づいて、前記発注者の個人情報を前記商品受注サーバへ送信するために、コンピュータを、公開情報取得手段、ＩＤベース暗号化手段、発注者公開情報生成手段、個人情報送信手段として機能させることを特徴とする。
【００３５】
かかる構成によれば、個人情報送信プログラムは、公開情報取得手段によって、発注者を特定する受注者側の秘密情報である受注者秘密情報から生成された受注者公開情報を取得し、ＩＤベース暗号化手段によって、発注者を識別する識別情報をＩＤベース暗号方式における公開鍵とし、その公開鍵と、発注者側の秘密情報である発注者秘密情報と、受注者公開情報とにより、個人情報を暗号化して暗号化個人情報とする。そして、商品発注端末は、発注者公開情報生成手段によって、発注者秘密情報から、商品受注サーバへ公開する発注者公開情報を生成し、個人情報送信手段によって、暗号化個人情報及び発注者公開情報を商品受注サーバへ送信する。
【００３６】
このように、商品発注端末は、発注者を識別する識別情報を公開鍵とする暗号方式により、受注者公開情報と、発注者側の秘密情報である発注者秘密情報とに基づいて個人情報を暗号化するため、認証局のような第三機関により認められた公開鍵ペアを用いることがなく、暗号化を行うことができる。また、商品発注端末は、受注者側で公開した情報（受注者公開情報）によって、暗号化を行うため、受注者側と秘密情報の通信を行う必要がない。
【００３７】
また、請求項８に記載の個人情報受信プログラムは、請求項７に記載の個人情報送信プログラムによって送信された暗号化個人情報及び発注者公開情報に基づいて、発注者の個人情報を取得するために、コンピュータを、個人情報受信手段、ＩＤベース復号手段として機能させることを特徴とする。
【００３８】
かかる構成によれば、個人情報受信プログラムは、個人情報受信手段によって、請求項７に記載の個人情報送信プログラムで送信された、暗号化個人情報及び発注者公開情報を受信し、ＩＤベース復号手段によって、発注者を識別する識別情報である公開鍵と、発注者を特定する受注者側の秘密情報である受注者秘密情報ととから生成される秘密鍵により、暗号化個人情報を個人情報に復号する。
【００３９】
このように、個人情報受信プログラムは、発注者を識別する識別情報を公開鍵とする暗号方式により、個人情報を復号することができるので、認証局のような第三機関により認められた公開鍵ペアを用いることがなく、発注側と受注側との間で、秘密情報を通信する必要がない。
【００４０】
【発明の実施の形態】
以下、本発明の実施の形態について図面を参照して説明する。
［受発注システム：第一の実施の形態］
図１は、本発明における第一の実施の形態である商品発注端末１０及び商品受注サーバ２０を含んだ受発注システム１の構成を示したブロック図である。受発注システム１は、発注者が所望する商品の注文を、インターネット３を介して受注するオンラインショッピングを実現するシステムである。ここでは、受発注システム１を、発注者側の装置である商品発注端末１０と、受注者側の装置であるイントラネット２で接続された商品受注サーバ２０及びＷｅｂサーバ５とで構成した。
【００４１】
Ｗｅｂ（Ｗｏｒｌｄ Ｗｉｄｅ Ｗｅｂ）サーバ５は、受注者が提供（販売）する商品を事前に商品一覧として提示するものである。ここで提示される商品一覧は、Ｗｅｂブラウザで閲覧することが可能である。
【００４２】
商品発注端末１０は、Ｗｅｂサーバ５で提示される商品一覧を、Ｗｅｂブラウザで閲覧し、発注者が所望する商品の注文（商品要求）を行うものである。この商品要求は、商品名や、料金支払のために用いられるクレジット番号等を含み、発注者のプライバシ情報（個人情報）となるものである。そこで、商品発注端末１０では、この商品要求を記載した商品要求書を暗号化して商品受注サーバ２０へ送信する。なお、この商品発注端末１０は、インターネット３を経由してＷｅｂサーバ５及び商品受注サーバ２０と通信可能な構成となっている。
【００４３】
商品受注サーバ２０は、商品発注端末１０からの商品要求（商品要求書）を受け付けるものである。なお、この商品要求書は暗号化されているため、商品受注サーバ２０は、暗号化された商品要求書を復号し商品の受注を行う。また、商品受注サーバ２０は、要求された商品がネットワーク配信可能なものについては、インターネット３に接続された図示していない商品配信サーバから、インターネット３を経由して商品を商品発注端末１０へ送信する。あるいは、受注担当者が、郵送等によって発注者に商品を配送することとする。
【００４４】
これによって、発注者は、Ｗｅｂサーバ５が提示する商品一覧を、商品発注端末１０の図示していない表示手段で閲覧し、商品受注サーバ２０に対して商品の発注を行うことができる。
【００４５】
なお、ここでは受発注システム１を、オンラインショッピングを実現するシステムとして説明しているが、受発注システム１を、デジタルコンテンツを配信するコンテンツ配信システムとして実現することも可能である。また、受発注システム１において、システムが扱う商品又はデジタルコンテンツは、有償、無償を問わない。すなわち、受発注システム１は、発注者が商品を発注する際の、個人情報を保護することを目的とするものである。
【００４６】
（個人情報（商品要求書）の暗号化動作及び復号動作の概要）
ここで、受発注システム１において、商品発注端末１０が行う発注者の個人情報を記載した商品要求書の暗号化動作、及び、商品受注サーバ２０が行う商品要求書の復号動作について、その概要を説明する。なお、商品要求書の暗号化には、Identity-based暗号方式（ＩＤベース暗号方式；以下、ＩＤ暗号方式という）を用い、ここでは、ＩＤ暗号方式の一例として、Boneh,Franklin方式（Lecture Notes in Computer Science, Vol.2139, Springer-Verlag,pp.213-229, 2001.）を使用することとする。
【００４７】
＜公開情報の公開＞
まず、商品受注サーバ２０では、商品発注端末１０に対して公開情報を公開する。以下、ｑを（ｑ＞３）の素数とし、ｐを（ｐ ｍｏｄ ３＝２）及び（ｐ＝６ｑ−１）となる素数とする。また、Ｅを（ｙ2＝ｘ3＋１）で表される有限体ＧＦ（ｐ）上の楕円曲線とする。
【００４８】
この商品受注サーバ２０は、位数がｑとなる有限体ＧＦ（ｐ）上の楕円曲線Ｅ／ＧＦ（ｐ）の要素である元Ｐを選択し、その個人情報の暗号化に使用するマスタ鍵をｓとし、そのマスタ鍵ｓを集合｛１，２，…，ｑ−１｝から無作為に選択しておく。また、商品受注サーバ２０は、関数Ｆ（・）として、任意の入力に対して、元Ｐによって生成される群の元の１つを出力する一方向性関数（セキュアハッシュ関数：ｓｅｃｕｒｅ ｈａｓｈ ｆｕｎｃｔｉｏｎ）を選択しておく。一般に、セキュアハッシュ関数は、Ｆ（・）のある入力値ａに対する出力値Ｆ（ａ）のみが与えられたときに、入力値ａを求めることが困難な関数であり、Ｆ（ａ）＝Ｆ（ｂ）となる入力値ペア（ａ，ｂ）を探し出すことが困難な関数である。
【００４９】
また、商品受注サーバ２０は、関数Ｈ（・）及び関数ｅ（・，・）を選択しておく。関数Ｈ（・）は、入力サイズと出力サイズが等しくなるランダム関数である。関数ｅ（・，・）は、楕円曲線Ｅ／ＧＦ（ｐ）上の元Ｐによって生成される２つの元Ｐ１及びＰ２、並びに、任意の整数ａ１及びａ２に関し、（１）式が成り立つ楕円曲線Ｅ／ＧＦ（ｐ）上の写像（関数）である。
【００５０】
ｅ（ａ１×Ｐ１，ａ２×Ｐ２）＝ｅ（Ｐ１，Ｐ２）a1 × a2 （１）式
【００５１】
なお、このような写像には、（変形）Weil pairing（Lecture Notes in Computer Science, Vol.2139, Springer-Verlag, pp.213-229, 2001.）等がある。
【００５２】
さらに、商品受注サーバ２０は、マスタ鍵ｓに対応する鍵公開情報Ｌｐｕｂを（２）式により算出する。なお、この（２）式の演算は、楕円曲線Ｅ／ＧＦ（ｐ）上の演算とし、以下においても、演算はすべて楕円曲線Ｅ／ＧＦ（ｐ）上の演算とする。
【００５３】
Ｌｐｕｂ＝ｓ×Ｐ （２）式
【００５４】
そして、商品受注サーバ２０は、ここで説明した｛ｐ，ｑ，Ｅ，Ｐ，Ｌｐｕｂ，Ｆ（・），Ｈ（・），ｅ（・，・）｝を公開情報（受注者公開情報）Ｐｉｎｆｏとして公開する。また、マスタ鍵ｓは受注者側の秘密情報（受注者秘密情報）として保持しておく。
【００５５】
＜個人情報（商品要求書）の暗号化＞
次に、商品発注端末１０における個人情報（商品要求書）の暗号化動作の概要について説明する。商品発注端末１０は、商品受注サーバ２０に対して、発注者の登録（ユーザ登録）を行っておくことで、発注者を識別する識別情報である公開鍵Ｕｉｄを取得しておく。そして、商品発注端末１０は、発注者が所望する商品の商品名や、クレジットカード番号等の個人情報Ｍを、公開情報Ｐｉｎｆｏと、商品発注端末１０で集合｛１，２，…，ｑ−１｝から独自に選択した発注者の秘密情報である発注者秘密情報ｒとに基づいて、（３）式により暗号化し、暗号化要求書ＣMとする。ただし、（＋）は排他的論理和を表すものとする。
【００５６】
ＣM＝Ｍ（＋）Ｈ（ｅ（Ｆ（Ｕｉｄ），Ｌｐｕｂ）r） （３）式
【００５７】
また、商品発注端末１０は、発注者の公開情報である発注者公開情報Ｐｐｕｂを（４）式により生成する。
【００５８】
Ｐｐｕｂ＝ｒ×Ｐ （４）式
【００５９】
そして、商品発注端末１０は、前記した（３）式及び（４）式によって生成された暗号化要求書ＣM及び発注者公開情報Ｐｐｕｂを合成し、暗号化個人情報ＥＣM（＝｛ＣM，Ｐｐｕｂ｝）として、商品受注サーバ２０へ送信する。
【００６０】
＜個人情報（商品要求書）の復号＞
次に、商品受注サーバ２０における個人情報（商品要求書）の復号動作の概要について説明する。商品受注サーバ２０は、商品発注端末１０から受信した暗号化個人情報ＥＣMを、暗号化要求書ＣMと発注者公開情報Ｐｐｕｂとに分離し、発注者を識別する公開鍵（識別情報）Ｕｉｄと、その公開鍵Ｕｉｄに対応する受注者側の秘密情報であるマスタ鍵ｓと、関数Ｆ（・）とに基づいて、（５）式により秘密鍵ＵMを生成する。
【００６１】
ＵM＝ｓ×Ｆ（Ｕｉｄ） （５）式
【００６２】
そして、商品受注サーバ２０は、暗号化要求書ＣMと、秘密鍵ＵMと、発注者公開情報Ｐｐｕｂと、関数Ｈ（・）及び関数ｅ（・，・）とに基づいて、（６）式により暗号化要求書ＣMを個人情報（商品要求書）Ｍに復号する。
【００６３】
ＣM（＋）Ｈ（ｅ（ＵM，Ｐｐｕｂ）） （６）式
【００６４】
この（６）式によって、暗号化要求書ＣMが個人情報Ｍに復号されることを以下に証明しておく。（６）式は、前記した（３）式、（４）式及び（５）式によって、（７）式に変形することができる。そして、（７）式は、（１）式及び（２）式によって、（８）式に変形することができ、さらに、（８）式は、（２）式によって、（９）式に変形することができる。この（９）式における個人情報Ｍ以外の項は、排他的論理和によって「１」となるため、その結果，個人情報Ｍの項だけが残ることになる。
【００６５】
以上、説明したように商品発注端末１０では、発注者を識別する識別情報を公開鍵Ｕｉｄとして、商品受注サーバ２０が公開する公開情報Ｐｉｎｆｏに基づいて、発注者の個人情報Ｍを暗号化して、商品受注サーバ２０へ送信する。また、商品受注サーバ２０では、暗号化された個人情報Ｍを秘密鍵ＵMにより復号する。このように、商品発注端末１０と商品受注サーバ２０とは独立して鍵の管理を行うことが可能になる。
以下、本発明に係る商品発注端末１０及び商品受注サーバ２０について詳細に説明する。
【００６７】
（商品発注端末１０の構成）
まず、図２を参照（適宜図１参照）して、商品発注端末１０の構成について説明する。図２は、商品発注端末１０の構成を示すブロック図である。図２に示すように、商品発注端末１０は、発注者が商品を発注する際に、商品名、クレジットカード番号等の個人情報（商品要求書）Ｍを暗号化した商品要求を、商品受注サーバ２０へ送信するものである。ここでは、商品発注端末１０を、公開情報取得手段１１と、ＩＤベース暗号化手段１３と、発注者公開情報生成手段１４と、合成手段１５と、記憶手段１６と、送受信手段１７とを備えて構成した。
【００６８】
公開情報取得手段１１は、商品受注サーバ２０に対して、発注者の登録（ユーザ登録）を行い、商品受注サーバ２０が公開する公開情報（受注者公開情報）Ｐｉｎｆｏを取得するものである。ここでは、公開情報取得手段１１を、発注者登録部１１ａと公開情報取得部１１ｂとで構成した。
【００６９】
発注者登録部１１ａは、図示していない入力手段を介して、発注者が発注者の名前等を含んだ発注者登録情報Ｕを入力し、その発注者登録情報Ｕを、送受信手段１７の登録要求送信部１７ａを介して商品受注サーバ２０へ送信するものである。なお、この発注者登録は、商品の発注を行う発注者のみが必要であり、１度登録を行うだけでよい。
【００７０】
公開情報取得部１１ｂは、発注者登録部１１ａによる発注者登録の結果として、商品受注サーバ２０から送信される公開情報Ｐｉｎｆｏ｛ｐ，ｑ，Ｅ，Ｐ，Ｌｐｕｂ，Ｆ（・），Ｈ（・），ｅ（・，・）｝と、発注者を識別する識別情報である公開鍵Ｕｉｄとを、送受信手段１７の公開情報受信部１７ｂから受信し、記憶手段１６に記憶するものである。
【００７１】
ＩＤベース暗号化手段１３は、発注者が発注する商品名、料金の支払に使用するクレジットカード番号等の個人情報Ｍを、公開鍵Ｕｉｄで暗号化するものである。ここでは、ＩＤベース暗号化手段１３を、発注者秘密情報選択部１３ａと、ＩＤ暗号化部１３ｂとで構成した。
【００７２】
発注者秘密情報選択部１３ａは、集合｛１，２，…，ｑ−１｝（ｑ：位数）から任意の１つの値を選択して出力するものである。ここで選択された値は発注者秘密情報ｒとして、ＩＤ暗号化部１３ｂ及び発注者公開情報生成手段１４に通知される。
【００７３】
ＩＤ暗号化部１３ｂは、図示していない入力手段から個人情報（商品要求書）Ｍを入力し、ＩＤ暗号方式による暗号化を行い暗号化要求書ＣMを生成するものである。このＩＤ暗号化部１３ｂでは、入力された個人情報（商品要求書）Ｍと、発注者秘密情報選択部１３ａで選択された発注者秘密情報ｒと、記憶手段１６に記憶されている公開鍵Ｕｉｄ及び公開情報Ｐｉｎｆｏの鍵公開情報Ｌｐｕｂとを、同じく公開情報Ｐｉｎｆｏの関数Ｆ（・）、関数ｅ（・，・）及び関数Ｈ（・）に基づいて、前記（３）式により、ＩＤ暗号方式による暗号化を行い暗号化要求書ＣMを生成する。なお、ここで生成された暗号化要求書ＣMは、合成手段１５へ通知される。
【００７４】
発注者公開情報生成手段１４は、発注者秘密情報選択部１３ａで選択された発注者秘密情報ｒと、記憶手段１６に記憶されている公開情報Ｐｉｎｆｏの元Ｐとを乗算（前記（４）式）し、発注者の公開情報である発注者公開情報Ｐｐｕｂを生成するものである。なお、ここで生成された発注者公開情報Ｐｐｕｂは、合成手段１５へ通知される。
【００７５】
合成手段１５は、ＩＤ暗号化部１３ｂで生成された暗号化要求書ＣMと、発注者公開情報生成手段１４で生成された発注者公開情報Ｐｐｕｂとを合成し、暗号化個人情報ＥＣM（＝｛ＣM，Ｐｐｕｂ｝）を生成するものである。この合成手段１５における合成は、入力されたデータ（｛ＣM，Ｐｐｕｂ｝）を単純に連結し、その連結した位置を書き込んだヘッダ情報を暗号化個人情報ＥＣMに付加するものとする。あるいは、合成する側と分離する側とで予め定めた配置によって、合成することとしてもよい。この合成手段１５で合成された暗号化個人情報ＥＣMは、送受信手段１７の商品要求送信部（個人情報送信手段）１７ｃへ通知される。
【００７６】
記憶手段１６は、公開情報取得手段１１で取得した公開情報Ｐｉｎｆｏ｛ｐ，ｑ，Ｅ，Ｐ，Ｌｐｕｂ，Ｆ（・），Ｈ（・），ｅ（・，・）｝と、発注者を識別する識別情報である公開鍵Ｕｉｄとを記憶するもので、一般的なハードディスク等で構成されるものである。
【００７７】
送受信手段１７は、商品受注サーバ２０へのデータ送信、並びに、商品受注サーバ２０からのデータ受信を行うものである。ここでは、送受信手段１７を登録要求送信部１７ａと、公開情報受信部１７ｂと、商品要求送信部１７ｃとで構成した。
【００７８】
登録要求送信部１７ａは、発注者登録部１１ａから通知（入力）される発注者登録情報Ｕを含んだ登録要求を、ネットワーク（インターネット３等）を介して、商品受注サーバ２０へ送信するものである。
【００７９】
公開情報受信部１７ｂは、登録要求送信部１７ａで送信した登録要求の結果として、商品受注サーバ２０が公開する公開情報Ｐｉｎｆｏ及び発注者の識別情報である公開鍵Ｕｉｄを、ネットワークを介して、商品受注サーバ２０から受信するものである。ここで受信した公開情報Ｐｉｎｆｏ及び公開鍵Ｕｉｄは、公開情報取得部１１ｂへ通知される。
【００８０】
商品要求送信部（個人情報送信手段）１７ｃは、合成手段１５で合成された暗号化個人情報ＥＣMを、ネットワークを介して、商品受注サーバ２０へ送信するものである。なお、この商品要求送信部（個人情報送信手段）１７ｃでは、発注者を識別するため、公開鍵Ｕｉｄを暗号化個人情報ＥＣMに付加して商品受注サーバ２０へ送信している。
【００８１】
以上、一実施形態に基づいて、商品発注端末１０の構成について説明したが、公開鍵Ｕｉｄは、必ずしも商品受注サーバ２０から取得する必要はない。例えば、発注者の名前等、発注者を識別する情報を発注者登録情報Ｕとして発注者登録（ユーザ登録）し、発注者を識別する情報（名前等）そのものを公開鍵Ｕｉｄとしてもよい。
【００８２】
また、発注者登録部１１ａを用いずに、受注者に対して郵送等によって発注者登録を行うことで公開鍵Ｕｉｄを取得することとしてもよい。この場合は、公開情報取得手段１１は、図示していない入力手段から入力された公開鍵Ｕｉｄを、商品受注サーバ２０へ送信することで公開情報Ｐｉｎｆｏを取得することとなる。
【００８３】
なお、商品発注端末１０は記憶手段１６以外の各手段を、コンピュータにおいて機能プログラムとして実現することも可能であり、各機能プログラムを結合して個人情報送信プログラムとして動作させることも可能である。
【００８４】
（商品受注サーバ２０の構成）
次に、図３を参照（適宜図１参照）して、商品受注サーバ２０の構成について説明する。図３は、商品受注サーバ２０の構成を示すブロック図である。図３に示すように、商品受注サーバ２０は、商品発注端末１０から送信される登録要求により、発注者の登録を行うとともに、商品発注端末１０から送信される発注者の個人情報を含んだ商品要求を受信して、登録のあった発注者からの商品の受注を行うものである。ここでは、商品受注サーバ２０を、公開情報公開手段２１と、分離手段２２と、ＩＤベース復号手段２３と、記憶手段２４と、送受信手段２５とを備えて構成した。
【００８５】
公開情報公開手段２１は、送受信手段２５の登録要求受信部２５ａから通知される発注者登録情報Ｕに基づいて、発注者の登録を行い、その発注者に対して公開情報を公開するものである。ここでは、公開情報公開手段２１を、発注者登録受付部２１ａと、公開情報生成部２１ｂと、公開情報公開部２１ｃとで構成した。
【００８６】
発注者登録受付部２１ａは、登録要求受信部２５ａから通知される発注者登録情報Ｕに基づいて、発注者の登録を行うものである。この発注者登録受付部２１ａでは、発注者毎に、発注者を識別する識別情報である公開鍵Ｕｉｄを生成し、記憶手段２４に記憶することで、発注者の登録を行う。この公開鍵Ｕｉｄは、発注者毎に固有の識別子であって、例えば、発注者登録情報Ｕに含まれる名前等に対応付けて生成されるものである。
【００８７】
公開情報生成部２１ｂは、発注者登録を行った発注者（商品発注端末１０）に対して公開する公開情報を生成するものである。
この公開情報生成部２１ｂでは、（ｑ＞３）の素数で、ｐが（ｐ ｍｏｄ ３＝２）及び（ｐ＝６ｑ−１）となる素数ｐ及びｑを選択し、位数がｑとなる有限体ＧＦ（ｐ）上の楕円曲線Ｅ／ＧＦ（ｐ）の要素である元Ｐを選択する。さらに、一方向性関数である関数Ｆ（・）を選択する。そして、この素数ｐ及びｑ、楕円曲線Ｅ、元Ｐ並びに関数Ｆ（・）を識別情報（公開鍵）Ｕｉｄに対応付けて記憶手段２４に記憶しておく。
【００８８】
さらに、公開情報生成部２１ｂは、１から（ｑ−１）の範囲の整数で、任意の値を選択してマスタ鍵（受注者秘密情報）ｓとし、元Ｐとマスタ鍵ｓとに基づいて、前記（２）式により、鍵公開情報Ｌｐｕｂを生成する。このマスタ鍵ｓ及び鍵公開情報Ｌｐｕｂも、公開鍵Ｕｉｄに対応付けて記憶手段２４に記憶される。
【００８９】
公開情報公開部２１ｃは、発注者登録を行った発注者（商品発注端末１０）に対応する公開情報Ｐｉｎｆｏ及び公開鍵Ｕｉｄを、記憶手段２４から読み出し、商品発注端末１０に対して公開するものである。ここで公開情報公開部２１ｃは、公開情報Ｐｉｎｆｏ及び公開鍵Ｕｉｄを、公開情報送信部２５ｂを介して、商品発注端末１０へ送信することで情報の公開を行う。
【００９０】
分離手段２２は、商品要求受信部２５ｃから通知される暗号化個人情報ＥＣMを、暗号化要求書ＣMと、発注者公開情報Ｐｐｕｂとに分離するものである。ここで分離された暗号化要求書ＣM及び発注者公開情報Ｐｐｕｂは、ＩＤベース復号手段２３のＩＤ復号部２３ｂへ通知される。
【００９１】
ＩＤベース復号手段２３は、分離手段２２で分離された暗号化要求書ＣMを、同じく分離手段２２で分離された発注者公開情報Ｐｐｕｂと、送受信手段２５の商品要求受信部２５ｃから通知される公開鍵Ｕｉｄと、記憶手段２４に記憶されている公開情報Ｐｉｎｆｏとに基づいて、個人情報（商品要求書）Ｍに復号するものである。ここでは、ＩＤベース復号手段２３を、秘密鍵生成部２３ａと、ＩＤ復号部２３ｂとで構成した。
【００９２】
秘密鍵生成部２３ａは、商品要求受信部２５ｃから通知される公開鍵Ｕｉｄと、その公開鍵Ｕｉｄに対応して記憶手段２４に記憶されているマスタ鍵ｓと、関数Ｆ（・）とに基づいて、前記（５）式により、秘密鍵ＵMを生成するものである。ここで生成した秘密鍵ＵMは、ＩＤ復号部２３ｂへ通知される。なお、この秘密鍵ＵMは、ＩＤ復号部２３ｂが行う復号時の復号鍵となるものである。
【００９３】
ＩＤ復号部２３ｂは、分離手段２２で分離された暗号化要求書ＣＭを、ＩＤ暗号方式における復号処理によって、個人情報（商品要求）Ｍに復号するものである。このＩＤ復号部２３ｂでは、暗号化要求書ＣＭを、秘密鍵生成部２３ａで生成された秘密鍵ＵＭと、分離手段２２で分離された発注者公開情報Ｐｐｕｂと、記憶手段２４に記憶されている関数Ｈ（・）及び関数ｅ（・，・）とに基づいて、前記（６）式により復号し個人情報（商品要求書）Ｍとする。
【００９４】
記憶手段２４は、公開情報Ｐｉｎｆｏ｛ｐ，ｑ，Ｅ，Ｐ，Ｌｐｕｂ，Ｆ（・），Ｈ（・），ｅ（・，・）｝と、発注者を識別する識別情報となる公開鍵Ｕｉｄと、マスタ鍵（受注者秘密情報）ｓとを記憶するもので、一般的なハードディスク等で構成されるものである。
【００９５】
この記憶手段２４には、素数ｐ及びｑ、楕円曲線Ｅ、元Ｐ及び関数Ｆ（・）が複数記憶されており、公開情報生成部２１ｂが、公開鍵Ｕｉｄに対応付けてそれらを選択し、公開情報Ｐｉｎｆｏとして公開するものとする。また、鍵公開情報Ｌｐｕｂは、公開情報生成部２１ｂによって生成されるものである。また、関数Ｈ（・）及び関数ｅ（・，・）は、予め前記（１）式を満たす固有の関数とする。
【００９６】
送受信手段２５は、商品発注端末１０へのデータ送信、並びに、商品発注端末１０からのデータ受信を行うものである。ここでは、送受信手段２５を、登録要求受信部２５ａと、公開情報送信部２５ｂと、商品要求受信部２５ｃとで構成した。
【００９７】
登録要求受信部２５ａは、商品発注端末１０から、ネットワーク（インターネット３等）を介して送信される、発注者登録情報Ｕを含んだ登録要求を受信するものである。ここで受信した発注者登録情報Ｕは、発注者登録受付部２１ａへ通知される。
【００９８】
公開情報送信部２５ｂは、公開情報公開部２１ｃから通知（入力）される公開情報Ｐｉｎｆｏ及び公開鍵Ｕｉｄを、ネットワーク（インターネット３等）を介して、商品発注端末１０へ送信（公開）するものである。
【００９９】
商品要求受信部（個人情報受信手段）２５ｃは、商品発注端末１０から、ネットワーク（インターネット３等）を介して送信される、暗号化個人情報ＥＣM及び公開鍵Ｕｉｄを含んだ商品要求を受信するものである。ここで受信した暗号化個人情報ＥＣMは、分離手段２２へ通知され、公開鍵Ｕｉｄは、ＩＤベース復号手段２３へ通知される。
【０１００】
以上、一実施形態に基づいて、商品受注サーバ２０の構成について説明したが、本発明は、これに限定されるものではない。例えば、秘密鍵生成部２３ａにおける秘密鍵ＵMの生成を、個人情報の復号時に行うのではなく、発注者登録時に行い、その生成した秘密鍵ＵMを記憶手段２４に保存しておくこととしてもよい。
【０１０１】
なお、商品受注サーバ２０は記憶手段２４以外の各手段を、コンピュータにおいて機能プログラムとして実現することも可能であり、各機能プログラムを結合して個人情報受信プログラムとして動作させることも可能である。
【０１０２】
（受発注システム１の動作）
次に、図４乃至図６を参照して、受発注システム１（図１）における商品発注端末１０及び商品受注サーバ２０の動作について説明する。図４は、商品受注サーバ２０が、商品発注端末１０に対して公開情報を公開する動作を示すフローチャートである。図５は、商品発注端末１０が、商品受注サーバ２０に対して発注者の個人情報を暗号化して送信する動作を示すフローチャートである。図６は、商品受注サーバ２０が、商品発注端末１０から暗号化された個人情報を受信して復号する動作を示すフローチャートである。
【０１０３】
まず、図４を参照（構成については図２及び図３参照）して、商品受注サーバ２０が、商品発注端末１０に対して公開情報（受注者公開情報）を公開する動作について説明する。
【０１０４】
＜情報公開ステップ＞
まず、商品発注端末１０が、発注者登録部１１ａによって、発注者の名前等を含んだ発注者登録情報Ｕを入力し、登録要求送信部１７ａによって、商品受注サーバ２０に対して、発注者登録情報Ｕを含んだ登録要求を送信することで、発注者登録（ユーザ登録）を行う（ステップＳ１０）。
【０１０５】
商品受注サーバ２０では、登録要求受信部２５ａで登録要求を受信し（ステップＳ１１）、発注者登録受付部２１ａによって、発注者毎に、発注者を識別する識別情報である公開鍵Ｕｉｄを生成し、記憶手段２４に記憶しておく（ステップＳ１２）。
【０１０６】
そして、商品受注サーバ２０は、公開情報生成部２１ｂによって、１から（位数ｑ−１）の範囲の整数でマスタ鍵（受注者秘密情報）ｓを選択し（ステップＳ１３）、そのマスタ鍵ｓに基づいて、鍵公開情報Ｌｐｕｂを生成（前記（２）式）するとともに、他の公開情報｛ｐ，ｑ，Ｅ，Ｐ，Ｆ（・）｝を選択し、記憶手段２４に記憶する（ステップＳ１４）。
【０１０７】
そして、商品受注サーバ２０は、公開情報公開部２１ｃによって、ステップＳ１４で選択／生成した公開情報Ｐｉｎｆｏと、ステップＳ１２で生成した公開鍵Ｕｉｄとを、公開情報送信部２５ｂを介して、商品発注端末１０へ送信する（ステップＳ１５）。
一方、商品発注端末１０では、公開情報受信部１７ｂで公開情報Ｐｉｎｆｏと公開鍵Ｕｉｄとを受信し、記憶手段１６に記憶しておく（ステップＳ１６）。
【０１０８】
以上の動作によって、商品発注端末１０は、商品受注サーバ２０に対して、発注者の登録を行い、その発注者の個人情報Ｍを暗号化するために必要となる公開情報Ｐｉｎｆｏを取得することができる。なお、ここでは、発注者登録と同時に公開情報Ｐｉｎｆｏの取得を行っているが、先に発注者登録のみを行い、公開鍵Ｕｉｄを取得しておき、その後に、その公開鍵Ｕｉｄに基づいて、公開情報Ｐｉｎｆｏを取得することとしてもよい。
【０１０９】
次に、図５を参照（適宜図２参照）して、商品発注端末１０が、個人情報Ｍを暗号化して商品受注サーバ２０（図１）へ送信する動作について説明する。
【０１１０】
＜個人情報（商品要求）暗号化ステップ＞
まず、商品発注端末１０は、図示していない入力手段によって、発注者が発注する商品名、料金の支払に使用するクレジットカード番号等の個人情報（商品要求書）Ｍを入力する（ステップＳ２０）。そして、発注者秘密情報選択部１３ａによって、１から（位数ｑ−１）の範囲の整数で発注者秘密情報ｒを選択する（ステップＳ２１）。
【０１１１】
そして、商品発注端末１０は、ＩＤ暗号化部１３ｂによって、ステップＳ２０で入力された個人情報Ｍと、ステップＳ２１で選択された発注者秘密情報ｒと、記憶手段１６に記憶されている発注者の識別情報である公開鍵Ｕｉｄ及び公開情報Ｐｉｎｆｏに含まれる鍵公開情報Ｌｐｕｂとを、同じく公開情報Ｐｉｎｆｏに含まれる関数Ｆ（・）、関数ｅ（・，・）及び関数Ｈ（・）に基づいて、前記（３）式により、ＩＤ暗号方式による暗号化を行い暗号化要求書ＣMを生成する（ステップＳ２２）。
【０１１２】
さらに、商品発注端末１０は、発注者公開情報生成手段１４によって、ステップＳ２１で選択された発注者秘密情報ｒと、記憶手段１６に記憶されている公開情報Ｐｉｎｆｏに含まれる元Ｐとを乗算（前記（４）式）し、発注者の公開情報である発注者公開情報Ｐｐｕｂを生成する（ステップＳ２３）。
【０１１３】
そして、商品発注端末１０は、合成手段１５によって、ステップＳ２２で生成された暗号化要求書ＣMと、ステップＳ２３で生成された発注者公開情報Ｐｐｕｂとを合成して、暗号化個人情報ＥＣMを生成し（ステップＳ２４）、商品要求送信部（個人情報送信手段）１７ｃによって、暗号化個人情報ＥＣMと公開鍵Ｕｉｄとを商品受注サーバ２０（図１）へ送信する（ステップＳ２５）。
【０１１４】
以上の動作によって、商品発注端末１０は、認証局等の第三機関が認証した鍵を用いることなく、さらに、商品受注サーバ２０（図１）との間で公開された情報以外の情報交換を行うことなく、個人情報Ｍを暗号化することができる。
【０１１５】
次に、図６を参照（適宜図３参照）して、商品受注サーバ２０が、商品発注端末１０から暗号化された個人情報を受信して復号する動作について説明する。
【０１１６】
＜個人情報（商品要求）復号ステップ＞
まず、商品受注サーバ２０は、商品要求受信部（個人情報受信手段）２５ｃによって、暗号化個人情報ＥＣM及び公開鍵Ｕｉｄを含んだ商品要求を受信する（ステップＳ３０）。
【０１１７】
そして、商品受注サーバ２０は、分離手段２２によって、暗号化個人情報ＥＣMを、暗号化要求書ＣMと発注者公開情報Ｐｐｕｂとに分離する（ステップＳ３１）。
【０１１８】
また、商品受注サーバ２０は、ＩＤベース復号手段２３の秘密鍵生成部２３ａによって、ステップＳ３０で受信した公開鍵Ｕｉｄと、その公開鍵Ｕｉｄに対応して記憶手段２４に記憶されているマスタ鍵ｓと、関数Ｆ（・）とに基づいて、前記（５）式により、秘密鍵ＵMを生成する（ステップＳ３２）。
【０１１９】
そして、商品受注サーバ２０は、ＩＤ復号部２３ｂにおいて、暗号化要求書ＣMを、ステップＳ３２で生成された秘密鍵ＵMと、ステップＳ３１で分離された発注者公開情報Ｐｐｕｂと、記憶手段２４に記憶されている関数Ｈ（・）及び関数ｅ（・，・）とに基づいて、前記（６）式により、ＩＤ暗号方式による復号を行い個人情報（商品要求書）Ｍとする（ステップＳ３３）。
【０１２０】
以上の動作によって、商品受注サーバ２０は、商品発注端末１０で暗号化された個人情報を、認証局等の第三機関が認証した鍵を用いることなく復号することができる。
【０１２１】
以上説明したように、本実施の形態における受発注システム１は、商品発注端末１０と商品受注サーバ２０との間で、公開情報以外の情報交換を行わないため、秘匿通信等の必要がない。このため、従来のＳＳＬを使用した場合に生じていた通信コストを低減させることができる。また、受発注システム１は、従来の公開鍵暗号方式とは異なり、復号を行うための復号鍵を保管しておく必要がなく、商品発注端末１０と商品受注サーバ２０とを独立して動作させることが可能となる。
【０１２２】
また、本実施の形態において、商品発注端末１０の発注者秘密情報選択部１３ａが選択する発注者秘密情報ｒ、及び、商品受注サーバ２０の公開情報生成部２１ｂが選択するマスタ鍵ｓは、商品発注端末１０及び商品受注サーバ２０の秘密情報となるものである。この秘密情報は、鍵公開情報Ｌｐｕｂ、発注者公開情報Ｐｐｕｂ、元Ｐ等の公開された情報に基づいて推定することは非常に困難である。この鍵公開情報Ｌｐｕｂ、発注者公開情報Ｐｐｕｂ、元Ｐ等から、発注者秘密情報ｒ及びマスタ鍵ｓを導出する問題は、楕円離散対数問題と呼ばれ、これを解くことは非常に困難であると言われている（岡本龍明、山本博資著、「現代暗号」、産業図書、ｐ．１１９−１２０）。
【０１２３】
なお、秘密情報である発注者秘密情報ｒ及びマスタ鍵ｓが、なんらかの手段によって、第三者に漏洩した場合でも、商品発注端末１０及び商品受注サーバ２０が、新たな発注者秘密情報ｒ及びマスタ鍵ｓを選択し、鍵公開情報Ｌｐｕｂ及び発注者公開情報Ｐｐｕｂを更新するだけで対策を行うことができ、認証機関に鍵を認証してもらう管理費用が発生しない。
【０１２４】
また、本実施の形態においては、Boneh,Franklin方式のＩＤ暗号方式を用いて、個人情報の暗号化を行ったが、発注者を識別する識別情報を公開鍵とすることが可能な暗号方式であれば、どのような暗号方式を用いても構わない。
【０１２５】
［受発注システム：第二の実施の形態］
次に、図１を参照して、参考発明における第二の実施の形態である受発注システム１Ｂについて説明する。受発注システム１Ｂは、受発注システム１の構成において、商品発注端末１０を商品発注端末１０Ｂに、商品受注サーバ２０を商品受注サーバ２０Ｂに、それぞれ変更したものである。
【０１２６】
（個人情報（商品要求書）の暗号化動作及び復号動作の概要）
ここで、受発注システム１Ｂにおいて、商品発注端末１０Ｂが行う発注者の個人情報を記載した商品要求書の暗号化動作、及び、商品受注サーバ２０が行う商品要求書の復号動作について、その概要を説明する。
【０１２７】
前記した第一の実施の形態である受発注システム１では、個人情報（商品要求書）をＩＤ暗号方式に基づいて暗号化したが、この受発注システム１Ｂでは、個人情報が大きな情報量となり高速化が必要な場合を考慮し、個人情報を一旦共通鍵暗号方式による共通鍵で暗号化し、その共通鍵（暗号鍵）をＩＤ暗号方式に基づいて暗号化することを特徴とする。
【０１２８】
＜公開情報の公開＞
受発注システム１Ｂにおいて、商品受注サーバ２０Ｂが公開する公開情報（受注者公開情報）Ｐｉｎｆｏは、商品受注サーバ２０と同じ｛ｐ，ｑ，Ｅ，Ｐ，Ｌｐｕｂ，Ｆ（・），Ｈ（・），ｅ（・，・）｝とする。
【０１２９】
＜個人情報（商品要求書）の暗号化＞
商品発注端末１０Ｂは、個人情報（商品要求書）を共通鍵で暗号化した暗号化要求書と、ＩＤ暗号方式により共通鍵を暗号化した暗号化共通鍵と、発注者が公開する発注者公開情報とを生成する。ここで、個人情報（商品要求書）の暗号化は、一般的な共通鍵暗号方式であればどの暗号方式を用いても構わない。以下、個人情報（商品要求書）をＭ、暗号化要求書をＣM、共通鍵をＫｓ、暗号化共通鍵をＥｋｓ、発注者公開情報をｒとする。
【０１３０】
まず、商品発注端末１０Ｂは、暗号化共通鍵Ｅｋｓを、公開情報Ｐｉｎｆｏと、発注者を識別する識別情報である公開鍵Ｕｉｄと、集合｛１，２，…，ｑ−１｝（ｑ：位数）から独自に選択した発注者の秘密情報である発注者秘密情報ｒとに基づいて、（１０）式により生成する。
【０１３１】
Ｅｋｓ＝Ｋｓ（＋）Ｈ（ｅ（Ｆ（Ｕｉｄ），Ｌｐｕｂ）r） （１０）式
【０１３２】
また、商品発注端末１０Ｂは、発注者の公開情報である発注者公開情報Ｐｐｕｂを（１１）式（前記（４）式と同じ）により生成する。
【０１３３】
Ｐｐｕｂ＝ｒ×Ｐ （１１）式
【０１３４】
そして、商品発注端末１０Ｂは、共通鍵Ｋｓで暗号化された暗号化要求書ＣMと、前記した（１０）式及び（１１）式によって生成された暗号化共通鍵Ｅｋｓ及び発注者公開情報Ｐｐｕｂを合成し、暗号化個人情報ＥＣM（＝｛ＣM，Ｅｋｓ，Ｐｐｕｂ｝）として、商品受注サーバ２０Ｂへ送信する。
【０１３５】
＜個人情報（商品要求書）の復号＞
次に、商品受注サーバ２０Ｂにおける個人情報（商品要求書）の復号動作の概要を説明する。商品受注サーバ２０Ｂは、商品発注端末１０Ｂから受信した暗号化個人情報ＥＣMを、暗号化要求書ＣMと暗号化共通鍵Ｅｋｓと発注者公開情報Ｐｐｕｂとに分離し、発注者を識別する公開鍵（識別情報）Ｕｉｄと、その公開鍵Ｕｉｄに対応する受注者側の秘密情報であるマスタ鍵ｓと、関数Ｆ（・）とに基づいて、（１２）式により秘密鍵ＵMを生成する。
【０１３６】
ＵM＝ｓ×Ｆ（Ｕｉｄ） （１２）式
【０１３７】
そして、商品受注サーバ２０Ｂは、暗号化共通鍵Ｅｋｓと、秘密鍵ＵMと、発注者公開情報Ｐｐｕｂと、関数Ｈ（・）及び関数ｅ（・，・）とに基づいて、（１３）式により暗号化共通鍵Ｅｋｓを共通鍵Ｋｓに復号する。
【０１３８】
Ｅｋｓ（＋）Ｈ（ｅ（ＵM，Ｐｐｕｂ）） （１３）式
【０１３９】
この（１３）式によって、暗号化共通鍵Ｅｋｓが共通鍵Ｋｓに復号されることを以下に証明しておく。（１３）式は、前記した（１０）式、（１１）式及び（１２）式によって、（１４）式に変形することができる。そして、（１４）式は、（１）式及び（２）式によって、（１５）式に変形することができ、さらに、（１５）式は、（２）式によって、（１６）式に変形することができる。この（１６）式における共通鍵Ｋｓ以外の項は、排他的論理和によって「１」となるため、その結果，共通鍵Ｋｓの項だけが残ることになる。
【０１４０】
そして、商品受注サーバ２０Ｂは、この復号された共通鍵Ｋｓにより、暗号化要求書ＣMを復号することで、発注者の個人情報Ｍを取得することができる。
以下、本発明に係る商品発注端末１０Ｂ及び商品受注サーバ２０Ｂについて詳細に説明する。
【０１４２】
（商品発注端末１０Ｂの構成）
まず、図７を参照して、商品発注端末１０Ｂの構成について説明する。図７は、商品発注端末１０Ｂの構成を示すブロック図である。図７に示すように、商品発注端末１０Ｂは、発注者が商品を発注する際に、商品名、クレジットカード番号等の個人情報（商品要求書）Ｍを暗号化した商品要求を、商品受注サーバ２０Ｂ（図１）へ送信するものである。
【０１４３】
ここでは、商品発注端末１０Ｂを、公開情報取得手段１１と、共通鍵暗号化手段１２と、ＩＤベース暗号化手段１３Ｂと、発注者公開情報生成手段１４と、合成手段１５Ｂと、記憶手段１６Ｂと、送受信手段１７とを備えて構成した。共通鍵暗号化手段１２、ＩＤベース暗号化手段１３Ｂ、合成手段１５Ｂ及び記憶手段１６Ｂ以外の構成は、図２で説明した商品発注端末１０と同じものであるため、同一の符号を付し、説明を省略する。
【０１４４】
共通鍵暗号化手段１２は、発注者が発注する商品名、料金の支払に使用するクレジットカード番号等の個人情報Ｍを、記憶手段１６Ｂに予め記憶されている共通暗号方式による共通鍵Ｋｓによって暗号化し、暗号化要求書ＣMを生成するものである。例えば、共通鍵暗号化手段１２は、ＤＥＳ（Ｄａｔａ Ｅｎｃｒｙｐｔｉｏｎ Ｓｔａｎｄａｒｄ）等の一般的な共通鍵暗号方式による暗号化を行うものとする。ここで暗号化された暗号化要求書ＣMは、合成手段１５Ｂへ通知される。
【０１４５】
ＩＤベース暗号化手段１３Ｂは、記憶手段１６Ｂに記憶されている共通鍵Ｋｓを、公開鍵Ｕｉｄで暗号化するものである。ここでは、ＩＤベース暗号化手段１３Ｂを、発注者秘密情報選択部１３ａと、ＩＤ暗号化部１３Ｂｂとで構成した。発注者秘密情報選択部１３ａは、図２で説明したものと同一であるので説明を省略する。
【０１４６】
ＩＤ暗号化部１３Ｂｂは、記憶手段１６Ｂに記憶されている共通鍵Ｋｓを、ＩＤ暗号方式による暗号化を行い暗号化共通鍵Ｅｋｓを生成するものである。ここで暗号化された暗号化共通鍵Ｅｋｓは、合成手段１５Ｂへ通知される。なお、このＩＤ暗号化部１３Ｂｂは、ＩＤ暗号化部１３ｂ（図２）の入出力データが異なるだけで、機能はＩＤ暗号化部１３ｂと同じものである。
【０１４７】
合成手段１５Ｂは、共通鍵暗号化手段１２で生成された暗号化要求書ＣMと、ＩＤ暗号化部１３Ｂｂで生成された暗号化共通鍵Ｅｋｓと、発注者公開情報生成手段１４で生成された発注者公開情報Ｐｐｕｂとを合成し、暗号化個人情報ＥＣM（＝｛ＣM，Ｅｋｓ，Ｐｐｕｂ｝）を生成するものである。この合成手段１５Ｂで合成された暗号化個人情報ＥＣMは、送受信手段１７へ通知される。
【０１４８】
記憶手段１６Ｂは、公開情報取得手段１１で取得した公開情報Ｐｉｎｆｏ｛ｐ，ｑ，Ｅ，Ｐ，Ｌｐｕｂ，Ｆ（・），Ｈ（・），ｅ（・，・）｝と、発注者を識別する識別情報である公開鍵Ｕｉｄと、共通鍵暗号方式による暗号化に用いる共通鍵Ｋｓを記憶するもので、一般的なハードディスク等で構成されるものである。
【０１４９】
このように、商品発注端末１０Ｂを構成することで、個人情報Ｍは、共通鍵Ｋｓで暗号化要求書ＣMに暗号化され、共通鍵Ｋｓは、ＩＤ暗号方式により暗号化共通鍵Ｅｋｓに暗号化される。そして、商品発注端末１０Ｂは、暗号化要求書ＣM及び暗号化共通鍵Ｅｋｓを、発注者公開情報Ｐｐｕｂとともに商品受注サーバ２０Ｂ（図１）に送信することで、個人情報Ｍを安全に商品受注サーバ２０Ｂに通知することができる。
【０１５０】
（商品受注サーバ２０Ｂの構成）
次に、図８を参照して、商品受注サーバ２０Ｂの構成について説明する。図８は、商品受注サーバ２０Ｂの構成を示すブロック図である。図８に示すように、商品受注サーバ２０Ｂは、商品発注端末１０Ｂ（図１）から送信される登録要求により、発注者の登録を行うとともに、商品発注端末１０Ｂから送信される発注者の個人情報を含んだ商品要求を受信して、登録のあった発注者からの商品の受注を行うものである。
【０１５１】
ここでは、商品受注サーバ２０Ｂを、公開情報公開手段２１と、分離手段２２Ｂと、ＩＤベース復号手段２３Ｂと、記憶手段２４と、送受信手段２５と、共通鍵復号手段２６とを備えて構成した。分離手段２２Ｂ、ＩＤベース復号手段２３Ｂ及び共通鍵復号手段２６以外の構成は、図３で説明した商品受注サーバ２０と同じものであるため、同一の符号を付し、説明を省略する。
【０１５２】
分離手段２２Ｂは、送受信手段２５から通知される暗号化個人情報ＥＣMを、暗号化要求書ＣMと、暗号化共通鍵Ｅｋｓと、発注者公開情報Ｐｐｕｂとに分離するものである。ここで分離された暗号化共通鍵Ｅｋｓ及び発注者公開情報Ｐｐｕｂは、ＩＤベース復号手段２３ＢのＩＤ復号部２３Ｂｂへ通知される。また、暗号化要求書ＣMは、共通鍵復号手段２６へ通知される。
【０１５３】
ＩＤベース復号手段２３Ｂは、分離手段２２Ｂで分離された暗号化共通鍵Ｅｋｓを、同じく分離手段２２Ｂで分離された発注者公開情報Ｐｐｕｂと、送受信手段２５から通知される公開鍵Ｕｉｄと、記憶手段２４に記憶されている公開情報Ｐｉｎｆｏとに基づいて、共通鍵Ｋｓに復号するものである。ここでは、ＩＤベース復号手段２３Ｂを、秘密鍵生成部２３ａと、ＩＤ復号部２３Ｂｂとで構成した。秘密鍵生成部２３ａは、図３で説明したものと同一であるので説明を省略する。
【０１５４】
ＩＤ復号部２３Ｂｂは、分離手段２２Ｂで分離された暗号化共通鍵Ｅｋｓを、ＩＤ暗号方式における復号処理によって、共通鍵Ｋｓに復号するものである。ここで復号された共通鍵Ｋｓは、共通鍵復号手段２６へ通知される。なお、このＩＤ復号部２３Ｂｂは、ＩＤ復号部２３ｂ（図３）の入出力データが異なるだけで、機能はＩＤ復号部２３ｂと同じものである。
【０１５５】
共通鍵復号手段２６は、分離手段２２Ｂで分離された暗号化要求書ＣMを、ＩＤ復号部２３Ｂｂで復号された共通鍵Ｋｓによって、個人情報（商品要求書）Ｍに復号するものである。
【０１５６】
このように、商品受注サーバ２０Ｂを構成することで、商品発注端末１０Ｂ（図１）から通知される商品要求である暗号化個人情報ＥＣMに含まれる暗号化共通鍵Ｅｋｓを、ＩＤ暗号方式による復号で共通鍵Ｋｓに復号し、その共通鍵Ｋｓで暗号化要求書ＣMを、個人情報（商品要求書）Ｍに復号する。
【０１５７】
（受発注システム１Ｂの動作）
次に、図９及び図１０を参照して、受発注システム１Ｂ（図１）における商品発注端末１０Ｂ及び商品受注サーバ２０Ｂの動作について説明する。図９は、商品発注端末１０Ｂが、商品受注サーバ２０Ｂに対して発注者の個人情報を暗号化して送信する動作を示すフローチャートである。図１０は、商品受注サーバ２０Ｂが、商品発注端末１０Ｂから暗号化された個人情報を受信して復号する動作を示すフローチャートである。なお、商品受注サーバ２０Ｂが、商品発注端末１０Ｂに対して公開情報（受注者公開情報）を公開する動作（情報公開ステップ）は、図４で説明した動作と同様であるため、説明を省略する。
【０１５８】
次に、図９を参照（適宜図７参照）して、商品発注端末１０Ｂが、個人情報Ｍを暗号化して商品受注サーバ２０Ｂ（図１）へ送信する動作について説明する。
【０１５９】
＜個人情報（商品要求）暗号化ステップ＞
まず、商品発注端末１０Ｂは、図示していない入力手段によって、発注者が発注する商品名、料金の支払に使用するクレジットカード番号等の個人情報（商品要求書）Ｍを入力する（ステップＳ４０）。そして、商品発注端末１０Ｂは、共通鍵暗号化手段１２によって、記憶手段１６Ｂに記憶されている共通鍵Ｋｓを用いて個人情報Ｍを暗号化し、暗号化要求書ＣMとする（ステップＳ４１）。
【０１６０】
＜鍵暗号化ステップ＞
また、商品発注端末１０Ｂは、ＩＤベース暗号化手段１３Ｂの発注者秘密情報選択部１３ａによって、１から（位数ｑ−１）の範囲の整数で発注者秘密情報ｒを選択する（ステップＳ４２）。
【０１６１】
そして、商品発注端末１０Ｂは、ＩＤ暗号化部１３Ｂｂによって、ステップＳ４２で選択された発注者秘密情報ｒと、記憶手段１６Ｂに記憶されている発注者の識別情報である公開鍵Ｕｉｄと、公開情報Ｐｉｎｆｏに含まれる鍵公開情報Ｌｐｕｂ、関数Ｆ（・）、関数ｅ（・，・）及び関数Ｈ（・）とに基づいて、ステップＳ４１で用いた共通鍵Ｋｓを、前記（１０）式により、ＩＤ暗号方式による暗号化を行い暗号化共通鍵Ｅｋｓを生成する（ステップＳ４３）。
【０１６２】
＜発注者公開情報生成ステップ＞
さらに、商品発注端末１０Ｂは、発注者公開情報生成手段１４によって、ステップＳ４２で選択された発注者秘密情報ｒと、記憶手段１６Ｂに記憶されている公開情報Ｐｉｎｆｏに含まれる元Ｐとを乗算（前記（１１）式）し、発注者の公開情報である発注者公開情報Ｐｐｕｂを生成する（ステップＳ４４）。
【０１６３】
＜暗号化個人情報送信ステップ＞
そして、商品発注端末１０Ｂは、合成手段１５Ｂによって、ステップＳ４１で暗号化された暗号化要求書ＣMと、ステップＳ４３で暗号化された暗号化共通鍵Ｅｋｓと、ステップＳ４４で生成された発注者公開情報Ｐｐｕｂとを合成して、暗号化個人情報ＥＣMを生成し（ステップＳ４５）、送受信手段１７を介して、暗号化個人情報ＥＣMと公開鍵Ｕｉｄとを商品受注サーバ２０Ｂ（図１）へ送信する（ステップＳ４６）。
【０１６４】
以上の動作によって、商品発注端末１０Ｂは、認証局等の第三機関が認証した鍵を用いることなく、さらに、商品受注サーバ２０（図１）との間で公開された情報以外の情報交換を行うことなく、個人情報Ｍを暗号化することができる。また、商品発注端末１０Ｂは、個人情報Ｍを一般的な共通鍵暗号方式によって暗号化するため、従来と比較して、ほぼ同程度の速度で暗号化が可能で、さらに、強固に個人情報を保護することができる。
【０１６５】
＜個人情報（商品要求）の復号＞
次に、図１０を参照（適宜図８参照）して、商品受注サーバ２０Ｂが、商品発注端末１０Ｂ（図１）から暗号化された個人情報を受信して復号する動作（暗号化個人情報復号ステップ）について説明する。
【０１６６】
＜暗号化個人情報受信ステップ＞
まず、商品受注サーバ２０Ｂは、送受信手段２５によって、商品発注端末１０（図１）から、暗号化個人情報ＥＣM及び公開鍵Ｕｉｄを含んだ商品要求を受信する（ステップＳ５０）。
【０１６７】
そして、商品受注サーバ２０Ｂは、分離手段２２Ｂによって、暗号化個人情報ＥＣMを、暗号化要求書ＣMと暗号化共通鍵Ｅｋｓと発注者公開情報Ｐｐｕｂとに分離する（ステップＳ５１）。
【０１６８】
また、商品受注サーバ２０Ｂは、ＩＤベース復号手段２３Ｂの秘密鍵生成部２３ａによって、ステップＳ５０で受信した公開鍵Ｕｉｄと、その公開鍵Ｕｉｄに対応して記憶手段２４に記憶されているマスタ鍵ｓと、関数Ｆ（・）とに基づいて、前記（１２）式により、秘密鍵ＵMを生成する（ステップＳ５２）。
【０１６９】
＜鍵復号ステップ＞
そして、商品受注サーバ２０Ｂは、ＩＤ復号部２３Ｂｂにおいて、ステップＳ５２で生成された秘密鍵ＵMと、ステップＳ５１で分離された発注者公開情報Ｐｐｕｂと、記憶手段２４に記憶されている関数Ｈ（・）及び関数ｅ（・，・）とに基づいて、前記（１３）式により、ＩＤ暗号方式による復号を行い、暗号化共通鍵Ｅｋｓを共通鍵Ｋｓとする（ステップＳ５３）。
【０１７０】
＜個人情報復号ステップ＞
そして、商品受注サーバ２０Ｂは、共通鍵復号手段２６において、ステップＳ５３で復号された共通鍵Ｋｓを用いて、暗号化要求書ＣMを個人情報（商品要求書）Ｍに復号する（ステップＳ５４）。
【０１７１】
以上の動作によって、商品受注サーバ２０Ｂは、商品発注端末１０Ｂ（図１）で暗号化された個人情報を、認証局等の第三機関が認証した鍵を用いることなく復号することができる。
【０１７２】
【発明の効果】
以上説明したとおり、本発明に係る個人情報保護方法、商品発注端末及び商品受注サーバ、並びに、個人情報送信プログラム及び個人情報受信プログラムでは、以下に示す優れた効果を奏する。
【０１７３】
請求項１，２に記載の発明によれば、商品発注端末において、発注者のプライバシとなる個人情報を、発注者を特定する公開鍵（識別情報）と受注者公開情報とにより暗号化し、商品受注サーバにおいて、その公開鍵と、発注者公開情報と、受注者公開情報を生成した秘密鍵（受注者秘密情報）とにより、個人情報の復号を行うため、認証局のような第三機関により認められた公開鍵ペアを用いる必要がない。このため、発注側（商品発注端末）と、受注側（商品受注サーバ）とを独立して動作させることが可能になり、ＳＳＬのような双方の秘密情報を通信する必要がなく、秘密情報管理に関わるコストを低減させることができる。
【０１７５】
請求項３，４，７に記載の発明によれば、発注者のプライバシとなる個人情報を、発注者を特定する公開鍵（識別情報）と受注者公開情報とにより暗号化を行うため、発注者側と受注者側との間で、秘密情報を通信する必要がなく、秘密情報管理に関わるコストを低減させることができる。
【０１７７】
請求項５，６，８に記載の発明によれば、発注者を識別する識別情報である公開鍵により、個人情報を復号することができるため、発注者側と秘密情報を通信する必要がなく、発注者の個人情報（プライバシ情報）を強固に保護することができる。
【図面の簡単な説明】
【図１】 第一（本発明）及び第二（参考発明）の実施の形態に係る受発注システムの構成を示すブロック図である。
【図２】 第一（本発明）の実施の形態に係る商品発注端末の構成を示すブロック図である。
【図３】 第一（本発明）の実施の形態に係る商品受注サーバの構成を示すブロック図である。
【図４】 第一（本発明）及び第二（参考発明）の実施の形態に係る受発注システムにおいて、商品受注サーバが公開情報を公開する動作を示すフローチャートである。
【図５】 第一（本発明）の実施の形態に係る商品発注端末が、商品受注サーバに対して発注者の個人情報を暗号化して送信する動作を示すフローチャートである。
【図６】 第一（本発明）の実施の形態に係る商品受注サーバが、商品発注端末から暗号化された個人情報を受信して復号する動作を示すフローチャートである。
【図７】 第二（参考発明）の実施の形態に係る商品発注端末の構成を示すブロック図である。
【図８】 第二（参考発明）の実施の形態に係る商品受注サーバの構成を示すブロック図である。
【図９】 第二（参考発明）の実施の形態に係る商品発注端末が、商品受注サーバに対して発注者の個人情報を暗号化して送信する動作を示すフローチャートである。
【図１０】 第二（参考発明）の実施の形態に係る商品受注サーバが、商品発注端末から暗号化された個人情報を受信して復号する動作を示すフローチャートである。
【符号の説明】
１、１Ｂ ……受発注システム
２ ……イントラネット
３ ……インターネット
５ ……Ｗｅｂサーバ
１０、１０Ｂ ……商品発注端末
１１ ……公開情報取得手段
１１ａ ……発注者登録部
１１ｂ ……公開情報取得部
１２ ……共通鍵暗号化手段
１３、１３Ｂ ……ＩＤベース暗号化手段
１３ａ ……発注者秘密情報選択部
１３ｂ、１３Ｂｂ……ＩＤ暗号化部
１４ ……発注者公開情報生成手段
１５、１５Ｂ ……合成手段
１６、１６Ｂ ……記憶手段
１７ ……送受信手段
１７ａ ……登録要求送信部
１７ｂ ……公開情報受信部
１７ｃ ……商品要求送信部（個人情報送信手段）
２０、２０Ｂ ……商品受注サーバ
２１ ……公開情報公開手段
２１ａ ……発注者登録受付部
２１ｂ ……公開情報生成部
２１ｃ ……公開情報公開部
２２ ……分離手段
２３、２３Ｂ ……ＩＤベース復号手段
２３ａ ……秘密鍵生成部
２３ｂ、２３Ｂｂ……ＩＤ復号部
２４ ……記憶手段
２５ ……送受信手段
２５ａ ……登録要求受信部
２５ｂ ……公開情報送信部
２５ｃ ……商品要求受信部（個人情報受信手段）
２６ ……共通鍵復号手段
Ｐｉｎｆｏ ……公開情報（受注者公開情報）
Ｕｉｄ ……公開鍵
Ｐｐｕｂ ……発注者公開情報
ｓ ……マスタ鍵（受注者秘密情報）
ｒ ……発注者秘密情報
Claims (8)
- ネットワークを介して、商品発注端末から商品受注サーバへ商品の発注を行う際に、前記商品発注端末から送信される発注者の個人情報を保護する個人情報保護方法であって、
前記商品受注サーバにおいて、前記発注者を特定する受注者側の秘密情報である受注者秘密情報から、受注者公開情報を生成し公開する情報公開ステップと、
前記商品発注端末において、前記発注者を識別する識別情報をＩＤベース暗号方式における公開鍵とし、その公開鍵と、前記発注者側の秘密情報である発注者秘密情報と、前記受注者公開情報とにより、前記ＩＤベース暗号方式の暗号化処理で前記個人情報を暗号化して暗号化個人情報とする個人情報暗号化ステップと、
前記商品受注サーバにおいて、前記公開鍵及び前記受注者秘密情報と、発注者側で公開する発注者公開情報とに基づいて、前記ＩＤベース暗号方式の復号処理で前記暗号化個人情報を前記個人情報に復号する個人情報復号ステップと、
を含んでいることを特徴とする個人情報保護方法。 - ネットワークを介して、商品発注端末から商品受注サーバへ商品の発注を行う際に、前記商品発注端末から送信される発注者の個人情報を保護する個人情報保護方法であって、
前記商品受注サーバにおいて、素数ｐ，ｑ〔ただし、ｑ＞３、ｐ ｍｏｄ ３＝２、ｐ＝６ｑ−１〕と、ｙ２＝ｘ３＋１で表される有限体ＧＦ（ｐ）上の楕円曲線Ｅと、位数が前記素数ｑとなる前記楕円曲線Ｅ上の元Ｐと、｛１，２，…，ｑ−１｝から選択した受注者側の秘密情報であるマスタ鍵ｓと前記元Ｐとを乗算した鍵公開情報Ｌｐｕｂと、ハッシュ関数Ｆと、入出力サイズが等しいランダム関数Ｈと、前記楕円曲線Ｅ上の写像関数ｅとを、受注者公開情報Ｐｉｎｆｏとして生成し公開する情報公開ステップと、
前記商品発注端末において、前記発注者を識別する識別情報である公開鍵をＵｉｄ、前記個人情報をＭとしたとき、前記受注者公開情報Ｐｉｎｆｏと、｛１，２，…，ｑ−１｝から選択した発注者側の秘密情報ｒとに基づいて、Ｍ（＋）Ｈ（ｅ（Ｆ（Ｕｉｄ），Ｌｐｕｂ）ｒ）〔ただし、（＋）は排他的論理和〕により、前記個人情報Ｍを暗号化する個人情報暗号化ステップと、
前記商品受注サーバにおいて、前記秘密情報ｒと前記元Ｐとを乗算した前記発注者の公開情報である発注者公開情報Ｐｐｕｂと、前記マスタ鍵ｓと前記公開鍵Ｕｉｄを引数とする前記関数Ｆの値とを乗算した秘密鍵ＵＭとに基づいて、前記個人情報Ｍを暗号化した情報ＣＭを、ＣＭ（＋）Ｈ（ｅ（ＵＭ，Ｐｐｕｂ））〔ただし、（＋）は排他的論理和〕により、前記個人情報Ｍに復号する個人情報復号ステップと、
を含んでいることを特徴とする個人情報保護方法。 - ネットワークを介して、商品受注サーバへ商品の発注を行う際に、予め発注者を特定する受注者側の秘密情報である受注者秘密情報から生成し公開された受注者公開情報に基づいて、前記発注者の個人情報を暗号化して前記商品受注サーバへ送信する商品発注端末であって、
前記受注者公開情報を取得する公開情報取得手段と、
前記発注者を識別する識別情報をＩＤベース暗号方式における公開鍵とし、その公開鍵と、前記発注者側の秘密情報である発注者秘密情報と、前記受注者公開情報とにより、前記ＩＤベース暗号方式の暗号化処理で前記個人情報を暗号化して暗号化個人情報とするＩＤベース暗号化手段と、
前記発注者秘密情報から、前記商品受注サーバへ公開する発注者公開情報を生成する発注者公開情報生成手段と、
前記暗号化個人情報及び前記発注者公開情報を、前記商品受注サーバへ送信する個人情報送信手段と、
を備えたことを特徴とする商品発注端末。 - ネットワークを介して、商品受注サーバへ商品の発注を行う際に、予め発注者を特定する受注者側の秘密情報である受注者秘密情報から生成し公開された受注者公開情報に基づいて、前記発注者の個人情報を暗号化して前記商品受注サーバへ送信する商品発注端末であって、
素数ｐ，ｑ〔ただし、ｑ＞３、ｐ ｍｏｄ ３＝２、ｐ＝６ｑ−１〕と、ｙ２＝ｘ３＋１で表される有限体ＧＦ（ｐ）上の楕円曲線Ｅと、位数が前記素数ｑとなる前記楕円曲線Ｅ上の元Ｐと、｛１，２，…，ｑ−１｝から選択した受注者側の秘密情報であるマスタ鍵ｓと前記元Ｐとを乗算した鍵公開情報Ｌｐｕｂと、ハッシュ関数Ｆと、入出力サイズが等しいランダム関数Ｈと、前記楕円曲線Ｅ上の写像関数ｅとを、前記受注者公開情報Ｐｉｎｆｏとして取得する公開情報取得手段と、
前記受注者公開情報Ｐｉｎｆｏと、前記発注者を識別する識別情報である公開鍵Ｕｉｄと、｛１，２，…，ｑ−１｝から選択した発注者側の秘密情報ｒとに基づいて、Ｍ（＋）Ｈ（ｅ（Ｆ（Ｕｉｄ），Ｌｐｕｂ）ｒ）〔ただし、（＋）は排他的論理和〕により、前記個人情報Ｍを暗号化するＩＤベース暗号化手段と、
前記秘密情報ｒと前記元Ｐとを乗算し、前記商品受注サーバへ公開する発注者公開情報Ｐｐｕｂを生成する発注者公開情報生成手段と、
前記個人情報Ｍを暗号化した情報ＣＭ、前記公開鍵Ｕｉｄ及び前記発注者公開情報Ｐｐｕｂを、前記商品受注サーバへ送信する個人情報送信手段と、
を備えたことを特徴とする商品発注端末。 - 請求項３に記載の商品発注端末から送信される暗号化個人情報及び発注者公開情報に基づいて、発注者の個人情報を復号し、商品の受注を行う商品受注サーバであって、
前記商品発注端末から、前記暗号化個人情報及び前記発注者公開情報を受信する個人情報受信手段と、
前記公開鍵及び前記受注者秘密情報から生成される秘密鍵により、ＩＤベース暗号方式の復号処理で前記暗号化個人情報を前記個人情報に復号するＩＤベース復号手段と、
を備えたことを特徴とする商品受注サーバ。 - 請求項４に記載の商品発注端末から送信される発注者の個人情報Ｍを暗号化した情報ＣＭ、公開鍵Ｕｉｄ及び発注者公開情報Ｐｐｕｂに基づいて、前記個人情報を復号し、商品の受注を行う商品受注サーバであって、
前記商品発注端末から、前記個人情報Ｍを暗号化した情報ＣＭ、前記公開鍵Ｕｉｄ及び前記発注者公開情報Ｐｉｎｆｏを受信する個人情報受信手段と、
前記発注者公開情報Ｐｐｕｂと、｛１，２，…，ｑ−１｝から選択した受注者側の秘密情報であるマスタ鍵ｓと前記公開鍵Ｕｉｄを引数とする前記関数Ｆの値とを乗算した秘密鍵ＵＭとに基づいて、前記個人情報Ｍを暗号化した情報ＣＭを、前記関数Ｈ及び前記関数ｅを用いて、ＣＭ（＋）Ｈ（ｅ（ＵＭ，Ｐｐｕｂ））〔ただし、（＋）は排他的論理和〕により、前記個人情報Ｍに復号するＩＤベース復号手段と、
を備えたことを特徴とする商品受注サーバ。 - ネットワークを介して、商品受注サーバへ商品の発注を行う際に、予め発注者を特定する受注者側の秘密情報である受注者秘密情報から生成し公開された受注者公開情報に基づいて、前記発注者の個人情報を前記商品受注サーバへ送信するために、コンピュータを、
前記受注者公開情報を取得する公開情報取得手段、
前記発注者を識別する識別情報をＩＤベース暗号方式における公開鍵とし、その公開鍵と、前記発注者側の秘密情報である発注者秘密情報と、前記受注者公開情報とにより、前記ＩＤベース暗号方式の暗号化処理で前記個人情報を暗号化して暗号化個人情報とするＩＤベース暗号化手段、
前記発注者秘密情報から、前記商品受注サーバへ公開する発注者公開情報を生成する発注者公開情報生成手段、
前記暗号化個人情報及び前記発注者公開情報を、前記商品受注サーバへ送信する個人情報送信手段、
として機能させることを特徴とする個人情報送信プログラム。 - 請求項７に記載の個人情報送信プログラムによって送信された暗号化個人情報及び発注者公開情報に基づいて、発注者の個人情報を取得するために、コンピュータを、
前記暗号化個人情報及び前記発注者公開情報を受信する個人情報受信手段、
前記公開鍵及び前記受注者秘密情報から生成される秘密鍵により、ＩＤベース暗号方式の復号処理で前記暗号化個人情報を前記個人情報に復号するＩＤベース復号手段、
として機能させることを特徴とする個人情報受信プログラム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003074756A JP4213975B2 (ja) | 2003-03-19 | 2003-03-19 | 個人情報保護方法、商品発注端末及び商品受注サーバ、並びに、個人情報送信プログラム及び個人情報受信プログラム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003074756A JP4213975B2 (ja) | 2003-03-19 | 2003-03-19 | 個人情報保護方法、商品発注端末及び商品受注サーバ、並びに、個人情報送信プログラム及び個人情報受信プログラム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2004282657A JP2004282657A (ja) | 2004-10-07 |
| JP4213975B2 true JP4213975B2 (ja) | 2009-01-28 |
Family
ID=33290255
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2003074756A Expired - Fee Related JP4213975B2 (ja) | 2003-03-19 | 2003-03-19 | 個人情報保護方法、商品発注端末及び商品受注サーバ、並びに、個人情報送信プログラム及び個人情報受信プログラム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4213975B2 (ja) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006115417A (ja) * | 2004-10-18 | 2006-04-27 | Ttt Kk | 電子商取引システム、電子商取引方法、及び電子商取引用通信プログラム |
| JP4863807B2 (ja) * | 2006-01-11 | 2012-01-25 | 日本放送協会 | 匿名課金システム、並びに、コンテンツ視聴装置、視聴料金集計装置、視聴料金復号装置及びコンテンツ配信装置 |
| JP4829737B2 (ja) * | 2006-09-27 | 2011-12-07 | 日本放送協会 | 個人情報保護システム、鍵管理装置および鍵生成プログラム、署名鍵生成装置および署名鍵生成プログラム、個人情報管理装置および個人情報収集プログラム、ならびに、受信端末および個人情報管理プログラム |
| US8510558B2 (en) * | 2009-02-17 | 2013-08-13 | Alcatel Lucent | Identity based authenticated key agreement protocol |
| JP5824977B2 (ja) | 2011-08-31 | 2015-12-02 | 株式会社リコー | 鍵ペア管理プログラム、鍵ペア管理方法及び画像形成装置 |
-
2003
- 2003-03-19 JP JP2003074756A patent/JP4213975B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2004282657A (ja) | 2004-10-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109559117B (zh) | 基于属性基加密的区块链合约隐私保护方法与系统 | |
| US10187207B2 (en) | Re-encryption key generator, re-encryption apparatus, encryption apparatus, decryption apparatus, and storage medium | |
| US5796833A (en) | Public key sterilization | |
| JP5138775B2 (ja) | Ｉｄベース暗号化（ｉｂｅ）に対して暗黙の証明証およびアプリケーションを生成する方法およびシステム | |
| CN106134128B (zh) | 使用关联私钥部分更快的公钥加密的系统和方法 | |
| KR20110117169A (ko) | Ｉｄ 기반 인증 키 동의 프로토콜을 수행하기 위한 방법 및 장치 | |
| CN111953479B (zh) | 数据处理的方法及装置 | |
| US9813386B2 (en) | Cooperation service providing system and server apparatus | |
| KR101516114B1 (ko) | 인증서 기반 프록시 재암호화 방법 및 이를 위한 시스템 | |
| Saranya et al. | Cloud based efficient authentication for mobile payments using key distribution method | |
| Yin et al. | An efficient and secured data storage scheme in cloud computing using ECC-based PKI | |
| US20040019779A1 (en) | Method and apparatus for securely transferring data | |
| US20050060545A1 (en) | Secure provision of image data | |
| CN111656728B (zh) | 一种用于安全数据通信的设备、系统和方法 | |
| CN111756722B (zh) | 一种无密钥托管的多授权属性基加密方法和系统 | |
| JP4213975B2 (ja) | 個人情報保護方法、商品発注端末及び商品受注サーバ、並びに、個人情報送信プログラム及び個人情報受信プログラム | |
| JP2023505629A (ja) | 証明書なし認証の暗号化（ｃｌａｅ）を用いる検証可能ｉｄベース暗号化（ｖｉｂｅ）の方法及びシステム | |
| Nguyen et al. | No-key protocol for deniable encryption | |
| JP4485122B2 (ja) | 公開鍵暗号システム，署名システム，暗号通信システム，秘密鍵生成器，公開鍵生成器及びコンピュータプログラム | |
| JP4080283B2 (ja) | コンテンツ配信システム | |
| KR20030047148A (ko) | Ｒｓａ를 이용한 클라이언트/서버 기반의 메신저 보안 방법 | |
| JP7272439B2 (ja) | 暗号システム、関数値計算方法及びプログラム | |
| JP2010113181A (ja) | 鍵管理方法、鍵生成方法、暗号処理方法、復号処理方法、アクセス管理方法、通信ネットワークシステム | |
| Mishra et al. | A certificateless authenticated key agreement protocol for digital rights management system | |
| Yin et al. | PKI-based cryptography for secure cloud data storage using ECC |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050310 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080205 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080407 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080617 |
|
| RD13 | Notification of appointment of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7433 Effective date: 20080811 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080813 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20080813 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20081007 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20081031 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111107 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121107 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131107 Year of fee payment: 5 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |