JP4020007B2 - Electronic value exchange system and method - Google Patents
Electronic value exchange system and method Download PDFInfo
- Publication number
- JP4020007B2 JP4020007B2 JP2003134995A JP2003134995A JP4020007B2 JP 4020007 B2 JP4020007 B2 JP 4020007B2 JP 2003134995 A JP2003134995 A JP 2003134995A JP 2003134995 A JP2003134995 A JP 2003134995A JP 4020007 B2 JP4020007 B2 JP 4020007B2
- Authority
- JP
- Japan
- Prior art keywords
- information
- user device
- electronic value
- session
- completion
- 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 - Lifetime
Links
Images
Landscapes
- Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
Description
【0001】
【発明の属する技術分野】
本発明は、価値を電子的に表象する情報である電子価値を流通させる方法及び装置に係り、特に公平に電子貨幣や電子チケットなどの電子価値を交換するための電子価値交換方法及び電子価値交換のための装置に関する。
【0002】
【従来の技術】
特許文献1における原本データ流通方法などを用いることにより、価値を電子的に表象する情報である電子価値を、複製や偽造などの不正を防ぎつつ、ICカードなどの利用者デバイスに発行し、利用者デバイス間で譲渡し、利用者デバイスから行使させるなど、安全に流通させることができる。例えば上記の方法は、電子的にチケットを表象する電子チケットや、電子的に貨幣を表象する電子貨幣などを電子的に流通させることを可能とする。
【0003】
しかしながら、前記方法はそれ自体では電子価値を公平に取引するための手段は提供しない。ここで公平な取引とは、取引当事者の双方について、対価となる電子価値を入手するもしくは入手する保証を得ること無しに取引対象の電子価値を失うことは無い、という条件を見たす電子価値の相互交換を指すものである。
【0004】
前記方法により実現された電子価値を公平に取引するためには、例えば第三者装置により取引を仲介させ、複数回の電子価値の移送を組み合わせて取引を行なうなどの方法を用いることが必要となる。
【0005】
以下に第1の方法として第三者装置の仲介により公平な電子価値の取引を行なう従来の方法について、例を用いて説明する。ここで、利用者デバイス U1 に格納された電子価値 V1 と利用者デバイス U2 に格納された電子価値 V2 とを、第三者装置 T の仲介により公平に交換取引したい場合について説明する。
【0006】
この場合、1) U1 は T に V1 を送る。2) U2 は T に V2 を送る。3) T は V1と V2 の両方が揃ったことを確認し、U1 に V2 を、U2 に V1 をそれぞれ送る。といったステップにより、上記の公平な交換取引を実現できる。
【0007】
第2の方法としては、電子情報の逐次的な開示を用いた方法が挙げられる。すなわち、上記 V1 と V2 の交換取引において、上記 U1 と上記 U2 とが、それぞれ V1 及び V2 を送信するためのビット列を、互いに少しずつ開示していくことにより、取引の公平性を満たすことができる。
【0008】
【特許文献1】
特開2001−143009号公報
【0009】
【発明が解決しようとする課題】
しかしながら、上記の第三者装置に仲介させる方法では、取引を行なう際に必ず第三者装置と通信を行なう必要がある。そのため、第三者装置に負荷が集中すること、インターネットなどの公衆網への接続性が担保されない環境での利用が困難なこと、などの問題がある。
【0010】
また、逐次的な開示を用いた方法では、取引に伴う通信の回数が著しく増大するため取引の実行効率が低いこと、U1 と U2 の演算性能がほぼ同等であるなどの追加条件を満たす必要があること、などの問題がある。
【0011】
本発明は上記の点に鑑みなされたもので、正常な条件下、すなわち U1 と U2 との間の通信路が取引開始から終了までの期間で失われることなく、かつ U1 とU2 の双方とも取引の遂行に協力するという条件が満たされている取引では、U1 と U2 のみの間での実用的な回数の通信で電子価値の交換を遂行することを可能とし、かつ正常でない条件下においては、取引の中途からであっても第三者装置を用いて取引の公平性を回復させることを可能とする、電子価値の交換方法及びその装置を提供することを目的とする。
【0012】
【課題を解決するための手段】
上記の課題は、第1の格納手段と第2の格納手段との間で電子価値の改竄や複製を防ぎつつ当該電子価値を交換する過程で、交換が中断した場合に、判定手段が交換の取消もしくは完了を判定するステップと、
前記判定手段による判定の結果が取消だった場合に、取消手段が、第1の格納手段および第2の格納手段の双方における電子価値の格納状態を、前記交換が行なわれる前の状態とするステップと、
前記判定手段による判定の結果が完了だった場合に、完了手段が、第1の格納手段および第2の格納手段の双方における電子価値の格納状態を、前記交換が行なわれた後の状態とするステップと
を備えたことを特徴とする電子価値交換方法により解決できる。
【0013】
本発明によれば、電子価値の改竄や複製を防ぎつつ交換することができる上、その過程で交換が中断した場合でも、判定手段による判定の結果に応じて、交換が行なわれる前の状態とするかもしくは交換が行なわれた後の状態とすることができるので、取引の公平性を回復させることができる。
【0014】
また、請求項1に記載されているように、本発明の電子価値交換方法は、第1の利用者装置に格納された第1の電子価値と、第2の利用者装置に格納された第2の電子価値とを交換する方法であって、
前記第1の利用者装置の開始手段が、第1の乱数を生成するステップと、第1のセッション情報を前記第1の乱数を用いて生成するステップと、開始を示す情報を第1のセッション状態として前記第1の利用者装置に格納するステップと、第1の電子価値を格納手段から取得するステップと、前記第1のセッション情報を含む情報である開始情報と前記第1の電子価値とを第1の通信手段を介して前記第2の利用者装置に送信するステップと、を含む開始ステップを実行し、
前記第2の利用者装置の合意手段が、前記開始情報と前記第1の電子価値を前記第1の通信手段を介して受信するステップと、第2の電子価値を格納手段から取得するステップと、第2の乱数を生成するステップと、前記第2の乱数に一方向性関数を作用させることにより第2のセッション情報を生成するステップと、有効を示す情報を第2のセッション状態として前記第2の利用者装置に格納するステップと、前記第1の電子価値、前記第2の電子価値及び前記第1のセッション情報を連接した情報に一方向性関数を作用させることにより合意対象情報を生成するステップと、前記合意対象情報と前記第2のセッション情報とに対する電子署名Saを生成するステップと、前記第2の電子価値を前記格納手段から削除するステップと、前記合意対象情報と前記第2のセッション情報と前記電子署名Saとを含む情報である合意情報と、前記第2の電子価値とを前記第1の通信手段を介して前記第1の利用者装置に送信するステップと、を含む合意ステップを実行し、
前記第1の利用者装置の第1の確認手段が、前記合意情報と前記第2の電子価値とを前記第1の通信手段を介して受信するステップと、前記第2の利用者装置の公開鍵を用いた前記電子署名Saの検証と前記第1の電子価値、前記第2の電子価値及び前記第1のセッション情報を連接した情報に一方向性関数を作用させて得られた情報と前記合意情報に含まれる前記合意対象情報とが等しいかどうかの検証とを含む検証を行う第1の検証ステップと、有効を示す情報を前記第1のセッション状態として前記第1の利用者装置に格納するステップと、前記第2のセッション情報から電子署名Seを生成するステップと、前記第1の電子価値を格納手段から削除するステップと、前記第2のセッション情報と前記電子署名Seとを含む情報である第1の確認情報を前記第1の通信手段を介して前記第2の利用者装置に送信するステップと、を含む第1の確認ステップを実行し、
前記第2の利用者装置の第2の確認手段が、前記第1の確認情報を前記第1の通信手段を介して受信するステップと、前記第1の利用者装置の公開鍵を用いた前記電子署名Seの検証と前記第1の確認情報に含まれる前記第2のセッション情報と前記合意情報に含まれる前記第2のセッション情報とが等しいかどうかの検証とを含む検証を行う第2の検証ステップと、検証に成功した場合に、前記第2のセッション状態を前記第2の利用者装置から消去するステップと、前記第1の電子価値を格納手段に格納するステップと、前記第2の乱数である第2の確認情報を前記第1の通信手段を介して前記第1の利用者装置に送信するステップと、を含む第2の確認ステップを実行し、
前記第1の利用者装置の終了手段は、前記第2の確認情報を前記第1の通信手段を介して受信するステップと、前記第2の乱数に一方向性関数を作用させて得られた情報が前記第2のセッション情報に等しいかどうかの検証を含む検証を行う第3の検証ステップと、検証に成功した場合に、前記第1のセッション状態を前記第1の利用者装置から消去するステップと、前記第2の電子価値を格納手段に格納するステップと、を含む終了ステップを実行する電子価値交換方法であり、
前記第2の利用者装置の第2の確認手段が実行する第2の検証ステップにおける検証に失敗した場合に、前記第2の利用者装置の取消依頼手段が、保留を示す情報を前記第2のセッション状態として前記第2の利用者装置に格納するステップと、取消依頼を示す情報と前記合意情報とを含む情報に対する電子署名Sabを生成するステップと、前記取消依頼を示す情報と前記合意情報と前記電子署名Sabとを含む情報である取消依頼情報を第 2の通信手段を介して第三者装置に送信するステップと、を含む取消依頼ステップを実行し、
前記第三者装置の取消判定手段が、前記取消依頼情報を前記第2の通信手段を介して受信するステップと、前記第2の利用者装置の公開鍵を用いて前記電子署名Sabの検証を行う第4の検証ステップと、第3のセッション状態として取消を示す情報又は完了を示す情報が前記第三者装置に格納されていなければ、取消を示す情報を第3のセッション状態として前記第三者装置に格納するステップと、を含む取消判定ステップを実行することを特徴とする電子価値交換方法としても構成できる。
【0016】
また、請求項2に記載されているように、本発明の電子価値交換方法は、 第1の利用者装置に格納された第1の電子価値と、第2の利用者装置に格納された第2の電子価値とを交換する方法であって、
前記第1の利用者装置の開始手段が、第1の乱数を生成するステップと、第1のセッション情報を前記第1の乱数を用いて生成するステップと、開始を示す情報を第1のセッション状態として前記第1の利用者装置に格納するステップと、第1の電子価値を格納手段から取得するステップと、前記第1のセッション情報を含む情報である開始情報と前記第1の電子価値とを第1の通信手段を介して前記第2の利用者装置に送信するステップと、を含む開始ステップを実行し、
前記第2の利用者装置の合意手段が、前記開始情報と前記第1の電子価値を前記第1の通信手段を介して受信するステップと、第2の電子価値を格納手段から取得するステップと、第2の乱数を生成するステップと、前記第2の乱数に一方向性関数を作用させることにより第2のセッション情報を生成するステップと、有効を示す情報を第2のセッション状態として前記第2の利用者装置に格納するステップと、前記第1の電子価値、前記第2の電子価値及び前記第1のセッション情報を連接した情報に一方向性関数を作用させることにより合意対象情報を生成するステップと、前記合意対象情報と前記第2のセッション情報とに対する電子署名Saを生成するステップと、前記第2の電子価値を前記格納手段から削除するステップと、前記合意対象情報と前記第2のセッション情報と前記電子署名Saとを含む情報である合意情報と、前記第2の電子価値とを前記第1の通信手段を介して前記第1の利用者装置に送信するステップと、を含む合意ステップを実行し、
前記第1の利用者装置の第1の確認手段が、前記合意情報と前記第2の電子価値とを前記第1の通信手段を介して受信するステップと、前記第2の利用者装置の公開鍵を用いた前記電子署名Saの検証と前記第1の電子価値、前記第2の電子価値及び前記第1のセッション情報を連接した情報に一方向性関数を作用させて得られた情報と前記合意情報に含まれる前記合意対象情報とが等しいかどうかの検証とを含む検証を行う第1の検証ステップと、有効を示す情報を前記第1のセッション状態として前記第1の利用者装置に格納するステップと、前記第2のセッション情報から電子署名Seを生成するステップと、前記第1の電子価値を格納手段から削除するステップと、前記第2のセッション情報と前記電子署名Seとを含む情報である第1の確認情報を前記第1の通信手段を介して前記第2の利用者装置に送信するステップと、を含む第1の確認ステップを実行し、
前記第2の利用者装置の第2の確認手段が、前記第1の確認情報を前記第1の通信手段を介して受信するステップと、前記第1の利用者装置の公開鍵を用いた前記電子署名Seの検証と前記第1の確認情報に含まれる前記第2のセッション情報と前記合意情報に含まれる前記第2のセッション情報とが等しいかどうかの検証とを含む検証を行う第2の検証ステップと、検証に成功した場合に、前記第2のセッション状態を前記第2の利用者装置から消去するステップと、前記第1の電子価値を格納手段に格納するステップと、前記第2の乱数である第2の確認情報を前記第1の通信手段を介して前記第1の利用者装置に送信するステップと、を含む第2の確認ステップを実行し、
前記第1の利用者装置の終了手段は、前記第2の確認情報を前記第1の通信手段を介して受信するステップと、前記第2の乱数に一方向性関数を作用させて得られた情報が前記第2のセッション情報に等しいかどうかの検証を含む検証を行う第3の検証ステップと、検証に成功した場合に、前記第1のセッション状態を前記第1の利用者装置から消去するステップと、前記第2の電子価値を格納手段に格納するステップと、を含む終了ステップを実行する電子価値交換方法であり、
前記第1の利用者装置の終了手段が実行する前記第3の検証ステップにおける検証に失敗した場合に、前記第1の利用者装置の完了依頼手段は、完了依頼を示す情報と、前記合意情報とを含む情報に対する電子署名Scoを生成するステップと、前記完了依頼を示す情報と前記合意情報と前記電子署名Scoとを含む情報である完了依頼情報を第2の通信手段を介して第三者装置に送信するステップと、を含む完了依頼ステップを実行し、
前記第三者装置の完了判定手段は、前記第2の通信手段を介して前記完了依頼情報を受信するステップと、前記第1の利用者装置の公開鍵を用いて前記電子署名Scoの検証を行う第5の検証ステップと、第3のセッション状態として取消を示す情報又は完了を示す情報が前記第三者装置に格納されていなければ、完了を示す情報を第3のセッション状態として前記第三者装置に格納するステップと、を含む完了判定ステップを実行することを特徴とする電子価値交換方法としても構成できる。
【0017】
また、請求項3に記載されているように、請求項2に記載の電子価値交換方法において、 前記第三者装置の完了判定手段が、前記第3のセッション状態として取消を示す情報が前記第三者装置に格納されている判定した場合に、前記第三者装置の取消許可手段は、取消許可を示す情報と、前記合意情報とを含む情報に対する電子署名Sabortを生成するステップと、前記取消許可を示す情報と前記合意情報と前記電子署名Sabortとを含む情報である取消許可情報を前記第2の通信手段を介して前記第1の利用者装置に送信するステップと、を含む取消許可ステップを実行し、
前記第1の利用者装置の取消遂行手段は、前記取消許可情報を前記第2の通信手段を介して受信するステップと、前記第三者装置の公開鍵を用いて前記電子署名Sabortの検証を行う第6の検証ステップと、前記第1のセッション状態を前記第1の利用者装置から消去するステップと、前記第1の電子価値を格納手段に格納するステップと、を含む取消遂行ステップを実行することとしてもよい。
【0018】
また、請求項4に記載されているように、請求項1に記載の電子価値交換方法において、前記第三者装置の完了判定手段が、前記第3のセッション状態として取消を示す情報が前記第三者装置に格納されている判定した場合に、前記第三者装置の取消許可手段は、取消許可を示す情報と、前記合意情報とを含む情報に対する電子署名Sabort を生成するステップと、前記取消許可を示す情報と前記合意情報と前記電子署名Sabortとを含む情報である取消許可情報を前記第2の通信手段を介して前記第2の利用者装置に送信するステップと、を含む取消許可ステップを実行し、
前記第2の利用者装置の取消遂行手段は、前記取消許可情報を前記第2の通信手段を介して受信するステップと、前記第三者装置の公開鍵を用いて前記電子署名Sabortの検証を行う第7の検証ステップと、前記第2のセッション状態を前記第2の利用者装置から消去するステップと、前記第2の電子価値を格納手段に格納するステップと、を含む取消遂行ステップを実行することとしてもよい。
【0019】
また、請求項5に記載されているように、請求項2に記載の電子価値交換方法において、 前記第三者装置の完了判定手段が、前記第3のセッション状態として完了を示す情報が前記第三者装置に保持されていると判定した場合に、前記第三者装置の完了許可手段は、完了許可を示す情報と、前記合意情報とを含む情報に対する電子署名Scommitを生成するステップと、前記完了許可を示す情報と前記合意情報と前記電子署名Scommitとを含む情報である完了許可情報を前記第2の通信手段を介して前記第1の利用者装置に送信するステップと、を含む完了許可ステップを実行し、
前記第1の利用者装置の完了遂行手段は、前記完了許可情報を前記第2の通信手段を介して受信するステップと、前記第三者装置の公開鍵を用いて前記電子署名Scommitの検証を行う第8の検証ステップと、前記第1のセッション状態を前記第1の利用者装置から消去するステップと、前記第2の電子価値を格納手段に格納するステップと、を含む完了遂行ステップを実行することとしてもよい。
【0020】
また、請求項6に記載されているように、請求項1に記載の電子価値交換方法において、前記第三者装置の完了判定手段が、前記第3のセッション状態として完了を示す情報が前記第三者装置に格納されていると判定した場合に、前記第三者装置の完了許可手段は、 完了許可を示す情報と、前記合意情報とを含む情報に対する電子署名Scommit を生成するステップと、前記完了許可を示す情報と前記合意情報と前記電子署名Scommitとを含む情報である完了許可情報を前記第2の通信手段を介して前記第2の利用者装置に送信するステップと、を含む完了許可ステップを実行し、
前記第2の利用者装置の完了遂行手段は、前記完了許可情報を前記第2の通信手段を介して受信するステップと、前記第三者装置の公開鍵を用いて前記電子署名Scommitの検証を行う第9の検証ステップと、前記第2のセッション状態を前記第2の利用者装置から消去するステップと、前記第1の電子価値を格納手段に格納するステップと、を含む完了遂行ステップを実行することとしてもよい。
【0021】
本発明によれば、上記のような各ステップの処理により、2つの利用者装置間で電子価値を交換することができる。また、利用者装置間での交換処理に異常が発生した場合には、第三者装置を用いて交換の取消もしくは完了のどちらかがなされることを保証することができる。更に、この際に交換対象である電子価値の内容を第三者装置に対して秘匿することができる。なお、本発明は、装置、システムとしても構成できる。
【0022】
【発明の実施の形態】
以下、図面を参照して本発明の実施の形態について説明する。
【0023】
まず、図1を参照して実施の形態の概要について説明する。図1に示す電子価値交換システムは、第1の電子価値101を格納する第1の格納手段10と、第2の電子価値201を格納する第2の格納手段20と、交換手段30と、判定手段40と、取消手段50と、完了手段60とを有している。
【0024】
交換手段30は、第1の電子価値101と第2の電子価値201とを、第1の格納手段10と第2の格納手段20との間で電子価値の改竄や複製を防ぎつつ交換する手段である。判定手段40は、交換手段30による交換が中断した場合に、交換の取消もしくは完了を判定する。また、取消手段50は、判定手段40による判定の結果が取消だった場合に、第1の格納手段10及び第2の格納手段20の双方における電子価値の格納状態を、交換手段30による交換が行なわれる前の状態とする機能を有している。更に、完了手段60は、判定手段40による判定の結果が完了だった場合に、第1の格納手段10及び第2の格納手段20の双方における電子価値の格納状態を、交換手段30による交換が行なわれた後の状態とする機能を有している。
【0025】
上記のように、電子価値交換システムを用いれば、電子価値の改竄や複製を防ぎつつ交換することができる上、その過程で交換が中断した場合でも、判定手段による判定の結果に応じて、交換が行なわれる前の状態とするかもしくは交換が行なわれた後の状態とすることができるので、取引の公平性を回復させることができる。
【0026】
以下、本発明の実施の形態をより詳細に説明する。
【0027】
図2は本発明の電子価値交換システムの全体構成を示す図である。同図では、通信手段4を介して利用者装置1と利用者装置2が接続されており、通信手段4を介して利用者装置1に格納された電子価値101を消去の上で利用者装置2に格納し、更に利用者装置2に格納された電子価値201を消去の上で利用者装置1に格納する交換取引を行なう場合を示している。
【0028】
また更に、図2に示すシステムは通信手段5を介して利用者装置1及び2に接続された第三者装置3を含む。通信手段4の途絶の検知など、利用者装置1及び利用者装置2が前記交換取引の遂行に異常を認めた場合には、異常を認めた利用者装置1もしくは2から第三者装置3に対して、異常の発生時点に応じた情報を送信する。
【0029】
第三者装置3は、送信された情報に応じて交換取引を取り消すべきか完了させるかを確定させ、確定結果に応じた情報を送信元の利用者装置に対して返信する。第三者装置から返信された情報を受けた利用者装置は、確定結果に応じて前記交換取引を取り消して電子価値を元に戻すか、もしくは前記交換取引が完了したと看倣して交換対象であった電子価値を格納するかのどちらかを行なう。
【0030】
ここで通信手段4は一時的な通信手段であり、利用者装置1と2との間を常時接続することを求めない。また、通信手段5も一時的な通信手段であり、利用者装置と第三者装置との間を常時接続することを求めない。通信手段4及び5は同一の通信網により提供されていても良い。
【0031】
次に、各装置の構成と動作について詳細に説明する。
【0032】
図3は、本発明の一実施形態における利用者装置1の構成を示す図である。同図に示す利用者装置1は、格納手段10、開始手段11、第1の確認手段12、終了手段13、完了依頼手段14、取消遂行手段15、完了遂行手段16を有する。ここで、典型的には利用者装置1はICカードなどの耐タンパ装置を用いて実現され、各手段を実現するプログラムや格納手段中の格納データに対する改竄を防止する。
【0033】
図4は、本発明の一実施形態における利用者装置2の構成を示す図である。同図に示す利用者装置2は、格納手段20、合意手段21、第2の確認手段22、取消依頼手段23、取消遂行手段24、完了遂行手段25を有する。ここで、利用者装置1と同様に、典型的には利用者装置2はICカードなどの耐タンパ装置を用いて実現され、各手段を実現するプログラムや格納手段中の格納データに対する改竄を防止する。
【0034】
図5は、本発明の一実施形態における第三者装置3の構成を示す図である。同図に示す第三者装置3は、取消判定手段31、完了判定手段32、取消許可手段33、完了許可手段34を有する。ここで、典型的には第三者装置はインターネットなどの公衆網に接続されたサーバとして実現され、利用者装置からの接続を待ち受ける。
【0035】
通信手段4としては赤外線通信路やインターネットなどの通信媒体を介して相互接続された、2つのICカードリーダライタなどを用いることができる。また、通信手段5としてはインターネットなどの通信媒体を介して第三者装置に接続されたICカードリーダライタなどを用いることができる。
【0036】
上述したような構成を有する各装置を用いて、格納手段10に格納された電子価値101と、格納手段20に格納された電子価値102とを公平に交換する方法を以下に説明する。
【0037】
なお、以下の説明において、利用者装置1は、公開鍵 P1 を含む公開鍵証明書 CertP1 を、利用者装置2は、公開鍵 P2 を含む公開鍵証明書 CertP2 を、第三者装置3は公開鍵 P3 を含む公開鍵証明書 CertP3 を、それぞれあらかじめ保持しているものとする。ここで、CertP1 及び CertP2 は第1の認証局である利用者装置認証局により発行され、CertP3 は第2の認証局である第三者装置認証局により発行された公開鍵証明書であるとする。
【0038】
この方法による電子価値の交換は、以下の主処理を実行することにより開始される。主処理の遂行に異常をきたした場合は、主処理の実行を中断して取消依頼処理もしくは完了依頼処理に実行を分岐する。取消依頼処理及び完了依頼処理の実行後は、第三者装置の状態に応じて取消遂行処理もしくは完了遂行処理に実行を分岐する。これらの分岐条件については、以下の処理の説明において示す。
【0039】
(主処理)
主処理の手順を図6、図7を参照して説明する。
【0040】
まず、利用者装置1の開始手段11は、以下の処理を実行する。
【0041】
ステップ101)第1の乱数 n1 を生成する。
【0042】
ステップ102)n1 に対応する第1のセッション情報 s1= n1を生成する。
【0043】
ステップ103)第1のセッション状態を「開始」と定義する。例えば、「第1のセッション状態」に対応付けて「開始」を示す情報を格納する。
【0044】
ステップ104)格納手段10から電子価値101を参照する。これを V1 とする。
【0045】
ステップ105)O = s1 と V1 すなわち、(O, V1)を通信手段4へ出力する。
【0046】
通信手段4は、(O, V1) を利用者装置1から利用者装置2に転送する。
【0047】
続いて利用者装置2の合意手段21は、以下の処理を実行する。
【0048】
ステップ106)O と V1 を通信手段4から取得する。
【0049】
ステップ107)格納手段20から電子価値201を参照する。これをV2 とする。
【0050】
ステップ108)第2の乱数n2を生成する。
【0051】
ステップ109)一方向性を持つ関数 H() を用いてn2 に対応する第2のセッション情報 s2= H(n2) を生成する。
【0052】
ステップ110)第2のセッション状態を「有効」と定義する。例えば、「第2のセッション状態」に対応付けて「有効」を示す情報を格納する。
【0053】
ステップ111)一方向性を持つ関数 H() を用いて合意対象情報 Ao = H(V1||V2||s1) を生成する。ここで || は連接を表す。
【0054】
ステップ112)Sa = SigP2(Ao||s2) を生成する。ここで、SigP2() とは公開鍵 P2 で検証可能な電子署名を生成する署名関数である。このような署名関数としてESIGNやECDSAなどを用いることができる。
【0055】
ステップ113)格納手段20から V2 を削除する。
【0056】
ステップ114)A = (Ao, s2, Sa) と V2 及び CertP2 を通信手段4へ出力する。
【0057】
そして、通信手段4は、(A, V2, CertP2) を利用者装置2から利用者装置1に転送する。
【0058】
続いて、利用者装置1の第1の確認手段12は、以下を実行する。
【0059】
ステップ115)A と CertP2 を通信手段4から取得する。
【0060】
ステップ116)以下の事項を検証し、一つでも失敗したならば以降の処理を中断する。
- 第1のセッション状態が「開始」であること。
- CertP2 が、利用者認証局による有効な公開鍵証明書であること。
- P2 を用いて Sa = SigP2(Ao||s2) の署名検証が成功すること。
- Ao = H(V1||V2||s1) が成立すること。
【0061】
ステップ117)第1のセッション状態を「有効」と定義する。
【0062】
ステップ118)Se = SigP1(s2) を生成する。ここで、SigP1() とは公開鍵 P1 で検証可能な電子署名を生成する署名関数である。
【0063】
ステップ119)格納手段10から V1 を削除する。
【0064】
ステップ120)E1 = (s2, Se) と CertP1 を通信手段4へ出力する。
【0065】
そして、通信手段4は、(E1, CertP1) を利用者装置1から利用者装置2に転送する。この転送が一定時間のうちに行なわれずにタイムアウトするなど、異常を検知した場合は、利用者装置2は以下の処理を中断し、「取消依頼処理」を実行する。
【0066】
続いて、利用者装置2の第2の確認手段22は、以下を実行する。
【0067】
ステップ121)E1 と CertP1 を通信手段4から取得する。
【0068】
ステップ122)以下を検証し、一つでも失敗したならば以降の処理を中断し、「取消依頼処理」を実行する。
- 第2のセッション状態が「有効」であること。
- CertP1 が、利用者認証局による有効な公開鍵証明書であること。
- P1 を用いて Se = SigP1(s2) の署名検証が成功すること。
- E1 に含まれる s2 と A に含まれる s2 とが同一であること。
【0069】
ステップ123)第2のセッション状態を消去する。
【0070】
ステップ124)格納手段20に V1 を格納する。
【0071】
ステップ125)E2 = n2 を通信手段4へ出力する。
【0072】
そして、通信手段4は、E2 を利用者装置2から利用者装置1に転送する。この転送が一定時間のうちに行なわれずにタイムアウトするなど、異常を検知した場合は、利用者装置1は以下の処理を中断し、「完了依頼処理」を実行する。
【0073】
続いて、利用者装置1の終了手段は、以下を実行する。
【0074】
ステップ126)E2 を通信手段4から取得する。
【0075】
ステップ127)以下を検証し、一つでも失敗したならば以降の処理を中断し、「完了依頼処理」を実行する。
- 第1のセッション状態が「有効」であること。
- s2 = H(n2) が成立すること。
【0076】
ステップ128)第1のセッション状態を消去する。
【0077】
ステップ129)格納手段10に V2 を格納する。
【0078】
(主処理終了)
上記のステップ101からステップ128の手順からなる主処理が最後まで実行されたならば処理を終了する。このとき、利用者装置1の格納手段10には電子価値201が、利用者装置2の格納手段20には電子価値101がそれぞれ格納され、前述の電子価値は公平に交換されたことになる。
【0079】
(取消依頼処理)
次に、主処理における所定の場合に上記の利用者装置2により実行される「取消依頼処理」の手順について図8を参照して説明する。
【0080】
まず、利用者装置2の取消依頼手段23は、以下を実行する。
【0081】
ステップ201)第2のセッション状態を「保留」と定義する。
【0082】
ステップ202)Sab = SigP2(Mab||A) を生成する。ここで Mab は取消依頼を示す情報である。
【0083】
ステップ203)Rab = (Mab, A, Sab) と CertP2 を通信手段5に出力する。
【0084】
通信手段5は、Rab と CertP2 を利用者装置2から第三者装置3に転送する。そして、第三者装置3の取消判定手段31は、以下を実行する。
【0085】
ステップ204)Rab と CertP2 を通信手段5から取得する。
【0086】
ステップ205)以下を検証し、一つでも失敗したならば以降の処理を中断する。
- CertP2 が、利用者認証局による有効な公開鍵証明書であること。
- P2 を用いて Sab = SigP2(Mab||A) の署名検証が成功すること。
【0087】
ステップ206)第3のセッション状態を参照し、未定義であれば「取消」と定義する。
【0088】
ステップ207)第3のセッション状態を参照し、その内容により処理を分岐する。
- 「取消」と定義されていれば取消許可処理を実行する。
- 「完了」と定義されていれば完了許可処理を実行する。
【0089】
(取消依頼処理終了)
上記の手順による処理が終了することにより取消依頼処理を終了する。
【0090】
(完了依頼処理)
次に、主処理における所定の場合に上記の利用者装置1により実行される「完了依頼処理」の手順を図9を参照して説明する。完了依頼処理は、以下の手順により実行される。
【0091】
利用者装置1の完了依頼手段14は、以下を実行する。
【0092】
ステップ301)Sco = SigP1(Mco||A) を生成する。ここで Mco は完了依頼を示す情報である。
【0093】
ステップ302)Rco = (Mco, A, Sco) と CertP1 を通信手段5に出力する。
【0094】
通信手段5は、Rco と CertP2 を利用者装置2から第三者装置3に転送する。そして、第三者装置3の完了判定手段32は、以下を実行する。
【0095】
ステップ303)Rco と CertP1 を通信手段5から取得する。
【0096】
ステップ304)以下を検証し、一つでも失敗したならば以降の処理を中断する。
- CertP1 が、利用者認証局による有効な公開鍵証明書であること。
- P1 を用いて Sco = SigP1(Mco||A) の署名検証が成功すること。
【0097】
ステップ305)第3のセッション状態を参照し、未定義であれば「完了」と定義する。
【0098】
ステップ306)第3のセッション状態を参照し、その内容により処理を分岐する。
- 「取消」と定義されていれば取消許可処理を実行する。
- 「完了」と定義されていれば完了許可処理を実行する。
【0099】
(完了依頼処理終了)
上記の手順による処理が終了することにより完了依頼処理を終了する。
【0100】
(取消許可処理)
次に、完了依頼処理もしくは取消依頼処理における所定の場合に実行される取消許可処理の手順について図10を参照して説明する。
【0101】
第三者装置3の取消許可手段33は、以下の処理を実行する。
【0102】
ステップ401)Sabort = SigP3(abort||A) を生成する。ここで abort は取消許可を示す情報である。
【0103】
ステップ402)AT = (abort, A, Sabort) と CertP3 を通信手段5に出力する。
【0104】
ステップ403)通信手段5は、AT と CertP3 を第三者装置3から利用者装置1もしくは利用者装置2に転送する。どちらに転送するかは以下の条件による。
- 前処理が完了依頼処理だった場合は利用者装置1。
- 前処理が取消依頼処理だった場合は利用者装置2。
【0105】
AT と CertP3 を受信したのが利用者装置1だった場合、利用者装置1の取消遂行手段15は、以下を実行する。
【0106】
ステップ411)AT と CertP3 を通信手段5から取得する。
【0107】
ステップ412)以下を検証し、一つでも失敗したならば以降の処理を中断する。
- 第1のセッション状態が「有効」であること。
- CertP3 が、第三者装置認証局による有効な公開鍵証明書であること。
- P3 を用いて Sabort = SigP3(abort||A) の署名検証が成功すること。
【0108】
ステップ413)第1のセッション状態を消去する、もしくは無効と定義する。
【0109】
ステップ414)V1に対応する電子価値を生成して格納手段10に格納する。
【0110】
AT と CertP3 を受信したのが利用者装置2だった場合、利用者装置2の取消遂行手段24は、以下の処理を実行する。
【0111】
ステップ421)AT と CertP3 を通信手段5から取得する。
【0112】
ステップ422)以下を検証し、一つでも失敗したならば以降の処理を中断する。
- 第2のセッション状態が「保留」もしくは「有効」であること。
- CertP3 が、第三者装置認証局による有効な公開鍵証明書であること。
- P3 を用いて Sabort = SigP3(abort||A) の署名検証が成功すること。
【0113】
ステップ423)第2のセッション状態を消去する、もしくは無効と定義する。
【0114】
ステップ424)V2に対応する電子価値を生成して格納手段20に格納する。
【0115】
(取消許可処理終了)
上記の処理が終了することにより取消許可処理を終了する。
【0116】
(完了許可処理)
次に、完了依頼処理もしくは取消依頼処理における所定の場合に実行される完了許可処理について図11を参照して説明する。
【0117】
第三者装置3の完了許可手段34は、以下を実行する。
【0118】
ステップ501)Scommit = SigP3(commit||A) を生成する。ここで commit は完了許可を示す情報である。
【0119】
ステップ502)CT = (commit, A, Scommit) と CertP3 を通信手段5に出力する。
【0120】
ステップ503)通信手段5は、CT と CertP3 を第三者装置3から利用者装置1もしくは利用者装置2に転送する。どちらに転送するかは以下の条件による。
- 前処理が完了依頼処理だった場合は利用者装置1。
- 前処理が取消依頼処理だった場合は利用者装置2。
【0121】
CT と CertP3 を受信したのが利用者装置1だった場合、利用者装置1の完了遂行手段16は、以下を実行する。
【0122】
ステップ511)CT と CertP3 を通信手段5から取得する。
【0123】
ステップ512)以下を検証し、一つでも失敗したならば以降の処理を中断する。
- 第1のセッション状態が「有効」であること。
- CertP3 が、第三者装置認証局による有効な公開鍵証明書であること。
- P3 を用いて Scommit = SigP3(commit||A) の署名検証が成功すること。
【0124】
ステップ513)第1のセッション状態を消去する、もしくは無効と定義する。
【0125】
ステップ514)V2に対応する電子価値を生成して格納手段10に格納する。
【0126】
CT と CertP3 を受信したのが利用者装置2だった場合、利用者装置2の完了遂行手段25は、以下を実行する。
【0127】
ステップ521)CT と CertP3 を通信手段5から取得する。
【0128】
ステップ522)以下を検証し、一つでも失敗したならば以降の処理を中断する。
- 第2のセッション状態が「保留」もしくは「有効」であること。
- CertP3 が、第三者装置認証局による有効な公開鍵証明書であること。
- P3 を用いて Scommit = SigP3(commit||A) の署名検証が成功すること。
【0129】
ステップ523)第2のセッション状態を消去する、もしくは無効と定義する。。
【0130】
ステップ524)V1に対応する電子価値を生成して格納手段20に格納する。
【0131】
(完了許可処理終了)
以上の処理が終了することにより完了許可処理を終了する。
【0132】
さて、上記の実施の形態において、電子価値101、201を、ある金額を表す電子的な貨幣とすることができる。これにより電子貨幣両替システムを実現することができる。また、電子価値101を1乃至複数枚の電子的なチケットとし、電子価値201を、ある金額を表す電子的な貨幣とする、もしくは、電子価値201を1乃至複数枚の電子的なチケットとし、電子価値101を、ある金額を表す電子的な貨幣とすることにより電子チケット販売システムを実現できる。
【0133】
本実施の形態におけるシステムの各装置において本実施の形態に係る処理を行うプログラムは、コンピュータが読み取りできる記録媒体、例えば、FD(フロッピー(登録商標)ディスク)や、MO、ROM、メモリカード、CD−ROM、DVD、リムーバブルディスクなどに記録して、保存したり、配布したりすることが可能である。また、そのプログラムは、インターネットや電子メールなど、ネットワークを通して提供することも可能である。
【0134】
なお、本発明は、上記の実施例に限定されることなく、特許請求の範囲内において、種々変更・応用が可能である。
【0135】
【発明の効果】
上述のように、本発明によれば、2つの利用者装置間で電子価値を交換することができる。また、利用者装置間での交換処理に異常が発生した場合には、第三者装置を用いて交換の取消もしくは完了のどちらかがなされることを保証することができる。更に、この際に交換対象である電子価値の内容を第三者装置に対して秘匿することができる。
【図面の簡単な説明】
【図1】本発明の実施の形態における電子価値交換システムの構成を示す図である。
【図2】本発明の実施の形態における電子価値交換システムの構成を示す図である。
【図3】本発明の実施の形態における利用者装置1の構成を示す図である。
【図4】本発明の実施の形態における利用者装置2の構成を示す図である。
【図5】本発明の実施の形態における第三者装置3の構成を示す図である。
【図6】本発明の実施の形態における主処理の手順を示す図である。
【図7】本発明の実施の形態における主処理の手順を示す図である。
【図8】本発明の実施の形態における取消依頼処理の手順を示す図である。
【図9】本発明の実施の形態における完了依頼処理の手順を示す図である。
【図10】本発明の実施の形態における取消許可処理の手順を示す図である。
【図11】本発明の実施の形態における完了許可処理の手順を示す図である。
【符号の説明】
1、2 利用者装置
3 第三者装置
4、5 通信手段
101 第1の電子価値
10 第1の格納手段
201 第2の電子価値
20 第2の格納手段
30 交換手段
40 判定手段
50 取消手段
60 完了手段
11 開始手段
12 第1の確認手段
13 終了手段
14 完了依頼手段
15 取消遂行手段
16 完了遂行手段
21 合意手段
22 第2の確認手段
23 取消依頼手段
24 取消遂行手段
25 完了遂行手段
31 取消判定手段
32 完了判定手段
33 取消許可手段
34 完了許可手段[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a method and apparatus for distributing electronic value, which is information that represents the value electronically, and in particular, an electronic value exchange method and electronic value exchange for exchanging electronic values such as electronic money and electronic tickets fairly. Relates to a device for:
[0002]
[Prior art]
By using the original data distribution method in
[0003]
However, the method itself does not provide a means for trading electronic value fairly. Here, fair trade means an electronic value that meets the condition that both parties to the transaction will not lose the electronic value of the transaction object without obtaining or obtaining a guarantee to obtain the electronic value for consideration. It refers to mutual exchange.
[0004]
In order to trade the electronic value realized by the above method fairly, it is necessary to use a method such as intermediating the transaction by a third party device and performing a transaction by combining a plurality of electronic value transfers. Become.
[0005]
Hereinafter, as a first method, a conventional method for performing a fair electronic value transaction through the mediation of a third-party device will be described using an example. Here, a case will be described in which the electronic value V1 stored in the user device U1 and the electronic value V2 stored in the user device U2 are exchanged in a fair manner through the mediation of the third party device T.
[0006]
In this case, 1) U1 sends V1 to T. 2) U2 sends V2 to T. 3) T confirms that both V1 and V2 are ready, and sends V2 to U1 and V1 to U2. The above-described steps can realize the above fair exchange transaction.
[0007]
The second method includes a method using sequential disclosure of electronic information. In other words, in the exchange transaction of V1 and V2, the fairness of the transaction can be satisfied by disclosing bit sequences for the transmission of V1 and V2 by U1 and U2 little by little. .
[0008]
[Patent Document 1]
JP 2001-143209 A
[0009]
[Problems to be solved by the invention]
However, in the method of mediating the above third party device, it is necessary to always communicate with the third party device when making a transaction. For this reason, there are problems such as concentrated loads on third party devices and difficulty in use in environments where connectivity to public networks such as the Internet is not ensured.
[0010]
In addition, the method using sequential disclosure has to satisfy additional conditions such as low transaction execution efficiency due to a significant increase in the number of communications associated with transactions, and U1 and U2 computing performance being almost equivalent. There are problems such as being.
[0011]
The present invention has been made in view of the above points, and under normal conditions, that is, the communication path between U1 and U2 is not lost in the period from the start to the end of the transaction, and both U1 and U2 In transactions where the condition of cooperating with the fulfillment of the transaction is fulfilled, it is possible to exchange electronic values with a practical number of communications between U1 and U2 only, and under abnormal conditions, It is an object of the present invention to provide an electronic value exchange method and apparatus capable of restoring the fairness of a transaction using a third party device even in the middle of the transaction.
[0012]
[Means for Solving the Problems]
The above-described problem is that, when the exchange is interrupted in the process of exchanging the electronic value between the first storage means and the second storage means while preventing falsification or duplication of the electronic value, the determination means Determining cancellation or completion; and
When the determination result by the determination unit is cancellation, the cancellation unit sets the storage state of the electronic value in both the first storage unit and the second storage unit to the state before the exchange is performed. When,
When the result of determination by the determination means is complete, the completion means sets the electronic value storage state in both the first storage means and the second storage means to the state after the exchange is performed. Step and
It can be solved by an electronic value exchange method characterized by comprising
[0013]
According to the present invention, the electronic value can be exchanged while preventing falsification and duplication, and even if the exchange is interrupted in the process, the state before the exchange is performed according to the result of the judgment by the judging means. Or the state after the exchange is performed, the fairness of the transaction can be restored.
[0014]
Also,As described in
The first user deviceThe starting means ofGenerating a first random number;Using the first random number, the first session informationGenerating step;Storing information indicating the start as a first session state in the first user device, obtaining a first electronic value from the storage means,Start information that is information including the first session information and the first electronic valueSend to the second user device via the first communication meansPerforming a start step comprising:
Said second user deviceMeans of consensusThe start information and the first electronic valueReceive via the first communication meansSteps,Obtaining a second electronic value from the storage means;Generating a second random number; and the second random numberBy applying a one-way function toGenerating second session information;Information indicating validity is stored in the second user device as the second session state.Steps,SaidThe first electronic value,SaidThe second electronic value andSaidFirst session informationBy applying a one-way function to information connected toA step of generating agreement target information, a step of generating an electronic signature Sa for the agreement target information and the second session information, and the second electronic valueFrom the storage meansDeleting the agreement object information, the second session information, the agreement information that is information including the electronic signature Sa, and the second electronic value.Send to the first user device via the first communication meansAnd an agreement step including
The first user deviceThe first confirmation means ofThe agreement information and the second electronic valueReceive via the first communication meansSteps,A one-way function is applied to information obtained by verifying the electronic signature Sa using the public key of the second user device and connecting the first electronic value, the second electronic value, and the first session information. Including verifying whether the information obtained by the action and the agreement target information included in the agreement information are equal.A first verification step for performing the verification;Information indicating validity is stored in the first user device as the first session state.And the second session informationFromGenerating an electronic signature Se, and the first electronic valueFrom storage meansDeleting the first confirmation information, which is information including the second session information and the electronic signature Se.Send to the second user device via the first communication meansPerforming a first confirmation step comprising:
Said second user deviceThe second confirmation means ofThe first confirmation informationReceive via the first communication meansSteps,Verification of the electronic signature Se using the public key of the first user device, the second session information included in the first confirmation information, and the second session information included in the agreement information. And check for equalityA second verification step for performing the verification;If the verification is successful,The second session stateFrom the second user deviceAnd erasing the first electronic valueIn storage meansStoring the second confirmation information as the second random number;Send to the first user device via the first communication meansA second verification step comprising:
The first user deviceThe end means ofThe second confirmation informationReceive via the first communication meansSteps,Including verifying whether information obtained by applying a one-way function to the second random number is equal to the second session informationA third verification step for performing the verification;If the verification is successful,The first session stateFrom the first user deviceAnd erasing the second electronic valueIn storage meansA step of storing and executing an ending step comprisingElectronic value exchange method,
When the verification in the second verification step executed by the second confirmation unit of the second user device fails, the cancellation request unit of the second user device sends information indicating suspension to the second Storing in the second user device as the session state of the user, generating a digital signature Sab for information including information indicating the cancellation request and the agreement information, information indicating the cancellation request, and the agreement information And cancellation request information that is information including the electronic signature Sab. Performing a cancellation request step including the step of transmitting to the third party device via the communication means of 2,
The cancellation determination unit of the third party device receives the cancellation request information via the second communication unit, and verifies the electronic signature Sab using the public key of the second user device. If information indicating cancellation or information indicating completion is not stored in the third party device as the third session state, the fourth verification step is performed, and information indicating cancellation is set as the third session state as the third session state. An electronic value exchange method comprising: a step of storing in a user device;Can also be configured.
[0016]
Also,As described in claim 2, the electronic value exchange method of the present invention comprises: A method of exchanging a first electronic value stored in a first user device and a second electronic value stored in a second user device,
The start means of the first user device generates a first random number, generates first session information using the first random number, and indicates information indicating the start of the first session. A step of storing in the first user device as a state, a step of acquiring a first electronic value from a storage means, start information which is information including the first session information, and the first electronic value Transmitting to the second user device via the first communication means, and executing a start step comprising:
A step in which the agreement means of the second user device receives the start information and the first electronic value via the first communication means; and a step of obtaining a second electronic value from the storage means; Generating a second random number; generating a second session information by applying a one-way function to the second random number; and information indicating validity as the second session state. Storing in the two user devices, and generating the agreement target information by applying a one-way function to the information obtained by concatenating the first electronic value, the second electronic value, and the first session information. A step of generating an electronic signature Sa for the agreement target information and the second session information, a step of deleting the second electronic value from the storage means, Agreement information, which is information including intention information, the second session information, and the electronic signature Sa, and the second electronic value are transmitted to the first user device via the first communication means. And performing an agreement step comprising:
A first confirmation unit of the first user device receiving the agreement information and the second electronic value via the first communication unit; and disclosure of the second user device. Information obtained by verifying the electronic signature Sa using a key and applying a one-way function to information obtained by concatenating the first electronic value, the second electronic value, and the first session information; and A first verification step including verification of whether the agreement target information included in the agreement information is equal, and information indicating validity are stored in the first user device as the first session state. Information including: a step of generating an electronic signature Se from the second session information; a step of deleting the first electronic value from the storage means; and the second session information and the electronic signature Se. Is Sending to the second user device via a first confirmation information said first communication means, executes a first confirmation step including,
The second confirmation unit of the second user device receives the first confirmation information via the first communication unit, and the public key of the first user device is used. Second verification is performed including verification of the electronic signature Se and verification of whether the second session information included in the first confirmation information is equal to the second session information included in the agreement information. A verification step; if the verification is successful, erasing the second session state from the second user device; storing the first electronic value in a storage means; Transmitting a second confirmation information which is a random number to the first user device via the first communication means, and performing a second confirmation step,
The termination means of the first user device is obtained by receiving the second confirmation information via the first communication means and applying a one-way function to the second random number. A third verification step that includes verification whether information is equal to the second session information; and if the verification is successful, erase the first session state from the first user device An electronic value exchange method for executing an ending step including: a step; and storing the second electronic value in a storage means;
When the verification in the third verification step executed by the termination means of the first user device fails,The first user deviceThe completion request means isA step of generating an electronic signature Sco for information including information indicating a completion request and the agreement information; and completion request information which is information including the information indicating the completion request, the agreement information, and the electronic signature Sco.Is transmitted to the third party device via the second communication means.And a completion request step including
The third party deviceThe completion determining means is connected via the second communication means.The completion request informationReceiveAnd steps toUsing the public key of the first user device, the electronic signature ScoA fifth verification step for performing the verification;If no information indicating cancellation or information indicating completion is stored in the third party device as the third session state, information indicating completion is stored in the third party device as the third session state.And a completion determination step includingIt can also be configured as an electronic value exchange method characterized by.
[0017]
Further, as described in claim 3, in the electronic value exchange method according to claim 2, When the completion determination unit of the third party device determines that information indicating cancellation as the third session state is stored in the third party device,The third party deviceThe cancellation permission means forA step of generating an electronic signature Sabor for information including information indicating cancellation permission and the agreement information; and cancellation permission information which is information including information indicating cancellation permission, the agreement information, and the electronic signature Sabor.Send to the first user device via the second communication meansAnd a revocation permission step including:
The first user deviceThe means for performing cancellation ofThe revocation permission informationReceive via the second communication meansAnd steps toUsing the public key of the third party device, the electronic signature SaborA sixth verification step for performing verification and the first session state;From the first user devicePerforming a revocation performing step comprising: erasing; and storing the first electronic value in a storage means.May be.
[0018]
In addition, as described in
Of the second user deviceCanceling means are:The revocation permission informationReceive via the second communication meansAnd steps toUsing the public key of the third party device, the electronic signature SaborA seventh verification step for performing verification, and the second session state.From the second user deviceAnd erasing the second electronic valueIn storage meansPerforming a revocation performing step including storingMay be.
[0019]
Further, as described in claim 5, in the electronic value exchange method according to claim 2, When the third party device completion determination means determines that information indicating completion as the third session state is held in the third party device,The third party deviceThe completion permission means isA step of generating an electronic signature Commit for information including information indicating completion permission and the agreement information, and completion permission information which is information including information indicating the completion permission, the agreement information, and the electronic signature Commit.Send to the first user device via the second communication meansAnd a completion permission step including:
The first user deviceCompletion means ofThe completion permission informationReceive via the second communication meansAnd steps toUsing the public key of the third party device, the electronic signature ScommitAn eighth verification step for performing verification and the first session state;From the first user deviceAnd erasing the second electronic valueIn storage meansPerforming a completion fulfillment step comprising:May be.
[0020]
In addition, as described in claim 6, in the electronic value exchange method according to
Said second user deviceCompletion means ofThe completion permission informationReceive via the second communication meansAnd steps toUsing the public key of the third party device, the electronic signature ScommitA ninth verification step for performing the verification and the second session state;From the second user deviceAnd erasing the first electronic valueIn storage meansPerforming a completion fulfillment step comprising:May be.
[0021]
According to the present invention, electronic value can be exchanged between two user devices by the processing of each step as described above. In addition, when an abnormality occurs in the exchange processing between the user devices, it can be guaranteed that either the cancellation or the completion of the exchange is performed using the third party device. Furthermore, at this time, the contents of the electronic value to be exchanged can be kept secret from the third party device. The present invention can also be configured as an apparatus and a system.
[0022]
DETAILED DESCRIPTION OF THE INVENTION
Embodiments of the present invention will be described below with reference to the drawings.
[0023]
First, the outline of the embodiment will be described with reference to FIG. The electronic value exchange system shown in FIG. 1 includes a
[0024]
The exchanging means 30 is means for exchanging the first
[0025]
As described above, if an electronic value exchange system is used, it can be exchanged while preventing falsification or duplication of electronic value, and even if the exchange is interrupted in the process, the exchange is performed according to the result of the judgment by the judgment means. It is possible to restore the fairness of the transaction since it can be in the state before the exchange is performed or the state after the exchange is performed.
[0026]
Hereinafter, embodiments of the present invention will be described in more detail.
[0027]
FIG. 2 is a diagram showing the overall configuration of the electronic value exchange system of the present invention. In the figure, the
[0028]
Furthermore, the system shown in FIG. 2 includes a third party device 3 connected to the
[0029]
The third party device 3 determines whether the exchange transaction should be canceled or completed according to the transmitted information, and returns information corresponding to the determination result to the user device of the transmission source. The user device that receives the information returned from the third party device cancels the exchange transaction according to the confirmation result and restores the electronic value, or assumes that the exchange transaction is completed and exchanges The electronic value that was was stored.
[0030]
Here, the
[0031]
Next, the configuration and operation of each device will be described in detail.
[0032]
FIG. 3 is a diagram illustrating a configuration of the
[0033]
FIG. 4 is a diagram showing a configuration of the user device 2 according to the embodiment of the present invention. The user apparatus 2 shown in FIG. 1 includes a
[0034]
FIG. 5 is a diagram showing a configuration of the third party device 3 according to the embodiment of the present invention. The third-party device 3 shown in the figure includes a cancellation determination unit 31, a completion determination unit 32, a
[0035]
As the communication means 4, two IC card reader / writers interconnected via a communication medium such as an infrared communication path or the Internet can be used. Further, as the communication means 5, an IC card reader / writer connected to a third party device via a communication medium such as the Internet can be used.
[0036]
A method for fairly exchanging the
[0037]
In the following explanation, the
[0038]
Electronic value exchange by this method is started by executing the following main processing. If an abnormality occurs in the execution of the main process, the execution of the main process is interrupted, and the execution branches to a cancellation request process or a completion request process. After execution of the cancellation request process and the completion request process, execution branches to a cancellation execution process or a completion execution process depending on the state of the third party device. These branch conditions will be described in the following description of the processing.
[0039]
(Main processing)
The procedure of the main process will be described with reference to FIGS.
[0040]
First, the starting unit 11 of the
[0041]
Step 101) Generate a first random number n1.
[0042]
Step 102) First session information s1 = n1 corresponding to n1 is generated.
[0043]
Step 103) Define the first session state as "started". For example, information indicating “start” is stored in association with “first session state”.
[0044]
Step 104) The
[0045]
Step 105) O = s1 and V1, that is, (O, V1) is output to the communication means 4.
[0046]
The communication means 4 transfers (O, V1) from the
[0047]
Subsequently, the agreement means 21 of the user device 2 executes the following processing.
[0048]
Step 106) Obtain O and V1 from the communication means 4.
[0049]
Step 107) The
[0050]
Step 108) Generate a second random number n2.
[0051]
Step 109) The second session information s2 = H (n2) corresponding to n2 is generated by using the one-way function H ().
[0052]
Step 110) Define the second session state as "valid". For example, information indicating “valid” is stored in association with “second session state”.
[0053]
Step 111) The agreement target information Ao = H (V1 || V2 || s1) is generated using the one-way function H (). Where || represents concatenation.
[0054]
Step 112) Sa = SigP2 (Ao || s2) is generated. Here, SigP2 () is a signature function that generates an electronic signature that can be verified with the public key P2. ESIGN or ECDSA can be used as such a signature function.
[0055]
Step 113) Delete V2 from the storage means 20.
[0056]
Step 114) A = (Ao, s2, Sa), V2 and CertP2 are output to the communication means 4.
[0057]
Then, the communication means 4 transfers (A, V2, CertP2) from the user device 2 to the
[0058]
Then, the 1st confirmation means 12 of the
[0059]
Step 115) A and CertP2 are acquired from the communication means 4.
[0060]
Step 116) The following items are verified, and if any of them fails, the subsequent processing is interrupted.
-The first session state is "Started".
-CertP2 is a valid public key certificate by the user certificate authority.
-Successful signature verification of Sa = SigP2 (Ao || s2) using P2.
-Ao = H (V1 || V2 || s1).
[0061]
Step 117) Define the first session state as "valid".
[0062]
Step 118) Generate Se = SigP1 (s2). Here, SigP1 () is a signature function that generates an electronic signature that can be verified with the public key P1.
[0063]
Step 119) Delete V1 from the storage means 10.
[0064]
Step 120) Output E1 = (s2, Se) and CertP1 to the communication means 4.
[0065]
Then, the communication means 4 transfers (E1, CertP1) from the
[0066]
Then, the 2nd confirmation means 22 of the user apparatus 2 performs the following.
[0067]
Step 121) E1 and CertP1 are acquired from the communication means 4.
[0068]
Step 122) The following is verified, and if any one of them fails, the subsequent processing is interrupted and "cancellation request processing" is executed.
-The second session state is “valid”.
-CertP1 is a valid public key certificate by the user certificate authority.
-Successful signature verification of Se = SigP1 (s2) using P1.
-S2 included in E1 and s2 included in A must be the same.
[0069]
Step 123) Erase the second session state.
[0070]
Step 124) Store V1 in the storage means 20.
[0071]
Step 125) Output E2 = n2 to the communication means 4.
[0072]
Then, the communication means 4 transfers E2 from the user device 2 to the
[0073]
Subsequently, the ending unit of the
[0074]
Step 126) Obtain E2 from the communication means 4.
[0075]
Step 127) The following are verified, and if any of them fails, the subsequent processing is interrupted and "completion request processing" is executed.
-The first session state is "valid".
-s2 = H (n2).
[0076]
Step 128) Clear the first session state.
[0077]
Step 129) V2 is stored in the storage means 10.
[0078]
(End of main processing)
If the main process consisting of the
[0079]
(Cancellation request processing)
Next, the procedure of the “cancel request process” executed by the user apparatus 2 in a predetermined case in the main process will be described with reference to FIG.
[0080]
First, the
[0081]
Step 201) Define the second session state as "pending".
[0082]
Step 202) Generate Sab = SigP2 (Mab || A). Here, Mab is information indicating a cancellation request.
[0083]
Step 203) Rab = (Mab, A, Sab) and CertP2 are output to the communication means 5.
[0084]
The communication means 5 transfers Rab and CertP2 from the user device 2 to the third party device 3. And the cancellation determination means 31 of the third party apparatus 3 performs the following.
[0085]
Step 204) Rab and CertP2 are acquired from the communication means 5.
[0086]
Step 205) The following are verified, and if any of them fails, the subsequent processing is interrupted.
-CertP2 is a valid public key certificate by the user certificate authority.
-The signature verification of Sab = SigP2 (Mab || A) is successful using P2.
[0087]
Step 206) Referring to the third session state, if it is undefined, define it as "Cancel".
[0088]
Step 207) The third session state is referred to, and the process branches depending on the content.
-If it is defined as "Cancel", execute the cancel permission process.
-If it is defined as “Complete”, execute the completion permission process.
[0089]
(End cancellation request processing)
When the processing according to the above procedure ends, the cancellation request processing ends.
[0090]
(Completion request processing)
Next, the procedure of the “completion request process” executed by the
[0091]
The completion request unit 14 of the
[0092]
Step 301) Generate Sco = SigP1 (Mco || A). Here, Mco is information indicating a completion request.
[0093]
Step 302) Output Rco = (Mco, A, Sco) and CertP1 to the communication means 5.
[0094]
The communication means 5 transfers Rco and CertP2 from the user device 2 to the third party device 3. And the completion determination means 32 of the third party apparatus 3 performs the following.
[0095]
Step 303) Rco and CertP1 are acquired from the communication means 5.
[0096]
Step 304) The following are verified, and if any of them fails, the subsequent processing is interrupted.
-CertP1 is a valid public key certificate by the user certificate authority.
-Successful signature verification of Sco = SigP1 (Mco || A) using P1.
[0097]
Step 305) Referring to the third session state, if it is not defined, define it as “complete”.
[0098]
Step 306) The third session state is referred to, and the process branches depending on the content.
-If it is defined as "Cancel", execute the cancel permission process.
-If it is defined as “Complete”, execute the completion permission process.
[0099]
(End of completion request processing)
When the process according to the above procedure ends, the completion request process ends.
[0100]
(Cancellation processing)
Next, the procedure of the cancellation permission process executed in a predetermined case in the completion request process or the cancellation request process will be described with reference to FIG.
[0101]
The cancellation permission means 33 of the third party device 3 executes the following processing.
[0102]
Step 401) Generate Sabort = SigP3 (abort || A). Where abort is information indicating permission to cancel.
[0103]
Step 402) Output AT = (abort, A, Sabort) and CertP3 to the communication means 5.
[0104]
Step 403) The communication means 5 transfers AT and CertP3 from the third party device 3 to the
-
-User device 2 if the pre-processing was cancellation request processing.
[0105]
When the
[0106]
Step 411) Obtain AT and CertP3 from the communication means 5.
[0107]
Step 412) The following is verified, and if any of them fails, the subsequent processing is interrupted.
-The first session state is "valid".
-CertP3 is a valid public key certificate from a third-party device certificate authority.
-Successful signature verification of Sabort = SigP3 (abort || A) using P3.
[0108]
Step 413) The first session state is erased or defined as invalid.
[0109]
Step 414) An electronic value corresponding to V1 is generated and stored in the storage means 10.
[0110]
When the user apparatus 2 has received AT and CertP3, the cancel execution means 24 of the user apparatus 2 executes the following processing.
[0111]
Step 421) Obtain AT and CertP3 from the communication means 5.
[0112]
Step 422) The following is verified, and if any of them fails, the subsequent processing is interrupted.
-The second session state is "pending" or "valid".
-CertP3 is a valid public key certificate from a third-party device certificate authority.
-Successful signature verification of Sabort = SigP3 (abort || A) using P3.
[0113]
Step 423) The second session state is erased or defined as invalid.
[0114]
Step 424) An electronic value corresponding to V2 is generated and stored in the storage means 20.
[0115]
(End of cancellation permission processing)
When the above process ends, the cancellation permission process ends.
[0116]
(Completion permission processing)
Next, the completion permission process executed in a predetermined case in the completion request process or the cancellation request process will be described with reference to FIG.
[0117]
The completion permission means 34 of the third party device 3 executes the following.
[0118]
Step 501) Generate Scommit = SigP3 (commit || A). Here, commit is information indicating completion permission.
[0119]
Step 502) CT = (commit, A, Scommit) and CertP3 are output to the communication means 5.
[0120]
Step 503) The communication means 5 transfers CT and CertP3 from the third party device 3 to the
-
-User device 2 if the pre-processing was cancellation request processing.
[0121]
When the
[0122]
Step 511) Obtain CT and CertP3 from the communication means 5.
[0123]
Step 512) The following is verified, and if any of them fails, the subsequent processing is interrupted.
-The first session state is "valid".
-CertP3 is a valid public key certificate from a third-party device certificate authority.
-Successful signature verification of Scommit = SigP3 (commit || A) using P3.
[0124]
Step 513) The first session state is erased or defined as invalid.
[0125]
Step 514) An electronic value corresponding to V2 is generated and stored in the storage means 10.
[0126]
When the user apparatus 2 has received the CT and CertP3, the completion execution means 25 of the user apparatus 2 executes the following.
[0127]
Step 521) Obtain CT and CertP3 from the communication means 5.
[0128]
Step 522) The following is verified, and if any one fails, the subsequent processing is interrupted.
-The second session state is "pending" or "valid".
-CertP3 is a valid public key certificate from a third-party device certificate authority.
-Successful signature verification of Scommit = SigP3 (commit || A) using P3.
[0129]
Step 523) Erase the second session state or define it as invalid. .
[0130]
Step 524) An electronic value corresponding to V1 is generated and stored in the storage means 20.
[0131]
(End of completion permission processing)
When the above process ends, the completion permission process ends.
[0132]
In the above embodiment, the
[0133]
A program for performing processing according to the present embodiment in each device of the system according to the present embodiment is a computer-readable recording medium such as an FD (floppy (registered trademark) disk), MO, ROM, memory card, or CD. -It can be recorded on ROM, DVD, removable disk, etc., stored or distributed. The program can also be provided through a network such as the Internet or e-mail.
[0134]
The present invention is not limited to the above-described embodiments, and various modifications and applications are possible within the scope of the claims.
[0135]
【The invention's effect】
As described above, according to the present invention, electronic value can be exchanged between two user devices. In addition, when an abnormality occurs in the exchange processing between the user devices, it can be guaranteed that either the cancellation or the completion of the exchange is performed using the third party device. Furthermore, at this time, the contents of the electronic value to be exchanged can be kept secret from the third party device.
[Brief description of the drawings]
FIG. 1 is a diagram showing a configuration of an electronic value exchange system according to an embodiment of the present invention.
FIG. 2 is a diagram showing a configuration of an electronic value exchange system according to an embodiment of the present invention.
FIG. 3 is a diagram showing a configuration of a
FIG. 4 is a diagram showing a configuration of a user device 2 in the embodiment of the present invention.
FIG. 5 is a diagram showing a configuration of a third party device 3 in the embodiment of the present invention.
FIG. 6 is a diagram showing a procedure of main processing in the embodiment of the present invention.
FIG. 7 is a diagram showing a procedure of main processing in the embodiment of the present invention.
FIG. 8 is a diagram showing a procedure of cancellation request processing according to the embodiment of the present invention.
FIG. 9 is a diagram showing a procedure of a completion request process in the embodiment of the present invention.
FIG. 10 is a diagram showing a procedure of cancellation permission processing in the embodiment of the present invention.
FIG. 11 is a diagram showing a procedure of a completion permission process in the embodiment of the present invention.
[Explanation of symbols]
1, 2 User device
3 Third party equipment
4, 5 Communication means
101 First electronic value
10 First storage means
201 Second electronic value
20 Second storage means
30 exchange means
40 judgment means
50 Cancellation means
60 means of completion
11 Starting means
12 First confirmation means
13 Termination means
14 Completion request means
15 Cancellation means
16 Completion means
21 Agreement means
22 Second confirmation means
23 Cancellation request means
24 Cancellation means
25 Completion means
31 Cancellation determination means
32 Completion judging means
33 Cancellation permission means
34 Completion permission means
Claims (12)
前記第1の利用者装置の開始手段が、第1の乱数を生成するステップと、第1のセッション情報を前記第1の乱数を用いて生成するステップと、開始を示す情報を第1のセッション状態として前記第1の利用者装置に格納するステップと、第1の電子価値を格納手段から取得するステップと、前記第1のセッション情報を含む情報である開始情報と前記第1の電子価値とを第1の通信手段を介して前記第2の利用者装置に送信するステップと、を含む開始ステップを実行し、
前記第2の利用者装置の合意手段が、前記開始情報と前記第1の電子価値を前記第1の通信手段を介して受信するステップと、第2の電子価値を格納手段から取得するステップと、第2の乱数を生成するステップと、前記第2の乱数に一方向性関数を作用させることにより第2のセッション情報を生成するステップと、有効を示す情報を第2のセッション状態として前記第2の利用者装置に格納するステップと、前記第1の電子価値、前記第2の電子価値及び前記第1のセッション情報を連接した情報に一方向性関数を作用させることにより合意対象情報を生成するステップと、前記合意対象情報と前記第2のセッション情報とに対する電子署名Saを生成するステップと、前記第2の電子価値を前記格納手段から削除するステップと、前記合意対象情報と前記第2のセッション情報と前記電子署名Saとを含む情報である合意情報と、前記第2の電子価値とを前記第1の通信手段を介して前記第1の利用者装置に送信するステップと、を含む合意ステップを実行し、
前記第1の利用者装置の第1の確認手段が、前記合意情報と前記第2の電子価値とを前記第1の通信手段を介して受信するステップと、前記第2の利用者装置の公開鍵を用いた前記電子署名Saの検証と前記第1の電子価値、前記第2の電子価値及び前記第1のセッション情報を連接した情報に一方向性関数を作用させて得られた情報と前記合意情報に含まれる前記合意対象情報とが等しいかどうかの検証とを含む検証を行う第1の検証ステップと、有効を示す情報を前記第1のセッション状態として前記第1の利用者装置に格納するステップと、前記第2のセッション情報から電子署名Seを生成するステップと、前記第1の電子価値を格納手段から削除するステップと、前記第2のセッション情報と前記電子署名Seとを含む情報である第1の確認情報を前記第1の通信手段を介して前記第2の利用者装置に送信するステップと、を含む第1の確認ステップを実行し、
前記第2の利用者装置の第2の確認手段が、前記第1の確認情報を前記第1の通信手段を介して受信するステップと、前記第1の利用者装置の公開鍵を用いた前記電子署名Seの検証と前記第1の確認情報に含まれる前記第2のセッション情報と前記合意情報に含まれる前記第2のセッション情報とが等しいかどうかの検証とを含む検証を行う第2の検証ステップと、検証に成功した場合に、前記第2のセッション状態を前記第2の利用者装置から消去するステップと、前記第1の電子価値を格納手段に格納するステップと、前記第2の乱数である第2の確認情報を前記第1の通信手段を介して前記第1の利用者装置に送信するステップと、を含む第2の確認ステップを実行し、
前記第1の利用者装置の終了手段は、前記第2の確認情報を前記第1の通信手段を介して受信するステップと、前記第2の乱数に一方向性関数を作用させて得られた情報が前記第2のセッション情報に等しいかどうかの検証を含む検証を行う第3の検証ステップと、検証に成功した場合に、前記第1のセッション状態を前記第1の利用者装置から消去するステップと、前記第2の電子価値を格納手段に格納するステップと、を含む終了ステップを実行する電子価値交換方法であり、
前記第2の利用者装置の第2の確認手段が実行する第2の検証ステップにおける検証に失敗した場合に、前記第2の利用者装置の取消依頼手段が、保留を示す情報を前記第2のセッション状態として前記第2の利用者装置に格納するステップと、取消依頼を示す情報と前記合意情報とを含む情報に対する電子署名Sabを生成するステップと、前記取消依頼を示す情報と前記合意情報と前記電子署名Sabとを含む情報である取消依頼情報を第 2の通信手段を介して第三者装置に送信するステップと、を含む取消依頼ステップを実行し、
前記第三者装置の取消判定手段が、前記取消依頼情報を前記第2の通信手段を介して受信するステップと、前記第2の利用者装置の公開鍵を用いて前記電子署名Sabの検証を行う第4の検証ステップと、第3のセッション状態として取消を示す情報又は完了を示す情報が前記第三者装置に格納されていなければ、取消を示す情報を第3のセッション状態として前記第三者装置に格納するステップと、を含む取消判定ステップを実行することを特徴とする電子価値交換方法。A method of exchanging a first electronic value stored in a first user device and a second electronic value stored in a second user device,
The start means of the first user device generates a first random number, generates first session information using the first random number , and indicates information indicating the start of the first session. A step of storing in the first user device as a state, a step of acquiring a first electronic value from a storage means , start information which is information including the first session information, and the first electronic value Transmitting to the second user device via the first communication means, and executing a start step comprising:
A step in which the agreement means of the second user device receives the start information and the first electronic value via the first communication means; and a step of obtaining a second electronic value from the storage means; the generating a second random number, and generating a second session information by the action of one-way function to said second random number, the information indicating valid as the second session state first and storing the second user device, generating agreement object information by applying a one-way function to the first electronic value, the second electronic value, and information connecting the first session information the method comprising the steps of: generating an electronic signature Sa and the agreement object information for the second session information, a step of deleting the second electronic value from the storage means, wherein And agreement information is information including the meaning object information and the second session information and the electronic signature Sa, the first user device via the first communication means and said second electronic value of perform the agreement step including a step of transmitting, a,
A first confirmation unit of the first user device receiving the agreement information and the second electronic value via the first communication unit; and disclosure of the second user device. Information obtained by verifying the electronic signature Sa using a key and applying a one-way function to information obtained by concatenating the first electronic value, the second electronic value, and the first session information; and A first verification step including verification of whether the agreement target information included in the agreement information is equal , and information indicating validity are stored in the first user device as the first session state. Information including: a step of generating an electronic signature Se from the second session information; a step of deleting the first electronic value from the storage means; and the second session information and the electronic signature Se. Is Sending to the second user device via a first confirmation information said first communication means, executes a first confirmation step including,
The second confirmation unit of the second user device receives the first confirmation information via the first communication unit, and the public key of the first user device is used. Second verification is performed including verification of the electronic signature Se and verification of whether the second session information included in the first confirmation information is equal to the second session information included in the agreement information . A verification step; if the verification is successful, erasing the second session state from the second user device ; storing the first electronic value in a storage means ; Transmitting a second confirmation information which is a random number to the first user device via the first communication means, and performing a second confirmation step,
The termination means of the first user device is obtained by receiving the second confirmation information via the first communication means and applying a one-way function to the second random number. A third verification step that includes verification whether information is equal to the second session information; and if the verification is successful, erase the first session state from the first user device An electronic value exchanging method for executing an ending step including a step and a step of storing the second electronic value in a storage means ;
When the verification in the second verification step executed by the second confirmation unit of the second user device fails, the cancellation request unit of the second user device sends information indicating suspension to the second Storing in the second user device as the session state of the user, generating a digital signature Sab for information including information indicating the cancellation request and the agreement information, information indicating the cancellation request, and the agreement information And a step of transmitting cancellation request information, which is information including the electronic signature Sab, to the third party device via the second communication means,
The cancellation determination unit of the third party device receives the cancellation request information via the second communication unit, and verifies the electronic signature Sab using the public key of the second user device. If information indicating cancellation or information indicating completion is not stored in the third party device as the third session state, the fourth verification step is performed, and information indicating cancellation is set as the third session state as the third session state. And a revocation determination step including the step of storing in the person device .
前記第1の利用者装置の開始手段が、第1の乱数を生成するステップと、第1のセッション情報を前記第1の乱数を用いて生成するステップと、開始を示す情報を第1のセッション状態として前記第1の利用者装置に格納するステップと、第1の電子価値を格納手段から取得するステップと、前記第1のセッション情報を含む情報である開始情報と前記第1の電子価値とを第1の通信手段を介して前記第2の利用者装置に送信するステップと、を含む開始ステップを実行し、
前記第2の利用者装置の合意手段が、前記開始情報と前記第1の電子価値を前記第1の通信手段を介して受信するステップと、第2の電子価値を格納手段から取得するステップと、第2の乱数を生成するステップと、前記第2の乱数に一方向性関数を作用させることにより第2のセッション情報を生成するステップと、有効を示す情報を第2のセッション状態として前記第2の利用者装置に格納するステップと、前記第1の電子価値、前記第2の電子価値及び前記第1のセッション情報を連接した情報に一方向性関数を作用させることにより合意対象情報を生成するステップと、前記合意対象情報と前記第2のセッション情報とに対する電子署名Saを生成するステップと、前記第2の電子価値を前記格納手段から削除するステップと、前記合意対象情報と前記第2のセッション情報と前記電子署名Saとを含む情報である合意情報と、前記第2の電子価値とを前記第1の通信手段を介して前記第1の利用者装置に送信するステップと、を含む合意ステップを実行し、
前記第1の利用者装置の第1の確認手段が、前記合意情報と前記第2の電子価値とを前記第1の通信手段を介して受信するステップと、前記第2の利用者装置の公開鍵を用いた前記電子署名Saの検証と前記第1の電子価値、前記第2の電子価値及び前記第1のセッション情報を連接した情報に一方向性関数を作用させて得られた情報と前記合意情報に含まれる前記合意対象情報とが等しいかどうかの検証とを含む検証を行う第1の検証ステップと、有効を示す情報を前記第1のセッション状態として前記第1の利用者装置に格納するステップと、前記第2のセッション情報から電子署名Seを生成するステップと、前記第1の電子価値を格納手段から削除するステップと、前記第2のセッション情報と前記電子署名Seとを含む情報である第1の確認情報を前記第1の通信手段を介して前記第2の利用者装置に送信するステップと、を含む第1の確認ステップを実行し、
前記第2の利用者装置の第2の確認手段が、前記第1の確認情報を前記第1の通信手段を介して受信するステップと、前記第1の利用者装置の公開鍵を用いた前記電子署名Seの検証と前記第1の確認情報に含まれる前記第2のセッション情報と前記合意情報に含まれる前記第2のセッション情報とが等しいかどうかの検証とを含む検証を行う第2の検証ステップと、検証に成功した場合に、前記第2のセッション状態を前記第2の利用者装置から消去するステップと、前記第1の電子価値を格納手段に格納するステップと、前記第2の乱数である第2の確認情報を前記第1の通信手段を介して前記第1の利用者装置に送信するステップと、を含む第2の確認ステップを実行し、
前記第1の利用者装置の終了手段は、前記第2の確認情報を前記第1の通信手段を介して受信するステップと、前記第2の乱数に一方向性関数を作用させて得られた情報が前記第2のセッション情報に等しいかどうかの検証を含む検証を行う第3の検証ステップと、検証に成功した場合に、前記第1のセッション状態を前記第1の利用者装置から消去する ステップと、前記第2の電子価値を格納手段に格納するステップと、を含む終了ステップを実行する電子価値交換方法であり、
前記第1の利用者装置の終了手段が実行する前記第3の検証ステップにおける検証に失敗した場合に、前記第1の利用者装置の完了依頼手段は、完了依頼を示す情報と、前記合意情報とを含む情報に対する電子署名Scoを生成するステップと、前記完了依頼を示す情報と前記合意情報と前記電子署名Scoとを含む情報である完了依頼情報を第2の通信手段を介して第三者装置に送信するステップと、を含む完了依頼ステップを実行し、
前記第三者装置の完了判定手段は、前記第2の通信手段を介して前記完了依頼情報を受信するステップと、前記第1の利用者装置の公開鍵を用いて前記電子署名Scoの検証を行う第5の検証ステップと、第3のセッション状態として取消を示す情報又は完了を示す情報が前記第三者装置に格納されていなければ、完了を示す情報を第3のセッション状態として前記第三者装置に格納するステップと、を含む完了判定ステップを実行することを特徴とする電子価値交換方法。 A method of exchanging a first electronic value stored in a first user device and a second electronic value stored in a second user device,
The start means of the first user device generates a first random number, generates first session information using the first random number, and indicates information indicating the start of the first session. A step of storing in the first user device as a state, a step of acquiring a first electronic value from a storage means, start information which is information including the first session information, and the first electronic value Transmitting to the second user device via the first communication means, and executing a start step comprising:
A step in which the agreement means of the second user device receives the start information and the first electronic value via the first communication means; and a step of obtaining a second electronic value from the storage means; Generating a second random number; generating a second session information by applying a one-way function to the second random number; and information indicating validity as the second session state. Storing in the two user devices, and generating the agreement target information by applying a one-way function to the information obtained by concatenating the first electronic value, the second electronic value, and the first session information. A step of generating an electronic signature Sa for the agreement target information and the second session information, a step of deleting the second electronic value from the storage means, Agreement information, which is information including intention information, the second session information, and the electronic signature Sa, and the second electronic value are transmitted to the first user device via the first communication means. And performing an agreement step comprising:
A first confirmation unit of the first user device receiving the agreement information and the second electronic value via the first communication unit; and disclosure of the second user device. Information obtained by verifying the electronic signature Sa using a key and applying a one-way function to information obtained by concatenating the first electronic value, the second electronic value, and the first session information; and A first verification step including verification of whether the agreement target information included in the agreement information is equal, and information indicating validity are stored in the first user device as the first session state. Information including: a step of generating an electronic signature Se from the second session information; a step of deleting the first electronic value from the storage means; and the second session information and the electronic signature Se. Is Sending to the second user device via a first confirmation information said first communication means, executes a first confirmation step including,
The second confirmation unit of the second user device receives the first confirmation information via the first communication unit, and the public key of the first user device is used. Second verification is performed including verification of the electronic signature Se and verification of whether the second session information included in the first confirmation information is equal to the second session information included in the agreement information. A verification step; if the verification is successful, erasing the second session state from the second user device; storing the first electronic value in a storage means; Transmitting a second confirmation information which is a random number to the first user device via the first communication means, and performing a second confirmation step,
The termination means of the first user device is obtained by receiving the second confirmation information via the first communication means and applying a one-way function to the second random number. A third verification step that includes verification whether information is equal to the second session information; and if the verification is successful, erase the first session state from the first user device An electronic value exchanging method for executing an ending step including a step and a step of storing the second electronic value in a storage means;
When the verification in the third verification step executed by the end unit of the first user device fails , the completion request unit of the first user device includes information indicating a completion request and the agreement information A step of generating an electronic signature Sco for the information including: the completion request information which is information including the information indicating the completion request, the agreement information, and the electronic signature Sco via a second communication means. Executing a completion request step comprising: sending to the device ;
The completion determination unit of the third party device receives the completion request information via the second communication unit, and verifies the electronic signature Sco using the public key of the first user device. If information indicating cancellation or information indicating completion as the third session state is not stored in the third party device, information indicating completion is set as the third session state as the third session state. And a completion determination step including the step of storing in the person device .
前記第1の利用者装置の取消遂行手段は、前記取消許可情報を前記第2の通信手段を介して受信するステップと、前記第三者装置の公開鍵を用いて前記電子署名Sabortの検証を行う第6の検証ステップと、前記第1のセッション状態を前記第1の利用者装置から消去するステップと、前記第1の電子価値を格納手段に格納するステップと、を含む取消遂行ステップを実行することを特徴とする請求項2に記載の電子価値交換方法。 When the completion determination unit of the third party device determines that information indicating cancellation as the third session state is stored in the third party device , the cancellation permission unit of the third party device A step of generating an electronic signature Sabot for information including information indicating permission and the agreement information; and revocation permission information which is information including the information indicating permission of revocation, the agreement information, and the electronic signature Sabor . Performing a cancellation permission step including the step of transmitting to the first user device via two communication means ,
The revocation performing means of the first user device receives the revocation permission information via the second communication means, and verifies the electronic signature Sabor using the public key of the third party device. Performing a revocation performing step comprising: performing a sixth verification step; erasing the first session state from the first user device; and storing the first electronic value in a storage means. The electronic value exchange method according to claim 2 , wherein:
前記第2の利用者装置の取消遂行手段は、前記取消許可情報を前記第2の通信手段を介して受信するステップと、前記第三者装置の公開鍵を用いて前記電子署名Sabortの検証を行う第7の検証ステップと、前記第2のセッション状態を前記第2の利用者装置から消去するステップと、前記第2の電子価値を格納手段に格納するステップと、を含む取消遂行ステップを実行することを特徴とする請求項1に記載の電子価値交換方法。 When the completion determination unit of the third party device determines that information indicating cancellation as the third session state is stored in the third party device , the cancellation permission unit of the third party device wherein the information indicating the authorization and generating an electronic signature Sabort for information including the agreement information, the revocation permission information is information including information indicating the cancellation permission and the agreement information and the electronic signature Sabort first Transmitting to the second user device via two communication means, and executing a cancellation permission step including:
The revocation performing means of the second user device receives the revocation permission information via the second communication means, and verifies the electronic signature Sabor using the public key of the third party device. Performing a revocation performing step comprising: performing a seventh verification step; erasing the second session state from the second user device; and storing the second electronic value in a storage means. The electronic value exchange method according to claim 1 , wherein:
前記第1の利用者装置の完了遂行手段は、前記完了許可情報を前記第2の通信手段を介して受信するステップと、前記第三者装置の公開鍵を用いて前記電子署名Scommitの検証を行う第8の検証ステップと、前記第1のセッション状態を前記第1の利用者装置から消去するステップと、前記第2の電子価値を格納手段に格納するステップと、を含む完了遂行ステップを実行することを特徴とする請求項2に記載の電子価値交換方法。 When the third party device completion determination means determines that information indicating completion as the third session state is held in the third party device , the third party device completion permission means, the information indicating the commitment permission, and generating an electronic signature Scommit for information including the agreement information, the commitment permission information being the information containing the commitment permission information indicating the said agreement information and the electronic signature Scommit Transmitting to the first user device via a second communication means, and executing a completion permission step comprising:
The completion executing means of the first user device receives the completion permission information via the second communication means, and verifies the electronic signature Commit using the public key of the third party device. Performing a completion performing step comprising: performing an eighth verification step; erasing the first session state from the first user device; and storing the second electronic value in a storage means. The electronic value exchange method according to claim 2 , wherein:
前記第2の利用者装置の完了遂行手段は、前記完了許可情報を前記第2の通信手段を介して受信するステップと、前記第三者装置の公開鍵を用いて前記電子署名Scommitの検証を行う第9の検証ステップと、前記第2のセッション状態を前記第2の利用者装置から消去するステップと、前記第1の電子価値を格納手段に格納するステップと、を含む完了遂行ステップを実行することを特徴とする請求項1に記載の電子価値交換方法。 When the completion determination unit of the third party device determines that information indicating completion as the third session state is stored in the third party device , the completion permission unit of the third party device , the information indicating the commitment permission, and generating an electronic signature Scommit for information including the agreement information, the commitment permission information being the information containing the commitment permission information indicating the said agreement information and the electronic signature Scommit Transmitting to the second user device via a second communication means, and executing a completion permission step comprising:
The completion execution means of the second user device receives the completion permission information via the second communication means, and verifies the electronic signature Commit using the public key of the third party device. Performing a completion performing step comprising: performing a ninth verification step; erasing the second session state from the second user device; and storing the first electronic value in a storage means. The electronic value exchange method according to claim 1 , wherein:
前記第1の利用者装置の開始手段が、第1の乱数を生成するステップと、第1のセッション情報を前記第1の乱数を用いて生成するステップと、開始を示す情報を第1のセッション状態として前記第1の利用者装置に格納するステップと、第1の電子価値を格納手段から取得するステップと、前記第1のセッション情報を含む情報である開始情報と前記第1の電子価値とを第1の通信手段を介して前記第2の利用者装置に送信するステップと、を含む開始ステップを実行し、 The start means of the first user device generates a first random number, generates first session information using the first random number, and indicates information indicating the start of the first session. A step of storing in the first user device as a state, a step of acquiring a first electronic value from a storage means, start information which is information including the first session information, and the first electronic value Transmitting to the second user device via the first communication means, and executing a start step comprising:
前記第2の利用者装置の合意手段が、前記開始情報と前記第1の電子価値を前記第1の通信手段を介して受信するステップと、第2の電子価値を格納手段から取得するステップと、第2の乱数を生成するステップと、前記第2の乱数に一方向性関数を作用させることにより第2のセッション情報を生成するステップと、有効を示す情報を第2のセッション状態として前記第2の利用者装置に格納するステップと、前記第1の電子価値、前記第2の電子価値及び前記第1のセッション情報を連接した情報に一方向性関数を作用させることにより合意対象情報を生成するステップと、前記合意対象情報と前記第2のセッション情報とに対する電子署名Saを生成するステップと、前記第2の電子価値を前記格納手段から削除するステップと、前記合意対象情報と前記第2のセッション情報と前記電子署名Saとを含む情報である合意情報と、前記第2の電子価値とを前記第1の通信手段を介して前記第1の利用者装置に送信するステップと、を含む合意ステップを実行し、 A step in which the agreement means of the second user device receives the start information and the first electronic value via the first communication means; and a step of obtaining a second electronic value from the storage means; Generating a second random number; generating a second session information by applying a one-way function to the second random number; and information indicating validity as the second session state. Storing in the two user devices, and generating the agreement target information by applying a one-way function to the information obtained by concatenating the first electronic value, the second electronic value, and the first session information. A step of generating an electronic signature Sa for the agreement target information and the second session information, a step of deleting the second electronic value from the storage means, Agreement information, which is information including intention information, the second session information, and the electronic signature Sa, and the second electronic value are transmitted to the first user device via the first communication means. And performing an agreement step comprising:
前記第1の利用者装置の第1の確認手段が、前記合意情報と前記第2の電子価値とを前記第1の通信手段を介して受信するステップと、前記第2の利用者装置の公開鍵を用いた前記電子署名Saの検証と前記第1の電子価値、前記第2の電子価値及び前記第1のセッション情報を連接した情報に一方向性関数を作用させて得られた情報と前記合意情報に含まれる前記合意対象情報とが等しいかどうかの検証とを含む検証を行う第1の検証ステップと、有効を示す情報を前記第1のセッション状態として前記第1の利用者装置に格納するステップと、前記第2のセッション情報から電子署名Seを生成するステップと、前記第1の電子価値を格納手段から削除するステップと、前記第2のセッション情報と前記電子署名Seとを含む情報である第1の確認情報を前記第1の通信手段を介して前記第2の利用者装置に送信するステップと、を含む第1の確認ステップを実行し、 A first confirmation unit of the first user device receiving the agreement information and the second electronic value via the first communication unit; and disclosure of the second user device. Information obtained by verifying the electronic signature Sa using a key and applying a one-way function to information obtained by concatenating the first electronic value, the second electronic value, and the first session information; and A first verification step including verification of whether the agreement target information included in the agreement information is equal, and information indicating validity are stored in the first user device as the first session state. Information including: a step of generating an electronic signature Se from the second session information; a step of deleting the first electronic value from the storage means; and the second session information and the electronic signature Se. Is Sending to the second user device via a first confirmation information said first communication means, executes a first confirmation step including,
前記第2の利用者装置の第2の確認手段が、前記第1の確認情報を前記第1の通信手段を介して受信するステップと、前記第1の利用者装置の公開鍵を用いた前記電子署名Seの検証と前記第1の確認情報に含まれる前記第2のセッション情報と前記合意情報に含まれる前記第2のセッション情報とが等しいかどうかの検証とを含む検証を行う第2の検証ステップと、検証に成功した場合に、前記第2のセッション状態を前記第2の利用者装置から消去するステップと、前記第1の電子価値を格納手段に格納するステップと、前記第 The second confirmation unit of the second user device receives the first confirmation information via the first communication unit, and the public key of the first user device is used. Second verification is performed including verification of the electronic signature Se and verification of whether the second session information included in the first confirmation information is equal to the second session information included in the agreement information. A verification step; if the verification is successful, erasing the second session state from the second user device; storing the first electronic value in a storage means; 2の乱数である第2の確認情報を前記第1の通信手段を介して前記第1の利用者装置に送信するステップと、を含む第2の確認ステップを実行し、Transmitting a second confirmation information that is a random number of 2 to the first user device via the first communication means, and performing a second confirmation step,
前記第1の利用者装置の終了手段は、前記第2の確認情報を前記第1の通信手段を介して受信するステップと、前記第2の乱数に一方向性関数を作用させて得られた情報が前記第2のセッション情報に等しいかどうかの検証を含む検証を行う第3の検証ステップと、検証に成功した場合に、前記第1のセッション状態を前記第1の利用者装置から消去するステップと、前記第2の電子価値を格納手段に格納するステップと、を含む終了ステップを実行する電子価値交換システムであり、 The termination means of the first user device is obtained by receiving the second confirmation information via the first communication means and applying a one-way function to the second random number. A third verification step that includes verification whether information is equal to the second session information; and if the verification is successful, erase the first session state from the first user device An electronic value exchange system for executing an end step including: a step; and storing the second electronic value in a storage means;
前記第2の利用者装置の第2の確認手段が実行する第2の検証ステップにおける検証に失敗した場合に、前記第2の利用者装置の取消依頼手段が、保留を示す情報を前記第2のセッション状態として前記第2の利用者装置に格納するステップと、取消依頼を示す情報と前記合意情報とを含む情報に対する電子署名Sabを生成するステップと、前記取消依頼を示す情報と前記合意情報と前記電子署名Sabとを含む情報である取消依頼情報を第2の通信手段を介して第三者装置に送信するステップと、を含む取消依頼ステップを実行し、 When the verification in the second verification step executed by the second confirmation unit of the second user device fails, the cancellation request unit of the second user device sends information indicating suspension to the second Storing in the second user device as the session state of the user, generating a digital signature Sab for information including information indicating the cancellation request and the agreement information, information indicating the cancellation request, and the agreement information And a step of transmitting cancellation request information, which is information including the electronic signature Sab, to the third party device via the second communication means,
前記第三者装置の取消判定手段が、前記取消依頼情報を前記第2の通信手段を介して受信するステップと、前記第2の利用者装置の公開鍵を用いて前記電子署名Sabの検証を行う第4の検証ステップと、第3のセッション状態として取消を示す情報又は完了を示す情報が前記第三者装置に格納されていなければ、取消を示す情報を第3のセッション状態として前記第三者装置に格納するステップと、を含む取消判定ステップを実行することを特徴とする電子価値交換システム。 The cancellation determination unit of the third party device receives the cancellation request information via the second communication unit, and verifies the electronic signature Sab using the public key of the second user device. If information indicating cancellation or information indicating completion is not stored in the third party device as the third session state, the fourth verification step is performed, and information indicating cancellation is set as the third session state as the third session state. An electronic value exchange system characterized by executing a cancellation determination step including storing in a person device.
前記第1の利用者装置の開始手段が、第1の乱数を生成するステップと、第1のセッション情報を前記第1の乱数を用いて生成するステップと、開始を示す情報を第1のセッション状態として前記第1の利用者装置に格納するステップと、第1の電子価値を格納手段から取得するステップと、前記第1のセッション情報を含む情報である開始情報と前記第1の電子価値とを第1の通信手段を介して前記第2の利用者装置に送信するステップと、を含む開始ステップを実行し、
前記第2の利用者装置の合意手段が、前記開始情報と前記第1の電子価値を前記第1の通信手段を介して受信するステップと、第2の電子価値を格納手段から取得するステップと、第2の乱数を生成するステップと、前記第2の乱数に一方向性関数を作用させることにより第2のセッション情報を生成するステップと、有効を示す情報を第2のセッション状態として前記第2の利用者装置に格納するステップと、前記第1の電子価値、前記第2の電子価値及び前記第1のセッション情報を連接した情報に一方向性関数を作用させることにより合意対象情報を生成するステップと、前記合意対象情報と前記第2のセッション情報とに対する電子署名Saを生成するステップと、前記第2の電子価値を前記格納手段から削除するステップと、前記合意対象情報と前記第2のセッション情報と前記電子署名Saとを含む情報である合意情報と、前記第2の電子価値とを前記第1の通信手段を介して前記第1の利用者装置に送信するステップと、を含む合意ステップを実行し、
前記第1の利用者装置の第1の確認手段が、前記合意情報と前記第2の電子価値とを前記第1の通信手段を介して受信するステップと、前記第2の利用者装置の公開鍵を用いた前記電子署名Saの検証と前記第1の電子価値、前記第2の電子価値及び前記第1のセッション情報を連接した情報に一方向性関数を作用させて得られた情報と前記合意情報に含まれる前記合意対象情報とが等しいかどうかの検証とを含む検証を行う第1の検証ステップと、有効を示す情報を前記第1のセッション状態として前記第1の利用者装置に格納す るステップと、前記第2のセッション情報から電子署名Seを生成するステップと、前記第1の電子価値を格納手段から削除するステップと、前記第2のセッション情報と前記電子署名Seとを含む情報である第1の確認情報を前記第1の通信手段を介して前記第2の利用者装置に送信するステップと、を含む第1の確認ステップを実行し、
前記第2の利用者装置の第2の確認手段が、前記第1の確認情報を前記第1の通信手段を介して受信するステップと、前記第1の利用者装置の公開鍵を用いた前記電子署名Seの検証と前記第1の確認情報に含まれる前記第2のセッション情報と前記合意情報に含まれる前記第2のセッション情報とが等しいかどうかの検証とを含む検証を行う第2の検証ステップと、検証に成功した場合に、前記第2のセッション状態を前記第2の利用者装置から消去するステップと、前記第1の電子価値を格納手段に格納するステップと、前記第2の乱数である第2の確認情報を前記第1の通信手段を介して前記第1の利用者装置に送信するステップと、を含む第2の確認ステップを実行し、
前記第1の利用者装置の終了手段は、前記第2の確認情報を前記第1の通信手段を介して受信するステップと、前記第2の乱数に一方向性関数を作用させて得られた情報が前記第2のセッション情報に等しいかどうかの検証を含む検証を行う第3の検証ステップと、検証に成功した場合に、前記第1のセッション状態を前記第1の利用者装置から消去するステップと、前記第2の電子価値を格納手段に格納するステップと、を含む終了ステップを実行する電子価値交換システムであり、
前記第1の利用者装置の終了手段が実行する前記第3の検証ステップにおける検証に失敗した場合に、前記第1の利用者装置の完了依頼手段は、完了依頼を示す情報と、前記合意情報とを含む情報に対する電子署名Scoを生成するステップと、前記完了依頼を示す情報と前記合意情報と前記電子署名Scoとを含む情報である完了依頼情報を第2の通信手段を介して第三者装置に送信するステップと、を含む完了依頼ステップを実行し、
前記第三者装置の完了判定手段は、前記第2の通信手段を介して前記完了依頼情報を受信するステップと、前記第1の利用者装置の公開鍵を用いて前記電子署名Scoの検証を行う第5の検証ステップと、第3のセッション状態として取消を示す情報又は完了を示す情報が前記第三者装置に格納されていなければ、完了を示す情報を第3のセッション状態として前記第三者装置に格納するステップと、を含む完了判定ステップを実行することを特徴とする電子価値交換システム。 First user device, second user device, first communication means for performing communication between first user device and second user device, third party device, and third party A first electronic value stored in the first user device, comprising a second communication means for communicating between the device and the first user device and the second user device; An electronic value exchange system for exchanging the second electronic value stored in the two user devices,
The start means of the first user device generates a first random number, generates first session information using the first random number, and indicates information indicating the start of the first session. A step of storing in the first user device as a state, a step of acquiring a first electronic value from a storage means, start information which is information including the first session information, and the first electronic value Transmitting to the second user device via the first communication means, and executing a start step comprising:
A step in which the agreement means of the second user device receives the start information and the first electronic value via the first communication means; and a step of obtaining a second electronic value from the storage means; Generating a second random number; generating a second session information by applying a one-way function to the second random number; and information indicating validity as the second session state. Storing in the two user devices, and generating the agreement target information by applying a one-way function to the information obtained by concatenating the first electronic value, the second electronic value, and the first session information. A step of generating an electronic signature Sa for the agreement target information and the second session information, a step of deleting the second electronic value from the storage means, Agreement information, which is information including intention information, the second session information, and the electronic signature Sa, and the second electronic value are transmitted to the first user device via the first communication means. And performing an agreement step comprising:
A first confirmation unit of the first user device receiving the agreement information and the second electronic value via the first communication unit; and disclosure of the second user device. Information obtained by verifying the electronic signature Sa using a key and applying a one-way function to information obtained by concatenating the first electronic value, the second electronic value, and the first session information; and A first verification step including verification of whether the agreement target information included in the agreement information is equal, and information indicating validity are stored in the first user device as the first session state. comprising the steps you, and generating an electronic signature Se from the second session information, a step of deleting the first electronic value from the storage means, the second session information and said electronic signature Se Information Sending to the second user device via a first confirmation information said first communication means, executes a first confirmation step including,
The second confirmation unit of the second user device receives the first confirmation information via the first communication unit, and the public key of the first user device is used. Second verification is performed including verification of the electronic signature Se and verification of whether the second session information included in the first confirmation information is equal to the second session information included in the agreement information. A verification step; if the verification is successful, erasing the second session state from the second user device; storing the first electronic value in a storage means; Transmitting a second confirmation information which is a random number to the first user device via the first communication means, and performing a second confirmation step,
The termination means of the first user device is obtained by receiving the second confirmation information via the first communication means and applying a one-way function to the second random number. A third verification step that includes verification whether information is equal to the second session information; and if the verification is successful, erase the first session state from the first user device An electronic value exchange system for executing an end step including: a step; and storing the second electronic value in a storage means;
When the verification in the third verification step executed by the end unit of the first user device fails, the completion request unit of the first user device includes information indicating a completion request and the agreement information A step of generating an electronic signature Sco for the information including: the completion request information which is information including the information indicating the completion request, the agreement information, and the electronic signature Sco via a second communication means. Executing a completion request step comprising: sending to the device;
The completion determination unit of the third party device receives the completion request information via the second communication unit, and verifies the electronic signature Sco using the public key of the first user device. If information indicating cancellation or information indicating completion as the third session state is not stored in the third party device, information indicating completion is set as the third session state as the third session state. An electronic value exchange system comprising: a completion determination step including:
前記第1の利用者装置の取消遂行手段は、前記取消許可情報を前記第2の通信手段を介して受信するステップと、前記第三者装置の公開鍵を用いて前記電子署名Sabortの検証を行う第6の検証ステップと、前記第1のセッション状態を前記第1の利用者装置から消去するステップと、前記第1の電子価値を格納手段に格納するステップと、を含む取消遂行ステップを実行することを特徴とする請求項8に記載の電子価値交換システム。 When the completion determination unit of the third party device determines that information indicating cancellation as the third session state is stored in the third party device, the cancellation permission unit of the third party device A step of generating an electronic signature Sabot for information including information indicating permission and the agreement information; and revocation permission information which is information including the information indicating permission of revocation, the agreement information, and the electronic signature Sabor. Performing a cancellation permission step including the step of transmitting to the first user device via two communication means,
The revocation performing means of the first user device receives the revocation permission information via the second communication means, and verifies the electronic signature Sabor using the public key of the third party device. Performing a revocation performing step comprising: performing a sixth verification step; erasing the first session state from the first user device; and storing the first electronic value in a storage means. The electronic value exchange system according to claim 8, wherein:
前記第2の利用者装置の取消遂行手段は、前記取消許可情報を前記第2の通信手段を介して受信するステップと、前記第三者装置の公開鍵を用いて前記電子署名Sabortの 検証を行う第7の検証ステップと、前記第2のセッション状態を前記第2の利用者装置から消去するステップと、前記第2の電子価値を格納手段に格納するステップと、を含む取消遂行ステップを実行することを特徴とする請求項7に記載の電子価値交換システム。 When the completion determination unit of the third party device determines that information indicating cancellation as the third session state is stored in the third party device, the cancellation permission unit of the third party device Electronic signature Sabort for information including information indicating permission and the agreement information And revocation permission information that is information including the revocation permission information, the agreement information, and the electronic signature Sabort is transmitted to the second user device via the second communication means. And execute a revocation permission step including:
The revocation performing means of the second user device receives the revocation permission information via the second communication means, and verifies the electronic signature Sabor using the public key of the third party device. Performing a revocation performing step comprising: performing a seventh verification step; erasing the second session state from the second user device; and storing the second electronic value in a storage means. The electronic value exchange system according to claim 7 .
前記第1の利用者装置の完了遂行手段は、前記完了許可情報を前記第2の通信手段を介して受信するステップと、前記第三者装置の公開鍵を用いて前記電子署名Scommitの検証を行う第8の検証ステップと、前記第1のセッション状態を前記第1の利用者装置から消去するステップと、前記第2の電子価値を格納手段に格納するステップと、を含む完了遂行ステップを実行することを特徴とする請求項8に記載の電子価値交換システム。 When the third party device completion determination means determines that information indicating completion as the third session state is held in the third party device, the third party device completion permission means, A step of generating an electronic signature Committee for information including information indicating completion permission and the agreement information; and completion permission information which is information including the information indicating completion permission, the agreement information, and the electronic signature Committee. Transmitting to the first user device via a second communication means, and executing a completion permission step comprising:
The completion executing means of the first user device receives the completion permission information via the second communication means, and verifies the electronic signature Commit using the public key of the third party device. Performing a completion performing step comprising: performing an eighth verification step; erasing the first session state from the first user device; and storing the second electronic value in a storage means. The electronic value exchange system according to claim 8, wherein:
前記第2の利用者装置の完了遂行手段は、前記完了許可情報を前記第2の通信手段を介して受信するステップと、前記第三者装置の公開鍵を用いて前記電子署名Scommitの検証を行う第9の検証ステップと、前記第2のセッション状態を前記第2の利用者装置から消去するステップと、前記第1の電子価値を格納手段に格納するステップと、を含む完了遂行ステップを実行することを特徴とする請求項7に記載の電子価値交換システム。 The completion execution means of the second user device receives the completion permission information via the second communication means, and verifies the electronic signature Commit using the public key of the third party device. Performing a completion performing step comprising: performing a ninth verification step; erasing the second session state from the second user device; and storing the first electronic value in a storage means. The electronic value exchange system according to claim 7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003134995A JP4020007B2 (en) | 2003-05-13 | 2003-05-13 | Electronic value exchange system and method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003134995A JP4020007B2 (en) | 2003-05-13 | 2003-05-13 | Electronic value exchange system and method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2004341643A JP2004341643A (en) | 2004-12-02 |
| JP4020007B2 true JP4020007B2 (en) | 2007-12-12 |
Family
ID=33525402
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2003134995A Expired - Lifetime JP4020007B2 (en) | 2003-05-13 | 2003-05-13 | Electronic value exchange system and method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4020007B2 (en) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3905907B2 (en) | 2005-03-14 | 2007-04-18 | 株式会社エヌ・ティ・ティ・ドコモ | Electronic value exchange system and electronic value exchange method |
| JP2006252462A (en) | 2005-03-14 | 2006-09-21 | Ntt Docomo Inc | Electronic value exchange method, user device and third party device |
| JP2007041954A (en) * | 2005-08-04 | 2007-02-15 | Felica Networks Inc | Value information movement system and value information moving method |
| JP4606971B2 (en) * | 2005-08-19 | 2011-01-05 | 株式会社エヌ・ティ・ティ・ドコモ | Ticket distribution mediating apparatus, ticket distribution mediating system, and ticket distribution mediating method |
| JP5338109B2 (en) * | 2008-03-31 | 2013-11-13 | 日本電気株式会社 | Electronic payment terminal for personal use, recommendation information generation system using the terminal, generation method, and generation program |
| US20140067678A1 (en) * | 2012-09-02 | 2014-03-06 | Mpayme Ltd. | Dispute code system for secure mobile payment |
-
2003
- 2003-05-13 JP JP2003134995A patent/JP4020007B2/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JP2004341643A (en) | 2004-12-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Eckey et al. | Optiswap: Fast optimistic fair exchange | |
| Asokan et al. | Optimistic protocols for fair exchange | |
| KR100315991B1 (en) | Digitally signing agreements from remotely located nodes | |
| Asokan | Fairness in electronic commerce. | |
| CN109543869B (en) | Method, device and system for hotel reservation settlement based on blockchain network | |
| CN117769707A (en) | Method and trading system for transmitting tokens in an electronic trading system | |
| TWI636411B (en) | System to provide non-repudiation for non-blockchain node and method thereof | |
| CN109034793A (en) | Digital cash method of commerce and digital cash wallet hardware based on block chain | |
| CN112037068A (en) | Resource transfer method, system, device, computer equipment and storage medium | |
| WO2012123394A1 (en) | Off-line transfer of electronic tokens between peer-devices | |
| CZ78798A3 (en) | System and method of proving authenticity of documents | |
| JPWO2003104997A1 (en) | IC card, terminal device and data communication method | |
| JP6532581B1 (en) | Virtual currency management system, virtual currency management method and virtual currency management program | |
| CN114239066B (en) | Contract processing method and related equipment based on blockchain | |
| CN112669037A (en) | Block chain construction method based on copyright transaction, copyright transaction system and method | |
| Vogt et al. | Supporting fair exchange in mobile environments | |
| WO2022206433A1 (en) | Method and apparatus for pre-executing chaincode in fabric blockchain | |
| JP4020007B2 (en) | Electronic value exchange system and method | |
| CN111915308A (en) | A transaction processing method of a blockchain network and a blockchain network | |
| CN111738857B (en) | Method and device for generating and verifying hidden payment certificate applied to blockchain | |
| KR102331971B1 (en) | Method and System for Providing Voucher based Blockchain | |
| CN113516461A (en) | Quantum currency transaction method based on distributed account book | |
| JP3905907B2 (en) | Electronic value exchange system and electronic value exchange method | |
| KR20210117731A (en) | The blockchain-based transaction history confirmation system | |
| Terada et al. | An optimistic fair exchange protocol for trading electronic rights |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20041118 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20070213 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070220 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070423 |
|
| 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: 20070904 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070917 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101005 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 4020007 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111005 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121005 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121005 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131005 Year of fee payment: 6 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| EXPY | Cancellation because of completion of term |