(57)【要約】【課題】可変通貨値を小額決済する特性を実現し、かつ小額決済メカニズムにおける高い取引安全性を提供し、その取引過程の業務効率を向上させる。【解決手段】本発明は、秘密パラメータ、公開パラメータ、キャリービットパラメータ、ビットパラメータ及び複合式の一方向ハッシュ関数を運用して代価検証値を算出し、決済端末、代金受取端末及びサーバ装置の間に取引証明書として提供する可変貨幣値の小額決済のシステム、方法及びそのコンピュータ可読媒体を開示する。【選択図】図３
2008152748.tif 000002
【特許請求の範囲】
【請求項１】
請求をサーバ装置に伝送して、この装置に前記請求に対応して秘密パラメータ及び代価情報を生成させ、ここで、前記代価情報は公開パラメータ及び代価検証値を含み、
前記サーバ装置から前記秘密パラメータ及び前記代価情報を取得し、
前記代価情報を代金受取端末に伝送し、
前記公開パラメータを用いて、複合式の一方向ハッシュ関数に従って代価を計算して貨幣値に対応させ、
前記代価及び該代価に対応する前記貨幣値を前記代金受取端末に伝送し、前記代金受取端末が前記公開パラメータ及び前記代価検証値を用いて、前記複合式の一方向ハッシュ関数に従って、前記代価が前記貨幣値であるか否かを検証する
ことを特徴とする可変貨幣値の小額決済方法。
【請求項２】
前記代価情報は、更にキャリービットパラメータ及びビットパラメータを含み、前記の計算ステップは、
前記秘密パラメータによって（Ｎ＋１）個のパラメータからなる第１パラメータ序列を生成し、ここで、前記の数値Ｎは前記ビットパラメータであり、
前記第１パラメータ序列の各前記パラメータに基づいて、それぞれに、一方向ハッシュ関数で計算して、第２パラメータ序列を順に生成し、前記第２パラメータ序列の各パラメータに基づいて、それぞれに、前記一方向ハッシュ関数で計算して、第３パラメータ序列を順に生成し、これを、第Ｍパラメータ序列を生成するまで行い、ここで、前記の数値Ｍは前記キャリービットパラメータであり、
前記公開パラメータ及び前記第Ｍパラメータ序列の第０パラメータによって、前記一方向ハッシュ関数に従って、第０代価検証パラメータを算出し、該第０代価検証パラメータで前記第Ｍパラメータ序列の第１パラメータを調整して前記一方向ハッシュ関数に従って第１代価検証パラメータを算出し、これを、第（Ｎ−１）代価検証パラメータで前記第Ｍパラメータ序列の第Ｎパラメータを調整して前記一方向ハッシュ関数に従って第Ｎ代価検証パラメータを算出するまで行い、該第Ｎ代価検証パラメータを前記代価検証値とする
ことを特徴とする請求項１に記載の小額決済方法。
【請求項３】
授権申請書を生成し、
前記授権申請書をサーバ装置に伝送し、前記サーバ装置で該授権申請書に対応してサーバ装置署名を生成し、
前記サーバ装置から前記サーバ装置署名を取得した後に代価情報を生成し、前記代価情報は、公開パラメータ及び代価検証値を含み、
前記代価情報を代金受取端末に伝送し、
前記公開パラメータを用いて、複合式の一方向ハッシュ関数に従って代価を計算して貨幣値に対応させ、
前記代価と該代価に対応する前記貨幣値を前記代金受取端末に伝送し、前記代金受取端末にて前記公開パラメータ及び前記代価検証値を用いて前記複合式の一方向ハッシュ関数に従って前記代価が前記貨幣値であるか否かを検証する
ことを特徴とする可変貨幣値の小額決済方法。
【請求項４】
前記代価情報は、更にキャリービットパラメータ及びビットパラメータを含み、前記の計算ステップは、
前記秘密パラメータによって（Ｎ＋１）個のパラメータからなる第１パラメータ序列を生成し、ここで、前記の数値Ｎは前記ビットパラメータであり、
前記第１パラメータ序列の各前記パラメータに基づいて、それぞれに、一方向ハッシュ関数で計算して、第２パラメータ序列を順に生成し、前記第２パラメータ序列の各パラメータに基づいて、それぞれに、前記一方向ハッシュ関数で計算して、第３パラメータ序列を順に生成し、これを、第Ｍパラメータ序列を生成するまで行い、ここで、前記の数値Ｍは前記キャリービットパラメータであり、
前記公開パラメータ及び前記第Ｍパラメータ序列の第０パラメータによって、前記一方向ハッシュ関数に従って、第０代価検証パラメータを算出し、該第０代価検証パラメータで前記第Ｍパラメータ序列の第１パラメータを調整して前記一方向ハッシュ関数に従って第１代価検証パラメータを算出し、これを、第（Ｎ−１）代価検証パラメータで前記第Ｍパラメータ序列の第Ｎパラメータを調整して前記一方向ハッシュ関数に従って第Ｎ代価検証パラメータを算出するまで行い、該第Ｎ代価検証パラメータを前記代価検証値とする
ことを特徴とする請求項３に記載の小額決済方法。
【請求項５】
決済端末からの請求を受信し、
前記請求に応じて秘密パラメータ及び代価情報を生成し、ここで、前記代価情報は公開パラメータ及び代価検証値を含み、前記代価検証値は、前記秘密パラメータ及び前記公開パラメータから複合式の一方向ハッシュ関数に従って計算して得られるものであり、
前記秘密パラメータ及び前記代価情報を前記決済端末に伝送する、
ことを特徴とする可変貨幣値の小額決済方法。
【請求項６】
前記代価情報は、更にキャリービットパラメータ及びビットパラメータを含み、前記の計算ステップは、
前記秘密パラメータによって（Ｎ＋１）個のパラメータからなる第１パラメータ序列を生成し、ここで、前記の数値Ｎは前記ビットパラメータであり、
前記第１パラメータ序列の各前記パラメータに基づいて、それぞれに、一方向ハッシュ関数で計算して、第２パラメータ序列を順に生成し、前記第２パラメータ序列の各パラメータに基づいて、それぞれに、前記一方向ハッシュ関数で計算して、第３パラメータ序列を順に生成し、これを、第Ｍパラメータ序列を生成するまで行い、ここで、前記の数値Ｍは前記キャリービットパラメータであり、
前記公開パラメータ及び前記第Ｍパラメータ序列の第０パラメータによって、前記一方向ハッシュ関数に従って、第０代価検証パラメータを算出し、該第０代価検証パラメータで前記第Ｍパラメータ序列の第１パラメータを調整して前記一方向ハッシュ関数に従って第１代価検証パラメータを算出し、これを、第（Ｎ−１）代価検証パラメータで前記第Ｍパラメータ序列の第Ｎパラメータを調整して前記一方向ハッシュ関数に従って第Ｎ代価検証パラメータを算出するまで行い、該第Ｎ代価検証パラメータを前記代価検証値とする
ことを特徴とする請求項５に記載の小額決済方法。
【請求項７】
決済端末からの授権申請書を受信し、
前記授権申請書に応じてサーバ装置署名を生成し、
前記サーバ装置署名を前記決済端末に伝送し、
代金受取端末からの代価情報及び決済端末署名を受信し、
前記決済端末署名を検証し、
前記代価情報が授権範囲に符合することを確認した場合に、前記決済端末署名及び前記代価情報に応じてサーバ装置保証署名を生成し、
前記サーバ装置保証署名を前記代金受取端末に伝送する
ことを特徴とする可変貨幣値の小額決済方法。
【請求項８】
前記代価情報は、更に公開パラメータ、キャリービットパラメータ、ビットパラメータ及び代価検証値を含み、前記代価検証値は、秘密パラメータ及び前記公開パラメータから複合式の一方向ハッシュ関数に従って計算して得られるのものであり、前記の計算ステップは、
前記秘密パラメータによって（Ｎ＋１）個のパラメータからなる第１パラメータ序列を生成し、ここで、前記の数値Ｎは前記ビットパラメータであり、
前記第１パラメータ序列の各前記パラメータに基づいて、それぞれに、一方向ハッシュ関数で計算して、第２パラメータ序列を順に生成し、前記第２パラメータ序列の各パラメータに基づいて、それぞれに、前記一方向ハッシュ関数で計算して、第３パラメータ序列を順に生成し、これを、第Ｍパラメータ序列を生成するまで行い、ここで、前記の数値Ｍは前記キャリービットパラメータであり、
前記公開パラメータ及び前記第Ｍパラメータ序列の第０パラメータによって、前記一方向ハッシュ関数に従って、第０代価検証パラメータを算出し、該第０代価検証パラメータで前記第Ｍパラメータ序列の第１パラメータを調整して前記一方向ハッシュ関数に従って第１代価検証パラメータを算出し、これを、第（Ｎ−１）代価検証パラメータで前記第Ｍパラメータ序列の第Ｎパラメータを調整して前記一方向ハッシュ関数に従って第Ｎ代価検証パラメータを算出するまで行い、該第Ｎ代価検証パラメータを前記代価検証値とする
ことを特徴とする請求項７に記載の小額決済方法。
【請求項９】
決済端末からの代価情報及びサーバ装置署名を受信し、前記代価情報は公開パラメータ及び前記決済端末の代価検証値を含み、
前記サーバ装置署名を検証し、
前記決済端末からの代価及び該代価に対応する貨幣値を受信し、
前記公開パラメータ及び前記決済端末の前記代価検証値を用いて、複合式の一方向ハッシュ関数に従って、前記代価が前記貨幣値であるか否かを検証する
ことを特徴とする可変貨幣値の小額決済方法。
【請求項１０】
前記代価情報は、更にキャリービットパラメータ及びビットパラメータを含み、前記決済端末の前記代価検証値は、秘密パラメータ及び前記公開パラメータから、前記複合式の一方向ハッシュ関数に従って計算して得られるのものであり、前記の計算ステップは、
前記秘密パラメータによって（Ｎ＋１）個のパラメータからなる第１パラメータ序列を生成し、ここで、前記の数値Ｎは前記ビットパラメータであり、
前記第１パラメータ序列の各前記パラメータに基づいて、それぞれに、一方向ハッシュ関数で計算して、第２パラメータ序列を順に生成し、前記第２パラメータ序列の各パラメータに基づいて、それぞれに、前記一方向ハッシュ関数で計算して、第３パラメータ序列を順に生成し、これを、第Ｍパラメータ序列を生成するまで行い、ここで、前記の数値Ｍは前記キャリービットパラメータであり、
前記公開パラメータ及び前記第Ｍパラメータ序列の第０パラメータによって、前記一方向ハッシュ関数に従って、第０代価検証パラメータを算出し、該第０代価検証パラメータで前記第Ｍパラメータ序列の第１パラメータを調整して前記一方向ハッシュ関数に従って第１代価検証パラメータを算出し、これを、第（Ｎ−１）代価検証パラメータで前記第Ｍパラメータ序列の第Ｎパラメータを調整して前記一方向ハッシュ関数に従って第Ｎ代価検証パラメータを算出するまで行い、該第Ｎ代価検証パラメータを前記決済端末の前記代価検証値とする
ことを特徴とする請求項９に記載の小額決済方法。
【請求項１１】
前記検証ステップは代金受取端末が、
前記貨幣値に対応して、前記代価をＭ個の検証パラメータ序列中の一部の検証パラメータに設定し、ここで、各前記検証パラメータ序列は（Ｎ＋１）個の検証パラメータを含み、
前記検証パラメータ序列の一部のこれらの検証パラメータに基づいて、それぞれに、一方向ハッシュ関数で計算して、これを第Ｍ検証パラメータ序列を生成するまで行い、
前記公開パラメータ及び前記第Ｍ検証パラメータ序列の第０検証パラメータによって、前記一方向ハッシュ関数に従って前記代金受取端末の第０代価検証パラメータを算出し、かつ前記代金受取端末の前記第０代価検証パラメータによって前記第Ｍ検証パラメータ序列の第１検証パラメータを調整して前記一方向ハッシュ関数に従って前記代金受取端末の第１代価検証パラメータを算出し、これを、前記代金受取端末の第（Ｎ−１）代価検証パラメータによって前記第Ｍ検証パラメータ序列の第Ｎ検証パラメータを調整して前記一方向ハッシュ関数に従って前記代金受取端末の第Ｎ代価検証パラメータを算出するまで行い、前記代金受取端末の前記第Ｎ代価検証パラメータを前記代金受取端末の代価検証値とし、
前記代金受取端末が前記決済端末の前記代価検証値と前記代金受取端末の前記代価検証値とが一致するか否かを比較する
ことを特徴とする請求項９に記載の小額決済方法。
【請求項１２】
決済端末からの代価情報及び決済端末署名を受信し、ここで、前記代価情報は、公開パラメータ及び前記決済端末の代価検証値を含み、
前記決済端末署名を検証し、
前記代価情報及び前記決済端末署名をサーバ装置に伝送し、
前記サーバ装置からのサーバ装置保証署名を受信し、
前記サーバ装置保証署名を検証し、
前記決済端末からの代価及び該代価に対応する貨幣値を受信し、
前記公開パラメータ及び前記決済端末の前記代価検証値を用いて、複合式の一方向ハッシュ関数に従って、前記代価が前記貨幣値であるか否かを検証する
ことを特徴とする可変貨幣値の小額決済方法。
【請求項１３】
前記代価情報は、更にキャリービットパラメータ及びビットパラメータを含み、前記決済端末の前記代価検証値は、秘密パラメータ及び前記公開パラメータから前記複合式の一方向ハッシュ関数に従って計算して得られるのものであり、前記の計算ステップは、
前記秘密パラメータによって（Ｎ＋１）個のパラメータからなる第１パラメータ序列を生成し、ここで、前記の数値Ｎは前記ビットパラメータであり、
前記第１パラメータ序列の各前記パラメータに基づいて、それぞれに、一方向ハッシュ関数で計算して、第２パラメータ序列を順に生成し、前記第２パラメータ序列の各パラメータに基づいて、それぞれに、前記一方向ハッシュ関数で計算して、第３パラメータ序列を順に生成し、これを、第Ｍパラメータ序列を生成するまで行い、ここで、前記の数値Ｍは前記キャリービットパラメータであり、
前記公開パラメータ及び前記第Ｍパラメータ序列の第０パラメータによって、前記一方向ハッシュ関数に従って、第０代価検証パラメータを算出し、該第０代価検証パラメータで前記第Ｍパラメータ序列の第１パラメータを調整して前記一方向ハッシュ関数に従って第１代価検証パラメータを算出し、これを、第（Ｎ−１）代価検証パラメータで前記第Ｍパラメータ序列の第Ｎパラメータを調整して前記一方向ハッシュ関数に従って第Ｎ代価検証パラメータを算出するまで行い、該第Ｎ代価検証パラメータを前記決済端末の前記代価検証値とする
ことを特徴とする請求項１２に記載の小額決済方法。
【請求項１４】
前記検証ステップは代金受取端末が、
前記貨幣値に対応して、前記代価をＭ個の検証パラメータ序列中の一部の検証パラメータに設定し、ここで、各前記検証パラメータ序列は（Ｎ＋１）個の検証パラメータを含み、
前記検証パラメータ序列の一部のこれらの検証パラメータに基づいて、それぞれに、一方向ハッシュ関数で計算して、これを第Ｍ検証パラメータ序列を生成するまで行い、
前記公開パラメータ及び前記第Ｍ検証パラメータ序列の第０検証パラメータによって、前記一方向ハッシュ関数に従って前記代金受取端末の第０代価検証パラメータを算出し、かつ前記代金受取端末の前記第０代価検証パラメータによって前記第Ｍ検証パラメータ序列の第１検証パラメータを調整して前記一方向ハッシュ関数に従って前記代金受取端末の第１代価検証パラメータを算出し、これを、前記代金受取端末の第（Ｎ−１）代価検証パラメータによって前記第Ｍ検証パラメータ序列の第Ｎ検証パラメータを調整して前記一方向ハッシュ関数に従って前記代金受取端末の第Ｎ代価検証パラメータを算出するまで行い、前記代金受取端末の前記第Ｎ代価検証パラメータを前記代金受取端末の代価検証値とし、
前記代金受取端末が前記決済端末の前記代価検証値と前記代金受取端末の前記代価検証値とが一致するか否かを比較する
ことを特徴とする請求項１２に記載の小額決済方法。
【請求項１５】
決済端末がサーバ装置に請求を伝送し、
前記サーバ装置が前記請求に対応して秘密パラメータ及び代価情報を生成し、ここで、前記代価情報は、公開パラメータ及び前記決済端末の代価検証値を含み、前記決済端末の前記代価検証値は複合式の一方向ハッシュ関数によって計算をして得られるのものであり、
前記決済端末が前記サーバ装置から前記秘密パラメータ及び前記代価情報を取得し、
前記決済端末が前記代価情報を代金受取端末に伝送し、
前記決済端末が前記公開パラータを用いて、前記複合式の一方向ハッシュ関数に従って代価を計算して貨幣値に対応させ、
前記決済端末が前記代価及び該代価に対応する貨幣値を前記代金受取端末に伝送し、
前記代金受取端末が前記公開パラメータ及び前記決済端末の前記代価検証値を用いて、前記複合式の一方向ハッシュ関数に従って、前記代価が前記貨幣値であるかを検証する
ことを特徴とする可変貨幣値の小額決済方法。
【請求項１６】
前記代価情報は、更にキャリービットパラメータ及びビットパラメータを含み、前記決済端末の前記代価検証値の前記の計算ステップは、
前記秘密パラメータによって（Ｎ＋１）個のパラメータからなる第１パラメータ序列を生成し、ここで、前記の数値Ｎは前記ビットパラメータであり、
前記第１パラメータ序列の各前記パラメータに基づいて、それぞれに、一方向ハッシュ関数で計算して、第２パラメータ序列を順に生成し、前記第２パラメータ序列の各パラメータに基づいて、それぞれに、前記一方向ハッシュ関数で計算して、第３パラメータ序列を順に生成し、これを、第Ｍパラメータ序列を生成するまで行い、ここで、前記の数値Ｍは前記キャリービットパラメータであり、
前記公開パラメータ及び前記第Ｍパラメータ序列の第０パラメータによって、前記一方向ハッシュ関数に従って、第０代価検証パラメータを算出し、該第０代価検証パラメータで前記第Ｍパラメータ序列の第１パラメータを調整して前記一方向ハッシュ関数に従って第１代価検証パラメータを算出し、これを、第（Ｎ−１）代価検証パラメータで前記第Ｍパラメータ序列の第Ｎパラメータを調整して一方向ハッシュ関数に従って第Ｎ代価検証パラメータを算出するまで行い、第Ｎ代価検証パラメータを前記決済端末の前記代価検証値とする
ことを特徴とする請求項１５に記載の小額決済方法。
【請求項１７】
前記検証ステップは前記代金受取端末が、
前記貨幣値に対応して、前記代価をＭ個の検証パラメータ序列中の一部の検証パラメータに設定し、ここで、各前記検証パラメータ序列は（Ｎ＋１）個の検証パラメータを含み、
前記検証パラメータ序列の一部のこれらの検証パラメータに基づいて、それぞれに、一方向ハッシュ関数で計算して、これを第Ｍ検証パラメータ序列を生成するまで行い、
前記公開パラメータ及び前記第Ｍ検証パラメータ序列の第０検証パラメータによって、前記一方向ハッシュ関数に従って前記代金受取端末の第０代価検証パラメータを算出し、かつ前記代金受取端末の前記第０代価検証パラメータによって前記第Ｍ検証パラメータ序列の第１検証パラメータを調整して前記一方向ハッシュ関数に従って前記代金受取端末の第１代価検証パラメータを算出し、これを、前記代金受取端末の第（Ｎ−１）代価検証パラメータによって前記第Ｍ検証パラメータ序列の第Ｎ検証パラメータを調整して前記一方向ハッシュ関数に従って前記代金受取端末の第Ｎ代価検証パラメータを算出するまで行い、前記代金受取端末の前記第Ｎ代価検証パラメータを前記代金受取端末の代価検証値とし、
前記代金受取端末が前記決済端末の前記代価検証値と前記代金受取端末の前記代価検証値とが一致するか否かを比較する
ことを特徴とする請求項１５に記載の小額決済方法。
【請求項１８】
決済端末が授権申請書を生成し、
前記決済端末がサーバ装置に前記授権申請書を伝送し、
前記サーバ装置が前記授権申請書に応じてサーバ装置署名を生成し、
前記決済端末が前記サーバ装置から前記サーバ装置署名を取得した後に代価情報を生成し、ここで、前記代価情報は、公開パラメータ及び前記決済端末の代価検証値を含み、前記決済端末の前記代価検証値は複合式の一方向ハッシュ関数によって計算をして得られるのものであり、
前記決済端末が代金受取端末に前記代価情報を伝送し、
前記決済端末が前記公開パラメータを用いて、前記複合式の一方向ハッシュ関数に従って代価を計算して貨幣値に対応させ、
前記決済端末が前記代価及び該代価に対応する前記貨幣値を前記代金受取端末に伝送し、
前記代金受取端末が前記公開パラメータ及び前記決済端末の前記代価検証値を用いて、前記複合式の一方向ハッシュ関数に従って前記代価が前記貨幣値であるか否かを検証する
ことを特徴とする可変貨幣値の小額決済方法。
【請求項１９】
前記代価情報は、更にキャリービットパラメータ及びビットパラメータを含み、前記決済端末の前記代価検証値の前記の計算ステップは、
前記秘密パラメータによって（Ｎ＋１）個のパラメータからなる第１パラメータ序列を生成し、ここで、前記の数値Ｎは前記ビットパラメータであり、
前記第１パラメータ序列の各前記パラメータに基づいて、それぞれに、一方向ハッシュ関数で計算して、第２パラメータ序列を順に生成し、前記第２パラメータ序列の各パラメータに基づいて、それぞれに、前記一方向ハッシュ関数で計算して、第３パラメータ序列を順に生成し、これを、第Ｍパラメータ序列を生成するまで行い、ここで、前記の数値Ｍは前記キャリービットパラメータであり、
前記公開パラメータ及び前記第Ｍパラメータ序列の第０パラメータによって、前記一方向ハッシュ関数に従って、第０代価検証パラメータを算出し、該第０代価検証パラメータで前記第Ｍパラメータ序列の第１パラメータを調整して前記一方向ハッシュ関数に従って第１代価検証パラメータを算出し、これを、第（Ｎ−１）代価検証パラメータで前記第Ｍパラメータ序列の第Ｎパラメータを調整して前記一方向ハッシュ関数に従って第Ｎ代価検証パラメータを算出するまで行い、該第Ｎ代価検証パラメータを前記決済端末の前記代価検証値とする
ことを特徴とする請求項１８に記載の小額決済方法。
【請求項２０】
前記検証ステップは前記代金受取端末が、
前記貨幣値に対応して、前記代価をＭ個の検証パラメータ序列中の一部の検証パラメータに設定し、ここで、各前記検証パラメータ序列は（Ｎ＋１）個の検証パラメータを含み、
前記検証パラメータ序列の一部のこれらの検証パラメータに基づいて、それぞれに、一方向ハッシュ関数で計算して、これを第Ｍ検証パラメータ序列を生成するまで行い、
前記公開パラメータ及び前記第Ｍ検証パラメータ序列の第０検証パラメータによって、前記一方向ハッシュ関数に従って前記代金受取端末の第０代価検証パラメータを算出し、かつ前記代金受取端末の前記第０代価検証パラメータによって前記第Ｍ検証パラメータ序列の第１検証パラメータを調整して前記一方向ハッシュ関数に従って前記代金受取端末の第１代価検証パラメータを算出し、これを、前記代金受取端末の第（Ｎ−１）代価検証パラメータによって前記第Ｍ検証パラメータ序列の第Ｎ検証パラメータを調整して前記一方向ハッシュ関数に従って前記代金受取端末の第Ｎ代価検証パラメータを算出するまで行い、前記代金受取端末の前記第Ｎ代価検証パラメータを前記代金受取端末の代価検証値とし、
前記代金受取端末が前記決済端末の前記代価検証値と前記代金受取端末の前記代価検証値とが一致するか否かを比較する
ことを特徴とする請求項１８に記載の小額決済方法。
【請求項２１】
秘密パラメータによって（Ｎ＋１）個のパラメータからなる第１パラメータ序列を生成し、ここで、前記の数値Ｎはビットパラメータであり、
前記第１パラメータ序列の各前記パラメータに基づいて、それぞれに、一方向ハッシュ関数で計算して、第２パラメータ序列を順に生成し、前記第２パラメータ序列の各パラメータに基づいて、それぞれに、前記一方向ハッシュ関数で計算して、第３パラメータ序列を順に生成し、これを、第Ｍパラメータ序列を生成するまで行い、ここで、前記の数値Ｍは前記キャリービットパラメータであり、
前記公開パラメータ及び前記第Ｍパラメータ序列の第０パラメータによって、前記一方向ハッシュ関数に従って、第０代価検証パラメータを算出し、該第０代価検証パラメータで前記第Ｍパラメータ序列の第１パラメータを調整して前記一方向ハッシュ関数に従って第１代価検証パラメータを算出し、これを、第（Ｎ−１）代価検証パラメータで前記第Ｍパラメータ序列の第Ｎパラメータを調整して前記一方向ハッシュ関数に従って第Ｎ代価検証パラメータを算出するまで行い、該第Ｎ代価検証パラメータを前記決済端末の代価検証値とする
ことを特徴とする可変貨幣値の小額決済方法。
【請求項２２】
さらに、決済端末が該決済端末の前記代価検証値を代金受取端末に伝送する
ことを特徴とする請求項２１に記載の小額決済方法。
【請求項２３】
前記決済端末が前記公開パラメータを用いて、前記複合式の一方向ハッシュ関数に従って代価を計算して貨幣値に対応させ、
前記決済端末が前記代価及び該代価に対応する貨幣値を前記代金受取端末に伝送し、
前記代金受取端末が前記公開パラメータ及び前記決済端末の前記代価検証値を用いて、前記複合式の一方向ハッシュ関数に従って、前記代価が前記貨幣値であるか否かを検証する
ことを特徴とする請求項２２に記載の小額決済方法。
【請求項２４】
前記代金受取端末の検証ステップでは、
前記貨幣値に対応して、前記代価をＭ個の検証パラメータ序列中の一部の検証パラメータに設定し、ここで、各前記検証パラメータ序列は（Ｎ＋１）個の検証パラメータを含み、
前記検証パラメータ序列の一部のこれらの検証パラメータに基づいて、それぞれに、一方向ハッシュ関数で計算して、これを第Ｍ検証パラメータ序列を生成するまで行い、
前記公開パラメータ及び前記第Ｍ検証パラメータ序列の第０検証パラメータによって、前記一方向ハッシュ関数に従って前記代金受取端末の第０代価検証パラメータを算出し、かつ前記代金受取端末の前記第０代価検証パラメータによって前記第Ｍ検証パラメータ序列の第１検証パラメータを調整して前記一方向ハッシュ関数に従って前記代金受取端末の第１代価検証パラメータを算出し、これを、前記代金受取端末の第（Ｎ−１）代価検証パラメータによって前記第Ｍ検証パラメータ序列の第Ｎ検証パラメータを調整して前記一方向ハッシュ関数に従って前記代金受取端末の第Ｎ代価検証パラメータを算出するまで行い、前記代金受取端末の前記第Ｎ代価検証パラメータを前記代金受取端末の代価検証値とし、
前記代金受取端末が前記決済端末の前記代価検証値と前記代金受取端末の前記代価検証値とが一致するか否かを比較する
ことを特徴とする請求項２３に記載の小額決済方法。
【請求項２５】
第１生成モジュールを含む決済端末、
第２検証モジュールを含む代金受取端末、及び
第３生成モジュールを含むサーバ装置を含み、
ここで、前記第１生成モジュールは請求を生成するのに用い、前記第３生成モジュールは前記請求に対応して代価情報を生成し、前記第２検証モジュールは前記代価情報の正確性を検証するのに用い、
ここで、前記代価情報は、公開パラメータ、代価検証値、キャリービットパラメータ、ビットパラメータを含み、前記代価検証値は、前記第３生成モジュールが秘密パラメータ及び前記公開パラメータを用いて複合式の一方向ハッシュ関数に従って計算をすることで得られるのものである
ことを特徴とする可変貨幣値の小額決済システム。
【請求項２６】
前記の計算ステップは、
前記秘密パラメータによって（Ｎ＋１）個のパラメータからなる第１パラメータ序列を生成し、ここで、前記の数値Ｎは前記ビットパラメータであり、
前記第１パラメータ序列の各前記パラメータに基づいて、それぞれに、一方向ハッシュ関数で計算して、第２パラメータ序列を順に生成し、前記第２パラメータ序列の各パラメータに基づいて、それぞれに、前記一方向ハッシュ関数で計算して、第３パラメータ序列を順に生成し、これを、第Ｍパラメータ序列を生成するまで行い、ここで、前記の数値Ｍは前記キャリービットパラメータであり、
前記公開パラメータ及び前記第Ｍパラメータ序列の第０パラメータによって、前記一方向ハッシュ関数に従って、第０代価検証パラメータを算出し、該第０代価検証パラメータで前記第Ｍパラメータ序列の第１パラメータを調整して前記一方向ハッシュ関数に従って第１代価検証パラメータを算出し、これを、第（Ｎ−１）代価検証パラメータで前記第Ｍパラメータ序列の第Ｎパラメータを調整して前記一方向ハッシュ関数に従って第Ｎ代価検証パラメータを算出するまで行い、該第Ｎ代価検証パラメータを前記代価検証値とする
ことを特徴とする請求項２５に記載の小額決済システム。
【請求項２７】
第１生成モジュールを含む決済端末、
第２検証モジュールを含む代金受取端末、及び
第３生成モジュールを含むサーバ装置を含み、
ここで、前記第１生成モジュールは授権申請書を生成するのに用い、前記第３生成モジュールは前記授権申請書に応じてサーバ装置署名を生成し、前記第１生成モジュールは前記サーバ装置署名に応じて代価情報を生成し、前記第２検証モジュールは前記代価情報の正確性を検証するのに用い、
ここで、前記代価情報は、公開パラメータ、代価検証値、キャリービットパラメータ、ビットパラメータを含み、前記代価検証値は、前記第１生成モジュールが秘密パラメータ及び前記公開パラメータを用いて複合式の一方向ハッシュ関数に従って計算をすることで得られるのものである
ことを特徴とする可変貨幣値の小額決済システム。
【請求項２８】
前記の計算ステップは、
前記秘密パラメータによって（Ｎ＋１）個のパラメータからなる第１パラメータ序列を生成し、ここで、前記の数値Ｎは前記ビットパラメータであり、
前記第１パラメータ序列の各前記パラメータに基づいて、それぞれに、一方向ハッシュ関数で計算して、第２パラメータ序列を順に生成し、前記第２パラメータ序列の各パラメータに基づいて、それぞれに、前記一方向ハッシュ関数で計算して、第３パラメータ序列を順に生成し、これを、第Ｍパラメータ序列を生成するまで行い、ここで、前記の数値Ｍは前記キャリービットパラメータであり、
前記公開パラメータ及び前記第Ｍパラメータ序列の第０パラメータによって、前記一方向ハッシュ関数に従って、第０代価検証パラメータを算出し、該第０代価検証パラメータで前記第Ｍパラメータ序列の第１パラメータを調整して前記一方向ハッシュ関数に従って第１代価検証パラメータを算出し、これを、第（Ｎ−１）代価検証パラメータで前記第Ｍパラメータ序列の第Ｎパラメータを調整して前記一方向ハッシュ関数に従って第Ｎ代価検証パラメータを算出するまで行い、該第Ｎ代価検証パラメータを前記代価検証値とする
ことを特徴とする請求項２７に記載の小額決済システム。
【請求項２９】
第１送受信モジュール、及び
第１生成モジュールを含み、ここで、
前記第１送受信モジュールはサーバ装置に請求を伝送し、前記装置に前記請求に応じて秘密パラメータ及び代価情報を生成させ、ここで、前記代価情報は公開パラメータ及び代価検証値を含み、
前記第１送受信モジュールは前記サーバ装置から前記秘密パラメータ及び前記代価情報を取得し、
前記第１送受信モジュールは前記代価情報を代金受取端末に伝送し、
前記第１生成モジュールは前記公開パラメータを用いて、複合式の一方向ハッシュ関数に従って代価を計算して貨幣値に対応させ、
前記第１送受信モジュールは前記代価及び該代価に対応する前記貨幣値を前記代金受取端末に伝送し、前記代金受取端末が前記公開パラメータ及び前記代価検証値を用いて、前記複合式の一方向ハッシュ関数に従って、前記代価が前記貨幣値であるか否かを検証する
ことを特徴とする可変貨幣値の小額決済システムに用いる決済端末。
【請求項３０】
前記代価情報は、更にキャリービットパラメータ及びビットパラメータを含み、前記の計算ステップは、
前記秘密パラメータによって（Ｎ＋１）個のパラメータからなる第１パラメータ序列を生成し、ここで、前記の数値Ｎは前記ビットパラメータであり、
前記第１パラメータ序列の各前記パラメータに基づいて、それぞれに、一方向ハッシュ関数で計算して、第２パラメータ序列を順に生成し、前記第２パラメータ序列の各パラメータに基づいて、それぞれに、前記一方向ハッシュ関数で計算して、第３パラメータ序列を順に生成し、これを、第Ｍパラメータ序列を生成するまで行い、ここで、前記の数値Ｍは前記キャリービットパラメータであり、
前記公開パラメータ及び前記第Ｍパラメータ序列の第０パラメータによって、前記一方向ハッシュ関数に従って、第０代価検証パラメータを算出し、該第０代価検証パラメータで前記第Ｍパラメータ序列の第１パラメータを調整して前記一方向ハッシュ関数に従って第１代価検証パラメータを算出し、これを、第（Ｎ−１）代価検証パラメータで前記第Ｍパラメータ序列の第Ｎパラメータを調整して前記一方向ハッシュ関数に従って第Ｎ代価検証パラメータを算出するまで行い、該第Ｎ代価検証パラメータを前記代価検証値とする
ことを特徴とする請求項２９に記載の決済端末。
【請求項３１】
第１送受信モジュール、及び
第１生成モジュールを含み、ここで、
前記第１生成モジュールは授権申請書を生成し、
前記第１送受信モジュールはサーバ装置に前記授権申請書を伝送し、前記サーバ装置が前記授権申請書に応じてサーバ装置署名を生成し、
前記第１送受信モジュールは前記サーバ装置から前記サーバ装置署名を取得し、
前記第１生成モジュールは代価情報を生成し、前記代価情報は公開パラメータ及び代価検証値を含み、
前記第１送受信モジュールは代金受取端末に前記代価情報を伝送し、
前記第１生成モジュールは前記公開パラメータを用いて、複合式の一方向ハッシュ関数に従って代価を計算して貨幣値と対応させ、
前記第１送受信モジュールは前記代価及び該代価に対応する前記貨幣値を前記代金受取端末に伝送し、前記代金受取端末が前記公開パラメータ及び前記代価検証値を用いて、前記複合式の一方向ハッシュ関数に従って前記代価が前記貨幣値であるか否かを検証する
ことを特徴とする可変貨幣値の小額決済システムに用いる決済端末。
【請求項３２】
前記代価情報は、更にキャリービットパラメータ及びビットパラメータを含み、前記の計算ステップは、
前記秘密パラメータによって（Ｎ＋１）個のパラメータからなる第１パラメータ序列を生成し、ここで、前記の数値Ｎは前記ビットパラメータであり、
前記第１パラメータ序列の各前記パラメータに基づいて、それぞれに、一方向ハッシュ関数で計算して、第２パラメータ序列を順に生成し、前記第２パラメータ序列の各パラメータに基づいて、それぞれに、前記一方向ハッシュ関数で計算して、第３パラメータ序列を順に生成し、これを、第Ｍパラメータ序列を生成するまで行い、ここで、前記の数値Ｍは前記キャリービットパラメータであり、
前記公開パラメータ及び前記第Ｍパラメータ序列の第０パラメータによって、前記一方向ハッシュ関数に従って、第０代価検証パラメータを算出し、該第０代価検証パラメータで前記第Ｍパラメータ序列の第１パラメータを調整して前記一方向ハッシュ関数に従って第１代価検証パラメータを算出し、これを、第（Ｎ−１）代価検証パラメータで前記第Ｍパラメータ序列の第Ｎパラメータを調整して前記一方向ハッシュ関数に従って第Ｎ代価検証パラメータを算出するまで行い、該第Ｎ代価検証パラメータを前記代価検証値とする
ことを特徴とする請求項３１に記載の決済端末。
【請求項３３】
第３送受信モジュール、及び
第３生成モジュールを含み、ここで、
前記第３送受信モジュールは決済端末からの請求を受信し、
前記第３生成モジュールは前記請求に応じて秘密パラメータ及び代価情報を生成し、ここで、前記代価情報は公開パラメータ及び代価検証値を含み、前記代価検証値は、前記秘密パラメータ及び前記公開パラメータから複合式の一方向ハッシュ関数に従って計算をすることで得られるものであり、
前記第３送受信モジュールは、前記秘密パラメータ及び前記代価情報を前記決済端末に伝送する
ことを特徴とする可変貨幣値の小額決済システムに用いるサーバ装置。
【請求項３４】
前記代価情報は、更にキャリービットパラメータ及びビットパラメータを含み、前記の計算ステップは、
前記秘密パラメータによって（Ｎ＋１）個のパラメータからなる第１パラメータ序列を生成し、ここで、前記の数値Ｎは前記ビットパラメータであり、
前記第１パラメータ序列の各前記パラメータに基づいて、それぞれに、一方向ハッシュ関数で計算して、第２パラメータ序列を順に生成し、前記第２パラメータ序列の各パラメータに基づいて、それぞれに、前記一方向ハッシュ関数で計算して、第３パラメータ序列を順に生成し、これを、第Ｍパラメータ序列を生成するまで行い、ここで、前記の数値Ｍは前記キャリービットパラメータであり、
前記公開パラメータ及び前記第Ｍパラメータ序列の第０パラメータによって、前記一方向ハッシュ関数に従って、第０代価検証パラメータを算出し、該第０代価検証パラメータで前記第Ｍパラメータ序列の第１パラメータを調整して前記一方向ハッシュ関数に従って第１代価検証パラメータを算出し、これを、第（Ｎ−１）代価検証パラメータで前記第Ｍパラメータ序列の第Ｎパラメータを調整して前記一方向ハッシュ関数に従って第Ｎ代価検証パラメータを算出するまで行い、該第Ｎ代価検証パラメータを前記代価検証値とする
ことを特徴とする請求項３３に記載のサーバ装置。
【請求項３５】
第３送受信モジュール、
第３検証モジュール、及び
第３生成モジュールを含み、ここで、
前記第３送受信モジュールは決済端末からの授権申請書を受信し、
前記第３生成モジュールは前記授権申請書に応じてサーバ装置署名を生成し、
前記第３送受信モジュールは前記サーバ装置署名を前記決済端末に伝送し、
前記第３送受信モジュールは代金受取端末からの代価情報及び決済端末署名を受信し、
前記第３検証モジュールは前記決済端末署名を検証し、
前記第３検証モジュールが前記代価情報が授権範囲に符合することを確認したときに、前記第３生成モジュールは前記決端末署名及び前記代価情報に応じてサーバ装置保証署名を生成し、
前記第３送受信モジュールは前記サーバ装置保証署名を前記代金受取端末に伝送する
ことを特徴とする可変貨幣値の小額決済システムに用いるサーバ装置。
【請求項３６】
前記代価情報は、更に、公開パラメータ、キャリービットパラメータ、ビットパラメータ及び代価検証値を含み、前記代価検証値は、秘密パラメータ及び前記公開パラメータから複合式の一方向ハッシュ関数に従って計算して得られるものであり、前記の計算ステップは、
前記秘密パラメータによって（Ｎ＋１）個のパラメータからなる第１パラメータ序列を生成し、ここで、前記の数値Ｎは前記ビットパラメータであり、
前記第１パラメータ序列の各前記パラメータに基づいて、それぞれに、一方向ハッシュ関数で計算して、第２パラメータ序列を順に生成し、前記第２パラメータ序列の各パラメータに基づいて、それぞれに、前記一方向ハッシュ関数で計算して、第３パラメータ序列を順に生成し、これを、第Ｍパラメータ序列を生成するまで行い、ここで、前記の数値Ｍは前記キャリービットパラメータであり、
前記公開パラメータ及び前記第Ｍパラメータ序列の第０パラメータによって、前記一方向ハッシュ関数に従って、第０代価検証パラメータを算出し、該第０代価検証パラメータで前記第Ｍパラメータ序列の第１パラメータを調整して前記一方向ハッシュ関数に従って第１代価検証パラメータを算出し、これを、第（Ｎ−１）代価検証パラメータで前記第Ｍパラメータ序列の第Ｎパラメータを調整して前記一方向ハッシュ関数に従って第Ｎ代価検証パラメータを算出するまで行い、該第Ｎ代価検証パラメータを前記代価検証値とする
ことを特徴とする請求項３５に記載のサーバ装置。
【請求項３７】
第２送受信モジュール、及び
第２検証モジュールを含み、ここで、
前記第２送受信モジュールは決済端末からの代価情報及びサーバ装置署名を受信し、前記代価情報は公開パラメータ及び前記決済端末の代価検証値を含み、
前記第２検証モジュールは前記サーバ装置署名を検証し、
前記第２送受信モジュールは前記決済端末からの代価及び該代価に対応する貨幣値を受信し、
前記第２検証モジュールは前記公開パラメータ及び前記決済端末の前記代価検証値を用いて、複合式の一方向ハッシュ関数に従って前記代価が前記貨幣値であるか否かを検証する
ことを特徴とする可変貨幣値の小額決済システムに用いる代金受取端末。
【請求項３８】
前記代価情報は、更に前記キャリービットパラメータ及びビットパラメータを含み、前記決済端末の代価検証値は、秘密パラメータ及び前記公開パラメータから前記複合式の一方向ハッシュ関数に従って計算して得られるものであり、前記の計算ステップは、
前記秘密パラメータによって（Ｎ＋１）個のパラメータからなる第１パラメータ序列を生成し、ここで、前記の数値Ｎは前記ビットパラメータであり、
前記第１パラメータ序列の各前記パラメータに基づいて、それぞれに、一方向ハッシュ関数で計算して、第２パラメータ序列を順に生成し、前記第２パラメータ序列の各パラメータに基づいて、それぞれに、前記一方向ハッシュ関数で計算して、第３パラメータ序列を順に生成し、これを、第Ｍパラメータ序列を生成するまで行い、ここで、前記の数値Ｍは前記キャリービットパラメータであり、
前記公開パラメータ及び前記第Ｍパラメータ序列の第０パラメータによって、前記一方向ハッシュ関数に従って、第０代価検証パラメータを算出し、該第０代価検証パラメータで前記第Ｍパラメータ序列の第１パラメータを調整して前記一方向ハッシュ関数に従って第１代価検証パラメータを算出し、これを、第（Ｎ−１）代価検証パラメータで前記第Ｍパラメータ序列の第Ｎパラメータを調整して前記一方向ハッシュ関数に従って第Ｎ代価検証パラメータを算出するまで行い、該第Ｎ代価検証パラメータを前記決済端末の前記代価検証値とする
ことを特徴とする請求項３７に記載の代金受取端末。
【請求項３９】
前記の検証ステップは、
前記貨幣値に対応して、前記代価をＭ個の検証パラメータ序列中の一部の検証パラメータに設定し、ここで、各前記検証パラメータ序列は（Ｎ＋１）個の検証パラメータを含み、
前記検証パラメータ序列の一部のこれらの検証パラメータに基づいて、それぞれに、一方向ハッシュ関数で計算して、これを第Ｍ検証パラメータ序列を生成するまで行い、
前記公開パラメータ及び前記第Ｍ検証パラメータ序列の第０検証パラメータによって、前記一方向ハッシュ関数に従って前記代金受取端末の第０代価検証パラメータを算出し、かつ前記代金受取端末の前記第０代価検証パラメータによって前記第Ｍ検証パラメータ序列の第１検証パラメータを調整して前記一方向ハッシュ関数に従って前記代金受取端末の第１代価検証パラメータを算出し、これを、前記代金受取端末の第（Ｎ−１）代価検証パラメータによって前記第Ｍ検証パラメータ序列の第Ｎ検証パラメータを調整して前記一方向ハッシュ関数に従って前記代金受取端末の第Ｎ代価検証パラメータを算出するまで行い、前記代金受取端末の前記第Ｎ代価検証パラメータを前記代金受取端末の代価検証値とし、
前記代金受取端末が前記決済端末の前記代価検証値と前記代金受取端末の前記代価検証値とが一致するか否かを比較する
ことを特徴とする請求項３７に記載の代金受取端末。
【請求項４０】
第２送受信モジュール、及び
第２検証モジュールを含み、ここで、
前記第２送受信モジュールは決済端末からの代価情報及び決済端末署名を受信し、前記代価情報は公開パラメータ及び前記決済端末の代価検証値を含み、
前記第２検証モジュールは前記決済端末署名を検証し、
前記第２送受信モジュールはサーバ装置に前記代価情報及び前記決済端末署名を伝送し、
前記第２送受信モジュールは前記サーバ装置からのサーバ装置保証署名を受信し、
前記第２検証モジュールは前記サーバ装置保証署名を検証し、
前記第２送受信モジュールは前記決済端末からの代価及び該代価に対応する貨幣値を受信し、
前記第２検証モジュールは前記公開パラメータ及び前記決済端末の前記代価検証値を用いて、複合式の一方向ハッシュ関数に従って前記代価が前記貨幣値であるか否かを検証する
ことを特徴とする可変貨幣値の小額決済システムに用いる代金受取端末。
【請求項４１】
前記代価情報は、更にキャリービットパラメータ及びビットパラメータを含み、前記決済端末の前記代価検証値は、秘密パラメータ及び前記公開パラメータから前記複合式の一方向ハッシュ関数に従って計算して得られるものであり、前記の計算ステップは、
前記秘密パラメータによって（Ｎ＋１）個のパラメータからなる第１パラメータ序列を生成し、ここで、前記の数値Ｎは前記ビットパラメータであり、
前記第１パラメータ序列の各前記パラメータに基づいて、それぞれに、一方向ハッシュ関数で計算して、第２パラメータ序列を順に生成し、前記第２パラメータ序列の各パラメータに基づいて、それぞれに、前記一方向ハッシュ関数で計算して、第３パラメータ序列を順に生成し、これを、第Ｍパラメータ序列を生成するまで行い、ここで、前記の数値Ｍは前記キャリービットパラメータであり、
前記公開パラメータ及び前記第Ｍパラメータ序列の第０パラメータによって、前記一方向ハッシュ関数に従って、第０代価検証パラメータを算出し、該第０代価検証パラメータで前記第Ｍパラメータ序列の第１パラメータを調整して前記一方向ハッシュ関数に従って第１代価検証パラメータを算出し、これを、第（Ｎ−１）代価検証パラメータで前記第Ｍパラメータ序列の第Ｎパラメータを調整して前記一方向ハッシュ関数に従って第Ｎ代価検証パラメータを算出するまで行い、該第Ｎ代価検証パラメータを前記代価検証値とする
ことを特徴とする請求項４０に記載の代金受取端末。
【請求項４２】
前記の検証ステップは、
前記貨幣値に対応して、前記代価をＭ個の検証パラメータ序列中の一部の検証パラメータに設定し、ここで、各前記検証パラメータ序列は（Ｎ＋１）個の検証パラメータを含み、
前記検証パラメータ序列の一部のこれらの検証パラメータに基づいて、それぞれに、一方向ハッシュ関数で計算して、これを第Ｍ検証パラメータ序列を生成するまで行い、
前記公開パラメータ及び前記第Ｍ検証パラメータ序列の第０検証パラメータによって、前記一方向ハッシュ関数に従って前記代金受取端末の第０代価検証パラメータを算出し、かつ前記代金受取端末の前記第０代価検証パラメータによって前記第Ｍ検証パラメータ序列の第１検証パラメータを調整して前記一方向ハッシュ関数に従って前記代金受取端末の第１代価検証パラメータを算出し、これを、前記代金受取端末の第（Ｎ−１）代価検証パラメータによって前記第Ｍ検証パラメータ序列の第Ｎ検証パラメータを調整して前記一方向ハッシュ関数に従って前記代金受取端末の第Ｎ代価検証パラメータを算出するまで行い、前記代金受取端末の前記第Ｎ代価検証パラメータを前記代金受取端末の代価検証値とし、
前記代金受取端末が前記決済端末の前記代価検証値と前記代金受取端末の前記代価検証値とが一致するか否かを比較する
ことを特徴とする請求項４０に記載の代金受取端末。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、小額決済のシステム、方法及びそのコンピュータ可読媒体に関し、特に、可変貨幣値の小額決済のシステム、方法、アプリケーションプログラム及びそのコンピュータ可読媒体に関する。
【背景技術】
【０００２】
小額決済システムは、日益しに重視されてきている。その主な原因は、インターネットを基礎とする各種のアプリケーション、例えば、オンライン雑誌の定期購読、オンラインデータベースへの問い合わせ、課金ウェブサイトへのアクセス、オンライン広告等のような、消費者がそれによってオンライン上の営業者のサービスや商品を得ることができるアプリケーションを提供できることにある。現在のオンライン取引習慣を例にとると、これらのアプリケーションは通常は事前又は事後の決済方式を採用しているわけではなく、従って、リアルタイム性を有する小額決済システムは重要となる。ネットワークの小額決済システムにリアルタイムの取引を可能とさせる目的のために、ネットワーク取引の効率及びその安全性は、いずれも小額決済システムが成功するか否かの拠りどころとなる。
【０００３】
現在発展している小額決済システムを例にとると、小額決済に係る金額は通常は小さいが、その取引回数は逆に多く、それに対応するコンピュータ演算のコスト及び関連するデータ保存のコストはそれに伴って必然的に低下し、もって使用者に受け入れられる効果を提供できる。しかしながら、この前提の下で、上記のネットワーク取引の効率及びその安全性を両立することは困難である。
【０００４】
現在考えられる発展の趨勢として、小額決済メカニズムに対する研究は主に、ポイントカウントタイプ、一方向ハッシュチェーン（Ｏｎｅ−ｗａｙ  Ｈａｓｈ  Ｃｈａｉｎ）タイプ及び署名タイプの三つの大きな類型に分けられる。
【０００５】
ポイントカウントタイプの小額決済メカニズムは、決済と同時に営業者のポイントカウンタの増加、及びバイヤのポイントカウンタの減少によって、小額決済を実現するメカニズムである。このメカニズムでは、使用者の権利及び安全性は低く、紛争が生じた場合には、使用者には保証はない。
【０００６】
他の類型は、一方向ハッシュチェーンの方式を使用して小額決済メカニズムを実現するものであるが、このメカニズムは固定の貨幣値を使用しているため、一方向ハッシュ関数による多くの演算が必要となり、上記の小額決済システムに係るコンピュータ演算コスト及び関連データ保存コストの低下という目的を達成することが困難である。
【０００７】
第三の類型は、電子署名方式を使用して小額決済メカニズムを実現するものであるが、この類型のメカニズムにおいても多くの演算及び伝送という対価を強いられる。
【発明の開示】
【発明が解決しようとする課題】
【０００８】
これらを考慮すると、小額決済システムのネットワーク取引特性については、効率と安全性を兼ね備えた小額決済メカニズムを提案することが必須であり、システム運用におけるコンピュータ演算コスト及び関連データ保存コストを低下させるという目的を達成することは、現在の業界にて改善が望まれている重要目標である。
【課題を解決するための手段】
【０００９】
本発明の目的は、システム発行モードに従って演算を行う可変貨幣値の小額決済システムであって、決済端末、代金受取端末、及びサーバ装置を含み、前記決済端末は、前記サーバ装置に請求を伝送して、前記システムに前記請求に応じて代価情報を生成させ、かつ前記代価情報を前記決済端末に伝送し、前記決済端末が前記代価情報を前記代金受取端末に伝送すると、前記決済端末は貨幣値に応じて前記代金受取端末に代価を発行し、前記代金受取端末は前記代価で前記サーバ装置に対して両替を行い、前記サーバ装置は前記代金受取端末に対して前記貨幣値を両替するとともに、前記決済端末から前記貨幣値の金額を受け取る可変貨幣値の小額決済システムを提供することである。
【００１０】
前記代価情報は、公開パラメータ、キャリービットパラメータ、ビットパラメータ、及び前記サーバ装置が秘密パラメータ及び前記公開パラメータを用いて複合式の一方向ハッシュ関数に従って算出した代価検証値を含み、前記キャリービットパラメータ及び前記ビットパラメータは、１より大きい正の整数であり、かつその数値は前記請求に応じて決定されるものである。
【００１１】
本発明の他の目的は、授権発行モードに従って演算を行う可変貨幣値の小額決済システムであって、決済端末、代金受取端末、及びサーバ装置を含み、前記決済端末は、授権申請書を前記サーバ装置に伝送して、前記システムに前記授権申請書に応じてサーバ装置署名を生成させ、かつ前記サーバ装置署名を前記決済端末に伝送し、前記決済端末が前記サーバ装置署名に応じて代価情報を生成し、かつ前記代価情報を前記代金受取端末に伝送し、前記決済端末は貨幣値に応じて前記代金受取端末に代価を発行し、前記代金受取端末は前記代価によって前記サーバ装置に対して両替を行い、前記サーバ装置は、前記貨幣値を前記代金受取端末に対して両替し、かつ前記決済端末から前記貨幣値の金額を受け取る可変貨幣値の小額決済システムを提供することである。
【００１２】
前記代価情報は、公開パラメータ、キャリービットパラメータ、ビットパラメータ、及び前記サーバ装置が秘密パラメータ及び前記公開パラメータを用いて複合式の一方向ハッシュ関数に従って算出した代価検証値を含み、前記キャリービットパラメータ及び前記ビットパラメータは、１より大きい正の整数であり、かつその数値は前記授権申請書によって決定されるものである。
【００１３】
本発明の更に他の目的は、システム発行モードで演算を行う決済端末の可変貨幣値の小額決済方法であって、サーバ装置に請求を伝送して、前記システムに前記請求に応じて秘密パラメータ及び代価情報を生成させ、ここで、前記代価情報は、公開パラメータ、キャリービットパラメータ、ビットパラメータ、及び前記秘密パラメータ及び前記公開パラメータを用いて複合式の一方向ハッシュ関数に従って算出された代価検証値を含み、前記キャリービットパラメータと前記ビットパラメータは１より大きい正の整数であり、かつその数値は前記請求に基づいて決定されるものであり、前記サーバ装置から前記秘密パラメータ及び前記代価情報を取得し、前記代価情報を代金受取端末に伝送し、前記公開パラメータを用いて前記複合式の一方向ハッシュ関数に従って代価を計算して貨幣値に対応させ、前記代価及び該代価に対応する前記貨幣値を前記代金受取端末に伝送し、前記代金受取端末が前記代価と前記貨幣値に誤りがないことを検証した後に、前記決済端末が前記貨幣値の金額を支払う、ステップを有する決済端末の可変貨幣値の小額決済方法を提供することである。
【００１４】
本発明の更に他の目的は、上記の方法を実行するためのアプリケーションプログラムを提供することである。本発明の更に他の目的は、上記の方法を実行するためのコンピュータプログラムを記憶したコンピュータ可読媒体を提供することである。
【００１５】
本発明の更に他の目的は、授権発行モードで演算を行う決済端末の可変貨幣値の小額決済方法であって、授権申請書を生成し、前記授権申請書をサーバ装置に伝送して、前記サーバ装置によって前記授権申請書に応じてサーバ装置署名を生成し、前記サーバ装置から前記サーバ装置が署名した後に代価情報を生成し、前記代価情報は、公開パラメータ、及び秘密パラメータと前記公開パラメータとを用いて複合式の一方向ハッシュ関数に従って計算された代価検証値を含み、前記代価情報を代金受取端末に伝送し、前記公開パラメータを用いて前記複合式の一方向ハッシュ関数に従って代価を計算して貨幣値に対応させ、前記代価及び該代価に対応する前記貨幣値を前記代金受取端末に伝送し、前記代金受取端末が前記代価と前記貨幣値に誤りがないことを検証した後に、前記決済端末が前記貨幣値の金額を支払う、ステップを含む決済端末の可変貨幣値の小額決済方法を提供することである。
【００１６】
本発明の更に他の目的は、上記の方法を実行するためのアプリケーションプログラムを提供することである。本発明の更に他の目的は、上記の方法を実行するためのコンピュータプログラムを記憶したコンピュータ可読媒体を提供することである。
【００１７】
本発明の上記の目的、技術的特徴、及び優位点をより明らかに分かりやすくするために、以下では好ましい実施の形態と図面とを合わせて詳細に説明する。図面及びその後に記載された実施の形態を閲読すれば、本発明の属する技術分野において通常の知識を有する者は、容易に本発明の基本的精神及びその他の発明の目的、本発明が採用する技術的手段及び好ましい実施態様を理解することができる。
【発明の効果】
【００１８】
本発明の可変貨幣値の小額決済メカニズムは、複合式の一方向ハッシュ関数の演算を応用して、オンライン取引に用いる代価に対する暗号化操作を行い、かつ対応する検証値を生成し、可変のキャリービット数及び可変のビット数を調整する。本発明の小額決済メカニズムは決済金額の大きさに基づいて対応して代価の貨幣値及びその暗号化及び復号化の複雑さを調整する。本発明の小額決済メカニズムは従来技術の欠点を改善して、迅速、安全にオンライン決済作業を完成させる。
【発明を実施するための最良の形態】
【００１９】
以下、まず、本発明が開示する可変貨幣値の小額決済メカニズムを応用した小額決済システムを説明し、次に、この小額決済システムに応用する可変貨幣値の小額決済の方法、アプリケーションプログラム及びそのコンピュータ可読媒体をそれぞれ具体的に説明する。
【実施例】
【００２０】
まず、図１を参照すると、図１は本発明の小額決済システムを示しており、それは、決済端末１０、代金受取端末２０及びサーバ装置３０を含んでいる。決済端末１０、代金受取端末２０及びサーバ装置３０の三者は、ネットワークを介した接続によってオンライン取引の目的を達成することができる。特に、本発明の決済端末１０は、第１の送受信モジュール１１、第１の検証モジュール１２、及び第１の生成モジュール１３を含み、代金受取端末２０は、第２の送受信モジュール２１、第２の検証モジュール２２を含み、サーバ装置３０は、第３の送受信モジュール３１、第３の検証モジュール３２、第３の生成モジュール３３、及び第３の両替モジュール３４を含んでいる。上記の各装置及びそのモジュールについては後述する。
【００２１】
本発明が開示する小額決済システムは、可変貨幣値の小額決済メカニズムを応用しており、それによって取引の安全及び取引コストの低下という目的を両立させている。
【００２２】
この可変貨幣値の小額決済メカニズムは、複合式の一方向ハッシュ関数の演算を応用してオンライン取引に用いる代価を暗号化し、かつ可変のキャリービット数と可変のビット数を調整する。本発明の小額決済メカニズムによれば、取引金額ごとに代価の貨幣値を調整するとともに、暗号化及び復号化の複雑さの程度を調整できる。本発明の小額決済メカニズムによれば、従来技術の欠点を改善し、取引の安全と効率を両立させることができる。本発明の可変貨幣値の小額決済メカニズムには、主に、初期ステージ、決済ステージ、及び検証ステージの３つのステージが含まれる。
【００２３】
初期ステージでは、まず図２を参照して、一回目の取引において、秘密パラメータＸから、一方向ハッシュ関数によって、第１パラメータ序列の第０パラメータＸ1（１，０）、第１パラメータ序列の第１パラメータＸ1（１，１）、乃至第１パラメータ序列第ＮパラメータＸ1（１，Ｎ）（ここで、数値Ｎはビットパラメータである）を含む（Ｎ＋１）個のパラメータからなる第１パラメータ序列を生成する。続いて、第１パラメータ序列中の各パラメータＸ1（１，０）、Ｘ1（１，１）、……Ｘ1（１，Ｎ）をそれぞれに一方向ハッシュ関数で演算して、順に第２パラメータ序列＜Ｘ2（１，０）、Ｘ2（１，１）、……Ｘ2（１，Ｎ）＞を生成し、第２パラメータ序列中の各パラメータＸ2（１，０）、Ｘ2（１，１）、……Ｘ2（１，Ｎ）を更にそれぞれに一方向ハッシュ関数で演算して、順に第３パラメータ序列＜Ｘ3（１，０）、Ｘ3（１，１）、……Ｘ3（１，Ｎ）＞を生成し、これを第Ｍパラメータ序列＜ＸM（１，０）、ＸM（１，１）、……ＸM（１，Ｎ）＞を生成するまで行う。ここで、Ｍはキャリービットパラメータであり、＜Ｘ1（１，ｉ）、Ｘ2（１，ｉ）、……ＸM（１，ｉ）＞は、一方向ハッシュ関数のキーである。
【００２４】
なお、第２パラメータ序列以降の各該パラメータ序列（第２パラメータ序列を含む）はいずれも（Ｎ＋１）個のパラメータからなっており、例えば、該第Ｍパラメータ序列は、第Ｍパラメータ序列の第０パラメータＸM（１，０）、第Ｍパラメータ序列の第１パラメータＸM（１，１）乃至第Ｍパラメータ序列の第ＮパラメータＸM（１，Ｎ）を含んでいる。各パラメータは、いずれも一つ前の序列と対応するパラメータから一方向ハッシュ関数によって計算されて生成される。各パラメータはいずれも一方向ハッシュ関数によって一方向に計算されて生成されるので、各序列のパラメータは、可逆的に一つ前の序列のパラメータを推定することができない特性を有する。
【００２５】
一方、キャリービットパラメータＭとビットパラメータＮは、いずれも可変であって、かつ１より大きい正の整数であり、実際の取引金額の大小に応じてＭ、Ｎの数値の大小を調整することができ、後に取引を実行する際に必要となる暗号化及び複号化の演算時間はこれに対応して調整可能であり、これによって効率及び安全の両立を図る。
【００２６】
上記のように、第１パラメータ序列が一方向ハッシュチェーンによって第Ｍパラメータ序列を算出した後に、公開パラメータＣと第Ｍパラメータ序列の第０パラメータＸM（１，０）によって該一方向ハッシュ関数に従って第０代価検証パラメータＣ1,0を算出し、該第０代価検証パラメータＣ1,0によって該第Ｍパラメータ序列の第１パラメータＸM（１，１）を調整し、該一方向ハッシュ関数に従って第１代価検証パラメータＣ1,1を算出し、これを、第（Ｎ−１）代価検証パラメータＣ1,N-1によって該第Ｍパラメータ序列の第ＮパラメータＸM（１，Ｎ）を調整し、該一方向ハッシュ関数に従って第Ｎ代価検証パラメータＣ1,Nを算出するまで行う。ここで、該パラメータ序列＜Ｃ1,0、Ｃ1,1、……Ｃ1,N＞は一方向ハッシュ関数のキーである。
【００２７】
なお、本発明は、すなわち、第Ｎ代価検証パラメータＣ1,Nを一回目の取引における代価検証値として、決済端末１０、代金受取端末２０及びサーバ装置３０の三者間で今回の取引における代価の正確性の確認に供するものであるが、決済過程における代価検証値の検証について詳細な説明は後述する。同様に、二回目の取引において運用する上記と同一の計算方式によって、二回目の取引における代価検証値であるＣ2,Nを算出できる。同様にして、初期ステージでは、実際の必要に応じて上記の本発明の可変貨幣値小額決済メカニズムによって、Ｃ1,N、Ｃ2,N、……Ｃi,Nを含む複数の代価検証パラメータを生成することができ、これによって、その後の取引で必要とされる代価検証値を提供することができる。ここで、ｉは１以上の正の整数であり、第ｉ回目の取引を表すのに用いるものである。
【００２８】
強調すべきは、本発明はまず複数の一方向ハッシュチェーンを用いて複数のパラメータ序列中の複数のパラメータをそれぞれ算出してから、最後のパラメータ序列中のパラメータによって公開パラメータを調整し、一方向ハッシュチェーンによって複数の代価検証パラメータを一つずつ算出し、これを、当該回の取引の代価検証値を得るまで行うので、従来技術と比較して、本発明の小額決済メカニズムは、可変のキャリービット数とビット数に基づいて複数のいわゆる「複合式」一方向ハッシュチェーンを用いることで、取引の安全と効率を両立という目的を達成しようとするものであるということである。
【００２９】
次に、本発明の小額決済メカニズムの決済ステージでは、決済端末が第ｉ回目の取引において代金受取端末にてｐ元を決済しなければならない場合には、まずｐ元の数値ｐを適当な基底表示のＭ進表示法に変換する必要がある。即ち該金額の大きさによって進数表示法としての基底の大きさを決定する。例えば、金額が大きくないときには、２を基底とする二進表示法によってｐを二進表示法に変換し、逆に、取引金額が大きいときは、比較的大きな基底を使用し、例えば六進法又はさらに大きな進数の進数表示法でこれを表記することができる。続いて、上記Ｍ進法に変換された後のｐに基づいて、対応する上記パラメータ序列中のあるパラメータを選択して代価Ｓiを構成した後、この代価を代金受取端末２０に伝送する。例えば、代金受取端末２０に伝送する代価Ｓiは、（ＸM（１，Ｎ），Ｘ1（１，Ｎ−１），……，Ｘ2（１，２），ＸM（１，１），Ｘ1（１，０））Mであり、この代価の実際の貨幣値は、０×ＭN＋（Ｍ−１）×ＭN-1＋……＋（Ｍ−２）×Ｍ2＋０×Ｍ1＋（Ｍ−１）×Ｍ0である。
【００３０】
最後に、検証ステージでは、代金受取端末２０が代価Ｓi及び該代価に対応する貨幣値ｐを受け取った後に、代金受取端末２０は、対応するＭ進法の貨幣値ｐをもって代価Ｓiをそれぞれ上記の類似のパラメータ序列の位置に記入した後、公開パラメータＣをもって上記の複合式の一方向ハッシュチェーンに基づいて改めて代価検証値Ｃ’i,Nを算出する。
【００３１】
詳しくは、代金受取端末２０はＭ進法の貨幣値ｐに応じて該代価ＳiをＭ個の検証パラメータ序列における一部の検証パラメータとして設定する。ここで、各該検証パラメータ序列には（Ｎ＋１）個の検証パラメータが含まれる。続いて、該検証パラメータ序列の一部のそれらの検証パラメータに基づいて、第Ｍ検証パラメータ序列を生成するまで、それぞれ一方向ハッシュチェーンで計算する。
【００３２】
次に、公開パラメータＣと該第Ｍ検証パラメータ序列の第０検証パラメータＸ’M（１，０）でもって該一方向ハッシュ関数に従って前記代金受取端末の第０代価検証パラメータＣ’1,0を算出し、前記代金受取端末の該第０代価検証パラメータＣ’1,0によって該第Ｍ検証パラメータ序列の第１検証パラメータＸ’M（１，１）を調整して該一方向ハッシュ関数に従って前記代金受取端末の第１代価検証パラメータＣ’1,1を算出し、これを、前記代金受取端末の第（Ｎ−１）代価検証パラメータＣ’1,N-1によって該第Ｍ検証パラメータ序列の第Ｎ検証パラメータＸ’M（１，Ｎ）を調整して該一方向ハッシュ関数に従って前記代金受取端末の第Ｎ代価検証パラメータＣ’1,Nを算出するまで行い、もって前記代金受取端末の第Ｎ代価検証パラメータＣ’1,Nを前記代金受取端末の一回目の代価検証値とする。同様にして、代金受取端末２０は、自ら計算をして、第ｉ番目の取引を検証するのに必要な代価検証値Ｃ’i,Nを取得する。
【００３３】
続いて、代金受取端末２０は自ら計算した代価検証値Ｃ’i,Nを決済端末１０から初期ステージに伝送されてきて受信した代価検証値Ｃi,Nをと比較して、この両者が同等であるか否かを検視し、Ｃi,N、Ｃ’i,Nの両者が同一であって代金受取端末２０の検証に通った場合は、決済端末１０の今回の決済を受け付け、更に適当な手順を経て、代金受取端末は該代価が示す取引金額を両替でき、決済端末１０により決済が必要な金額を支払う。簡単に言えば、本発明の可変金額小額決済メカニズムは決済端末と代金受取端末が不可逆計算の複合式の一方向ハッシュチェーンにより各々その代価検証値を生成した後に、両者が同一であるか否かを検証し、取引の証明書とするものである。
【００３４】
例を挙げると、決済端末１０が６元を受取端末２０に支払わなければならない場合には、金額が大きくないことから、６ビットの二進表示法（ここで、ビットパラメータＮは５に等しく、キャリービットパラメータＭは２に等しい）でこの金額を表す場合には、以下の式で表すことができる。
６＝（０，０，０，１，１，０）2
【００３５】
従って、（０，０，０，１，１，０）の数列を後に選択する代価Ｓに対応する根拠とすることができる。続いて、秘密パラメータＸで複数の一方向ハッシュ関数に従ってＭ列（即ち、２列）のパラメータ序列を下の表１のように算出する。
【００３６】
【表１】
2008152748.tif 000003
【００３７】
従って、（０，０，０，１，１，０）の数列に応じて選択した代価Ｓは、下の式１のようになる。
Ｓ＝＜Ｘ2（１，５），Ｘ2（１，４），Ｘ2,（１，３），Ｘ1（１，２），Ｘ1（１，１），Ｘ2（１，５）＞    ……式１
【００３８】
詳しくは、数列（０，０，０，１，１，０）中の数値が「０」であるときは、これに応じて表１中の第２列のパラメータ序列中の対応する位置のパラメータを選択する。同様にして、数列（０，０，０，１，１，０）中の数値が「１」であるときは、これに応じて表１中の第１列のパラメータ序列中の対応する位置のパラメータを選択する。例えば、数列（０，０，０，１，１，０）中の１つ目の数値は「０」であるので、代価Ｓの１つ目の数値は表１中の第２列のパラメータ序列の１つ目のパラメータＸ2（１，５）となり、同様にして、最終的に式１に示す完全な代価Ｓを得る。
【００３９】
従って、決済端末１０は、６元を表す代価Ｓ（式１）、貨幣値６、代価検証値Ｃ1,5等の関連する代価情報をまとめて代金受取端末２０に送信する。代金受取端末２０が受信すると、代価Ｓを二進法で６を示す数列（０，０，０，１，１，０）に基づいて、下の表２に示すように、対応的に、複数の検証パラメータ序列の一部の検証パラメータに記入する。
【００４０】
【表２】
2008152748.tif 000004
【００４１】
詳しくは、数列（０，０，０，１，１，０）中の数値が「０」であるときは、代金受取端末２０は代価Ｓを対応的に表２中の第２列の検証パラメータ序列中の対応する位置に記入し、同様にして、数列（０，０，０，１，１，０）中の数値が「１」であるときは、代金受取端末２０は代価Ｓを対応的に表２中の第１列の検証パラメータ序列中の対応する位置に記入する。例えば、数列（０，０，０，１，１，０）中の１つ目の数値は「０」であるので、代価の１つ目の数値Ｘ2（１，５）は表２中の第２列の検証パラメータ序列の１つ目の対応する位置に記入し、同様にして、最終的に表２に示す２列を含む検証パラメータ序列を得る。
【００４２】
続いて、代金受取端末２０は、さらに複合式の一方向ハッシュチェーンによって表２を計算し、下の表３に示すように、自ら代価検証値Ｃ’1,5を算出する。
【００４３】
【表３】
2008152748.tif 000005
【００４４】
最後に、代金受取端末２０がＣ1,5とＣ’1,5の両者が同一であるか否か比較する。
【００４５】
上記のように、本発明の小額決済システムは、以上に述べた小額決済メカニズムを用いてオンライン決済の工程を完成させることができる。上記の小額決済メカニズムは、取引金額の大きさによって、対応的に異なるビットパラメータと異なるキャリービットパラメータのパラメータ序列を生成できるので、従来技術と比較して迅速な取引という目的を達成できる。また、本発明の小額決済メカニズムは、複合式の一方向ハッシュチェーンを用いて代価検証値を計算し、そのハッシュ関数は不可逆計算の特性を有するので、本発明は更にオンライン取引の安全性を確保できる。以下、本発明の小額決済システムを更に説明し、本発明の小額決済システムが上記の小額決済メカニズムをどのように操作するかを説明する。
【００４６】
図１を参照すると、本発明の小額決済システム中の決済端末１０には、第１送受信モジュール１１、第１検証モジュール１２、及び第１生成モジュール１３が含まれる。第１送受信モジュール１１はデータを受信し、又は伝送するのに用いられる。第１検証モジュール１２はデータが正確であるか否かの検証に用いられ、例えば、公開鍵、秘密鍵又は上記の小額決済メカニズムによって各種のデータの正確性を検証する。第１生成モジュール１３は、購買代価の請求又は授権申請書を生成し、小額決済メカニズムを用いて代価情報又は代価を生成し、又はデータの署名暗号化等の工程を行う。ここで、代価情報は、上記の小額決済メカニズムによって算出された代価検証値等の情報を含み、決済端末１０、代金受取端末２０及びサーバ装置３０の三者の間の取引証明書の用に供される。
【００４７】
代金受取端末２０には、第２送受信モジュール２１及び第２検証モジュール２２が含まれる。第２送受信モジュール２１は、データを受信し、又は伝送するのに用いられる。第２検証モジュール２２は、データが正確であるか否かを検証するのに用いられ、例えば、公開鍵、秘密鍵又は上記の小額決済メカニズムによって各種のデータの正確性を検証する。
【００４８】
サーバ装置３０には、第３送受信モジュール３１、第３検証モジュール３２、第３生成モジュール及び第３両替モジュール３４が含まれる。第３送受信モジュール３１はデータを受信し、又は伝送するのに用いられる。第３検証モジュール３２はデータが正確であるか否かの検証に用いられ、例えば、公開鍵、秘密鍵又は上記の小額決済メカニズムによって各種のデータの正確性を検証する。第３生成モジュール３３は、小額決済メカニズムを用いて代価情報を生成し、又はデータの署名暗号化等の工程を行う。第３両替モジュール３４は、決済端末１０と代金受取端末２０との間の取引金額の領収及び支払いを行うのに用いられる。
【００４９】
以下に述べるのは、本発明を小額決済システムに応用した可変貨幣値の小額決済方法であり、この小額決済方法の工程の構成は、発行代価の権限によって２種類に分けられる。第１の種類は、システム発行モードであり、第２の種類は、授権発行モードである。この２種類のモードの相違は、単に発行代価の発行人が異なるという差があるのみである。以下、それぞれ説明するとともに、各モードの動作をより詳しく説明する。
【００５０】
図１と図３を参照すると、そのうちの図３は、本発明のシステム発行モードにおける可変貨幣値の小額決済方法を示している。まず説明しなければならないのは、本発明の決済端末１０、サーバ装置３０及び代金受取端末２０は、公開鍵基盤（Ｐｕｂｌｉｃ  Ｋｅｙ  Ｉｎｆｒａｓｔｒｕｃｔｕｒｅ）の下に構築されており、三者はいずれも１つの秘密鍵と１つの公開鍵を有しているということである。詳しくは、決済端末１０は１つの決済端末秘密鍵と１つの決済端末公開鍵を有しており、サーバ装置３０は１つのサーバ装置秘密鍵と１つのサーバ装置公開鍵を輸しており、代金受取端末２０は１つの代金受取端末秘密鍵と１つの代金受取端末公開鍵を有している。この方法には、以下のステップが含まれる。
【００５１】
ステップ３０１では、使用者が購買代価を要求し、それによって決済端末１０は、その第１生成モジュール１３によって購買オンライン取引に必要となる代価の請求を生成するとともに、第１送受信モジュール１１を介して該請求をサーバ装置３０に伝送し、サーバ装置３０の第３送受信モジュール３１がこれを受信する。この請求には、決済端末識別データ、代金受取端末識別データ及び申請代価数量が含まれる。
【００５２】
ステップ３０２では、サーバ装置３０は、当該請求に応じて第３生成モジュール３３によって秘密パラメータＸと代価情報Ｄを生成する。この代価情報Ｄには、公開パラメータＣ、キャリービットパラメータＭ、ビットパラメータＮ，及び代価検証値Ｃi,Nが含まれる。この代価検証値Ｃi,Nは、秘密パラメータＸと公開パラメータＣを用いて上記の小額決済メカニズムの複合式の一方向ハッシュチェーンによって計算して得られるものである。好ましい実施の形態では、実際の必要に応じて、上記のステップを繰り返し、それによって複数の代価検証値を取得する。代価情報Ｄは、更に該決済端末識別データ、前記代金受取端末識別データを含み、該代価情報Ｄはサーバ装置３０が第３生成モジュール３３によってサーバ装置秘密鍵を利用して非対称暗号システム等の暗号化方式で署名を行い、もってサーバ装置署名ＳｉｇSを生成する。これにより、その代価検証値がサーバ装置３０によって発行されたものであることを保証し、代金受取端末２０が信用を得て、取引の安全を保証する。
【００５３】
ステップ３０３では、サーバ装置３０は、第３送受信モジュール３１によって秘密パラメータＸ、代価情報Ｄ及びサーバ装置署名ＳｉｇSを決済端末１０に伝送する。好ましい実施の形態では、サーバ装置が安全なラインを通して秘密パラメータＸを決済端末１０に伝送する。例えば、ＳＳＬデジタル証明書（Ｓｅｃｕｒｅ  Ｓｏｃｋｅｔ  Ｌａｙｅｒ）により、又はサーバ装置が決済端末公開鍵暗号化方式で秘密パラメータＸを伝送する。
【００５４】
ステップ３０４では、決済端末１０は、その第１検証モジュール１２によりサーバ装置公開鍵を用いて前記サーバ装置署名ＳｉｇSを検証し、かつ第１送受信モジュール１１がこの安全なラインを介して秘密パラメータＸを取得し、サーバ装置署名ＳｉｇSに誤りがないことを検証した後に後続のステップを行う。
【００５５】
ステップ３０５では、決済端末１０は初期化の作業を行い、決済端末１０の第１送受信モジュール１１から代価情報Ｄ及びサーバ装置署名ＳｉｇSを代金受取端末２０に伝送する。
【００５６】
ステップ３０６では、代金受取端末２０の第２送受信モジュール２１がこの代価情報Ｄ及びサーバ装置署名ＳｉｇSを受信した後に、その第２検証モジュール２２がサーバ装置公開鍵を用いて前記サーバ装置署名ＳｉｇSを検証し、誤りがないことを検証した後に後続のステップを行う。
【００５７】
ステップ３０７では、決済端末１０と代金受取端末２０が取引を開始する。ここでは、決済端末１０の第１生成モジュール１３が秘密パラメータＸと公開パラメータＣを用いて小額決済メカニズムの複合式の一方向ハッシュチェーンに従って代価Ｓを計算して、貨幣値に対応させる。
【００５８】
ステップ３０８では、決済端末１０は第１送受信モジュール１１によってこの代価Ｓ及びこの代価に対応する該貨幣値を代金受取端末２０に伝送し、第２送受信モジュール２１がこれを受信する。
【００５９】
ステップ３０９では、代金受取端末２０は、第２検証モジュール２２を用いて公開パラメータＣと該代価Ｓによって該複合式の一方向ハッシュチェーンに従って該代価Ｓと該貨幣値とが一致するか否かを検証する。両者が一致する場合には、該代価と該貨幣値を保存する。詳しくは、代金受取端末２０は第２検証モジュール２２を利用して、公開パラメータＣと代価Ｓによって該複合式のハッシュチェーンに従って計算して生成した代価検証値Ｃ’i,Nと、初期ステージで決済端末１０が受信したＣi,Nの両者が同等であるか否かを比較する。両者が一致する場合には、該代価Ｓは正確であるということになり、サーバ装置３０に両替を請求でき、又は前記代金受取端末２０はいくつかの取引の異なる代価を蓄積した後に、例えば、いくつかの代価Ｓ1、Ｓ2、……を保存した後に、統一してサーバ装置３０に両替を請求することができる。
【００６０】
ステップ３１０では、代価の両替を行う。ここでは、代金受取端末２０が第２送受信モジュール２１によってサーバ装置３０にサーバ装置署名ＳｉｇS、代価情報Ｄ、代価Ｓ、及び該代価Ｓの貨幣値を伝送した後、サーバ装置３０が第３検証モジュール３２を用いてサーバ装置公開鍵によってサーバ装置署名ＳｉｇSを検証し、その正確性を確認して、誤りがないことを検証した後に後続のステップを行う。
【００６１】
ステップ３１１では、サーバ装置３０が第３検証モジュール３２を用いて代価情報Ｄ及び秘密パラメータＸによって該複合式の一方向ハッシュ関数に従って、代価Ｓ及び該貨幣値が一致するか否かを検証する。両者が一致していれば、第３両替モジュール３４によって代金受取端末２０に対して該代価を両替し、決済端末１０から該貨幣値を受け取る。
【００６２】
図４を参照すると、図４には本発明の授権発行モードにおける可変貨幣値の小額決済方法が示されている。上記と同様に、本発明の決済端末、サーバ装置及び代金受取端末は、公開鍵基盤の下に構築されており、いずれも１つの秘密鍵と１つの公開鍵を有する。上記の内容を参照してもらい、ここでは必要以上に述べないこととする。この方法は、以下のステップを含む。
【００６３】
ステップ４０１では、決済端末１０の第１生成モジュール１３は、代価を申請する数量及びその用途等を含む授権申請書Ｗを生成する。そして、第１送受信モジュール１１を用いて該授権申請書Ｗと決済端末識別データをサーバ装置３０に伝送する。
【００６４】
ステップ４０２では、サーバ装置３０の第３送受信モジュール３１がこれらのデータを受信した後、第３生成モジュール３３が授権申請書Ｗに応じてサーバ装置署名ＳｉｇSを生成する。好ましい実施の形態では、第３生成モジュール３３は、サーバ装置秘密鍵を用いて非対称暗号システム等の暗号化方式によって授権申請書Ｗと該決済端末識別データに対して署名を行い、これによってサーバ装置署名ＳｉｇSを生成する。
【００６５】
ステップ４０３では、サーバ装置３０は、第３送受信モジュール３１によってサーバ装置署名ＳｉｇSを決済端末１０に伝送し、決済端末１０に授権発行代価の額がいくらであるかを通知する。
【００６６】
ステップ４０４では、決済端末１０は第１送受信モジュール１１によってサーバ装置署名ＳｉｇSを受信した後に、第１検証モジュール１２によってサーバ装置公開鍵を用いてサーバ装置署名ＳｉｇSを検証する。
【００６７】
ステップ４０５では、初期化の作業を行う。ここでは、決済端末１０がサーバ装置署名ＳｉｇSに応じて第１生成モジュール１３によって代価情報Ｄを生成する。代価情報Ｄには、公開パラメータＣ、及び秘密パラメータＸと該公開パラメータＣを用いて上記の小額決済メカニズムの複合式の一方向ハッシュチェーンに従って得られた代価検証値Ｃi,Nが含まれる。好ましい実施の形態では、代価情報Ｄには、更に決済端末識別データ、代金受取端末識別データ、キャリービットパラメータＭ、ビットパラメータＮが含まれ、その数値は、該授権申請書によって定められる。また、決済端末１０の第１生成モジュール１３は、別途、決済端末秘密鍵によって代価情報Ｄに対して署名をし、これによって決済端末署名ＳｉｇCを生成する。
【００６８】
ステップ４０６では、代金受取端末２０の第２送受信モジュール２１は、決済端末１０が第１送受信モジュール１１によって代金受取端末２０に伝送した代価情報Ｄ及び決済端末署名ＳｉｇCを受信する。
【００６９】
ステップ４０７では、代金受取端末２０の第２送受信モジュール２１が代価情報Ｄ及び決済端末署名ＳｉｇCを受信した後に、代金受取端末２０は第２検証モジュール２２によって決済端末公開鍵を用いて決済端末署名ＳｉｇCを検証する。
【００７０】
ステップ４０８では、代金受取端末２０は再度の認証作業を行う。ここでは、代金受取端末２０は、代金受取端末２０の第２送受信モジュール２１が代価情報Ｄ及び決済端末署名ＳｉｇCをサーバ装置３０に伝送し、サーバ装置３０の送受信モジュール３１がこれを受信した後に、その第３検証モジュール３２が決済端末公開鍵によって該決済端末署名ＳｉｇCを検証する。この再度の認証作業を行う目的は、決済端末が依然としてサーバ装置の授権範囲内にあることを確保し、代金受取端末がその取引対象として決済端末を受け入れることができるようにするためである。
【００７１】
ステップ４０９では、該決済端末１０がサーバ装置３０の授権対象であり、かつ代価情報Ｄがサーバ装置３０の授権範囲に符合することをサーバ装置３０が確認した場合には、サーバ装置３０は第３生成モジュール３３を用いてサーバ装置秘密鍵によって該決済端末署名ＳｉｇC及び該代価情報Ｄに対して署名し、それによってサーバ装置保証署名ＳｉｇSCを生成する。前記サーバ装置保証署名ＳｉｇSCはサーバ装置３０が決済端末１０と代金受取端末２０の間の取引の保証を与えるのに用いられる。
【００７２】
ステップ４１０では、サーバ装置３０は、第３送受信モジュール３１によってサーバ装置保証署名ＳｉｇSCを代金受取端末２０に伝送する。
【００７３】
ステップ４１１では、代金受取端末２０は第２送受信モジュール２１によってサーバ装置保証署名ＳｉｇSCを受信した後に、第２検証モジュール２２を用いてサーバ装置公開鍵によってサーバ装置保証署名ＳｉｇSCを検証する。
【００７４】
ステップ４１２では、取引が開始される。ここでは、決済端末１０が第１生成モジュール１３を用いて貨幣値に応じて公開パラメータＣと秘密パラメータＸによって、上記の小額決済メカニズムにおける複合式の一方向ハッシュチェーンに従って計算して代価Ｓを生成する。
【００７５】
ステップ４１３では、決済端末１０が第１送受信モジュール１１によって該代価Ｓと該代価に対応する該貨幣値を代金受取端末２０に伝送する。
【００７６】
ステップ４１４では、代金受取端末２０は第２送受信モジュール２１によって該代価及び対応する貨幣値を受信した後に、第２検証モジュール２２を用いて公開パラメータＣ及び該代価Ｓによって該複合式の一方向ハッシュチェーンに従って該代価Ｓと該貨幣値とが一致するか否かを検証する。両者が一致する場合には、該代価及び該貨幣値を保存する。詳しくは、代金受取端末２０は第２検証モジュール２２を用いて公開パラメータＣ及び代価Ｓによって該複合式の一方向ハッシュチェーンに従って計算して生成した代価検証値Ｃ’i,Nと初期ステージにて決済端末１０から受信したＣi,Nの両者が同等であるか否かを比較する。両者が一致する場合には、該代価Ｓは正確であるということになり、これによってサーバ装置３０に両替を請求することができ、又は前記代金受取端末２０がいくつかの取引の異なる代価を蓄積した後、例えばいくつかの代価Ｓ1、Ｓ2、……を保存した後に、再度、統一してサーバ装置３０に両替を請求することができる。
【００７７】
ステップ４１５では、代価の両替を行う。ここでは、代金受取端末２０が第２送受信モジュール２１によってサーバ装置保証署名ＳｉｇSC、代価情報Ｄ、代価Ｓ、及び該代価Ｓの貨幣値をサーバ装置３０に伝送し、第３送受信モジュール３１がこれらを受信した後に、サーバ装置が第３検証モジュール３２を用いてサーバ装置公開鍵によってサーバ装置保証署名ＳｉｇSCを検証し、その正確性を確認する。
【００７８】
ステップ４１６では、サーバ装置３０がサーバ装置保証署名ＳｉｇSCが真正であることを検証し、サーバ装置３０が更に第３検証モジュール３２によって該代価Ｓがサーバ装置の授権範囲に符合するか否かを検証して、該代価Ｓが該システムの授権範囲に符合することを検証した場合には、サーバ装置３０は第３両替モジュール３４によって代金受取端末２０に対して該代価Ｓを両替し、決済端末１０から該貨幣値の金額を受け取る。
【００７９】
上記の方法は、アプリケーションプログラムによって具体的に実現されてもよく、ネットワーク伝送機能をもったコンピュータ処理装置が適当なアプリケーションプログラムをそれぞれインストールすることで上記の方法を実行してもよい。そのアプリケーションプログラムはコンピュータ可読媒体に保存することができ、このコンピュータ可読媒体はフロッピー（登録商標）ディスク、ハードディスク、光ディスク、携帯ディスク、磁気テープ、ネットワーク経由でアクセスできるデータベース、又はこの技術を熟知した者が容易に想到できる同一の機能を持った保存媒体であってよい。
【００８０】
上記の実施の形態は、本発明の実施の態様を例示し、本発明の技術的特徴を詳しく説明するものに過ぎず、本発明の範囲を制限するためのものではない。この技術を熟知した技術者が容易に完成できるいかなる改変又は同等な調整も、本発明が主張する範囲に属し、本発明の権利範囲は、特許請求の範囲を基準とすべきものである。
【図面の簡単な説明】
【００８１】
【図１】本発明の小額決済システムの概略図である。
【図２】本発明の小額決済メカニズムの概略図である。
【図３】本発明のシステム発行モードの小額決済方法のフローチャートである。
【図４】本発明の授権発行モードの小額決済方法のフローチャートである。
【符号の説明】
【００８２】
１０  決済端末
１１  第１送受信モジュール
１２  第１検証モジュール
１３  第１生成モジュール
２０  代金受取端末
２１  第２送受信モジュール
２２  第２検証モジュール
３０  サーバ装置
３１  第３送受信モジュール
３２  第３検証モジュール
３３  第３生成モジュール
３４  第３両替モジュール
【図１】
2008152748.tif 000006
【図２】
2008152748.tif 000007
【図３】
2008152748.tif 000008
【図４】
2008152748.tif 000009