ホーム > 特許ランキング > 日本電信電話株式会社
知財求人 - 知財ポータルサイト「IP Force」
特開2024-95330電子通貨システム、情報処理装置、支払処理方法およびプログラム
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公開特許公報(A)
(11)【公開番号】P2024095330
(43)【公開日】2024-07-10
(54)【発明の名称】電子通貨システム、情報処理装置、支払処理方法およびプログラム
(51)【国際特許分類】
G06Q 20/38 20120101AFI20240703BHJP
【ＦＩ】
G06Q20/38 310
【審査請求】未請求
【請求項の数】8
【出願形態】ＯＬ
(21)【出願番号】P 2022212539
(22)【出願日】2022-12-28
(71)【出願人】
【識別番号】000004226
【氏名又は名称】日本電信電話株式会社
(74)【代理人】
【識別番号】100107766
【弁理士】
【氏名又は名称】伊東 忠重
(74)【代理人】
【識別番号】100070150
【弁理士】
【氏名又は名称】伊東 忠彦
(74)【代理人】
【識別番号】100124844
【弁理士】
【氏名又は名称】石原 隆治
(72)【発明者】
【氏名】奥田 哲矢
(72)【発明者】
【氏名】齋藤 恆和
(72)【発明者】
【氏名】阿部 正幸
(72)【発明者】
【氏名】荒川 幸寛
【テーマコード（参考）】
5L020
5L055
【Ｆターム（参考）】
5L020AA71
5L055AA71
(57)【要約】
【課題】電子通貨システムにおいて、流通する電子通貨に含まれる署名数を小さくする。
【解決手段】複数の利用者端末を備える電子通貨システムであって、前記複数の利用者端末に含まれる利用者端末は、通貨の枚数が少なくなる組み合わせの通貨であって、署名数が少ない順に通貨を選択し、選択された前記通貨による支払の処理を、前記複数の利用者端末に含まれる他の利用者端末に要求する支払要求部を備え、前記他の利用者端末は、前記複数の利用者端末に含まれる前記利用者端末から支払の要求を受け付ける支払受付部を備える電子通貨システムである。
【選択図】図１４
【解決手段】複数の利用者端末を備える電子通貨システムであって、前記複数の利用者端末に含まれる利用者端末は、通貨の枚数が少なくなる組み合わせの通貨であって、署名数が少ない順に通貨を選択し、選択された前記通貨による支払の処理を、前記複数の利用者端末に含まれる他の利用者端末に要求する支払要求部を備え、前記他の利用者端末は、前記複数の利用者端末に含まれる前記利用者端末から支払の要求を受け付ける支払受付部を備える電子通貨システムである。
【選択図】図１４
【特許請求の範囲】
【請求項1】
複数の利用者端末を備える電子通貨システムであって、
前記複数の利用者端末に含まれる利用者端末は、
通貨の枚数が少なくなる組み合わせの通貨であって、署名数が少ない順に通貨を選択し、選択された前記通貨による支払の処理を、前記複数の利用者端末に含まれる他の利用者端末に要求する支払要求部を備え、
前記他の利用者端末は、前記複数の利用者端末に含まれる前記利用者端末から支払の要求を受け付ける支払受付部を備える、
電子通貨システム。
前記複数の利用者端末に含まれる利用者端末は、
通貨の枚数が少なくなる組み合わせの通貨であって、署名数が少ない順に通貨を選択し、選択された前記通貨による支払の処理を、前記複数の利用者端末に含まれる他の利用者端末に要求する支払要求部を備え、
前記他の利用者端末は、前記複数の利用者端末に含まれる前記利用者端末から支払の要求を受け付ける支払受付部を備える、
電子通貨システム。
【請求項2】
前記支払要求部は、前記通貨の選択において、動的計画法によって通貨の枚数が少なくなる組み合わせとなるように通貨を選択する、
請求項１に記載の電子通貨システム。
請求項１に記載の電子通貨システム。
【請求項3】
前記電子通貨システムは、金融機関サーバをさらに備え、
前記支払要求部は、通貨の枚数が多くなる組み合わせの通貨であって、署名数が多い順または署名数が一定以上の通貨を選択し、選択された前記通貨による支払の処理を、前記金融機関サーバに要求する、
請求項１に記載の電子通貨システム。
前記支払要求部は、通貨の枚数が多くなる組み合わせの通貨であって、署名数が多い順または署名数が一定以上の通貨を選択し、選択された前記通貨による支払の処理を、前記金融機関サーバに要求する、
請求項１に記載の電子通貨システム。
【請求項4】
前記金融機関サーバは、
署名数が多い順または署名数が一定以上の通貨を選択し、選択された前記通貨による支払の処理を、前記複数の利用者端末に含まれる利用者端末に要求する支払要求部を備える、
請求項３に記載の電子通貨システム。
署名数が多い順または署名数が一定以上の通貨を選択し、選択された前記通貨による支払の処理を、前記複数の利用者端末に含まれる利用者端末に要求する支払要求部を備える、
請求項３に記載の電子通貨システム。
【請求項5】
前記電子通貨システムは、発行銀行サーバをさらに備え、
前記金融機関サーバは、
通貨の枚数が多くなる組み合わせの通貨であって、署名数が多い順または署名数が一定以上の通貨を選択し、選択された前記通貨による還収の処理を、前記発行銀行サーバに要求する還収要求部をさらに備える、
請求項３に記載の電子通貨システム。
前記金融機関サーバは、
通貨の枚数が多くなる組み合わせの通貨であって、署名数が多い順または署名数が一定以上の通貨を選択し、選択された前記通貨による還収の処理を、前記発行銀行サーバに要求する還収要求部をさらに備える、
請求項３に記載の電子通貨システム。
【請求項6】
通貨の枚数が少なくなる組み合わせの通貨であって、署名数が少ない順に通貨を選択し、選択された前記通貨による支払の処理を、他の情報処理装置に要求する支払要求部と、
他の情報処理装置から支払の要求を受け付ける支払受付部と、を備える、
情報処理装置。
他の情報処理装置から支払の要求を受け付ける支払受付部と、を備える、
情報処理装置。
【請求項7】
複数の利用者端末を備える電子通貨システムが実行する支払処理方法であって、
前記複数の利用者端末に含まれる利用者端末は、
通貨の枚数が少なくなる組み合わせの通貨であって、署名数が少ない順に通貨を選択し、選択された前記通貨による支払の処理を、前記複数の利用者端末に含まれる他の利用者端末に要求し、
前記他の利用者端末は、前記複数の利用者端末に含まれる前記利用者端末から支払の要求を受け付ける、
支払処理方法。
前記複数の利用者端末に含まれる利用者端末は、
通貨の枚数が少なくなる組み合わせの通貨であって、署名数が少ない順に通貨を選択し、選択された前記通貨による支払の処理を、前記複数の利用者端末に含まれる他の利用者端末に要求し、
前記他の利用者端末は、前記複数の利用者端末に含まれる前記利用者端末から支払の要求を受け付ける、
支払処理方法。
【請求項8】
コンピュータを、請求項６に記載の情報処理装置における各部として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、電子通貨システム、情報処理装置、支払処理方法およびプログラムに関する。
【背景技術】
【0002】
電子通貨については長年研究が行われている。日本銀行等の法定通貨の発行銀行が電子通貨、いわゆる中央銀行デジタル通貨（ＣＢＤＣ：Central Bank Digital Currency）を発行し、金融機関を通じてインターネット上で流通させる実験が行われている。
【0003】
トークン型電子現金方式のＣＢＤＣは、オフライン決済が可能で利便性が高い技術として期待されている。例えば、非特許文献１には、自律的なエージェントによる相互作用の結果が得られる手法であるＭｕｌｔｉ－Ａｇｅｎｔ Ｓｉｍｕｌａｔｉｏｎ用に簡易に設計されたトークン型電子現金方式のＣＢＤＣについて開示されている。
【先行技術文献】
【非特許文献】
【0004】
【非特許文献1】荒川幸寛，奥田哲矢，齋藤恆和，ティブシ・メディ，阿部正幸，"トークン型電子現金方式のCentral Bank Digital Currency(CBDC)への適用可能性に関する初期検討"，SCIS2022，3E2-3，2022
【発明の概要】
【発明が解決しようとする課題】
【0005】
しかし、従来の技術では、通貨毎および取引毎に署名が付与されるため、ユーザ間の転々流通を許容する場合、累積的に署名数が増えるという問題がある。流通する電子通貨に含まれる署名数が増えると、流通する署名データのサイズが大きくなり、それによって必要な通信ネットワーク帯域が大きくなったり、署名検証コストが大きくなったりする虞がある。
【0006】
開示の技術は、電子通貨システムにおいて、流通する電子通貨に含まれる署名数を小さくすることを目的とする。
【課題を解決するための手段】
【0007】
開示の技術は、複数の利用者端末を備える電子通貨システムであって、前記複数の利用者端末に含まれる利用者端末は、通貨の枚数が少なくなる組み合わせの通貨であって、署名数が少ない順に通貨を選択し、選択された前記通貨による支払の処理を、前記複数の利用者端末に含まれる他の利用者端末に要求する支払要求部を備え、前記他の利用者端末は、前記複数の利用者端末に含まれる前記利用者端末から支払の要求を受け付ける支払受付部を備える電子通貨システムである。
【発明の効果】
【0008】
電子通貨システムにおいて、流通する電子通貨に含まれる署名数を小さくすることができる。
【図面の簡単な説明】
【0009】
【図1】電子通貨システムのシステム構成の一例を示す図である。
【図2】発行銀行サーバの機能構成図である。
【図3】ルート認証局サーバの機能構成図である。
【図4】金融機関サーバの機能構成図である。
【図5】中間認証局サーバの機能構成図である。
【図6】利用者端末の機能構成図である。
【図7】通貨発行処理の流れの一例を示すシーケンス図である。
【図8】引出処理の流れの一例を示すシーケンス図である。
【図9】支払処理の流れの一例を示すシーケンス図である。
【図10】両替処理の流れの一例を示すシーケンス図である。
【図11】与信処理の流れの一例を示すシーケンス図である。
【図12】預入処理の流れの一例を示すシーケンス図である。
【図13】還収処理の流れの一例を示すシーケンス図である。
【図14】通貨選択処理の流れの一例を示すシーケンス図である。
【図15】通貨決定方法について説明するための図である。
【図16】コンピュータのハードウェア構成例を示す図である。
【発明を実施するための形態】
【0010】
以下、図面を参照して本発明の実施の形態（本実施の形態）を説明する。以下で説明する実施の形態は一例に過ぎず、本発明が適用される実施の形態は、以下の実施の形態に限られるわけではない。
【0011】
（電子通貨システムの概要）
本実施の形態に係る電子通貨システムは、中央銀行デジタル通貨（ＣＢＤＣ；Central Bank Digital Currency）等のように、特定の発行銀行（ＣＢＤＣの場合は中央銀行であり、円の場合には日本銀行）にて発行する電子通貨のシステムである。電子通貨の価値は法定通貨と同じ価値が保証されるものが提唱されている。以下、日本円と同価値の電子通貨を例に説明するが、これに限られず、他の国に法定通貨と同価値の電子通貨であっても良いし、ＣＢＤＣのような法定通貨と同価値の電子通貨でなくても良い。
本実施の形態に係る電子通貨システムは、中央銀行デジタル通貨（ＣＢＤＣ；Central Bank Digital Currency）等のように、特定の発行銀行（ＣＢＤＣの場合は中央銀行であり、円の場合には日本銀行）にて発行する電子通貨のシステムである。電子通貨の価値は法定通貨と同じ価値が保証されるものが提唱されている。以下、日本円と同価値の電子通貨を例に説明するが、これに限られず、他の国に法定通貨と同価値の電子通貨であっても良いし、ＣＢＤＣのような法定通貨と同価値の電子通貨でなくても良い。
【0012】
本実施形態に係る電子通貨システムでは、発行銀行が管理するサーバが、あらかじめ定められた電子通貨単位（例えば１，０００円等）ごとに署名をして電子通貨（以下、単に通貨という）を発行する。また、発行銀行以外の金融機関（ＣＢＤＣの場合は市中銀行）にて取引の履歴データを管理する。また、利用者同士の取引では、お互いの利用者の端末同士が直接通信して、取引のための処理を実行する。
【0013】
図１は、電子通貨システムのシステム構成の一例を示す図である。電子通貨システム１は、発行銀行サーバ１０と、ルート認証局サーバ１１と、金融機関サーバ２０と、中間認証局サーバ２５と、利用者端末３０と、を備える。これらの各装置は、インターネット等の通信ネットワークを介して、互いに通信可能に接続されている。
【0014】
発行銀行サーバ１０は、通貨を発行する発行銀行（例えば日本銀行等の中央銀行）が管理する情報処理装置である。発行銀行サーバ１０は、通貨の発行を示すメッセージデータに署名データを付加して金融機関サーバ２０に送信する。他に、発行銀行サーバ１０は、金融機関サーバ２０からの還収の要求を受け付ける機能を有する。
【0015】
ルート認証局サーバ１１は、暗号通信におけるルート認証局の機能を有する情報処理装置である。ルート認証局サーバ１１は、発行銀行サーバ１０と同一のハードウェアによって実現されても良く、発行銀行によって管理されることを想定するが、それに限られない。
【0016】
ルート認証局サーバ１１は、通貨の発行の準備段階として、ルート認証鍵を生成してルート証明書を発行し、中間認証局サーバ２５に送信する。また、ルート認証局サーバ１１は、各金融機関を認証し、金融機関公開鍵証明書発行情報を生成し、生成された金融機関公開鍵証明書発行情報を発行銀行サーバ１０に送信する。
【0017】
金融機関サーバ２０は、金融機関（例えば市中銀行）が管理する情報処理装置である。金融機関サーバ２０は、ルート認証局サーバ１１による認証を受けて、発行銀行サーバ１０から通貨の発行を受け付ける。
【0018】
また、金融機関サーバ２０は、利用者端末３０から、引出、両替、預入、与信などの取引の要求を受け付ける。さらに、金融機関サーバ２０は、発行銀行サーバ１０に還収を要求する。
【0019】
なお、以下の説明において各金融機関サーバ２０を区別する時は、各金融機関サーバ２０を金融機関サーバ２０－１、金融機関サーバ２０－２等のように記載する。
【0020】
中間認証局サーバ２５は、暗号通信における中間認証局の機能を有する情報処理装置である。中間認証局サーバ２５は、金融機関サーバ２０と同一のハードウェアによって実現されても良く、金融機関によって管理されることを想定するが、それに限られない。
【0021】
中間認証局サーバ２５は、通貨の発行の準備段階として、中間認証鍵を生成して中間証明書を発行し、利用者端末３０に送信する。また、中間認証局サーバ２５は、各利用者を認証し、利用者公開鍵証明書発行情報を生成する。
【0022】
なお、以下の説明において各中間認証局サーバ２５を区別する時は、各中間認証局サーバ２５を中間認証局サーバ２５－１、中間認証局サーバ２５－２等のように記載する。
【0023】
利用者端末３０は、通貨を利用する利用者（個人消費者、店舗等）が利用する情報処理装置である。利用者端末３０は、取引を開始する前に、中間認証局サーバ２５による認証を受ける。また、利用者端末３０は、引出、両替、預入、与信などの取引を金融機関サーバ２０に要求する。
【0024】
なお、以下の説明において各利用者端末３０を区別する時は、各利用者端末３０を利用者端末３０－１、利用者端末３０－２等のように記載する。
【0025】
利用者端末３０（例えば利用者端末３０－１）は、他の利用者端末３０（例えば利用者端末３０－２）に支払を要求したり、支払の要求を受け付けたりする。ここで、支払の要求とは、利用者が相手方に支払う「支払」取引の実行を受け付けるように要求することであり、相手方に利用者への支払いを要求することではない。
【0026】
（各装置の機能構成例）
次に、各装置の機能構成例について説明する。
次に、各装置の機能構成例について説明する。
【0027】
図２は、発行銀行サーバの機能構成図である。発行銀行サーバ１０は、通貨発行鍵生成部１０１と、通貨発行証明書発行部１０２と、金融機関公開鍵証明書発行情報取得部１０３と、通貨発行部１０４と、還収受付部１０５と、通貨発行鍵記憶部１０６と、還収済通貨記憶部１０７と、を備える。
【0028】
通貨発行鍵生成部１０１は、通貨の発行を示すメッセージデータ（以下、通貨発行メッセージという）の正当性を保証するための暗号鍵データ（以下、通貨発行鍵という）を生成する。通貨発行鍵は、秘密鍵と公開鍵とを含む。
【0029】
通貨発行証明書発行部１０２は、通貨発行鍵の公開鍵を証明するための証明書を示すデータ（以下、通貨発行証明書という）を生成して、生成された通貨発行証明書を各金融機関サーバ２０および各利用者端末３０に送信する。
【0030】
金融機関公開鍵証明書発行情報取得部１０３は、ルート認証局サーバ１１から金融機関公開鍵証明書発行情報を取得する。金融機関公開鍵証明書発行情報については、後述する。
【0031】
通貨発行部１０４は、通貨発行鍵および金融機関公開鍵証明書発行情報を使用して、通貨発行メッセージを生成し、生成した通貨発行メッセージを金融機関サーバ２０に送信する。
【0032】
還収受付部１０５は、金融機関サーバ２０から還収を受け付けて、還収済通貨記憶部１０７に還収された通貨を格納する。還収とは、各金融機関が当面使用しない通貨を発行銀行に預け入れて、流通に戻す取引である。
【0033】
通貨発行鍵記憶部１０６は、通貨発行鍵生成部１０１によって生成された通貨発行鍵を記憶する。
【0034】
還収済通貨記憶部１０７は、還収受付部１０５が還収を受け付けた通貨（以下、還収済通貨という）を記憶する。
【0035】
図３は、ルート認証局サーバの機能構成図である。ルート認証局サーバ１１は、ルート認証鍵生成部１１１と、ルート証明書発行部１１２と、金融機関認証部１１３と、金融機関公開鍵証明書発行情報送信部１１４と、ルート認証鍵記憶部１１５と、金融機関公開鍵証明書発行情報記憶部１１６と、を備える。
【0036】
ルート認証鍵生成部１１１は、ルート認証局の正当性を保証するための暗号鍵データ（以下、ルート証明鍵という）を生成する。ルート証明鍵は、秘密鍵と公開鍵とを含む。
【0037】
ルート証明書発行部１１２は、中間認証局の正当性を保証するための証明書データ（以下、中間証明書）の正当性を保証するための証明書データ（以下、ルート証明書という）を発行して、各中間認証局サーバ２５に送信する。
【0038】
金融機関認証部１１３は、金融機関サーバ２０から各金融機関の正当性を保証するための暗号鍵データ（以下、金融機関鍵という）を受信して、認証の要求を受け付ける。そして、金融機関認証部１１３は、金融機関鍵の公開鍵を証明するための証明書を示すデータ（以下、金融機関公開鍵証明書という）を生成し、生成された金融機関公開鍵証明書を、認証を要求した金融機関サーバ２０に送信する。さらに、金融機関認証部１１３は、金融機関公開鍵証明書の発行を示す情報（以下、金融機関公開鍵証明書発行情報という）を、生成する。
【0039】
金融機関公開鍵証明書発行情報送信部１１４は、生成された金融機関公開鍵証明書発行情報を、発行銀行サーバ１０に送信する。なお、発行銀行サーバ１０とルート認証局サーバ１１とが同一のハードウェアによって実現される場合には、金融機関公開鍵証明書発行情報送信部１１４は不要である。
【0040】
ルート認証鍵記憶部１１５は、ルート認証鍵生成部１１１によって生成されたルート認証鍵を記憶する。
【0041】
金融機関公開鍵証明書発行情報記憶部１１６は、金融機関認証部１１３によって生成された金融機関公開鍵証明書発行情報を記憶する。
【0042】
図４は、金融機関サーバの機能構成図である。金融機関サーバ２０は、通貨発行証明書発行受付部２０１と、金融機関鍵生成部２０２と、金融機関認証要求部２０３と、通貨発行受付部２０４と、引出受付部２０５と、更新処理部２０６と、両替・預入受付部２０７と、支払要求部２０８と、支払受付部２０９と、与信受付部２１０と、還収要求部２１１と、通貨発行証明書記憶部２１２と、金融機関鍵記憶部２１３と、金融機関公開鍵証明書記憶部２１４と、未使用通貨記憶部２１５と、使用中通貨記憶部２１６と、更新済通貨記憶部２１７と、使用済通貨記憶部２１８と、を備える。
【0043】
通貨発行証明書発行受付部２０１は、発行銀行サーバ１０から通貨発行証明書の発行を受け付ける。
【0044】
金融機関鍵生成部２０２は、金融機関鍵を生成する。金融機関鍵は、秘密鍵と公開鍵とを含む。
【0045】
金融機関認証要求部２０３は、ルート認証局サーバ１１に、金融機関鍵を送信して金融機関の認証を要求し、ルート認証局サーバ１１から金融機関公開鍵証明書を受信する。
【0046】
通貨発行受付部２０４は、発行銀行サーバ１０から通貨の発行を受け付ける。具体的には、通貨発行受付部２０４は、発行銀行サーバ１０から通貨発行メッセージを受信し、受信した通貨発行メッセージの署名を、通貨発行証明書に含まれる公開鍵を用いて検証する。
【0047】
引出受付部２０５は、利用者端末３０から引出の要求を受け付けて、利用者端末３０に通貨を送信する。
【0048】
更新処理部２０６は、利用者端末３０からの引出の要求に対して、必要に応じて使用済みの通貨（以下、使用済通貨という）を更新する。具体的には、更新処理部２０６は、使用済通貨に付加された情報（通貨付加情報）を削除する。なお、通貨付加情報は、後述する支払の取引によって付加される。引出受付部２０５は、未使用の通貨（以下、未使用通貨という）または更新処理部２０６によって更新された通貨を利用者端末３０に送信する。
【0049】
両替・預入受付部２０７は、利用者端末３０から両替または預入の要求を受け付ける。具体的には、両替・預入受付部２０７が、利用者端末３０から両替の要求を受け付けると、支払受付部２０９が、両替する額面の支払を受け付けて、支払要求部２０８が、合計が両替する額面となる複数の支払いを要求する。また、両替・預入受付部２０７が、預入の要求を受け付けると、支払受付部２０９が、預け入れる額面の支払を受け付ける。
【0050】
与信受付部２１０は、利用者端末３０から通貨を受信して与信の要求を受け付ける。与信受付部２１０は、通貨が使用中の通貨（以下、使用中通貨という）であるか否かを判定し、判定結果を利用者端末３０に送信する。
【0051】
還収要求部２１１は、発行銀行サーバ１０に通貨を送信して、還収を要求する。
【0052】
通貨発行証明書記憶部２１２は、通貨発行証明書発行受付部２０１が発行を受け付けた通貨発行証明書を記憶する。
【0053】
金融機関鍵記憶部２１３は、金融機関鍵生成部２０２が生成した金融機関鍵を記憶する。
【0054】
金融機関公開鍵証明書記憶部２１４は、金融機関認証要求部２０３がルート認証局サーバ１１から受信した金融機関公開鍵証明書を記憶する。
【0055】
未使用通貨記憶部２１５は、通貨発行受付部２０４が発行を受け付けた通貨を未使用通貨として記憶する。
【0056】
使用中通貨記憶部２１６は、引出受付部２０５が引出を受け付けた通貨を使用中通貨として記憶する。
【0057】
更新済通貨記憶部２１７は、更新処理部２０６によって更新された通貨（以下、更新済通貨という）を更新前の状態で記憶する。
【0058】
使用済通貨記憶部２１８は、使用された通貨であって、使用中でない通貨を記憶する。具体的には、使用済通貨記憶部２１８は、両替・預入受付部２０７が両替または預入の要求を受け付けて、支払受付部２０９によって支払を受け付けて受信した通貨を、使用済通貨として記憶する。
【0059】
図５は、中間認証局サーバの機能構成図である。中間認証局サーバ２５は、中間認証鍵生成部２５１と、中間証明書発行部２５２と、利用者認証部２５３と、中間認証鍵記憶部２５４と、利用者公開鍵証明書発行情報記憶部２５５と、を備える。
【0060】
中間認証鍵生成部２５１は、中間認証局の正当性を保証するための暗号鍵データ（以下、中間認証鍵という）を生成する。中間認証鍵は、秘密鍵と公開鍵とを含む。
【0061】
中間証明書発行部２５２は、中間証明書を発行して、各利用者端末３０に送信する。
【0062】
利用者認証部２５３は、利用者端末３０から各利用者の正当性を保証するための暗号鍵データ（以下、利用者鍵という）を受信して、認証の要求を受け付ける。そして、利用者認証部２５３は、利用者鍵の公開鍵を証明するための証明書を示すデータ（以下、利用者公開鍵証明書という）を生成し、生成された利用者公開鍵証明書を、認証を要求した利用者端末３０に送信する。さらに、利用者認証部２５３は、利用者公開鍵証明書の発行を示す情報（以下、利用者公開鍵証明書発行情報という）を、生成する。
【0063】
中間認証鍵記憶部２５４は、中間認証鍵生成部２５１が生成した中間認証鍵を記憶する。
【0064】
利用者公開鍵証明書発行情報記憶部２５５は、利用者認証部２５３が生成した利用者公開鍵証明書発行情報を記憶する。
【0065】
図６は、利用者端末の機能構成図である。利用者端末３０は、通貨発行証明書発行受付部３０１と、中間証明書発行受付部３０２と、利用者鍵生成部３０３と、利用者認証要求部３０４と、引出要求部３０５と、支払要求部３０６と、支払受付部３０７と、両替・預入要求部３０８と、与信要求部３０９と、通貨発行証明書記憶部３１０と、中間証明書記憶部３１１と、利用者鍵記憶部３１２と、利用者公開鍵証明書記憶部３１３と、利用者通貨記憶部３１４と、を備える。
【0066】
通貨発行証明書発行受付部３０１は、発行銀行サーバ１０から通貨発行証明書の発行を受け付ける。
【0067】
中間証明書発行受付部３０２は、中間認証局サーバ２５から中間証明書の発行を受け付ける。
【0068】
利用者鍵生成部３０３は、利用者鍵を生成する。利用者鍵は、秘密鍵と公開鍵とを含む。
【0069】
利用者認証要求部３０４は、中間認証局サーバ２５に、利用者鍵を送信して利用者の認証を要求し、中間認証局サーバ２５から利用者公開鍵証明書を受信する。
【0070】
引出要求部３０５は、額面を指定して金融機関サーバ２０に引出を要求する。引出要求部３０５は、金融機関サーバ２０から引き出された通貨を受信する。
【0071】
支払要求部３０６は、支払う通貨を送信して、金融機関サーバ２０または他の利用者端末３０に支払を要求する。
【0072】
支払受付部３０７は、支払われる通貨を受信して、金融機関サーバ２０または他の利用者端末３０から支払を受け付ける。
【0073】
両替・預入要求部３０８は、金融機関サーバ２０に両替または預入を要求する。具体的には、両替・預入要求部３０８が両替を要求し、金融機関サーバ２０が受け付けると、支払要求部３０６が、両替する額面の通貨を送信して、金融機関サーバ２０に支払を要求し、支払受付部３０７が、合計が両替する額面となる複数の支払いを金融機関サーバ２０から受け付ける。また、両替・預入要求部３０８が預入を要求し、金融機関サーバ２０が受け付けると、支払要求部３０６が、預け入れる通貨を送信して、金融機関サーバ２０に支払を要求する。
【0074】
与信要求部３０９は、通貨を送信して金融機関サーバ２０に与信を要求し、与信結果を受信する。
【0075】
通貨発行証明書記憶部３１０は、通貨発行証明書発行受付部３０１が発行を受け付けた通貨発行証明書を記憶する。
【0076】
中間証明書記憶部３１１は、中間証明書発行受付部３０２が発行を受け付けた中間証明書を記憶する。
【0077】
利用者鍵記憶部３１２は、利用者鍵生成部３０３によって生成された利用者鍵を記憶する。
【0078】
利用者公開鍵証明書記憶部３１３は、利用者認証要求部３０４が受信した利用者公開鍵証明書を記憶する。
【0079】
利用者通貨記憶部３１４は、利用者が使用中の通貨を記憶する。具体的には、利用者通貨記憶部３１４は、引出要求部３０５が金融機関サーバ２０から受信した通貨と、支払受付部３０７が金融機関サーバ２０または他の利用者端末３０から受信した通貨と、を記憶する。
【0080】
（電子通貨システムの動作）
次に、電子通貨システム１の動作について説明する。以下、発行銀行をＢ０、各金融機関をＢｉ（Ｂ０，Ｂ１，・・・）、ルート認証局をＡ０、各中間証明局をＡｉ（Ａ０，Ａ１，・・・）、各利用者をＵｊ（Ｕ０，Ｕ１，・・・）、という記号で概念を示しながら説明する。
次に、電子通貨システム１の動作について説明する。以下、発行銀行をＢ０、各金融機関をＢｉ（Ｂ０，Ｂ１，・・・）、ルート認証局をＡ０、各中間証明局をＡｉ（Ａ０，Ａ１，・・・）、各利用者をＵｊ（Ｕ０，Ｕ１，・・・）、という記号で概念を示しながら説明する。
【0081】
図７は、通貨発行処理の流れの一例を示すシーケンス図である。通貨発行処理は、定期的に、または担当者の操作等を受けて開始される。
【0082】
発行銀行サーバ１０の通貨発行鍵生成部１０１は、通貨発行鍵を生成する（ステップＳ１０１）。具体的には、通貨発行鍵生成部１０１は、発行年ｙと発行額ｖに対応する通貨発行鍵のペア（秘密鍵ｓｋＢ０ｖｙおよび公開鍵ｐｋＢ０ｖｙ）を生成する。
【0083】
そして、通貨発行証明書発行部１０２は、公開鍵ｐｋＢ０ｖｙを証明する通貨発行証明書ＣＥＲＴ（ｐｋＢ０ｖｙ）を各金融機関サーバ２０に送信し（ステップＳ１０２）、各利用者端末３０に送信する（ステップＳ１０３）。各金融機関サーバ２０の通貨発行証明書発行受付部２０１は、通貨発行証明書ＣＥＲＴ（ｐｋＢ０ｖｙ）を受信して、通貨発行証明書記憶部２１２に記憶させる。また、各利用者端末３０の通貨発行証明書発行受付部３０１は、通貨発行証明書ＣＥＲＴ（ｐｋＢ０ｖｙ）を受信して、通貨発行証明書記憶部３１０に記憶させる。
【0084】
発行額ｖは、１円未満でも良い。例えば、２０２１年に０．１円の通貨を発行する場合、通貨発行証明書発行部１０２は、通貨発行証明書ＣＥＲＴ（ｐｋＢ０（０．１円）（２０２１年））を各金融機関サーバ２０および各利用者端末３０に送信する。
【0085】
なお、通貨発行証明書発行部１０２は、通貨発行証明書ＣＥＲＴ（ｐｋＢ０ｖｙ）を直接に各金融機関サーバ２０および各利用者端末３０に送信しなくても良く、例えば、通信ネットワークで公開されているサーバ装置等にアップロードし、各金融機関サーバ２０および各利用者端末３０にダウンロードさせるようにしても良い。
【0086】
次に、ルート認証局サーバ１１のルート認証鍵生成部１１１は、ルート認証鍵を生成する（ステップＳ１０４）。ルート認証鍵は、秘密鍵ｓｋＡ０および公開鍵ｐｋＡ０を含む。続いて、ルート証明書発行部１１２は、秘密鍵ｓｋＡ０で署名してルート証明書Ａｕｔｈ（ｐｋＡ０）を生成し、各金融機関サーバ２０に送信する（ステップＳ１０５）。
【0087】
なお、ルート証明書発行部１１２は、直接にルート証明書Ａｕｔｈ（ｐｋＡ０）を各金融機関サーバ２０に送信しなくても良く、例えば、通信ネットワークで公開されているサーバ装置等にアップロードし、各金融機関サーバ２０にダウンロードさせるようにしても良い。
【0088】
続いて、中間認証局サーバ２５の中間認証鍵生成部２５１は、中間認証鍵を生成する（ステップＳ１０６）。中間認証鍵は、秘密鍵ｓｋＡｉおよび公開鍵ｐｋＡｉを含む。
【0089】
次に、中間証明書発行部２５２は、秘密鍵ｓｋＡｉで署名し、ルート証明書Ａｕｔｈ（ｐｋＡ０）を使用して中間証明書Ａｕｔｈ（ｐｋＡｉ，ｐｋＡ０）を生成する。以下、中間証明書Ａｕｔｈ（ｐｋＡｉ，ｐｋＡ０）はＡｕｔｈ（ｐｋＡｉ）と表記する。そして、中間証明書発行部２５２は、生成した中間証明書Ａｕｔｈ（ｐｋＡｉ）を各利用者端末３０に送信する（ステップＳ１０７）。各利用者端末３０の中間証明書発行受付部３０２は、中間証明書Ａｕｔｈ（ｐｋＡｉ）を受信して、中間証明書記憶部３１１に記憶させる。
【0090】
なお、中間証明書発行部２５２は、直接に中間証明書Ａｕｔｈ（ｐｋＡｉ）を各利用者端末３０に送信しなくても良く、例えば、通信ネットワークで公開されているサーバ装置等にアップロードし、各利用者端末３０にダウンロードさせるようにしても良い。
【0091】
続いて、利用者端末３０の利用者鍵生成部３０３は、利用者鍵を生成する（ステップＳ１０８）。利用者鍵は、秘密鍵ｓｋＵｊおよび公開鍵ｐｋＵｊを含む。次に、利用者認証要求部３０４は、公開鍵ｐｋＵｊを送信して、利用者認証を中間認証局サーバ２５に要求する（ステップＳ１０９）。
【0092】
中間認証局サーバ２５の利用者認証部２５３は、ルート証明書Ａｕｔｈ（ｐｋＡ０）および中間証明書Ａｕｔｈ（ｐｋＡｉ）を用いて、利用者公開鍵証明書Ａｕｔｈ（ｐｋＵｊ，ｐｋＡｉ，ｐｋＡ０）を生成する（ステップＳ１１０）。以下、利用者公開鍵証明書Ａｕｔｈ（ｐｋＵｊ，ｐｋＡｉ，ｐｋＡ０）はＡｕｔｈ（ｐｋＵｊ）と表記する。利用者認証部２５３は、生成した利用者公開鍵証明書Ａｕｔｈ（ｐｋＵｊ）を利用者端末３０に送信する（ステップＳ１１１）。
【0093】
さらに、利用者認証部２５３は、利用者公開鍵証明書発行情報（Ｕｊ，ｐｋＵｊ，Ａｕｔｈ（ｐｋＵｊ））を生成し、利用者公開鍵証明書発行情報記憶部２５５に記憶させる。利用者公開鍵証明書発行情報（Ｕｊ，ｐｋＵｊ，Ａｕｔｈ（ｐｋＵｊ））は、利用者の個人情報Ｕｊを含んでいる。
【0094】
次に、金融機関サーバ２０の金融機関鍵生成部２０２は、金融機関鍵を生成する（ステップＳ１１２）。金融機関鍵は、秘密鍵ｓｋＢｉおよび公開鍵ｐｋＢｉを含む。次に、金融機関認証要求部２０３は、公開鍵ｐｋＢｉを送信して、金融機関認証をルート認証局サーバ１１に要求する（ステップＳ１１３）。
【0095】
ルート認証局サーバ１１の金融機関認証部１１３は、ルート証明書Ａｕｔｈ（ｐｋＡ０）を用いて、金融機関公開鍵証明書Ａｕｔｈ（ｐｋＢｉ，ｐｋＡ０）を生成する（ステップＳ１１４）。以下、金融機関公開鍵証明書Ａｕｔｈ（ｐｋＢｉ，ｐｋＡ０）はＡｕｔｈ（ｐｋＢｉ）と表記する。金融機関認証部１１３は、生成した金融機関公開鍵証明書Ａｕｔｈ（ｐｋＢｉ）を金融機関サーバ２０に送信する（ステップＳ１１５）。
【0096】
さらに、金融機関認証部１１３は、金融機関公開鍵証明書発行情報（Ｂｉ，ｐｋＢｉ，Ａｕｔｈ（ｐｋＢｉ））を生成し、金融機関公開鍵証明書発行情報記憶部１１６に記憶させる。なお、金融機関公開鍵証明書発行情報（Ｂｉ，ｐｋＢｉ，Ａｕｔｈ（ｐｋＢｉ））は、金融機関についての機関情報Ｂｉを含んでいる。そして、金融機関公開鍵証明書発行情報送信部１１４は、金融機関公開鍵証明書発行情報（Ｂｉ，ｐｋＢｉ，Ａｕｔｈ（ｐｋＢｉ））を発行銀行サーバ１０に送信する（ステップＳ１１６）。
【0097】
発行銀行サーバ１０の金融機関公開鍵証明書発行情報取得部１０３は、金融機関公開鍵証明書発行情報（Ｂｉ，ｐｋＢｉ，Ａｕｔｈ（ｐｋＢｉ））を取得して、金融機関公開鍵証明書発行情報記憶部１１６に記憶させる。
【0098】
なお、ステップＳ１０８からステップＳ１１１までの処理と、ステップＳ１１２からステップＳ１１６までの処理の順序は一例であって、逆でも良い。ステップＳ１０８からステップＳ１１１までの処理は、各利用者端末３０によってそれぞれ個別に実行される。またステップＳ１１２からステップＳ１１６までの処理は、各金融機関サーバ２０によってそれぞれ個別に実行される。
【0099】
また、利用者端末３０は、利用者鍵を追加するため、ステップＳ１０８からステップＳ１１１までの処理を複数回実行しても良い。
【0100】
次に、発行銀行サーバ１０の通貨発行部１０４は、金融機関公開鍵証明書発行情報記憶部１１６に記憶された金融機関公開鍵証明書発行情報（Ｂｉ，ｐｋＢｉ，Ａｕｔｈ（ｐｋＢｉ））を使用し、発行額ｖ、発行年ｙ、金融機関Ｂｉを指定した通貨発行メッセージ（ｖ，ｙ，Ｂｉ，ｐｋＢｉ）を生成する（ステップＳ１１７）。ここで、通貨発行部１０４は、通貨発行鍵記憶部１０６に記憶された通貨発行鍵の秘密鍵ｓｋＢ０ｖｙを使用して署名する。通貨発行部１０４は、署名Ｓ０が付加された通貨発行メッセージ（ｖ，ｙ，Ｂｉ，ｐｋＢｉ）を、金融機関サーバ２０に送信する（ステップＳ１１８）。
【0101】
金融機関サーバ２０の通貨発行受付部２０４は、署名Ｓ０が付加された通貨発行メッセージ（ｖ，ｙ，Ｂｉ，ｐｋＢｉ）を、受信して、通貨発行証明書記憶部２１２に記憶された通貨発行証明書ＣＥＲＴ（ｐｋＢ０ｖｙ）に含まれる公開鍵ｐｋＢ０ｖｙを使用して署名Ｓ０を検証する。そして、通貨発行受付部２０４は、通貨Ｔ０：＝（ｖ，ｙ，Ｂｉ，ｐｋＢｉ，Ｓ０）を生成して未使用通貨記憶部２１５に記憶させる。
【0102】
図８は、引出処理の流れの一例を示すシーケンス図である。引出処理は、利用者Ｕｊの引出を指示する操作に応じて開始される。
【0103】
利用者端末３０の引出要求部３０５は、引出の額面ｖを示す額面情報と、利用者鍵記憶部３１２に記憶された利用者鍵の公開鍵ｐｋＵｊと、を送信して、金融機関サーバ２０に引出を要求する（ステップＳ２０１）。
【0104】
金融機関サーバ２０の引出受付部２０５は、引出を受け付ける（ステップＳ２０２）。具体的には、引出受付部２０５は、未使用通貨記憶部２１５から額面ｖに一致する未使用通貨Ｔ０を切り取って、通貨付加情報Ｔ１：＝（ｐｋＵｊ，Ｓ１）を付加した使用中通貨（Ｔ１，Ｔ０）として、使用中通貨記憶部２１６に記憶させる。Ｓ１は、金融機関鍵の秘密鍵ｓｋＢｉを用いた署名データである。
【0105】
続いて、引出受付部２０５は、使用中通貨（Ｔ１，Ｔ０）の通貨データと、金融機関公開鍵証明書Ａｕｔｈ（ｐｋＢｉ）とを利用者端末３０に送信する（ステップＳ２０３）。利用者端末３０の引出要求部３０５は、使用中通貨（Ｔ１，Ｔ０）の通貨データと、金融機関公開鍵証明書Ａｕｔｈ（ｐｋＢｉ）とを検証し、使用中通貨（Ｔ１，Ｔ０）を利用者通貨記憶部３１４に記憶させる。
【0106】
なお、ステップＳ２０２において、引出受付部２０５は、必要に応じて、未使用通貨記憶部２１５に記憶された未使用通貨ではなく使用済通貨記憶部２１８に記憶された使用済通貨を使用しても良い。この場合、更新処理部２０６が、使用済通貨を更新し、通貨付加情報が削除された通貨に更新する。引出受付部２０５は、使用済通貨を使用するか否かを、あらかじめ定められた条件にしたがって決定する。例えば、引出受付部２０５は、使用済通貨が閾値以上のデータ量になった場合に、使用済通貨を使用するようにしても良い。
【0107】
例えば、引出受付部２０５が使用済通貨（Ｔｎ，・・・，Ｔ０）を引出に対して利用する場合、更新処理部２０６は、更新前の状態の通貨（Ｔｎ，・・・，Ｔ０）を更新済通貨記憶部２１７に記憶させる。そして、更新処理部２０６は、使用済通貨（Ｔｎ，・・・，Ｔ０）を、通貨付加情報（Ｔｎ，・・・，Ｔ１）が削除された通貨Ｔ０に更新する。そして、引出受付部２０５は、更新された通貨Ｔ０に通貨付加情報Ｔｎ＋１：＝（ｐｋＵｊ，Ｓｎ＋１）を付加した使用中通貨（Ｔｎ＋１，Ｔ０）を、使用中通貨記憶部２１６に記憶させる。
【0108】
続いて、引出受付部２０５は、使用中通貨（Ｔｎ＋１，Ｔ０）の通貨データと、金融機関公開鍵証明書Ａｕｔｈ（ｐｋＢｉ）とを利用者端末３０に送信する（ステップＳ２０３）。利用者端末３０の引出要求部３０５は、使用中通貨（Ｔｎ＋１，Ｔ０）の通貨データと、金融機関公開鍵証明書Ａｕｔｈ（ｐｋＢｉ）とを検証し、使用中通貨（Ｔｎ＋１，Ｔ０）を利用者通貨記憶部３１４に記憶させる。
【0109】
また、更新処理部２０６は、すでに１回以上更新された通貨を再度更新しても良い。この場合、更新処理部２０６は、以前の更新前の状態の通貨（Ｔｎ，・・・Ｔ１，Ｔ０）に、今回の更新前の状態の通貨（Ｔｎ＋ｋ，・・・，Ｔｎ＋１，Ｔ０）を結合した通貨（Ｔｎ＋ｋ，・・・，Ｔ１，Ｔ０）を更新済通貨記憶部２１７に記憶させる。
【0110】
図９は、支払処理の流れの一例を示すシーケンス図である。支払処理は、送金側の利用者Ｕｊによる着金側の利用者Ｕｋへの支払を指示する操作に応じて開始される。
【0111】
利用者端末３０－１は、送金側の利用者Ｕｊが操作する利用者端末３０である。利用者端末３０－２は、着金側の利用者Ｕｋが操作する利用者端末３０である。利用者端末３０－１の支払要求部３０６は、支払い額ｖの通貨（Ｔｎ－１，・・・，Ｔ０）から通貨付加情報を除く通貨データである通貨Ｔ０と、利用者公開鍵証明書Ａｕｔｈ（ｐｋＵｊ）とを送信して、支払を利用者端末３０－２に要求する（ステップＳ３０１）。
【0112】
利用者端末３０－２の支払受付部３０７は、支払を受け付ける（ステップＳ３０２）。具体的には、支払受付部３０７は、通貨Ｔ０と利用者公開鍵証明書Ａｕｔｈ（ｐｋＵｊ）とを検証する。ここで、支払受付部３０７は、通貨の検証においては、通貨に含まれる署名データを検証する。例えば、支払受付部３０７は、通貨Ｔ０：＝（ｖ，ｙ，Ｂｉ，ｐｋＢｉ，Ｓ０）の署名Ｓ０を検証する。
【0113】
次に、支払受付部３０７は、利用者端末３０－２の利用者鍵記憶部３１２に記憶された利用者鍵の公開鍵ｐｋＵｋを利用者端末３０－１に送信する（ステップＳ３０３）。利用者端末３０－１の支払要求部３０６は、受信した公開鍵ｐｋＵｋに、利用者端末３０－１の利用者鍵記憶部３１２に記憶された利用者鍵の秘密鍵ｓｋＵｊを使用して署名し、通貨付加情報Ｔｎ：＝（ｐｋＵｋ，Ｓｎ）を生成する（ステップＳ３０４）。
【0114】
支払要求部３０６は、通貨付加情報（Ｔｎ－１，・・・，Ｔ１）に、生成した通貨付加情報Ｔｎ：＝（ｐｋＵｋ，Ｓｎ）を付加した通貨付加情報（Ｔｎ，・・・，Ｔ１）を、利用者端末３０－２に送信する（ステップＳ３０５）。
【0115】
利用者端末３０－２の支払受付部３０７は、通貨付加情報（Ｔｎ，・・・，Ｔ１）を検証する。具体的には、支払受付部３０７は、通貨付加情報に含まれるそれぞれの署名データを検証する。例えば、支払受付部３０７は、通貨付加情報Ｔｎ－１：＝（ｐｋＵｊ，Ｓｎー１）の署名Ｓｎー１を検証する。支払受付部３０７は、受信した通貨Ｔ０に通貨付加情報（Ｔｎ，・・・，Ｔ１）を付加した通貨（Ｔｎ，・・・，Ｔ０）を、利用者端末３０－２の利用者通貨記憶部３１４に記憶させる。
【0116】
図１０は、両替処理の流れの一例を示すシーケンス図である。両替処理は、利用者Ｕｊの両替を指示する操作に応じて開始される。
【0117】
利用者端末３０の両替・預入要求部３０８は、両替の額面ｖを示す額面情報と、利用者鍵記憶部３１２に記憶された利用者鍵の公開鍵ｐｋＵｊと、を送信して、金融機関サーバ２０に両替を要求する（ステップＳ４０１）。
【0118】
金融機関サーバ２０の両替・預入受付部２０７は、両替を受け付ける（ステップＳ４０２）。両替・預入受付部２０７は、両替の受付を示す両替受付情報を利用者端末３０に送信する（ステップＳ４０３）。
【0119】
利用者端末３０の両替・預入要求部３０８が、両替受付情報を受信すると、支払要求部３０６は、図９に示される支払処理にしたがって、金融機関サーバ２０に支払を要求する（ステップＳ４０４）。
【0120】
また、金融機関サーバ２０の支払要求部２０８は、合計して両替額ｖとなる額ｖ１，・・・，ｖｘに両替する場合、ｖ１，・・・，ｖｘのそれぞれについて、図９に示される支払処理にしたがって利用者端末３０に支払を要求する（ステップＳ４０５－１，Ｓ４０５－２）。
【0121】
図１１は、与信処理の流れの一例を示すシーケンス図である。与信処理は、利用者Ｕｊの与信を指示する操作に応じて開始される。
【0122】
利用者端末３０の与信要求部３０９は、利用可否を確認したい通貨Ｔ０を送信して、金融機関サーバ２０に与信を要求する（ステップＳ５０１）。金融機関サーバ２０の与信受付部２１０は、与信を受け付ける（ステップＳ５０２）。具体的には、与信受付部２１０は、通貨Ｔ０を使用中通貨記憶部２１６から検索して、Ｔ０をふくむレコード、例えば（Ｔ１，Ｔ０）が存在すれば、与信成功ａｃｋを示す与信結果を利用者端末３０に送信する（ステップＳ５０３）。
【0123】
図１２は、預入処理の流れの一例を示すシーケンス図である。預入処理は、利用者Ｕｊの預入を指示する操作に応じて開始される。
【0124】
利用者端末３０の両替・預入要求部３０８は、預入の額面ｖを示す額面情報と、利用者鍵記憶部３１２に記憶された利用者鍵の公開鍵ｐｋＵｊと、を送信して、金融機関サーバ２０に預入を要求する（ステップＳ６０１）。
【0125】
金融機関サーバ２０の両替・預入受付部２０７は、預入を受け付ける（ステップＳ６０２）。両替・預入受付部２０７は、預入の受付を示す預入受付情報を利用者端末３０に送信する（ステップＳ６０３）。
【0126】
利用者端末３０の両替・預入要求部３０８が、預入受付情報を受信すると、支払要求部３０６は、図９に示される支払処理にしたがって、金融機関サーバ２０に支払を要求する（ステップＳ６０４）。
【0127】
図１３は、還収処理の流れの一例を示すシーケンス図である。還収処理は、金融機関Ｂｉの還収を指示する操作に応じて開始される。
【0128】
金融機関サーバ２０の還収要求部２１１は、還収する通貨データを送信して、発行銀行サーバ１０に還収を要求する（ステップＳ７０１）。還収する通貨データは、未使用通貨でも使用済通貨でも良い。未使用通貨を還収する場合は、還収要求部２１１は、未使用通貨Ｔ０を未使用通貨記憶部２１５から抜き出して、発行銀行サーバ１０に送信する。
【0129】
また、使用済通貨を還収する場合は、還収要求部２１１は、使用済通貨（Ｔｎ，・・・，Ｔ０）を使用済通貨記憶部２１８から抜き出して、発行銀行サーバ１０に送信する。また、使用済通貨（Ｔｍ，・・・，Ｔｋ＋１，Ｔ０）が更新済みである場合には、還収要求部２１１は、更新済通貨記憶部２１７から更新前の通貨付加情報（Ｔｋ，・・・，Ｔ１）を読み出して、使用済通貨（Ｔｍ，・・・，Ｔｋ＋１，Ｔ０）に結合し、結合された通貨（Ｔｍ，・・・，Ｔ０）を発行銀行サーバ１０に送信する。
【0130】
発行銀行サーバ１０の還収受付部１０５は、還収を受け付ける（ステップＳ７０２）。具体的には、還収受付部１０５は、受信した通貨データを還収済通貨記憶部１０７に記憶させる。
【0131】
（従来の問題点）
ここで、従来の問題点について説明する。従来の技術では、通貨毎および取引毎に署名が付与されるため、ユーザ間の転々流通を許容する場合、累積的に署名数が増えるという問題がある。流通する電子通貨に含まれる署名数が増えると、流通する署名データのサイズが大きくなり、それによって必要な通信ネットワーク帯域が大きくなったり、署名検証コストが大きくなったりする虞がある。
ここで、従来の問題点について説明する。従来の技術では、通貨毎および取引毎に署名が付与されるため、ユーザ間の転々流通を許容する場合、累積的に署名数が増えるという問題がある。流通する電子通貨に含まれる署名数が増えると、流通する署名データのサイズが大きくなり、それによって必要な通信ネットワーク帯域が大きくなったり、署名検証コストが大きくなったりする虞がある。
【0132】
（本実施の形態の概要）
そこで、本実施の形態では、なるべく市場に流通する通貨の合計署名数が小さくなるように、通貨選択アルゴリズムをエンティティ毎に選択可能として、市場全体として最適化する例について説明する。
そこで、本実施の形態では、なるべく市場に流通する通貨の合計署名数が小さくなるように、通貨選択アルゴリズムをエンティティ毎に選択可能として、市場全体として最適化する例について説明する。
【0133】
例えば、利用者端末３０は、銀行が介在しない取引（ユーザ間）では、なるべく取引時において送受信および検証される合計署名数が小さくなるように通貨を選択する。これによって、送受信および検証される電子通貨に含まれる署名数を小さく抑えることができ、必要な通信ネットワーク帯域を削減するとともに、ユーザの待ち時間を低減することができる。
【0134】
また、ユーザから市中銀行に通貨が送信される処理、または市中銀行から発行銀行に通貨が送信される処理では、利用者端末３０または金融機関サーバ２０は、なるべく送信する合計署名数が大きくなるように通貨を選択する。これによって、市中に流通する通貨の署名数を小さくし、署名検証コストを小さくすることができる。
【0135】
さらに、市中銀行からユーザに通貨が送信される処理、または発行銀行から市中銀行に通貨が送信される処理では、金融機関サーバ２０または発行銀行サーバ１０は、通貨発行枚数の額面ごとの統計などを参考に、署名数が最小の新規通貨を発行するか、または合計署名数が小さくなるように通貨を選択する。これによって、市中に流通する通貨の署名数の合計数を小さくし、市中全体における署名検証コストを小さくすることができる。
【0136】
具体的には、利用者端末３０－１の支払要求部３０６は、図９に示される支払処理のステップＳ３０１において、通貨の枚数が最小となる組み合わせとなるように通貨を選択し、さらに同じ額面の中では署名数が少ない順に通貨を選択する。
【0137】
ここで、支払要求部３０６は、動的計画法（ＤＰ：Dynamic Programming）（例えば参考文献［１］）を用いて通貨を選択してもよい。
【0138】
図１４は、通貨選択処理の流れの一例を示すシーケンス図である。支払要求部３０６は、図９に示される支払処理のステップＳ３０１の処理を開始する前に、図１４に示される通貨選択処理を呼び出して実行し、当該通貨選択処理から返された通貨ｉｄのリストに基づいて、ステップＳ３０１の処理を実行する。
【0139】
支払要求部３０６は、所持金額が送金額ｔ以上であるか否かを判定する（ステップＳ８０１）。支払要求部３０６は、所持金額が送金額ｔ以上でないと判定すると（ステップＳ８０１：ＮＯ）、支払要求を中止する（ステップＳ８０２）。
【0140】
他方、支払要求部３０６は、所持金額が送金額ｔ以上であると判定すると（ステップＳ８０１：ＹＥＳ）、変数ｉ＝１として（ステップＳ８０３）、ｉ円を送金する通貨額面と枚数の組み合わせを決定し、配列ｄｐ［ｉ］に記録する（ステップＳ８０４）。
【0141】
続いて、支払要求部３０６は、送金額ｔが変数ｉよりも大きいか否かを判定する（ステップＳ８０５）。支払要求部３０６は、送金額ｔが変数ｉよりも大きいと判定すると（ステップＳ８０５：ＹＥＳ）、ｉ＝ｉ＋１として（ステップＳ８０６）、ステップＳ８０４の処理に戻る。
【0142】
他方、支払要求部３０６は、送金額ｔが変数ｉよりも大きくないと判定すると（ステップＳ８０５：ＮＯ）、決定された送金額ｔにおける通貨額面と枚数の組み合わせ（ｄｐ［ｔ］）に基づいて、送金する通貨ｉｄを選択する（ステップＳ８０７）。ここで選択される１または複数の通貨ｉｄの総額は、送金額ｔと同額かまたはそれ以上の額である。
【0143】
次に、支払要求部３０６は、送金額ｔと同額の通貨ｉｄを選択したか否かを判定する（ステップＳ８０８）。支払要求部３０６は、送金額ｔと同額の通貨ｉｄを選択していない（すなわち、通貨ｉｄの総額が送金額ｔ以上の額）と判定すると（ステップＳ８０８：ＮＯ）、お釣りの枚数が最小になるように通貨を選択する（ステップＳ８０９）。
【0144】
他方、支払要求部３０６は、送金額ｔと同額の通貨ｉｄを選択したと判定すると（ステップＳ８０８：ＹＥＳ）、ステップＳ８０９の処理をスキップする。
【0145】
そして、支払要求部３０６は、送金する通貨ｉｄのリスト（１または複数の通貨ｉｄ）を返す（ステップＳ８１０）。
【0146】
上述したように動的計画法による通貨選択処理は、通貨の額面と枚数のペアを、ＤＰを用いて決定する第一の処理と、通貨ｉｄを決定する第二の処理と、を含む。例えば、第一の処理では、１５円を送金するために、１０円通貨１枚と５円通貨１枚が選択される。第二の処理では、通貨ｉｄ＝２の１０円通貨と通貨ｉｄ＝４の５円通貨が選択される。
【0147】
第一の処理は、図１４のステップＳ８０３からＳ８０６までの処理に相当する。第二の処理は、ステップＳ８０７の処理に相当する。
【0148】
以下、通貨選択処理の詳細について、具体例を挙げて説明する。支払要求部３０６は、第一の処理において、利用者が保有する通貨から送金する額面と枚数の組み合わせを動的計画法(ＤＰ)によって1円から目的額（送金額ｔ）まで探索する。
【0149】
具体的には、支払要求部３０６は、１円から送金額ｔまで繰り返し処理を行い、その時のループ変数をｉ、保有している通貨の額面をｖ、通貨の組み合わせを記録するＤＰ配列をｄｐとすると、ｉ円の通貨の組み合わせｄｐ［ｉ］の合計枚数を以下の式（１）に基づいて決定する。
【0150】
ｓｕｍ（ｄｐ［ｉ］）＝ｓｕｍ（ｄｐ［ｉ－ｖ］）＋１・・・（１）
【0151】
支払要求部３０６は、保有する全ての通貨で式（１）を計算し、ｉ円に対して複数の通貨の組み合わせが存在する場合は合計枚数が少ない組み合わせをｄｐ［ｉ］に記録する。そして、ｉ＝ｔまで繰り返し処理した後のｄｐ［ｔ］が送金する通貨の額面と枚数の組み合わせとなる。
【0152】
例えば、利用者端末３０－１が保有している通貨が｛５円＝＞２枚，１円＝＞５枚｝であって、送金額ｔが５円の場合、ｄｐ［ｉ］は以下のようになる。
（ａ）ｉ＝０（円）：
ｄｐ［０］＝｛１万円＝＞０枚，・・・，１円＝＞０枚｝
（ｂ）ｉ＝１（円）：
ｄｐ［１］＝ｄｐ［０］＋｛１円＝＞１枚｝＝｛１円＝＞１枚｝
（ｃ）ｉ＝２（円）：
ｄｐ［２］＝ｄｐ［１］＋｛１円＝＞１枚｝＝｛１円＝＞２枚｝
（ｄ）ｉ＝３（円）：
ｄｐ［３］＝ｄｐ［２］＋｛１円＝＞１枚｝＝｛１円＝＞３枚｝
（ｅ）ｉ＝４（円）：
ｄｐ［４］＝ｄｐ［３］＋｛１円＝＞１枚｝＝｛１円＝＞４枚｝
（ｆ－１）ｉ＝５（円）：
ｄｐ［５］＝ｄｐ［４］＋｛１円＝＞１枚｝＝｛１円＝＞５枚｝
（ａ）ｉ＝０（円）：
ｄｐ［０］＝｛１万円＝＞０枚，・・・，１円＝＞０枚｝
（ｂ）ｉ＝１（円）：
ｄｐ［１］＝ｄｐ［０］＋｛１円＝＞１枚｝＝｛１円＝＞１枚｝
（ｃ）ｉ＝２（円）：
ｄｐ［２］＝ｄｐ［１］＋｛１円＝＞１枚｝＝｛１円＝＞２枚｝
（ｄ）ｉ＝３（円）：
ｄｐ［３］＝ｄｐ［２］＋｛１円＝＞１枚｝＝｛１円＝＞３枚｝
（ｅ）ｉ＝４（円）：
ｄｐ［４］＝ｄｐ［３］＋｛１円＝＞１枚｝＝｛１円＝＞４枚｝
（ｆ－１）ｉ＝５（円）：
ｄｐ［５］＝ｄｐ［４］＋｛１円＝＞１枚｝＝｛１円＝＞５枚｝
【0153】
なお、支払要求部３０６は、組み合わせが複数存在する場合は合計枚数が少ないものをｄｐ［ｉ］に記録してもよい。
（ｆ－２）ｉ＝５（円）：
ｄｐ［５］＝ｄｐ［０］＋｛５円＝＞１枚｝＝｛５円＝＞１枚｝
（ｆ－２）ｉ＝５（円）：
ｄｐ［５］＝ｄｐ［０］＋｛５円＝＞１枚｝＝｛５円＝＞１枚｝
【0154】
このようにして決定された送金額の額面および枚数の組み合わせは、ｄｐ［５］＝｛５円＝＞１枚｝となる。
【0155】
次に、第二の処理において、支払要求部３０６は、第一の処理で決定した通貨の額面と枚数の組み合わせを元に送金する通貨のｉｄを決定する。ここで、支払要求部３０６は、同じ額面の通貨が複数存在する場合は、通貨に付加された署名の個数が少ないものから優先的に選択する。
【0156】
【0157】
なお、上述したアルゴリズムでは、処理の簡略化のため、枚数をＤＰにより最小化した範囲内で署名が最小になるように計算する例を示した。しかし、支払要求部３０６は、署名数が本当に最小化されるように、枚数と署名数を同時にＤＰで最小化するようにしてもよい。手持ち通貨が多い銀行等では、ＤＰの総額×通貨種別の通貨枚数を事前に計算しておいてもよい。これによって、都度最適化問題を解く必要がなくなり処理を高速化できる。
【0158】
また、利用者端末３０の支払要求部３０６は、図１０に示される両替処理のステップＳ４０４において、または図１２に示される預入処理のステップＳ６０４において、通貨の枚数が最大となる組み合わせとなるように通貨を選択する。これによって、ユーザの手持ち通貨の枚数を低減させることができ、上述したＤＰによる計算処理の負荷を軽減し、ユーザの待ち時間を減らすことができる。
【0159】
なお、支払要求部３０６は、署名数が一定以上（例えば５以上）の通貨を選択してもよく、同じ額面の中では署名数が多い順に通貨を選択してもよい。これによって、なるべく署名数が多い通貨（古い通貨）を市場から還収させることができる。
【0160】
発行銀行サーバ１０の通貨発行部１０４は、図７に示される通貨発行処理のステップＳ８１７において、額面ごとの統計などの情報に基づいて、署名数が最小の新規通貨（例えば署名Ｓ０およびＳ１が付加された通貨発行メッセージ、署名数＝２）を発行する。これによって、署名数の少ない通貨を市場に流通させることができる。
【0161】
金融機関サーバ２０の引出受付部２０５は、図８に示される引出処理のステップＳ２０２において、利用者端末３０から引出を受け付けると、通貨発行枚数の額面ごとの統計などを参考に、署名数が少ない順に、すなわち合計の署名数がなるべく小さくなるように通貨を選択してもよい。これによって、署名数の少ない通貨を市場に流通させることができる。
【0162】
同様に、金融機関サーバ２０の支払要求部２０８は、図１０に示される両替処理のステップＳ４０５－１，Ｓ４０５－２において、通貨発行枚数の額面ごとの統計などを参考に、署名数が少ない順に、すなわち合計の署名数がなるべく小さくなるように通貨を選択してもよい。これによって、署名数の少ない通貨を市場に流通させることができる。
【0163】
金融機関サーバ２０の還収要求部２１１は、図１３に示される還収処理のステップＳ７０１において、通貨の枚数が最大となる組み合わせとなるように通貨を選択する。これによって、市中銀行の手持ち通貨の枚数を低減させることができ、上述したＤＰによる計算処理の負荷を軽減し、ユーザの待ち時間を減らすことができる。
【0164】
なお、還収要求部２１１は、署名数が一定以上（例えば５以上）の通貨を選択してもよく、同じ額面の中では署名数が多い順に通貨を選択してもよい。これによって、なるべく署名数が多い通貨（古い通貨）を市場から還収させることができる。
【0165】
上述した通貨の選択方法についてまとめると、以下の表のようになる。
【0166】
【表1】
【0167】
すなわち、電子通貨システム１は、ユーザ間の送金の場合、枚数が最小で署名数が少ない順となるように通貨を選択し、例えばＤＰによる組み合わせの選択を行ってもよい。したがって、電子通貨システム１は、枚数と署名数の掛け算で、ユーザの待ち時間を低減させることができる。
【0168】
電子通貨システム１は、ユーザから市中銀行への送金の場合、枚数が最大で署名数が多い順となるように通貨を選択する。したがって、電子通貨システム１は、ユーザの手持ち枚数を低減することによって、ＤＰによる計算処理の負荷を低減させ、ユーザの待ち時間を低減させることができる。
【0169】
また、電子通貨システム１は、ユーザから市中銀行への送金の場合、枚数が最大で署名数が一定以上（例えば５以上）の通貨を選択してもよい。これによって、電子通貨システム１は、なるべく署名数の多い通貨（古い通貨）を市場から還収することができる。これによって、市中でオフライン取引多数の古い通貨が中々還収されない現象に対応することができる。
【0170】
電子通貨システム１は、市中銀行からユーザへの送金の場合、額面毎の統計を参考に枚数を決定し、署名数が少ない順になるように通貨を選択する。これによって、電子通貨システム１は、なるべく署名数の少ない通貨を市場に流通させることができる。
【0171】
電子通貨システム１は、市中銀行から発行銀行への送金の場合、署名数が一定以上（例えば５以上）の通貨を選択する。これによって、電子通貨システム１は、なるべく署名数の多い通貨（古い通貨）を市場から還収することができる。
【0172】
また、電子通貨システム１は、市中銀行から発行銀行への送金の場合、枚数が最大になるように通貨を選択してもよい。これによって、電子通貨システム１は、市中銀行の手持ち枚数を低減して（お釣りの）ＤＰによる計算処理の負荷を低減させ、ユーザの待ち時間を低減させることができる。これによって、市中銀行に小さな通貨が増える現象に対応することができる。
【0173】
電子通貨システム１は、発行銀行から市中銀行への送金の場合、額面毎の統計を参考に決定し、署名数が最小（＝２（Ｓ０，Ｓ１））となるように通貨を選択する。これによって、電子通貨システム１は、署名数が少ない通貨を市場に流通させることができる。
【0174】
（変形例）
上述した本実施の形態において、電子通貨システム１は、リフレッシュ機能を有していてもよい。リフレッシュ機能は、オンラインになったときに署名数が多い通貨を少ない通貨に交換する機能である。
上述した本実施の形態において、電子通貨システム１は、リフレッシュ機能を有していてもよい。リフレッシュ機能は、オンラインになったときに署名数が多い通貨を少ない通貨に交換する機能である。
【0175】
例えば、電子通貨システム１は、より市場に流通する合計署名数を低減するため、電子通貨がオンライン時に、署名の個数が多い通貨を署名の少ない通貨に交換する。
【0176】
具体的には、金融機関サーバ２０の与信受付部２１０は、図１１に示される与信処理のステップＳ５０２において与信を受け付けると、各通貨の署名数の「リフレッシュ」操作を行ってもよい。
【0177】
オンラインとオフラインのハイブリッド型である場合、銀行側のトランザクションの負荷は高くなる。そこで、電子通貨がオンラインとオフラインのハイブリッド型である場合に、電子通貨の真正性を銀行側で判定する「与信」機能と合わせて、「リフレッシュ」機能が追加されることによって、オンラインでの与信、二重使用の検知およびオンラインでの通貨の洗替を１回の処理で完結させることができる。
【0178】
また、上述した本実施の形態において、電子通貨システム１は、オートチャージ機能および自動預金機能を有していてもよい。オートチャージ機能は、手持ちの通貨が少なくなった時に自動的に一定額まで増やす機能である。自動預金機能は、一定額を超えた分の通貨を銀行に預金する機能である。
【0179】
具体的には、利用者端末３０－１の支払要求部３０６は、図９に示される支払処理のステップＳ３０１において、ユーザ（例えば、店舗と消費者とを含む）の所持する電子通貨が一定金額になるように、支払い時の金額不足の対応のために、オートチャージを実行する。これによって、手持ちの電子通貨が一定金額以下になった際に、不足金を補うようにする。
【0180】
また、利用者端末３０は、格納される電子通貨の上限金額が設定される。両替・預入要求部３０８は、所持金額が上限金額を超えると、図１２に示される預入処理を開始してもよい。これによって、利用者端末３０は、上限金額を超えた場合に銀行に自動で預金することができる。
【0181】
また、上述した本実施の形態において、金融機関サーバ２０の更新処理部２０６は、更新の際に古い通貨（＝署名数の多い通貨）の「処分」操作を追加してもよい。これによって、署名数の多い通貨を市場から還収させることができる。
【0182】
（参考文献）
［１］On the Fine-grained Complexity of One-Dimensional Dynamic Programming, Kunnemann, Marvin and Paturi, Ramamohanand Schneider, Stefan, arXiv, 2017
［１］On the Fine-grained Complexity of One-Dimensional Dynamic Programming, Kunnemann, Marvin and Paturi, Ramamohanand Schneider, Stefan, arXiv, 2017
【0183】
（本実施の形態に係るハードウェア構成例）
電子通貨システム１の備える各装置は、例えば、コンピュータに、本実施の形態で説明する処理内容を記述したプログラムを実行させることにより実現可能である。なお、この「コンピュータ」は、物理マシンであってもよいし、クラウド上の仮想マシンであってもよい。仮想マシンを使用する場合、ここで説明する「ハードウェア」は仮想的なハードウェアである。
電子通貨システム１の備える各装置は、例えば、コンピュータに、本実施の形態で説明する処理内容を記述したプログラムを実行させることにより実現可能である。なお、この「コンピュータ」は、物理マシンであってもよいし、クラウド上の仮想マシンであってもよい。仮想マシンを使用する場合、ここで説明する「ハードウェア」は仮想的なハードウェアである。
【0184】
上記プログラムは、コンピュータが読み取り可能な記録媒体（可搬メモリ等）に記録して、保存したり、配布したりすることが可能である。また、上記プログラムをインターネットや電子メール等、ネットワークを通して提供することも可能である。
【0185】
図１６は、上記コンピュータのハードウェア構成例を示す図である。図１６のコンピュータは、それぞれバスＢで相互に接続されているドライブ装置１０００、補助記憶装置１００２、メモリ装置１００３、ＣＰＵ１００４、インタフェース装置１００５、表示装置１００６、入力装置１００７、出力装置１００８等を有する。
【0186】
当該コンピュータでの処理を実現するプログラムは、例えば、ＣＤ－ＲＯＭ又はメモリカード等の記録媒体１００１によって提供される。プログラムを記憶した記録媒体１００１がドライブ装置１０００にセットされると、プログラムが記録媒体１００１からドライブ装置１０００を介して補助記憶装置１００２にインストールされる。但し、プログラムのインストールは必ずしも記録媒体１００１より行う必要はなく、ネットワークを介して他のコンピュータよりダウンロードするようにしてもよい。補助記憶装置１００２は、インストールされたプログラムを格納すると共に、必要なファイルやデータ等を格納する。
【0187】
メモリ装置１００３は、プログラムの起動指示があった場合に、補助記憶装置１００２からプログラムを読み出して格納する。ＣＰＵ１００４は、メモリ装置１００３に格納されたプログラムに従って、当該装置に係る機能を実現する。インタフェース装置１００５は、ネットワークに接続するためのインタフェースとして用いられる。表示装置１００６はプログラムによるＧＵＩ（Ｇｒａｐｈｉｃａｌ Ｕｓｅｒ Ｉｎｔｅｒｆａｃｅ）等を表示する。入力装置１００７はキーボード及びマウス、ボタン、又はタッチパネル等で構成され、様々な操作指示を入力させるために用いられる。出力装置１００８は演算結果を出力する。なお、上記コンピュータは、ＣＰＵ１００４の代わりにＧＰＵ（Graphics Processing Unit）またはＴＰＵ（Tensor processing unit）を備えていても良く、ＣＰＵ１００４に加えて、ＧＰＵまたはＴＰＵを備えていても良い。その場合、例えばニューラルネットワーク等の特殊な演算が必要な処理をＧＰＵまたはＴＰＵが実行し、その他の処理をＣＰＵ１００４が実行する、というように処理を分担して実行しても良い。
【0188】
（実施の形態のまとめ）
本明細書には、少なくとも下記の各項に記載した電子通貨システム、情報処理装置、支払処理方法およびプログラムが記載されている。
（第１項）
複数の利用者端末を備える電子通貨システムであって、
前記複数の利用者端末に含まれる利用者端末は、
通貨の枚数が少なくなる組み合わせの通貨であって、署名数が少ない順に通貨を選択し、選択された前記通貨による支払の処理を、前記複数の利用者端末に含まれる他の利用者端末に要求する支払要求部を備え、
前記他の利用者端末は、前記複数の利用者端末に含まれる前記利用者端末から支払の要求を受け付ける支払受付部を備える、
電子通貨システム。
（第２項）
前記支払要求部は、前記通貨の選択において、動的計画法によって通貨の枚数が少なくなる組み合わせとなるように通貨を選択する、
第１項に記載の電子通貨システム。
（第３項）
前記電子通貨システムは、金融機関サーバをさらに備え、
前記支払要求部は、通貨の枚数が多くなる組み合わせの通貨であって、署名数が多い順または署名数が一定以上の通貨を選択し、選択された前記通貨による支払の処理を、前記金融機関サーバに要求する、
第１項または第２項に記載の電子通貨システム。
（第４項）
前記金融機関サーバは、
署名数が多い順または署名数が一定以上の通貨を選択し、選択された前記通貨による支払の処理を、前記複数の利用者端末に含まれる利用者端末に要求する支払要求部を備える、
第３項に記載の電子通貨システム。
（第５項）
前記電子通貨システムは、発行銀行サーバをさらに備え、
前記金融機関サーバは、
通貨の枚数が多くなる組み合わせの通貨であって、署名数が多い順または署名数が一定以上の通貨を選択し、選択された前記通貨による還収の処理を、前記発行銀行サーバに要求する還収要求部をさらに備える、
第３項または第４項に記載の電子通貨システム。
（第６項）
通貨の枚数が少なくなる組み合わせの通貨であって、署名数が少ない順に通貨を選択し、選択された前記通貨による支払の処理を、他の情報処理装置に要求する支払要求部と、
他の情報処理装置から支払の要求を受け付ける支払受付部と、を備える、
情報処理装置。
（第７項）
複数の利用者端末を備える電子通貨システムが実行する支払処理方法であって、
前記複数の利用者端末に含まれる利用者端末は、
通貨の枚数が少なくなる組み合わせの通貨であって、署名数が少ない順に通貨を選択し、選択された前記通貨による支払の処理を、前記複数の利用者端末に含まれる他の利用者端末に要求し、
前記他の利用者端末は、前記複数の利用者端末に含まれる前記利用者端末から支払の要求を受け付ける、
支払処理方法。
（第８項）
コンピュータを、第６項に記載の情報処理装置における各部として機能させるためのプログラム。
本明細書には、少なくとも下記の各項に記載した電子通貨システム、情報処理装置、支払処理方法およびプログラムが記載されている。
（第１項）
複数の利用者端末を備える電子通貨システムであって、
前記複数の利用者端末に含まれる利用者端末は、
通貨の枚数が少なくなる組み合わせの通貨であって、署名数が少ない順に通貨を選択し、選択された前記通貨による支払の処理を、前記複数の利用者端末に含まれる他の利用者端末に要求する支払要求部を備え、
前記他の利用者端末は、前記複数の利用者端末に含まれる前記利用者端末から支払の要求を受け付ける支払受付部を備える、
電子通貨システム。
（第２項）
前記支払要求部は、前記通貨の選択において、動的計画法によって通貨の枚数が少なくなる組み合わせとなるように通貨を選択する、
第１項に記載の電子通貨システム。
（第３項）
前記電子通貨システムは、金融機関サーバをさらに備え、
前記支払要求部は、通貨の枚数が多くなる組み合わせの通貨であって、署名数が多い順または署名数が一定以上の通貨を選択し、選択された前記通貨による支払の処理を、前記金融機関サーバに要求する、
第１項または第２項に記載の電子通貨システム。
（第４項）
前記金融機関サーバは、
署名数が多い順または署名数が一定以上の通貨を選択し、選択された前記通貨による支払の処理を、前記複数の利用者端末に含まれる利用者端末に要求する支払要求部を備える、
第３項に記載の電子通貨システム。
（第５項）
前記電子通貨システムは、発行銀行サーバをさらに備え、
前記金融機関サーバは、
通貨の枚数が多くなる組み合わせの通貨であって、署名数が多い順または署名数が一定以上の通貨を選択し、選択された前記通貨による還収の処理を、前記発行銀行サーバに要求する還収要求部をさらに備える、
第３項または第４項に記載の電子通貨システム。
（第６項）
通貨の枚数が少なくなる組み合わせの通貨であって、署名数が少ない順に通貨を選択し、選択された前記通貨による支払の処理を、他の情報処理装置に要求する支払要求部と、
他の情報処理装置から支払の要求を受け付ける支払受付部と、を備える、
情報処理装置。
（第７項）
複数の利用者端末を備える電子通貨システムが実行する支払処理方法であって、
前記複数の利用者端末に含まれる利用者端末は、
通貨の枚数が少なくなる組み合わせの通貨であって、署名数が少ない順に通貨を選択し、選択された前記通貨による支払の処理を、前記複数の利用者端末に含まれる他の利用者端末に要求し、
前記他の利用者端末は、前記複数の利用者端末に含まれる前記利用者端末から支払の要求を受け付ける、
支払処理方法。
（第８項）
コンピュータを、第６項に記載の情報処理装置における各部として機能させるためのプログラム。
【0189】
以上、本実施の形態について説明したが、本発明はかかる特定の実施形態に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形・変更が可能である。
【符号の説明】
【0190】
１ 電子通貨システム
１０ 発行銀行サーバ
１１ ルート認証局サーバ
２０ 金融機関サーバ
２５ 中間認証局サーバ
３０ 利用者端末
１０１ 通貨発行鍵生成部
１０２ 通貨発行証明書発行部
１０３ 金融機関公開鍵証明書発行情報取得部
１０４ 通貨発行部
１０５ 還収受付部
１０６ 通貨発行鍵記憶部
１０７ 還収済通貨記憶部
１１１ ルート認証鍵生成部
１１２ ルート証明書発行部
１１３ 金融機関認証部
１１４ 金融機関公開鍵証明書発行情報送信部
１１５ ルート認証鍵記憶部
１１６ 金融機関公開鍵証明書発行情報記憶部
２０１ 通貨発行証明書発行受付部
２０２ 金融機関鍵生成部
２０３ 金融機関認証要求部
２０４ 通貨発行受付部
２０５ 引出受付部
２０６ 更新処理部
２０７ 両替・預入受付部
２０８ 支払要求部
２０９ 支払受付部
２１０ 与信受付部
２１１ 還収要求部
２１２ 通貨発行証明書記憶部
２１３ 金融機関鍵記憶部
２１４ 金融機関公開鍵証明書記憶部
２１５ 未使用通貨記憶部
２１６ 使用中通貨記憶部
２１７ 更新済通貨記憶部
２１８ 使用済通貨記憶部
２５１ 中間認証鍵生成部
２５２ 中間証明書発行部
２５３ 利用者認証部
２５４ 中間認証鍵記憶部
２５５ 利用者公開鍵証明書発行情報記憶部
３０１ 通貨発行証明書発行受付部
３０２ 中間証明書発行受付部
３０３ 利用者鍵生成部
３０４ 利用者認証要求部
３０５ 引出要求部
３０６ 支払要求部
３０７ 支払受付部
３０８ 両替・預入要求部
３０９ 与信要求部
３１０ 通貨発行証明書記憶部
３１１ 中間証明書記憶部
３１２ 利用者鍵記憶部
３１３ 利用者公開鍵証明書記憶部
３１４ 利用者通貨記憶部
１０００ ドライブ装置
１００１ 記録媒体
１００２ 補助記憶装置
１００３ メモリ装置
１００４ ＣＰＵ
１００５ インタフェース装置
１００６ 表示装置
１００７ 入力装置
１００８ 出力装置
１０ 発行銀行サーバ
１１ ルート認証局サーバ
２０ 金融機関サーバ
２５ 中間認証局サーバ
３０ 利用者端末
１０１ 通貨発行鍵生成部
１０２ 通貨発行証明書発行部
１０３ 金融機関公開鍵証明書発行情報取得部
１０４ 通貨発行部
１０５ 還収受付部
１０６ 通貨発行鍵記憶部
１０７ 還収済通貨記憶部
１１１ ルート認証鍵生成部
１１２ ルート証明書発行部
１１３ 金融機関認証部
１１４ 金融機関公開鍵証明書発行情報送信部
１１５ ルート認証鍵記憶部
１１６ 金融機関公開鍵証明書発行情報記憶部
２０１ 通貨発行証明書発行受付部
２０２ 金融機関鍵生成部
２０３ 金融機関認証要求部
２０４ 通貨発行受付部
２０５ 引出受付部
２０６ 更新処理部
２０７ 両替・預入受付部
２０８ 支払要求部
２０９ 支払受付部
２１０ 与信受付部
２１１ 還収要求部
２１２ 通貨発行証明書記憶部
２１３ 金融機関鍵記憶部
２１４ 金融機関公開鍵証明書記憶部
２１５ 未使用通貨記憶部
２１６ 使用中通貨記憶部
２１７ 更新済通貨記憶部
２１８ 使用済通貨記憶部
２５１ 中間認証鍵生成部
２５２ 中間証明書発行部
２５３ 利用者認証部
２５４ 中間認証鍵記憶部
２５５ 利用者公開鍵証明書発行情報記憶部
３０１ 通貨発行証明書発行受付部
３０２ 中間証明書発行受付部
３０３ 利用者鍵生成部
３０４ 利用者認証要求部
３０５ 引出要求部
３０６ 支払要求部
３０７ 支払受付部
３０８ 両替・預入要求部
３０９ 与信要求部
３１０ 通貨発行証明書記憶部
３１１ 中間証明書記憶部
３１２ 利用者鍵記憶部
３１３ 利用者公開鍵証明書記憶部
３１４ 利用者通貨記憶部
１０００ ドライブ装置
１００１ 記録媒体
１００２ 補助記憶装置
１００３ メモリ装置
１００４ ＣＰＵ
１００５ インタフェース装置
１００６ 表示装置
１００７ 入力装置
１００８ 出力装置
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】
【図14】
【図15】
【図16】