(57)【要約】少なくとも一つの物理的プロダクトおよび検証装置１３０を含む紙幣のような物理的プロダクト１１０を認証するシステム１００。物理的プロダクトは、複数の物理的に検出可能な粒子１１２のランダムな分布を当該プロダクトの基質中に含む。物理的プロダクトと関連付けられて、前記粒子のうち少なくともいくつかの実際の分布を含めた、粒子の測定された物理的属性のデジタル表現が保存される（「保存された表現」）。該物理的属性は反射および透過を通じて測定される。検証装置は、反射および透過を通じて、前記粒子のうち少なくともいくつかの実際の分布を含めた、前記粒子の物理的属性の測定に基づいてデジタル表現（「測定された表現」）を決定する測定ユニット４５０と；前記測定された表現を前記保存された表現と比較する比較ユニット４７０とを含む。
2008541260.tif 000002
【特許請求の範囲】
【請求項１】
少なくとも一つの物理的プロダクトおよび検証装置を含む紙幣のような物理的プロダクトを認証するシステムであって；
物理的プロダクトは、複数の物理的に検出可能な粒子のランダムな分布を当該プロダクトの基質中に含み；
当該システムは、物理的プロダクトと関連して、前記粒子のうち少なくともいくつかの実際の分布を含めた、粒子の測定された物理的属性のデジタル表現（以下、「保存された表現」と称する）を含み、該物理的属性は反射および透過を通じて測定され；
前記検証装置は：
・反射および透過を通じて、前記粒子のうち少なくともいくつかの実際の分布を含めた、前記粒子の物理的属性の測定に基づいてデジタル表現（以下、「測定された表現」と称する）を決定する測定ユニットと、
・前記測定された表現を前記保存された表現と比較する比較ユニットとを含む、
システム。
【請求項２】
前記粒子が基質の厚さに実質的に一致する厚さをもつ、請求項１記載のシステム。
【請求項３】
前記粒子がUVおよび／またはIR光による照射のもとで発光性であり、測定される物理的属性は粒子の放射の位置を含む、請求項１記載のシステム。
【請求項４】
前記保存された表現が物理的プロダクト上に表現される、請求項１記載のシステム。
【請求項５】
前記プロダクトがプロダクト識別情報を含み；当該システムは前記保存された表現を該プロダクト識別情報と関連付けて保存するデータベースを含み；前記検証装置は前記プロダクトからプロダクト識別情報を得て前記データベースから前記関連付けられた保存された表現を取得するよう構成されている、請求項１記載のシステム。
【請求項６】
前記測定ユニットがノイズ堅牢な測定を実行するよう構成される、請求項１記載のシステム。
【請求項７】
ノイズ堅牢測定ユニットが、測定におけるノイズをフィルタ除去するために、測定閾値のようなヘルパー・データの制御のもとで動作させられる、請求項６記載のシステム。
【請求項８】
前記ヘルパー・データがプロダクト固有であり、該プロダクトに関連付けて保存される、請求項７記載のシステム。
【請求項９】
前記保存された表現および前記測定された表現は、それぞれの測定された属性の所定のハッシュ・アルゴリズムに基づく暗号学的ハッシュであり；前記検証装置は測定された属性のハッシュを計算する暗号ユニットを含み；前記比較ユニットはそれぞれのハッシュされた測定された属性を比較するよう構成されている、請求項６記載のシステム。
【請求項１０】
前記保存された表現は測定の選択可能な部分に依存し；前記プロダクトには、前記保存された表現が、測定のどの選択可能な部分に依存しているかを表すデジタル・チャレンジが関連付けられており；前記検証装置は前記プロダクトに関連付けられたチャレンジを取得して、取得されたチャレンジに依存して測定された表現を導出するよう構成されている、請求項１記載のシステム。
【請求項１１】
前記物理的プロダクトが、前記検証装置による使用のためで、そのプロダクトに関連付けられた、ヘルパー・データおよび／またはデジタル・チャレンジおよび／または保存された表現のようなデジタル・データを含んでおり、該デジタル・データには暗号学的に署名がされる、請求項１記載のシステム。
【請求項１２】
前記検証装置はデジタル署名を検証し、署名の肯定的な検証を完了したのちにはじめて認証を実行するよう構成されている、請求項１１記載のシステム。
【請求項１３】
前記物理的プロダクトが、前記検証装置による使用のためで、そのプロダクトに関連付けられた、ヘルパー・データおよび／またはデジタル・チャレンジのようなデジタル・データを含んでおり、該デジタル・データは暗号化され、前記検証装置が暗号化されたデジタル・データを復号するよう構成されている、請求項１記載のシステム。
【請求項１４】
物理的プロダクトであって、複数の物理的に検出可能な粒子のランダムな分布を当該プロダクトの基質中に含み；前記粒子のうち少なくともいくつかの実際の分布を含めた、粒子の測定された物理的属性のデジタル表現（以下、「保存された表現」と称する）を含み、該物理的属性は反射および透過を通じて測定される、物理的プロダクト。
【請求項１５】
少なくとも一つの物理的プロダクトおよび検証装置を含む紙幣のような物理的プロダクトを認証するシステムであって；
物理的プロダクトは、複数の物理的に検出可能な粒子のランダムな分布を当該プロダクトの基質中に含み；
当該システムは、物理的プロダクトと関連して、前記粒子のうち少なくともいくつかの実際の分布を含めた、粒子の測定された物理的属性のデジタル表現（以下、「保存された表現」と称する）を含み、該物理的属性は反射および透過を通じて測定され；
前記検証装置は：
・反射および透過を通じて、前記粒子のうち少なくともいくつかの実際の分布を含めた、前記粒子の物理的属性の測定に基づいてデジタル表現（以下、「測定された表現」と称する）を決定する測定ユニットと、
・前記測定された表現を前記保存された表現と比較する比較ユニットとを含む、
システム。
【請求項１６】
複数の物理的に検出可能な粒子のランダムな分布を物理的プロダクトの基質中に含む物理的プロダクトを、前記粒子のうち少なくともいくつかの実際の分布を含めた、前記粒子の反射および透過を通じて測定された物理的属性のデジタル表現（以下、「保存された表現」と称する）を使って認証するための検証装置であって：
・反射および透過を通じて、前記粒子のうち少なくともいくつかの実際の分布を含めた、前記粒子の物理的属性の測定に基づいてデジタル表現（以下、「測定された表現」と称する）を決定する測定ユニットと、
・前記測定された表現を前記保存された表現と比較する比較ユニットとを含む、
検証装置。
【請求項１７】
紙幣のような物理的プロダクトを認証する方法であって、該物理的プロダクトは、複数の物理的に検出可能な粒子のランダムな分布を該プロダクトの基質中に含んでおり、前記粒子のうち少なくともいくつかの実際の分布を含めた、粒子の測定された物理的属性のデジタル表現（以下、「保存された表現」と称する）に関連付けられており、該物理的属性は反射および透過を通じて測定され；
当該方法は：
・反射および透過を通じて、前記粒子のうち少なくともいくつかの実際の分布を含めた前記粒子の物理的属性を測定し；
・前記測定された属性に基づいて物理的プロダクトのデジタル表現（以下、「測定された表現」と称する）を決定し、
・前記測定された表現を前記保存された表現と比較することを含む、方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、紙幣などの物理的プロダクトを認証するシステムであって、少なくとも一つの物理的プロダクトおよび検証デバイスを含むシステムに関する。本発明はさらに、そのようなシステムで使うための物理的プロダクトに関する。本発明はまた、物理的プロダクトの真正性を検証する方法に関する。
【背景技術】
【０００２】
物理的プロダクトの真正性を検証することは、長い間、多大な関心を得てきた。多くの異なる認証技法が種々のプロダクトについて知られている。特に、高価値のプロダクト、たとえば紙幣、小切手、クレジットカードなどや、他の価値のあるプロダクトにアクセスを提供するまたはその真正性を証明するプロダクト（たとえば、ソフトウェア・プロダクトのための認証カード）、あるいは価値のあるサービスへのアクセスを提供するプロダクト（たとえば、興業、サッカー・ゲームのためのチケットなど）について知られている。
【０００３】
たとえば、紙幣については、人間による簡単な認証を可能にする多くの異なる特徴が使われる。そのような特徴の例は、透かし、金属ストリップ、相補的両面プリント、蛍光UVインクなどである。偽造者の先を行き続けるために、新たな世代の紙幣は追加的な特徴を含む。認証を単純に保つため、異なる紙幣について特徴はできるだけ同じに保たれ、人間のユーザーが紙幣をさっと目視で走査してテンプレートと比較できるようにする。人間のユーザーは、検証を支援するUVランプを備えた装置を使ってもよい。銀行は、紙幣の真正性を検証するために、より高度な検証デバイスを使うこともある。
【０００４】
物理的プロダクトのセキュリティを高めるため、たとえば、暗号プロセッサをスマートカードのようなプロダクトに埋め込むなどにより、ますます暗号技法が使われるようになっている。しかしながら、そのような技法はある種のプロダクト、特に紙幣のようにきわめて大量に製造されるプロダクトのためには高価すぎる。
【非特許文献１】Juels,  M.  Wattenberg,  A  Fuzzy  Commitment  Scheme,  in  G.  Tsudik,  ed.,  Sixth  ACM  Conference  on  Computer  and  Communications  Security,  28-36,  ACM  Press.  1999.
【非特許文献２】J.  P.  Linnartz,  P.  Tuyls,  New  Shielding  Functions  to  enhance  Privacy  and  Prevent  Misuse  of  Biometric  Templates,  Proc.  4th  International  Conference  on  Audio  and  Video  based  Biometric  Person  Authentication,  LNCS2688,  Guildford  UK,  June  9-11,  2003
【発明の開示】
【発明が解決しようとする課題】
【０００５】
前記した種類のシステムおよび方法であって、プロダクトに電子回路を埋め込む必要なしに向上したセキュリティを提供するものを提供することが本発明の目的である。
【課題を解決するための手段】
【０００６】
本発明の目的を満たすため、物理的プロダクトは、複数の物理的に検出可能な粒子のランダムな分布を当該プロダクトの基質中に含み；
システムは、物理的プロダクトと関連して、前記粒子のうち少なくともいくつかの実際の分布を含めた、粒子の測定された物理的属性のデジタル表現（以下、「保存された表現」と称する）を含み、該物理的属性は反射および透過を通じて測定され；
検証装置は：
・反射および透過を通じて、前記粒子のうち少なくともいくつかの実際の分布を含めた、前記粒子の物理的属性の測定に基づいてデジタル表現（以下、「測定された表現」と称する）を決定する測定ユニットと、
・前記測定された表現を前記保存された表現と比較する比較ユニットとを含む。
【０００７】
特に安価な物理的プロダクトのためのセキュリティ施策は、各プロダクトについて同じになりがちである。特徴をコピーするのは非常に難しいが、ひとたび悪意ある者が特徴をコピーできれば、コピーされたプロダクトはオリジナルと「識別不可能」である。10ユーロ札のようないくつかの紙幣は、UV光で照射されると可視光を発する蛍光粒子を含んでいる。紙幣の蛍光インクを検査するためのUVランプを使って紙幣を検査する人間のユーザーは、いくつかの粒子の分布も見る。これは真正な紙幣のしるしである。本発明者らは、粒子のこの分布は本来的にランダムであり、紙幣を認証するために使えることを認識するに至った。粒子のランダム分布は、パスポート、クレジットカード、劇場チケット、スポーツイベントのチケットなど他のプロダクトの基質中でも安価に達成できることは理解されるであろう。物理的プロダクト上のある種のランダムさは、それ自身としては認証目的に使われたことがある。たとえば、Baoshi  Zhuのたとえば“Print  signatures  for  document  authentication”,  Proceedings  of  the  10th  ACM  conference  on  Computer  and  communication  security,  2003,  pp.145-154は、レーザープリンタのトナー分布のランダムさを認証用に使うことを記載している。典型的には、そのような技法はオブジェクトの表面上で一つの測定を実行するものであり、該測定を模倣する、表面上の偽造技術に弱い。たとえば、原理的には、そのようなパターンをプリントするよう紙幣上に蛍光UVインクを使うことで、紙幣の反射から得られるUV画像を模倣することが可能である。同じことは、プロダクトの基質を通じた単一の測定についても成り立つ。やはり、そのような測定は、プロダクトの表面を好適に処理することでしばしば模倣できる。基質中に所定のパターンで粒子を挿入することは、著しくより複雑である。その製造プロセスでは本来的に、粒子がランダムに分布しているからである。測定された属性が本当にプロダクト基質中の粒子によって引き起こされていることを検査するために、本発明によれば、少なくとも一つの反射性測定および一つの透過測定が行われる。測定値は次いでデジタル形式で表現される。その表現は人間に可読であってもよいが、その必要はない。
【０００８】
従属請求項２の施策によれば、粒子は基質の厚さに実質的に対応する厚さをもつ。こうして、粒子は基質中に埋め込まれ、それでいて良好な反射性測定を与えるのに十分、表面に近いことができる。
【０００９】
従属請求項３の施策によれば、粒子はUVおよび／またはIR光による照射のもとで発光性であり、測定される物理的属性は粒子の放射（radiation）の位置を含む。通常の光条件のもとで不可視である粒子を使うことで、プロダクトがユーザーには普通に見え、同時に該粒子は反射性測定のためにUVおよび／またはIR光源を使って簡単に検出できることが保証される。発光は蛍光および／または燐光でありうる。
【００１０】
従属請求項４の施策によれば、保存された表現は物理的プロダクト上に表現される。このようにして、プロダクトは、前記保存された表現への別の方法でのアクセスを必要とすることなく、純粋に該プロダクトのみに基づいて検証できる。
【００１１】
従属請求項５の施策によれば、プロダクトはプロダクト識別情報を含み；システムは前記保存された表現を該プロダクト識別情報と関連付けて保存するデータベースを含み；検証装置はプロダクトからプロダクト識別情報を得て前記データベースから前記関連付けられた保存された表現を取得するよう構成される。この実施形態では、プロダクト上には何ら追加的なデータを保存する必要がなく、製造工程を単純に保てる。
【００１２】
従属請求項６記載の施策によれば、測定ユニットは、ノイズ堅牢な測定を実行するよう構成される。ノイズ堅牢な測定システムを使うことにより、データのさらなる処理は、測定入力が信頼できるという事実に頼ってもよいデジタル処理技法を使うことが可能になる。測定入力が信頼できるとは、すなわち、プロダクトが通常の摩耗を受けていても、反復測定が同じデジタル出力を与えるべきであるということである。
【００１３】
従属請求項７記載の施策によれば、ノイズ堅牢測定ユニットは、測定におけるノイズをフィルタ除去するために、測定閾値のようなヘルパー・データの制御のもとで動作させられる。ヘルパー・データを使うことによって、ノイズが除去されることを保証するよう測定プロセスを制御できる。
【００１４】
従属請求項８の施策によれば、ヘルパー・データはプロダクト固有であり、該プロダクトに関連付けて保存される。好ましくは、プロダクトが初めて測定されて保存される表現を生成するとき、この特定のプロダクトが信頼できる形で測定できることを保証するヘルパー・データも生成される。このヘルパー・データを保存することにより、それは検証の間、再利用できる。
【００１５】
従属請求項９の施策によれば、保存された表現および測定された表現は、それぞれの測定された属性の所定のハッシュ・アルゴリズムに基づく暗号学的ハッシュであり；検証装置は測定された属性のハッシュを計算する暗号ユニットを含み；比較ユニットはそれぞれのハッシュされた測定された属性を比較するよう構成されている。不正にコピーされたプロダクトは定義によりそれ独自の粒子のランダム分布を有するわけであるが、実際の表現の代わりに測定された属性の表現のハッシュ（すなわち、通常、逆を求められない一方向性関数）を保存することで、悪意ある者が、そのプロダクトに基づいて表現を判別し、それにより不正にコピーされたプロダクトのための一致する表現を決定しようとすることが不可能になる。検証装置は、たとえば紙幣を検証するための中央銀行など、安全な環境で使用されうる。検証装置は、ハッシュ生成および比較を実行する安全なユニットをも含みうる。こうして、悪意ある者は保存された情報からそのプロダクトに関連付けられた測定値を決定することはできない（ハッシュは通常、逆を求めることができない）。そして、独自の分布をもつコピーされたプロダクトについては、悪意ある者は保存された情報に一致する対応するハッシュを簡単に生成することができない。安全なモジュールは暗号業界では周知である。
【００１６】
従属請求項１０の施策によれば、保存された表現は測定値の選択可能な部分に依存し；プロダクトには、保存された表現が、測定値のどの選択可能な部分に依存しているかを表すデジタル・チャレンジが関連付けられており；検証装置はプロダクトに関連付けられたチャレンジを取得して、取得されたチャレンジに依存して測定された表現を導出するよう構成される。選択は、どの属性が使用されるかなど、いかなる好適な選択であってもよい。たとえば、反射光／透過光のどの周波数が測定されるかである。好ましくは、選択は、どの粒子が測定において表現されるか（たとえばプロダクトのどの領域が測定されるか）を含む。これは、悪意ある者にとっての不確定さを増し、よって偽造コピーを作成するのをより複雑にする。
【００１７】
従属請求項１１の施策によれば、物理的プロダクトは検証装置による使用のためで、そのプロダクトに関連付けられたデジタル・データを含む。たとえばヘルパー・データおよび／またはデジタル・チャレンジおよび／または保存された表現のようなものであり、該デジタル・データには暗号学的に署名がされる。デジタル的に署名することにより、悪意ある者が有効なデータを生成することは有効な署名を必要とすることになり、一層困難になる。署名は好ましくはそのプロダクトに責任をもつ当局の暗号鍵に基づいている。たとえば、中央銀行の鍵が署名のために使用できる。その際、署名は安全な環境において行われるべきである。
【００１８】
従属請求項１２の施策によれば、検証装置はデジタル署名を検証し、署名の肯定的な検証を完了したのちにはじめて認証を実行するよう構成される。このようにして、悪意ある者は、測定の有効な表現を生成することに向けて何らかの試みができる前に、まず署名を「破る」必要がある。たとえば、悪意ある者は、独自のランダムな物理的特性をもつ偽プロダクトを生成し、対応するデジタル・データを生成し、それに正しく署名できる。悪意ある者が署名のための鍵を入手したのでない限り、有効な署名を生成することは実際的に実行不能である。
【００１９】
従属請求項１３の施策によれば、物理的プロダクトは、検証装置による使用のためで、そのプロダクトに関連付けられたデジタル・データを含む。たとえばヘルパー・データおよび／またはデジタル・チャレンジのようなものであり、該デジタル・データは暗号化される。これは、悪意ある者が越えなければならないさらなるハードルとなる。検証装置は、暗号化されたデジタル・データを復号するよう構成される。
【００２０】
本発明の目的は、本発明に基づくシステムにおける使用のための物理的プロダクトを提供することによって、およびシステムにおける使用のための検証装置を提供することによっても満たされる。
【００２１】
本発明の目的は、紙幣のような物理的プロダクトの真正性を検証する方法であって、物理的プロダクトは、複数の物理的に検出可能な粒子のランダムな分布を当該プロダクトの基質中に含んでおり、前記粒子のうち少なくともいくつかの実際の分布を含めた粒子の測定された物理的属性のデジタル表現（以下、「保存された表現」と称する）に関連付けられており、該物理的属性は反射および透過を通じて測定され、当該方法は：
・反射および透過を通じて、前記粒子のうち少なくともいくつかの実際の分布を含めた前記粒子の物理的属性を測定し、
・前記測定された属性に基づいて物理的プロダクトのデジタル表現（以下、「測定された表現」と称する）を決定し、
・前記測定された表現を前記保存された表現と比較することを含む。
【００２２】
本発明のこれらの側面およびその他の側面は、以下に記載する実施形態を参照することで明らかになり、明快にされるであろう。
【発明を実施するための最良の形態】
【００２３】
本発明に基づくシステムおよび方法は、紙幣のような物理的オブジェクトの改良された認証を提供する。次の二つの主要なステップが行われる：
・一種の一意的なフィンガープリントとして、基質中にランダムに分布した粒子の位置を測定し、デジタル的に表現する。粒子が実際に基質中にあることを保証するため、反射および透過の両方が測定される。
・好ましくはそこそこの摩耗があっても一連の測定に対して同じデジタル表現を与えるノイズ堅牢測定技法を使用する。デジタル表現は秘密に保たれ、該表現のハッシュだけが検証装置に対して利用可能にされる。
【００２４】
両方の技法は独立して使用されうる。たとえば、上記第二の技法は他のランダムさ（たとえば反射を通じてのみ測定される、あるいは表面上でのみ測定されるもの）についても使用されうる。以下では、記述は上記第一の技法に対する焦点をもって始まる。上記第二の技法は、上記第一の技法の背景内で記載されるが、当業者は上記第二の技法をその背景の外でも容易に適用できる。上記第二の技法について、物理的プロダクトはいかなる好適な「物理的トークン」であってもよい。物理的トークンとはすなわち、メモリアクセス以外の手段によって探査されることのできる物理的オブジェクトであり、該探査に対する応答はそのオブジェクトの物理的構造に依存する。これは、そのオブジェクトの内的および／または外的な構造でありうる。前記探査はいかなる好適な探査であってもよく、反射または透過に限定されない。
【００２５】
図１は、本発明が用いられうるシステムのブロック図を示している。システム１００は、紙幣のような物理的プロダクト１１０を認証するために使用される。認証のために必要とされる情報は装置１２０によって生成され、検証は検証装置１３０によって行われる。本発明によれば、物理的プロダクト１１０は、該プロダクトの基質中に複数の物理的に検出可能な粒子１１２のランダムな分布を含む。好ましくは、ランダムな分布は、物理的プロダクトの生産の間に、前記粒子を、基質を作る主要な材料要素（たとえばプラスチック粒子または紙繊維）と混合することによって達成される。これは、各物理的プロダクトに一意的なランダムな分布を与える。この背景では、「ランダム」な分布の主要な特性は、信頼できる形で再現できないということである。よって、偽造者の生産機械がそこそこの努力でプロダクトの分布を再現できない（すなわち、すでに作成されたプロダクトと同じ粒子分布をもつ物理的プロダクトを作成できない）ことが重要である。いかなるリスクも避けるため、本来の生産機械も信頼できる形で同じ分布を再現できないことが好ましい（本来の機械の不正使用を避けるためである）。ランダムな分布が完全に均質であることは重要ではない。生産プロセスは、ある領域が他の領域より多くの粒子を有する結果を生じてもよい（たとえば、粒子の重さが主要な基質材料の重さと厳密に同じでない場合、何らかの不均一性を生じうる）。
【００２６】
有利には、粒子の信頼でき、かつ単純な検出を可能にするために、粒子は、主要な材料粒子とは異なる材料のものである（またはたとえばペイント／コーティングされるなど異なる処理をされる）。特に、粒子が基質中で容易に同定できるなら、粒子は基質と同じ材料でできていてもよい。
【００２７】
図２は、粒子をもつそのような物理的プロダクトの例を示している。図２Ａは、通常の照明条件のもとでの10ユーロ札の白黒写真を示している。図２Ｂは、UV光で照明されたときの同じ紙幣を示している。写真はいまだ可視光スペクトルも示している。よって、この場合、何らかのインクおよび埋め込まれた粒子は、UV光で照射されるのに対して蛍光を発し、かつ可視スペクトルで反応する種類のものである。項目２１０、２２０および２３０は紙幣にランダムに埋め込まれたUV粒子のいくつかを示す。
【００２８】
本発明によれば、粒子の物理的属性が、基質の反射および透過の両方を通じて測定される。基質の不透明度に依存して、反射測定は表面上または表面近くの粒子を明らかにする。透過は基質を通して測定され、よって反射を通じて測定された粒子についての情報をも提供する。これら二つの測定を比較することにより、粒子が実際に基質中に埋め込まれており、基質の表面処理によって模倣されたのではないことを検出することが可能である。もし望むなら、反射は基質のすべての表面上で測定されてもよい。透過は、可能ないかなる方向（たとえば前から後、後から前）で測定されてもよい。測定の比較は、反射を通じて検出された粒子が透過を通じても十分識別可能であることを確認することを含みうる。ある好ましい実施形態では、粒子は基質の厚さに実質的に対応する厚さを有する。こうすれば、ほとんどの粒子は表面近くにあり、また反射を通じて検出可能である。そのような場合、そのプロダクトを本物であるとして受け容れるためには、より高度な一致を要求することができる。粒子が基質の厚さより実質的に小さな厚さをもつ場合は、位置の概略的な一致はやはり要求されるが、測定の実際のパターンは逸脱してもよい。
【００２９】
基質および粒子のためには、よってまた粒子を識別するための適切な測定技法のためには多くの選択肢が利用可能であることは理解されるであろう。検出が光でなされる場合、基質はたとえば紙またはプラスチックでできていてよい。基質の厚さに依存して、基質は信頼できる透過検出を可能にするためある種の不透明度を必要とすることがありうる。粒子は好適なインク／コーティング材で着色／コーティングされていてもよい。光ベースの測定については、粒子は通常の光のもとで可視でもよいが、UVおよび／またはIR光源での照明に対してのみ可視でもよい。粒子は金属を含んでいてもよい。光の代わりに、たとえばX線、マイクロ波などの他の測定源が使用されてもよい。透過および反射に加えて、たとえばMRIから知られているような他の応答が使用されてもよい。
【００３０】
図１を参照すると、システム１００は、物理的プロダクトに関連して、粒子の少なくともいくつかの実際の分布を少なくとも含む、測定値の物理表現を含んでいる。粒子の位置および／または配向に加えて、粒子の他の多くの属性が使われてもよい。たとえば粒子の反射／透過の色（またはより一般的な「周波数応答」）である。異なる色の粒子を基質材料と混合することによって、そのプロダクトに特有の色の組み合わせも起こり得る。デジタル表現は装置１２０によって決定される。デジタル表現は、検証装置による検証を可能にするために好適な形で保存される。好ましい実施形態では、デジタル表現は物理的プロダクト上で表現される。たとえば、図１の領域１１４にコードとしてプリントされる。デジタル表現はまた、RFIDのような電子技術を使って表現されてもよい。基質の中または表面にコードを埋め込むための好適な電子技術は周知である。非常に安価なプロダクトについては、プロダクト上に表現コードをプリントすることが好ましい。検証装置は、好適な読み取り技術を使ってそのコードを簡単に取得できる。そのような技法は周知であり、たとえばOCR技術を使う。コードはバーコードの形をとってもよい。
【００３１】
プロダクト自身の表面または中に表現を保存することに対する代替として、表現は別個に保存されてもよい。この目的のため、プロダクトはプロダクト識別情報を含む。好適なプロダクト識別情報は周知である。たとえばプロダクトにシリアル番号をプリントできる。この場合、システム１００はプロダクト識別情報と関連付けて前記保存された表現を保存するためのデータベース１４０を含む。その場合、検証装置１３０は、プロダクトからプロダクト識別情報を取得し、データベースから関連付けられた保存された表現を取得するよう構成される。図１は、このための二つの例を示す。一つの例では、プロダクト識別情報および関連付けられた表現は記憶装置１４０に保存される。記憶装置１４０は、前記表現を生成もした中央当局１２０のたとえばサーバー１２０のハードディスクのようなものである。すると、前記表現は、特別に許可された検証装置１３０によって、ネットワーク１６０を通じてオンライン式に取得されることができる。好ましくは、そのような供給は安全な仕方で行われる。ネットワーク１６０を通じたクライアント１３０とサーバー１２０との間のデータの安全な交換は周知であり、これ以上ここで述べはしない。いかなる好適な技術を使ってもよい。図１は、第二の選択肢として、装置１２０が記憶媒体１５０（たとえばCD-ROM）を介してデータベース（またはその一部）を供給することを示している。ここでもまた、記憶媒体上のデータは既知の仕方で保護されうる。装置１２０によって決定されるデジタル表現は、「保存された表現」および「応答」と称する。
【００３２】
図３は、装置１２０、３００が測定を実行するための測定ユニット３１０を含むことを示している。測定は反射の写真および透過の写真でありうる。本発明は、物理的プロダクトの一意的な特徴に焦点を当てる。この目的のため、各物理的プロダクトについて同じである特徴は除去されうる。そのためにはいかなる好適な技術を使用してもよい。たとえば、関心のある色の特徴のみを保持するために色フィルタを使用してもよい。関心のないいくつかの特徴も同じ色を有するかもしれないので、すべての固定特徴をもつテンプレートとの比較を使って可変特徴を検出してもよい。また、固定特徴を識別して除去するために、あるいは逆に粒子を識別するためにパターンマッチング技術を使用してもよい。測定に基づいて、粒子の少なくともいくつかのデジタル表現が作られる。基本的な表現はいかなる好適な形をとってもよい。たとえば、n個の最大の（たとえば10個の最大の）識別された粒子が表現されてもよい。表現は粒子の位置についての情報を少なくとも含む。位置情報は粒子の中心点であってもよい。位置情報はバウンディングボックス（粒子をかすかすに取り囲む長方形の箱）または粒子の長さを含んでいてもよい。位置情報は、所定の隅のような、基質上の固定した点（単数または複数）および方向に対してであってもよい。表現は粒子の色などといった他の測定された属性をも含みうる。このようにして、n個の粒子について、少なくともn個のデジタル値が生成される。次いで組み合わせが基本的なデジタル表現を形成する。他の好適な属性としては、これに限られないが、強度、粒子密度、ある閾値強度を超えて見える粒子数が含まれる。
【００３３】
図４のより凝った実施形態に示されるように、基本形では、検証装置１３０、４００は、粒子の物理的属性の測定に基づくデジタル表現（以下、「測定された表現」と称する）を決定するための測定ユニット４５０を含む。上記のように、また、ここで、測定された属性は、粒子の少なくともいくつかの実際の分布についての情報を含み、反射および透過を通じて測定される。この基本的な実施形態では、検証装置４００は、測定された表現を保存された表現と比較するための比較ユニット４７０をも含む。両者が一致する場合にのみ、プロダクトは真正として受け容れられる。この検査はステップ４８０で行われる。OKなら、プロダクトはステップ４９０で受け容れられる；OKでなければ、ステップ４９５で拒否される。ユーザーはこの帰結を通知される。拒否された場合、好ましくはまた、偽造コピーを通知される必要のある当局に対して自動信号が発される。そのような当局はたとえば警察または中央銀行でありうる。そのような通知はインターネットのようなネットワークを通じてなされてもよい。そのような通知は好ましくは、少なくとも検証装置が反復して不正コピーを検出した場合に起こる。これは、悪意のある者がその装置を入手して保護を破ろうとしていることの指標でありうる。不正の可能性のある使用を検出するのに反応して、検証装置は自らを無効にすることが好ましい。下記でより詳細に述べられる実施形態では、検証装置は暗号鍵を含んでいてもよい。好ましくは、不正使用が疑われる場合、検証装置はその鍵を恒久的に破壊する。
【００３４】
好ましくは、粒子はUV光および／またはIR光による照射のもとで発光性のものであり、測定される物理的属性は粒子の放射の位置を含む。照射のもとでの発光は好ましくは、人間による簡単な目視検査を可能にするために可視スペクトルにある。発光は蛍光または燐光でありうる。
【００３５】
好ましい実施形態では、測定ユニットは、ノイズ堅牢測定を実行するよう構成される。すでに上で述べたように、この技術はいかなる好適な「物理的トークン」にも適用可能である。物理的トークンとはすなわち、メモリアクセス以外の手段によって探査されることのできる物理的オブジェクトであり、該探査に対する応答はそのオブジェクトの物理的構造に依存する。これは、そのオブジェクトの内的および／または外的な構造でありうる。前記探査はいかなる好適な探査であってもよく、反射または透過に限定されない。よって、本発明は、紙幣のような物理的プロダクト（１１０）を認証するためのシステム（１００）に関し；該システムは少なくとも一つの物理的プロダクトおよび検証装置（１３０）を含み；物理的プロダクトは複数の物理的に検出可能な粒子（１１２）のランダムな分布を含み；検証装置（１３０）は、前記粒子のうち少なくともいくつかの実際の分布を含む、前記粒子の物理的属性の測定に基づいてデジタル表現（以下、「測定された表現」と称する）を決定する測定ユニット（４５０）を含み、該測定ユニットはノイズ堅牢測定を実行するよう構成されている。本発明はまた、複数の物理的に検出可能な粒子（１１２）のランダムな分布を含む物理的プロダクトのデジタル表現（以下、「測定された表現」と称する）を決定するための測定ユニット（４５０）にも関し；該測定ユニットは、前記粒子のうち少なくともいくつかの実際の分布を含む、前記粒子の物理的属性の測定に基づいてデジタル表現を決定するよう構成されている。
【００３６】
ノイズ堅牢測定はいかなる好適な方法で達成してもよい。たとえば、測定がまだアナログ領域であれば、デジタル化を制御する（たとえば、物理的プロダクトの写真におけるあるピクセルが、そのピクセル位置における粒子の不在または存在をそれぞれ示す0または1のいずれになるべきかを決定する）閾値を選択してもよい。デジタル領域では、デジタルフィルタの設定が制御されてもよい。粒子の内部領域のみが使用され、よりノイズに敏感な境界領域はフィルタ除去されるよう、パターン認識技術を使用してもよい。測定ユニットは、反復測定を実行し、相関に基づいてどのデータが信頼できるかを検出してもよい。好ましくは、ノイズ堅牢な測定ユニットは、測定においてノイズをフィルタ除去するための測定閾値のようなヘルパー・データの制御のもとで動作させられる。ヘルパー・データは、プロダクトと関連付けられており（たとえばプロダクトに保存されている）、ノイズを除去するために使われるが、プロダクトの応答ついての（すなわち、測定値自身についての）いかなる情報も明らかにしない。比較的新しいものであるが、そのような暗号学的技術に基づいたノイズ堅牢測定システムが非特許文献１、非特許文献２に記載されている。
【００３７】
当業者は、そのようなシステムに対する変形を他の用途のために開発できる。そのようなヘルパー・データの一部は測定ユニットに入力されてもよい（「設定」）。ヘルパー・データの一部はまた、較正の一つの形として、測定プロセスの間に決定されてもよい。これもプロダクト固有でありうる。たとえば、プロダクトが多くの明瞭に識別可能な粒子を表面近くに有する場合、フィルタ閾値は、表面に近くない、いかなるものも除去するよう、非常に「高く」設定してもよい。多くの粒子が簡単に識別可能なのでなければ、閾値はより低く設定されてもよい。図２Ｂを参照すると、番号２１０で指定される粒子が十分なデータを与える場合、より見えにくい粒子２３０はフィルタ除去されてもよい。ヘルパー・データは、強い応答をもつ位置へのポインタを含みうる。これらの位置はプロダクトとプロダクトの間で著しく変わる。
【００３８】
特に、ヘルパー・データがプロダクト固有であれば、これはプロダクトと関連付けて保存される。たとえば、プロダクト上でフィールド１１４に、あるいは図１のデータベース中に表現される。
【００３９】
ある好ましい実施形態では、保存された表現および測定された表現はそれぞれの測定された属性の所定のハッシュ・アルゴリズムに基づく暗号学的ハッシュである。よって、保存された表現を決定する装置１２０および検証装置１３０は両方とも測定された属性のハッシュを計算する。両装置はこのように、測定された属性のハッシュを計算する暗号ユニット３４０、４６０を含む。両ユニットは同じ暗号鍵Qのもとで動作されてもよい。該ユニットは好ましくは安全な環境内に保たれるか、安全なユニット中に実装される（たとえば、耐タンパー性IC中に埋め込まれる）。測定プロセスの間にノイズは除去されているので、ハッシュを使うことができる。ノイズ堅牢測定なしでは、測定されたデータの少なくとも一つのビットが変わっているリスクが高すぎる。ハッシュ生成は典型的には、たった一つの入力ビットが変わった場合でも、ハッシュされた値の多くのビットの変化を引き起こす。ハッシュを表現として使うことにより、悪意ある者は通常、測定値そのものを取得することはできない。ハッシュは不可逆なのである。暗号学的に安全ないかなるハッシュを使ってもよい。たとえばSHA-1がある。検証装置４００の比較ユニット４７０は、それぞれのハッシュされた測定された属性を比較するよう構成されている。
【００４０】
ある好ましい実施形態では、測定された属性のすべては使われず、選択が行われる。よって保存された表現は、測定のうち選択可能な部分に依存する。たとえば、信頼できる表現のために必要とされるよりも多くの十分識別可能な粒子がある場合、使用されるべき粒子の選択を行ってもよい。選択は好ましくは、この特定のプロダクトのためにどの粒子を使用すべきかを選択する（擬似）乱数発生器の制御のもとに行われる。選択は、図２Ｂの銀行総裁のUV署名にかぶっている粒子２２０のような検出が難しい粒子を除去してもよい。選択は、どの属性を使うか（たとえば、位置、色、強度、粒子密度）およびどの測定を使うか（反射性測定のみ、透過測定の一つ、全測定など）を含んでもよい。これは、すべての粒子について選んでも、粒子ごとに選んでもよい。なされた選択はデジタル的に表現され、「チャレンジ」と称される。よって、プロダクトは、保存された表現が測定のうちどの選択可能部分に依存しているかを表すデジタル・チャレンジに関連付けられる。好ましくは、チャレンジはプロダクト固有である。チャレンジは、プロダクトに関連付けて保存される。たとえば、図１のフィールド１１４においてプロダクト上に表現されるか、データベース１４０に保存される。認証装置１２０はチャレンジを決定し、検証装置１３０はプロダクトに関連付けられたチャレンジを取得して、取得されたチャレンジに応じて測定された表現を導出するよう構成される。登録（enrollment）装置１２０、３００は、ヘルパー・データおよびチャレンジのような設定を決定するためのユニット３２０を含む。
【００４１】
ある実施形態では、物理的プロダクト１１０は、検証装置による使用のための、プロダクトに関連付けられたデジタル・データを含む。このデータは、ヘルパー・データおよび／またはデジタル・チャレンジおよび／または保存された表現を含みうる。本発明によれば、いかなるそのようなデジタル・データも暗号学的に署名がされる。署名は、認証装置１２０によって計算される。いかなる好適な暗号学的デジタル署名アルゴリズムを使ってもよいが、好ましくはRSAまたは楕円曲線に基づくもののような公開鍵署名方式が使われる。この場合、署名は、紙幣についての中央銀行のような責任をもつ当局の秘密鍵を使って、登録装置１２０によって生成される。鍵は図３でPrivとして示されている。この実施形態では、登録装置はこのように、関連するデジタル・データに署名するためのユニット３５０を含む。代替的には、署名をデータ自身に埋め込むアルゴリズムを使ってもよい。そうするとデータはもはや人間に解釈できるものではなくなる。その場合、データは署名の検証の間に取得されるのみである。好ましくは、検証装置１３０は、デジタル署名を検証し、署名の肯定的な検証を完了したのちにはじめて認証を実行するよう構成される。よって、登録装置は署名を検証するためのユニット４２０を含んでいる。これは、Publと示されている公開鍵の制御のもとで起こりうる。試験はステップ４３０に示されている。否定的な結果に際しては、プロダクトはステップ４９５で拒否される。肯定的な結果に際してのみ、処理は継続される。検証装置は、たとえばプロダクト１１０のフィールド１１４から、あるいはデータベース１４０からデータを取得するためのユニット４１０を含む。登録装置３００は、データ（単純な形を適宜、ハッシュ、暗号化、署名したもの）をプロダクトの表面または中に、たとえばプロダクト上にプリントすることによって保存するためのユニット３６０を含む。
【００４２】
ある実施形態では、検証装置による使用のためで、そのプロダクトに関連付けられた、物理的プロダクト１１０上に表現されたデジタル・データの一部（または全部）は暗号化された形で保存される。ヘルパー・データおよび／またはデジタル・チャレンジについてそうなっていることが好ましい。上記のように、保存された表現（「応答」）は好ましくはハッシュとして表現される。いかなる好適な暗号化アルゴリズムが使用されてもよい。好ましくは、トリプルDESのような対称暗号化方式が使用される。有利には、検証のグループによる安全な復号を可能にする方式が使われる。その際、デジタル署名は暗号化された表現に対して計算されるのであって、オリジナル・データに対してではないことは理解されるであろう。登録装置３００は暗号化を実行するための暗号化ユニット３３０を含む。暗号化が使われる場合、検証装置は暗号化されたデジタル・データを復号するよう構成される。この目的のため、検証装置は復号を実行するための復号ユニット４４０を含む。
【００４３】
本発明は、コンピュータ・プログラム、特に本発明を実施するよう適応された、担体上または担体中のコンピュータ・プログラムにも拡張されることは理解されるであろう。プログラムはソース・コード、オブジェクト・コード、部分的にコンパイルされた形式のようなソース・コードとオブジェクト・コードの中間のコードの形でもよく、あるいは本発明に基づく方法の実装における使用のために好適な他の任意の形でもよい。担体は、本プログラムを担持することのできるいかなるエンティティまたはデバイスであってもよい。たとえば、担体は、ROM、たとえばCD-ROMもしくは半導体ROMまたは磁気記録媒体、たとえばフロッピー（登録商標）ディスクもしくはハードディスクのような記憶媒体を含みうる。さらに、担体は、電気ケーブルもしくは光ケーブルを介してまたは電波もしくはその他の手段によって伝えられうる、電気的または光学的信号のような伝送可能担体であってもよい。本プログラムがそのような信号中に具現されるとき、前記担体はそのようなケーブルまたはその他のデバイスもしくは手段によって構成されうる。代替的に、担体はプログラムが埋め込まれており、関連する方法を実行するよう適応されている、あるいは関連する方法の実行における使用のために適応されている集積回路であってもよい。
【００４４】
上記の諸実施形態は本発明を限定するのではなく解説するものであり、当業者は付属の請求項の範囲から外れることなく多くの代替的な実施形態を設計できるであろうことは注意しておくべきである。請求項において、括弧内に参照符号があったとしてもその請求項を限定するものと解釈してはならない。動詞「有する」およびその活用形の使用は請求項において述べられているもの以外の要素またはステップの存在を排除しない。要素の単数形の表現はそのような要素の複数の存在を排除しない。本発明は、いくつかの相異なる要素を有するハードウェアによって、および好適にプログラミングされたコンピュータによって実装されてもよい。いくつかの手段を列挙している装置請求項においては、それらの手段のいくつかが同一のハードウェア項目によって具現されてもよい。ある種の施策が互いに異なる従属請求項において言及されているというだけの事実がそれらの施策の組み合わせが有利に使用できないことを示すものではない。
【図面の簡単な説明】
【００４５】
【図１】本発明が用いられうるシステムのブロック図である。
【図２Ａ】例示的な物理的プロダクト、今の場合は紙幣の図である。
【図２Ｂ】例示的な物理的プロダクト、今の場合は紙幣の図である。
【図３】認証装置の実施形態の組み合わされたブロック図兼フローチャートである。
【図４】検証装置の実施形態の組み合わされたブロック図兼フローチャートである。
【図１】
2008541260.tif 000003
【図２Ａ】
2008541260.tif 000004
【図２Ｂ】
2008541260.tif 000005
【図３】
2008541260.tif 000006
【図４】
2008541260.tif 000007
【国際調査報告】
2008541260.tif 000008
2008541260.tif 000009
2008541260.tif 000010