JP3334018B2 - 電子現金方法及び電子現金システム - Google Patents
電子現金方法及び電子現金システムInfo
- Publication number
- JP3334018B2 JP3334018B2 JP22535394A JP22535394A JP3334018B2 JP 3334018 B2 JP3334018 B2 JP 3334018B2 JP 22535394 A JP22535394 A JP 22535394A JP 22535394 A JP22535394 A JP 22535394A JP 3334018 B2 JP3334018 B2 JP 3334018B2
- Authority
- JP
- Japan
- Prior art keywords
- electronic cash
- bank
- signature
- user
- user device
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Description
【０００１】
【産業上の利用分野】本発明は、電子現金方法及び電子
現金システムに係り、特に、電気通信システムで電子的
な現金を電子紙幣として発行し、これにより、電子現金
の支払いを行うことが可能な電子現金方法及び電子現金
システムに関する。
現金システムに係り、特に、電気通信システムで電子的
な現金を電子紙幣として発行し、これにより、電子現金
の支払いを行うことが可能な電子現金方法及び電子現金
システムに関する。
【０００２】
【従来の技術】電気通信システムを用いた電子資金移動
が普及しつつある。一般に換金可能な証書（手形、小切
手等）は、証書の象徴的機能（証書を保持している人に
対して証書に記載してある権利が供与させること）を備
えている。証書を電気通信システムで取り扱う場合に
は、証書の内容をディジタル化したデータとして取り扱
う方法がある。また、電子的現金としては、予めカード
使用金額を支払ってカードを取得して使用するプリペイ
ドカードやクレジットカードがある。
が普及しつつある。一般に換金可能な証書（手形、小切
手等）は、証書の象徴的機能（証書を保持している人に
対して証書に記載してある権利が供与させること）を備
えている。証書を電気通信システムで取り扱う場合に
は、証書の内容をディジタル化したデータとして取り扱
う方法がある。また、電子的現金としては、予めカード
使用金額を支払ってカードを取得して使用するプリペイ
ドカードやクレジットカードがある。
【０００３】さらには、計算機能を備えたカードで換金
時にカード読み取り装置とカードとの間のデータのやり
とりを工夫することで、プライバシを保証し、かつカー
ドの２重使用を検出する方式が提案されている。例え
ば、Chaum, Fiat, Naor:'Untraceable Electric Cash',
Proc. of CRYPTO'88 がある。
時にカード読み取り装置とカードとの間のデータのやり
とりを工夫することで、プライバシを保証し、かつカー
ドの２重使用を検出する方式が提案されている。例え
ば、Chaum, Fiat, Naor:'Untraceable Electric Cash',
Proc. of CRYPTO'88 がある。
【０００４】
【発明が解決しようとする課題】しかしながら、上記従
来の証書は、ディジタル化されたデータであり、容易に
コピーを作成して複数回の換金が可能となる。同様にプ
リペードカードのような電子的現金を実現するときに
も、この問題が生じる。即ち、プリペードカードをコピ
ーすることで、不正に複数回の換金あるいは、商品の購
入が可能となる。一方、クレジットカードでは、このよ
うな２重使用の危険性はほとんどないが、その代わり
に、利用者の利用履歴がすべてカード会社に知られてし
まうという欠点がある（つまり、プライバシが保証され
ていない）。
来の証書は、ディジタル化されたデータであり、容易に
コピーを作成して複数回の換金が可能となる。同様にプ
リペードカードのような電子的現金を実現するときに
も、この問題が生じる。即ち、プリペードカードをコピ
ーすることで、不正に複数回の換金あるいは、商品の購
入が可能となる。一方、クレジットカードでは、このよ
うな２重使用の危険性はほとんどないが、その代わり
に、利用者の利用履歴がすべてカード会社に知られてし
まうという欠点がある（つまり、プライバシが保証され
ていない）。
【０００５】また、Chaum 等の方式では、ある程度の安
全性（例えば、不正が成功する確率が１／２０30）を確
保するため、支払い処理における処理回数を繰り返し
（例えば３０回）実行する必要があるため、通信量がか
なり大きくなる。また、安全性の条件が、利用される一
方向性関数に依存しており、必ずしも明確ではない。
全性（例えば、不正が成功する確率が１／２０30）を確
保するため、支払い処理における処理回数を繰り返し
（例えば３０回）実行する必要があるため、通信量がか
なり大きくなる。また、安全性の条件が、利用される一
方向性関数に依存しており、必ずしも明確ではない。
【０００６】本発明は、上記の点に鑑みなされたもの
で、従来の方式の問題点を解決し、プライバシを保証
し、いかなる結託による不正使用をも防ぐ電子現金方式
において、支払い処理における通信量が少なくて（繰り
返し回数を１回として）安全性が素因数分解の困難性に
依存するような電子現金方法及び電子現金システムを提
供することを目的とする。
で、従来の方式の問題点を解決し、プライバシを保証
し、いかなる結託による不正使用をも防ぐ電子現金方式
において、支払い処理における通信量が少なくて（繰り
返し回数を１回として）安全性が素因数分解の困難性に
依存するような電子現金方法及び電子現金システムを提
供することを目的とする。
【０００７】
【０００８】本発明は、電子現金を発行する機関である
銀行の銀行装置と、該電子現金の発行を受ける利用者の
利用者装置及び利用者より電子現金を受領する機関であ
る小売店の小売店装置より構成される電子現金システム
において、 銀行装置は、公開情報としてディジタル署名
の公開鍵を公開し、 利用者装置は、ｗｉｌｌｉａｍｓ数
である合成数がＮ＝ＰＱとなるような秘密情報Ｐ，Ｑを
生成し、該合成数Ｎを変換した第１のメッセージｘを作
成して銀行装置に送信し、 銀行装置は、利用者装置から
送信された第１のメッセージｘに対して第１の署名を作
成して該利用者装置に送信し、 利用者装置は、第１の署
名により合成数Ｎに対する銀行装置の署名Ｌを取り出
し、該合成数Ｎと該銀行装置の署名Ｌの組（Ｎ，Ｌ）を
利用許可証とし、 利用者装置は、利用許可証（Ｎ，Ｌ）
の一部を含む情報Ｎを変換した第２のメッセージｓを作
成し、該第２のメッセージｓを銀行装置に送信し、 銀行
装置は、第２のメッセージｓに対して金額に対応する第
２の署名ｂを作成して利用者装置に送信し、 利用者装置
は、第２の署名ｂにより利用許可証の一部を含む情報Ｎ
に対する銀行の署名Ｃを取り出し、該情報Ｎ、該情報Ｎ
に対する銀行の署名Ｌ、及び銀行の署名Ｃの組（Ｎ，
Ｌ，Ｃ）を電子現金とし、 利用者が電子現金を小売店で
使用する際に、 利用者装置は、電子現金（Ｎ，Ｌ，Ｃ）
を小売店装置に提示し、 小売店装置は、電子現金の署名
ｂの正当性をチェックし、合格であれば、整数ｅを利用
者装置に渡し、 利用者装置は、前記電子現金に含まれる
ＣとＮから作成した値Ａや安全係数ｔ−１に対して、 Ｙ 2t-1 ＝２ 2e Ａ （mod Ｎ） となるような巾乗剰余Ｙを計算し、小売店装置に送信
し、 小売店装置は、整数ｅに対する利用者の巾乗剰余Ｙ
の正当性を確認し、正しければ、該当利用金額の電子現
金による支払いを認める 。
銀行の銀行装置と、該電子現金の発行を受ける利用者の
利用者装置及び利用者より電子現金を受領する機関であ
る小売店の小売店装置より構成される電子現金システム
において、 銀行装置は、公開情報としてディジタル署名
の公開鍵を公開し、 利用者装置は、ｗｉｌｌｉａｍｓ数
である合成数がＮ＝ＰＱとなるような秘密情報Ｐ，Ｑを
生成し、該合成数Ｎを変換した第１のメッセージｘを作
成して銀行装置に送信し、 銀行装置は、利用者装置から
送信された第１のメッセージｘに対して第１の署名を作
成して該利用者装置に送信し、 利用者装置は、第１の署
名により合成数Ｎに対する銀行装置の署名Ｌを取り出
し、該合成数Ｎと該銀行装置の署名Ｌの組（Ｎ，Ｌ）を
利用許可証とし、 利用者装置は、利用許可証（Ｎ，Ｌ）
の一部を含む情報Ｎを変換した第２のメッセージｓを作
成し、該第２のメッセージｓを銀行装置に送信し、 銀行
装置は、第２のメッセージｓに対して金額に対応する第
２の署名ｂを作成して利用者装置に送信し、 利用者装置
は、第２の署名ｂにより利用許可証の一部を含む情報Ｎ
に対する銀行の署名Ｃを取り出し、該情報Ｎ、該情報Ｎ
に対する銀行の署名Ｌ、及び銀行の署名Ｃの組（Ｎ，
Ｌ，Ｃ）を電子現金とし、 利用者が電子現金を小売店で
使用する際に、 利用者装置は、電子現金（Ｎ，Ｌ，Ｃ）
を小売店装置に提示し、 小売店装置は、電子現金の署名
ｂの正当性をチェックし、合格であれば、整数ｅを利用
者装置に渡し、 利用者装置は、前記電子現金に含まれる
ＣとＮから作成した値Ａや安全係数ｔ−１に対して、 Ｙ 2t-1 ＝２ 2e Ａ （mod Ｎ） となるような巾乗剰余Ｙを計算し、小売店装置に送信
し、 小売店装置は、整数ｅに対する利用者の巾乗剰余Ｙ
の正当性を確認し、正しければ、該当利用金額の電子現
金による支払いを認める 。
【０００９】
【００１０】
【００１１】
【００１２】
【００１３】
【００１４】
【００１５】本発明は、利用許可証と電子紙幣よりなる
電子現金の発行を受けた利用者より小売店が受領した電
子紙幣を銀行で決済する際に、 小売店装置は、後日、決
済のために利用者装置と当該小売店装置との間の相互通
信文を銀行装置に送信し、 銀行装置は、相互通信文の正
当性を検索して、合格の時は該相互通信文を記憶し、 電
子現金が不正に使用されると、利用許可証を生成する時
に用いた利用者の秘密情報Ｐを算出する。
電子現金の発行を受けた利用者より小売店が受領した電
子紙幣を銀行で決済する際に、 小売店装置は、後日、決
済のために利用者装置と当該小売店装置との間の相互通
信文を銀行装置に送信し、 銀行装置は、相互通信文の正
当性を検索して、合格の時は該相互通信文を記憶し、 電
子現金が不正に使用されると、利用許可証を生成する時
に用いた利用者の秘密情報Ｐを算出する。
【００１６】
【００１７】本発明は、電子現金を発行する機関である
銀行の銀行装置と、該電子現金の発行を受ける利用者の
利用者装置及び利用者より電子現金を受領する機関であ
る小売店の小売店装置より構成される電子現金システム
であって、 銀行装置は、 利用者装置に対して電子現金を
使用するための利用許可証を発行する利用許可証発行手
段と、 該利用許可証の一部の情報と署名からなる電子現
金を該利用者装置に発行する電子現金発行手段と、 小売
店装置からの決済要求に対して、該決済要求の該利用者
装置による電子現金利用時の情報に基づいて検査し、正
当な電子現金の利用であれば、決済する決済手段と、を
有し、 利用者装置は、 Ｗｉｌｌｉａｍｓ数である合成数
Ｎ＝ＰＱとなるような秘密情報を作成する秘密情報作成
手段と、 銀行装置から送付された署名に基づいて合成数
Ｎに対する銀行の署名Ｌを取り出して該合成数と該署名
対（Ｎ，Ｌ）を利用許可証とする利用許可証受領手段
と、 電子現金を支払う際に、該電子現金を小売店装置に
提示し、該電子現金の正当性を示すための平方剰余演算
を行う平方剰余演算手段と、を有し、 小売店装置は、 利
用者装置から電子現金が提示された際に、該電子現金の
正当性を確認する正当性確認手段と、 利用者装置の該平
方剰余演算の結果が正当であれば、電子現金による支払
いを許可する電子現金使用許可手段と、 利用者装置より
受領した電子現金を銀行で決済する場合に、該利用者装
置との間の相互通信文を銀行装置に送信する相互通信文
送信手段と、を有し、 利用者装置の平方剰余演算手段
は、 小売店装置から取得した整数ｅを用いて、前記電子
現金に含まれる銀行署名Ｃ 及び前記利用許可証の一部を
含む情報Ｎから作成した値Ａや安全係数ｔ−１に対し
て、 Ｙ 2t-1 ＝２ 2e Ａ （mod Ｎ） となるような巾乗剰余Ｙを計算する手段を有し、 小売店
装置の正当性確認手段は、 整数ｅに対する利用者装置か
ら取得した巾乗剰余Ｙの正当性を確認する手段を有する
ことを特徴とする電子現金システム。
銀行の銀行装置と、該電子現金の発行を受ける利用者の
利用者装置及び利用者より電子現金を受領する機関であ
る小売店の小売店装置より構成される電子現金システム
であって、 銀行装置は、 利用者装置に対して電子現金を
使用するための利用許可証を発行する利用許可証発行手
段と、 該利用許可証の一部の情報と署名からなる電子現
金を該利用者装置に発行する電子現金発行手段と、 小売
店装置からの決済要求に対して、該決済要求の該利用者
装置による電子現金利用時の情報に基づいて検査し、正
当な電子現金の利用であれば、決済する決済手段と、を
有し、 利用者装置は、 Ｗｉｌｌｉａｍｓ数である合成数
Ｎ＝ＰＱとなるような秘密情報を作成する秘密情報作成
手段と、 銀行装置から送付された署名に基づいて合成数
Ｎに対する銀行の署名Ｌを取り出して該合成数と該署名
対（Ｎ，Ｌ）を利用許可証とする利用許可証受領手段
と、 電子現金を支払う際に、該電子現金を小売店装置に
提示し、該電子現金の正当性を示すための平方剰余演算
を行う平方剰余演算手段と、を有し、 小売店装置は、 利
用者装置から電子現金が提示された際に、該電子現金の
正当性を確認する正当性確認手段と、 利用者装置の該平
方剰余演算の結果が正当であれば、電子現金による支払
いを許可する電子現金使用許可手段と、 利用者装置より
受領した電子現金を銀行で決済する場合に、該利用者装
置との間の相互通信文を銀行装置に送信する相互通信文
送信手段と、を有し、 利用者装置の平方剰余演算手段
は、 小売店装置から取得した整数ｅを用いて、前記電子
現金に含まれる銀行署名Ｃ 及び前記利用許可証の一部を
含む情報Ｎから作成した値Ａや安全係数ｔ−１に対し
て、 Ｙ 2t-1 ＝２ 2e Ａ （mod Ｎ） となるような巾乗剰余Ｙを計算する手段を有し、 小売店
装置の正当性確認手段は、 整数ｅに対する利用者装置か
ら取得した巾乗剰余Ｙの正当性を確認する手段を有する
ことを特徴とする電子現金システム。
【００１８】
【００１９】
【作用】本発明は、電子現金を発行する機関の装置（銀
行）と電子現金を発行される者（利用者）及び利用者よ
り電子現金を受領する機関の装置（小売店）より構成さ
れるシステムであり、利用者がＮ＝ＰＱとなるような秘
密情報を作成する。この合成数Ｎは、特殊な合成数であ
るＷｉｌｌｉａｍｓ数を用いる。つまり、通常の合成数
の場合、任意に与えられたある数ＸのＮを法とした剰余
平方根を求めることは必ずしもできないが、合成数Ｎが
ｗｉｌｌｉａｍｓ数の場合、任意のＸに対してＸ，−
Ｘ，２Ｘ，−２Ｘのいずれかに対して必ず、Ｎを法とし
た剰余平方根を求めることができる（なお、Ｘに対して
Ｎを法とした剰余平方根を求めることができるとき、Ｘ
はＮを法とする「平方剰余」という）。
行）と電子現金を発行される者（利用者）及び利用者よ
り電子現金を受領する機関の装置（小売店）より構成さ
れるシステムであり、利用者がＮ＝ＰＱとなるような秘
密情報を作成する。この合成数Ｎは、特殊な合成数であ
るＷｉｌｌｉａｍｓ数を用いる。つまり、通常の合成数
の場合、任意に与えられたある数ＸのＮを法とした剰余
平方根を求めることは必ずしもできないが、合成数Ｎが
ｗｉｌｌｉａｍｓ数の場合、任意のＸに対してＸ，−
Ｘ，２Ｘ，−２Ｘのいずれかに対して必ず、Ｎを法とし
た剰余平方根を求めることができる（なお、Ｘに対して
Ｎを法とした剰余平方根を求めることができるとき、Ｘ
はＮを法とする「平方剰余」という）。
【００２０】また、 Ｘ＝Ｙ1 2Ｙ1 2 mod Ｎ， Ｘ＝Ｙ2 2 mod Ｎ， かつ、Ｙ1 ，２Ｙ2 のいずれもＮを法とする平方剰余の
とき、Ｙ1 ，Ｙ2 を用いてＮの素因数分解を計算でき
る。以上の性質を利用して、ある利用者が不正使用した
場合、即ち、利用者が小売店に対して電子現金（Ｎ，
Ｌ，Ｃ）を呈示し、使用した時に、銀行は、小売店と利
用者間の相互通信文と電子現金（Ｎ，Ｌ，Ｃ）の情報の
Ｎについて素因数分解することにより、当該利用者の秘
密情報を取得し、不正利用の証拠とすることができる。
とき、Ｙ1 ，Ｙ2 を用いてＮの素因数分解を計算でき
る。以上の性質を利用して、ある利用者が不正使用した
場合、即ち、利用者が小売店に対して電子現金（Ｎ，
Ｌ，Ｃ）を呈示し、使用した時に、銀行は、小売店と利
用者間の相互通信文と電子現金（Ｎ，Ｌ，Ｃ）の情報の
Ｎについて素因数分解することにより、当該利用者の秘
密情報を取得し、不正利用の証拠とすることができる。
【００２１】
【実施例】以下、図面と共に本発明の実施例を詳細に説
明する。以下では、電子現金を発行する機関である銀行
の銀行装置と、該電子現金の発行を受ける利用者の利用
者装置及び利用者より電子現金を受領する機関である小
売店の小売店装置より構成される電子現金システムにつ
いて説明するが、以下では、銀行装置を単に「銀行」、
利用者装置を単に「利用者」、小売店装置を単に「小売
店」と記載する。図面でも同様である。
明する。以下では、電子現金を発行する機関である銀行
の銀行装置と、該電子現金の発行を受ける利用者の利用
者装置及び利用者より電子現金を受領する機関である小
売店の小売店装置より構成される電子現金システムにつ
いて説明するが、以下では、銀行装置を単に「銀行」、
利用者装置を単に「利用者」、小売店装置を単に「小売
店」と記載する。図面でも同様である。
【００２２】図６は、本発明の一実施例の電子現金シス
テムの構成を示す。同図に示すシステムは、電子現金を
発行する銀行１００と、電子現金を発行される利用者２
００、利用者２００より電子現金を受領する小売店３０
０より構成される。
テムの構成を示す。同図に示すシステムは、電子現金を
発行する銀行１００と、電子現金を発行される利用者２
００、利用者２００より電子現金を受領する小売店３０
０より構成される。
【００２３】銀行１００は、新たに口座を開設した利
用者２００に対して利用許可証と電子現金を発行する。
用者２００に対して利用許可証と電子現金を発行する。
【００２４】電子現金を銀行１００より発行された利
用者２００は、電子現金を小売店３００に対して支払
う。
用者２００は、電子現金を小売店３００に対して支払
う。
【００２５】小売店３００は、利用者２００から電子
現金を受領すると、銀行１００に対して決済要求を行
い、銀行１００は、電子現金の情報及び小売店３００と
利用者２００間の情報より検証し、電子現金が不正に使
用されていなければ、決済する。
現金を受領すると、銀行１００に対して決済要求を行
い、銀行１００は、電子現金の情報及び小売店３００と
利用者２００間の情報より検証し、電子現金が不正に使
用されていなければ、決済する。
【００２６】図７は、本発明の一実施例の銀行の構成を
示す。銀行１００は、素数ρを生成する素数生成器１０
１、乱数ｇを生成する乱数生成器１０２、剰余演算を行
う剰余演算器１０４及び、素因数分解を行う素因数分解
器１０５、生成された素数、乱数剰余演算結果及びＲＳ
Ａ署名方式の公開鍵である剰余演算の法ｎを利用者２０
０に送信する、及び利用者２００から剰余演算結果を取
得する送受信部１０３より構成される。ここで、銀行１
００は、予めＲＳＡ署名方式（池野、小山著「現代暗号
理論」電子情報通信学会、等を参照）用の公開鍵（３、
ｎ）及び秘密鍵ｄを生成して保持しているものとする。
示す。銀行１００は、素数ρを生成する素数生成器１０
１、乱数ｇを生成する乱数生成器１０２、剰余演算を行
う剰余演算器１０４及び、素因数分解を行う素因数分解
器１０５、生成された素数、乱数剰余演算結果及びＲＳ
Ａ署名方式の公開鍵である剰余演算の法ｎを利用者２０
０に送信する、及び利用者２００から剰余演算結果を取
得する送受信部１０３より構成される。ここで、銀行１
００は、予めＲＳＡ署名方式（池野、小山著「現代暗号
理論」電子情報通信学会、等を参照）用の公開鍵（３、
ｎ）及び秘密鍵ｄを生成して保持しているものとする。
【００２７】図８は、本発明の一実施例の利用者の構成
を示す。利用者２００は、素数Ｐ，Ｑを生成する素数生
成器２０１、乱数γを生成する乱数発生器２０２、Ｎ＝
ＰＱとなるような乗算を行う乗算器２０３、利用許可証
の発行時に、銀行１００より入力された乱数ｇ、素数
ρ、及び素数生成器２０１で生成された素数Ｐにより剰
余ｘの剰余演算を行い、メッセージｘを銀行１００に送
出すると共に、電子現金取得時に、銀行１００より入力
された署名（剰余）ａと公開鍵（ｅw ，ｎw ）により電
子紙幣Ｃを取得する剰余演算器２０４、銀行１００また
は、小売店３００とのデータの送受信を行う送受信部２
０５、電子現金取得時に乱数ｂと合成数Ｎにより一方向
性性関数演算Ｈ（Ｎ‖ｂ）を行う一方向性関数演算器２
０６、決済時に、電子紙幣Ｃと合成数Ｎ及び秘密鍵ｄに
より関数演算を行う関数演算器２０７、関数演算器２０
７の演算結果により平方剰余の判定を行う平方剰余判定
器２１０、関数演算器２０７より入力された関数と、安
全係数ｔ、及び小売店３００から送信された値ｅにより
巾根剰余演算を行うべき根剰余演算器２０８より構成さ
れる。ここで、安全係数ｔとは、電子現金を何度使用で
きるかを示すものであって一般には、１回のみであるの
で、複数回使用された場合には不正使用となる。
を示す。利用者２００は、素数Ｐ，Ｑを生成する素数生
成器２０１、乱数γを生成する乱数発生器２０２、Ｎ＝
ＰＱとなるような乗算を行う乗算器２０３、利用許可証
の発行時に、銀行１００より入力された乱数ｇ、素数
ρ、及び素数生成器２０１で生成された素数Ｐにより剰
余ｘの剰余演算を行い、メッセージｘを銀行１００に送
出すると共に、電子現金取得時に、銀行１００より入力
された署名（剰余）ａと公開鍵（ｅw ，ｎw ）により電
子紙幣Ｃを取得する剰余演算器２０４、銀行１００また
は、小売店３００とのデータの送受信を行う送受信部２
０５、電子現金取得時に乱数ｂと合成数Ｎにより一方向
性性関数演算Ｈ（Ｎ‖ｂ）を行う一方向性関数演算器２
０６、決済時に、電子紙幣Ｃと合成数Ｎ及び秘密鍵ｄに
より関数演算を行う関数演算器２０７、関数演算器２０
７の演算結果により平方剰余の判定を行う平方剰余判定
器２１０、関数演算器２０７より入力された関数と、安
全係数ｔ、及び小売店３００から送信された値ｅにより
巾根剰余演算を行うべき根剰余演算器２０８より構成さ
れる。ここで、安全係数ｔとは、電子現金を何度使用で
きるかを示すものであって一般には、１回のみであるの
で、複数回使用された場合には不正使用となる。
【００２８】図９は、本発明の一実施例の小売店の構成
を示す。小売店３００は、利用者２００から送信された
送信情報（Ｌ，Ｎ，ｂ，Ｃ）によりｎを法とする剰余演
算、電子紙幣Ｃと公開鍵（ｅw ，ｎw ）に関する剰余演
算を行う剰余演算器３０４、合成数Ｎと銀行１００で生
成された剰余演算結果ｂの一方向性関数演算器３０６
と、合成数Ｎと剰余演算器３０４の結果を比較する、さ
らに、一方向性関数演算器３０６と剰余演算器３０４の
演算結果を比較する比較器３０９により構成される。
を示す。小売店３００は、利用者２００から送信された
送信情報（Ｌ，Ｎ，ｂ，Ｃ）によりｎを法とする剰余演
算、電子紙幣Ｃと公開鍵（ｅw ，ｎw ）に関する剰余演
算を行う剰余演算器３０４、合成数Ｎと銀行１００で生
成された剰余演算結果ｂの一方向性関数演算器３０６
と、合成数Ｎと剰余演算器３０４の結果を比較する、さ
らに、一方向性関数演算器３０６と剰余演算器３０４の
演算結果を比較する比較器３０９により構成される。
【００２９】［利用許可証の発行処理］最初に、銀行１
００が利用者２００に対して利用許可証の発行処理を行
う場合について説明する。
００が利用者２００に対して利用許可証の発行処理を行
う場合について説明する。
【００３０】まず、銀行１００で口座を新たに開設した
利用者が利用許可証（Ｎ，Ｌ）を銀行１００より発行し
てもらう場合の例を図１０に示す。同図中、図７及び図
８と同一構成部分には、同一符号を付し、その説明を省
略する。なお、予め、銀行１００は、ＲＳＡ署名署名方
式用の公開鍵（３，ｎ）及び秘密鍵ｄを生成して保持し
ているものとする。
利用者が利用許可証（Ｎ，Ｌ）を銀行１００より発行し
てもらう場合の例を図１０に示す。同図中、図７及び図
８と同一構成部分には、同一符号を付し、その説明を省
略する。なお、予め、銀行１００は、ＲＳＡ署名署名方
式用の公開鍵（３，ｎ）及び秘密鍵ｄを生成して保持し
ているものとする。
【００３１】 銀行１００は、素数生成器１０１を用
いて素数ρを生成し、さらに、乱数発生器１０２を用い
て乱数ｇを生成し、利用者２００に送信する。また、銀
行１００は、ＲＳＡ署名方式用の公開鍵である剰余演算
の法ｎを利用者２００に送信する。
いて素数ρを生成し、さらに、乱数発生器１０２を用い
て乱数ｇを生成し、利用者２００に送信する。また、銀
行１００は、ＲＳＡ署名方式用の公開鍵である剰余演算
の法ｎを利用者２００に送信する。
【００３２】 利用者２００は、銀行１００から素数
ρ、乱数ｇ、法ｎを受け取る。利用者２００は、素数生
成器２０１を用いて、 Ｐ≡３ （mod ８）， Ｑ≡７ （mod ８） であるような素数Ｐ，Ｑを生成し、乗算器２０３に入力
する。
ρ、乱数ｇ、法ｎを受け取る。利用者２００は、素数生
成器２０１を用いて、 Ｐ≡３ （mod ８）， Ｑ≡７ （mod ８） であるような素数Ｐ，Ｑを生成し、乗算器２０３に入力
する。
【００３３】乗算器２０３は、素数Ｐ，Ｑにより、Ｎ＝
ＰＱを計算する。さらに、剰余演算器２０４は、銀行１
００より取得した乱数ｇ、素数ρ及び素数生成器２０１
により生成された素数Ｐを用いて、剰余演算、 ｘ＝ｇP mod ρ を行い、演算結果ｘをメッセージとして銀行１００に送
信する。
ＰＱを計算する。さらに、剰余演算器２０４は、銀行１
００より取得した乱数ｇ、素数ρ及び素数生成器２０１
により生成された素数Ｐを用いて、剰余演算、 ｘ＝ｇP mod ρ を行い、演算結果ｘをメッセージとして銀行１００に送
信する。
【００３４】また、利用者２００は、乱数生成器２０２
を用いて乱数γを生成し、剰余演算器２０４により剰余
演算 ｓ＝Ｎγ3 mod ｎ を計算し、演算結果ｓをメッセージとして銀行１００に
送信する。
を用いて乱数γを生成し、剰余演算器２０４により剰余
演算 ｓ＝Ｎγ3 mod ｎ を計算し、演算結果ｓをメッセージとして銀行１００に
送信する。
【００３５】 銀行１００は、利用者２００よりメッ
セージｓを取得すると、剰余演算器１０４により、剰余
演算 ｂ＝ｓd mod ｎ を行い、演算結果ｂを署名として利用者２００に送信す
る。
セージｓを取得すると、剰余演算器１０４により、剰余
演算 ｂ＝ｓd mod ｎ を行い、演算結果ｂを署名として利用者２００に送信す
る。
【００３６】 利用者２００は、銀行１００より取得
した署名ｂを受け取ると、剰余演算器２０４により Ｌ＝ｂ／γ mod ｎ により署名Ｌを計算する。結局、Ｌ＝Ｎd mod ｎとな
り、Ｌは銀行１００の合成数Ｎに対する署名である。
した署名ｂを受け取ると、剰余演算器２０４により Ｌ＝ｂ／γ mod ｎ により署名Ｌを計算する。結局、Ｌ＝Ｎd mod ｎとな
り、Ｌは銀行１００の合成数Ｎに対する署名である。
【００３７】即ち、利用者２００は、署名Ｌと合成数Ｎ
を取得することにより利用許可証（Ｎ，Ｌ）を得る。
を取得することにより利用許可証（Ｎ，Ｌ）を得る。
【００３８】［電子現金の発行処理］次に、銀行１００
が利用者２００に対して電子紙幣を発行する場合を図１
１に示す。同図において、図８、９と同一構成部分には
同一符号を付し、その説明を省略する。
が利用者２００に対して電子紙幣を発行する場合を図１
１に示す。同図において、図８、９と同一構成部分には
同一符号を付し、その説明を省略する。
【００３９】まず、銀行１００は、電子紙幣の金額ｗ円
に対応する情報として、ＲＳＡディジタル署名で用いる
秘密鍵ｄw 及び公開鍵（ｅw ，ｎw ）の対を作成してお
き、公開鍵（ｅw ，ｎw ）をその金額ｗ円と共に公開し
ておく。なお、ここで用いるディジタル署名はブライン
ド署名が実行できるものであれば何でもよい。例えば、
Schnorr 法を用いたブラインド署名（「Okamoto,T., "P
rovably Secure and Practical Identification Scheme
s and Corresponding Signature Schemes", Proceeding
s of the Crypto 92,pp. 31-53 (1993) 」のAppendix B
で紹介されている) を用いてもよい。
に対応する情報として、ＲＳＡディジタル署名で用いる
秘密鍵ｄw 及び公開鍵（ｅw ，ｎw ）の対を作成してお
き、公開鍵（ｅw ，ｎw ）をその金額ｗ円と共に公開し
ておく。なお、ここで用いるディジタル署名はブライン
ド署名が実行できるものであれば何でもよい。例えば、
Schnorr 法を用いたブラインド署名（「Okamoto,T., "P
rovably Secure and Practical Identification Scheme
s and Corresponding Signature Schemes", Proceeding
s of the Crypto 92,pp. 31-53 (1993) 」のAppendix B
で紹介されている) を用いてもよい。
【００４０】 利用者２００は、乱数発生器２０２を
用いて乱数ｂ，γを生成し、一方向性関数演算器２０６
に乱数ｂを入力する。一方向性関数演算器２０６は、乱
数ｂと合成数Ｎが入力されると、 Ｈ （Ｎ‖ｂ） を計算し、剰余演算器２０４に入力する。剰余演算器２
０４は、乱数γと一方向性関数演算器２０６の演算結果
Ｈ（Ｎ‖ｂ）及び公開鍵（ｅw ，ｎw ）を用いて剰余演
算 Ｚ＝γew Ｈ（Ｎ‖ｂ） mod ｎw を行う。但し、Ｎは利用許可証の一部、Ｈは一方向性関
数である。
用いて乱数ｂ，γを生成し、一方向性関数演算器２０６
に乱数ｂを入力する。一方向性関数演算器２０６は、乱
数ｂと合成数Ｎが入力されると、 Ｈ （Ｎ‖ｂ） を計算し、剰余演算器２０４に入力する。剰余演算器２
０４は、乱数γと一方向性関数演算器２０６の演算結果
Ｈ（Ｎ‖ｂ）及び公開鍵（ｅw ，ｎw ）を用いて剰余演
算 Ｚ＝γew Ｈ（Ｎ‖ｂ） mod ｎw を行う。但し、Ｎは利用許可証の一部、Ｈは一方向性関
数である。
【００４１】上記の剰余演算結果Ｚをメッセージとして
銀行１００に送信する。
銀行１００に送信する。
【００４２】 銀行１００は、メッセージＺを利用者
２００より取得すると、剰余演算器１０４により、メッ
セージＺと秘密鍵ｄw と公開鍵ｎw を用いて剰余演算、 ａ＝Ｚdw mod ｎw を行い、演算結果を署名ａとして利用者２００に送信す
る。
２００より取得すると、剰余演算器１０４により、メッ
セージＺと秘密鍵ｄw と公開鍵ｎw を用いて剰余演算、 ａ＝Ｚdw mod ｎw を行い、演算結果を署名ａとして利用者２００に送信す
る。
【００４３】さらに、銀行１００は、利用者２００の口
座よりｗ円を減額する。
座よりｗ円を減額する。
【００４４】 利用者２００は、銀行１００より署名
ａを受け取ると、署名ａと公開鍵（ｅw ，ｎw ）を剰余
演算器２０４に入力し、剰余演算、 Ｃ＝ａ／γ mod ｎw を行い、Ｃをｗ円の電子紙幣とみなす。ここで、電子紙
幣Ｃは、 Ｃ＝（Ｈ（Ｎ‖ｂ））dw mod ｎw となっている。
ａを受け取ると、署名ａと公開鍵（ｅw ，ｎw ）を剰余
演算器２０４に入力し、剰余演算、 Ｃ＝ａ／γ mod ｎw を行い、Ｃをｗ円の電子紙幣とみなす。ここで、電子紙
幣Ｃは、 Ｃ＝（Ｈ（Ｎ‖ｂ））dw mod ｎw となっている。
【００４５】［電子現金の支払い処理］次に、利用者２
００が銀行１００より発行された利用許可証（Ｎ，Ｌ）
及び電子紙幣Ｃを用いて小売店３００に支払いをする場
合について、図１２により説明する。
００が銀行１００より発行された利用許可証（Ｎ，Ｌ）
及び電子紙幣Ｃを用いて小売店３００に支払いをする場
合について、図１２により説明する。
【００４６】 利用者２００は、小売店３００に対し
て署名Ｌ、合成数Ｎ、電子紙幣Ｃ、乱数ｂを送信する。
て署名Ｌ、合成数Ｎ、電子紙幣Ｃ、乱数ｂを送信する。
【００４７】 小売店３００は、小売店３００より
Ｌ，Ｎ，Ｃ，ｂを受信すると、まず、署名Ｌを剰余演算
器３０４に入力し、ｎを法として剰余演算 Ｌ3 mod ｎ を行う。さらに、合成数Ｎと乱数ｂを一方向性関数演算
器３０６に入力し、一方向性関数 Ｈ（Ｎ‖ｂ） を求める。
Ｌ，Ｎ，Ｃ，ｂを受信すると、まず、署名Ｌを剰余演算
器３０４に入力し、ｎを法として剰余演算 Ｌ3 mod ｎ を行う。さらに、合成数Ｎと乱数ｂを一方向性関数演算
器３０６に入力し、一方向性関数 Ｈ（Ｎ‖ｂ） を求める。
【００４８】 さらに、剰余演算器３０４は、電子紙
幣Ｃと公開鍵（ｎw ，ｅw ）により剰余演算 Ｃew mod ｎw を行う。
幣Ｃと公開鍵（ｎw ，ｅw ）により剰余演算 Ｃew mod ｎw を行う。
【００４９】 次に、比較器３０９は、で得られた
剰余演算結果のＬ3 mod ｎとＮを比較し、 Ｌ 3 mod ｎ＝Ｎ の関係が成立し、かつ、一方向性関数演算器３０６の演
算結果Ｈ（Ｎ‖ｂ）とで得られたＣ ew mod ｎ w の関係
が成立する場合には、整数ｅ（０≦ｅ≦２t −１）を利
用者２００に送信する。
剰余演算結果のＬ3 mod ｎとＮを比較し、 Ｌ 3 mod ｎ＝Ｎ の関係が成立し、かつ、一方向性関数演算器３０６の演
算結果Ｈ（Ｎ‖ｂ）とで得られたＣ ew mod ｎ w の関係
が成立する場合には、整数ｅ（０≦ｅ≦２t −１）を利
用者２００に送信する。
【００５０】 利用者２００は、関数演算器２０７に
電子紙幣Ｃ、合成数Ｎ、秘密鍵ｄを入力し、関数ｆを計
算する。
電子紙幣Ｃ、合成数Ｎ、秘密鍵ｄを入力し、関数ｆを計
算する。
【００５１】ｆ（Ｃ‖Ｎ） このとき、ある秘密鍵ｄ∈｛±１、±２｝に対して、ｄ
ｆ（Ｃ‖Ｎ）は、Ｎを法とする平方剰余となるため、平
方剰余判定器２１０を用いて、ｄｆ（Ｃ‖Ｎ）が平方剰
余かどうかを判定する。利用者２００は、Berlekamp ア
ルゴリズム（Kunth "The Art of Computer Programmin
g" Addison-Wesley 、日本語訳、「準数値算法」サイエ
ンス社）により巾根剰余演算器２０８を用いて、 Ｙ2t+1 ≡２2e ｄｆ（Ｃ‖Ｎ） （mod Ｎ） を満足する巾根剰余Ｙを計算する。
ｆ（Ｃ‖Ｎ）は、Ｎを法とする平方剰余となるため、平
方剰余判定器２１０を用いて、ｄｆ（Ｃ‖Ｎ）が平方剰
余かどうかを判定する。利用者２００は、Berlekamp ア
ルゴリズム（Kunth "The Art of Computer Programmin
g" Addison-Wesley 、日本語訳、「準数値算法」サイエ
ンス社）により巾根剰余演算器２０８を用いて、 Ｙ2t+1 ≡２2e ｄｆ（Ｃ‖Ｎ） （mod Ｎ） を満足する巾根剰余Ｙを計算する。
【００５２】 小売店３００は、関数演算器３０７に
より関数ｆ（Ｃ‖Ｎ）を求め、この値を剰余演算器３０
４に入力する。剰余演算器３０４は、利用者２００より
入力された巾根剰余Ｙと合成数Ｎ、整数ｅ，安全係数ｔ
を入力し、 ｄ ＝ Ｙ2t+1 ／（２2e ｆ（Ｃ‖Ｎ） mod Ｎ を満足するｄを求め、比較器３０９に入力する。比較器
３０９は、ｄ∈｛±１、±２｝かどうかをチェックす
る。
より関数ｆ（Ｃ‖Ｎ）を求め、この値を剰余演算器３０
４に入力する。剰余演算器３０４は、利用者２００より
入力された巾根剰余Ｙと合成数Ｎ、整数ｅ，安全係数ｔ
を入力し、 ｄ ＝ Ｙ2t+1 ／（２2e ｆ（Ｃ‖Ｎ） mod Ｎ を満足するｄを求め、比較器３０９に入力する。比較器
３０９は、ｄ∈｛±１、±２｝かどうかをチェックす
る。
【００５３】正しければ利用者から呈示された電子紙幣
の利用金額の電子紙幣の支払いを認める。
の利用金額の電子紙幣の支払いを認める。
【００５４】［決済処理］最後に、小売店３００と銀行
１００間の決済方法について説明する。
１００間の決済方法について説明する。
【００５５】 小売店３００は、利用者２００との電
子現金利用時の更新履歴Ｈを銀行１００に提出し、銀行
１００から該当する金額の支払いを受ける。
子現金利用時の更新履歴Ｈを銀行１００に提出し、銀行
１００から該当する金額の支払いを受ける。
【００５６】 銀行１００は、更新履歴Ｈの正当性を
検査し、検査に合格すれば、更新履歴Ｈをメモリ（図示
せず）記憶して、小売店３００の口座へ該当する金額を
払い込む。銀行１００が行う検査は、電子現金の不正利
用（２回以上の使用）を見つけると、メモリより更新履
歴Ｈを取り出して、それらの情報より不正者の秘密鍵Ｐ
を算出し、これにより、利用者２００のメッセージｘを
確定し、不正利用の証拠とする。
検査し、検査に合格すれば、更新履歴Ｈをメモリ（図示
せず）記憶して、小売店３００の口座へ該当する金額を
払い込む。銀行１００が行う検査は、電子現金の不正利
用（２回以上の使用）を見つけると、メモリより更新履
歴Ｈを取り出して、それらの情報より不正者の秘密鍵Ｐ
を算出し、これにより、利用者２００のメッセージｘを
確定し、不正利用の証拠とする。
【００５７】銀行１００が不正利用者２００の秘密鍵Ｐ
を算出する方法は以下の通りである。
を算出する方法は以下の通りである。
【００５８】利用者２００が同じ電子紙幣を２回使用し
たとき、高い確率で小売店３００が送信する整数ｅは異
なる。そこで、１回目に送信された整数をｅ1 、２回目
に送信された整数をｅ2 とする。また、これらの対応す
る利用者の送信情報をＹ1 ，Ｙ2 とする。このとき、以
下の式が成立する。
たとき、高い確率で小売店３００が送信する整数ｅは異
なる。そこで、１回目に送信された整数をｅ1 、２回目
に送信された整数をｅ2 とする。また、これらの対応す
る利用者の送信情報をＹ1 ，Ｙ2 とする。このとき、以
下の式が成立する。
【００５９】 （Ｙ1 ）2t+1 ≡２2e1 ｄｆ（Ｃ‖Ｎ） （mod
Ｎ）， （Ｙ2 ）2t+1 ≡２2e2 ｄｆ（Ｃ‖Ｎ） （mod Ｎ） ここで、整数ｅ1 とｅ2 の共通の最長プレフィックスを
ｓビットとした時、整数ｅ1 の下からｓ＋１ビット目が
１、整数ｅ2 の下からｓ＋１ビット目が０とする。この
とき、剰余乗算と剰余除算を用いてＹ1 ，Ｙ2 より以下
を満足し、かつＮを法とする平方剰余であるような
Ｚ1 ，Ｚ2 を求めることができる。
Ｎ）， （Ｙ2 ）2t+1 ≡２2e2 ｄｆ（Ｃ‖Ｎ） （mod Ｎ） ここで、整数ｅ1 とｅ2 の共通の最長プレフィックスを
ｓビットとした時、整数ｅ1 の下からｓ＋１ビット目が
１、整数ｅ2 の下からｓ＋１ビット目が０とする。この
とき、剰余乗算と剰余除算を用いてＹ1 ，Ｙ2 より以下
を満足し、かつＮを法とする平方剰余であるような
Ｚ1 ，Ｚ2 を求めることができる。
【００６０】 （Ｚ1 ）2s+1 ≡（２Ｚ1 ）2s+1（mod Ｎ） 最後にＮと（Ｚ1 −Ｚ2 ）の最大公約数を計算すれば、
Ｎの素因数Ｐもしくは、Ｑを求めることができ、利用者
２００が利用許可証を生成するときに用いた不正利用者
の秘密情報Ｐを算出することが可能である。
Ｎの素因数Ｐもしくは、Ｑを求めることができ、利用者
２００が利用許可証を生成するときに用いた不正利用者
の秘密情報Ｐを算出することが可能である。
【００６１】なお、上記の決済処理において、銀行１０
０が不正利用者を発見する際に、利用者２００が電子紙
幣を２回目に使用した時をそのタイミングとしている
が、電子紙幣を使用する回数の設定は任意であり、種々
変更が可能である。例えば、利用者２００が使用しよう
とした電子現金が銀行により使用不可が指定されている
ような場合には、１回の使用であっても不正となる。こ
の場合には、１が設定されることになる。
０が不正利用者を発見する際に、利用者２００が電子紙
幣を２回目に使用した時をそのタイミングとしている
が、電子紙幣を使用する回数の設定は任意であり、種々
変更が可能である。例えば、利用者２００が使用しよう
とした電子現金が銀行により使用不可が指定されている
ような場合には、１回の使用であっても不正となる。こ
の場合には、１が設定されることになる。
【００６２】また、上記の実施例において、例えば、利
用者２００の剰余演算器と平方剰余演算器等を分離して
構成しているが最終的には上記の実施例内で使用する値
が求められればよく、このような演算器を種々組合せて
１つの演算器として構成してもよい。
用者２００の剰余演算器と平方剰余演算器等を分離して
構成しているが最終的には上記の実施例内で使用する値
が求められればよく、このような演算器を種々組合せて
１つの演算器として構成してもよい。
【００６３】上記の実施例によれば、利用者２００が小
売店３００に電子現金による支払いを行う時に、Ｗｉｌ
ｌｉａｍ数である合成数Ｎにより任意のＸに対して剰余
平方根を求めておき、その剰余平方根がＮを法とすると
き、素因数分解が可能であるので、銀行１００は決済時
に素因数分解を行うことにより、少ない計算量で利用者
２００の秘密情報ＰまたはＱを特定することができ、不
正使用者の特定が可能である。
売店３００に電子現金による支払いを行う時に、Ｗｉｌ
ｌｉａｍ数である合成数Ｎにより任意のＸに対して剰余
平方根を求めておき、その剰余平方根がＮを法とすると
き、素因数分解が可能であるので、銀行１００は決済時
に素因数分解を行うことにより、少ない計算量で利用者
２００の秘密情報ＰまたはＱを特定することができ、不
正使用者の特定が可能である。
【００６４】本発明は、上記の実施例に限定されること
なく、特許請求の範囲内で種々変更・応用が可能であ
る。
なく、特許請求の範囲内で種々変更・応用が可能であ
る。
【００６５】
【発明の効果】上述のように、本発明によれば、Chaum
らの方式と同様に、利用者のプライバシィを保障でき、
かつ不正使用を検出することができる。
らの方式と同様に、利用者のプライバシィを保障でき、
かつ不正使用を検出することができる。
【００６６】さらに、本発明は、安全性の根拠を素因数
分解の困難性におき、Chuam らの方式よりも支払い処理
における通信量を少なくすることができる。例えば、Ch
uam等の方法では、不正が成功する確率が１／２30のと
き、処理回数を３０回実行する必要があるため、一方向
性関数の出力サイズを１２８ビットとすると、少なくと
も（３×１２８×３０）＝１１５２０ビットの通信量を
必要とする。
分解の困難性におき、Chuam らの方式よりも支払い処理
における通信量を少なくすることができる。例えば、Ch
uam等の方法では、不正が成功する確率が１／２30のと
き、処理回数を３０回実行する必要があるため、一方向
性関数の出力サイズを１２８ビットとすると、少なくと
も（３×１２８×３０）＝１１５２０ビットの通信量を
必要とする。
【００６７】一方、本発明では、ｎ，Ｎサイズを５１２
ビットとすると、不正が成功する確率が１／２30のとき
（５１２×３＋３０＋５１２）＝２０７８ビットの通信
量となる。
ビットとすると、不正が成功する確率が１／２30のとき
（５１２×３＋３０＋５１２）＝２０７８ビットの通信
量となる。
【００６８】従って、本発明の通信量は、支払い処理時
における通信量を５倍以上少なくすることが可能であ
る。
における通信量を５倍以上少なくすることが可能であ
る。
【図１】本発明の原理を説明するための図（その１）で
ある。
ある。
【図２】本発明の原理を説明するための図（その２）で
ある。
ある。
【図３】本発明の原理を説明するための図（その３）で
ある。
ある。
【図４】本発明の原理を説明するための図（その４）で
ある。
ある。
【図５】本発明の原理構成図である。
【図６】本発明の一実施例の電子現金システム構成図で
ある。
ある。
【図７】本発明の一実施例の銀行の構成図である。
【図８】本発明の一実施例の利用者の構成図である。
【図９】本発明の一実施例の小売店の構成図である。
【図１０】本発明の一実施例の利用許可証の発行処理を
説明するための図である。
説明するための図である。
【図１１】本発明の一実施例の電子現金の発行処理を説
明するための図である。
明するための図である。
【図１２】本発明の一実施例の電子現金の支払処理を説
明するための図である。
明するための図である。
１００ 銀行 １０１ 素数生成器 １０２ 乱数生成器 １０３ 送受信部 １０４ 剰余演算器 １１０ 利用許可証発行手段 １２０ 電子現金発行手段 １３０ 決済手段 ２００ 利用者 ２０１ 素数生成器 ２０２ 乱数発生器 ２０３ 乗算器 ２０４ 剰余演算器 ２０５ 送受信部 ２０６ 一方向性関数演算器 ２０７ 関数演算器 ２０８ べき根剰余演算器 ２１０ 平方剰余判定器 ２２０ 利用許可証受領手段 ２３０ 電子現金取得手段 ２４０ 平方剰余演算手段 ２５０ 秘密情報作成手段 ３００ 小売店 ３０１ 送受信部 ３０４ 剰余演算器 ３０６ 一方向性関数演算器 ３０７ 関数演算器 ３０９ 比較器 ３１０ 正当性確認手段 ３２０ 電子紙幣使用許可手段 ３３０ 相互通信文送信手段
フロントページの続き (56)参考文献 特開 平５−20344（ＪＰ，Ａ) 特開 平４−367070（ＪＰ，Ａ) 特開 平３−73065（ＪＰ，Ａ) 理想的電子現金方式，電子情報通信学 会技術研究報告，1991年７月15日，Ｖｏ ｌ．91 Ｎｏ．127，ｐ．39−47 Ｕｎｔｒａｃｅａｂｌｅ Ｏｆｆ−Ｌ ｉｎｅ Ｃａｓｈ ｉｎ Ｗａｌｌｅｔ ｗｉｔｈ Ｏｂｓｅｒｖｅｒｓ，Ｌｅ ｃｔｕｒｅ Ｎｏｔｅｓ ｉｎ Ｃｏｍ ｐｕｔｅｒ Ｓｃｉｅｎｃｅ，Ｖｏｌ. 773，ｐ．302−318 Ｓｉｎｇｌｅ Ｔｅｒｍ Ｏｆｆ−Ｌ ｉｎｅ Ｃｏｉｎｓ，Ｌｅｃｔｕｒｅ Ｎｏｔｅｓ ｉｎ Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ，Ｖｏｌ．765，ｐ．292 −301 (58)調査した分野(Int.Cl.7，ＤＢ名) G06F 17/60 410 G09C 1/00 660 ＪＩＣＳＴファイル（ＪＯＩＳ)
Claims (3)
- 【請求項１】 電子現金を発行する機関である銀行の銀
行装置と、該電子現金の発行を受ける利用者の利用者装
置及び利用者より電子現金を受領する機関である小売店
の小売店装置より構成される電子現金システムにおい
て、 前記銀行装置は、公開情報としてディジタル署名の公開
鍵を公開し、 前記利用者装置は、ｗｉｌｌｉａｍｓ数である合成数が
Ｎ＝ＰＱとなるような秘密情報Ｐ，Ｑを生成し、該合成
数Ｎを変換した第１のメッセージｘを作成して前記銀行
装置に送信し、 前記銀行装置は、前記利用者装置から送信された前記第
１のメッセージｘに対して第１の署名を作成して該利用
者装置に送信し、 前記利用者装置は、前記第１の署名により前記合成数Ｎ
に対する前記銀行装置の署名Ｌを取り出し、該合成数Ｎ
と該銀行装置の署名Ｌの組（Ｎ，Ｌ）を利用許可証と
し、 前記利用者装置は、前記利用許可証（Ｎ，Ｌ）の一部を
含む情報Ｎを変換した第２のメッセージｓを作成し、該
第２のメッセージｓを前記銀行装置に送信し、 前記銀行装置は、前記第２のメッセージｓに対して金額
に対応する第２の署名ｂを作成して前記利用者装置に送
信し、 前記利用者装置は、前記第２の署名ｂにより前記利用許
可証の一部を含む情報Ｎに対する銀行の署名Ｃを取り出
し、該情報Ｎ、該情報Ｎに対する銀行の署名Ｌ、及び該
銀行の署名Ｃの組（Ｎ，Ｌ，Ｃ）を電子現金とし、 前記利用者が前記電子現金を前記小売店で使用する際
に、 前記利用者装置は、前記電子現金（Ｎ，Ｌ，Ｃ）を前記
小売店装置に提示し、 前記小売店装置は、前記電子現金の署名ｂの正当性をチ
ェックし、合格であれば、整数ｅを前記利用者装置に渡
し、 前記利用者装置は、前記利用許可証の一部を含む情報Ｎ
と銀行の署名Ｃから作成した値Ａや安全係数ｔ−１に対
して、 Ｙ 2t-1 ＝２ 2e Ａ （mod Ｎ） となるような巾乗剰余Ｙを計算し、前記小売店装置に送
信し、 前記小売店装置は、前記整数ｅに対する利用者の巾乗剰
余Ｙの正当性を確認し 、正しければ、該当利用金額の電
子現金による支払いを認める ことを特徴とする電子現金
方法。 - 【請求項２】 前記利用許可証と前記電子紙幣よりなる
電子現金の発行を受けた前記利用者より前記小売店が受
領した前記電子紙幣を前記銀行で決済する際に、 前記小売店装置は、後日、決済のために前記利用者装置
と当該小売店装置との間の相互通信文を前記銀行装置に
送信し、 前記銀行装置は、前記相互通信文の正当性を検索して、
合格の時は該相互通信文を記憶し、 前記電子現金が不正に使用されると、前記利用許可証を
生成する時に用いた前記利用者の秘密情報Ｐを算出する
請求項１記載の電子現金方法。 - 【請求項３】 電子現金を発行する機関である銀行の銀
行装置と、該電子現金の発行を受ける利用者の利用者装
置及び利用者より電子現金を受領する機関である小売店
の小売店装置より構成される電子現金システムであっ
て、 前記銀行装置は、 前記利用者装置に対して電子現金を使用するための利用
許可証を発行する利用許可証発行手段と、 該利用許可証の一部の情報と署名からなる前記電子現金
を該利用者装置に発行する電子現金発行手段と、 前記小売店装置からの決済要求に対して、該決済要求の
該利用者装置による電子現金利用時の情報に基づいて検
査し、正当な電子現金の利用であれば、決済する決済手
段と、を有し、 前記利用者装置は、 Ｗｉｌｌｉａｍｓ数である合成数Ｎ＝ＰＱとなるような
秘密情報を作成する秘密情報作成手段と、 前記銀行装置から送付された署名に基づいて合成数Ｎに
対する銀行の署名Ｌを取り出して該合成数と該署名対
（Ｎ，Ｌ）を利用許可証とする利用許可証受領手段と、 前記電子現金を支払う際に、該電子現金を前記小売店装
置に提示し、該電子現 金の正当性を示すための平方剰余
演算を行う平方剰余演算手段と、を有し、 前記小売店装置は、 前記利用者装置から前記電子現金が提示された際に、該
電子現金の正当性を確認する正当性確認手段と、 前記利用者装置の該平方剰余演算の結果が正当であれ
ば、前記電子現金による支払いを許可する電子現金使用
許可手段と、 前記利用者装置より受領した前記電子現金を前記銀行で
決済する場合に、該利用者装置との間の相互通信文を前
記銀行装置に送信する相互通信文送信手段と、を有し、 前記利用者装置の前記平方剰余演算手段は、 前記小売店装置から取得した整数ｅを用いて、前記利用
許可証の一部を含む情報Ｎと銀行の署名Ｃから作成した
値Ａや安全係数ｔ−１に対して、 Ｙ 2t-1 ＝２ 2e Ａ （mod Ｎ） となるような巾乗剰余Ｙを計算する手段を有し、 前記小売店装置の前記正当性確認手段は、 前記整数ｅに対する前記利用者装置から取得した前記巾
乗剰余Ｙの正当性を確認する手段を有することを特徴と
する電子現金システム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22535394A JP3334018B2 (ja) | 1994-09-20 | 1994-09-20 | 電子現金方法及び電子現金システム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22535394A JP3334018B2 (ja) | 1994-09-20 | 1994-09-20 | 電子現金方法及び電子現金システム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0887559A JPH0887559A (ja) | 1996-04-02 |
| JP3334018B2 true JP3334018B2 (ja) | 2002-10-15 |
Family
ID=16828016
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP22535394A Expired - Fee Related JP3334018B2 (ja) | 1994-09-20 | 1994-09-20 | 電子現金方法及び電子現金システム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3334018B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2811451B1 (fr) * | 2000-07-07 | 2002-11-29 | Thomson Multimedia Sa | Systeme et procede de gestion de transactions de micropaiement, terminal de client et equipement de marchand correspondants |
-
1994
- 1994-09-20 JP JP22535394A patent/JP3334018B2/ja not_active Expired - Fee Related
Non-Patent Citations (3)
| Title |
|---|
| Ｓｉｎｇｌｅ Ｔｅｒｍ Ｏｆｆ−Ｌｉｎｅ Ｃｏｉｎｓ，Ｌｅｃｔｕｒｅ Ｎｏｔｅｓ ｉｎ Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ，Ｖｏｌ．７６５，ｐ．２９２−３０１ |
| Ｕｎｔｒａｃｅａｂｌｅ Ｏｆｆ−Ｌｉｎｅ Ｃａｓｈ ｉｎ Ｗａｌｌｅｔ ｗｉｔｈ Ｏｂｓｅｒｖｅｒｓ，Ｌｅｃｔｕｒｅ Ｎｏｔｅｓ ｉｎ Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ，Ｖｏｌ．７７３，ｐ．３０２−３１８ |
| 理想的電子現金方式，電子情報通信学会技術研究報告，１９９１年７月１５日，Ｖｏｌ．９１ Ｎｏ．１２７，ｐ．３９−４７ |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0887559A (ja) | 1996-04-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0391261B1 (en) | Method and apparatus for implementing electronic cash | |
| EP0518365B1 (en) | method of implementing use of electronic cash | |
| EP1205889A1 (en) | Returning of change in an electronic payment system | |
| RU2157001C2 (ru) | Способ проведения платежей (варианты) | |
| EP0746923A1 (en) | Efficient electronic money | |
| EP0755136A2 (en) | Method and apparatus for implementing traceable electronic cash | |
| AU2001257019B2 (en) | An improved method and system for conducting secure payments over a computer network | |
| CN111062717B (zh) | 一种数据转移处理方法、装置和计算机可读存储介质 | |
| JP3365599B2 (ja) | 電子小切手システム | |
| JP3334018B2 (ja) | 電子現金方法及び電子現金システム | |
| Luo et al. | Offline transferable E-cash mechanism | |
| Nguyen et al. | Micro-digital money for electronic commerce | |
| JPH0752460B2 (ja) | 電子現金実施方法及びその装置 | |
| JP2879792B2 (ja) | 電子現金の分割使用方法およびその装置 | |
| JP2631781B2 (ja) | 電子現金実施方法 | |
| JPH1020781A (ja) | 電子署名方法、その検証方法および装置 | |
| JP3334013B2 (ja) | 電子現金流通方法 | |
| Lee et al. | Smart card based off-line micropayment framework using mutual authentication scheme | |
| Adachi et al. | Solutions to security problems of Rivest and Shamir's PayWord scheme | |
| JP2631776B2 (ja) | 電子現金実施方法 | |
| JP3329431B2 (ja) | 信託機関つき電子現金実施方法 | |
| KR100376118B1 (ko) | 이중 해쉬 체인을 이용한 전자 지불 시스템 | |
| Friis | Digicash implementation | |
| Kang et al. | A study on the e-cash system with anonymity and divisibility | |
| AU2012201255B2 (en) | An improved method and system for conducting secure payments over a computer network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070802 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080802 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080802 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090802 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090802 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100802 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100802 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110802 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120802 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130802 Year of fee payment: 11 |
|
| LAPS | Cancellation because of no payment of annual fees |