JP2003501712A

JP2003501712A - ディジタル・チケットの配信および検査システムおよび方法

Info

Publication number: JP2003501712A
Application number: JP2001500482A
Authority: JP
Inventors: 紀哉古林; イー，ベネット
Original assignee: University of California
Current assignee: University of California
Priority date: 1999-06-01
Filing date: 2000-05-30
Publication date: 2003-01-14
Also published as: AU5048900A; WO2000074300A1

Abstract

(57)【要約】好ましくは、インターネット上で、消費者が供給業者からディジタル・チケット（１）を調達する。ディジタル・チケット（１）は、通常、消費者が紙に印刷した２−Ｄバーコード（１１）の形態の有形輸送可能データ媒体内、あるいは消費者の可撓性ディスク、ＣＤ−ＲＯＭまたはスマート・メディア上に具体化されることになる。チケットを発生するには、消費者が数Ｒを選択し、hash(R)を供給業者に送る。供給業者は、チケットに関連する、選択されたサービスに関する情報をhash(R)に連携し、その結果に署名し、Sign(s,Ihash(R))を消費者に送る。すると、消費者はＲを連携して、チケットの一部として、Sign(s,Ihash(R))Rを形成する。使用するには、チケットを、物理的媒体内で、受け戻し点に輸送し、提示する。供給業者の秘密鍵を用いてイベントに関する情報、およびhash(R)を再現することによって、検証を行う。次いで、Ｒをハッシュし、比較して、チケットの正当性を証明する。

Description

【発明の詳細な説明】

【０００１】（発明の背景）１．発明の分野本発明は、一般的に、電子マネー、電子チケット、電子クーポン、電子小切手
、ディジタル・チケットなどに関する。

【０００２】本発明は、特に、（ｉ）安全、迅速、安価そして効率的に生産可能であり、世
界中のディジタル通信ネットワークを通じて配信可能であり、（ｉｉ）その購入
受信者によって視覚的に検査でき、物理的に安全で輸送可能であり、（ｉｉｉ）
捏造に対して強い即ち影響を受けず（しかしながら、ネットワーク侵入者、個々
のディジタル・チケットの購入受信者、および／または共謀に荷担する多数の購
入受信者が、そのようなディジタル・チケットの捏造を行おうとする可能性はあ
る）、（ｉｖ）購入受信者が望むのであれば、匿名で購入し、保持し、受け戻す
ことができ、（ｖ）２−Ｄバー・コード・フォーマットのレーザ・スキャニング
による、またはスマート・カードからのデータ読み取りによる等を含む、受け戻
し時に容易に、素早く、しかも安全に検証可能であり、（ｖｉ）二重受け戻し、
またはあらゆる盗難の報告の後では１回の受け戻しも許さず(resistant)、（ｖ
ｉｉ）移転および分割可能であり、（ｖｉｉｉ）自己認証し、（ｉｘ）様々な資
格を組み込む多様性を有し、（ｘ）物理的な弁済(tender)または解約(surrender
)なく取り消し可能または受け戻し可能であり、（ｘｉ）生態的に健全な、ディ
ジタル・チケットに関する。

【０００３】２．従来技術の説明２．１一般的な背景２．１．１一般的な緒言会社間および会社−消費者間のトランザクション(transaction)双方における
電子商取引(electronic commerce)の量は、近年劇的に増大している。殆どの消
費者のインターネット商取引は、クレジット・カードによる処理に基づいており
、U.S. Postal Service, United Parcel Service, Federal Express, または
Airborne Expressのような一般的な小包配達サービスを用いて、商品を消費者に
送っている。書籍、音楽ＣＤ、ＤＶＤまたは同様の商品というような物理的な商
品については完全に合理的であるが、アクセス権のような抽象概念の購入のため
の物理的な配達の使用は不適切と思われる。

【０００４】どのようなアクセス権がインターネット上で販売されるのか。１９９９年５月
初旬に、映画Star Wars: The Phantom Menace のチケットが、インターネッ上で
入手可能となり、映画館のボックス・オフィスで販売されるよりも前にクレジッ
ト・カードで購入することができるようになった。これは、人気のある映画の公
開に先立ち行列を作って並ぶより、遥かに魅力的な選択肢である。インターネッ
ト上で販売されている他の種類のアクセス権には、演劇、バレー、コンサート、
およびスポーツ・イベントが含まれる。

【０００５】現在、インターネット上で映画のチケットを購入する際、消費者は物理的にチ
ケットを取得しなければならず、そのため、ある意味ではこれは予約機構として
機能することの方が多い。演劇またはスポーツ・イベントのチケットのように、
チケットの価値および価格が高くなると、チケットは郵便で消費者に配達される
ことが多い。

【０００６】チケットは、単一使用のアクセス権を表す物理的な物体である。郵送の代わり
に、本発明の発明者は、このようなアクセス権はディジタル・チケットの形態で
電子的に配信して当然であると確信する。チケットに含まれる権利のディジタル
表現は、アクセス・ポイントにおいて、例えば、劇場のチケット集札係によって
検証可能でなければならないので、チケットは物理的に容易に輸送可能な形態に
変換可能であることが望ましい。認証および検証を行うために、ディジタル・チ
ケット・コンテンツは、容易に且つ費用をかけずに読み取り可能であり、必要で
あれば印刷した形態から再度ディジタル化でき、ディジタル署名のような認証タ
グを含むべきである。ディジタル・チケット内部のディジタル・データは、消費
者によって種々の方法でチケット・イベントの行為地に運ぶことができる。ディ
ジタル・データは、フレキシブル・ディスクに格納したり、スマート・カードに
格納したり、紙上に印刷すること等もできる。

【０００７】本発明の発明者には、印刷した二次元バーコードの使用が、ディジタル・チケ
ット購入のために非常に適したエンコーディング技術として好ましく思われる。
ItKin and Josephine Martell; A PDF417 primer: A guide to understanding s
econd generation bar codes and portable data files; Technical Report Mon
ograph 8, Symbol Technologies（１９９２年４月）を参照のこと。また、AIM
規格"Uniform Symbology Specification PDF147"も参照のこと。印刷した２−Ｄ
バーコードは、収容したデータのフォールト・トレランス性に優れ、再ディジタ
ル化が容易である。このように印刷したディジタル・チケットは、経済的な初期
市場浸透が可能であり、チケットの形態およびコンテンツの使い勝手を多少妥協
すれば、手元にある消費者のハードウエア基礎構造を利用できる。即ち、多くの
ウェブ・サーファは、スマート・カード・リーダ／ライタの状況とは異なり、プ
リンタにアクセスすることができる。

【０００８】２．１．２インターネット・チケット発行要件インターネット・チケットは、アクセス権またはケーパビリティ(capability)
のディジタル表現と見なすこともできる。これらは、使用時に消費することがで
き、あるいはある時間期間にわたって有効とすることができる。例えば、ムービ
ーのチケットと、フィルム・シリーズのシリーズ・チケットの関係である。更に
一般的には、このようなチケットは、その使用に制約を設けることができる。例
えば、午前講演に５回だけ有効な映画パスがある。

【０００９】従来のケーパビリティ指向型オペレーティング・システムにおけるケーパビリ
ティとは異なり、ディジタル・チケットのケーパビリティは、チケットの送信や
読み取りを行うオペレーティング・システムのカーネルによって維持されない。
恐らく、最も近い類似物は、ケーパビリティのAmoeba分散カーネルの使用であり
、この場合ケーパビリティはネットワークを通じて送信する。Sape J. Mullernd
erのeditor ; The Amoeba distributed operating system: Selected papers 19
84 - 1987; Centre for Mathematics and Computer Science, 1987を参照のこと
。しかしながら、インターネット・ディジタル・チケットの場合、発生したディ
ジタル・チケットは、最終的には、消費者が映画劇場またはコンサート開催地に
、「スネーカ・ネット」(sneaker net)を通じて携行する。

【００１０】インターネット・チケットに対する機能的要件を考慮し、一部非常に似通った
要件を有する他の２つの電子商取引方式、電子マネーおよびディジタル郵便と比
較するとよい。しかしながら、要件の相違によっては、ディジタル設計が全く異
なる可能性がある。以下の章２．１．３および２．１．４では、電子マネーおよ
びディジタル郵便料証印について検討する。

【００１１】２．１．３電子マネーディジタル・チケットと同じ要件の多くを有する電子商取引方式に、電子マネ
ーがある。マネーの電子表現は、ディジタル・チケットと全く同じように、固有
の価値をある形態で有する。T. Okamoto and K. Ohta; Universal electronic cash in Advances in Cryptology -- Crypto '91, pages 324-337;Springer-Ver
lag, 1992における、電子マネーの優れた機能的要件の列挙および説明を参照の
こと。

【００１２】 OkamotoおよびOhtaは、要件として次のように纏めている。（１）電子キャッシュの安全性が、何らかの物理的デバイスに依存しない独立性
。（２）電子キャッシュが、発行銀行以外では作成できない、安全性。捏造は容易
に検出できなければならない。二重受け戻しは、検出可能かつ追跡可能でなけれ
ばならない。（３）電子マネーの適正な使用が、消費者のアイデンティティを暴露しない、プ
ライバシ。（４）支払い処理がネットワーク・アクセスを必要とせず、第三者の介入を必要
としない、オフライン処理可能性。（５）電子マネーを顧客間で移転することができる、移転可能性。（６）交換が容易にできる、分割可能性。

【００１３】２．１．４電子スタンプにおけるような情報に基づく証印（ＩＢＩ）情報に基づく証印は、郵送料を支払ったことを封筒上で示す１つの方法を与え
る。U. S. Postal Service; Information Based Indicia Program (IBIP) New T
echnology Metering Devices（１９９５年５月）を参照のこと。ＩＢＩ規格は、
この目的のために、ディジタル署名をエンコードした二次元バーコード（ＰＤＦ
４１７）を用いている。 U. S. Postal Service; Information Based Indicia P
rogram (IBIP) Indicia Specification（１９９６年７月）を参照のこと。また
、Stuart Itkin and Josephine Martell; A PDF417 primer: A guide to unders
tanding second generation bar codes and portable data files; Technical R
eport Monograph 8, Symbol Technologies（１９９２年４月）も参照のこと。

【００１４】ディジタル郵便料の用途は、インターネット流通ディジタル・チケットに類似
しているが、その要件のためにソリューションの複雑化を招いている。ここでは
、証印の有効性を判断し、ディジタル署名を検証し、マスタ・データベースと照
合して複製を防止しなければならないが、このような複製使用検出は、分散型デ
ータベースに頼らざるを得ない場合もある。更に、スタンプの価値が低いことか
ら、場合によっては、非常に安価な詐欺検出対策だけの方が費用効率的であるこ
とを暗示している。また、完全にオフラインで印証を印刷し、郵便局における通
信の必要性を抑制することができなければならない。このため、郵便セキュリテ
ィ・デバイス（ＰＳＤ）が用いられることになる。これは、特殊なセキュア・コ
プロセッサであり、ＰＳＤが潜在的に敵対的環境にある場合でも、差し引き残高
を維持し、暗号計算を実行する安全な方法を提供する。

【００１５】証印とは異なり、チケットは、通例では、例えば、映画館、コンサート・ホー
ル、スポーツ・アリーナのような、チケット自体が示すある物理的場所において
目標とされ、「消費」される。これは、複製を検出する仕事を簡略化する。何故
なら、ネットワーク構築の必要性が、郵便料証印の場合よりも局所化されるから
である。同時に、チケットの価値が高い程、一層精巧な詐欺検出対策が可能にな
る。指定席(assigned-seating)チケット、および販売数量の計算書維持双方のた
めに必要なチケット購入処理の対話的性質によって、システム設計の柔軟性を高
めることができる。

【００１６】２．１．５インターネット・チケット電子マネーに対する機能的要件の多くは、チケットでも変わらない。殆どのチ
ケットは、使用されたときに消滅する(consume)ので、分割可能性は重要な要件
とはならない。パスまたはコンサート・シリーズ・チケットの場合、単純な有効
期限だけで十分である。

【００１７】チケットは、（１）オンラインで配信可能でなければならない。ユーザは、ＳＳＬ対応ウェ
ブ・ブラウザのような標準的なウェブ・ツールを用いて、チケットを購入しその
配信を受けられなければならない。（２）安全でなければならない。チケットは、発行元以外では作成できず、捏
造は容易に検出でき、二重の受け戻しは検出可能／追跡可能である。（３）秘密でなければならない。チケットの適正な使用は、必ずしもアイデン
ティティを暴露しない。（これは、現在では、Ticketmaster（商標）またはWill Call（商標）のプロパティではない。何故なら、チケットを受け取るには、識
別が必要であるからである）。

【００１８】オンライン配信要件は、設計の多くの面を簡略化する。チケット発行所は、座
席指定チケットに対して、販売したチケットのデータベースを維持しなければな
らず、最低限一般入場チケットのチケット数を維持しなければならないので、完
全にオンラインではない設計も許される。過剰予約もあり得るし、航空機チケッ
トのような用途では一般的であるが、それでも過剰予約の数は制限し管理しなけ
ればならない。何故なら、過剰予約は経済的に健全ではないからである。

【００１９】２．２具体的な背景２．２．１ウェブ・サーバにアクセスするエンド・ユーザに対するセキュリティ本発明と関連のある従来技術に、カリフォルニア州Mountain ViewのAxent Tec
honologies, Inc. ["Axent"]の、ウェブ・サーバにアクセスするエンド・ユーザ
のセキュリティを強化するシステムおよび製品がある。この技術が非常に関連深
いのは、第１に、サーバが顧客を安全に識別でき、そしてその逆も可能であれば
、サーバは顧客にディジタル・チケットを発行することができるからである。

【００２０】しかしながら、更に重要な比較点は、一層微妙である。本発明は、ある局面(j
uncture)において、多数のデータ量またはフィールドを暗号化することに着目す
る。以下の第４パラグラフでは、暗号化量、「メッセージ認証コード」も、Axen
tシステムにおけるディジタル・チケットの一部であることを明らかにする。

【００２１】 Axent社は、暗号化チケットの生成および流通において、その"Web Defender"
サーバ・ソフトウエアは適正な保護を与えるので、ユーザは企業間にまたがる多
数のウェブ・サーバにログインすることができ、その都度追加のパスワードを入
力する必要はないと言っている。

【００２２】更に良いことは、Web Defenderは、ネットワーカに、集中的にこれらのチケッ
トを追跡し管理する方法を提供するように要求されるので、個人またはグループ
の名称で、企業データへのアクセスを制御することができる。設定の間、顧客の
ブラウザを修正する必要はない。

【００２３】 Web Defenderは、企業のファイヤウオールの背後に潜み、Microsoft Corporat
ion (Redmond, Washington)からのInternet Information Server（ＩＩＳ）を走
らせるウェブ・サーバと協同作業を行う。これは、Microsoft からのInternet E
xplorerおよびNetscape Communications Corporation (Mountain View, Califor
nia)からのCommunicator双方と共に動作する。

【００２４】 Web Defenderのセットアップにおいて、第１ステップは、Verisign, Incorpor
ated (Mountain View, California)のような第三者認証局から、ＩＩＳウェブ・
サーバのためのディジタル認証書を取得することである。これによって、ウェブ
・サーバは、ウェブ・ブラウザを用いてＳＳＬ（セキュア・ソケット・レイヤ）
セッションを開始することが可能になる。次に、ネット・マネージャは、Web De
fenderサーバへのアクセスが許可されている、ＮＴドメインおよびグループを（
ＧＵＩを介して）選択する。ＮＴドメインからグループを選択し、次いでWeb De
fender内でカット・アンド・ペーストを行う。その後は、一旦サインオン・プロ
セスが成功したなら、ウェブ・ブラウザにメッセージを送らせ、あるいは一旦古
いチケットの期限が切れたなら、自動的にチケットを再発行する等、一般的なチ
ケット発行プロパティを選択するということだけに過ぎない。

【００２５】すると、Web Defenderソフトウエアはどのようにしてセキュリティを「高める
」(pump up)のか。第１に、ユーザは、Web Defenderサーバによって認証を受け
た名称およびパスワードをキー・インする。（パスワードおよびユーザの名称は
、ＳＳＬ接続上で、この初期認証の間１回だけ交換されることに触れるのは重要
である）。第２に、Web Defenderサーバは、ユーザの名前、チケットの有効期間
、およびグループ名のような、いくつかのデータ・フィールドを含むユーザ・チ
ケットを作成する。これらは全て、チケット保持者がアクセスする可能性がある
データを規定する。第３に、RSA Data Security Incorporated (Redwood City,
California)が開発したＭＤ５暗号化アルゴリズムをチケットを適用し、メッセ
ージ認証コードを生成する。これはチケット自体の一部となる。この時点で、デ
ィジタル・チケットを発行し、ユーザのウェブ・ブラウザのメモリに格納する。
一旦セッションが完了したなら、チケットをメモリから削除する。

【００２６】２．２．２以前の特許 Xerox Corporation (Stamford, Connecticut)に譲渡されたStefik, et al.の
一連の特許は、ディジタル・チケットを含む（が、これに限定される訳ではない
）有価ディジタル・ワーク(work)の頒布および使用を扱う。米国特許第５，７１
５，４０３号は、SYSTEM FOR CONTROLLING THE DISTRIBUTION AND USE OF DIGIT
AL WORKS HAVING ATTACHED USAGE RIGHTS WHERE THE USAGE RIGHTS ARE DEFINE
D BY A USAGE RIGHTS GRAMMAR（使用権を使用権文法によって規定する場合に、
使用権が添付されたディジタル・ワークの頒布および使用を制御するシステム）
に付与され、米国特許第５，６３８，４４３号は、a SYSTEM FOR CONTROLLING T
HE DISTRIBUTION AND USE OF COMPOSITE DIGITAL WORKS（復号ディジタル・ワー
クの頒布および使用を制御するシステム）に付与され、米国特許第５，６３４，
０１２号は、a SYSTEM FOR CONTROLLING THE DISTRIBUTION AND USE OF DIGITAL
WORKS HAVING A FEE REPORTING MECHANISM（料金報告機構を有するディジタル
・ワークの頒布および使用を制御するシステム）に付与され、そして米国特許第
５，６２９，９８０号は、a SYSTEM FOR CONTROLLING THE DISTRIBUTION AND US
E OF DIGITAL WORKS（ディジタル・ワークの頒布および使用を制御するシステム
）に付与されたものである。最初に本願にも含まれるものとした、"SYSTEM FOR
CONTROLLING THE DISTRIBUTION AND USE OF DIGITAL WORKS USING DIGITAL TICK
ETS"（ディジタル・チケットを用いたディジタル・ワークの頒布および使用を制
御するシステム）と題する出願第０８／３４４，７６０号は、まだ特許として発
行されていない。

【００２７】これらの特許は、主に背景として、具体的にはネットワーク上およびこれを通
じて通信するシステムのセキュリティの性質に関して、本発明に関連がある。こ
れらの特許における「信頼レポジトリ」(trusted repositories)の使用は、本発
明の基本的システムにおける直接的な対抗物の範囲外である。しかしながら、本
発明は、全世界的に採用および展開され毎月何十億枚ものチケット発行に使用さ
れる可能があり、同じイベントについてでさえも、全てのチケットが同じ発行元
から来るとは限らない。したがって、Xeroxの特許は、本発明のディジタル・チ
ケット発行システムおよび方法をどのようにして無限に拡大できるかを示してい
る。

【００２８】これらの特許は全て、ディジタル・ワークの使用および頒布を制御するシステ
ムに関する。このシステムは、ディジタル・ワークの所有者に、彼または彼女の
ワークに使用権を付随させる。使用権は、個々のディジタル・ワークをどのよう
に使用および頒布させてよいか規定する。柔軟で拡張可能な使用権手引きを用い
て、使用権の実例を規定する。概念的には、使用権手引きにおける権利は、権利
行使に対する所定の挙動および条件を関連付けたラベルである。使用権の挙動は
、所定の１組の使用トランザクション工程において具体化される。更に、使用ト
ランザクション工程は、権利行使が可能となる前に満たさなければならない全て
の条件をチェックする。これらの使用トランザクション工程は、権利行使を要求
し、権利を実行するためのプロトコルを規定する。

【００２９】したがって、前述の特許は、ディジタル的にエンコードしたワークに対する頒
布および使用権行使の分野に関係がある。これらは、不正であり説明のつかない
、電子出版マテリアルの頒布および使用を防止するに当たって、出版および情報
業界に直面している基本的な問題を扱っている。電子出版マテリアルは、多種多
様のものを含み、通例では、ディジタル形態で頒布し、このマテリアルを再現可
能なコンピュータ系システム上で再現する。これらの特許は、オーディオおよび
ビデオ記録、ソフトウエア、書籍、およびマルチメディア・ワークを電子出版の
例として絞っているが、ディジタル・チケットも電子出版ワークと見なすことが
でき、実際、少なくとも価値変動型の電子出版ワークである。

【００３０】 Xeroxの特許は、信頼レポジトリの使用によるディジタル・ワークの安全な頒
布という問題に取り組んでいる。そのディジタル・ワークを「貸与」したり、あ
るいはディジタル・ワークの商業的再利用を自動的に扱う能力のような、レポジ
トリの強力な機能の多くが可能なのは、これらが信頼システムであるからである
。システムが信頼されているのは、これらが商業的トランザクションを公正にか
つ信頼性高く遂行する責任を負うことができるからである。システムが責任を負
える（「応答することができる」）ということは、基本的に保全性の問題である
。レポジトリの保全性は、３つの部分、物理的保全性、通信保全性、および挙動
的保全性を有する。

【００３１】物理的保全性とは、物理的デバイス自体の保全性のことを言う。物理的保全性
は、レポジトリおよび保護対象のディジタル・ワーク双方に適用される。したが
って、高いセキュリティ・クラスのレポジトリは、それらの安全ケース上で改竄
が行われようとしたときに、検出するセンサをそれら自体が有する場合もある。
レポジトリ自体の保護に加えて、レポジトリの設計は、ディジタル・ワークのコ
ンテンツへのアクセスも保護する。フロッピ・ディスク、ＣＤ−ＲＯＭ、および
ビデオテープのような、従来の磁気および光デバイスの設計とは対照的に、レポ
ジトリは、信頼のないシステムには、決してワークに直接アクセスさせない。汎
用コンピュータ・システムのメーカは、彼らのプラットフォームを用いて不正コ
ピーを作成することはないと保証することはできない。製造業者は、情報を読み
取りそして書き込む一般的な機能を提供し、汎用計算機の機能性の総合的な特性
はそれに依存する。したがって、コピー・プログラムは任意のデータをコピーす
ることができる。このコピー問題は、汎用コンピュータに限られる訳ではない。
これは、磁気記録装置によるビデオおよびオーディオ記録のような、娯楽用「ソ
フトウエア」の不正複製についても発生する。この場合も、記録装置の機能性は
、そのコピー能力に依存し、コピーが許可されているか否かチェックする手段を
これらは有していない。対照的に、レポジトリは、汎用デバイスによる生データ
へのアクセスを防止し、コピーやそれ以外のアクセス付与の前に、明示的な権利
および条件を検査することができる。信頼レポジトリ間でのみ、プロトコルによ
って情報にアクセスする。

【００３２】通信保全性とは、レポジトリ間の通信チャネルの保全性のことを言う。大まか
に言えば、通信保全性とは、「うそをつく」ことによってレポジトリを簡単に騙
せないことを意味する。この場合の保全性とは、他のデバイスが、認証されたレ
ポジトリであることの証明を提出することができる場合にのみこれらと通信し、
レポジトリが通信を監視して「詐欺師」および悪意または偶然の干渉を検出する
プロパティのことを言う。したがって、暗号化、ディジタル認証書の交換、およ
び以下で述べるニュアンス(nuance)を含むセキュリティ対策は、全て、現実の敵
対者がいることがわかっている世界における高信頼性通信を目標としたセキュリ
ティ対策である。

【００３３】挙動的保全性とは、レポジトリが行うことにおける保全性である。レポジトリ
が行うことは、これらが実行するソフトウエアが決める。ソフトウエアの保全性
は、一般に、そのソースの知識によってのみ保証される。言い換えると、ユーザ
は、評判のよいコンピュータ販売店で購入したソフトウエアを信頼するが、ネッ
トワーク上のランダムな（安全でない）サーバから取得したソフトウエアを信頼
しない。挙動的保全性を維持するには、レポジトリ・ソフトウエアが認証を受け
ており、このような認証書の証明、即ち、ディジタル認証書と共に頒布させなけ
ればならない。認証書の目的は、ソフトウエアが公認機関によって検査済みであ
ることを認証することであり、ソフトウエアはそれが行うと想定されることを行
い、レポジトリの挙動信頼性を損なわないことを証明する。ディジタル認証書が
ディジタル・ワーク内で見つけることができないか、あるいは認証書を生成した
マスタ・レポジトリが、ソフトウエアを受け入れたレポジトリには知られていな
い場合、ソフトウエアをインストールすることはできない。

【００３４】全てのレポジトリは、ディジタル・ワークの伝送のために１組のコア・サービ
スを提供する。ディジタル・ワークを交換する方法は、レポジトリ間の全てのト
ランザクションの基本である。種々のレポジトリの形式では、これらが実行する
最終的な機能に相違がある。レポジトリは、それら自体デバイスであってもよく
、または他のシステムに組み込んでもよい。

【００３５】レポジトリには、レポジトリ識別子が関連付けられている。通例では、レポジ
トリ識別子は、製造時にレポジトリに割り当てられる一意の番号である。また、
各レポジトリは、特定のセキュリティ・クラスに属するものとして類別される。
ある種の通信およびトランザクションは、レポジトリが特定のセキュリティ・ク
ラスに属することを条件とする場合もある。動作の前提条件として、レポジトリ
は、識別認証書の所有を必要とする。識別認証書を暗号化して改竄を防止し、こ
れをマスタ・レポジトリが発行する。マスタ・レポジトリは、公認エージェント
の役割を果たし、レポジトリがディジタル・ワークを受信することを可能にする
。識別認証書は、周期的に更新しなければならない。識別認証書については、登
録トランザクションに関して、以下で更に詳しく説明する。

【００３６】レポジトリは、ハードウエアおよび機能的実施形態双方を有する。機能的実施
形態とは、通例では、ハードウエア実施形態上で実行するソフトウエアのことで
ある。あるいは、機能的実施形態は、特定用途集積回路（ＡＳＩＣ）チップのよ
うなハードウエア実施形態に具体化することも可能である。

【００３７】レポジトリのハードウエア実施形態は、安全なハウジング内に密閉されており
、危険に晒された場合には、レポジトリをディスエーブルさせることができる。
レポジトリのハードウエア実施形態の基本的コンポーネントは、処理手段、記憶
システム、クロック、および外部インターフェースを含む。

【００３８】コア・レポジトリ・サービスは、各レポジトリが必要とする１組の機能から成
る。コア・レポジトリ・サービスは、セッション開始トランザクションを含む。
この１組のサービスは、ディジタル・チケットを「穿孔する」際に用いる包括的
チケット・エージェント、および公認指定(authorization specification)を処
理する包括的公認サーバも含む。ディジタル・チケットおよび公認は、ディジタ
ル・ワークの頒布および使用を制御する具体的な機構である。尚、コア・レポジ
トリ・サービスに結合するのは、複数の識別認証書であることを記しておく。レ
ポジトリの使用を可能にするには、識別認証書が必要となる。

【００３９】一見使用権について、この方式上における変形(variant)は、ディジタル・チ
ケットを有することである。チケットは、ディジタル・チケット・エージェント
に提示され、その種類がチケット上に指定される。もっとも単純な場合、全ての
レポジトリ上で利用可能な、認証済み総括的チケット・エージェントは、チケッ
トに「穿孔」することができる。他の場合、チケットは、「特殊な」チケット・
エージェントを突き止めるためのアドレシング情報を含むことができる。一旦チ
ケットに穿孔したなら、（以下に述べるように穿孔を修復する即ちリフレッシュ
しない限り）同じ種類のトランザクションには再度使用することはできない。穿
孔は、チケットの使用した日時のタイムスタンプをチケットに印すことを含む。
チケットは、ディジタル・ワークであり、その使用権にしたがって、レポジトリ
間でコピーしたり、移転することができる。

【００４０】現時点における好適な実施形態では、「穿孔」したチケットは、コピーまたは
抽出すると、「未穿孔」即ち「リフレッシュ」されたことになる。コピーおよび
抽出動作は、ディジタル・チケットのプロパティとして、日時をセーブする。チ
ケット・エージェントにチケットが与えられると、ディジタル・コピーは、それ
が最後に穿孔された後に作られたのではないか否か明瞭にチェックすることがで
きる。勿論、ディジタル・チケットには、コピーまたは抽出使用権が付随してい
なければならない。

【００４１】チケットを未穿孔化するケーパビリティは、以下の場合に重要となる。（１）ディジタル・ワークを一度だけ使用できるという制限付きで、これを低
コストで流通させる。

【００４２】（２）ディジタル・ワークを１回使用可能なチケットと共に流通させ、他のワ
ークの購入時に割引が得られる。（３）将来のアップグレードに使用可能なチケット（購入代金に含まれ、恐ら
くワークに埋め込まれている）と共に、ディジタル・ワークを流通させる。

【００４３】これらの場合の各々において、支払ったコピーがディジタル・ワーク（チケッ
トを含む）で作られている場合、新たな所有者は、コピーの販売者がそのワーク
を使用したか否かには関わらず、未使用の（未穿孔の）チケットが得られること
を期待するであろう。対照的に、ワークを貸与したり、あるいは単にそれを他の
レポジトリに移転する場合には、チケットを生き返らせるべきではない。

【００４４】２．２．３汎用ディジタル・チケットのフレームワーク NTT Information and Communication Systems LabsのKo FujimuraおよびYoshi
aki Nakjimaは、ディジタル・チケットに取り組んでいる。Fujimura氏は、二重
使用を防止する包括的価値流通媒体を開発することを主目的とする、柔軟なディ
ジタル・チケットの構想を練っている。このコンテキストでは、チケットは、当
該チケットの所有者にある権利を保証するディジタル媒体である。チケットの記
述によって、チケットは、単一のチケット（またはそのグループ）において多数
の異なる価値や、異なる種類の価値を含むことが一般に可能となる。

【００４５】 Fujimura氏は、汎用チケット・フレームワークは、多くの場合実施コストを低
減すると主張する。何故なら、単一の設計を多くの場所で使用することができる
からである。一般化することによって、チケットを任意に構成し、バンドリング
(bundling)や同様のフィーチャ(feature)を可能とすることができる。彼は、発
行／解除サービスや供託ボックス・サービス(deposit box service)のように、
このフレームワークを実現する新たなビジネスの創作は有効であったと主張する
。

【００４６】汎用ディジタル・チケット・フレームワークは、ディジタル・キャッシュの要
件の殆どを満たさなければならない。追加の要件には次のものがある。（１）チ
ケットは、その匿名性、分割可能性、および移転可能性を、用途に応じて制御す
ることができる。（２）チケットの個々の仕様を「機械理解可能」とし、製品ま
たはサービスの受け戻しを可能にする。（３）流通している間に価値が変化する
チケット・プロパティ（例えば、支払いまたは予約ステータス）は、安全に変化
させなければならない。（４）１つよりも多いサブチケットから成るチケットに
対応しなければならない。

【００４７】このようなフレームワークを実施するために、著者は、チケット・プロパティ
の指定を可能にするチケット定義言語を作成した。チケット自体は、ハイパーテ
キストを基本とし、状態遷移の自動化および複合可能性フィーチャを可能にする
。また、チケットは、チケット自体を使用すると更新される動的情報も含むこと
ができる。別の（自明利用性が低い）フィーチャとして、画像や音のような非常
に大きなデータをチケットに含ませることができる。

【００４８】チケット自体は、本来オンラインであるが（そのハイパーテキストに基づくこ
と、および動的な性質のため）、スマート・カードを用いてオフラインで流通さ
せることも可能である。いずれの場合でも、システムは、署名したＵＲＩを用い
てチケットの通貨(currency)を検査する。チケットにおけるプロパティの意味お
よび制約は、リソース記述フレームワークを用いて規定する。したがって、チケ
ットに対する枠組みは、チケットの発行者によって制御することができ、種々の
制約をこれらの枠組みに含ませることができる。

【００４９】 Fujimuraは、チケット信頼モデルの概要を説明した。発行者の認証書、ユーザ
の認証書、および検査官の認証書は、発行、転移、消費、またはチケットの検査
に必要であり、チケット定義言語を用いてチケット自体に対して指定する。した
がって、運転免許書のような、公開鍵を備えたチケットはいずれも、チケットが
それらをチケットに必要な認証書として指定すれば、公開鍵認証書として用いる
ことができる。言い換えると、あらゆるチケットは、他のチケットの公開鍵基礎
構造において役割を果たすことができる。

【００５０】 FujimuraおよびNakajimaは、実施明細を起草しており、標準機関にそれらを提
出するつもりである。彼らのプロジェクトの目標は、「世界中のあらゆるチケッ
トのために、あらゆるウェブ端末をチケット発行機に変換する」ことである。本
発明の目標も同じである。２．２．４ＸＭＬチケット：一般化したディジタル・チケット定義言語日本電信電話（ＮＴＴ）が先頭に立って行動している、「ＸＭＬチケット」と
呼ばれる、一般化したディジタル・チケット定義言語を定式化する作業がある。
この定義言語、およびこのプロトタイプの規格は、本発明とは全く矛盾しない。
この規格は、一般的なフォーマットのディジタル・チケットが何を含むべきかと
いうことに関係し、本発明は、どのようにしてディジタル・チケットを安全に生
成し、受け戻すかということに関係する。

【００５１】 NTT Information Sharing Platform LaboratoriesのKo Fujimura, Yoshiaki
Nakajima, およびJun Sekineは、ワールド・ワイド・ウェブが、日常生活で用い
られる様々な種類のディジタル・コンテンツのための情報配信基幹施設を提供す
ると書いている。ディジタル・キャッシュ、マイクロペイメント(micropayment)
、および暗号化クレジット・カードのような支払い基幹施設も確立されている。
しかしながら、二重の受け戻しを防止し、種々の権利の取引を可能にする、紙の
チケットと同様のディジタル媒体や、基幹施設はまだ確立されていない。

【００５２】このため、Fujimura、NakajimaおよびSekineの三氏は、あらゆる種類の権利を
流通可能な、一般化したディジタル・チケット・システムを開発しようとしてい
る。ディジタル・チケットとは、チケット所有者にある種の権利を保証するディ
ジタル媒体であり、ソフトウエア・ライセンス、リソース・アクセス・チケット
、イベント・チケット、航空機チケットなどを含む。共通のチケット処理システ
ムを用いて様々な種類のディジタル・チケットを流通させるために、彼らは汎用
ディジタル・チケット・フレームワークの中で、チケット自体に指定されている
匿名性、移転可能性、および受け戻し方法のようなチケット・プロパティを、Ｘ
ＭＬに基づく一般化チケット定義言語を用いて解釈することによって、チケット
を流通させることを提案している。

【００５３】各用途には、従来のディジタル・チケット・システムが開発されている。しか
しながら、Fujimura、NakajimaおよびSekineの三氏は、以下の理由のために一般
化ディジタル・チケット・システムが必要であると確信している。

【００５４】（１）チケット処理システムは、チケット発行システム、チケット・ウオレッ
ト(ticket wallet)、チケット検査システムを含み、個々の用途各々にシステム
を開発しなければならないとすると、これらのコンポーネントの実施コストが高
くなる。例えば、２０枚しかチケットを発行しない用途のために個別のシステム
を開発することは非実用的である。

【００５５】（２）ユーザにとって、実際の物理的なウオレットのように均一な収集ビュー
(collected view)を備えた共通の「チケット・ウオレット」を用いて種々のチケ
ットを管理し、キャッシュ、クレジット・カード、ＩＤカード、および種々のチ
ケットを一緒に格納することが望ましい。

【００５６】（３）取り消し、パッケージ化、および安全供託ボックス・サービスのような
新たなネットワーク・ビジネスは、あらゆるチケットを均一に管理することがで
きれば、運営可能である。ディジタル・チケット流通のためのフォーマットおよ
びプロトコルがチケットに依存する場合、これらのビジネスを運営して成功を収
めるのは困難であろう。

【００５７】彼らの様々な物理的チケットに対する調査の結果、Fujimura、Nakajimaおよび
Sekineの三氏は、一般化ディジタル・チケット定義言語に対して以下の要件を特
定した。

【００５８】（１）複合可能性。言語は、多数のサブチケットから成る複合チケットに対応
しなければならない。通例では、チケットは異なる機関が発行するか、あるいは
異なる時点で発行するので、元のチケットとは別個にサブチケットを発行しなけ
ればならない場合が多くある。

【００５９】（２）状態管理可能性。言語は、例えば、支払い、予約、または承認ステータ
スのように、流通中に動的に価値が変化するプロパティの定義に対応しなければ
ならない。尚、これらの変化を署名入り文書で可能にするのは困難であることを
記しておく。

【００６０】（３）機械理解可能性。言語は、チケットの意味の定義付けに対応していなけ
ればならない。チケットが保証するサービスまたはタスクが、トランザクション
を実行する前に、購入者および販売者によって客観的に理解されれば、チケット
の意味の誤解に起因する紛争の数が減少する。

【００６１】（４）効率。言語は、チケットの効率的な定義付けができなければならない。
何故なら、これはスマート・カードまたはメモリが制限された他のデバイスに格
納される場合もあるからである。定義が長い程、データ転送時間も長くかかり、
したがって受け入れられない可能性もある。例えば、イベント・チケットまたは
輸送パスの受け戻しには、高い性能が必要となる。

【００６２】（５）流通制御可能性。言語は、柔軟な流通制御を可能にするために必要なパ
ラメータを用意しなければならない。表Ｉに示すように、チケットの匿名性、移
転可能性、および受け戻し方法は、チケット定義において指定しなければならな
い。加えて、更に進んだ要件にも対応することが望ましい。例えば、登録したグ
ループのメンバ間でチケットを流通させたり、適格と判断された店舗でのみチケ
ットを発行できるようにする。

【００６３】（６）セキュリティ。先の研究者は、セキュリティを得るために必要なパラメ
ータを、言語が用意しなければならないことに気が付いた。（本発明は、方法、
およびチケットのコンテンツ（その内容を表す言語ではない）が、セキュリティ
を与えるものであることを教示する。）ディジタル・チケット・システムは、デ
ィジタル・キャッシュ・システムと同様に、二重受け戻しを防止するファシリテ
ィ(facility)に対応しなければならない。これには、オンライン通貨チェック・
システム、またはスマート・カードのような耐改竄デバイス、およびディジタル
署名技術が必要となる。

【００６４】研究者は、拡張マークアップ言語、即ち、ＸＭＬを一般化ディジタル・チケッ
ト定義言語の基本言語として採用した。何故なら、彼らは前述の要件を以下に述
べるようにして満たすことを主張するからである。

【００６５】（１）複合可能性。複合チケットは、ＸＭＬリンクを用いて定義可能であるこ
とが要求される。サブチケットがインターネット上で流通する複合チケットは、
容易に実施可能であることが要求される。このファシリティは、特に、取り消さ
れる場合が多いチケットに対して、そしてオンラインでのチェックが要求される
場合に有用である。

【００６６】（２）状態管理可能性。チケットの状態遷移プロパティは、価値変動チケット
を制約指定不完全リンクに添付することによって、均一に定義することが要求さ
れる。

【００６７】（３）機械理解可能性。チケットの意味は、リソース記述フレームワーク（Ｒ
ＤＦ）モデル、シンタックス指定（<http://www.w3.org/TR/REC-rdf-syntax>を
参照）、およびリソース記述フレームワーク（ＲＤＦ）枠組み（<http://www.w3
.org/TR/REC-rdf-schema>を参照）を用いて定義する。これらはＸＭＬ上に積層
されている。これは、インターネット上でのチケットの探索を遥かに簡単にする
ように要求されている。

【００６８】（４）効率。チケット自体の内容を定義する代わりに、チケットの画像または
契約の詳細のようなコンテンツにリンクを流通させることによって、チケットの
サイズが縮小できるように要求する。リンクは、インターネット上で最新情報を
提供することが当然のように仮定されている。例えば、イベント・チケットは、
降雨またはその他の理由でイベントが延期された後、イベントが開催される場所
へのリンクを含むとよい。

【００６９】（５）流通制御可能性およびセキュリティ。ＸＭＬはあらゆる構造化データを
記述するために設計された包括的言語であり、したがって、チケットの流通を制
御するために必要なあらゆるパラメータを定義することができる。これらの要件
を満たすために必要な制御パラメータまたはセキュリティ・パラメータを確立す
ることは、チケット処理システムとして、言語に多大な影響を及ぼすことはない
。

【００７０】 R. D. Brown, "Digital Signatures for XML", IETF Internet Draft, Januar
y 1999; K. Fujimura and Y. Nakajima,"General-purpose Digital Ticket Fram
ework", 3rd USENIX Workshop on Electronic Commerce, August 1998, pp.177-
186 （<http://www.usenix.org/publications/library/proceedings/ec98/fujim
ura.html.>を参照）を参照のこと。また、出版予定のK. Fujimura, Hiroshi Kun
o, Masayuki Terada, Kazuo Matsuyama, Yasunao Mizuno and J. Sekine,"Digit
al Ticket Controlled Digital Ticket Circulation"、Y. Nakajima and K. Fuj
imura, 未出版の原稿"The XML Ticket Specification"も参照のこと。また、XML Schema Requirements, The World Wide Web Consortium, Note, February l999
（<http://www.w3.org/TR/NOTE-xml-schema-req>を参照）も参照のこと。

【００７１】これらの研究の本発明に対する関連性としては、全てが当てはまる。本発明は
、ディジタル・チケットを安全に生成し、流通させ、受け戻す態様に関し、ＸＭ
Ｌのような進んだ言語でチケット内の情報（更に、チケット流通のパターン、チ
ケットを購入可能な地理的サイトのようなその他の情報）を表現することには異
論がなく、実際、同意する点もある。

【００７２】２．３ディジタル署名本発明は、ディジタル署名、暗号化技術における慣例の概念を採用することに
着目した。本発明は、ディジタル署名を生成する多くの異なる方式と完全に動作
する。

【００７３】例えば、Rivest Shamir Aldeman （ＲＳＡ）公開鍵暗号システムでは、一方が
公開鍵（Ｎ，ｅ）および秘密鍵（Ｎ，ｄ）を有し、Ｎはｋビットのモデュラスで
あり、２つの（ｋ／２）ビット素数の積、およびｅ、ｄ∈Ｚφ_(N) ^*がｅｄ≡１ｍ
ｏｄφ（Ｎ）を満たす。ＲＳＡ関数ｆ：Ｚ_N ^*→Ｚ_N ^*が、ｆ（ｘ）＝ｘ^eｍｏｄＮ
によって定義され、その逆ｘ^-1：Ｚ_N ^*→Ｚ_N ^*がｆ^-1（ｙ）＝ｙ^dｍｏｄＮ（ｘ，
ｙ∈Ｚ_N ^*）によって定義される。ここで、Ｚ_N ^*は、相対的にＮに対して素である
１ないしＮ−１間の数値集合を示す。関数ｆは、暗号化に用いることができ、関
数ｆ^-1は解読に用いることができる。一般的に行われる仮定は、ｆが一方向落と
し戸(trapdoor one-way)であり、大まかに、ｄ（またはＮの素因数）を知らなけ
れば、Ｚ_N ^*からランダムに引き出したｙに対してｘ＝ｆ¹（ｙ）を計算すること
は困難であるということである。

【００７４】文書Ｍに署名するために広く用いられているパラダイムでは、最初にある「ハ
ッシュ」y=Hash(M)を計算し、次いでｘ＝ｆ^-1（ｙ）＝ｙ^dｍｏｄＮに署名をセッ
トする。ｘがＭの署名であることを検証するには、ｆ（ｘ）＝ｘ^eｍｏｄＮを計
算し、これがHash(M)に等しいことをチェックする。この技法は、いくつかの既
存の標準の基礎となっている。

【００７５】（発明の概要）本発明は、ディジタル・インスツルメント（「ディジタル・チケット」と表面
的に呼ばれているが、その概念はいくらか広い）に関し、通信チャネルを通じて
、および／または特にワールド・ワイド・ウェブを含むインターネットのような
通信ネットワーク上で（１）安全に発注し、（２）安全に配信することができる
ディジタル・インスツルメントに関する。一旦購入者に配信されると、ディジタ
ル・チケットは、その後、（ｉｉｉ）コンピュータ・モニタ上に表示した、ある
いは好ましくは印刷した平文および添付画像（そして更に別のもの。以下で論ず
る）の形態で調査し、購入者またはその後ディジタル・チケットを所持したあら
ゆる者が、ディジタル・チケットの目的を明確に読み、視認し、同意し、正確に
覚えておくことを可能とする。ディジタル・チケットは、（ｉｖ）共通して購入
者によってコンパクトな物理形態、最も一般的には印刷した紙片、または、頻度
は少ないが、スマート・カードまたはコンピュータ・ディスクのような輸送可能
なメモリ・デバイスに還元する。この物理的形態では、ディジタル・チケットは
、（ｖ）安全に格納し、ある時点である場所（チケットが最初に配信されたとき
に決定されている）に輸送し、チケットが購入されたときに決定したある資格、
最も一般的にはイベントへの入場のために、受け戻す。受け戻しのために弁済さ
れる際、ディジタル・チケットを、（ｖｉ）素早く、安全に、そして費用をかけ
ずに有効性を判断し、検証して、チケットが正当かまたは改竄かについて明確な
判断を下す。また、同じチケットまたはそのコピーが１回よりも多く同じイベン
トのために弁済されているか否か判定を行うこともできる。

【００７６】１．本発明によるディジタル・チケットの品質本発明のディジタル・チケットは、費用効率性が高い。即ち、これは、発注、
作成、処理、輸送、および弁済が容易であり、能率的であり、費用がかからない
。

【００７７】特に、ディジタル・チケットのこのような部分は、チケット購入者のネットワ
ーク接続コンピュータ内において生成し、計算上集約的でない。このような計算
は、通例では、消費者のコンピュータのブラウザ内において走る小型のJava（登
録商標） appletによって能率的に実現することができる。（チケット購入者の
ネットワーク接続コンピュータは、通常更に強力であるが、必ずしもそうとは限
らない。）ディジタル・チケットの購入も、伝送も、大量の情報のネットワーク
通信を全く伴わない。したがって、ディジタル・チケットの購入は、通常、電子
商取引の処理と同じくらい速いか、またはこれよりも速く終結する。

【００７８】ディジタル・チケットの購入は、あらゆる電子商取引の処理と同じ位容易であ
る。購入者は、当該注文について、パスワードも、コードも、キーも何も考えさ
せられず、覚えておく必要もない。

【００７９】即ち、ディジタル・チケットの物理媒体は、安価であり、最終的には使い捨て
可能である。ディジタル・チケットの物理媒体は、通例では、２−Ｄバーコード
であり、最も通例では、数平方インチのサイズの矩形状の、最も通例では平らな
紙に印刷されている。

【００８０】本発明のディジタル・チケットは、通例では、非常に素早く購入し、作成し、
そして最も特別なこととして、受け戻しすることができる。チケットは、通常、
いずれの購入とも同じ時間遅れで、インターネット上で生成する。ディジタル・
チケットに含まれる情報の精巧さおよび量(extent)にも拘わらず、通例では、ユ
ーザのブラウザおよびオペレーティング・システム・ソフトウエアによって駆動
するいずれかの一般的な形式のグラフィックス・プリンタによって、テキストお
よびグラフィックスが付随した２−Ｄバーコードとして容易に印刷する。所要時
間は数十秒に過ぎない。

【００８１】最も重要なこととして、チケットの受け戻しは、通例では、チケット集札係お
よび門番の携帯コンピュータ（常にネットワークに接続することさえ不要である
）に接続されたワンドで、２−Ｄバーコードをスキャンしなければならないこと
があげられる。チケットの読み取りは高速に行われ、本質的にフールプルーフ(f
oolproof)でエラーがなく、チケット集札係の知能や勤勉さ、またはその欠如に
は無関係である。チケット集札係のコンピュータが全ての判断を行う。非常に驚
くべきことに、チケット集札係のコンピュータがどのように機能してディジタル
・チケット内の様々な情報をデコードするかには無関係に、通常では異常な状況
において、イベントの前に、販売された有効なチケットの２−Ｄバーコードに対
するインデックス化ガイドがどこでいつ印刷され門番に配られたかということだ
けで、コンピュータを使用することなく、手作業でディジタル・チケットの有効
性を実際に確認することが可能である。

【００８２】本発明のディジタル・チケットは、多くの面で安全である。ディジタル・チケットは製作において安全である。正当なチケットの暗号によ
って保護された部分は、安全な設備において、チケット製作者および販売者によ
ってのみ作成することができる。更に、チケットの購入者の手にあるディジタル
・チケットのセキュリティは、いずれの物理的デバイスにも依存せず、暗号に依
存する。有効なディジタル・チケットを詐欺的に作成することは、実際には不可
能なレベルにまで困難である。チケット消費者／購入者およびチケット提供者／
販売者間の二方向の各々において伝達される情報は暗号化されているが、ディジ
タル・チケットのセキュリティは、暗号分析的セキュリティに基づくだけでなく
、署名鍵と呼ばれる、鍵の物理的セキュリティにも基づいており、これはチケッ
ト製作者／販売者にしか知られていない。

【００８３】ディジタル・チケットは、受け戻しにおいて安全である。正当なディジタル・
チケットの不正な複製も場合によっては可能な場合もあるが、単純な１回だけ最
初に提示されたディジタル・チケットでさえも、チケットの動作によって予約さ
れたいずれか１つの開催またはイベントについては受け戻される。有効なディジ
タル・チケットのコピーを作ることは、本質的に無価値である。

【００８４】ディジタル・チケットのセキュリティは見ることができる。改竄または不正な
ディジタル・チケットは容易に検出され、最も好ましくは、コンピュータが駆動
するディスプレイによって、弁済された不正チケット上で、不正な２−Ｄバーコ
ードを、正当であればその特定のチケットが所有するはずの正当な２−Ｄバーコ
ードの近くで、表示することによって検出することを含む。このような視覚表示
は、門番およびチケットを弁済しようとする人双方に、何故チケットが不正と見
なされるのかについて的確な視覚表示を与える。

【００８５】本発明のディジタル・チケットの購入および受け戻しは、チケット購入者／消
費者およびチケット製作者／販売者間、ならびにチケット受け戻し人およびチケ
ット集札人間（受け戻し人および集札人のいずれかまたは双方は、チケット購入
者／消費者またはチケット製作者／販売者と同じ人である場合も、ない場合もあ
り得る）の直接的なトランザクションであり、第三者の介入は全く不要である。
特に、ディジタル・チケットの購入者／消費者は、最も簡単な指示、即ち、（１
）チケットを購入し、（２）それを印刷し、（３）印刷したチケットを受け戻す
ことを理解し、それに従うだけでよい。

【００８６】本発明のディジタル・チケットは、匿名で購入および受け戻しが可能である。
この特徴によれば、人から人に移転することも可能である。チケットは匿名で製
作し提示することができるが、チケットの元の所持者または以前の所持者が、チ
ケットの盗難を主張し、この出来事を警察に通報した場合、（主張した）被害者
（勿論、被害者によって作られた実際のチケットの希少なコピーを含む）のあら
ゆる記録から、そしてより一般的には、選択的に保持可能なチケット販売者のあ
る記録（販売者の意志で、イベントのあらゆる秘密性に応じて）から、その提示
時点で、（主張した通り）盗まれたチケットを認識し、提示者を警察に特定する
ことができる。これは、特定の座席番号のような、チケットに明示的に一意なも
のが何もなくても、有効である。

【００８７】本発明のディジタル・チケットは、必要であればまたは望ましければ、匿名で
購入および／または受け戻しを行うことができるが、チケットの元の購入者が彼
または彼女の名前、住所、識別番号などを、安全な暗号文または平文あるいは双
方でチケット上に示すことを望む場合、これは容易にでき、購入者に可能と考え
られる望みに応じて、カスタム化した、そしてデータをロードしたディジタル・
チケットを作成する。実際に、このようにデータを含ませることは、「正当に購
入したチケットを身から離したくない」正直な顧客には推薦する。

【００８８】個々のチケット保持者およびユーザは完全に匿名でもよいが、チケット販売者
は、最も一般的にはインターネット上で最初にディジタル・チケットを販売した
ときに由来する、このような人口統計的情報を付加するだけでなく、とりわけ、
チケット販売の時間およびドル量を、とりわけ、チケット購入時に応じてチケッ
ト価格を決めるマーケティング戦略の効果の有効な理解に至る、後のチケットの
受け戻しと相関付けることもできる。本発明のディジタル・チケットは、通常保
持者同士でしかるべきときに容易に移転および再移転が可能であることから、分
割の対象となるチケット内にあるあらゆる権利は、分割することができる。例え
ば、チケットが、日付を指定しない午前中のフィルムに５回だけ有効である場合
、５人の異なる人が、各々、午前中に同じ時刻または異なる時刻にチケットを１
回だけ用いることができる。（多数のイベントに対するチケットの受け戻しは、
未使用の多数使用チケットおよびチケットの部分的受け戻しを記憶した、ネット
ワーク状コンピュータによって行われる。）（本発明の下では、チケット購入者／チケット受け戻し人の匿名性を保存でき
るという概念とは逆に、コンピュータを用いて、チケット発行およびチケット受
け戻しプロセスの絶対的にあらゆる面をリアル・タイムで監視し制御することも
、代わりに可能である。したがって、"Doctor Jones"のコンピュータ上に残って
いるデータにアクセスした者は、ゲームの時間にフットボール・スタジアムに電
話をかけ、「Dr. JonesはゲートＥ３に２：２２ＰＭに入り、指定座席が４３Ｌ
２２である」ことを告げられるということも可能である。）本発明のディジタル・チケットは、キャンセル可能であり、したがって、物理
的にディジタル・チケットを再所有することなく、代金全額を払い戻すことがで
きる。

【００８９】本発明のディジタル・チケットは、柔軟性があり、多様性がある。いずれの１
枚のチケットでも、あらゆる所望の資格の組み合わせに合わせることができ、い
ずれの１つのイベントにチケットを提示しても（または提示しなくても）、別の
イベントのために後にそれを提示する際には影響はない。購入したチケットを印
刷した紙が薄く、使用のために磨耗した場合、または磨耗すると予想される場合
、多数のコピーを印刷してもよい（しかし、同時に詐欺的に受け戻してはいけな
い。上記参照）。

【００９０】単一使用チケットは、通常、収集されず、価値を損なうこともなく、イベント
において物理的に破損することもなく、潜在的にチケットの紙屑となる。実際に
、印刷したディジタル・チケットは、リーダに通され、その観察側の２−Ｄバー
コードを読み取ることによってディジタル・チケットの有効性を判断している間
に、観察側に、宣伝またはクーポンなどを印刷し、イベントの後に、チケット保
持者にとって誘発的な時季を得たお知らせ、例えば、"Save $4 With This Coupo
n -- Dine on Pizza at Joe's Pizza Parlor"というようなお知らせを配信する
。ディジタル・チケットは、生態学的に健全である。明らかに、これはプラスチ
ックや、高価なホログラムや、そのような性質のものを全く含んでいない。

【００９１】本発明のディジタル・チケットは、それ自体の正当性の証明を与え、必要であ
れば裁判所に提出するにも十分である。ある人が偽の（または、場合によって、
盗品の）チケットを提示した場合、これは直ちに即座に判定することができる。
門番のコンピュータが秘密暗号鍵を用いていても、このキーを解明して（刑事訴
訟に伴う法的開示におけるように）、弁済されたチケットが捏造品であることを
証明する必要はない。

【００９２】逆に、チケット製作者／販売者が、約定済みの製品の、チケットの正当な購入
者への受け渡しの履行を怠った場合、このチケット製作者／販売者が、ディジタ
ル・チケットのデータに含まれる、たいていの場合関連する全ての条件で完成し
ている、拘束契約を作成したことを、直ちに即座に見つけることができる。チケ
ット製作者／販売者が、正当なチケットがコピーであり、以前に受け戻されてい
ると偽って主張した場合、この偶発性にも取り組むことができるが、チケットの
受け戻しが対話的な場合に限る。

【００９３】本発明によるディジタル・チケットは、このように、考えられ得る殆どあらゆ
る利点を内包している。最適ではないと判定され得る、本発明によるディジタル
・チケットに関連して認識される条件は、極わずかであり、殆ど重要性がない。

【００９４】第１に、ディジタル・チケットは、チケット消費者、または商業チケット販売
人のような消費者の代わりに代行するいずれかの者が、インターネットによって
普通に購入する。通信ネットワークへの接続、特にインターネットへの接続は、
事実上チケットを得る唯一の実用的方法となる。

【００９５】第２に、チケットは、チケットの購入者あるいは彼または彼女の代理人によっ
て、印刷するか、可搬性メモリ媒体上に格納するか、またはスマート・カード上
に格納しなければならない。それぞれ、チケット購入者は、コンピュータ・プリ
ンタ、ディスク・ドライブ等、またはスマート・カード・ライタを所有していな
ければならない。

【００９６】第３に、チケットが与える資格が大量の貨幣価値があり得ることには無関係に
、ディジタル・チケットは購入者が印刷するので、地味な外観に過ぎず、色も白
黒であると思われる。これは、単に、ディジタル・チケットは、それが具体化す
る権利と同じように高価には見えない場合もあるということを意味するに過ぎな
い。

【００９７】第４に、チケット検証、チケット受け戻し、およびゲートでの監視における最
高度の品質および処理能力には、（ｉ）コンピュータ、好ましくは、ネットワー
ク・コンピュータ、および（ｉｉ）ディジタル・チケット・リーダ、最も一般的
には、光学式リーダが必要となる。チケットに関係するイベントの場所またはそ
の近くで、通常、電力が必要となる。チケット検証および受け戻しプロセスにお
いては、単一のコンピュータもリーダも連続する信頼性エレメント(serial reli
ability element)とはならないが、さんざん待たされたイベントへの迅速な入場
処理を待っている大観衆のために、フェール・セーフの要件が生ずる場合もある
。使用する（ｉ）コンピュータおよび（ｉｉ）リーダ・ハードウエアは、通常信
頼性があり、および／または冗長であり、ディジタル・チケットの処理が停滞し
たり遅れたりすることを未然に防ぐ。（尚、イベントへの予想入場者の大半は正
当なチケットを有するが、携帯プリンタを手にしていないこと、および電子入場
システムが故障した場合、弁済されたチケットを、イベントの入場口でソートし
た、予め印刷してあるチケットの台帳と比較したり、あるいは単にチケットを示
す人を入場させることも可能であることを記すべきであろう。）第５にそして最後に、チケット製作者／販売者が彼のイベントの予約を過剰に
受け付けており、チケットがコピーされたものであるという言い訳で、後から到
着した正当な（ディジタル）チケット保持者の入場を断るという希有な場合では
、この詐欺行為は、チケットの受け戻しが対話的に行われれば、それだけで（デ
ィジタル）チケット自体から立証することができる。このためには、通常ディジ
タル・チケットがスマート・カードに具体化されていることが必要である。（尚
、本チケット発行およびチケット受け戻し手順の下では、自由席のイベントの過
剰予約に関しては、殆ど確定的に立証できないことを注記しておく。）２．ディジタル・チケット配信方法したがって、本発明の態様の１つでは、「チケット」供給業者がディジタル「
チケット」を「チケット」消費者に通信チャネルを通じて配信することができる
、コンピュータ化した方法において本発明を具体化する。

【００９８】チケット供給業者のコンピュータは、最初に、通信チャネルを通じて、「チケ
ット」と呼ばれる授権伝票を有している可能性がある事件(occurrence)即ち「イ
ベント」に関するデータを、予想チケット消費者のコンピュータに送信する。（
ｉ）事件とは一般にイベントであり、（ｉｉ）通信チャネルとは一般にワールド
・ワイド・ウェブであり、（ｉｉｉ）授権伝票とは一般に入場チケットである。
しかしながら、本発明の方法は、このような（ｉ）使用、このような（ｉｉ）通
信チャネル、このような（ｉｉｉ）時間、空間または性質における適用に制約さ
れる訳ではない。例えば、ディジタル「チケット」は、店舗で購入し、工場に持
ち込み、何らかの商品のために受け戻すことも可能である。

【００９９】しかしながら、通常、予想チケット消費者は、特定の選択したイベントのため
にチケットを取得し、チケット消費者になろうと決心し、彼／彼女のコンピュー
タに番号Ｒを生成させる。この数Ｒは、少なくとも（ｉ）乱数成分を含む。先駆
する３つのステップを除去し、「第３の先行物」が最終的にディジタル・チケッ
トとなることも考えられる。

【０１００】数Ｒは、オプションとして追加的に、例えば、（ｉｉ）消費者のアイデンティ
ティ、（ｉｉｉ）チケットを求めたイベント、および入場者数、および／または
（ｉｖ）支払いが必要な場合、チケットに対する支払いの基準というような他の
情報を含むこと、またはこれらを伴うこともできる。注意すべきは、これらの情
報（ｉｉ）−（ｉｖ）のいずれも、数Ｒに組み込む必要はなく、数Ｒは、（ｉ）
乱数成分のみを含んでいればよい。数Ｒ内（そして、究極的に、消費者に提供す
るディジタル・チケット内）への消費者の名前の加入のような、彼／彼女の情報
の提示も完全にオプションであることが容認できることが好ましく、消費者がこ
の情報を提供することに同意しない場合、ディジタル・チケット発行プロセスに
は引き続き障害がなく、実質的に等質である。

【０１０１】次に、チケット消費者のコンピュータは、数Ｒの一方向関数、即ち、hash(R)
つまりh(R)を計算する。この一方向関数は、元の数Ｒをhash(R)から導出するこ
とができるように計算上逆算しにくく、数学的に認められている多くの異なる関
数のいずれでもよい。ＳＨＡ１およびＭＤ５関数は特に適しており、好ましい。
hash(R)は、２ステップ除去した先行物、即ち、「第２先行物」と見なすことが
でき、最終的にディジタル・チケットとなる。

【０１０２】次に、この計算したhash(R)を、チケット消費者のコンピュータからチケット
供給業者のコンピュータに、通信チャネルを通じて再度送信する。情報（ｉｉ）
−（ｉｖ）のいずれかのような、追加のチケット発注データが、hash(R)の第２
送信に伴うことができ、一般にはそうしている。全ての第２送信は、チケット販
売者のコンピュータ、通常はインターネット上のサーバと、ブラウザ・プログラ
ムを走らせているチケット消費者のクライアント・コンピュータとの間に確立さ
れているような、安全なチャネル（ＳＳＬ、即ち、セキュア・ソケット・レベル
）上で送ることも可能である。しかしながら、本発明の方法では、hash(R)を送
信することのみが必須である。例えば、セット・イベントのためのチケットを、
自由に先着順で全ての来訪者に頒布することが想像できる。この場合、実際に追
加のチケット発注データは必要でない。

【０１０３】チケット供給業者のコンピュータは、hash(R)およびあらゆる補足チケット発
注データを通信チャネル上で受信する。チケット要求を満たそうとして、チケッ
ト供給業者のコンピュータは、追加情報Ｉをhash(R)に添付する。即ち、I||hash
(R)のようになる。この追加情報Ｉは、チケット購入者からの情報が提供され、
チケット供給業者がこのような情報をチケットに組み込むことを望む場合、その
いずれでも含むことができる。しかしながら、注記すべきは、この情報Ｉは、座
席やチケット価格等がなくても、チケットを販売した特定のイベントを少なくと
も特定するためには、チケット供給業者には意味深いということである。実際、
追加情報Ｉは、潜在的に非常に大きい場合もあり得る。

【０１０４】チケット要求を満たすことができそうな場合、チケット供給業者のコンピュー
タは、署名鍵ｓで署名した更に別のディジタル・チケットを作成する。これは、
hash(R)およびＩの組み合わせにディジタル署名したもの、即ち、Sign(s,I||has
h(R))として、チケット供給業者にしかわからない。この数Sign(s,I||hash(R))
は、１ステップ除去した先行物、即ち、最終的にディジタル・チケットになる「
第１先行物」と見なすことができる。次いで、ディジタル・チケットの第１先行
物Sign(s,I||hash(R))を、通信チャネルを通じて、チケット供給業者のコンピュ
ータからチケット消費者のコンピュータに送信する。したがって、この数、この
第１先行物Sign(s,I||hash(R))は、（ｉ）供給業者および消費者双方にわかって
おり、（ｉｉ）少なくとも供給業者には、（座席および価格等がなくても）チケ
ットを販売した特定のイベントを少なくとも特定するために意味があり、そして
（ｉｉｉ）潜在的に大きな追加情報を含む潜在的可能性がある。

【０１０５】次に、消費者のコンピュータは、数Ｒをこの数Sign(s,I||hash(R))に添付して
、これによってSign(s,I||hash(R))||Rを形成する。最終的に、これがディジタ
ル・チケットとなる。

【０１０６】この数Sign(s,I||hash(R))||Rは、通常、所定サイズの二次元バーコードとし
て編成され、表示される。ＰＤＦ４１７およびＱＲ二次元バーコード規格が好ま
しい。

【０１０７】チケット消費者のコンピュータは、受信した情報（即ち、Sign(s,I||hash(R))
）および格納してある情報（即ち、Ｒ）双方からディジタル・チケットを計算し
、次いでこの完成したディジタル・チケットSign(s,I||hash(R))||Rを輸送可能
な記憶媒体に書き込む。

【０１０８】この記憶媒体は、消費者のコンピュータが輸送、および内部に格納してあるデ
ィジタル・チケットを検索するようにインターフェースに適しているのであれば
、それ自体のメモリとしてもよい。この記憶媒体は、消費者が所有しているので
あれば、スマート・カード、または磁気ディスク、またはＣＤ／ＲＯＭのメモリ
としてもよい。現在（２０００年頃）では、これらのデバイスおよびその媒体は
、ディジタル・チケットを格納するのに必要または望ましいものよりも高価であ
り、入手しずらく、有する記憶容量がはるかに大きい。

【０１０９】記憶媒体は、普通の紙として、消費者のコンピュータによって印刷することが
好ましい。紙のチケットは、（ｉ）二次元バーコード、およびオプションとして
（ｉｉ）チケット供給業者、および／またはチケット消費者自身のいずれかがオ
プションとして提供することができるような、一人の消費者に特定のあらゆる情
報、更に（ｉｉｉ）オプションとして提供できるような、イベントおよび特定の
チケットに関するあらゆる包括的情報を示す。例えば、チケット消費者が彼／彼
女の名前を提示した場合、紙のチケットには（ｉｉ）この名前を印刷することが
できる。通常ではチケットの使用のために、チケット保持者のアイデンティティ
の確認が必要であるが、以下で論ずるように、チケット上に名前があれば、例え
ば、（ｉ）チケットを適用するイベントが些細なことを除外する場合、および／
または（ｉｉ）いずれかの個人またはグループが不正な収用、複製または彼／彼
女／彼らのチケットを主張している場合、有用であるとすることができる。更に
、例えば、（ｉｉｉ）イベントに関する包括的情報は、イベントの場所、日時、
ディジタル・チケットが有効な座席を含むこともできる。注意すべきは、この情
報（ｉｉ）および（ｉｉｉ）がオプションとして提示された場合、チケットの有
効性および正当性の決定論的情報と見なしてはならないということである。有効
性および正当性は、（ｉ）二次元バーコードのみによって判断される。オプショ
ンの追加情報（ｉｉ）、（ｉｉｉ）は、チケット供給業者および消費者双方にと
って、潜在的にある種の事実を「手渡さなければならない」および／または「分
類」し、および／またはチケットの悪用または詐欺的な受け戻しのときに案内係
(attendant)に発行するために有用な「ヘルプ」の形態と見なすべきである。（
チケットが正常に用いられ、詐欺行為なく受け戻される場合、全ての関連情報は
コンピュータによって自動的に証明され、ディジタル・チケット上にオプション
として印刷することができるこの追加情報のいずれについても全く注意を払うこ
とを誰も要求されない。）本発明の方法は、ディジタル・チケットの消費者への配信およびディジタル・
チケットの購入者による格納の後、特定の選択したイベントにおいてチケット購
入者によってディジタル・チケットの使用に進む。

【０１１０】これは、（ｉ）ディジタル・チケットを書き込んだ輸送可能記憶媒体を、特定
の選択したイベントに輸送すること、（ｉｉ）検証および特定の選択したイベン
トへの入場のために、輸送可能記憶媒体内のディジタル・チケットの弁済を行う
こと、そして（ｉｉｉ）輸送可能記憶媒体から完全なディジタル・チケットSign
(s,I||hash(R))||Rを読み取ることを必要とする。

【０１１１】チケットを読み取る（イベント）コンピュータは、チケット製作者のコンピュ
ータと内密に関与する。（通信リンクが適当であれば、物理的にその状況にあれ
ばどこででも、イベント・コンピュータおよびチケット製作者のコンピュータは
同一であってもよい。）即ち、（イベント）コンピュータは、チケット・コンピ
ュータのディジタル検証鍵ｖを知っており、ディジタル検証鍵ｖは、チケット製
作者のディジタル署名鍵ｓに対応する。ディジタル・チケットSign(s,I||hash(R
))||Rを読み取ったなら、Ｒを抽出し、後に用いる。次いで、ディジタル検証鍵
ｖを用いてSign(s,I||hash(R))を解読し、I||hash(R)を取得する（これは、思い
出されようが、全く関数ではなく、単にＩおよびhash(R)の組み合わせに過ぎな
い。）。次に、抽出したＲを用いて、消費者のコンピュータが以前に用いていた
のと同じ一方向関数を用いて、新たなhash(R)を新たに計算する。解読したhash(
R)を新たに（再）計算したhash(R)と比較する。

【０１１２】読み取ったSign(s,I||hash(R))||Rが、（１）Sign(s,I||hash(R))部分におい
て、ディジタル検証鍵ｖの使用によって解読されてI||hash(R)が得られ、かつ（
ｉｉ）解読したhash(R)が新たに（再）計算したhash(R)に等しい場合、ディジタ
ル・チケットは本物である。これら２つの条件のいずれかが欠ける場合、ディジ
タル・チケットは捏造である。即ち、（ｉ）解読または（２）比較に失敗した場
合、チケットは無効となる。

【０１１３】双方の条件を満たす場合、即ち、ディジタル検証鍵ｖを用いてI||hash(R)を得
る解読が行われ、新たに（再）計算したhash(R)が、その生産およびこの特定の
選択したイベントのための配信時にディジタル・チケット内に元々格納されてい
るのと同じ量に等しい場合、チケットは適正なイベント（Ｉによって定義される
）のためのものに違いなく、特定のチケットが最初にこのように提示されたのか
否か、更に評価しなければならない。読み取った（そして解読した）ディジタル
・チケットのコンテンツが最初に一意に提示された場合、ディジタル・チケット
の保持者はイベントへの入場が許可される。逆に、読み取ったディジタル・チケ
ットが最初にそのように一意に提示されたのではない場合、ディジタル・チケッ
トの保持者は、通常入場を拒否される。３．ディジタル・チケット配信システム本発明の態様の別の１つにおいて、通信ネットワークを通じてディジタル・チ
ケットを配信するシステムに本発明を具体化する。この態様では、本システムの
機能性をどのように区分するか検討するとよいであろう。チケット消費者および
チケット供給業者のコンピュータの各々において正確に何が行われるのか、そし
て、ディジタル通信ネットワーク上で正確に何が伝達されるのかについて検討す
る。

【０１１４】本システムは、通信ネットワークに接続されたチケット消費者のコンピュータ
を含み（ｉ）第１に数Ｒを計算し、（ｉｉ）第２に、Ｒの一方向関数を計算して
チケット発注データとしてhash(R)を生成し、（ｉｉｉ）第１に、通信ネットワ
ーク上で、第２に計算されたhash(R)チケット発注データを、チケット供給業者
のコンピュータに、特定の選択したイベントに対するチケットの発注として送信
し、（ｉｖ）第１に、hash(R)および情報Ｉの組み合わせにディジタル署名した
もの、Sign(s,I||hash(R))を、ディジタル・チケット先行物として受信し、（ｖ
）第３に、このディジタル・チケット先行物Sign(s,I||hash(R))||へのＲの添付
を計算して、完全なチケットとしてSign(s,I||hash(R))||Rを与え、（ｖｉ）第
１に、この第３に計算した完全なディジタル・チケットSign(s,I||hash(R))||R
を輸送可能な記憶媒体に格納する。

【０１１５】チケット供給業者のコンピュータも、通信ネットワークに接続されており、（
ｉ）第２に、チケット消費者のコンピュータから、第１に送信されたhash(R)チ
ケット発注データを受信し、（ｉｉ）イベントまたはチケットが有するその他の
権利に関する情報Ｉを追加し、（ｉｉｉ）第４に、この第２に受信したhash(R)
及び情報Ｉをディジタル署名して暗号化したもの、即ち、Sign(s,I||hash(R))を
ディジタル・チケット先行物として計算し、（ｉｖ）第２の送信として、第４に
計算したSign(s,I||hash(R))ディジタル・チケット先行物を、通信チャネルを通
じてチケット消費者のコンピュータに送信する。

【０１１６】通信ネットワークは、（ｉ）第１に、１回目の通信を行い、チケット消費者の
コンピュータの最初の送信が、チケット供給業者のコンピュータの第２の受信に
対応するようにし、（ｉｉ）第２に、２回目の通信を行い、チケット供給業者の
コンピュータの第４の送信が、チケット消費者のコンピュータの最初の受信に対
応するようにする。

【０１１７】４．ディジタル・チケット本発明の態様の更に別の１つでは、チケット消費者が通信ネットワーク上で、
チケット供給業者との双方向処理によって調達したディジタル・チケットに、本
発明を具体化する。本発明のこの態様において、ディジタル・チケット内に正確
に何があるか、適正かつ正確に、情報操作および交換のどのシーケンスがこれら
のコンテンツに繋がるのかについて専念する。

【０１１８】ディジタル・チケットは、Sign(s,I||hash(R))||Rを含む有形輸送可能データ
記憶媒体内に具体化され、（ｉ）Ｒは、チケット消費者の秘密の乱数であり、（
ｉｉ）hash(R)はＲの一方向関数である数であり、（ｉｉｉ）I||hash(R)は、チ
ケットが有するイベント（または権利）に関する情報Iの、hash(R)との添付即ち
組み合わせであり、（ｉｖ）Sign(s,I||hash(R))は、チケット供給業者の秘密の
署名鍵ｓとI||hash(R)との組み合わせをディジタル署名し暗号化したものであり
、（ｖ）Sign(s,I||hash(R))||Rはこのディジタル署名暗号にＲを添付したもの
である。

【０１１９】更に詳細には、ディジタル・チケット内にあるこれら数学的量の各々の起源は
、（ｉ）チケット供給業者のコンピュータ、または（ｉｉ）チケット製作者のコ
ンピュータのいずれかに記述してもよい。チケット消費者が通信ネットワーク上
でチケット供給業者との双方向処理によって調達したディジタル・チケットは、
常に、Sign(s,I||hash(R))||Rを含む有形輸送可能データ記憶媒体内に具体化さ
れる。しかしながら、詳しくは、この数がどのようにしてディジタル・チケット
内に収まるかというシーケンスは、いくつかのステップから成る。

【０１２０】最初に、Ｒは、チケット消費者のコンピュータにおけるその起源を有する数で
ある。第２に、Ｒの一方向関数、即ちＲについて計算したハッシュ、あるいはhash(R
)は、その起源をチケット消費者のコンピュータ内に有する。

【０１２１】第３に、この数hash(R)は、チケット供給業者のコンピュータにおいてイベン
ト（またはその他のチケット）情報Iに添付される。第４に、チケット供給業者のこのコンピュータも、署名付きディジタル暗号を
、添付された数のディジタル署名鍵ｓ、即ち、Sign(s,I||hash(R))に基づいて計
算する。

【０１２２】第５に、チケット消費者のコンピュータは、数Ｒをこの署名付きでディジタル
暗号Sign(s,I||hash(R))に添付して、Sign(s,I||hash(R))||Rを生成する。数Ｒは、その起源をチケット消費者のコンピュータ内に有し、チケット消費者
の秘密であり、公ではない。

【０１２３】チケット供給業者のコンピュータのディジタル署名鍵ｓは、チケット供給業者
の秘密であり、公ではない。

【０１２４】５．本発明の簡略化した要約−−第１部本発明は不当に複雑ではない。これまでの第２ないし第４章は特に長い訳では
ない。本発明の方法の数学に基づくステップは、これより見直すことを約束する
が、第２章で手早く終わらせた。しかしながら、この説明の時点までに、読み手
は、本発明は明らかにある正確な数学に基づくステップを伴うことに同意しよう
という気はあるが、実際には「森の中で木を探していて迷っている」のかもしれ
ず、何故本発明の方法、システムおよびチケットが、安全であるか、どのように
して全てが「総合的に」第１章に列挙した多くの利点を提供するのか、正確には
つかめていないこともあり得る。

【０１２５】この観点から物事を検討する。チケット消費者のコンピュータは、最初はそれ
自体しか知らない（本質的に）乱数の何か、一方向関数またはハッシュを生成し
ている。これは、チケット供給業者のコンピュータは、チケットの受け戻しの前
の時点では、少なくとも最初は生成することができない。チケット供給業者のコ
ンピュータは、それが乱数を有する場合にのみ、この一方向ハッシュ関数を生成
することができるが、初期状態ではこの数を有していない。

【０１２６】チケット製作者のコンピュータは、ネットワークを通じて、生成元である消費
者のコンピュータから、一方向ハッシュ関数を受信し、消費者のコンピュータが
生成することができない何か、署名付きディジタル署名を生成する処理に進む。
消費者のコンピュータは、製作者のコンピュータの秘密署名鍵を有していれば、
この署名手順をそれ自体でも行うことができるが、有していない。

【０１２７】直ちにわかるのは、ディジタル・チケットに関係するネットワーク上の通信ト
ラフィックの一部または全部を傍受する者でも、（ｉ）チケット消費者のコンピ
ュータの乱数（前述の章におけるＲ）、または（ｉｉ）チケット製作者のコンピ
ュータの署名鍵（前述の章におけるｓ）のいずれも判断できないということであ
る。

【０１２８】消費者のコンピュータは、製作者のコンピュータから、ネットワークを通じて
、それ自体の（以前に送信した）一方向ハッシュ関数に今では署名されたものを
受信し、単に元の乱数を添付し、複合体をディジタル・チケットとして格納する
。

【０１２９】最初にチケットを受け戻すときに、製作者のコンピュータ、またはより可能性
が高い門番のコンピュータは、少なくとも製作者のコンピュータのディジタル署
名をどのようにして解読するかに関して、製作者のコンピュータと内密関係にあ
り、直ちに、最初に、乱数にアクセスすることができる。この数はクリア・テキ
ストである。この乱数を取り出し、門番のコンピュータは、次に、チケット製作
者のコンピュータの暗号化署名に対するそのディジタル検証鍵（前述の章におけ
るｖ）の知識を用いて、一方向ハッシュ関数を再現する。

【０１３０】チケットが正当であった場合、署名データの解読に成功している。門番のコン
ピュータは、次に、（ｉ）乱数、および（ｉｉ）乱数の一方向ハッシュ関数を有
する。これは何をすべきか。何故単に乱数上で一方向ハッシュ関数を再計算し、
それを既に手元にあるものと比較するのか。双方の関数が等しい場合、ディジタ
ル・チケットは有効である。

【０１３１】このように分析および説明を進めると、最初に気が付くことは、ディジタル・
チケットの発生プロセス中、各当事者には、他の当事者のある情報がない。この
情報は一方向変換の背後に、または暗号化によって隠されている。その結果、購
入者による詐取に対しては一層重要であるが、いずれの当事者の他の当事者のプ
ロセスを詐取し、奪い取るまたは誤用する能力は制限される。

【０１３２】興味深いことに、購入者は、詐取する販売人に対して、単に不平を言う以上の
リソースを有し、今後の保護を保持する。チケット販売者のディジタル署名の検
証鍵ｖは、一般に公に知られている。したがって、販売人が、彼／彼女が正当な
商品を所有していることを証明することは可能である。単にイベントに参列する
ための適度の重要性に過ぎないが、本発明の「デュアル・アカウンタビリティ」
は、とりわけ、マネー・オーダのような、他の安全なトランザクションに対して
、一層重要である。

【０１３３】６．本発明の簡略化した要約−−第２部本発明は、その実施態様の詳細よりも広い。例えば、乱数Ｒは、必ずしも１つの乱数として見なさなくてもよい。これは、
（ｉ）チケット消費者、（ｉｉ）チケット購入の目的であるイベントまたはその
他の資格の日付、場所、および／または名称、（ｉｉｉ）チケットの価格、およ
び（ｉｖ）更に別のデータのいずれかに関する情報を内蔵しても、あるいはこれ
らと組み合わせてもよい。必須の概念は、正味の数Ｒがランダムであり、チケッ
ト供給業者による場合も含めて、推測されないということだけである。

【０１３４】同様に、一例として、一方向ハッシュ関数hash(R)は、単純な数学的ハッシュ
関数である必要はなく、一例として、これ自体も暗号とすることもできる。暗号
は、結局、究極的なハッシングの形態と見なすことができる。

【０１３５】次に、本発明、および本発明に関するこの明細書の特許請求の範囲は、前述の
ように、本発明の理念が単に好適な実施態様の戦略よりも広いことが一旦わかっ
たなら、どのように理解すべきか。前述の第１および第４章を理解した上で、本
発明の性質について考え、理解する更に別の方法は、最終的なディジタル・チケ
ットSign(s,I||hash(R))||Rについて検討し、このディジタル・チケットを分解
して、タマネギのようにその層をはがして行き、ディジタル・チケットが正確に
何で構成されているかを言葉で（同様に数学で）表すことであろう。

【０１３６】最初に言えることは、ディジタル・チケットは、クリア・テキストになってい
る何か、乱数を含むということである（または、本発明の何らかの変形では、暗
号化されている場合、提示者の暗号鍵を適用することによって直ちにクリア・テ
キストに戻すことができる）。この何か、このＲは、チケット消費者が作成した
。しかしながら、最も典型的には、このクリア・テキスト量Ｒが最初に最終的に
チケット供給業者に知られるまでには、通常長い時間が経過し、通常では、チケ
ットを保持する目的のイベントにおいて、ディジタル・チケットの提示時でなけ
れば、知られない。チケット消費者は、したがって、一方向関数hash(R)の使用
によって、この乱数をチケット販売者から、そして世界中から隠蔽する。

【０１３７】次に、ディジタル・チケットも何かを含む。即ち、少なくともチケットを保持
する目的のイベントに関する情報Ｉであり、この情報Ｉは、推測されることがあ
り、安全ではない。ディジタル・チケットのセキュリティは、Sign(s,I||hash(R
))||Rにおける、秘密署名鍵ｓを用いた、hash(R)およびＩ双方のディジタル署名
にある。この量は一般に通例では公開の鍵ｖを用いて誰にでも平文に解読するこ
とができるが、秘密鍵である署名鍵の知識がなければ、これを行うことはできな
い。したがって、チケット販売者のみが、ディジタル・チケット自体の最終的な
先行物を作ることができる。

【０１３８】門番は、チケット供給業者と内密関係にある。ＲＳＡアルゴリズムのような公
開鍵アルゴリズムでディジタル・署名を作る場合、門番は、最初にこの量に署名
することはできなくとも、公開鍵の使用によって、署名量を解読することができ
る。言い換えると、門番は、チケット供給業者の機能を実行する必要がなく、そ
のレベルに上昇する必要もない。

【０１３９】尚、チケット製作者の検証鍵が公である場合、これが好ましいが、署名された
量、即ち、チケット情報Iおよびhash(R)を誰でも再現することができる。したが
って、元の購入者による再販、および最終的な受け戻しのためのチケットの有効
性は、非常に容易に判断することができる。勿論、チケット内にあるデータ量Ｉ
およびhash(R)の所持は、ＲまたはSign(s,I||hash(R))の生成については何も行
わない。hash(R)は一方向関数であり、（ｉ）チケット消費者が出所であり、（
ｉｉ）チケット供給業者によってディジタル署名で「包まれて」おり、（ｉｉｉ
）チケット消費者によってディジタル・チケット内全域に配してあることを思い
出されたい。

【０１４０】また、門番のコンピュータはhash(R)を逆転させ、そのシード、即ち、Ｒを求
める必要がないことも注記しておく。実際、ディジタルの弁済時には、このシー
ド、即ち、このＲが与えられる。門番のコンピュータは、単にこのシード、即ち
、Ｒを用いて、一方向関数を再度実行し、新たにhash(R)を生成する。再計算し
た一方向関数を（ｉｉ）ディジタル・チケットの有効性／無効性を評価するため
に解読した一方向関数と比較する。

【０１４１】このように、本発明によるディジタル・チケットは、有形輸送可能ディジタル
記憶媒体に具体化される。媒体は、第１種データ、即ち、購入者およびチケット
の販売人双方には初めからわかっており、少なくともチケットの販売者にとって
は、チケットの購入者およびチケットが販売された特定のイベントを特定するた
めには意味のあるデータを含む。この第１種データは、インデックスの性質を有
し、これによってチケット販売者は、相対的にのみ、チケットの購入者を、多く
のチケット購入者から、名前による等して、絶対的ではなく特定することができ
る。この第１種データは、通常、しかしながら、チケット販売者が特定のイベン
トおよびチケットの時刻を絶対的に識別することを可能にする。

【０１４２】更に重要なことは、媒体は、ディジタル署名された量を含む第２種データも有
することである。これは、元々次のシーケンスでコンピュータによって発生する
ものである。（ｉ）１回目に、チケットの購入者によって第１に「１回目に作ら
れた不可逆関数」と呼ばれる乱数の不可逆関数として発生し、次に（ｉｉ）２回
目に、チケットの販売人によって、第１に作られた不可逆関数のディジタル署名
として発生し、次いで（ｉｉｉ）３回目に、第３に、全く同一の乱数を添付する
チケットの購入者によって発生する。ここでは、連続ステップ（ｉ）−（ｉｉｉ
）に含まれるものは、本発明のディジタル・チケットに必須である。

【０１４３】このように構成したディジタル・チケットは、チケットの受け戻しを行おうと
するときに、段階を踏んでその有効性を判断する。最初に、乱数を取り出す。次
に、署名されている、１回目に作られた不可逆関数を解読し、１回目に作られた
不可逆関数を再現する。次に、この取り出された同一乱数の不可逆関数を、再度
作る。この新たに作った不可逆関数を、「２回目に作られた不可逆関数」と呼ぶ
。

【０１４４】（ｉ）２回目に作られた不可逆関数が、１回目に作られた不可逆関数に等しく
、（ｉｉ）「署名したデータ」の検証および解読に成功した場合、チケットは有
効である。２回目に作られた不可逆関数が１回目に作られた不可逆関数に等しく
ない場合、またはチケットのディジタル署名を検証することができない場合、チ
ケットは、少なくとも特定のイベントについては、無効となる。

【０１４５】本発明のこれらおよびその他の態様および属性は、以下の図面および添付した
明細書を参照することによって、ますます明確となろう。（好適な実施形態の説明）以下の第１章では、本発明の基本的な実施形態および用語について説明する。
第２章では、本発明のインターネットに基づくディジタル・チケット発行方式の
設計について詳細に明記する。第３章では、いくつかの関連するチケット発行方
式について論じ、本発明の方法の技術的長所と比較する。最後に、第４章では、
本発明のディジタル・チケットおよびディジタル・チケット発行方式に対する改
良についていくつか指摘して締めくくることにする。

【０１４６】１．基本的実施形態、用語本発明には、２つの主要な実施形態がある。（１）有形媒体に固定する（即ち
紙に印刷する）ために広く入手可能なコンピュータ周辺機器であるプリンタのみ
を必要とする印刷実施形態チケット１（図１に示す）、および（ｉｉ）可撓性デ
ィスク・チケット２またはＣＤ／ＲＯＭチケット３またはＤＶＤまたはスマート
・カード（図示せず）またはディジタル・マネーのこれらの形式のライタによる
同等物と言った有形媒体に固定化した、電子実施形態（図２および図３に示す）
である。

【０１４７】加えて、この明細書では、ディジタル・チケットに対する第１の当事者を、製
作者、供給業者、販売者、プロモータ、サーバ、またはこれらの用語の組み合わ
せで様々に呼ぶが、論述の下にある事柄は保証する。例えば、この当事者は、図
５のテーブルの右側では、「プロモータ（サーバ）」と呼ばれている。これと同
一の当事者、またはこの当事者に拘わる他の当事者を、チケット集札係、または
門番と呼ぶこともある。

【０１４８】一方、ディジタル・チケットに対する別の第２の当事者は、購入者、消費者、
顧客、ブラウザ、購入者、またはこれらの用語の組み合わせで様々に呼ばれる。
例えば、この当事者は、図５のテーブルの左側では「購入者（ブラウザ）」と呼
ばれている。これと同一の当事者、またはこの当事者からのディジタル・チケッ
トを保持する他の当事者は、チケット受け戻し人、またはチケットを弁済する者
と呼ぶこともある。

【０１４９】奇妙なことに、そして慣例では、第１の当事者をディジタル・チケットの「発
生者」とも呼ぶことがあるが、ディジタル・チケットを印刷する、あるいは印刷
または格納によって有形媒体にそれを変換するのは第２の当事者である。

【０１５０】この明細書において、各当事者を呼ぶ異なる用語の全てをワープロで処理し、
１つ、またはせいぜい２つの異なる用語または記述を各当事者毎に当てることは
単純なことであろう。しかしながら、そうすると、ある当事者が活動しているコ
ンテキスト、および本発明の微妙さ双方の理解を阻害することがわかった。した
がって、多数の代わりの名前を保存してある。

【０１５１】２．紙を用いたディジタル・チケット本発明は、かなりの既存のインターネット技術に影響を与え、使用が容易なソ
リューションを得た。

【０１５２】第１に、消費者はＳＳＬ機能付きブラウザにアクセスし、信頼して、暗号化お
よび認証接続を、商人／チケット発行サーバに対して確立する。加えて、図１に
示すディジタル・チケット１の好適な第１の印刷による実施形態では、消費者ユ
ーザがプリンタにアクセスできることを想定している。（同様に、図２に示すデ
ィジタル・チケット２の第２の可撓性ディスクの実施形態では、消費者ユーザは
、磁気可撓性ディスク・ドライブを有していなければならず、図３に示すディジ
タル・チケット３の第３のＣＤ−ＲＯＭの実施形態では、消費者ユーザは書き込
み可能なＣＤ−ＲＯＭドライブを有していなければならない。）消費者は、彼／彼女のブラウザを用いて、チケット発行サービスのウェブ・サ
ーバに接続し、クレジット・カードのトランザクションのような、標準的な支払
い機構を用いて、チケットを購入する。チケット発行サーバは、最も好ましくは
、２−Ｄバーコードの形態（そして、オプションとして、何らかの添付テキスト
）に編成して、チケットを消費者のブラウザに配信する。次いで、図１に示すデ
ィジタル・チケット１の印刷バージョンでは、バーコード１１として印刷する。
消費者は、チケットを受け取りに早めにイベント会場に到着する必要はない。実
際、印刷したバーコード状のディジタル・チケット１は、単にチケット集札係に
提示するだけであり、チケット集札係はレーザ・スキャナによってこれを検証す
る。

【０１５３】２−Ｄバーコード１１にエンコードされているディジタル・データ（または、
ディジタル・チケット２の可撓性ディスクの実施形態、またはディジタル・チケ
ット３のＣＤ−ＲＯＭ実施形態における同等のデータ構造）は、チケット発行機
構の中心である。ディジタル郵便料証印、即ち、「ｅ−スタンプ」の生成におけ
ると同様、本発明では、サーバが暗号化ディジタル署名を生成する。これはチケ
ット・データの一部である。しかしながら、郵便料証印とは異なり、本発明の方
式は、チケット発行サーバが危害を受けた場合でも、攻撃者が消費者のチケット
を奪うことはできず、正当な消費者を二重の受け戻しの枠組みに入れることがで
きるという、追加の保証を設けている。チケット保証プロトコルは、図５に全体
的に概要を示すように、次の通りである。

【０１５４】（１）チケット発行サーバおよび消費者は、チケット情報Ｉについて同意する
。この情報は、行為地の時間および場所等を指定しており、通例では、チケット
の連番を含む。

【０１５５】（２）顧客のブラウザ（ダウンロードしたＪａｖａ（登録商標）プログラムま
たはブラウザと共に用いるプラグインによって）は、乱数Ｒを発生し、通信ネッ
トワーク５（図５に模式的に示す）を通じてhash(R)をサーバに送る。（通信ネ
ットワーク５は、例えば、インターネットとすればよい。）ここで、hash(・)は
不可逆関数であり、hash(・)からの(・)の決定は、長時間動作する強力なコンピ
ュータを用いれば、計算的に可能であると考えられる。しかしながら、hash(・)
からの(・)の決定は、明確に計算上非実用的であり実現可能ではない。これが意
味するのは、そうしようとするあらゆる試みは、チケットのコスト、およびチケ
ットが保証する資格までに残された時間双方を大幅に、通例では何倍も超過する
ため、この選択肢は現実的でない。

【０１５６】加えて、そして更に、hash(・)は衝突に耐えるハッシュ関数であることが好ま
しく、数Ｒ₁のhash(R₁)は、Ｒ₁が数Ｒ₂から非常に接近しており、たとえ１だけ
離れていても、数Ｒ₂のhash(R₂)には接近していないことを意味する。数学的関
数SHA1およびＭＤ５は特に適しており、好ましい。この好ましい衝突抵抗性の有
効性、この有効性は、チケット販売者による二重受け戻しの虚偽請求に関するが
、以下で論ずる。しかしながら、目下のところ、ディジタル・チケットのセキュ
リティはhash(R)関数を逆算することの計算上の困難さにあると早まって推測し
てはならない。実際、このハッシュ関数は、最終的なディジタル・チケットの高
潔さを、どう見ても正直と思われるディジタル・チケットの販売者によるあらゆ
る不正な操作から保護するためにのみ作用する。

【０１５７】（３）チケット・サーバ／販売者は、（ｉ）ある情報を添付し、（ｉｉ）ディ
ジタル署名鍵ｓを用いて、受信したhash(R)および添付した情報Ｉに署名してSig
n(s,I||hash(R))とし、（ｉｉｉ）この署名したデータ量を、同じディジタル通
信ネットワーク５を通じて消費者に返送する。（ここで、ｘは、チケット・サー
バ／販売者からの適切な解読アルゴリズムおよび／または鍵の知識を有する者に
よって、署名Sign(x)から再現できると仮定する。検証鍵ｖ、そして時として署
名鍵ｓに対応するアルゴリズムも、通常は公である。しかしながら、チケット消
費者／ユーザもチケット販売者以外の何人も、ディジタル的に署名された量Sign
(s,I||hash(R))を生成する手段を有していない。）（４）消費者／ユーザは、しかしながら、何かを暗号化量に追加または添付す
ることができ、この消費者／ユーザは、hash(R)の基本であった同じＲを添付す
る。（チケット・サーバ／販売者にはこのＲが決して通知されず、そうしたくて
も、それを返送できないことを思い出されたい。）量Sign(s,I||hash(R))||Rは
、論理的なディジタル・チケットとなる。

【０１５８】消費者／ユーザのブラウザは、好ましくは、この値を２−Ｄバーコードとして
エンコードし、次いで通常のプリンタ用紙上に印刷する。これは、物理的チケッ
トであり、消費者／ユーザはこれをゲートまで持っていかなければならない。

【０１５９】 hash(・)は不可逆なだけでなく、衝突に強いという要件は、微妙なプロパティ
を暗示する。不可逆とは、チケット・サーバが有効なチケットを偽って受け戻す
ことができない（したがってユーザを陥れることができない）ことを暗示する。
衝突に対する抵抗は、二重の受け戻しを行うことができる唯一の方法は、ユーザ
が（故意にまたは偶然に）予備画像値Ｒを漏らした場合であるという追加の保証
を与える。

【０１６０】チケットの受け戻しは、単に、２−Ｄバーコードをスキャンし、署名を検証し
、情報Ｉが、チケットを弁済した特定のイベントに対するものであることをチェ
ックし、エンコードしたＲ値が実際に署名したハッシュ値の予備画像であること
をチェックすることから成る。加えて、値Ｒは、チケットがキャンセルまたは受
け戻されたことの証拠として記録される。

【０１６１】一例としての紙を用いたディジタル・チケット１を図１に示す。平文情報１２
および画像１３は、通常、チケットの対象であるイベントへの入場というような
資格に特定的である。しかしながら、これは常にそうである必要はなく、ディジ
タル・チケットは、それらが「秘密のパス」のためのものであることを示す明白
なリファレンスなく作ることができる。実際、盗みを防ぐために、例えば、フ
ットボール・ゲームの正当なチケットの正当な保持者は、ディジタル・チケット
上にテキストや画像が全く現れないことを選択する場合もある。それが欠けてい
ても、チケットの受け戻しには全く影響はない。

【０１６２】更に、紙を用いたディジタル・チケット１は、チケットの情報を含む領域１４
も示す。この情報１４も平文でよく、光学式キャラクタ・リーダ（ＯＣＲ）で読
み取り、認識する。好ましくは、この情報は、バーコード内にあり、あるいは繰
り返され、更に好ましくは、図示のように二次元バーコード１１である。印刷し
た二次元バーコードは、ＰＤＦ４１７またはＱＲ規格によれば、更に一層好まし
い。

【０１６３】この方式の制約は、ディジタル・チケット１が紙上でゲートに輸送されるとい
う要件のために、受け戻しプロトコルを単一のメッセージで構成しなければなら
ないということである。あらゆる検証情報（本発明のＲのような）は単一ステッ
プで解明されるので、チケットをスキャンする者が、チケットが前に受け戻され
たと虚偽の主張を行うことを防止するものは何もない。（このような虚偽の主張
は、チケット販売者またはチケット受け戻し人のいずれによる不正行為を必ずし
も示す訳ではない。従業員の門番が、彼の友人を不正に入場させ、盗まれた座席
の正当な保持者を追い返そうとしている場合もある。）しかしながら、チケット
をスマート・カードに格納すれば、双方向処理プロトコルの実現が可能である。
双方向処理の使用には、次の利点がある。チケットをスキャンする者が、このよ
うな早期のチケット受け戻しの虚偽請求を行うことを防止することができる。こ
れについて次に調べる。

【０１６４】２．１ディスクおよびスマート・カードを用いたディジタル・チケット図１に示した本発明のディジタル・チケット１の印刷による実施形態に保持さ
れるのと同じ情報、そしてそれ以上の情報が、図２に示す可撓性ディスク２のよ
うな実施形態の中に容易に保持することができる。この可撓性ディスク２は、Ｃ
Ｄ−ＲＯＭ、ＤＶＤ、およびスマート・カード（図示せず）を含む、多数の他の
種類の輸送可能な磁気および光学格納媒体と、サイズ、体積および面積がほぼ一
致することは理解されよう。とは言え、これら周知の物理的形態は、図２の可撓
性ディスク２のように、個々に図示されていない。何故なら、このような図は本
発明の理解には全く何も追加しないからである。機能的観点から最も興味深い形
態は、スマート・カード（図示せず）である。

【０１６５】スマート・カードをディジタル・チケット・コンテナとして用いることにより
、以下のようにして、チケットをスキャンする者のでっちあげ(framing)防止を
達成する。

【０１６６】ブラウザは、ランダム値Ｒ₀, Ｒ₁, ..., Ｒ_n-1のベクトルを発生し、ハッシュ
h(R₀), h(R₁), ..., h(R_n-1)をチケット・サーバに送るように要求される。チケ
ット・サーバは、署名Sign(s,I||h(R₀)||h(R₁)|| .... ||h(R_r-1))を発生する。

【０１６７】チケット受け戻しプロトコルは次のように作用する。（１）チケットをスキャンする者は、ランダム部分集合Ｃ⊂Ｚ_nを、|C|=n/2と
なるように発生する。

【０１６８】（２）スキャンする者は、スキャンする者に特定の署名鍵を用いて、署名(C)_s を発生し、これをスマート・カードに送ることによって、挑戦選択(challenge s
election)に委ねる。

【０１６９】（３）スマート・カードは、署名Sign(C)を検証し、Ｃが正確にｎ／２の一意
のエレメントを含むことを検証する。次いで、チケットをスキャンする者に、∀ _i ∋ C: R_iを明らかにする。

【０１７０】このプロトコルでは、ランダムな予備画像の半分のみが明らかにされるので、
予備画像の半分よりも多くを含む記録を有することは、二重受け戻しの反証の余
地のない証拠となる。

【０１７１】電子マネーに対するChaum's cut-and-choose protocolとは異なり、本発明は
、アイデンティティ情報のエンコーディングを必要としない。消費者は、物理的
に出頭してチケットを受け戻さなければならない。David Chaum, Amos Fiat, お
よびMoni Naor; Untraceable electronic cash; in Advances in Cryptology --
Crypto '888, pages 200-212; Springer-Verlag, 1990を参照のこと。（この設
計判断は、本発明のディジタル・チケットが物理的な提示を必要としないイベン
トまたは資格に用いられる場合、再び取り上げなければならない。）ハッシュ関数は衝突に強い（そして、第２予備画像に強い）ので、チケットを
スキャンする者（またはチケット発行者）は、二重受け戻しのために顧客を陥れ
ることはできない。スキャンする者の挑戦集合Ｃの委託は、スマート・カードに
、それがチケット受け戻しプロトコルの中にあったことを示させ、プロトコルが
どういうわけか中断された場合、それが離れたところから継続する。

【０１７２】２．関連システムインターネット補助チケット発行に関連するいくつかのシステム、およびクー
ポンの発生のような関連する使用がある。これらのシステムについて、この第２
章で論じ、本発明の方式と比較する。２．１共有認証コードチケット発行に類似したサービスを提供する方法がいくつかある。最も簡単な
方法の１つは、インターネット上および電話のトランザクションのために既に採
用されているが、秘密認証コードを「予約番号」として用いることである。これ
らの秘密コードを記憶するか、書き留めておき、通例では、商用データベースに
おいて予約エントリを一意に識別するためにのみ供する。顧客が到着すると、元
のクレジット・カードおよび写真ＩＤが要求され、ホテルにチェック・インする
かまたは物理的チケットを受け取る。勿論、消費者がコードをキー・インして自
動ゲートを操作する場合に、これらのコードの使用を想像することもできよう。

【０１７３】このようなコードは、ネットワークで配信可能であるが、用いるのが難しい。
大観衆がいる行為地へのチケットでは、コードが長くないと、有効な全てのコー
ドの端数が受け入れられない程大量となる。そして、コードが長いと、ユーザは
それを暗記したり、適正にキー・インすることに困難を感じる。

【０１７４】２．２ＥＴＭ既存のチケット発行システム（２０００年頃）にＥＴＭがある（<http://www.
etm.com/>）。ＥＴＭはキオスクを基盤とする。消費者は、通例では食料品店内
またはその他の頻繁に訪問する場所にあるキオスクに行き、クレジット・カード
を用いることによってチケットを購入する。チケットは特殊な紙に印刷される。
チケットへのアクセスを制御し、紙は捏造できないと仮定する。航空券のカード
・ストックが同様に制御されている。直接的な購入に加えて、ＥＴＭは、そのウ
ェブサイトを訪問することによって、インターネット上での購入も許可する。ク
レジット・カードのトランザクションによって、認証コードが得られ、これをキ
オスクで用いて（恐らく、クレジット・カードの提示に加えて）、チケットを入
手する。実際に、このインターネット「購入」は、実際のチケット購入よりも、
チケットを予約する方法の１つである。

【０１７５】２．３Ｅ−チケット E-Ticketと称するエージェント、<http://www.e-ticket.net/>が既に（２００
０年頃）日本で、インターネット上で受信できるイベント・チケットを販売して
いる。彼らのチケットは、データ画像から成り、購入者はそれを可撓性ディスク
にセーブする。チケット販売者は、イベント・サイトにおいてチケットの受け戻
しのための専用ブースを用意し、小型コンピュータを用いて可撓性ディスク内に
格納されている電子チケットを検査し、紙のチケットと電子チケットを交換する
か、あるいは単に専用ゲートを通ってチケット保持者を行為地に入場させる。

【０１７６】チケット転送媒体が可撓性ディスクであるので、読み取りエラーが時として発
生する。これらの問題を解消するために、Ｅ−チケットは、チケット転送媒体を
ＩＤタグ（非接触スマート・カード）と置換する案を発表した。これらの電子チ
ケットは、コピーするのが容易である。抑止力として、Ｅ−チケットは、名前お
よびクレジット・カード番号を含む、会員登録を要求する。

【０１７７】２．４Ｅ−クーポンクーポンとは、割引に対するチケットである。あるエージェントは既に（２０
００年頃）このようなクーポンをインターネット上のウェブサイトから頒布して
いる。Internet Coupon Service、"<http://www.e-coupon.com/>"は、ある店舗
およびLiberty Production, "<http://www.autoshowusa.com/>において使用可能
なクーポンを頒布しており、例えば、彼らのウェブサイトからInternational Au
to Showに用いることができるクーポンを頒布している。

【０１７８】ウェブ・ページ上の指示にしたがって、ユーザは、画面上にクーポンを表示さ
せ、このクーポンを印刷する。その結果、ユーザは、印刷したクーポンを持って
行き、店舗またはイベント・サイトにおいて何らかの割引特典を受ける。クーポ
ンは一種の販売促進戦略であり、したがって、捏造に対して特に検討することは
ない。

【０１７９】２．５電子小切手電子小切手は、単一使用権をエンコードするという点で、チケットやクーポン
と同様である。B. Clifford Neuman and Gennady Medvinsky; Requirements for
network payment: The netcheque perspective; in Proceedings of IEEE COMP
CON'95, March 1995を参照のこと。ここでは、ケーパビリティは、チェック・ラ
イタのチェック口座から受領人自身の口座にマネーを移転する権利である。物理
的なチェックには、広範な決済基幹施設があるので、NeumanおよびMedvinskyは
この基幹施設を用いて電子小切手の決済において役立てようと提案した。このよ
うな決済基幹施設は、電子チケットには使用できないし、必要性もない。

【０１８０】２．６チケット・データ Fujimura およびNakajimaは、電子チケットおよびクーポンのデータ・エンコ
ーディング要件を検査した。彼らは、ＸＭＬを用いてデータをエンコードするこ
とを提案し、提示すべきチケット・プロパティのリストを与えた。この研究は、
本発明に直交し、２つは組み合わせて用いることができる。この明細書の発明の
背景の章を参照のこと。

【０１８１】３．互換性のあるハッシュ関数本発明の有効性もセキュリティも、乱数の選択や、チケットの購入者のコンピ
ュータにおいて実行するハッシュ関数に基づくのではない。ハッシングを続けて
行う主な理由は、同じチケットを２回（ディジタル的に）販売した非良心的なチ
ケット販売人に対して購入者を保護することであったことを思い出されよう。

【０１８２】しかしながら、ハッシングのために特定の新しい方式を用いることが可能であ
る。この方式は、１９９８年２月９日に出願された、PROBABILISTIC SIGNATURE
SCHEME（確率論的署名方式）に対する米国特許出願の主題であり、本発明と同じ
譲受人に譲渡された。

【０１８３】この出願の発明の目的は、標準化した方式と同じ位で簡単で効率的な、新たな
署名方式を提供することである。基礎となるハッシュ関数が理想的であると仮定
すると、関連出願の発明方法は、安全であることが立証できるだけでなく、強い
意味で安全であることが立証できる。ＲＳＡを用いる一実施形態では、署名は、
１回のＲＳＡ解読および何らかのハッシングを伴い、検証は、１回のＲＳＡ暗号
化および何らかのハッシングを伴い、署名のサイズはモデュラスのサイズである
。この実施形態では、関連出願の発明の方式のセキュリティは、申し立てによる
と、ＲＳＡ関数自体のセキュリティに緊密に関係する。また、この別の出願の教
示は、拡張され、アナログ・プロパティを有するＲａｂｉｎ署名の方式も提供す
る。即ち、これらのセキュリティは、ファクタリング(factoring)の難しさに緊
密に関係付けることができる。

【０１８４】このハッシングのための特定の新たな方式は、１９９８年２月９日にPROBABIL
ISTIC SIGNATURE SCHEME（確率論敵署名方式）に対して出願され、THE REGENTS
OF THE UNIVERSITY OF CALIFORNIA（カリフォルニア大学理事）に譲渡された前
記米国特許出願の主題であり、本発明のシステムにおいて用いるのに適している
。即ち、解読の前に、メッセージＮをＲＳＡ関数の全ドメインＺ_N ^*上にハッシュ
することは公知である。Ｍの署名はf¹(h(M))であり、ｈはその引数を均一にＺ_N ^* に延長するように構成する。関連出願によれば、このような公知技法は、ハッシ
ングを確率論的とすることによって強化される。メッセージＭに署名するために
、署名者は最初に、長さｋ₀のランダム・シードrを選択する。ここでｋ₀＜ｋは
方式のパラメータである（ｋ＝｜＾Ｎ｜であることを思い出されたい）。次に、
特定的な方法であるハッシングを用い、署名者はＭおよびｒから画像点ｙ＝Ｈａ
ｓｈ_PSS（ｒ，Ｍ）∈Ｚ_N ^*を生成する。すると、通常と同様、署名はｘ＝ｆ^-1（
ｙ）＝ｙ^d ｍｏｄＮとなる。検証は更に困難である。何故なら、Ｍの確率的
ハッシュを単純に再計算することができず、同じ値を得ることを期待できないか
らである。それでも、検証は、１回のＲＳＡ暗号化および何らかのハッシングの
みで済む。

【０１８５】この別の出願の方式は、ＲＳＡに基づく公知の署名方式と同じ位効率的である
と主張している。更に、前述のように、関連出願のハッシング方式は、ＲＳＡア
ルゴリズム自体のセキュリティに緊密に関係することも主張している。したがっ
て、例えば、ＲＳＡ逆転確率が元々２^-61であった場合（ある量の計算リソース
を用いる）、署名方式に対する捏造の確率は、殆ど等しく低くなる（同じ計算リ
ソースを仮定する）。

【０１８６】この別の関連出願によれば、「メッセージ再現」を伴う署名も提供する。この
技法は、署名したメッセージを送るために必要な帯域幅を減少させる。この技法
では、メッセージＭおよびその署名ｘを送信するのではなく、長さが｜Ｍ｜＋｜
ｘ｜未満の単一の改良した署名τを送信する。検証部は、τからＭを再現し、同
時に信憑性をチェックする。セキュリティ・パラメータｋ＝１０２４の場合、こ
の発明方式は、合計ｋビットのみを送信することによって、例えばｎ＝７６７ビ
ットまでのメッセージを認証することができると主張する。メッセージ再現を伴
う署名方式は、これを達成する際に、メッセージを適切に署名に折り込み、検証
部がそれを再現できるようにした。計算上の効率およびセキュリティは、最初に
説明した方式と同じである。

【０１８７】このように、この別の出願の態様の１つでは、データ・ストリングに署名する
方法に関する。この方法は、段階的に進み、（ａ）データ・ストリングおよびシ
ード値をハッシュしてｓハッシュ値を発生し、（ｂ）ハッシュ値、シード値、お
よびデータ・ストリングの所与の部分を、画像点にエンコードし、そして（ｃ）
所与の解読プリミティブを画像点に適用して、データ・ストリングのディジタル
署名を取得する。

【０１８８】この別の出願の態様の他の１つでは、第１部分Ｍ₁および第２部分Ｍ₂を有する
データ・ストリングＫに署名し、これを認証する、コンピュータ実施方法に関し
、データ・ストリングはＭ₁およびＭ₂から再現可能である。この方法は、（ａ）
データ・ストリングおよびランダム・シードｒをハッシュして、ハッシュ値ｈ（
ｒ，Ｍ）を発生するステップと、（ｂ）ハッシュ値ｈ（ｒ，Ｍ）、ランダム・シ
ードｒ、およびデータ・ストリングの第２部分Ｍ₂を、画像点ｙにエンコードす
るステップと、（ｃ）解読プリミティブを画像点ｙに適用し、ディジタル・スト
リングのディジタル署名ｘを取得するステップと、（ｄ）ディジタル署名ｘをデ
ータ・ストリングの第１部分Ｍ₁と関連付けるステップとを含む。

【０１８９】したがって、この別の出願のＲＳＡに基づく署名方式は、本質的に最適な効率
を、魅力的なセキュリティ・プロパティと合体したと主張する。この方式では、
１つの好適な署名ルーチンは、１回のＲＳＡ解読および何らかのハッシングを必
要とし、検証は、１回のＲＳＡ暗号化および何らかのハッシングを必要とし、署
名のサイズは、好ましくは、モデュラスのサイズである。理想的な基礎ハッシュ
関数が与えられると、この方式は単に安全であることが立証できるだけでなく、
ＲＳＡのセキュリティに緊密に関係するセキュリティを有する。代替実施形態の
１つでは、前述の特徴全てを維持し、加えて、メッセージ再現性も備えている。
この技法は、Ｒａｂｉｎに基づく署名または他の落とし戸関数を用いる署名に対
する方式を与えるように拡張することができる。

【０１９０】この技法は、本発明と共に用いるのに適している。しかしながら、本発明のデ
ィジタルチケット発行システムおよび方法は、このような進んだハッシングおよ
び署名技法を必要としないことは確かである。この別の発明および出願のハッシ
ングおよび署名技法について述べたのは、主に、本発明が暗号の非常に強力で最
も進んだ現在の最前線に完全に結びつくことができるという一例としてに過ぎな
い。暗号技術の実践者には、本発明は安価な紙の小さな印刷領域に具体化するこ
とができるが、このように提示された情報の精巧性およびセキュリティは非常に
大きいことが理解されよう。本発明のシステムおよび方法の実世界における使用
において常に呼び起こされるセキュリティのレベル、暗号分析的セキュリティお
よびその他は、２０００年頃では、恐らく１００米国ドル程度の単一チケットの
価値を適切に保護するだけでなく、あるイベントに対して販売されるチケット全
ての価値を保護するものであり、主要なスポーツ・イベントであれば、何千万米
国ドルとなり得ることも希ではない。

【０１９１】この他の出願の内容は、この言及によって、本願にも含まれるものとし、それ
に対するアクセスが、本願に対するあらゆる特許の発行、またはその他のあらゆ
る状況に必要となる程に、このようなアクセスが本願および別の出願双方の共通
譲受人である、Regents of the University of Californiaによって付与される
。

【０１９２】４．結論本発明によれば、インターネット上でチケットを購入し配信することができる
方式を教示した。発明者は、これらの方式は実用的であり、セキュリティ、消費
者アクセス可能性、および使いやすさの間で適度のバランスが得られると確認す
る。例えば、本発明によるディジタル・チケットは、図４の従来技術の表１に纏
めた様々なチケットの種類全ての要件全てを満たす。表１は、<http://www.w3.o
rg/Dsig/signed-XML99/pp/NTT#xml#ticket.html>においてワールド・ワイド・ウ
ェブ上に（２０００年頃）出現したK. Fuhimura, Y.NakajimaおよびJ. Sekineに
よる論文"XML Ticket; Generalized Ticket Definition Language"から採用した
ものである。

【０１９３】前述の説明によれば、本発明によるディジタル・チケット、およびディジタル
・チケットの発行の変形および適合化は、それ自体が、通信システムの設計およ
び／または暗号システム設計技術の実践者に暗示を与えるであろう。

【０１９４】例えば、意味のあるおよび不要な追加情報双方を、製作者、購入者、または門
番によってでさえも、ディジタル・チケットに添付することができる。更に別の
または異なる情報も、コード化されているものおよび未コード化のもの双方共、
ディジタル・チケット上に現れることになるという事実は、以下に特許請求する
本発明の本質的な原理の不明瞭化の基になることはない。

【０１９５】例えば、秘密および公開鍵双方の異なるディジタル署名アルゴリズムは、本発
明のディジタル・チケットにおける使用に適している。同様に、一例として、チケットを小さく印刷すること、または記憶媒体内に手
軽に収用することは必須ではない。有料高速道路通行用ディジタル・チケットは
、８１／２”ｘ１１”サイズで印刷し、自動車の窓に張り付けて、無停車通り
抜け高速道路入り口料金所においてレーザ・ビームによって読み取れるようにし
てもよい。あるいは、有料高速道路に車を乗り入れようとする際に同様に質問さ
れる無線トランスポンダ内に、ディジタル・チケットをロードしてもよい。

【０１９６】更にまた、既に説明したように、ディジタル・チケットは、それ自体、電子マ
ネー、電子チケット、電子クーポン、ライセンス、またはパスと呼ぶこともでき
、その本質的な特徴を損なうことはない。

【０１９７】本発明のこれらおよびその他の可能な変形および適合化によれば、本発明の範
囲は、以下の特許請求の範囲のみにしたがって決定するのであり、本発明を教示
した実施形態のみにしたがって決定するのではないことは当然である。

【図面の簡単な説明】

【図１】図１は、本発明によるディジタル・チケットの第１の印刷紙の実施形態を示す
図である。

【図２】図２は、本発明によるディジタル・チケットの第２の可撓性ディスクの実施形
態を示す図である。

【図３】図３は、本発明によるディジタル・チケットの第３のＣＤ−ＲＯＭの実施形態
を示す図である。

【図４】図４は、具体的な種類のチケット例のプロパティを示す従来技術の表１であり
、その全ては、既に図１ないし図３に示した、本発明によるディジタル・チケッ
トによって実現するのに適したものである。

【図５】図５は、ディジタル・チケットを配信するための本発明によるプロトコルの概
要を説明するテーブル、および付随する通信ネットの模式図である。

【図６】図６は、ディジタル・チケットを検査するための本発明によるプロトコルの概
要を説明する表である。

───────────────────────────────────────────────────── フロントページの続き (81)指定国ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ，ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ，ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，ＫＥ，ＬＳ，ＭＷ，ＭＺ，ＳＤ，ＳＬ，ＳＺ，ＴＺ，ＵＧ，ＺＷ)，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ，ＴＪ，ＴＭ)，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＥ，ＧＨ，ＨＵ，ＩＬ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＵＡ，ＵＧ，ＵＳ，ＵＺ，ＶＮ，ＹＵ，ＺＷ

Claims

【特許請求の範囲】

【請求項１】チケット供給業者がディジタル・チケット１、２、３をチケ
ット消費者に通信チャネル５を通じて配信可能なコンピュータ化方法であって、
ディジタル・チケット１、２、３が後に受け戻しの対象となり、前記ディジタル
・チケット１、２、３のコンピュータ化配信および受け戻し方法が、第１に、通信チャネル５を通じて、チケット供給業者のコンピュータから予想
チケット消費者に、チケットを配信することができる出来事に関する第１ディジ
タル・データＤ₁を伝達し、前記予想チケット消費者が、前記出来事に対するデ
ィジタル・チケット１、２、３を取得することを決定し、こうしてチケット消費
者となり、第２に、前記通信チャネルを通じて、前記チケット消費者のコンピュータから
前記チケット供給業者のコンピュータに、前記出来事のためのチケットを望む指
示を含む第２ディジタル・データＤ₂を伝達し、次いで、前記チケット要求を満
たすことを可能とし、前記チケット供給業者のコンピュータにおいて、秘密鍵ｓを用いることによっ
て、第３ディジタル・データＤ₃のディジタル署名を計算し、該第３ディジタル
・データＤ₃が、前記第１ディジタル・データＤ₁および前記第２ディジタル・デ
ータＤ₂の一方または双方に関するものであり、前記ディジタル・データＤ₃のデ
ィジタル署名は、（ｉ）前記ディジタル署名の発生において、前記チケット供給
業者のコンピュータによって秘密署名鍵ｓが用いられたこと、および（ｉｉ）前
記ディジタル・データＤ₁、Ｄ₂の一方または双方がその発生に関して用いられた
こと、（ｉｉｉ）輸送可能記憶媒体内に適切に格納されたことを証明するもので
あり、前記ディジタル・データＤ₃のディジタル署名を発生した対象の前記ディジタ
ル・データＤ₁、Ｄ₂が、前記特定の出来事に対する前記特定のディジタル・チケ
ットの前記チケット供給業者による、前記チケット消費者に対する特定の供給の
記念(memorialization)となり、前記チケット消費者を、少なくとも前記通信チ
ャネルを通じて行われる通信の他端における者として特定して識別し、第３に、前記通信チャネルを通じて、前記チケット供給業者のコンピュータか
ら前記チケット消費者のコンピュータに少なくとも前記署名したディジタル・デ
ータＤ₃を伝達し、第１に、前記チケット消費者のコンピュータによって、前記輸送可能記憶媒体
内に、少なくとも前記署名したディジタル・データＤ₃を格納し、こうして前記
輸送可能記憶媒体をディジタル・チケット１、２、３に変換し、前記ディジタル・チケット１、２、３を、少なくとも前記署名したディジタル
・データＤ₃を含むような前記輸送可能記憶媒体の形態で、前記ディジタル・チ
ケット１、２、３を供給した目的である特定の出来事が行われる特定の時間およ
び場所に、物理的に輸送し、前記特定の出来事においてチケット集札係に受け戻すために、前記ディジタル
・チケット１、２、３を弁済し、少なくとも前記署名したディジタル・データＤ₃を、前記チケット集札係のコ
ンピュータに読み取り、前記チケット集札係のコンピュータにおいて、前記チケット供給業者の署名鍵
ｓに対応するディジタル検証鍵ｖを用いて、そして前記署名したディジタル・デ
ータＤ₃から、前記ディジタル・データＤ₃を再現し、前記チケット集札係のコンピュータにおいて、前記ディジタル・データＤ₃が
検証鍵ｖによって再現可能であるか、そして再現された場合に、前記ディジタル
・データＤ₃が、前記特定の出来事のための前記特定の第３ディジタル・データ
Ｄ₃の前記チケット供給業者による、前記通信チャネルを通じて一度通信した前
記特定のチケット消費者への前記特定の供給を正しく記憶しているか判定し、記
憶している場合、前記ディジタル・チケット１、２、３を有効であるとし、前記
ディジタル・データＤ₃が前記検証鍵ｖの使用によって再現されたが、前記再現
されたディジタル・データＤ₃が、前記特定の出来事のための前記特定の第３デ
ィジタル・データＤ₃の前記チケット供給業者による、前記通信チャネルを通じ
て一度通信した前記特定のチケット消費者への前記特定の供給を不正確に記憶し
ている場合、前記ディジタル・チケット１、２、３を無効とする、ディジタル・チケット・コンピュータ化配信および受け戻し方法。
【請求項２】請求項１によるディジタル・チケット・コンピュータ化配信
および受け戻し方法において、前記第２の通信は、数Ｒの一方向関数hash(R)を含む第２ディジタル・データ
Ｄ₂について行われ、該数Ｒは、前記チケット消費者のコンピュータのみにわか
り、前記チケット供給業者のコンピュータにはわからず、前記チケット供給業者のコンピュータにおける前記計算は、hash(R) の一方向
関数および前記チケットを有する目的である前記イベントに関する情報Ｉを含む
前記第３ディジタル・データＤ₃に関するディジタル署名Sign(s,I||hash(R)につ
いて行われ、前記第３の通信は、Sign(s,I||hash(R))について行われ、前記第１の格納は、前記ディジタル・チケット１、２、３としての、Sign(s,I
||hash(R))に添付したＲ、即ち、Sign(s,I||hash(R))||Rについて行われ、前記チケット集札係のコンピュータへの読み取りは、Sign(s,I||hash(R))||R
について行われ、前記チケット集札係のコンピュータにおける再現は、I||hash(R)について行わ
れ、hash(R)を与え、Ｒおよびhash(R)双方を求め、前記決定は、更に、Ｒに関するhash(R)を再計算し、該再計算したhash(R)が前
記読み取ったディジタル・チケット１、２、３の再現したhash(R)に等しい場合
、前記ディジタル・チケット１、２、３を有効とし、前記hash(R)が前記読み取
ったディジタル・チケット１、２、３の再現したhash(R)に等しくない場合、前
記ディジタル・チケット１、２、３を無効とするように処理する、ディジタル・チケット・コンピュータ化配信および受け戻し方法。
【請求項３】請求項２記載のディジタル・チケット・コンピュータ化配信
および受け戻し方法において、前記決定は、更に、前記読み取ったディジタル・チケット１、２、３が最初に
一意に提示された場合、前記ディジタル・チケット１、２、３を有効とし、前記
読み取ったディジタル・チケット１、２、３が最初に一意に提示されたのではな
い場合、前記ディジタル・チケット１、２、３を無効とするように処理する、ディジタル・チケット・コンピュータ化配信および受け戻し方法。
【請求項４】請求項２記載のディジタル・チケット・コンピュータ化配信
および受け戻し方法において、前記第２の通信は、数Ｒの一方向ハッシュ関数hash(R)について行われ、前記チケット供給業者のコンピュータにおける計算は、hash(R) の一方向関数
および前記チケットを有する目的である前記イベントに関する情報Ｉを含む前記
第３ディジタル・データＤ₃に関するディジタル署名Sign(s,I||hash(R))につい
て行われ、前記第３の通信は、Sign(s,I||hash(R))について行われ、前記第１の格納は、前記ディジタル・チケット１、２、３としての、Sign(s,I
||hash(R))に添付したＲ、即ち、Sign(s,I||hash(R))||Rについて行われ、前記チケット集札係のコンピュータへの読み取りは、Sign(s,I||hash(R))||R
について行われ、前記チケット集札係のコンピュータにおける再現は、I||hash(R)について行わ
れ、hash(R)を与え、Ｒおよびhash(R)双方を求め、前記決定は、更に、Ｒに関するhash(R)を再計算し、該再計算したhash(R)が前
記読み取ったディジタル・チケット１、２、３の再現したhash(R)に等しい場合
、前記ディジタル・チケット１、２、３を有効とし、前記hash(R)が前記読み取
ったディジタル・チケット１、２、３の再現したhash(R)に等しくない場合、前
記ディジタル・チケット１、２、３を無効とするように処理する、ディジタル・チケット・コンピュータ化配信および受け戻し方法。
【請求項５】請求項４記載のディジタル・チケット・コンピュータ化配信
および受け戻し方法において、前記決定は、更に、前記読み取ったディジタル・チケット１、２、３が最初に
一意に提示された場合、前記ディジタル・チケット１、２、３を有効とし、前記
読み取ったディジタル・チケット１、２、３が最初に一意に提示されたのではな
い場合、前記ディジタル・チケット１、２、３を無効とするように処理する、ディジタル・チケット・コンピュータ化配信および受け戻し方法。
【請求項６】請求項１記載のディジタル・チケット・コンピュータ化配信
および受け戻し方法において、ディジタル署名の前記計算は、２−Ｄコードとして表示するのに適したディジ
タル署名について行われ、前記チケット消費者のコンピュータを用いた第１の格納は、印刷可能な輸送可
能記憶媒体上への前記２−Ｄコード１１の印刷による、ディジタル・チケット・コンピュータ化配信および受け戻し方法。
【請求項７】請求項６記載のディジタル・チケット・コンピュータ化配信
および受け戻し方法において、前記ディジタル署名の前記チケット集札係のコン
ピュータへの前記読み取りは、光学式リーダを用いて行われる、ディジタル・チ
ケット・コンピュータ化配信および受け戻し方法。
【請求項８】チケット供給業者がディジタル・チケットをチケット消費者
に通信チャネル５を通じて配信可能なコンピュータ化方法であって、第１に、通信チャネル５を通じて、チケット供給業者のコンピュータから予想
チケット消費者に、チケットを配信することができる出来事に関するデータを伝
達し、前記予想チケット消費者が、特定の選択した出来事に対するディジタル・
チケットを取得することを決定し、こうしてチケット消費者となり、第１に、前記チケット消費者のコンピュータにおいて、数Ｒを計算し、第２に、前記チケット消費者のコンピュータにおいて、前記数Ｒの一方向関数
をhash(R)として計算し、第２に、前記通信チャネル５を通じて、前記チケット消費者のコンピュータか
ら前記チケット供給業者のコンピュータに、チケット発注データとして、少なく
とも前記hash(R)を送信し、次いで、前記チケット要求を満たすことを可能とし
、第３に、前記チケット供給業者のコンピュータにおいて、署名鍵ｓに関して、
前記イベントに関する情報Ｉに添付したhash(R)のディジタル署名を、Sign(s,I|
|hash(R))として計算し、このSign(s,I||hash(R))がディジタル・チケット先行
物を構成し、第３に、前記通信チャネルを通じて、前記チケット供給業者のコンピュータか
ら前記チケット消費者のコンピュータに、前記ディジタル・チケット先行物Sign
(s,I||hash(R))を送信し、第４に、前記チケット消費者のコンピュータにおいて、Ｒの前記ディジタル・
チケット先行物Sign(s,I||hash(R))への添付として、Sign(s,I||hash(R))||Rを
ディジタル・チケット１、２、３として計算し、第１に、前記ディジタル・チケットSign(s,I||hash(R))||Rを、前記チケット
消費者のコンピュータから輸送可能記憶媒体に格納する、ディジタル・チケット・コンピュータ化配信および受け戻し方法。
【請求項９】請求項８記載の方法であって、前記特定の選択したイベント
において前記チケット消費者による前記ディジタル・チケットの使用に拡大かつ
拡張し、前記書き込みの後、前記方法は、更に、 Sign(s,I||hash(R))||Rを含む前記ディジタル・チケット１、２、３を書き込
んだ前記輸送可能記憶媒体を、前記特定の選択したイベントに輸送し、前記輸送可能記憶媒体内の前記ディジタル・チケット１、２、３を弁済し、検
証して、前記特定の選択したイベントに入場し、前記ディジタル・チケット１、２、３のSign(s,I||hash(R))||Rをイベント・
コンピュータに読み込み、前記読み込んだSign(s,I||hash(R))||Rから、前記数Ｒを前記イベント・コン
ピュータに抽出し、第５に、前記署名鍵ｓと相補的な検証鍵ｖを用いてI||hash(R)を計算し、第６に、前記イベント・コンピュータにおいて、前記第２の計算において以前
に用いた同じ一方向関数を用いて、hash(R)を計算し、次いでＲおよび第６の計
算によるhash(R)を求め、前記第６の計算によるhash(R)を前記第５の計算によるI||hash(R)のhash(R)部
分と比較し、前記第５の計算が正しく処理され、前記情報Ｉが前記イベントに対して正しく
、前記第６の計算によるhash(R)が前記読み取ったディジタル・チケットの第５
の計算によるhash(R)に相当する場合、前記ディジタル・チケット１、２、３の
保持者に入場を許可し、前記第５の計算が正しく処理されないか、あるいは前記
情報Ｉが前記イベントに対して正しくないか、あるいは前記第６の計算によるha
sh(R)が前記読み取ったディジタル・チケット１、２、３の前記第５の計算によ
るhash(R)に相当しない場合、前記ディジタル・チケット１、２、３の保持者に
入場を拒絶する、方法。
【請求項１０】請求項９記載の方法において、前記第５の計算が正しく処
理され、前記情報Ｉが前記イベントに対して正しく、前記第６の計算によるhash
(R)が前記読み取ったディジタル・チケットの第５の計算によるhash(R)に相当し
、前記読み取ったディジタル・チケット１、２、３が最初に一意に提示されたの
である場合、前記ディジタル・チケット１、２、３の保持者に入場を許可し、前
記第５の計算が正しく処理されないか、あるいは前記情報Ｉが前記イベントに対
して正しくないか、あるいは前記第６の計算によるhash(R)が前記読み取ったデ
ィジタル・チケット１、２、３の前記第５の計算によるhash(R)に相当せず、あ
るいは前記読み取ったディジタル・チケット１、２、３が最初に一意に提示され
たのではない場合、前記ディジタル・チケット１、２、３の保持者に入場を拒絶
する、方法。
【請求項１１】請求項９記載の方法において、前記抽出と前記第５の計算
との間に、更に、第２に、前記イベント・コンピュータに、前記ディジタル・チケット１、２、
３が弁済された指示として、Ｒを格納することを含む、方法。
【請求項１２】請求項８記載の方法において、前記チケット供給業者はチケット販売者でもあり、前記チケット消費者はチケ
ットの購入者でもあり、前記通信チャネルを通じた前記チケットの前記チケット
消費者への配信は、前記ディジタル・チケット１、２、３の販売を伴い、前記第２の送信は、前記発注データに適した電子的支払いを含む、方法。
【請求項１３】請求項８記載の方法において、前記第１の送信、前記第２の送信、および前記第３の送信は、世界中に及ぶ通
信ネットワーク５上で行う、方法。
【請求項１４】請求項８記載の方法において、前記第１の送信、前記第２の送信、および前記第３の送信は、暗号によって安
全である、世界規模の通信ネットワーク５上で行う、方法。
【請求項１５】請求項１４記載の方法において、前記第１の送信、前記第２の送信、および前記第３の送信は、インターネット
上で行う、方法。
【請求項１６】請求項１５記載の方法において、前記第１の送信、前記第２の送信、および前記第３の送信は、インターネット
のセキュア・ソケット・レイヤ（即ちＳＳＬ）上で行う、方法。
【請求項１７】請求項８記載の方法において、前記第１の格納は、輸送可能媒体において行い、後に前記特定の選択したイベ
ントのサイトに物理的に配信可能であり、そこで前記チケット消費者によってデ
ィジタル・チケット１、２、３として弁済される、方法。
【請求項１８】請求項８記載の方法において、前記第１の格納は、印刷した基板の前記輸送可能媒体において行い、前記印刷した暗号化ディジタル・レコードは、後に前記特定の選択したイベン
トのサイトに物理的に配信可能であり、そこで前記チケット消費者によって前記
ディジタル・チケットとして弁済される、方法。
【請求項１９】請求項１８記載の方法において、印刷基板の前記輸送可能媒体における前記第１の格納は、二次元バーコード１
１の形態である、方法。
【請求項２０】請求項１９記載の方法において、印刷した二次元バーコード１１の前記輸送可能媒体における前記第１の格納は
、ＰＤＦ４１７規格にしたがって行う、方法。
【請求項２１】請求項１９記載の方法において、印刷した二次元バーコード１１の前記輸送可能媒体における前記第１の格納は
、ＱＲ規格にしたがって行う、方法。
【請求項２２】請求項８記載の方法において、前記輸送可能媒体における第１の格納は、コンピュータ・ディスク２、３につ
いて行う、方法。
【請求項２３】請求項８記載の方法において、前記第１の格納は、スマート・カードの前記輸送可能媒体において行い、前記スマート・カード内に格納した前記ディジタル・レコードは、後に前記特
定の選択したイベントのサイトに物理的に配信可能であり、そこで前記チケット
消費者によって前記ディジタル・チケットとして弁済する、方法。
【請求項２４】通信ネットワーク上でディジタル・チケットを配信するシ
ステムであって、第１に、前記通信ネットワーク上でチケット発注データをチケット供給業者の
コンピュータに送信し、第１に、前記通信ネットワーク５上で前記チケット供給業者のコンピュータか
ら、ディジタル署名されたチケット・データを受信し、前記ディジタル署名されたチケット・データを輸送可能記憶媒体に格納するた
めの、前記通信ネットワーク５に接続してあるチケット消費者のコンピュータと、第２に、前記通信ネットワーク５上で前記チケット消費者のコンピュータから
前記第１に送信されたチケット発注データを受信し、前記チケット・データにディジタル的に署名し、第２に、前記通信ネットワーク５上で前記ディジタル的に署名したチケット・
データを前記チケット消費者のコンピュータに送信するための、前記通信ネットワークに接続してある、チケット供給業者のコンピュータと、１回目に、前記チケット消費者のコンピュータの前記第１の送信を、前記チケ
ット供給業者のコンピュータの前記第２の受信に伝達し、２回目に、前記チケット供給業者のコンピュータの前記第４の送信を前記チケ
ット消費者のコンピュータの前記第１の受信に伝達するための、通信ネットワークと、を備えるシステム。
【請求項２５】請求項２４記載のディジタル・チケット配信システムにお
いて、前記チケット消費者のコンピュータは、第１に、数Ｒを計算し、第２に、Ｒの一方向関数を計算して、チケット・データとしてhash(R)を求め
、前記第１の送信は、前記チケット・データとしての、前記第２に計算したhash
(R)について行い、前記第１の受信は、署名鍵ｓを用いてディジタル的に署名したhash(R)および
追加情報Ｉについて、Sign(s,I||hash(R))として行い、第３に、Ｒの前記ディジタル・チケット先行物Sign(s,I||hash(R))へ添付を計
算して、Sign(s,I||hash(R))||Rをディジタル・チケットとして与え、前記格納
は、前記第３に計算したディジタル・チケットSign(s,I||hash(R))||Rについて
行い、前記チケット供給業者のコンピュータは、第２に、前記第１に送信したhash(R)チケット発注データを受信し、前記チケット・データおよび追加情報Ｉに関するディジタル署名を、署名鍵ｓ
に関して、Sign(s,I||hash(R))として計算し、第２に、前記計算したSign(s,I||hash(R))を送信する、ディジタル・チケット配信システム。
【請求項２６】請求項２５記載のディジタル・チケット配信システムにお
いて、前記チケット消費者のコンピュータは、前記ディジタル・チケットを印刷する
ことによって、これを格納する、ディジタル・チケット配信システム。
【請求項２７】請求項２６記載のディジタル・チケット配信システムにお
いて、前記チケット消費者のコンピュータは、前記ディジタル・チケットを２−Ｄ機
械読み取り可能パターンに印刷することによって、これを格納する、ディジタル
・チケット配信システム。
【請求項２８】請求項２７記載のディジタル・チケット配信システムにお
いて、前記チケット消費者のコンピュータは、前記ディジタル・チケットを２−Ｄ機
械読み取り可能バー・コード・パターンに印刷することによって、これを格納す
る、ディジタル・チケット配信システム。
【請求項２９】通信ネットワーク上でディジタル・チケットを配信するシ
ステムであって、第１に、数Ｒを計算し、第２に、Ｒの一方向関数を計算して、チケット・データとしてhash(R)を求め
、第１に、前記通信ネットワーク５上でチケット供給業者のコンピュータに前記
第２に計算したhash(R)を、特定の選択したイベントのためのチケット・データ
として送信し、第１に、hash(R)および追加情報Ｉの署名鍵ｓに関する、ディジタル的に署名
したデータを、Sign(s,I||hash(R))として受信し、第３に、Ｒの前記ディジタル・チケット先行物Sign(s,I||hash(R))へ添付を計
算して、Sign(s,I||hash(R))||Rをディジタル・チケットとして与え、第１に、前記第３に計算したディジタル・チケットSign(s,I||hash(R))||Rを
、輸送可能記憶媒体に格納するための、通信ネットワーク５に接続してあるチケット消費者のコンピュータと、第２に、前記通信ネットワーク上で前記チケット消費者のコンピュータから前
記第１に送信されたhash(R)チケット・データを受信し、第４に、第２に受信したhash(R)および情報Ｉの署名鍵ｓに関する、ディジタ
ル的に署名したデータを、Sign(s,I||hash(R))として計算し、第２に、前記通信ネットワーク５上で、前記第４に計算したSign(s,I||hash(R
))を前記チケット消費者のコンピュータに送信するための、前記通信ネットワーク５に接続してある、チケット供給業者のコンピュータと
、１回目に、前記チケット消費者のコンピュータの前記第１の送信を、前記チケ
ット供給業者のコンピュータの前記第２の受信に伝達し、２回目に、前記チケット供給業者のコンピュータの前記第４の送信を前記チケ
ット消費者のコンピュータの前記第１の受信に伝達するための、通信ネットワーク５と、を備えるシステム。
【請求項３０】ディジタル・チケットであって、チケットの発行者のディジタル署名を含む、有形輸送可能データ記憶媒体から
成るディジタル・チケット。
【請求項３１】請求項３０記載のディジタル・チケットにおいて、前記有
形輸送可能データ記憶媒体は、Sign(s,I||hash(R))||Rを含み、Ｒは前記チケッ
ト消費者の秘密の乱数であり、hash(R)はＲの一方向関数であり、Sign(s,I||has
h(R))は、情報Ｉに添付した前記hash(R)の、前記チケット供給業者の秘密の署名
鍵ｓに関するディジタル署名である、ディジタル・チケット。
【請求項３２】通信ネットワーク上において、チケット供給業者からおよ
びこれとの双方向処理によってチケット消費者によって調達したディジタル・チ
ケットであって、 Sign(s,I||hash(R))||Rを含む有形輸送可能データ記憶媒体を備え、Ｒは前記
チケット消費者の秘密の乱数であり、hash(R)はＲの一方向関数であり、Sign(s,
I||hash(R))は、情報Ｉに添付した前記hash(R)の、前記チケット供給業者の秘密
の署名鍵ｓに関するディジタル署名である、ディジタル・チケット。
【請求項３３】通信ネットワーク上において、チケット供給業者との双方
向処理によってチケット消費者によって調達したディジタル・チケットであって
、 Sign(s,I||hash(R))||Rを含む有形輸送可能データ記憶媒体を備え、（１）Ｒは、前記チケット消費者のコンピュータ内にその起源を有する数であ
り、該数Ｒを、（２）数Sign(s,I||hash(R))に添付し、該数Sign(s,I||hash(R))は、前記チケ
ット供給業者のコンピュータにおいて、情報Ｉに添付した数hash(R)の署名鍵ｓ
に関してディジタル的に署名したデータ、即ち、Sign(s,I||hash(R))として計算
し、後に前記通信ネットワーク５を通じて前記チケット消費者のコンピュータに
伝達し、前記数hash(R)は、それ自体、前記チケット供給業者消費者のコンピュ
ータにおいて、Ｒの一方向関数として計算され、後に前記チケット供給業者のコ
ンピュータに伝達されたものであり、数Ｒは、前記チケット消費者のコンピュータ内にその起源を有し、前記チケッ
ト消費者の秘密であり、公でなく、前記チケット供給業者のコンピュータの前記ディジタル署名鍵ｓは、前記チケ
ット供給業者の秘密であり、公でない、ディジタル・チケット。
【請求項３４】ディジタル・チケットであって、有形輸送可能ディジタル・データ記憶媒体から成り、該有形輸送可能ディジタ
ル・データ記憶媒体が、元々チケットの購入者および販売者双方に知られており、少なくとも前記チケ
ットの販売者にとって、前記チケットを販売した目的である特定のイベントを、
少なくとも相対的に、識別するために意味のある、第１種データと、元々順次コンピュータが発生した特定のパラメータの署名付きディジタル表現
を含む第２種データと、を含み、第１に、前記チケットの購入者によって、「最初に作られた不可逆関数」と呼
ばれる乱数の不可逆関数として、次いで、第２に、前記チケットの販売者によって、前記最初に作られた不可逆関数のデ
ィジタル署名として、次いで、第３に、前記チケットの購入者によって、同一の乱数を添付され、前記チケットの受け戻し試行時に、前記ディジタル・チケットの有効性を判断
するために、前記乱数を取り出し、前記署名した、１回目に作られた不可逆関数を解釈し、この１回目に作られた
不可逆関数を再現し、前記取り出した乱数と同一のものの不可逆関数を新たに再度作り、該新たに作
る不可逆関数を、「２回目に作られた不可逆関数」と呼び、前記２回目に作られた不可逆関数が前記１回目に作られた不可逆関数と等しい
場合、前記チケットは無効ではなく、前記２回目に作られた不可逆関数が前記１
回目に作られた不可逆関数と等しくない場合、少なくとも前記特定のイベントに
対して前記ディジタル・チケットを無効とする、ディジタル・チケット。
【請求項３５】請求項３４記載のディジタル・チケットにおいて、ディジ
タル・リーダが読み取った、前記有形媒体内の前記ディジタル署名を、更に、実
際に署名され販売されたディジタル・チケットのデータベースとの比較を、弁済
されたディジタル・チケットが有効かまたは無効かを判定するためではなく、統
計的目的で行う、ディジタル・チケット。
【請求項３６】請求項３４記載のディジタル・チケットにおいて、前記有
形媒体内のディジタル署名が目に見える、ディジタル・チケット。
【請求項３７】請求項３４記載のディジタル・チケットにおいて、前記目に見えるディジタル署名は、目によって、実際に署名され販売されたデ
ィジタル・チケットの視覚的に検知可能な表現のカタログとの比較を行うことに
よって、弁済されたディジタル・チケットが有効かまたは無効かについて判定を
行う、ディジタル・チケット。
【請求項３８】チケット販売者からチケットの購入者にディジタル・チケ
ットは配信するシステムであって、通信チャネルであって、１回目に、チケット販売者からチケットの購入者に、チケットを有する目的の
イベントに関するデータを送り、２回目に、前記チケットの購入者から前記チケット販売者に、前記チケットの
購入者のみによって決定した数の非可逆データ表現を送り、３回目に、前記チケット販売者から前記チケットの購入者に、前記非可逆変換
のディジタル署名を送り、前記非可逆変換の受信したディジタル署名を、前記数と組み合わせてディジタ
ル・チケットを製作する、通信チャネルと、前記通信チャネルに、通信状態で接続され、（ｉ）前記数を決定し、（ｉｉ）
前記非可逆変換を計算し、（ｉｉｉ）前記非可逆変換を前記数と組み合わせてデ
ィジタル・チケットを作成する、チケットの購入者のコンピュータと、前記通信チャネルに通信状態で接続され、前記購入者から受信した非可逆変換
に関して、該非可逆変換のディジタル署名を計算する、チケット販売者のコンピ
ュータと、前記購入者のコンピュータに接続され、前記ディジタル・チケットを格納し、
このディジタル・チケットを、入場のためにそれを用いることができる特定の選
択したイベントの物理的サイトに輸送するための有形可搬媒体と、を備えるディジタル・チケット配信システム。
【請求項３９】請求項３８記載のシステムにおいて、前記通信チャネルは
、２回目に乱数を送る、システム。
【請求項４０】請求項３８記載のシステムにおいて、前記通信チャネルは
、２回目に前記特定の選択したイベントを表す数を送る、システム。
【請求項４１】請求項３８記載のシステムにおいて、前記通信チャネルは
、世界規模のディジタル通信ネットワークを備えている、システム。
【請求項４２】請求項３８記載のシステムにおいて、前記通信チャネルは
、世界規模の安全なディジタル通信ネットワークを備えている、システム。
【請求項４３】請求項３８記載のシステムにおいて、前記ディジタル・デ
ータ格納有形可搬媒体は、コンピュータ・ディスクから成る、システム。
【請求項４４】請求項３８記載のシステムにおいて、前記ディジタル・デ
ータ格納有形可搬媒体は、印刷媒体から成る、システム。
【請求項４５】印刷チケット担持指標であって、該指標が、一意でなくて
も、前記チケットの正当性を判断可能な絶対的に全ての必要な情報を含む、２−
Ｄバーコードを含むことを特徴とする、印刷チケット担持指標。
【請求項４６】請求項４５記載の印刷チケット担持指標において、更に、
前記２−Ｄバーコード状指標は、前記チケットの供給業者によってディジタル的
に署名されたデータを含むことを特徴とする、印刷チケット担持指標。
【請求項４７】請求項４５記載の印刷チケット担持指標において、前記２
−Ｄバーコード状指標は、前記チケットの保持者によって与えられる数の一方向
関数を含むことを特徴とする、印刷チケット担持指標。
【請求項４８】請求項４５記載の印刷チケット担持指標において、更に、
前記２−Ｄバーコード状指標は、Sign(s,I||hash(R))||Rを含み、（１）Ｒは、前記チケット消費者のコンピュータ内にその起源を有する数であ
り、該数Ｒを、（２）数Sign(s,I||hash(R))に添付し、該数Sign(s,I||hash(R))は、前記チケ
ットの供給業者のコンピュータにおいて、情報Ｉと組み合わせた数hash(R)のデ
ィジタル署名鍵ｓに関するディジタル署名として計算され、後に前記通信ネットワークを通じて前記チケット消費者のコンピュータに伝達
し、前記数hash(R)は、それ自体、前記チケット供給業者消費者のコンピュータにおいて、Ｒの一方向関数として
計算され、後に前記チケット供給業者のコンピュータに伝達されたものであり、数Ｒは、前記チケット消費者のコンピュータ内にその起源を有し、前記チケッ
ト消費者の秘密であり、公でなく、前記チケット供給業者のコンピュータの前記ディジタル署名鍵ｓは、前記チケ
ット供給業者の秘密であり、公でない、ことを特徴とする、印刷チケット担持指標。
【請求項４９】ディジタル・チケットを販売し配信する通信システムであ
って、（ｉ）１回目に秘密数の一方向変換を販売者のコンピュータに送り、（ｉｉ）
３回目に、前記チケット販売者のコンピュータから、署名付き情報を受信し、（
ｉｉｉ）４回目に、前記受信した暗号化署名情報を前記秘密数と共に、ディジタ
ル・ストアに格納する、チケットの購入者のコンピュータと、（ｉ）１回目に、前記販売者のコンピュータからの前記秘密鍵の一方向変換を
受信し、（ｉｉ）２回目に、この一方向変換および追加情報に署名し、（ｉｉｉ
）３回目に、前記署名した第１変換および追加情報を、署名済み情報として、前
記チケットの購入者のコンピュータに送る、チケット販売人のコンピュータと、４回目に、前記署名済み情報および前記秘密数を、ディジタル・チケットとし
て格納するディジタル・ストアと、を備え、（ｉ）前記署名済み情報を読み取るとき、（ｉｉ）前記署名済み情報を解読し
て前記秘密数の一方向変換を再現するとき、（ｉｉｉ）前記販売者が前記数の安
全な第１変換に用いたのと同じ安全な第１変換を再度再生するとき、および（ｉ
ｖ）前記解読した再現一方向変換を前記再生した第１変換と比較するときに、前
記ディジタル・チケットの有効性判断が達成可能である、通信システム。
【請求項５０】ディジタル・チケットを販売し配信する方法であって、１回目として、チケットの購入者のコンピュータからチケット販売者のコンピ
ュータに、秘密数の一方向変換を、第１の送信として送り、１回目として、前記
秘密番号の一方向変換を前記チケット販売人のコンピュータにおいて、第１の受
信として受信し、２回目として、前記一方向情報および追加情報に、前記チケット販売者のコン
ピュータにおいて署名し、３回目として、前記チケット販売者のコンピュータから前記チケットの購入者
のコンピュータに、署名済み情報として、前記署名した第１変換および追加情報
を、第２の送信として送り、３回目として、前記署名済み情報を、前記チケットの購入者のコンピュータに
おいて、第２の受信として受信し、４回目として、前記チケットの購入者のコンピュータを用いて、（ｉ）前記受
信した署名済み情報および（ｉｉ）前記秘密数を、ディジタル・メモリ・ストア
内に格納し、４回目として、前記ディジタル・メモリ・ストアに、前記署名済み情報および
前記秘密数をディジタル・チケットとして格納し、（ｉ）前記署名済み情報を読み取るとき、（ｉｉ）前記署名済み情報を解読し
て前記秘密数の一方向変換を再現するとき、（ｉｉｉ）前記販売者が用いたのと
同じ４５の安全な第１変換を用いて、前記数の安全な第１変換に再度再生すると
き、および（ｉｖ）前記解読した再現一方向変換を前記再生した第１変換と比較
するときに、前記ディジタル・チケットの有効性判断が達成可能である、方法。
【請求項５１】非安全ディジタル通信ネットワークを通じて、チケット販
売人の安全なコンピュータに双方向通信を行うチケットの購入者のコンピュータ
を有する通信システムにおいて、チケット販売人からチケットの購入者にディジ
タル・チケットを販売し配信する方法であって、１回目として、前記通信ネットワークを通じて、前記チケット販売人のコンピ
ュータから前記チケットの購入者のコンピュータに、チケットを有する目的であ
るイベントに関する第１データを、第１の送信として送り、次いで、２回目とし
て、前記通信ネットワークを通じて、前記チケット販売人のコンピュータから、前
記チケットの購入者のコンピュータに、チケットを所望するイベントを識別する
第２データを、第２の送信として送り、前記第２データには、チケット購入者の
みによって決定され、前記チケット販売者を含むその他の者には知られていない
数の安全な第１変換を付随させ、前記通信ネットワークを通じて、前記チケット販売人のコンピュータから、前
記チケットの購入者のコンピュータに、前記チケットを所望するイベントに対す
るチケットの発行を確認する第３データを、第３の送信として送り、該第３デー
タには、前記安全な第１変換の安全な第２変換を付随させ、前記チケットの購入者のコンピュータを用いて、ディジタル・データ・ストレ
ージの有形可搬媒体内に、（ｉｉ）前記安全な第２変換を伴う（ｉ）前記数を格
納し、（ｉ）前記ディジタル・データ格納媒体の、前記イベントの物理的サイトへの
輸送のとき、（ｉｉ）前記購入者が用いたのと同じ安全な第１変換の使用により
、前記数をコンピュータに読み込み、前記数の安全な第１変換の再生を再度行う
とき、および (ｉｉｉ）前記第２変換を知る特権を有するイベント・コンピュー
タが前記安全な第２変換を逆転させるとき、（ｉｉ）読み取り再生した第１変換
を（ｉｉｉ）前記第２変換を逆に行うことによって再現した第１変換と比較し、
前記ディジタル・チケットの有効性判断を可能にする、方法。
【請求項５２】請求項５１記載の方法において、前記第２の送信は、前記
数の一方向ハッシュ関数の形態の安全な第１変換を伴う前記第２データについて
行う、方法。
【請求項５３】請求項５１記載の方法において、前記第３の送信は、前記
安全な第１変換のディジタル署名の形態の安全な変換を伴う前記第２データにつ
いて行う、方法。
【請求項５４】請求項５１記載の方法において、ディジタル・データ・ス
トレージの有形可搬媒体内への格納は、印刷から成る、方法。
【請求項５５】請求項５１記載の方法において、前記印刷は、少なくとも
、（ｉｉ）二次元バーコードの形態の前記安全な第２変換について行う、方法。