JP2002324201A

JP2002324201A - 電子クーポンシステムおよび電子クーポン発券・検証方法

Info

Publication number: JP2002324201A
Application number: JP2002024893A
Authority: JP
Inventors: Katsuyuki Umezawa; 克之梅澤; Seiichi Suzaki; 誠一洲崎; Yutaka Yoshiura; 裕吉浦; Hisashi Toyoshima; 久豊島; Tsukasa Saito; 司齋藤
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 2002-02-01
Filing date: 2002-02-01
Publication date: 2002-11-08

Abstract

(57)【要約】【課題】電子的に発券されたクーポンを印刷して使用す
る場合でも、クーポンの偽造や改ざん，第三者によるク
ーポンの不正使用を検出することを可能とする。【解決手段】クーポン発券時に、販売者１００は、消費
者２００から送信されたパスワードの不可逆変換値と、
改ざんされては困るクーポン情報と、クーポン情報のデ
ジタル署名とを、印刷しても目視可能なデータとして記
載したクーポンを作成するので、消費者２００がクーポ
ンを印刷して使用する場合でも、クーポンに記載されて
いるデジタル署名を検証することで、クーポンの改ざん
や偽造を検出することができる。また、消費者２００
は、クーポンの使用時に、発券時と同じパスワードを販
売者１００に提示し、販売者１００は、提示されたパス
ワードの不可逆変換値と、クーポンに記載されている不
可逆変換値とを比較することで、第三者によるクーポン
の不正使用を検出することができる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、インターネット等
のネットワークを介して行われる電子商取引システムの
利用環境において、各種商品やサービスと交換可能な電
子クーポンを適正に取り扱うための電子クーポンシステ
ムに関し、さらに詳しくは、ネットワークを介して電子
クーポンを受け取った消費者が、該電子クーポンを、ネ
ットワーク上に開設されたバーチャル販売店だけではな
く、現実に存在する販売店でも使用することができるよ
うにした電子クーポンシステムに関する。

【０００２】

【従来の技術】現在、商品券や割引券等といった、各種
商品やサービスと交換できる券（以下、総じて「クーポ
ン」と称す。）が普及している。この種のクーポンに
は、１枚で効力を発揮するものと、複数枚だけ集めたと
きに効力を発揮するものとがあるが、効力が大きくなる
ほど、高度な印刷技術を用いることで偽造や改ざんを困
難にするようにしたり、使用時に署名を確認することで
第三者の不正使用を防止するようにしたりしている。

【０００３】ところで、近年の情報機器の発達と通信環
境の整備により、インターネットのようなオープンなネ
ットワークを介した電子商取引が盛んに行われるように
なってきている。販売者は、ネットワーク上に仮想的な
店舗を開設し、一般消費者に対して商品の販売を行う。

【０００４】このようなネットワークを介した電子商取
引においても、消費者サービスの一環としてクーポン
（電子クーポン）を取り扱いたいという要求が高まって
いる。しかし、電子クーポンを単なる画像データとした
場合は、正規手順で電子クーポンを受け取った消費者
が、その電子クーポンをコピーして何度も使用したり、
また、他の消費者に配布したりすることが簡単にできて
しまう。さらに、オープンなネットワーク経由で電子ク
ーポンを配布することから、第三者に盗聴され不正使用
されてしまうという恐れもある。

【０００５】このような不正行為を防止するための対策
として、電子クーポンシステムにおいては、以下のよう
な暗号技術が用いられている。

【０００６】第１の対策として、電子クーポンシステム
においては、電子クーポンの偽造や改ざんを防止するた
めに、電子クーポンに販売者（発券元）のデジタル署名
を付加し、使用時にそのデジタル署名を確認するように
している。デジタル署名技術は、例えば、「暗号理論入
門：岡本栄司著，共立出版（１９９６）」の１３３頁〜
１３８頁に開示されている。この文献での非対称暗号
（公開鍵暗号）による署名方法を簡単に説明すると、以
下のようである。

【０００７】署名者は、署名したいメッセージ（また
は、メッセージのハッシュ値）を、署名者だけしか知ら
ない秘密鍵を用いて暗号化することで、署名データを作
成し、メッセージと署名データとをひとまとめにして検
証者に渡す。検証者は、受け取った署名データを、上記
秘密鍵に対応した公開鍵を用いて復号し、復号した結果
と受け取ったメッセージとが一致していれば、上記署名
者によって署名されたデータであると判断する。

【０００８】また、第２の対策として、電子クーポンシ
ステムにおいては、電子クーポンの二重使用を防止する
ために、各電子クーポンにシリアル番号を付加し、使用
時にそのシリアル番号をチェックすることで、未使用の
電子クーポンであるか否かを確認するようにしている。

【０００９】さらに、第３の対策として、電子クーポン
システムにおいては、第三者による電子クーポンの不正
使用を防止するために、メッセージを暗号化して送信す
るようにしている。メッセージを暗号化する方法として
は、例えば、「ＯｐｅｎＤｅｓｉｇｎ（１９９６／６号
Ｎｏ.１４）：ＣＱ出版社」の１０１頁〜１１２頁に記
載されているＳＳＬ（Secure Socket Layer）等が挙げ
られる。

【００１０】

【発明が解決しようとする課題】電子クーポンの発券か
ら使用に至る全ての処理をネットワークを介して行うよ
うな電子クーポン専用のシステムの場合は、上述した全
ての対策を講じるようにすることで、様々な不正行為を
防止することができる。しかし、消費者の使い勝手を考
慮すれば、消費者がネットワークを介して受け取った電
子クーポンを紙に印刷し、従来の紙ベースのクーポンと
同様に、販売店に持参して使用するような、紙クーポン
・電子クーポン併用システムが好ましいが、そのような
システムの場合には、電子クーポンに付加されたデジタ
ル署名が印刷結果に反映されないことから、電子クーポ
ンの偽造を防止することができない。

【００１１】また、使用済みシリアル番号を販売店で管
理しておくことで、クーポンの二重使用を防止すること
はできるが、ネットワークを介して受け取った電子クー
ポンが消費者端末の記憶装置から盗まれた場合や、印刷
されたクーポンが盗まれた場合には、そのクーポンを第
三者に不正使用されてしまうと、正当な消費者がクーポ
ンを使用することができなくなってしまう。

【００１２】さらに、複数枚だけ集めたときに効力を発
揮するようなクーポン（以下、この種のクーポンを「チ
ケット」と称す。）を取り扱う場合には、１枚で効力を
発揮するクーポンに比べて発券枚数が多くなり、また、
全ての消費者がチケットを集め終わるとは限らないの
で、消費者ごとに販売者側で管理するのは大変である。

【００１３】本発明は、上記事情に鑑みてなされたもの
であり、その目的は、ネットワークを介して電子クーポ
ンを受け取った消費者が、該電子クーポンを、ネットワ
ーク上に開設されたバーチャル販売店だけではなく、現
実に存在する販売店でも使用することができるようにし
た電子クーポンシステムを提供することにある。

【００１４】また、本発明の他の目的は、チケットを取
り扱う場合に、販売者の手間を減らすことができるよう
にした電子クーポンシステムを提供することにある。

【００１５】

【課題を解決するための手段】上記目的を達成するため
に、本発明は、第１の態様として、消費者が利用する少
なくとも１つの消費者端末と、販売者が利用する少なく
とも１つの販売者端末とが、ネットワークを介して相互
に接続されてなり、上記消費者端末は、上記販売者端末
に対して、消費者のパスワードを送信して、１枚で予め
定めた効力を発揮するクーポンの発券を要求するクーポ
ン発券要求手段と、上記販売者端末から送信されてくる
クーポンを受信するクーポン受信手段と、上記販売者端
末に対して、消費者のパスワードと、上記クーポン受信
手段が受信したクーポンとを送信して、該クーポンの使
用を要求するクーポン使用要求手段と、上記クーポン受
信手段が受信したクーポンを印刷するクーポン印刷手段
とを備え、上記販売者端末は、上記消費者端末から発券
が要求されたクーポンを、該消費者端末に対して送信す
るクーポン発券手段と、上記消費者端末から送信されて
使用が要求されたクーポン、および、上記消費者端末で
印刷されて使用が要求されたクーポンを検証するクーポ
ン検証手段とを備え、上記販売者端末のクーポン発券手
段は、上記消費者端末から送信されてきたパスワードを
受信し、受信したパスワードの不可逆変換値と、クーポ
ンの効力に関するクーポン情報と、該クーポン情報を、
販売者だけしか知らない秘密の暗号鍵を用いて暗号化し
た暗号化情報とを、目視可能なデータとして記載したク
ーポンを作成し、作成したクーポンを該消費者端末に対
して送信し、上記販売者端末のクーポン検証手段は、上
記消費者端末から送信されて使用が要求されたクーポン
を検証する場合に、該消費者端末から送信されてきたパ
スワードおよびクーポンを受信し、受信したパスワード
の不可逆変換値と、受信したクーポンに記載されている
不可逆変換値とが一致するか否かを検証すると共に、受
信したクーポンに記載されているクーポン情報を、販売
者だけしか知らない秘密の暗号鍵を用いて暗号化した暗
号化情報と、受信したクーポンに記載されている暗号化
情報とが一致するか否かを検証し、上記消費者端末で印
刷されて使用が要求されたクーポンを検証する場合に、
印刷されたクーポンに記載されている不可逆変換値とク
ーポン情報と暗号化情報とを取得し、消費者から提示さ
れたパスワードの不可逆変換値と、取得した不可逆変換
値とが一致するか否かを検証すると共に、取得したクー
ポン情報を、販売者だけしか知らない秘密の暗号鍵を用
いて暗号化した暗号化情報と、取得した暗号化情報とが
一致するか否かを検証することを特徴とした電子クーポ
ンシステムを提供している。

【００１６】第１の態様によれば、改ざんされては困る
クーポン情報について、それを暗号化した暗号化情報
を、目視可能なデータとして記載したクーポンを作成す
るようにしているので、消費者がクーポンを印刷して使
用する場合でも、印刷されたクーポンに記載されている
暗号化情報を検証することで、クーポンの偽造や改ざん
を防止することができるようになる。

【００１７】また、第１の態様によれば、クーポンの発
券時に消費者が提示したパスワードについて、その不可
逆変換値を、目視可能なデータとして記載したクーポン
を作成するようにしているので、クーポンの使用時に消
費者が提示したパスワードの不可逆変換値と、クーポン
に記載されている不可逆変換値とを比較することで、第
三者によるクーポンの不正使用を検出することができる
ようになる。

【００１８】なお、第１の態様において、上記販売者端
末のクーポン発券手段は、上述した動作ではなく、上記
消費者端末から送信されてきたパスワードを受信し、受
信したパスワードの不可逆変換値と、クーポンの効力に
関するクーポン情報とを連結し、連結した結果を、公開
鍵暗号方式における販売者の秘密鍵を用いて暗号化した
デジタル署名と、上記クーポン情報とを、目視可能なデ
ータとして記載したクーポンを作成し、作成したクーポ
ンを該消費者端末に対して送信するようにしてもよく、
このようにした場合は、上記販売者端末のクーポン検証
手段は、上記消費者端末から送信されて使用が要求され
たクーポンを検証する場合に、該消費者端末から送信さ
れてきたパスワードおよびクーポンを受信し、受信した
クーポンに記載されているデジタル署名を、公開鍵暗号
方式における販売者の公開鍵を用いて復号した結果得ら
れるパスワードの不可逆変換値と、受信したパスワード
の不可逆変換値とが一致するか否かを検証すると共に、
受信したクーポンに記載されているデジタル署名を、公
開鍵暗号方式における販売者の公開鍵を用いて復号した
結果得られるクーポン情報と、受信したクーポンに記載
されているクーポン情報とが一致するか否かを検証し、
上記消費者端末で印刷されて使用が要求されたクーポン
を検証する場合に、印刷されたクーポンに記載されてい
るクーポン情報とデジタル署名とを取得し、取得したデ
ジタル署名を、公開鍵暗号方式における販売者の公開鍵
を用いて復号した結果得られるパスワードの不可逆変換
値と、消費者から提示されたパスワードの不可逆変換値
とが一致するか否かを検証すると共に、取得したデジタ
ル署名を、公開鍵暗号方式における販売者の公開鍵を用
いて復号した結果得られるクーポン情報と、取得したク
ーポン情報とが一致するか否かを検証するようにするこ
とができる。

【００１９】さらに、第１の態様において、上記販売者
端末のクーポン発券手段は、作成したクーポンと共に、
公開鍵暗号方式における販売者の秘密鍵を用いて該クー
ポン全体を暗号化したデジタル署名を、上記消費者端末
に対して送信するようにし、上記消費者端末のクーポン
受信手段は、受信したクーポンと、該クーポンと共に送
信されてきたデジタル署名を、公開鍵暗号方式における
販売者の公開鍵を用いて復号した結果とが一致するか否
かを検証するようにしてもよい。

【００２０】このようにすれば、クーポンの使用時だけ
ではなく、クーポンの発券時に、クーポンの発券を受け
た消費者側で、受け取ったクーポンを検証することがで
きるようになる。

【００２１】さらに、第１の態様において、上記クーポ
ン情報が、クーポンごとに固有のシリアル番号を含むよ
うにし、上記販売者端末は、効力を発揮済みのクーポン
に記載されているクーポン情報中のシリアル番号を記憶
するシリアル番号記憶手段を備えるようにし、上記販売
者端末のクーポン検証手段は、検証対象のクーポンに記
載されているクーポン情報中のシリアル番号を、上記シ
リアル番号記憶手段が記憶済みでないか否かを検証する
ようにしてもよい。

【００２２】このようにすれば、クーポンの偽造や改ざ
ん、および、第三者によるクーポンの不正使用に加え
て、クーポンの二重使用も防止することができるように
なる。

【００２３】また、上記他の目的を達成するために、本
発明は、第２の態様として、第１の態様において、上記
消費者端末は、上記販売者端末に対して、消費者のパス
ワードを送信して、予め定めたｎ（ｎ＞１）枚だけ集め
たときに予め定めた効力を発揮するクーポン（以下、
「チケット」と称す。）のうちの、１枚目のチケットの
発券を要求する初期チケット発券要求手段と、上記販売
者端末に対して、消費者のパスワードと、発券済みのチ
ケットのうちの最新のチケット（以下、「発券済み最新
チケット」と称す。）とを送信して、２枚目以降のチケ
ットの発券を要求するチケット発券要求手段と、上記販
売者端末から送信されてくるチケットを受信して保存す
るチケット受信手段とを備え、上記販売者端末は、上記
消費者端末から発券が要求された１枚目のチケットを、
該消費者端末に対して送信する初期チケット発券手段
と、上記消費者端末から発券が要求された２枚目以降の
チケットを、該消費者端末に対して送信するチケット発
券手段とを備え、上記販売者端末の初期チケット発券手
段は、上記消費者端末から送信されてきたパスワードを
受信し、受信したパスワードと、ｎ枚のチケットの組を
識別するために付与した固有の値（以下、「ＵＩＤ」と
称す。）と、販売者だけしか知らない秘密の情報とを連
結し、連結した結果の不可逆変換値Ｈ₁に基づいて、不
可逆変換値Ｈ_i（１≦ｉ＜ｎ）の不可逆変換値Ｈ _i+1を順
次計算し、上記ＵＩＤおよび不可逆変換値Ｈ_nを、１枚
目のチケットとして、該消費者端末に対して送信し、上
記販売者端末のチケット発券手段は、上記消費者端末か
ら送信されてきたパスワードおよび発券済み最新チケッ
トを受信し、受信したパスワードと、受信した発券済み
最新チケットのうちのＵＩＤと、販売者だけしか知らな
い秘密の情報とを連結し、連結した結果の不可逆変換値
Ｈ₁に基づいて、不可逆変換値Ｈ_i（１≦ｉ＜ｎ）の不可
逆変換値Ｈ_i+1を順次計算し、受信した発券済み最新チ
ケットのうちの不可逆変換値Ｈ_m（１≦ｍ≦ｎ）と、不
可逆変換値Ｈ₁とが一致したならば、ｎ枚のチケットの
発券を完了し、一致しないならば、上記ＵＩＤおよび不
可逆変換値Ｈ_m-1を、次のチケットとして、該消費者端
末に対して送信することを特徴とした電子クーポンシス
テムを提供している。

【００２４】第２の態様によれば、消費者だけしか知ら
ない情報であるパスワードと、販売者だけしか知らない
秘密の情報（例えば、公開鍵暗号方式における販売者の
秘密鍵）と、ｎ枚のチケットの組を識別するためのＵＩ
Ｄとを連結したものから、不可逆変換値を繰り返し計算
し、ｎ番目の計算結果，ｎ−１番目の計算結果，…，２
番目の計算結果，１番目の計算結果という順番で、各計
算結果をチケットとして発券するようにしているので、
販売店側で、消費者ごとに既に何枚のチケットを発券し
たかを管理する必要がなくなる。

【００２５】なお、第２の態様において、上記販売者端
末の初期チケット発券手段は、上述した動作ではなく、
上記消費者端末から送信されてきたパスワードを受信
し、受信したパスワードと、ｎ枚のチケットの組を識別
するために付与した固有の値（以下、「ＵＩＤ」と称
す。）とを連結し、販売者だけしか知らない秘密の暗号
鍵を用いて、連結した結果を暗号化した暗号化情報Ｈ₁
を計算すると共に、計算した暗号化情報Ｈ₁に基づい
て、暗号化情報Ｈ_i（１≦ｉ＜ｎ）の暗号化情報Ｈ_i+1を
順次計算し、上記ＵＩＤおよび暗号化情報Ｈ_nを、１枚
目のチケットとして、該消費者端末に対して送信するよ
うにし、上記販売者端末のチケット発券手段は、上述し
た動作ではなく、上記消費者端末から送信されてきたパ
スワードおよび発券済み最新チケットを受信し、受信し
たパスワードと、受信した発券済み最新チケットのうち
のＵＩＤとを連結し、販売者だけしか知らない秘密の暗
号鍵を用いて、連結した結果を暗号化した暗号化情報Ｈ
₁を計算すると共に、計算した暗号化情報Ｈ₁に基づい
て、暗号化情報Ｈ_i（１≦ｉ＜ｎ）の暗号化情報Ｈ_i+1を
順次計算し、受信した発券済み最新チケットのうちの暗
号化情報Ｈ_m（１≦ｍ≦ｎ）と、暗号化情報Ｈ₁とが一致
したならば、ｎ枚のチケットの発券を完了し、一致しな
いならば、上記ＵＩＤおよび暗号化情報Ｈ_m-1を、次の
チケットとして、該消費者端末に対して送信するように
してもよい。

【００２６】また、第２の態様において、上記販売者端
末の初期チケット発券手段は、上述した動作ではなく、
上記販売者端末の初期チケット発券手段は、上記消費者
端末から送信されてきたパスワードを受信し、受信した
パスワードと、ｎ枚のチケットの組を識別するために付
与した固有の値（以下、「ＵＩＤ」と称す。）と、１枚
目のチケットである旨を示す枚数情報とを連結し、販売
者だけしか知らない秘密の暗号鍵を用いて、連結した結
果を暗号化した暗号化情報Ｈ ₁を、１枚目のチケットと
して、該消費者端末に対して送信するようにし、上記販
売者端末のチケット発券手段は、上述した動作ではな
く、上記消費者端末から送信されてきたパスワードおよ
び発券済み最新チケットを受信し、受信した発券済み最
新チケットである暗号化情報Ｈ_m（１≦ｍ≦ｎ）を、販
売者だけしか知らない秘密の暗号鍵を用いて復号した結
果得られる枚数情報が、ｎ枚目のチケットである旨を示
す枚数情報であるならば、ｎ枚のチケットの発券を完了
し、そうでないならば、受信したパスワードと、受信し
た発券済み最新チケットである暗号化情報Ｈ_m（１≦ｍ
≦ｎ）を、販売者だけしか知らない秘密の暗号鍵を用い
て復号した結果得られるＵＩＤと、ｍ＋１枚目のチケッ
トである旨を示す枚数情報とを連結し、販売者だけしか
知らない秘密の暗号鍵を用いて、連結した結果を暗号化
した暗号化情報Ｈ_m+1を、次のチケットとして、該消費
者端末に対して送信するようにしてもよい。

【００２７】

【発明の実施の形態】以下、本発明の実施の形態につい
て図面を参照して説明する。

【００２８】なお、以下の説明で参照する図面におい
て、同一の符号は、同様の構成要素を表すものとする。
また、これにより本発明が限定されるものではない。

【００２９】（第１の実施形態）まず、本発明の第１の
実施形態について説明する。

【００３０】図１は、第１の実施形態に係る電子クーポ
ンシステムの概略構成を示す図である。

【００３１】第１の実施形態に係る電子クーポンシステ
ムは、消費者２００₁〜２００_n（以下、単に「消費者２
００」とも称す。）および販売者１００が利用するシス
テムであり、図１に示すように、消費者２００が利用す
る端末である消費者端末２０１₁〜２０１_n（以下、単に
「消費者端末２０１」とも称す。）と、販売者１００が
利用する端末である販売者端末１０１とが、インターネ
ット等の通信網３００を介して互いに接続されて構成さ
れている。

【００３２】第１の実施形態に係る電子クーポンシステ
ムにおいては、消費者２００が、消費者端末２０１を利
用して、通信網３００を介して販売者端末１０１との間
でデータをやり取りすることで、販売者１００に対して
クーポンの発券を要求したり、販売者１００によって発
券されたクーポンの使用を要求したりすることができる
ようにしている。このとき、販売者１００は、販売者端
末１０１を利用して、消費者２００に対してクーポンを
発券したり、消費者２００によって使用されるクーポン
を検証したりする。

【００３３】特に、第１の実施形態に係る電子クーポン
システムにおいては、消費者２００が、消費者端末２０
１を利用して、販売者１００によって発券されたクーポ
ンを印刷し、印刷したクーポンを販売店に持参すること
で、直接、販売者１００に対してクーポンの使用を要求
することもできるようにしている。このとき、販売者１
００は、販売者端末１０１を利用して、消費者２００が
持参したクーポンを検証する。

【００３４】すなわち、第１の実施形態に係る電子クー
ポンシステムは、通信網３００を介して行われる電子商
取引環境を実現すると共に、消費者２００が、販売者１
００によって発券されたクーポンを、通信網３００上に
開設されたバーチャル販売店だけではなく、現実に存在
する販売店でも使用することができるようにしたもので
ある。

【００３５】次に、第１の実施形態に係る電子クーポン
システムを構成する販売者端末１０１および消費者端末
２０１のハードウェア構成について、図２および図３を
用いて説明する。

【００３６】図２は販売者端末１０１のハードウェア構
成を示す図である。

【００３７】図２に示すように、販売者端末１０１は、
通信インタフェース１０２と、表示装置１０３と、入力
装置１０４と、記憶装置１０５と、中央処理装置（ＣＰ
Ｕ）１０６と、一時記憶装置（メモリ）１０７とが、バ
ス１１０によって互いに接続された構成となっている。

【００３８】通信インタフェース１０２は、通信網３０
０を介して、消費者端末２０１との間でデータのやり取
りを行うためのインタフェースである。

【００３９】また、表示装置１０３は、販売者端末１０
１を利用する販売者１００に対するメッセージ等を表示
するために用いられるものであり、ＣＲＴや液晶ディス
プレイ等で構成される。

【００４０】また、入力装置１０４は、販売者端末１０
１を利用する販売者１００がデータや命令等を入力する
ために用いられるものであり、キーボードやマウス等で
構成される。

【００４１】また、記憶装置１０５は、販売者端末１０
１で使用されるプログラムやデータを永続的に記憶する
ために用いられるものであり、ハードディスクやフロッ
ピー（登録商標）ディスク等で構成される。

【００４２】また、ＣＰＵ１０６は、販売者端末１０１
の構成要素を統括的に制御したり、様々な演算処理を行
ったりする。

【００４３】また、メモリ１０７には、オペレーティン
グシステム（以下、「ＯＳ」と称す。）１０７ａや、ク
ーポン発券・検証処理プログラム１０７ｂといった、Ｃ
ＰＵ１０６が実行するプログラム等が一時的に格納され
る。

【００４４】ここで、ＯＳ１０７ａは、販売者端末１０
１全体の制御を行うために、ファイル管理，プロセス管
理，デバイス管理といった機能を実現するためのプログ
ラムである。また、クーポン発券・検証処理プログラム
１０７ｂは、消費者２００に対してクーポンを発券した
り、消費者２００から使用が要求されたクーポンを検証
したりするためのプログラムである。

【００４５】図３は消費者端末２０１のハードウェア構
成を示す図である。

【００４６】図３に示すように、消費者端末２０１は、
通信インタフェース２０２と、表示装置２０３と、入力
装置２０４と、記憶装置２０５と、中央処理装置（ＣＰ
Ｕ）２０６と、一時記憶装置（メモリ）２０７と、印刷
装置２０８とが、バス２１０によって互いに接続された
構成となっている。

【００４７】通信インタフェース２０２は、通信網３０
０を介して、販売者端末１０１との間でデータのやり取
りを行うためのインタフェースである。

【００４８】また、表示装置２０３は、消費者端末２０
１を利用する消費者２００に対するメッセージ等を表示
するために用いられるものであり、ＣＲＴや液晶ディス
プレイ等で構成される。

【００４９】また、入力装置２０４は、消費者端末２０
１を利用する消費者２００がデータや命令等を入力する
ために用いられるものであり、キーボードやマウス等で
構成される。

【００５０】また、記憶装置２０５は、消費者端末２０
１で使用されるプログラムやデータを永続的に記憶する
ために用いられるものであり、ハードディスクやフロッ
ピー（登録商標）ディスク等で構成される。

【００５１】また、ＣＰＵ２０６は、消費者端末２０１
の構成要素を統括的に制御したり、様々な演算処理を行
ったりする。

【００５２】また、メモリ２０７には、ＯＳ２０７ａ
や、クーポン要求・受信・発信処理プログラム２０７ｂ
といった、ＣＰＵ２０６が実行するプログラム等が一時
的に格納される。

【００５３】ここで、ＯＳ２０７ａは、消費者端末２０
１全体の制御を行うために、ファイル管理，プロセス管
理，デバイス管理といった機能を実現するためのプログ
ラムである。また、クーポン要求・受信・発信処理プロ
グラム２０７ｂは、販売者１００に対してクーポンの発
券を要求したり、販売者１００によって発券されたクー
ポンを受信したり、販売者１００に対してクーポンの使
用を要求したりするためのプログラムである。

【００５４】また、印刷装置２０８は、電子的なデータ
を印刷するために用いられるものであり、プリンタ等で
構成される。

【００５５】次に、第１の実施形態に係る電子クーポン
システムの動作について説明する。

【００５６】なお、以下の説明おいて、消費者２００が
行う処理は、実際には、消費者２００の指示によって消
費者端末２０１が実行し、販売者１００が行う処理は、
実際には、販売者１００の指示によって販売者端末１０
１が実行するものである。

【００５７】図４は、消費者２００が、販売者１００に
対してクーポンの発券を要求し、販売者１００によって
発券されたクーポンを受信するまでの動作を説明するた
めの図である。

【００５８】図４において、まず、消費者２００は、販
売者１００からクーポンの発券を受ける条件を満たして
いるものとする（Ｓ２０００）。

【００５９】消費者２００は、後述するクーポン要求処
理（Ｓ２４００）を行い、暗号化した自身のパスワード
５０１を、販売者１００に対して送信する。

【００６０】販売者１００は、パスワード５０１を受信
すると、後述するクーポン発券処理（Ｓ１３００）を行
い、クーポン５０２と、クーポン５０２のデジタル署名
５０３とを、消費者２００に対して送信する。

【００６１】消費者２００は、クーポン５０２およびデ
ジタル署名５０３を受信すると、後述するクーポン受信
処理（Ｓ２５００）を行い、受信したクーポン５０２を
保管する。

【００６２】図５は、既にクーポンの発券を受けている
消費者２００が、通信網３００を介してクーポンを使用
し、販売者１００が、クーポンを検証するまでの動作を
説明するための図である。

【００６３】図５において、既にクーポンの発券を受け
ている消費者２００は、後述するクーポン使用オンライ
ン処理（Ｓ２６００）を行い、クーポン受信処理（Ｓ２
５００）で入手したクーポン５０２と、暗号化した自身
のパスワード５０１とを、販売者１００に対して送信す
る。

【００６４】販売者１００は、クーポン５０２およびパ
スワード５０１を受信すると、後述するクーポン検証処
理（Ｓ１４００）を行い、受信したクーポン５０２を検
証する。

【００６５】図６は、既にクーポンの発券を受けている
消費者２００が、クーポンを印刷し、印刷されたクーポ
ンを販売店に持参して使用し、販売者１００が、クーポ
ンを検証するまでの動作を説明するための図である。

【００６６】図６において、既にクーポンの発券を受け
ている消費者２００は、後述するクーポン使用オフライ
ン処理（Ｓ２７００）を行い、印刷されたクーポン５０
４を販売店に持参する。

【００６７】販売者１００は、消費者２００が持参した
クーポン５０４を受け取ると、クーポン検証処理（Ｓ１
４００）を行い、受け取ったクーポン５０４を検証す
る。

【００６８】図７は、図４のクーポン要求処理（Ｓ２４
００）の処理フローチャートであり、本処理は、クーポ
ン要求・受信・発信処理プログラム２０７ｂによって実
現される。

【００６９】図７に示すように、クーポン要求処理（Ｓ
２４００）において、消費者２００は、まず、販売者１
００に対して、公開鍵暗号方式における販売者１００の
公開鍵を要求し、公開鍵を受信する（ステップ２４０
１）。

【００７０】続いて、消費者２００は、自身だけしか知
らないパスワードを入力する（ステップ２４０２）。

【００７１】続いて、消費者２００は、ステップ２４０
２で入力したパスワードを、ステップ２４０１で入手し
た公開鍵を用いて暗号化し（ステップ２４０３）、暗号
化したパスワード５０１を、販売者１００に対して送信
する（ステップ２４０４）。

【００７２】図８は、図４のクーポン発券処理（Ｓ１３
００）の処理フローチャートであり、本処理は、クーポ
ン発券・検証処理プログラム１０７ｂによって実現され
る。

【００７３】図８に示すように、クーポン発券処理（Ｓ
１３００）において、販売者１００は、まず、暗号化さ
れたパスワード５０１を受信すると（ステップ１３０
１）、受信したパスワード５０１を、公開鍵暗号方式に
おける販売者１００の秘密鍵を用いて復号する（ステッ
プ１３０２）。ここでは、公開鍵暗号技術を使ってパス
ワードを暗号化する例を示しているが、パスワードが通
信網３００を通過する際に盗聴されなければ、どのよう
な暗号技術を使ってもかまわない。

【００７４】続いて、販売者１００は、ステップ１３０
２で復号したパスワード５０１に不可逆変換を施す（ス
テップ１３０３）。以下、パスワードに不可逆変換を施
した結果を、パスワードの不可逆変換値またはＰＨと称
す。

【００７５】続いて、販売者１００は、シリアル番号，
有効期限，クーポンの価値（例えば、金額）等の、クー
ポンの効力に関するクーポン情報を設定し（ステップ１
３０４）、設定したクーポン情報のデジタル署名を、販
売者１００の秘密鍵を用いて計算する（ステップ１３０
５）。そして、ステップ１３０３で計算した不可逆変換
値，ステップ１３０４で設定したクーポン情報，ステッ
プ１３０５で計算したデジタル署名を、目視可能なデー
タ（例えば、数字や文字等）として記載したクーポンを
作成することで、書面としてのクーポン５０２を作成す
る（ステップ１３０６）。

【００７６】続いて、販売者１００は、書面としてのク
ーポン５０２全体のデジタル署名５０３を、販売者１０
０の秘密鍵を用いて計算し（ステップ１３０７）、ステ
ップ１３０６で作成したクーポン５０２と、ステップ１
３０７で計算したデジタル署名５０３とを、消費者２０
０に対して送信する（ステップ１３０８）。

【００７７】図９は、図４のクーポン受信処理（Ｓ２５
００）の処理フローチャートであり、本処理は、クーポ
ン要求・受信・発信処理プログラム２０７ｂによって実
現される。

【００７８】図９に示すように、クーポン受信処理（Ｓ
２５００）において、消費者２００は、販売者１００が
送信したクーポン５０２およびデジタル署名５０３を受
信すると（ステップ２５０１）、受信したデジタル署名
５０３を検証することで、受信したクーポン５０２が、
通信網３００を介して送信されてくる間に改ざんされて
いないか否かを検証する（ステップ２５０２）。ステッ
プ２５０２では、詳しくは、消費者２００は、受信した
クーポン５０２と、受信したデジタル署名５０３を販売
者１００の公開鍵を用いて復号した結果とを比較し、両
者が一致すれば、受信したクーポン５０２が改ざんされ
ていないと判断する。

【００７９】そして、改ざんされていないならば、受信
したクーポン５０２を記憶装置２０５に保存する（ステ
ップ２５０３）。

【００８０】ここで、クーポン５０２は、例えば、図１
４に示すような形式とすることができ、受信時に表示装
置２０３に表示されるようにすることが好ましい。

【００８１】図１０は、図５のクーポン使用オンライン
処理（Ｓ２６００）の処理フローチャートであり、本処
理は、クーポン要求・受信・発信処理プログラム２０７
ｂによって実現される。

【００８２】図１０に示すように、クーポン使用オンラ
イン処理（Ｓ２６００）において、消費者２００は、ま
ず、販売者１００に対して、販売者１００の公開鍵を要
求し、公開鍵を受信する（ステップ２６０１）。

【００８３】続いて、消費者２００は、自身だけしか知
らないパスワード（クーポン要求処理（Ｓ２４００）で
入力したパスワードと同一のパスワード）を入力する
（ステップ２６０２）。

【００８４】続いて、消費者２００は、ステップ２６０
２で入力したパスワードを、ステップ２６０１で入手し
た公開鍵を用いて暗号化し（ステップ２６０３）、暗号
化したパスワード５０１と、図９に示したクーポン受信
処理（Ｓ２５００）で入手したクーポン５０２とを、販
売者１００に対して送信する（ステップ２６０４）。

【００８５】図１１は、図６のクーポン使用オフライン
処理（Ｓ２７００）の処理フローチャートであり、本処
理は、クーポン要求・受信・発信処理プログラム２０７
ｂによって実現される。

【００８６】図１１に示すように、クーポン使用オフラ
イン処理（Ｓ２７００）において、消費者２００は、図
９に示したクーポン受信処理（Ｓ２５００）で入手した
クーポン５０２を、印刷装置２０８で印刷する（ステッ
プ２７０１）。

【００８７】ここで、印刷されたクーポン５０４の形式
は、図１４に示したクーポン５０２の形式と同様の形式
である。

【００８８】続いて、消費者２００は、印刷されたクー
ポン５０４を販売店に持参し、自身だけしか知らないパ
スワード（クーポン要求処理（Ｓ２４００）で入力した
パスワードと同一のパスワード）を、販売者１００に告
げる（ステップ２７０２）。なお、ステップ２７０２
は、消費者２００自身が行う行動であり、消費者端末２
０１では実行されない。

【００８９】図１２は、図５および図６のクーポン検証
処理（Ｓ１４００）の処理フローチャートであり、本処
理は、クーポン発券・検証処理プログラム１０７ｂによ
って実現される。

【００９０】図１２に示すように、クーポン検証処理
（Ｓ１４００）は、使用されるクーポンが、通信網３０
０を介してオンラインで届いたクーポン５０２である
か、または、直接持参されたクーポン（印刷されたクー
ポン）５０４であるかによって、処理が分かれる（ステ
ップ１４０１）。

【００９１】直接持参されたクーポン５０４である場合
には、販売者１００は、ステップ１４０４の書面検証処
理から処理を開始する。ただし、このとき、販売者１０
０は、クーポン５０４に記載されている各種情報を取得
する必要があるが、取得方法については任意である。

【００９２】また、通信網３００を介してオンラインで
届いたクーポン５０２である場合には、販売者１００
は、このクーポン５０２と共に、暗号化されたパスワー
ド５０１を受信し（ステップ１４０２）、受信したパス
ワード５０１を、販売者１００の秘密鍵を用いて復号す
る（ステップ１４０３）。

【００９３】ステップ１４０４では、販売者１００は、
クーポンに記載されている各種情報を検証する書面検証
処理を行う。なお、書面検証処理の詳細については後述
する。

【００９４】ステップ１４０４の書面検証処理の結果、
全ての情報についての検証に合格した場合には（ステッ
プ１４０５）、クーポンの二重使用を防止するために、
クーポンに記載されているクーポン情報中のシリアル番
号を、使用済みシリアル番号リストに登録し（ステップ
１４０６）、クーポンの定められた効力を発揮させる
（ステップ１４０７）。また、１つでも不合格であった
場合には（ステップ１４０５）、エラー処理を実行する
（ステップ１４０８）。

【００９５】図１３は、図１２の書面検証処理（ステッ
プ１４０４）の処理フローチャートである。

【００９６】図１３に示すように、書面検証処理（ステ
ップ１４０４）において、販売者１００は、まず、書面
としてのクーポンに記載されているクーポン情報のデジ
タル署名を、販売者１００の秘密鍵を用いて計算する
（ステップ１４１０）。

【００９７】そして、検証に合格しなければ（ステップ
１４１１）、すなわち、計算したデジタル署名と、クー
ポンに記載されているデジタル署名とが一致しなけれ
ば、クーポンが改ざんされているので、エラー処理を実
行する（ステップ１４１７）。

【００９８】また、検証に合格すれば（ステップ１４１
１）、すなわち、計算したデジタル署名と、クーポンに
記載されているデジタル署名とが一致すれば、ステップ
１４０３で得たパスワード（または、消費者２００から
告げられたパスワード）の不可逆変換値を計算し、計算
した不可逆変換値と、書面としてのクーポンに記載され
ている不可逆変換値と比較する（ステップ１４１２）。

【００９９】ステップ１４１２の比較の結果、両者が一
致しなければ（ステップ１４１３）、クーポン発券時の
パスワードを知らない第三者によるクーポンの不正使用
であると考えられるので、エラー処理を実行する（ステ
ップ１４１８）。

【０１００】また、販売者１００は、書面としてのクー
ポンに記載されているクーポン情報中のシリアル番号
が、使用済みシリアル番号リストに登録されているか否
かを検証する（ステップ１４１４）。既に登録されてい
るならば（ステップ１４１５）、クーポンの二重使用と
いう理由で、エラー処理を実行する（ステップ１４１
９）。

【０１０１】最後に、販売者１００は、書面としてのク
ーポンに記載されているクーポン情報中の有効期限を参
照し、有効期限内のクーポンであるか否かを検証し（ス
テップ１４１６）、有効期限外であれば、有効期限切れ
のエラー処理を実行する（ステップ１４２０）。

【０１０２】これら全ての検証に合格すれば、クーポン
は有効となり、効力が発揮されることとなる。

【０１０３】以上説明したように、第１の実施形態に係
る電子クーポンシステムにおいては、シリアル番号，有
効期限，金額等の改ざんされては困るクーポン情報のデ
ジタル署名を、販売者１００だけしか知らない情報であ
る秘密鍵を用いて計算し、計算したデジタル署名を、目
視可能なデータとして記載したクーポンを作成するよう
にしている。

【０１０４】従って、第１の実施形態に係る電子クーポ
ンシステムによれば、消費者２００が電子的なクーポン
を印刷して使用する場合でも、印刷されたクーポンに記
載されているデジタル署名を検証することで、クーポン
の偽造や改ざんを検出することができる。

【０１０５】また、第１の実施形態に係る電子クーポン
システムにおいては、クーポンの発券時に、消費者２０
０が提示したパスワードの不可逆変換値を、目視可能な
データとして記載したクーポンを作成するようにしてい
る。さらに、クーポンの使用時には、発券を要求した消
費者２００だけしか知らないパスワードを販売者１００
に提示し、消費者２００が提示したパスワードの不可逆
変換値と、クーポンに記載されている不可逆変換値とを
比較するようにしている。

【０１０６】従って、第１の実施形態に係る電子クーポ
ンシステムによれば、たとえクーポンが盗まれたとして
も、クーポンの発券要求時に提示されたパスワードを知
らない第三者がクーポンを不正使用するのを防止するこ
とができる。

【０１０７】なお、第１の実施形態に係る電子クーポン
システムにおいては、クーポン情報について、公開鍵暗
号方式における販売者１００の秘密鍵を用いて計算した
デジタル署名を、目視可能なデータとしてクーポンに記
載するようにした例を示しているが、販売者１００だけ
しか知らない秘密の暗号鍵を用いて暗号化した暗号化情
報を、目視可能なデータとしてクーポンに記載するよう
にし、この暗号化情報を検証するようにしてもよい。

【０１０８】また、第１の実施形態に係る電子クーポン
システムにおいては、パスワードについて、不可逆変換
を施した不可逆変換値を、目視可能なデータとしてクー
ポンに記載するようにした例を示しており、本例によれ
ば、不可逆変換方法を公開しても支障がないので、パス
ワードの不可逆変換値が不一致である場合に、消費者２
００が、自身が提示したパスワードの不可逆変換値を計
算して確認することが可能である。しかしながら、パス
ワードについて、販売者１００だけしか暗号化できない
暗号化方法で暗号化した暗号化情報を、目視可能なデー
タとしてクーポンに記載するようにし、この暗号化情報
を検証するようにしてもよい。

【０１０９】なお、本発明は、上述した第１の実施形態
に限定されるものではなく、その要旨の範囲内で様々な
変形が可能である。

【０１１０】例えば、第１の実施形態に係る電子クーポ
ンシステムにおいては、消費者２００は、販売者１００
に対してパスワードを送信するときに、販売者１００の
公開鍵を取得し、暗号通信を行うようにしているが、本
発明はこれに限定しない。消費者２００は、１度、販売
者１００の公開鍵を入手すれば、２回以降は、その公開
鍵を使うことができる。また、販売者１００と消費者２
００との間で共通の鍵を持つことができれば、秘密鍵暗
号技術を使って暗号化するようにしてもよい。

【０１１１】また、第１の実施形態に係る電子クーポン
システムにおいて、消費者２００から販売者１００に対
してパスワードを送信するときに、暗号化されたパスワ
ードがそのまま盗まれて不正使用されるのを防止するた
めに、パスワードを、その他の情報（乱数や適当な数字
でよい。）と共に暗号化して送信するようにしてもよ
い。

【０１１２】また、第１の実施形態に係る電子クーポン
システムにおいては、販売者１００は、デジタル署名
を、数値や文字等の目視可能なデータとしてクーポンに
記載するようにしているが、印刷後に目視可能であれ
ば、例えば、バーコード等のようなものであってもよ
い。バーコードとして記載すれば、販売者１００は、印
刷されたクーポンから各種情報を取得する際に、バーコ
ードリーダを用いることができるようになる。

【０１１３】また、第１の実施形態に係る電子クーポン
システムにおいては、販売者１００は、消費者２００の
パスワードの不可逆変換値と、シリアル番号，有効期
限，金額等のクーポン情報のデジタル署名とを、別々に
クーポンに記載するようにしているが、クーポン情報と
共に、パスワードも一緒にデジタル署名を計算するよう
にしてもよい。また、このとき、クーポン情報やパスワ
ード等の、デジタル署名を計算する元の情報は、不可逆
変換を施した後に、デジタル署名を計算するようにして
もよい。

【０１１４】（第２の実施形態）ところで、クーポン
は、販売者１００の販売方針により、１枚で効力を発揮
するものと、ある種の条件を満たしたときのみ、効力を
発揮するものとがある。例えば、予め定めた枚数だけ集
めたときに効力を発揮するようなクーポン（以下、この
種のクーポンを、特に「チケット」と称す。）を取り扱
うようにした場合を、第２の実施形態として、上述した
第１の実施形態と異なる点についてのみ説明する。

【０１１５】第２の実施形態に係る電子クーポンシステ
ムの概略構成は、図１に示した概略構成と同様である。

【０１１６】図１５は販売者端末１０１のハードウェア
構成を示す図である。

【０１１７】図２に示したハードウェア構成と異なる点
は、メモリ１０７に、チケット発券・検証処理プログラ
ム１０７ｃが一時的に格納される点である。

【０１１８】チケット発券・検証処理プログラム１０７
ｃは、消費者２００に対してチケットを発券したり、消
費者２００から使用が要求されたチケットを検証したり
するためのプログラムである。

【０１１９】図１６は消費者端末２０１のハードウェア
構成を示す図である。

【０１２０】図３に示したハードウェア構成と異なる点
は、メモリ２０７に、チケット要求・受信・発信処理プ
ログラム２０７ｃが一時的に格納される点である。

【０１２１】チケット要求・受信・発信処理プログラム
２０７ｃは、販売者１００に対してチケットの発券を要
求したり、販売者１００によって発券されたチケットを
受信したり、販売者１００に対してチケットの使用を要
求したりするためのプログラムである。

【０１２２】次に、第２の実施形態に係る電子クーポン
システムの動作について説明する。

【０１２３】なお、以下の説明おいても、上述した第１
の実施形態と同様に、消費者２００が行う処理は、実際
には、消費者２００の指示によって消費者端末２０１が
実行し、販売者１００が行う処理は、実際には、販売者
１００の指示によって販売者端末１０１が実行するもの
である。

【０１２４】図１７は、消費者２００が、販売者１００
に対して１枚目のチケットの発券を要求し、販売者１０
０によって発券された１枚目のチケットを受信するまで
の動作を説明するための図である。なお、チケットは、
ｎ枚だけ集めたときに効力を発揮するものとする。

【０１２５】図１７において、まず、消費者２００は、
後述する初期チケット発券要求処理（Ｓ２１００）を行
い、暗号化した自身のパスワード５０１を、販売者１０
０に対して送信する。

【０１２６】販売者１００は、パスワード５０１を受信
すると、後述する初期チケット発券処理（Ｓ１１００）
を行い、ｎ枚のチケットの組を識別するために付与した
固有の値（以下、「ＵＩＤ」と称す。）５０５と、受信
したパスワード５０１，ＵＩＤ５０５，販売者１００だ
けしか知らない秘密の情報（例えば、販売者１００の秘
密鍵）を連結したものの、ｎ番目の不可逆変換値Ｈ_n(５
０６_n)とを、１枚目のチケットとして、消費者２００に
対して送信する。

【０１２７】消費者２００は、ＵＩＤ５０５およびＨ
_n(５０６_n)を受信すると、後述するチケット受信処理
（Ｓ２２００）を行い、受信したＵＩＤ５０５およびＨ
_n(５０６ _n)を保管する。

【０１２８】図１８は、消費者２００が、販売者１００
に対して２枚目以降のチケットの発券を要求し、販売者
１００によって発券された２枚目以降のチケットを受信
するまでの動作を説明するための図である。

【０１２９】図１８において、まず、消費者２００は、
２枚目のチケットの発券を受ける場合は、後述するチケ
ット発券要求処理（Ｓ２３００）を行い、暗号化した自
身のパスワード５０１と、１枚目のチケット受信処理
（Ｓ２２００）で入手したＵＩＤ５０５およびＨ_n(５０
６_n)とを、販売者１００に対して送信する。

【０１３０】販売者１００は、パスワード５０１，ＵＩ
Ｄ５０５，Ｈ_n(５０６_n)を受信すると、後述するチケッ
ト発券処理（Ｓ１２００）を行い、受信したパスワード
５０１，ＵＩＤ５０５，Ｈ_n(５０６_n)と、販売者１００
の秘密鍵とから、Ｈ_n-1(５０６_n-1)を求めて、求めたＨ
_n-1(５０６_n-1)を、２枚目のチケットとして、消費者２
００に対して送信する。

【０１３１】消費者２００は、Ｈ_n-1(５０６_n-1)を受信
すると、チケット受信処理（Ｓ２２００）を行い、受信
したＨ_n-1(５０６_n-1)を保管する。

【０１３２】同様に、消費者２００は、ｍ＋１枚目（１
≦ｍ＜ｎ）のチケットの発券を受ける場合は、チケット
発券要求処理（Ｓ２３００）を行い、暗号化した自身の
パスワード５０１と、ｍ枚目のチケット受信処理（Ｓ２
２００）で入手したＵＩＤ５０５およびＨ_n-(m-1)(５０
６_n-(m-1))とを、販売者１００に対して送信する。

【０１３３】販売者１００は、パスワード５０１，ＵＩ
Ｄ５０５，Ｈ_n-(m-1)(５０６_n-(m-1 ₎)を受信すると、チ
ケット発券処理（Ｓ１２００）を行い、受信したパスワ
ード５０１，ＵＩＤ５０５，Ｈ_n-(m-1)(５０６_n-(m-1))
と、販売者１００の秘密鍵とから、Ｈ_n-m(５０６_n-m)を
求めて、求めたＨ_n-m(５０６_n-m)を、ｍ＋１枚目のチケ
ットとして、消費者２００に対して送信する。

【０１３４】消費者２００は、Ｈ_n-m(５０６_n-m)を受信
すると、チケット受信処理（Ｓ２２００）を行い、受信
したＨ_n-m(５０６_n-m)を保管する。

【０１３５】このようにして、消費者２００は、ｎ枚の
チケットを集めることができ、これらｎ枚のチケットの
効力を発揮させたい場合には、チケット発券要求処理
（Ｓ２３００）を行い、暗号化された自身のパスワード
５０１と、ｎ枚目のチケット受信処理（Ｓ２２００）で
入手したＵＩＤ５０５およびＨ₁(５０６₁)とを、販売者
１００に対して送信する。

【０１３６】販売者１００は、パスワード５０１，ＵＩ
Ｄ５０５，Ｈ₁(５０６₁)を受信すると、チケット発券処
理（Ｓ１２００）を行い、受信したパスワード５０１，
ＵＩＤ５０５，Ｈ₁(５０６₁)と、販売者１００の秘密鍵
とから、消費者２００がｎ枚だけチケットを集めたこと
を確認し、ｎ枚のチケット収集終了処理（Ｓ１２５０）
を行う。

【０１３７】図１９は、図１７の初期チケット発券要求
処理（Ｓ２１００）の処理フローチャートであり、本処
理は、チケット要求・受信・発信処理プログラム２０７
ｃによって実現される。

【０１３８】図１９に示すように、初期チケット発券要
求処理（Ｓ２１００）において、消費者２００は、ま
ず、販売者１００に対して、販売者１００の公開鍵を要
求し、公開鍵を受信する（ステップ２１０１）。

【０１３９】続いて、消費者２００は、自身だけしか知
らないパスワードを入力する（ステップ２１０２）。

【０１４０】続いて、消費者２００は、ステップ２１０
２で入力したパスワードを、ステップ２１０１で入手し
た公開鍵を用いて暗号化し（ステップ２１０３）、暗号
化したパスワード５０１を、販売者１００に対して送信
する（ステップ２１０４）。

【０１４１】図２０は、図１７の初期チケット発券処理
（Ｓ１１００）の処理フローチャートであり、本処理
は、チケット発券・検証処理プログラム１０７ｃによっ
て実現される。

【０１４２】図２０に示すように、初期チケット発券処
理（Ｓ１１００）において、販売者１００は、まず、暗
号化されたパスワード５０１を受信すると（ステップ１
１０１）、受信したパスワード５０１を、販売者１００
の秘密鍵を用いて復号する（ステップ１１０２）。ここ
では、公開鍵暗号技術を使ってパスワードを暗号化する
例を示しているが、パスワードが通信網３００を通過す
る際に盗聴されなければ、どのような暗号技術を使って
もかまわない。

【０１４３】続いて、販売者１００は、ｎ枚のチケット
の組を識別するための固有の値であるＵＩＤ５０５を作
成し（ステップ１１０３）、ステップ１１０２で復号し
たパスワード，ステップ１１０３で作成したＵＩＤ５０
５，販売者１００の秘密鍵を結合したものに、不可逆変
換を施す（ステップ１１０４）。以下、パスワード，Ｕ
ＩＤ，秘密鍵を結合したものに不可逆変換を施した結果
を、不可逆変換値Ｈ_m（１≦ｍ≦ｎ）と称すが、ステッ
プ１１０４で計算される不可逆変換値Ｈ_mはＨ₁(５０
６₁)である。

【０１４４】続いて、販売者１００は、Ｈ_iの不可逆変
換値Ｈ_i+1（１≦ｉ＜ｎ）を計算する（ステップ１１０
５）。ステップ１１０５では、詳しくは、販売者１００
は、図２４に示すように、まず、Ｈ₁(５０６₁)の不可逆
変換値Ｈ₂(５０６₂)を計算し、Ｈ_n-1(５０６_n-1)の不可
逆変換値Ｈ_n(５０６_n)を計算するまで、Ｈ_iの不可逆変
換値Ｈ_i+1（１≦ｉ＜ｎ）を繰り返し計算する。

【０１４５】最後に、販売者１００は、ステップ１１０
３で作成したＵＩＤ５０５と、ｎ番目の不可逆変換値Ｈ
_n (５０６_n)とを、１枚目のチケットとして、消費者２
００に対して送信する（ステップ１１０６）。

【０１４６】図２１は、図１７および図１８のチケット
受信処理（Ｓ２２００）の処理フローチャートであり、
本処理は、チケット要求・受信・発信処理プログラム２
０７ｃによって実現される。

【０１４７】図２１に示すように、チケット受信処理
（Ｓ２２００）において、消費者２００は、販売者１０
０から送信されてきたデータを受信すると（ステップ２
２０１）、受信したデータにＵＩＤ５０５が含まれてい
るか否かを判定し（ステップ２２０２）、含まれている
場合には、ＵＩＤ５０５を記憶装置２０５に保存する
（ステップ２２０３）。

【０１４８】最後に、消費者２００は、受信した不可逆
変換値Ｈ_mを記憶装置２０５に保存する（ステップ２２
０４）。

【０１４９】なお、消費者２００は、受信した不可逆変
換値Ｈ_mを記憶装置２０５に保存した回数をカウントす
ることで、何枚目のチケットが発券されたかを認識する
ことができる。そこで、消費者端末２０１において、何
枚目のチケットが発券されたかを示す表示が表示装置２
０３になされるようにすることが好ましい。

【０１５０】図２２は、図１８のチケット発券要求処理
（Ｓ２３００）の処理フローチャートであり、本処理
は、チケット要求・受信・発信処理プログラム２０７ｃ
によって実現される。

【０１５１】図２２に示すように、チケット発券要求処
理（Ｓ２３００）において、消費者２００は、まず、販
売者１００に対して、販売者１００の公開鍵を要求し、
公開鍵を受信する（ステップ２３０１）。

【０１５２】続いて、消費者２００は、自身だけしか知
らないパスワード（初期チケット発券要求処理（Ｓ２１
００）で入力したパスワードと同一のパスワード）を入
力する（ステップ２３０２）。

【０１５３】続いて、消費者２００は、ステップ２３０
２で入力したパスワードを、ステップ２３０１で入手し
た公開鍵を用いて暗号化し（ステップ２３０３）、暗号
化したパスワード５０１と、図２１に示したチケット受
信処理（Ｓ２２００）で入手したＵＩＤ５０５と、１回
前のチケット受信処理（Ｓ２２００）で入手した不可逆
変換値Ｈ_mとを、販売者１００に対して送信する（ステ
ップ２３０４）。

【０１５４】このように、１回前のチケット受信処理
（Ｓ２２００）で入手した不可逆変換値Ｈ_mを送信する
ことによって、販売者１００は、消費者２００に発券し
た最新のチケットが何枚目であるか、すなわち、消費者
２００が何枚目までのチケットを集めているかを知るこ
とができるようになる。

【０１５５】なお、消費者２００は、１枚目のチケット
の発券を要求すべきであるか（図１９に示した初期チケ
ット発券要求処理（Ｓ２１００）を行うべきである
か）、または、２枚目以降のチケットの発券を要求すべ
きであるか（図２２に示したチケット発券要求処理（Ｓ
２３００）を行うべきであるか）については、記憶装置
２０５にＵＩＤ５０５が記憶されているか否かで判断す
ることができる。

【０１５６】図２３は、図１８のチケット発券処理（Ｓ
１２００）の処理フローチャートであり、本処理は、チ
ケット発券・検証処理プログラム１０７ｃによって実現
される。

【０１５７】図２３に示すように、チケット発券処理
（Ｓ１２００）において、販売者１００は、まず、暗号
化されたパスワード５０１，ＵＩＤ５０５，不可逆変換
値Ｈ_mを受信すると（ステップ１２０１）、受信したパ
スワード５０１を、販売者１００の秘密鍵を用いて復号
する（ステップ１２０２）。ここでは、公開鍵暗号技術
を使ってパスワードを暗号化する例を示しているが、パ
スワードが通信網３００を通過する際に盗聴されなけれ
ば、どのような暗号技術を使ってもかまわない。

【０１５８】続いて、販売者１００は、ステップ１２０
２で復号したパスワード，ステップ１２０１で受信した
ＵＩＤ５０５，販売者１００の秘密鍵を結合したもの
の、不可逆変換値Ｈ₁を計算する（ステップ１２０
３）。

【０１５９】続いて、販売者１００は、ステップ１２０
１で受信したＨ_mとステップ１２０３で計算したＨ₁とが
一致するか否かを検証し（ステップ１２０４）、一致し
た場合は、消費者２００がｎ枚のチケットを集め終えた
ことを意味しているので、ステップ１２０８に進んで、
チケット収集完了処理を行う。なお、ステップ１２０８
のチケット収集完了処理は、図１８のチケット収集終了
処理（Ｓ１２５０）に相当しており、その処理内容は、
販売者１００の販売方針に応じた様々な処理内容が考え
られ、特に定めるものではない。

【０１６０】また、販売者１００は、ステップ１２０１
で受信したＨ_mとステップ１２０３で計算したＨ₁とが一
致しない場合は（ステップ１２０４）、消費者２００が
ｎ枚のチケットを集め終えていないことを意味している
ので、Ｈ_iの不可逆変換値Ｈ_i+1（１≦ｉ＜ｎ）を計算し
（ステップ１２０５）、Ｈ_m＝Ｈ_iとなるｉ（１＜ｉ≦
ｎ）を求める（ステップ１２０６）。なお、ステップ１
２０６では、販売者１００は、図２０に示した初期チケ
ット発券処理（Ｓ１１００）のステップ１１０５と同様
にして、Ｈ_iの不可逆変換値Ｈ_i+1（１≦ｉ＜ｎ）を繰り
返し計算するが、Ｈ_m＝Ｈ_iとなるｉ（１＜ｉ≦ｎ）が求
まった時点で、計算を中止することができる。

【０１６１】ここで、Ｈ_m＝Ｈ_iとなるｉが存在しない場
合は、ステップ１２０１で受信したパスワード５０１，
ＵＩＤ５０５，Ｈｍの少なくともいずれかが不正である
ことを意味しているので、エラー処理を実行する（ステ
ップ１２０９）。

【０１６２】また、販売者１００は、Ｈ_m＝Ｈ_iとなるｉ
が存在する場合は、ＵＩＤ５０５と共に、Ｈ_i-1を、消
費者２００に対して送信する（ステップ１２０７）。

【０１６３】以上説明したように、第２の実施形態に係
る電子クーポンシステムにおいては、チケットの発券時
に、販売者１００だけしか知らない秘密の情報である販
売者１００の秘密鍵，消費者２００だけしか知らない情
報であるパスワード，ｎ枚のチケットの組を識別するた
めのＵＩＤを連結したものから、不可逆変換値を繰り返
し計算し、ｎ番目の不可逆変換値Ｈ_n，ｎ−１番目の不
可逆変換値Ｈ_n-1，…，２番目の不可逆変換値Ｈ₂，１番
目の不可逆変換値Ｈ₁という順番で、各不可逆変換値を
消費者２００に対して返信するようにしている。また、
消費者２００から販売者１００に対して、１回前に送信
されたＨ_m，ＵＩＤ，パスワードを送信するようにして
いる。また、不可逆変換値を計算するのに必要な消費者
２００ごとのデータは、消費者２００から販売者１００
に対して送信されるようにしている。

【０１６４】従って、第２の実施形態に係る電子クーポ
ンシステムによれば、上述した第１の実施形態による効
果に加えて、たとえチケットが通信路上で盗まれたとし
ても、パスワードを知らない第三者がチケットを不正使
用するのを防止することができると共に、販売者１００
側で、消費者２００ごとに既に何枚のチケットを発券し
たかを管理する必要がなくなる。

【０１６５】なお、第２の実施形態に係る電子クーポン
システムにおいても、上述した第１の実施形態で説明し
たように、本発明の要旨の範囲内で様々な変形が可能で
ある。

【０１６６】例えば、第２の実施形態に係る電子クーポ
ンシステムにおいては、販売者１００は、チケット発券
時に、販売者１００の秘密鍵を用いて不可逆変換値を計
算するようにしているが、この計算は、販売者１００以
外が計算不可能であればよいので、不可逆変換のアルゴ
リズムが非公開であれば、販売者１００の秘密鍵を用い
なくてもよい。

【０１６７】また、第２の実施形態に係る電子クーポン
システムにおいては、販売者１００が、初期チケット発
券時に、消費者２００に対してＵＩＤを送信し、消費者
２００が、そのＵＩＤを保管しておき、その後は、保管
しておいたＵＩＤを消費者２００から販売者１００に対
して送信するようにしているが、チケット発券時に、そ
の都度、販売者１００から消費者２００に対してＵＩＤ
を送信するようにしてもよい。

【０１６８】また、第２の実施形態に係る電子クーポン
システムにおいては、販売者１００は、チケット発券時
に、販売者１００の秘密鍵，パスワード，ＵＩＤを連結
したものから計算した不可逆変換値を、消費者２００に
対して返信するようにしているが、パスワードおよびＵ
ＩＤを連結したものを、販売者１００だけしか知らない
秘密の暗号鍵（例えば、公開鍵暗号方式における販売者
１００の秘密鍵）を用いて暗号化し、暗号化した暗号化
情報を、消費者２００に対して返信するようにしてもよ
い。詳しくは、販売者１００は、パスワードおよびＵＩ
Ｄを連結したものの暗号化情報Ｈ₁に基づいて、暗号化
情報Ｈ_i（１≦ｉ＜ｎ）の暗号化情報Ｈ_i+ ₁を順次計算
し、ｎ番目の暗号化情報Ｈ_n，ｎ−１番目の暗号化情報
Ｈ_n-1，…，２番目の暗号化情報Ｈ₂，１番目の暗号化情
報Ｈ₁という順番で、各暗号化情報を消費者２００に対
して返信するようにしてもよい。

【０１６９】また、第２の実施形態に係る電子クーポン
システムにおいては、販売者１００は、チケット発券時
に、販売者１００の秘密鍵，パスワード，ＵＩＤを連結
したものから計算した不可逆変換値を、消費者２００に
対して返信するようにしているが、パスワード，ＵＩ
Ｄ，何枚目のチケットであるかを示す枚数情報を連結し
たものを、販売者１００だけしか知らない秘密の暗号鍵
（例えば、公開鍵暗号方式における販売者１００の秘密
鍵）を用いて暗号化し、暗号化した暗号化情報を、消費
者２００に対して返信するようにしてもよい。このよう
にすれば、販売者１００は、消費者２００からチケット
の発券要求時に送信されてくる暗号化情報を、販売者１
００だけしか知らない秘密の暗号鍵を用いて復号した結
果得られる枚数情報によって、消費者２００が何枚のチ
ケットを集めたかを知ることができる。

【０１７０】また、第２の実施形態に係る電子クーポン
システムにおいては、販売者１００は、チケット発券時
に、不可逆変換値を消費者２００に対して送信するよう
にしているが、上述した第１の実施形態で説明したクー
ポンと同様に、不可逆変換値を目視可能なデータとして
記載したチケットを作成し、書面としてのチケットを消
費者２００に対して送信するようにしてもよい。このよ
うにすれば、消費者端末２０１においては、例えば、図
２５に示すような表示が表示装置２０３になされて、何
枚目のチケットが発券されたかを示すようにすることが
できる。

【０１７１】さらに、第２の実施形態に係る電子クーポ
ンシステムにおいても、上述した第１の実施形態で説明
したクーポンと同様に、販売者１００から消費者２００
に対して、チケットと共に、チケット全体のデジタル署
名が送信されるようにしてもよく、このようにすれば、
チケットの発券を受けた消費者２００側で、受け取った
チケットが改ざんされていないか否かを検証することが
できる。

【０１７２】（第３の実施形態）ところで、クーポンの
発券を、販売者１００とは別に設けた専用の発券者が行
うようにしてもよく、以下、クーポンの発券者を設ける
ようにした場合を、第３の実施形態として、上述した第
１の実施形態と異なる点についてのみ説明する。

【０１７３】図２６は、第３の実施形態に係る電子クー
ポンシステムの概略構成を示す図である。

【０１７４】第３の実施形態に係る電子クーポンシステ
ムは、消費者２００₁〜２００_n（以下、単に「消費者２
００」とも称す。），販売者端末６００₁〜６００_n（以
下、単に「販売者６００」とも称す。），発券者７００
が利用するシステムであり、図２６に示すように、消費
者２００が利用する端末である消費者端末２０１₁〜２
０１_n（以下、単に「消費者端末２０１」とも称す。）
と、販売者６００が利用する端末である販売者端末６０
１₁〜６０１_n（以下、単に「販売者端末６０１」とも称
す。）と、発券者７００が利用する端末である発券者端
末７０１とが、インターネット等の通信網３００を介し
て互いに接続されて構成されている。

【０１７５】次に、第３の実施形態に係る電子クーポン
システムを構成する発券者端末７０１および販売店端末
６０１のハードウェア構成について、図２７および図２
８を用いて説明する。なお、消費者端末２０１のハード
ウェア構成は、図３に示したハードウェア構成と同様で
ある。

【０１７６】図２７は発券者端末７０１のハードウェア
構成を示す図である。

【０１７７】図２７に示すように、発券者端末７０１
は、通信インタフェース７０２と、表示装置７０３と、
入力装置７０４と、記憶装置７０５と、中央処理装置
（ＣＰＵ）７０６と、一時記憶装置（メモリ）７０７と
が、バス７１０によって互いに接続された構成となって
おり、基本的には、図２に示した販売者端末１０１のハ
ードウェア構成と同様である。

【０１７８】メモリ７０７には、ＯＳ７０７ａや、クー
ポン発券・検証処理プログラム７０７ｂといった、ＣＰ
Ｕ７０６が実行するプログラム等が一時的に格納され
る。

【０１７９】ここで、ＯＳ７０７ａは、発券者端末７０
１全体の制御を行うために、ファイル管理，プロセス管
理，デバイス管理といった機能を実現するためのプログ
ラムである。また、クーポン発券・検証処理プログラム
７０７ｂは、消費者２００に対してクーポンを発券した
り、販売者６００から検証（後述するように、クーポン
の二重使用についての検証である。）が要求されたクー
ポンを検証したりするためのプログラムである。

【０１８０】図２８は販売者端末６０１のハードウェア
構成を示す図である。

【０１８１】図２に示したハードウェア構成と異なる点
は、メモリ１０７に、クーポン発券・検証処理プログラ
ム１０７ｂの代わりに、クーポン検証処理プログラム６
０７ｂが一時的に格納される点である。

【０１８２】クーポン検証処理プログラム６０７ｂは、
消費者２００から使用が要求されたクーポンを検証する
ためのプログラムである。

【０１８３】次に、第３の実施形態に係る電子クーポン
システムの動作について説明する。

【０１８４】なお、以下の説明おいても、上述した第１
の実施形態と同様に、消費者２００が行う処理は、実際
には、消費者２００の指示によって消費者端末２０１が
実行し、販売者６００が行う処理は、実際には、販売者
６００の指示によって販売者端末６０１が実行するもの
であり、さらに、発券者７００が行う処理は、実際に
は、発券者７００の指示によって発券者端末７０１が実
行するものである。

【０１８５】図２９は、消費者２００が、発券者７００
に対してクーポンの発券を要求し、発券者７００によっ
て発券されたクーポンを受信するまでの動作を説明する
ための図である。

【０１８６】図２９において、まず、消費者２００は、
発券者７００からクーポンの発券を受ける条件を満たし
ているものとする（Ｓ２０００）。

【０１８７】消費者２００は、後述するクーポン要求処
理（Ｓ１２４００）を行い、暗号化した自身のパスワー
ド５０１を、発券者７００に対して送信する。

【０１８８】発券者７００は、パスワード５０１を受信
すると、後述するクーポン発券処理（Ｓ７３００）を行
い、クーポン５０２と、クーポン５０２のデジタル署名
５０３とを、消費者２００に対して送信する。

【０１８９】消費者２００は、クーポン５０２およびデ
ジタル署名５０３を受信すると、後述するクーポン受信
処理（Ｓ１２５００）を行い、受信したクーポン５０２
を保管する。

【０１９０】図２９に示した動作は、図４に示した動作
において、販売者１００が発券者７００に代わっている
点が異なる。

【０１９１】すなわち、図２９のクーポン要求処理（Ｓ
１２４００）の処理フローチャートは、図７に示したク
ーポン要求処理（Ｓ２４００）の処理フローチャートと
同様であるが、販売者１００の公開鍵の代わりに発券者
７００の公開鍵を用いる点と、暗号化したパスワード５
０１の送信先が、販売者１００の代わりに発券者７００
となる点とが異なる。

【０１９２】また、図２９のクーポン発券処理（Ｓ７３
００）の処理フローチャートは、図８に示したクーポン
発券処理（Ｓ１３００）の処理フローチャートと同様で
あるが、本処理を発券者７００が行う点（本処理がクー
ポン発券・検証処理プログラム７０７ｂによって実現さ
れる点）と、販売者１００の秘密鍵の代わりに発券者７
００の秘密鍵を用いる点とが異なる。

【０１９３】また、図２９のクーポン受信処理（Ｓ１２
５００）の処理フローチャートは、図９に示したクーポ
ン受信処理（Ｓ２５００）の処理フローチャートと同様
である。

【０１９４】図３０は、既にクーポンの発券を受けてい
る消費者２００が、通信網３００を介してクーポンを使
用し、販売者６００が、クーポンを検証するまでの動作
を説明するための図である。

【０１９５】図３０において、既にクーポンの発券を受
けている消費者２００は、クーポン使用オンライン処理
（Ｓ２６００）を行い、クーポン受信処理（Ｓ１２５０
０）で入手したクーポン５０２と、暗号化した自身のパ
スワード５０１とを、販売者６００に対して送信する。

【０１９６】販売者６００は、クーポン５０２およびパ
スワード５０１を受信すると、後述するクーポン検証処
理（Ｓ６４００）を行い、受信したクーポン５０２を検
証する。

【０１９７】図３１は、既にクーポンの発券を受けてい
る消費者２００が、クーポンを印刷し、印刷されたクー
ポンを販売店に持参して使用し、販売者６００が、クー
ポンを検証するまでの動作を説明するための図である。

【０１９８】図３１において、既にクーポンの発券を受
けている消費者２００は、クーポン使用オフライン処理
（Ｓ２７００）を行い、印刷されたクーポン５０４を販
売店に持参する。

【０１９９】販売者６００は、消費者２００が持参した
クーポン５０４を受け取ると、後述するクーポン検証処
理（Ｓ６４００）を行い、受け取ったクーポン５０４を
検証する。

【０２００】図３０および図３１に示した動作は、各
々、図５および図６に示した動作において、販売者６０
０が行うクーポン検証処理（Ｓ６４００）の処理内容の
みが異なり、本処理の処理内容については後述する。

【０２０１】すなわち、図３０のクーポン使用オンライ
ン処理（Ｓ２６００）の処理フローチャートは、図１０
に示したクーポン使用オンライン処理（Ｓ２６００）の
処理フローチャートと同様である。

【０２０２】また、図３１のクーポン使用オフライン処
理（Ｓ２７００）の処理フローチャートは、図１１に示
したクーポン使用オフライン処理（Ｓ２７００）の処理
フローチャートと同様である。

【０２０３】図３２は、図３０および図３１のクーポン
検証処理（Ｓ６４００）の処理フローチャートであり、
本処理は、クーポン検証処理プログラム６０７ｂによっ
て実現される。

【０２０４】図３２に示すように、クーポン検証処理
（Ｓ６４００）においては、販売者６００は、図１２に
示したクーポン検証処理（Ｓ１２００）と同様の処理を
行うが、ステップ１１４０４の書面検証処理の処理内容
が、後述するように異なる。

【０２０５】また、販売者６００は、使用済みシリアル
番号リストを管理せず、ステップ１１４０６で、クーポ
ンに記載されているシリアル番号を発券者７００に対し
て通知し、使用済みシリアル番号リストへのシリアル番
号の登録を発券者７００に行ってもらうようにしている
点が異なる。

【０２０６】図３３は、図３２の書面検証処理（ステッ
プ１１４０４）の処理フローチャートである。

【０２０７】図３３に示すように、書面検証処理（ステ
ップ１１４０４）においては、販売者６００は、図１３
に示した書面検証処理と同様の処理を行うが、ステップ
１１４１０で、クーポンに記載されているデジタル署名
を、発券者７００の公開鍵を用いて復号している点と、
ステップ１１４１４で、クーポンに記載されているシリ
アル番号を発券者７００に対して通知し、使用済みシリ
アル番号リストにシリアル番号が登録されているか否か
を発券者７００に問い合わせるようにしている点とが異
なる。そこで、販売者６００は、ステップ１４１１の検
証では、ステップ１１４１０で復号した結果と、クーポ
ンに記載されているクーポン情報とを比較することとな
る。

【０２０８】以上説明したように、第３の実施形態に係
る電子クーポンシステムにおいても、上述した第１の実
施形態と同様に、シリアル番号，有効期限，金額等の改
ざんされては困るクーポン情報のデジタル署名を、発券
者７００だけしか知らない情報である秘密鍵を用いて計
算し、計算したデジタル署名を、目視可能なデータとし
て記載したクーポンを作成するようにしている。

【０２０９】従って、第３の実施形態に係る電子クーポ
ンシステムによれば、上述した第１の実施形態と同様
に、消費者２００が電子的なクーポンを印刷して使用す
る場合でも、印刷されたクーポンに記載されているデジ
タル署名を検証することで、クーポンの偽造や改ざんを
検出することができる。

【０２１０】なお、第３の実施形態に係る電子クーポン
システムでは、デジタル署名を作成する発券者７００
と、デジタル署名を検証する販売者６００とが異なる
が、デジタル署名の作成時に発券者７００の秘密鍵を用
い、デジタル署名の検証時に発券者７００の公開鍵を用
いるようにすることで、販売者６００によるデジタル署
名の検証が可能である。ただし、販売者６００および発
券者７００の双方だけしか知らない秘密の暗号鍵を用い
て、クーポン情報を暗号化し、暗号化した暗号化情報
を、目視可能なデータとしてクーポンに記載するように
しても、販売者６００による暗号化情報の検証は可能で
ある。

【０２１１】また、第３の実施形態に係る電子クーポン
システムにおいても、上述した第１の実施形態と同様
に、クーポンの発券時に、消費者２００が提示したパス
ワードの不可逆変換値を、目視可能なデータとして記載
したクーポンを作成するようにしている。さらに、クー
ポンの使用時には、発券を要求した消費者２００だけし
か知らないパスワードを販売者６００に提示し、消費者
２００が提示したパスワードの不可逆変換値と、クーポ
ンに記載されている不可逆変換値とを比較するようにし
ている。

【０２１２】従って、第３の実施形態に係る電子クーポ
ンシステムによれば、上述した第１の実施形態と同様
に、たとえクーポンが盗まれたとしても、クーポンの発
券要求時に提示されたパスワードを知らない第三者がク
ーポンを不正使用するのを防止することができる。

【０２１３】なお、第３の実施形態に係る電子クーポン
システムにおいては、パスワードについて、不可逆変換
を施した不可逆変換値を、目視可能なデータとしてクー
ポンに記載するようにした例を示しており、本例によれ
ば、不可逆変換方法を公開しても支障がないので、販売
者６００による不可逆変換値の検証が可能であると共
に、パスワードの不可逆変換値が不一致である場合に、
消費者２００が、自身が提示したパスワードの不可逆変
換値を計算して確認することが可能である。しかしなが
ら、パスワードについて、販売者６００および発券者７
００の双方だけしか暗号化できない暗号化方法で暗号化
した暗号化情報を、目視可能なデータとしてクーポンに
記載するようにしても、販売者６００による暗号化情報
の検証は可能である。

【０２１４】なお、第３の実施形態に係る電子クーポン
システムにおいても、上述した第１の実施形態で説明し
たように、本発明の要旨の範囲内で様々な変形が可能で
ある。

【０２１５】例えば、第３の実施形態に係る電子クーポ
ンシステムにおいては、消費者２００は、発券者７００
および販売者６００に対してパスワードを送信するとき
に、発券者７００および販売者６００の公開鍵を取得
し、暗号通信を行うようにしているが、本発明はこれに
限定しない。消費者２００は、１度、発券者７００およ
び販売者６００の公開鍵を入手すれば、２回以降は、そ
の公開鍵を使うことができる。また、発券者７００およ
び販売者６００と消費者２００との間で共通の鍵を持つ
ことができれば、秘密鍵暗号技術を使って暗号化するよ
うにしてもよい。

【０２１６】また、第３の実施形態に係る電子クーポン
システムにおいて、消費者２００から発券者７００およ
び販売者６００に対してパスワードを送信するときに、
暗号化されたパスワードがそのまま盗まれて不正使用さ
れるのを防止するために、パスワードを、その他の情報
（乱数や適当な数字でよい。）と共に暗号化して送信す
るようにしてもよい。

【０２１７】また、第３の実施形態に係る電子クーポン
システムにおいては、発券者７００は、デジタル署名
を、数値や文字等の目視可能なデータとしてクーポンに
記載するようにしているが、印刷後に目視可能であれ
ば、例えば、バーコード等のようなものであってもよ
い。バーコードとして記載すれば、販売者６００は、印
刷されたクーポンから各種情報を取得する際に、バーコ
ードリーダを用いることができるようになる。

【０２１８】また、第３の実施形態に係る電子クーポン
システムにおいては、発券者７００は、消費者２００の
パスワードの不可逆変換値と、シリアル番号，有効期
限，金額等のクーポン情報のデジタル署名とを、別々に
クーポンに記載するようにしているが、クーポン情報と
共に、パスワードも一緒にデジタル署名を計算するよう
にしてもよい。また、このとき、クーポン情報やパスワ
ード等の、デジタル署名を計算する元の情報は、不可逆
変換を施した後に、デジタル署名を計算するようにして
もよい。

【０２１９】また、第３の実施形態に係る電子クーポン
システムにおいては、消費者２００から使用が要求され
たクーポンを販売者６００が検証し、クーポンの二重使
用のみを発券者７００が一元管理して検証する方法を取
っているが、販売者６００が受け取ったクーポンを、そ
のときに提示されたパスワードと共に発券者７００に提
示し、発券者７００側でクーポンを検証するようにして
もよい。また、その両方を組み合わせるようにしてもよ
い。

【０２２０】発券者７００側でクーポンを検証するよう
にすれば、発券者７００だけしか知らない秘密の暗号鍵
を用いてクーポン情報を暗号化した暗号化情報を、目視
可能なデータとしてクーポンに記載するようにし、この
暗号化情報を検証するようにすることができる。また、
発券者７００だけしか暗号化できない暗号化方法でパス
ワードを暗号化した暗号化情報を、目視可能なデータと
してクーポンに記載するようにし、この暗号化情報を検
証するようにすることもできる。

【０２２１】（第４の実施形態）ところで、上述した第
３の実施形態に係る電子クーポンシステムにおいて、発
券者７００は、上述した第２の実施形態で説明したよう
に、チケットを取り扱うようにすることができ、そのよ
うにした場合を、第４の実施形態として、上述した第２
の実施形態および第３の実施形態と異なる点についての
み説明する。

【０２２２】第４の実施形態に係る電子クーポンシステ
ムの概略構成は、図２６に示した概略構成と同様であ
る。

【０２２３】図３４は発券者端末７０１のハードウェア
構成を示す図である。

【０２２４】図２７に示したハードウェア構成と異なる
点は、メモリ７０７に、チケット発券・検証処理プログ
ラム７０７ｃが一時的に格納される点である。

【０２２５】チケット発券・検証処理プログラム７０７
ｃは、消費者２００に対してチケットを発券したり、消
費者２００から使用が要求されたチケットを検証したり
するためのプログラムである。

【０２２６】なお、販売者端末６０１のハードウェア構
成は、図２８に示したハードウェア構成と同様であり、
消費者端末２０１のハードウェア構成は、図１６に示し
たハードウェア構成と同様である。

【０２２７】次に、第４の実施形態に係る電子クーポン
システムの動作について説明する。

【０２２８】なお、以下の説明おいても、上述した第３
の実施形態と同様に、消費者２００が行う処理は、実際
には、消費者２００の指示によって消費者端末２０１が
実行し、発券者７００が行う処理は、実際には、発券者
７００の指示によって発券者端末７０１が実行するもの
である。

【０２２９】図３５は、消費者２００が、発券者７００
に対して１枚目のチケットの発券を要求し、発券者７０
０によって発券された１枚目のチケットを受信するまで
の動作を説明するための図である。なお、チケットは、
ｎ枚だけ集めたときに効力を発揮するものとする。

【０２３０】図３５において、まず、消費者２００は、
後述する初期チケット発券要求処理（Ｓ１２１００）を
行い、暗号化した自身のパスワード５０１を、発券者７
００に対して送信する。

【０２３１】発券者７００は、パスワード５０１を受信
すると、後述する初期チケット発券処理（Ｓ７１００）
を行い、ｎ枚のチケットの組を識別するために付与した
固有の値（以下、「ＵＩＤ」と称す。）５０５と、受信
したパスワード５０１，ＵＩＤ５０５，発券者７００だ
けしか知らない秘密の情報（例えば、発券者７００の秘
密鍵）を連結したものの、ｎ番目の不可逆変換値Ｈ_n(５
０６_n)とを、１枚目のチケットとして、消費者２００に
対して送信する。

【０２３２】消費者２００は、ＵＩＤ５０５およびＨ
_n(５０６_n)を受信すると、後述するチケット受信処理
（Ｓ１２２００）を行い、受信したＵＩＤ５０５および
Ｈ_n(５０６_n)を保管する。

【０２３３】図３５に示した動作は、図１７に示した動
作において、販売者１００が発券者７００に代わってい
る点が異なる。

【０２３４】すなわち、図３５の初期チケット発券要求
処理（Ｓ１２１００）の処理フローチャートは、図１９
に示した初期チケット発券要求処理（Ｓ２１００）の処
理フローチャートと同様であるが、販売者１００の公開
鍵の代わりに発券者７００の公開鍵を用いる点と、暗号
化したパスワード５０１の送信先が、販売者１００の代
わりに発券者７００となる点とが異なる。

【０２３５】また、図３５の初期チケット発券処理（Ｓ
７１００）の処理フローチャートは、図２０に示した初
期チケット発券処理（Ｓ１１００）の処理フローチャー
トと同様であるが、本処理を発券者７００が行う点（本
処理がチケット発券・検証処理プログラム７０７ｃによ
って実現される点）と、販売者１００の秘密鍵の代わり
に発券者７００の秘密鍵を用いる点とが異なる。

【０２３６】また、図３５のチケット受信処理（Ｓ１２
２００）の処理フローチャートは、図２１に示したチケ
ット受信処理（Ｓ２２００）の処理フローチャートと同
様である。

【０２３７】図３６は、消費者２００が、発券者７００
に対して２枚目以降のチケットの発券を要求し、発券者
７００によって発券された２枚目以降のチケットを受信
するまでの動作を説明するための図である。

【０２３８】図３６において、まず、消費者２００は、
２枚目のチケットの発券を受ける場合は、後述するチケ
ット発券要求処理（Ｓ１２３００）を行い、暗号化した
自身のパスワード５０１と、１枚目のチケット受信処理
（Ｓ１２２００）で入手したＵＩＤ５０５およびＨ_n(５
０６_n)とを、発券者７００に対して送信する。

【０２３９】発券者７００は、パスワード５０１，ＵＩ
Ｄ５０５，Ｈ_n(５０６_n)を受信すると、後述するチケッ
ト発券処理（Ｓ７２００）を行い、受信したパスワード
５０１，ＵＩＤ５０５，Ｈ_n(５０６_n)と、発券者７００
の秘密鍵とから、Ｈ_n-1(５０６_n-1)を求めて、求めたＨ
_n-1(５０６_n-1)を、２枚目のチケットとして、消費者２
００に対して送信する。

【０２４０】消費者２００は、Ｈ_n-1(５０６_n-1)を受信
すると、チケット受信処理（Ｓ１２２２００）を行い、
受信したＨ_n-1(５０６_n-1)を保管する。

【０２４１】同様に、消費者２００は、ｍ＋１枚目（１
≦ｍ＜ｎ）のチケットの発券を受ける場合は、チケット
発券要求処理（Ｓ１２３００）を行い、暗号化した自身
のパスワード５０１と、ｍ枚目のチケット受信処理（Ｓ
１２２００）で入手したＵＩＤ５０５およびＨ
_n-(m-1)(５０６_n-(m-1))とを、発券者７００に対して送
信する。

【０２４２】発券者７００は、パスワード５０１，ＵＩ
Ｄ５０５，Ｈ_n-(m-1)(５０６_n-(m-1 ₎)を受信すると、チ
ケット発券処理（Ｓ７２００）を行い、受信したパスワ
ード５０１，ＵＩＤ５０５，Ｈ_n-(m-1)(５０６_n-(m-1))
と、発券者７００の秘密鍵とから、Ｈ_n-m(５０６_n-m)を
求めて、求めたＨ_n-m(５０６_n-m)を、ｍ＋１枚目のチケ
ットとして、消費者２００に対して送信する。

【０２４３】消費者２００は、Ｈ_n-m(５０６_n-m)を受信
すると、チケット受信処理（Ｓ１２２２００）を行い、
受信したＨ_n-m(５０６_n-m)を保管する。

【０２４４】このようにして、消費者２００は、ｎ枚の
チケットを集めることができ、これらｎ枚のチケットの
効力を発揮させたい場合には、チケット発券要求処理
（Ｓ１２３００）を行い、暗号化された自身のパスワー
ド５０１と、ｎ枚目のチケット受信処理（Ｓ１２２０
０）で入手したＵＩＤ５０５およびＨ₁(５０６₁)とを、
発券者７００に対して送信する。

【０２４５】発券者７００は、パスワード５０１，ＵＩ
Ｄ５０５，Ｈ₁(５０６₁)を受信すると、チケット発券処
理（Ｓ７２００）を行い、受信したパスワード５０１，
ＵＩＤ５０５，Ｈ₁(５０６₁)と、発券者７００の秘密鍵
とから、消費者２００がｎ枚だけチケットを集めたこと
を確認し、ｎ枚のチケット収集終了処理（Ｓ７２５０）
を行う。

【０２４６】図３６に示した動作は、図１８に示した動
作において、販売者１００が発券者７００に代わってい
る点が異なる。

【０２４７】すなわち、図３６のチケット発券要求処理
（Ｓ１２１００）の処理フローチャートは、図２２に示
したチケット発券要求処理（Ｓ２３００）の処理フロー
チャートと同様であるが、販売者１００の公開鍵の代わ
りに発券者７００の公開鍵を用いる点と、暗号化したパ
スワード５０１，保存しているＵＩＤ５０５およびＨ _m
の送信先が、販売者１００の代わりに発券者７００とな
る点とが異なる。

【０２４８】また、図３６のチケット発券処理（Ｓ７１
００）の処理フローチャートは、図２３に示したチケッ
ト発券処理（Ｓ１２００）の処理フローチャートと同様
であるが、本処理を発券者７００が行う点（本処理がチ
ケット発券・検証処理プログラム７０７ｃによって実現
される点）と、販売者１００の秘密鍵の代わりに発券者
７００の秘密鍵を用いる点とが異なる。

【０２４９】また、図３６のチケット受信処理（Ｓ１２
２００）の処理フローチャートは、図２１に示したチケ
ット受信処理（Ｓ２２００）の処理フローチャートと同
様である。

【０２５０】なお、チケットをｎ枚だけ集めたときに発
揮する効力は、販売者１００の販売方針に応じて異なる
ようにすることができるが、チケットをｎ枚だけ集めた
か否かの判定を、発券者７００が行うようにしているの
で、図３６のチケット収集終了処理（Ｓ７２５０）は、
発券者７００が行うものとしている。

【０２５１】以上説明したように、第４の実施形態に係
る電子クーポンシステムにおいても、上述した第２の実
施形態と同様に、チケットの発券時に、発券者７００だ
けしか知らない秘密の情報である発券者７００の秘密
鍵，消費者２００だけしか知らない情報であるパスワー
ド，ｎ枚のチケットの組を識別するためのＵＩＤを連結
したものから、不可逆変換値を繰り返し計算し、ｎ番目
の不可逆変換値Ｈ_n，ｎ−１番目の不可逆変換値Ｈ_n-1，
…，２番目の不可逆変換値Ｈ₂，１番目の不可逆変換値
Ｈ₁という順番で、各不可逆変換値を消費者２００に対
して返信するようにしている。また、消費者２００から
発券者７００に対して、１回前に送信されたＨ_m，ＵＩ
Ｄ，パスワードを送信するようにしている。また、不可
逆変換値を計算するのに必要な消費者２００ごとのデー
タは、消費者２００から発券者７００に対して送信され
るようにしている。

【０２５２】従って、第４の実施形態に係る電子クーポ
ンシステムによれば、上述した第３の実施形態による効
果に加えて、上述した第２の実施形態と同様に、たとえ
チケットが通信路上で盗まれたとしても、パスワードを
知らない第三者がチケットを不正使用するのを防止する
ことができると共に、発券者７００側で、消費者２００
ごとに既に何枚のチケットを発券したかを管理する必要
がなくなる。

【０２５３】なお、第４の実施形態に係る電子クーポン
システムにおいても、上述した第３の実施形態で説明し
たように、本発明の要旨の範囲内で様々な変形が可能で
ある。

【０２５４】例えば、第４の実施形態に係る電子クーポ
ンシステムにおいては、発券者７００は、チケット発券
時に、発券者７００の秘密鍵を用いて不可逆変換値を計
算するようにしているが、この計算は、発券者７００以
外が計算不可能であればよいので、不可逆変換のアルゴ
リズムが非公開であれば、発券者７００の秘密鍵を用い
なくてもよい。

【０２５５】また、第４の実施形態に係る電子クーポン
システムにおいては、発券者７００が、初期チケット発
券時に、消費者２００に対してＵＩＤを送信し、消費者
２００が、そのＵＩＤを保管しておき、その後は、保管
しておいたＵＩＤを消費者２００から発券者７００に対
して送信するようにしているが、チケット発券時に、そ
の都度、発券者７００から消費者２００に対してＵＩＤ
を送信するようにしてもよい。

【０２５６】また、第４の実施形態に係る電子クーポン
システムにおいては、発券者７００は、チケット発券時
に、発券者７００の秘密鍵，パスワード，ＵＩＤを連結
したものから計算した不可逆変換値を、消費者２００に
対して返信するようにしているが、パスワードおよびＵ
ＩＤを連結したものを、発券者７００だけしか知らない
秘密の暗号鍵（例えば、公開鍵暗号方式における発券者
７００の秘密鍵）を用いて暗号化し、暗号化した暗号化
情報を、消費者２００に対して返信するようにしてもよ
い。詳しくは、発券者７００は、パスワードおよびＵＩ
Ｄを連結したものの暗号化情報Ｈ₁に基づいて、暗号化
情報Ｈ_i（１≦ｉ＜ｎ）の暗号化情報Ｈ_i+ ₁を順次計算
し、ｎ番目の暗号化情報Ｈ_n，ｎ−１番目の暗号化情報
Ｈ_n-1，…，２番目の暗号化情報Ｈ₂，１番目の暗号化情
報Ｈ₁という順番で、各暗号化情報を消費者２００に対
して返信するようにしてもよい。

【０２５７】また、第４の実施形態に係る電子クーポン
システムにおいては、発券者７００は、チケット発券時
に、発券者７００の秘密鍵，パスワード，ＵＩＤを連結
したものから計算した不可逆変換値を、消費者２００に
対して返信するようにしているが、パスワード，ＵＩ
Ｄ，何枚目のチケットであるかを示す枚数情報を連結し
たものを、発券者７００だけしか知らない秘密の暗号鍵
（例えば、公開鍵暗号方式における発券者７００の秘密
鍵）を用いて暗号化し、暗号化した暗号化情報を、消費
者２００に対して返信するようにしてもよい。このよう
にすれば、発券者７００は、消費者２００からチケット
の発券要求時に送信されてくる暗号化情報を、発券者７
００だけしか知らない秘密の暗号鍵を用いて復号した結
果得られる枚数情報によって、消費者２００が何枚のチ
ケットを集めたかを知ることができる。

【０２５８】また、第４の実施形態に係る電子クーポン
システムにおいては、発券者７００は、チケット発券時
に、不可逆変換値を消費者２００に対して送信するよう
にしているが、上述した第１の実施形態で説明したクー
ポンと同様に、不可逆変換値を目視可能なデータとして
記載したチケットを作成し、書面としてのチケットを消
費者２００に対して送信するようにしてもよい。

【０２５９】さらに、第４の実施形態に係る電子クーポ
ンシステムにおいても、上述した第１の実施形態で説明
したクーポンと同様に、発券者７００から消費者２００
に対して、チケットと共に、チケット全体のデジタル署
名が送信されるようにしてもよく、このようにすれば、
チケットの発券を受けた消費者２００側で、受け取った
チケットが改ざんされていないか否かを検証することが
できる。

【０２６０】

【発明の効果】以上説明したように、本発明によれば、
電子的に発券されたクーポンが印刷されて使用される場
合でも、クーポンの偽造や改ざん，第三者によるクーポ
ンの不正使用を検出することができるようになるので、
消費者は、電子的に発券されたクーポンを、ネットワー
ク上に開設されたバーチャル販売店だけではなく、現実
に存在する販売店でも使用することができるようにな
る。

【０２６１】さらに、本発明によれば、複数枚だけ集め
たときに効力を発揮するチケットを取り扱う場合に、チ
ケットを発券する側で消費者を管理する必要がなくなる
ので、チケットを発券する側の手間を減らすことができ
るようになる。

【図面の簡単な説明】

【図１】第１の実施形態に係る電子クーポンシステムの
概略構成図。

【図２】第１の実施形態における販売者端末のハードウ
ェア構成図。

【図３】第１の実施形態における消費者端末のハードウ
ェア構成図。

【図４】第１の実施形態に係る電子クーポンシステムの
動作のうち、消費者が、販売者に対してクーポンの発券
を要求し、販売者によって発券されたクーポンを受信す
るまでの動作の説明図。

【図５】第１の実施形態に係る電子クーポンシステムの
動作のうち、既にクーポンの発券を受けている消費者
が、通信網を介してクーポンを使用し、販売者が、クー
ポンを検証するまでの動作の説明図。

【図６】第１の実施形態に係る電子クーポンシステムの
動作のうち、既にクーポンの発券を受けている消費者
が、クーポンを印刷し、印刷されたクーポンを販売店に
持参して使用し、販売者が、クーポンを検証するまでの
動作の説明図。

【図７】図４のクーポン要求処理の処理フローチャー
ト。

【図８】図４のクーポン発券処理の処理フローチャー
ト。

【図９】図４のクーポン受信処理の処理フローチャー
ト。

【図１０】図５のクーポン使用オンライン処理の処理フ
ローチャート。

【図１１】図６のクーポン使用オフライン処理の処理フ
ローチャート。

【図１２】図５および図６のクーポン検証処理の処理フ
ローチャート。

【図１３】図１２のステップ１４０４で行われる書面検
証処理の処理フローチャート。

【図１４】第１の実施形態に係る電子クーポンシステム
で発券されるクーポンの形式の一例を示す説明図。

【図１５】第２の実施形態における販売者端末のハード
ウェア構成図。

【図１６】第２の実施形態における消費者端末のハード
ウェア構成図。

【図１７】第２の実施形態に係る電子クーポンシステム
の動作のうち、消費者が、販売者に対して１枚目のチケ
ットの発券を要求し、販売者によって発券された１枚目
のチケットを受信するまでの動作の説明図。

【図１８】第２の実施形態に係る電子クーポンシステム
の動作のうち、消費者が、販売者に対して２枚目以降の
チケットの発券を要求し、販売者によって発券された２
枚目以降のチケットを受信するまでの動作の説明図。

【図１９】図１７の初期チケット発券要求処理の処理フ
ローチャート。

【図２０】図１７の初期チケット発券処理の処理フロー
チャート。

【図２１】図１７および図１８のチケット受信処理の処
理フローチャート。

【図２２】図１８のチケット発券要求処理の処理フロー
チャート。

【図２３】図１８のチケット発券処理の処理フローチャ
ート。

【図２４】図２０のステップ１１０５で不可逆変換値が
計算される様子を示す説明図。

【図２５】第２の実施形態における消費者端末での表示
の一例を示す説明図。

【図２６】第３の実施形態に係る電子クーポンシステム
の概略構成図。

【図２７】第３の実施形態における発券者端末のハード
ウェア構成図。

【図２８】第３の実施形態における販売者端末のハード
ウェア構成図。

【図２９】第３の実施形態に係る電子クーポンシステム
の動作のうち、消費者が、発券者に対してクーポンの発
券を要求し、発券者によって発券されたクーポンを受信
するまでの動作の説明図。

【図３０】第３の実施形態に係る電子クーポンシステム
の動作のうち、既にクーポンの発券を受けている消費者
が、通信網を介してクーポンを使用し、販売者が、クー
ポンを検証するまでの動作の説明図。

【図３１】第３の実施形態に係る電子クーポンシステム
の動作のうち、既にクーポンの発券を受けている消費者
が、クーポンを印刷し、印刷されたクーポンを販売店に
持参して使用し、販売者が、クーポンを検証するまでの
動作の説明図。

【図３２】図３０および図３１のクーポン検証処理の処
理フローチャート。

【図３３】図３２のステップ１１４０４で行われる書面
検証処理の処理フローチャート。

【図３４】第４の実施形態における発券者端末のハード
ウェア構成図。

【図３５】第４の実施形態に係る電子クーポンシステム
の動作のうち、消費者が、発券者に対して１枚目のチケ
ットの発券を要求し、発券者によって発券された１枚目
のチケットを受信するまでの動作の説明図。

【図３６】第４の実施形態に係る電子クーポンシステム
の動作のうち、消費者が、発券者に対して２枚目以降の
チケットの発券を要求し、発券者によって発券された２
枚目以降のチケットを受信するまでの動作の説明図。

【符号の説明】

１００，６００…販売者、２００₁〜２００_n…消費者、
７００…発券者、１０１，６０１₁〜６０１_n…販売者端
末、２０１₁〜２０１_n…消費者端末、７０１…発券者端
末、３００…通信網、１０２，２０２，７０２…通信網
インタフェース、１０３，２０３，７０３…表示装置、
１０４，２０４，７０４…入力装置、１０５，２０５，
７０５…記憶装置、１０６，２０６，７０６…中央処理
装置（ＣＰＵ）、１０７，２０７，７０７…一時記憶装
置（メモリ）、２０８…印刷装置、１１０，２１０，７
１０…バス、１０７ａ，２０７ａ，７０７ａ…オペレー
ティングシステム（ＯＳ）、１０７ｂ，７０７ｂ…クー
ポン発券・検証処理プログラム、１０７ｃ，７０７ｃ…
チケット発券・検証処理プログラム、２０７ｂ…クーポ
ン要求・受信・発信処理プログラム、６０７ｂ…クーポ
ン検証処理プログラム、２０７ｃ…チケット要求・受信
・発信処理プログラム、５０１…パスワード、５０２…
クーポン、５０３…デジタル署名、５０４…印刷された
クーポン、５０５…ＵＩＤ、５０６₁〜５０６_n…不可逆
変換値、５０７…秘密鍵。

─────────────────────────────────────────────────────

【手続補正書】

【提出日】平成１４年２月１日（２００２．２．１）

【手続補正１】

【補正対象書類名】明細書

【補正対象項目名】特許請求の範囲

【補正方法】変更

【補正内容】

【特許請求の範囲】

───────────────────────────────────────────────────── フロントページの続き (72)発明者吉浦裕神奈川県川崎市麻生区王禅寺1099番地株式会社日立製作所システム開発研究所内 (72)発明者豊島久東京都江東区新砂一丁目６番27号株式会社日立製作所公共情報事業部内 (72)発明者齋藤司東京都江東区新砂一丁目６番27号株式会社日立製作所公共情報事業部内Ｆターム(参考） 5J104 AA07 JA21 NA02 NA05 NA12 PA10

Claims

【特許請求の範囲】

【請求項１】消費者が利用する少なくとも１つの消費者
端末と、販売者が利用する少なくとも１つの販売者端末
とが、ネットワークを介して相互に接続されてなり、上記消費者端末は、上記販売者端末に対して、消費者のパスワードを送信し
て、１枚で予め定めた効力を発揮するクーポンの発券を
要求するクーポン発券要求手段と、上記販売者端末から送信されてくるクーポンを受信する
クーポン受信手段と、上記販売者端末に対して、消費者のパスワードと、上記
クーポン受信手段が受信したクーポンとを送信して、該
クーポンの使用を要求するクーポン使用要求手段と、上記クーポン受信手段が受信したクーポンを印刷するク
ーポン印刷手段とを備え、上記販売者端末は、上記消費者端末から発券が要求されたクーポンを、該消
費者端末に対して送信するクーポン発券手段と、上記消費者端末から送信されて使用が要求されたクーポ
ン、および、上記消費者端末で印刷されて使用が要求さ
れたクーポンを検証するクーポン検証手段とを備え、上記販売者端末のクーポン発券手段は、上記消費者端末から送信されてきたパスワードを受信
し、受信したパスワードの不可逆変換値と、クーポンの
効力に関するクーポン情報と、該クーポン情報を、販売
者だけしか知らない秘密の暗号鍵を用いて暗号化した暗
号化情報とを、目視可能なデータとして記載したクーポ
ンを作成し、作成したクーポンを該消費者端末に対して
送信し、上記販売者端末のクーポン検証手段は、上記消費者端末から送信されて使用が要求されたクーポ
ンを検証する場合に、該消費者端末から送信されてきたパスワードおよびクー
ポンを受信し、受信したパスワードの不可逆変換値と、
受信したクーポンに記載されている不可逆変換値とが一
致するか否かを検証すると共に、受信したクーポンに記
載されているクーポン情報を、販売者だけしか知らない
秘密の暗号鍵を用いて暗号化した暗号化情報と、受信し
たクーポンに記載されている暗号化情報とが一致するか
否かを検証し、上記消費者端末で印刷されて使用が要求されたクーポン
を検証する場合に、印刷されたクーポンに記載されている不可逆変換値とク
ーポン情報と暗号化情報とを取得し、消費者から提示さ
れたパスワードの不可逆変換値と、取得した不可逆変換
値とが一致するか否かを検証すると共に、取得したクー
ポン情報を、販売者だけしか知らない秘密の暗号鍵を用
いて暗号化した暗号化情報と、取得した暗号化情報とが
一致するか否かを検証することを特徴とする電子クーポ
ンシステム。
【請求項２】消費者が利用する少なくとも１つの消費者
端末と、販売者が利用する少なくとも１つの販売者端末
とが、ネットワークを介して相互に接続されてなり、上記消費者端末は、上記販売者端末に対して、消費者のパスワードを送信し
て、１枚で予め定めた効力を発揮するクーポンの発券を
要求するクーポン発券要求手段と、上記販売者端末から送信されてくるクーポンを受信する
クーポン受信手段と、上記販売者端末に対して、消費者のパスワードと、上記
クーポン受信手段が受信したクーポンとを送信して、該
クーポンの使用を要求するクーポン使用要求手段と、上記クーポン受信手段が受信したクーポンを印刷するク
ーポン印刷手段とを備え、上記販売者端末は、上記消費者端末から発券が要求されたクーポンを、該消
費者端末に対して送信するクーポン発券手段と、上記消費者端末から送信されて使用が要求されたクーポ
ン、および、上記消費者端末で印刷されて使用が要求さ
れたクーポンを検証するクーポン検証手段とを備え、上記販売者端末のクーポン発券手段は、上記消費者端末から送信されてきたパスワードを受信
し、受信したパスワードの不可逆変換値と、クーポンの
効力に関するクーポン情報とを連結し、連結した結果
を、公開鍵暗号方式における販売者の秘密鍵を用いて暗
号化したデジタル署名と、上記クーポン情報とを、目視
可能なデータとして記載したクーポンを作成し、作成し
たクーポンを該消費者端末に対して送信し、上記販売者端末のクーポン検証手段は、上記消費者端末から送信されて使用が要求されたクーポ
ンを検証する場合に、該消費者端末から送信されてきたパスワードおよびクー
ポンを受信し、受信したクーポンに記載されているデジ
タル署名を、公開鍵暗号方式における販売者の公開鍵を
用いて復号した結果得られるパスワードの不可逆変換値
と、受信したパスワードの不可逆変換値とが一致するか
否かを検証すると共に、受信したクーポンに記載されて
いるデジタル署名を、公開鍵暗号方式における販売者の
公開鍵を用いて復号した結果得られるクーポン情報と、
受信したクーポンに記載されているクーポン情報とが一
致するか否かを検証し、上記消費者端末で印刷されて使用が要求されたクーポン
を検証する場合に、印刷されたクーポンに記載されているクーポン情報とデ
ジタル署名とを取得し、取得したデジタル署名を、公開
鍵暗号方式における販売者の公開鍵を用いて復号した結
果得られるパスワードの不可逆変換値と、消費者から提
示されたパスワードの不可逆変換値とが一致するか否か
を検証すると共に、取得したデジタル署名を、公開鍵暗
号方式における販売者の公開鍵を用いて復号した結果得
られるクーポン情報と、取得したクーポン情報とが一致
するか否かを検証することを特徴とする電子クーポンシ
ステム。
【請求項３】請求項１または２記載の電子クーポンシス
テムであって、上記販売者端末のクーポン発券手段は、作成したクーポンと共に、公開鍵暗号方式における販売
者の秘密鍵を用いて該クーポン全体を暗号化したデジタ
ル署名を、上記消費者端末に対して送信し、上記消費者端末のクーポン受信手段は、受信したクーポンと、該クーポンと共に送信されてきた
デジタル署名を、公開鍵暗号方式における販売者の公開
鍵を用いて復号した結果とが一致するか否かを検証する
ことを特徴とする電子クーポンシステム。
【請求項４】請求項１，２または３記載の電子クーポン
システムであって、上記クーポン情報は、クーポンごとに固有のシリアル番
号を含み、上記販売者端末は、効力を発揮済みのクーポンに記載されているクーポン情
報中のシリアル番号を記憶するシリアル番号記憶手段を
備え、上記販売者端末のクーポン検証手段は、検証対象のクーポンに記載されているクーポン情報中の
シリアル番号を、上記シリアル番号記憶手段が記憶済み
でないか否かを検証することを特徴とする電子クーポン
システム。
【請求項５】請求項１，２，３または４記載の電子クー
ポンシステムであって、上記消費者端末は、上記販売者端末に対して、消費者のパスワードを送信し
て、予め定めたｎ（ｎ＞１）枚だけ集めたときに予め定
めた効力を発揮するクーポン（以下、「チケット」と称
す。）のうちの、１枚目のチケットの発券を要求する初
期チケット発券要求手段と、上記販売者端末に対して、消費者のパスワードと、発券
済みのチケットのうちの最新のチケット（以下、「発券
済み最新チケット」と称す。）とを送信して、２枚目以
降のチケットの発券を要求するチケット発券要求手段
と、上記販売者端末から送信されてくるチケットを受信して
保存するチケット受信手段とを備え、上記販売者端末は、上記消費者端末から発券が要求された１枚目のチケット
を、該消費者端末に対して送信する初期チケット発券手
段と、上記消費者端末から発券が要求された２枚目以降のチケ
ットを、該消費者端末に対して送信するチケット発券手
段とを備え、上記販売者端末の初期チケット発券手段は、上記消費者端末から送信されてきたパスワードを受信
し、受信したパスワードと、ｎ枚のチケットの組を識別
するために付与した固有の値（以下、「ＵＩＤ」と称
す。）と、販売者だけしか知らない秘密の情報とを連結
し、連結した結果の不可逆変換値Ｈ₁に基づいて、不可
逆変換値Ｈ_i（１≦ｉ＜ｎ）の不可逆変換値Ｈ _i+1を順次
計算し、上記ＵＩＤおよび不可逆変換値Ｈ_nを、１枚目
のチケットとして、該消費者端末に対して送信し、上記販売者端末のチケット発券手段は、上記消費者端末から送信されてきたパスワードおよび発
券済み最新チケットを受信し、受信したパスワードと、
受信した発券済み最新チケットのうちのＵＩＤと、販売
者だけしか知らない秘密の情報とを連結し、連結した結
果の不可逆変換値Ｈ₁に基づいて、不可逆変換値Ｈ_i（１
≦ｉ＜ｎ）の不可逆変換値Ｈ_i+1を順次計算し、受信し
た発券済み最新チケットのうちの不可逆変換値Ｈ_m（１
≦ｍ≦ｎ）と、不可逆変換値Ｈ₁とが一致したならば、
ｎ枚のチケットの発券を完了し、一致しないならば、上
記ＵＩＤおよび不可逆変換値Ｈ_m-1を、次のチケットと
して、該消費者端末に対して送信することを特徴とする
電子クーポンシステム。
【請求項６】請求項１，２，３または４記載の電子クー
ポンシステムであって、上記消費者端末は、上記販売者端末に対して、消費者のパスワードを送信し
て、予め定めたｎ（ｎ＞１）枚だけ集めたときに予め定
めた効力を発揮するクーポン（以下、「チケット」と称
す。）のうちの、１枚目のチケットの発券を要求する初
期チケット発券要求手段と、上記販売者端末に対して、消費者のパスワードと、発券
済みのチケットのうちの最新のチケット（以下、「発券
済み最新チケット」と称す。）とを送信して、２枚目以
降のチケットの発券を要求するチケット発券要求手段
と、上記販売者端末から送信されてくるチケットを受信して
保存するチケット受信手段とを備え、上記販売者端末は、上記消費者端末から発券が要求された１枚目のチケット
を、該消費者端末に対して送信する初期チケット発券手
段と、上記消費者端末から発券が要求された２枚目以降のチケ
ットを、該消費者端末に対して送信するチケット発券手
段とを備え、上記販売者端末の初期チケット発券手段は、上記消費者端末から送信されてきたパスワードを受信
し、受信したパスワードと、ｎ枚のチケットの組を識別
するために付与した固有の値（以下、「ＵＩＤ」と称
す。）とを連結し、販売者だけしか知らない秘密の暗号
鍵を用いて、連結した結果を暗号化した暗号化情報Ｈ₁
を計算すると共に、計算した暗号化情報Ｈ₁に基づい
て、暗号化情報Ｈ_i（１≦ｉ＜ｎ）の暗号化情報Ｈ_i+1を
順次計算し、上記ＵＩＤおよび暗号化情報Ｈ_nを、１枚
目のチケットとして、該消費者端末に対して送信し、上記販売者端末のチケット発券手段は、上記消費者端末から送信されてきたパスワードおよび発
券済み最新チケットを受信し、受信したパスワードと、
受信した発券済み最新チケットのうちのＵＩＤとを連結
し、販売者だけしか知らない秘密の暗号鍵を用いて、連
結した結果を暗号化した暗号化情報Ｈ₁を計算すると共
に、計算した暗号化情報Ｈ₁に基づいて、暗号化情報Ｈ_i
（１≦ｉ＜ｎ）の暗号化情報Ｈ_i+1を順次計算し、受信
した発券済み最新チケットのうちの暗号化情報Ｈ_m（１
≦ｍ≦ｎ）と、暗号化情報Ｈ₁とが一致したならば、ｎ
枚のチケットの発券を完了し、一致しないならば、上記
ＵＩＤおよび暗号化情報Ｈ_m-1を、次のチケットとし
て、該消費者端末に対して送信することを特徴とする電
子クーポンシステム。
【請求項７】請求項１，２，３または４記載の電子クー
ポンシステムであって、上記消費者端末は、上記販売者端末に対して、消費者のパスワードを送信し
て、予め定めたｎ（ｎ＞１）枚だけ集めたときに予め定
めた効力を発揮するクーポン（以下、「チケット」と称
す。）のうちの、１枚目のチケットの発券を要求する初
期チケット発券要求手段と、上記販売者端末に対して、消費者のパスワードと、発券
済みのチケットのうちの最新のチケット（以下、「発券
済み最新チケット」と称す。）とを送信して、２枚目以
降のチケットの発券を要求するチケット発券要求手段
と、上記販売者端末から送信されてくるチケットを受信して
保存するチケット受信手段とを備え、上記販売者端末は、上記消費者端末から発券が要求された１枚目のチケット
を、該消費者端末に対して送信する初期チケット発券手
段と、上記消費者端末から発券が要求された２枚目以降のチケ
ットを、該消費者端末に対して送信するチケット発券手
段とを備え、上記販売者端末の初期チケット発券手段は、上記消費者端末から送信されてきたパスワードを受信
し、受信したパスワードと、ｎ枚のチケットの組を識別
するために付与した固有の値（以下、「ＵＩＤ」と称
す。）と、１枚目のチケットである旨を示す枚数情報と
を連結し、販売者だけしか知らない秘密の暗号鍵を用い
て、連結した結果を暗号化した暗号化情報Ｈ ₁を、１枚
目のチケットとして、該消費者端末に対して送信し、上記販売者端末のチケット発券手段は、上記消費者端末から送信されてきたパスワードおよび発
券済み最新チケットを受信し、受信した発券済み最新チ
ケットである暗号化情報Ｈ_m（１≦ｍ≦ｎ）を、販売者
だけしか知らない秘密の暗号鍵を用いて復号した結果得
られる枚数情報が、ｎ枚目のチケットである旨を示す枚
数情報であるならば、ｎ枚のチケットの発券を完了し、
そうでないならば、受信したパスワードと、受信した発
券済み最新チケットである暗号化情報Ｈ_m（１≦ｍ≦
ｎ）を、販売者だけしか知らない秘密の暗号鍵を用いて
復号した結果得られるＵＩＤと、ｍ＋１枚目のチケット
である旨を示す枚数情報とを連結し、販売者だけしか知
らない秘密の暗号鍵を用いて、連結した結果を暗号化し
た暗号化情報Ｈ_m+1を、次のチケットとして、該消費者
端末に対して送信することを特徴とする電子クーポンシ
ステム。
【請求項８】請求項１，２，３，４，５，６または７記
載の電子クーポンシステムであって、上記消費者端末は、上記販売者端末に対してパスワードを送信する際には、
公開鍵暗号方式における販売者の公開鍵を用いて該パス
ワードを暗号化してから送信し、上記販売者端末は、上記消費者端末から送信されてきたパスワードを受信し
た際には、公開鍵暗号方式における販売者の秘密鍵を用
いて該パスワードを復号することを特徴とする電子クー
ポンシステム。
【請求項９】消費者が利用する少なくとも１つの消費者
端末と、販売者が利用する少なくとも１つの販売者端末
と、発券者が利用する少なくとも１つの発券者端末と
が、ネットワークを介して相互に接続されてなり、上記消費者端末は、上記発券者端末に対して、消費者のパスワードを送信し
て、１枚で予め定めた効力を発揮するクーポンの発券を
要求するクーポン発券要求手段と、上記発券者端末から送信されてくるクーポンを受信する
クーポン受信手段と、上記販売者端末に対して、消費者のパスワードと、上記
クーポン受信手段が受信したクーポンとを送信して、該
クーポンの使用を要求するクーポン使用要求手段と、上記クーポン受信手段が受信したクーポンを印刷するク
ーポン印刷手段とを備え、上記発券者端末は、上記消費者端末から発券が要求されたクーポンを、該消
費者端末に対して送信するクーポン発券手段を備え、上記販売者端末は、上記消費者端末から送信されて使用が要求されたクーポ
ン、および、上記消費者端末で印刷されて使用が要求さ
れたクーポンを検証するクーポン検証手段を備え、上記発券者端末のクーポン発券手段は、上記消費者端末から送信されてきたパスワードを受信
し、受信したパスワードの不可逆変換値と、クーポンの
効力に関するクーポン情報と、該クーポン情報を公開鍵
暗号方式における発券者の秘密鍵を用いて暗号化したデ
ジタル署名とを、目視可能なデータとして記載したクー
ポンを作成し、作成したクーポンを該消費者端末に対し
て送信し、上記販売者端末のクーポン検証手段は、上記消費者端末から送信されて使用が要求されたクーポ
ンを検証する場合に、該消費者端末から送信されてきた
パスワードおよびクーポンを受信し、受信したパスワー
ドの不可逆変換値と、受信したクーポンに記載されてい
る不可逆変換値とが一致するか否かを検証すると共に、
受信したクーポンに記載されているデジタル署名を、公
開鍵暗号方式における発券者の公開鍵を用いて復号した
結果と、受信したクーポンに記載されているクーポン情
報とが一致するか否かを検証し、上記消費者端末で印刷されて使用が要求されたクーポン
を検証する場合に、印刷されたクーポンに記載されている不可逆変換値とク
ーポン情報とデジタル署名とを取得し、消費者から提示
されたパスワードの不可逆変換値と、取得した不可逆変
換値とが一致するか否かを検証すると共に、取得したデ
ジタル署名を、公開鍵暗号方式における発券者の公開鍵
を用いて復号した結果と、取得したクーポン情報とが一
致するか否かを検証することを特徴とする電子クーポン
システム。
【請求項１０】消費者が利用する少なくとも１つの消費
者端末と、販売者が利用する少なくとも１つの販売者端
末と、発券者が利用する少なくとも１つの発券者端末と
が、ネットワークを介して相互に接続されてなり、上記消費者端末は、上記発券者端末に対して、消費者のパスワードを送信し
て、１枚で予め定めた効力を発揮するクーポンの発券を
要求するクーポン発券要求手段と、上記発券者端末から送信されてくるクーポンを受信する
クーポン受信手段と、上記販売者端末に対して、消費者のパスワードと、上記
クーポン受信手段が受信したクーポンとを送信して、該
クーポンの使用を要求するクーポン使用要求手段と、上記クーポン受信手段が受信したクーポンを印刷するク
ーポン印刷手段とを備え、上記発券者端末は、上記消費者端末から発券が要求されたクーポンを、該消
費者端末に対して送信するクーポン発券手段を備え、上記販売者端末は、上記消費者端末から送信されて使用が要求されたクーポ
ン、および、上記消費者端末で印刷されて使用が要求さ
れたクーポンを検証するクーポン検証手段を備え、上記発券者端末のクーポン発券手段は、上記消費者端末から送信されてきたパスワードを受信
し、受信したパスワードの不可逆変換値と、クーポンの
効力に関するクーポン情報とを連結し、連結した結果
を、公開鍵暗号方式における発券者の秘密鍵を用いて暗
号化したデジタル署名と、該クーポン情報とを、目視可
能なデータとして記載したクーポンを作成し、作成した
クーポンを該消費者端末に対して送信し、上記販売者端末のクーポン検証手段は、上記消費者端末から送信されて使用が要求されたクーポ
ンを検証する場合に、該消費者端末から送信されてきたパスワードおよびクー
ポンを受信し、受信したクーポンに記載されているデジ
タル署名を、公開鍵暗号方式における発券者の公開鍵を
用いて復号した結果得られるパスワードの不可逆変換値
と、受信したパスワードの不可逆変換値とが一致するか
否かを検証すると共に、受信したクーポンに記載されて
いるデジタル署名を、公開鍵暗号方式における発券者の
公開鍵を用いて復号した結果得られるクーポン情報と、
受信したクーポンに記載されているクーポン情報とが一
致するか否かを検証し、上記消費者端末で印刷されて使用が要求されたクーポン
を検証する場合に、印刷されたクーポンに記載されているクーポン情報とデ
ジタル署名とを取得し、取得したデジタル署名を、公開
鍵暗号方式における発券者の公開鍵を用いて復号した結
果得られるパスワードの不可逆変換値と、消費者から提
示されたパスワードの不可逆変換値とが一致するか否か
を検証すると共に、取得したデジタル署名を、公開鍵暗
号方式における発券者の公開鍵を用いて復号した結果得
られるクーポン情報と、取得したクーポン情報とが一致
するか否かを検証することを特徴とする電子クーポンシ
ステム。
【請求項１１】請求項９または１０記載の電子クーポン
システムであって、上記発券者端末のクーポン発券手段は、作成したクーポンと共に、公開鍵暗号方式における発券
者の秘密鍵を用いて該クーポン全体を暗号化したデジタ
ル署名を、上記消費者端末に対して送信し、上記消費者端末のクーポン受信手段は、受信したクーポンと、該クーポンと共に送信されてきた
デジタル署名を、公開鍵暗号方式における発券者の公開
鍵を用いて復号した結果とが一致するか否かを検証する
ことを特徴とする電子クーポンシステム。
【請求項１２】請求項９，１０または１１記載の電子ク
ーポンシステムであって、上記クーポン情報は、クーポンごとに固有のシリアル番
号を含み、上記発券者端末は、上記販売者端末から通知されたシリアル番号を記憶する
シリアル番号記憶手段と、上記販売者端末から問い合わせがあったシリアル番号
を、上記シリアル番号記憶手段が記憶済みでないか否か
を検証し、検証結果を該販売者端末に対して回答するシ
リアル番号検証手段とを備え、上記販売者端末のクーポン検証手段は、効力を発揮済みのクーポンに記載されているクーポン情
報中のシリアル番号を、上記発券者端末に対して通知す
ると共に、検証対象のクーポンに記載されているクーポ
ン情報中のシリアル番号についての検証結果を、上記発
券者端末に対して問い合わせることを特徴とする電子ク
ーポンシステム。
【請求項１３】請求項９，１０，１１または１２記載の
電子クーポンシステムであって、上記消費者端末は、上記発券者端末に対して、消費者のパスワードを送信し
て、予め定めたｎ（ｎ＞１）枚だけ集めたときに予め定
めた効力を発揮するクーポン（以下、「チケット」と称
す。）のうちの、１枚目のチケットの発券を要求する初
期チケット発券要求手段と、上記発券者端末に対して、消費者のパスワードと、発券
済みのチケットのうちの最新のチケット（以下、「発券
済み最新チケット」と称す。）とを送信して、２枚目以
降のチケットの発券を要求するチケット発券要求手段
と、上記発券者端末から送信されてくるチケットを受信して
保存するチケット受信手段とを備え、上記発券者端末は、上記消費者端末から発券が要求された１枚目のチケット
を、該消費者端末に対して送信する初期チケット発券手
段と、上記消費者端末から発券が要求された２枚目以降のチケ
ットを、該消費者端末に対して送信するチケット発券手
段とを備え、上記発券者端末の初期チケット発券手段は、上記消費者端末から送信されてきたパスワードを受信
し、受信したパスワードと、ｎ枚のチケットの組を識別
するために付与した固有の値（以下、「ＵＩＤ」と称
す。）と、発券者だけしか知らない秘密の情報とを連結
し、連結した結果の不可逆変換値Ｈ₁に基づいて、不可
逆変換値Ｈ_i（１≦ｉ＜ｎ）の不可逆変換値Ｈ _i+1を順次
計算し、上記ＵＩＤおよび不可逆変換値Ｈ_nを、１枚目
のチケットとして、該消費者端末に対して送信し、上記発券者端末のチケット発券手段は、上記消費者端末から送信されてきたパスワードおよび発
券済み最新チケットを受信し、受信したパスワードと、
受信した発券済み最新チケットのうちのＵＩＤと、発券
者だけしか知らない秘密の情報とを連結し、連結した結
果の不可逆変換値Ｈ₁に基づいて、不可逆変換値Ｈ_i（１
≦ｉ＜ｎ）の不可逆変換値Ｈ_i+1を順次計算し、受信し
た発券済み最新チケットのうちの不可逆変換値Ｈ_m（１
≦ｍ≦ｎ）と、不可逆変換値Ｈ₁とが一致したならば、
ｎ枚のチケットの発券を完了し、一致しないならば、上
記ＵＩＤおよび不可逆変換値Ｈ_m-1を、次のチケットと
して、該消費者端末に対して送信することを特徴とする
電子クーポンシステム。
【請求項１４】請求項９，１０，１１または１２記載の
電子クーポンシステムであって、上記消費者端末は、上記発券者端末に対して、消費者のパスワードを送信し
て、予め定めたｎ（ｎ＞１）枚だけ集めたときに予め定
めた効力を発揮するクーポン（以下、「チケット」と称
す。）のうちの、１枚目のチケットの発券を要求する初
期チケット発券要求手段と、上記発券者端末に対して、消費者のパスワードと、発券
済みのチケットのうちの最新のチケット（以下、「発券
済み最新チケット」と称す。）とを送信して、２枚目以
降のチケットの発券を要求するチケット発券要求手段
と、上記発券者端末から送信されてくるチケットを受信して
保存するチケット受信手段とを備え、上記発券者端末は、上記消費者端末から発券が要求された１枚目のチケット
を、該消費者端末に対して送信する初期チケット発券手
段と、上記消費者端末から発券が要求された２枚目以降のチケ
ットを、該消費者端末に対して送信するチケット発券手
段とを備え、上記発券者端末の初期チケット発券手段は、上記消費者端末から送信されてきたパスワードを受信
し、受信したパスワードと、ｎ枚のチケットの組を識別
するために付与した固有の値（以下、「ＵＩＤ」と称
す。）とを連結し、発券者だけしか知らない秘密の暗号
鍵を用いて、連結した結果を暗号化した暗号化情報Ｈ₁
を計算すると共に、計算した暗号化情報Ｈ₁に基づい
て、暗号化情報Ｈ_i（１≦ｉ＜ｎ）の暗号化情報Ｈ_i+1を
順次計算し、上記ＵＩＤおよび暗号化情報Ｈ_nを、１枚
目のチケットとして、該消費者端末に対して送信し、上記発券者端末のチケット発券手段は、上記消費者端末から送信されてきたパスワードおよび発
券済み最新チケットを受信し、受信したパスワードと、
受信した発券済み最新チケットのうちのＵＩＤとを連結
し、発券者だけしか知らない秘密の暗号鍵を用いて、連
結した結果を暗号化した暗号化情報Ｈ₁を計算すると共
に、計算した暗号化情報Ｈ₁に基づいて、暗号化情報Ｈ_i
（１≦ｉ＜ｎ）の暗号化情報Ｈ_i+1を順次計算し、受信
した発券済み最新チケットのうちの暗号化情報Ｈ_m（１
≦ｍ≦ｎ）と、暗号化情報Ｈ₁とが一致したならば、ｎ
枚のチケットの発券を完了し、一致しないならば、上記
ＵＩＤおよび暗号化情報Ｈ_m-1を、次のチケットとし
て、該消費者端末に対して送信することを特徴とする電
子クーポンシステム。
【請求項１５】請求項９，１０，１１または１２記載の
電子クーポンシステムであって、上記消費者端末は、上記発券者端末に対して、消費者のパスワードを送信し
て、予め定めたｎ（ｎ＞１）枚だけ集めたときに予め定
めた効力を発揮するクーポン（以下、「チケット」と称
す。）のうちの、１枚目のチケットの発券を要求する初
期チケット発券要求手段と、上記発券者端末に対して、消費者のパスワードと、発券
済みのチケットのうちの最新のチケット（以下、「発券
済み最新チケット」と称す。）とを送信して、２枚目以
降のチケットの発券を要求するチケット発券要求手段
と、上記販売者端末から送信されてくるチケットを受信して
保存するチケット受信手段とを備え、上記発券者端末は、上記消費者端末から発券が要求された１枚目のチケット
を、該消費者端末に対して送信する初期チケット発券手
段と、上記消費者端末から発券が要求された２枚目以降のチケ
ットを、該消費者端末に対して送信するチケット発券手
段とを備え、上記発券者端末の初期チケット発券手段は、上記消費者端末から送信されてきたパスワードを受信
し、受信したパスワードと、ｎ枚のチケットの組を識別
するために付与した固有の値（以下、「ＵＩＤ」と称
す。）と、１枚目のチケットである旨を示す枚数情報と
を連結し、発券者だけしか知らない秘密の暗号鍵を用い
て、連結した結果を暗号化した暗号化情報Ｈ ₁を、１枚
目のチケットとして、該消費者端末に対して送信し、上記発券者端末のチケット発券手段は、上記消費者端末から送信されてきたパスワードおよび発
券済み最新チケットを受信し、受信した発券済み最新チ
ケットである暗号化情報Ｈ_m（１≦ｍ≦ｎ）を、発券者
だけしか知らない秘密の暗号鍵を用いて復号した結果得
られる枚数情報が、ｎ枚目のチケットである旨を示す枚
数情報であるならば、ｎ枚のチケットの発券を完了し、
そうでないならば、受信したパスワードと、受信した発
券済み最新チケットである暗号化情報Ｈ_m（１≦ｍ≦
ｎ）を、発券者だけしか知らない秘密の暗号鍵を用いて
復号した結果得られるＵＩＤと、ｍ＋１枚目のチケット
である旨を示す枚数情報とを連結し、発券者だけしか知
らない秘密の暗号鍵を用いて、連結した結果を暗号化し
た暗号化情報Ｈ_m+1を、次のチケットとして、該消費者
端末に対して送信することを特徴とする電子クーポンシ
ステム。
【請求項１６】請求項９，１０，１１，１２，１３，１
４または１５記載の電子クーポンシステムであって、上記消費者端末は、上記発券者端末に対してパスワードを送信する際には、
公開鍵暗号方式における発券者の公開鍵を用いて該パス
ワードを暗号化してから送信し、また、上記販売者端末
に対してパスワードを送信する際には、公開鍵暗号方式
における販売者の公開鍵を用いて該パスワードを暗号化
してから送信し、上記発券者端末は、上記消費者端末から送信されてきたパスワードを受信し
た際には、公開鍵暗号方式における発券者の秘密鍵を用
いて該パスワードを復号し、上記販売者端末は、上記消費者端末から送信されてきたパスワードを受信し
た際には、公開鍵暗号方式における販売者の秘密鍵を用
いて該パスワードを復号することを特徴とする電子クー
ポンシステム。
【請求項１７】消費者が利用する少なくとも１つの消費
者端末と、販売者が利用する少なくとも１つの販売者端
末とが、ネットワークを介して相互に接続されてなるシ
ステムにおいて、１枚で予め定めた効力を発揮するクー
ポンの発券および検証を行う方法であって、クーポンの発券時に、上記販売者端末は、クーポンの発券を要求した消費者端末から送信されてく
るパスワードを受信し、受信したパスワードと、クーポ
ンの効力に関するクーポン情報とを、自身だけしか暗号
化できない暗号化方法で暗号化し、暗号化した結果であ
る暗号化情報と、該クーポン情報とを、目視可能なデー
タとして記載したクーポンを作成し、作成したクーポン
を消費者端末に対して送信し、クーポンの検証時に、上記販売者端末は、検証対象のクーポンが、上記消費者端末から送信されて
使用が要求されたクーポンである場合には、該消費者端末から送信されてくるパスワードおよびクー
ポンを受信し、受信したパスワードおよびクーポン情報
を、クーポンの発券時と同じ暗号化方法で暗号化し、暗
号化した結果と、受信したクーポンに記載されている暗
号化情報とが一致するか否かを検証し、検証対象のクーポンが、上記消費者端末で印刷されて使
用が要求されたクーポンである場合には、印刷されたクーポンに記載されているクーポン情報およ
び暗号化情報を取得し、消費者から提示されたパスワー
ドおよび取得したクーポン情報を、クーポンの発券時と
同じ暗号化方法で暗号化し、暗号化した結果と、取得し
た暗号化情報とが一致するか否かを検証することを特徴
とする電子クーポン発券・検出方法。
【請求項１８】消費者が利用する少なくとも１つの消費
者端末と、販売者が利用する少なくとも１つの販売者端
末と、発券者が利用する少なくとも１つの発券者端末と
が、ネットワークを介して相互に接続されてなるシステ
ムにおいて、１枚で予め定めた効力を発揮するクーポン
の発券および検証を行う方法であって、クーポンの発券時に、上記発券者端末は、クーポンの発券を要求した消費者端末から送信されてく
るパスワードを受信し、受信したパスワードと、クーポ
ンの効力に関するクーポン情報とを、自身だけしか暗号
化できない暗号化方法で暗号化し、暗号化した結果であ
る暗号化情報と、該クーポン情報とを、目視可能なデー
タとして記載したクーポンを作成し、作成したクーポン
を消費者端末に対して送信し、クーポンの検証時に、上記販売者端末は、検証対象のクーポンが、上記消費者端末から送信されて
使用が要求されたクーポンである場合には、該消費者端末から送信されてくるパスワードおよびクー
ポンを受信し、受信したパスワードおよびクーポン情報
を、上記発券者端末に対して送信して、該クーポンの検
証を要求し、検証対象のクーポンが、上記消費者端末で印刷されて使
用が要求されたクーポンである場合には、印刷されたクーポンを取得し、消費者から提示されたパ
スワードおよび取得したクーポンを、上記発券者端末に
対して送信して、該クーポンの検証を要求し、上記発券者端末は、クーポンの検証を要求した販売者端末から送信されてく
るパスワードおよびクーポンを受信し、受信したパスワ
ードおよびクーポン情報を、クーポンの発券時と同じ暗
号化方法で暗号化した結果と、受信したクーポンに記載
されている暗号化情報とが一致するか否かを検証し、検
証結果を該販売者端末に対して通知することを特徴とす
る電子クーポン発券・検出方法。