"無線読み取り装置Rによって実施されている場合、無線タグTjを識別及び認証する方法であって、前記タグは、前記読み取り装置の無線範囲内の一組のタグの一部を構成すると共に、一組の利用可能な時間スロット2qから時間スロットを選択しており、前記方法は、前記選択された時間スロット中に前記読み取り装置がクエリメッセージを送信するステップE31-2と、前記選択された時間スロット中に前記読み取り装置が前記時間スロットを選択したタグから応答メッセージを受信するステップE31-6であって、前記応答メッセージは前記タグによって選択されたランダム値を含んでいる、ステップとを備え、前記方法は、前記タグが認証クーポンxiを格納し、前記時間スロット中に前記読み取り装置によって受信される前記タグからの応答が、前記クーポンのうちの1つの関数である値を含んでいることを特徴とする、方法。前記読み取り装置が承認メッセージを前記タグに送信するステップE31-8であって、前記承認メッセージが、前記ランダム値の関数として設定されていると共に、前記読み取り装置によって選択されたチャレンジcを含んでいる、ステップと、前記読み取り装置が識別メッセージを前記タグから受信するステップE31-11であって、前記識別メッセージが識別情報を含んでいる、ステップとをさらに備える、請求項1記載の方法。前記識別メッセージは、前記チャレンジと前記タグに固有の秘密とから計算された認証応答yも含んでおり、前記方法は、前記読み取り装置が、前記タグから受信した前記応答メッセージに含まれている前記ランダム値が前記認証応答及び前記チャレンジから計算された値と等しいことを検証するステップE31-12を含み、前記検証が肯定的な場合、前記タグの認証は成功である、請求項2記載の方法。前記認証メッセージは前記認証クーポンの関数であるデータ[xi]16,fxiを含んでいる、請求項2記載の方法。前記タグからの前記応答メッセージは第2の乱数c’も含んでおり、前記読み取り装置によって送信される前記承認は前記第2の乱数の関数としても設定される、請求項1記載の方法。タグTjを無線読み取り装置Rによって識別及び認証する方法であって、前記タグは前記読み取り装置の無線範囲内であり、前記タグは一組の利用可能な時間スロット2qから時間スロットを選択しており、前記方法は、前記選択された時間スロット中に前記読み取り装置からクエリメッセージを受信するステップE31-3と、応答メッセージを前記タグから前記読み取り装置に送信するステップE31-5であって、前記応答メッセージは前記タグによって選択されたランダム値を含んでいる、ステップとを備え、前記方法は、前記タグが認証クーポンxiを格納し、前記タグから前記読み取り装置に送信される前記応答が前記タグによって選択されたランダム値を含み、前記値は前記クーポンのうちの1つの関数であることを特徴とする、方法。承認メッセージを前記読み取り装置から受信するステップE31-9であって、前記メッセージは、前記ランダム値の関数として設定されると共に、前記読み取り装置によって選択されたチャレンジcを含んでいる、ステップと、識別メッセージを前記読み取り装置に送信するステップE31-10であって、前記メッセージは識別情報を含んでいる、ステップとをさらに備える、請求項6記載の方法。前記読み取り装置に送信される前記識別メッセージは、前記チャレンジと前記タグに固有の秘密とから計算された認証応答yも含んでいる、請求項7記載の方法。無線タグTjを識別及び認証するのに適合した読み取り装置であって、前記タグは、前記読み取り装置の無線範囲内の一組のタグの一部を形成すると共に、一組の利用可能な時間スロット2qの中から時間スロットを選択しており、前記読み取り装置は、前記選択された時間スロット中にクエリメッセージを送信するように配置された第1送信手段44と、前記時間スロットを選択した前記タグから応答メッセージを受信するように配置された第1受信手段45であって、前記応答メッセージは前記タグによって選択されたランダム値を含んでおり、前記値は前記認証クーポンのうちの1つの関数である、第1受信手段と、前記選択された時間スロット中にどのくらい多くの応答メッセージが前記第1受信手段によって受信されたかを検証するように配置された検証手段46とを備える、無線読み取り装置。無線読み取り装置Rによって識別及び認証されるのに適合した無線タグTjであって、前記タグは、認証クーポンを格納する手段51と、一組の利用可能な時間スロットから時間スロットを選択するように配置された選択手段53と、前記選択手段によって選択された時間スロット中に前記読み取り装置からクエリメッセージを受信するように配置された第1受信手段54と、応答メッセージを前記読み取り装置に送信するように配置された第1送信手段であって、前記応答メッセージは、前記タグによって選択され前記認証クーポンのうちの1つによって構成されたランダム値を含んでいる、第1送信手段とを備える、無線タグ。請求項9に記載の無線読み取り装置と、少なくとも1つの請求項10に記載の無線タグとを備える、無線認証システム。無線読み取り装置のメモリにインストールするコンピュータプログラムであって、前記プログラムは、請求項1から5のいずれか1項に記載の読み取り装置によって実施される前記無線タグ識別及び認証方法のステップを実施する命令を含んでおり、前記ステップは、前記プログラムがプロセッサによって実行されるとき前記読み取り装置によって実行される、コンピュータプログラム。請求項12のコンピュータプログラムが格納されているコンピュータ読み取り可能な記録媒体。タグ認証が、図2を参照して説明した方式によって実施されている場合、図1を参照して説明した識別プロトコル中に読み取り装置が特定のタグを分離した後、これは必ず起こることが認められるだろう。識別プロトコルと、次に認証プロトコルとを連続して実施することは、したがって、これらのプロトコルの両方に存在する交換と同じ数のメッセージを交換することを必要とし、これら2つのプロトコル中に含まれる実体間で交換する必要があるのと同じ量のデータを伝送することを必要とする。本発明は、無線読み取り装置によって実施されている場合、無線タグを識別及び認証する方法を提案することによって、この状況を改善することを目的とし、前記タグは、前記読み取り装置の無線範囲内の一組のタグの一部を形成し、一組の利用可能な時間スロットから時間スロットを選択しており、この方法は、前記選択された時間スロット中に前記読み取り装置がクエリメッセージを送信するステップと、前記読み取り装置が前記時間スロットを選択したタグから応答メッセージを受信するステップとを備え、前記応答メッセージは、前記タグによって選択されたランダム値を含む、方法であって、前記タグが認証クーポンを格納し、前記時間スロット中に前記読み取り装置によって受信される前記タグからの応答が、前記タグによって選択されたランダム値のような、前記クーポンのうちの1つの関数である値を含むことを特徴とする。本発明の識別及び認証方法は、別個の、無線タグを識別するプロトコル及び無線タグを認証するプロトコルを使用して実施される、最初は別個であったステップを相互的にするように働く。本発明では、認証クーポンの関数である値が、前記識別プロトコル中に前記タグによって選択された時間スロットに関係する前記読み取り装置のクエリメッセージに前記タグが応答するときに通常は前記タグによって前記読み取り装置に送信されるランダム値を置き換える。したがって、前記読み取り装置からの問い合わせに応答するために、前記タグは、前記タグによって選択された時間スロットを知らせるためと、前記タグを識別するために、1つのメッセージのみを送信する。先行技術では、2つのメッセージ、すなわち、前記識別プロトコルに固有で、16ビットの乱数を含む第1のメッセージと、前記認証プロトコルに固有で、同様にランダム性の認証プロトコルの関数である値を含む第2のメッセージとが送信されたことを思い出すべきである。本発明の方法によって、前記認証クーポンの関数である値は、前記タグの識別と前記タグの認証の両方に使用される。ある実施では、この値はクーポン自身である。本発明の方法は、タグを識別及び認証している間に交換されるメッセージの数を最少にするように働く。ある実施では、前記方法はさらに、前記読み取り装置が承認メッセージを前記タグに送信するステップであって、前記承認メッセージは、前記ランダム値の関数として設定され、前記読み取り装置によって選択されたチャレンジを含んでいる、ステップと、前記読み取り装置が識別メッセージを前記タグから受信するステップであって、前記識別メッセージは、識別情報を含んでいる、ステップとを備える。前記読み取り装置が前記タグの応答を正確に受信したことを前記タグに知らせるために慣例的に前記読み取り装置によって前記タグに送信される前記承認メッセージは、チャレンジcを前記タグに送信するためにも使用される。前記チャレンジは、慣例的には認証中に送信される。改めて、1つのメッセージのみが2つの情報を前記タグに送信するために使用され、これらの情報は、慣例的には、第1に識別中に、第2に認証中にと、別々に処理される。改めて、前記読み取り装置と前記タグとの間で交換されるメッセージの数は、先行技術でのように前記識別プロトコル及び前記認証プロトコルが順々に実行する場合に交換されるメッセージの数と比較して少ない。ある実施では、前記識別メッセージは、前記チャレンジと前記タグに固有の秘密とから計算される認証応答を含み、前記方法は、前記読み取り装置が、前記タグから受信した前記応答メッセージに含まれる前記ランダム値が前記認証応答と前記チャレンジとから計算される値と等しいことを検証するステップを含み、前記タグの認証は、前記検証が肯定的な場合、成功である。この実施では、前記タグは、識別されるのと同時に認証される。その後、追加の認証段階は必要ない。本発明の方法によって、前記タグと前記読み取り装置との間で交換されるメッセージの数は半減することを認めるべきである。同様に、前記タグと前記読み取り装置との間で交換されるデータの量も減少する。ランダム性で、通常は前記認証プロトコル中に送信される前記認証クーポン又は、前記クーポンの関数である値と、通常は前記識別プロトコル中に送信される、前記タグによって選択される前記ランダム値とは、ここでは1つのデータである。このデータは、一度のみ送信され、前記識別プロトコルの意味でのランダム値としてと、前記認証プロトコルの意味での関与としての両方として作用する。本発明と交換されるメッセージの数とデータ量の点で提供する最適化とによって、識別及び認証に必要な時間は、先行技術と比較して減少することを認めるべきである。ある実施では、前記承認メッセージは、前記認証クーポンの関数であるデータを含んでいる。異なる実施では、前記タグからの応答メッセージは第2の乱数も含み、前記読み取り装置によって送信される承認は、前記第2の乱数の関数としても設定される。この実施は、前記読み取り装置及び前記タグが相互に認証し合うことを可能にする。前記タグによって第2の乱数をチャレンジとして前記読み取り装置に送信することは、前記タグによって前記読み取り装置を認証することに寄与する。次に、このチャレンジへの応答は、前記読み取り装置によって計算され、次に、後に続くメッセージで前記タグに送信される。前記タグを識別及び認証するためであっても、前記タグ及び前記読み取り装置を認証するためであっても、メッセージの数は変わらないことを認めるべきである。本発明は、タグを読み取り装置によって識別及び認証する方法も提供し、前記タグは前記読み取り装置の無線範囲内であり、前記タグは一組の利用可能な時間スロットから時間スロットを選択しており、前記方法は、前記選択された時間スロット中に前記読み取り装置からクエリメッセージを送信するステップと、応答メッセージを前記タグから前記読み取り装置に送信するステップであって、前記応答メッセージが、前記タグによって選択されたランダム値を含んでいる、ステップとを備える方法であって、前記タグが認証クーポンを格納し、前記タグから前記読み取り装置に送信される応答が、前記タグによって選択されたランダム値を含み、このランダム値が、前記クーポンのうちの1つの関数であることを特徴とする。異なる実施では、タグを認証する前記方法は、また、承認メッセージを前記読み取り装置から受信するステップであって、このメッセージは、前記ランダム値の関数として設定され、前記読み取り装置によって選択されたチャレンジを含んでいる、ステップと、識別メッセージを前記読み取り装置に送信するステップであって、このメッセージは、識別情報を含んでいる、ステップとを備える。タグを認証する方法の異なる実施では、前記読み取り装置に送信される前記識別メッセージは、前記チャレンジと前記タグに固有の秘密とから計算される認証応答も含んでいる。本発明は、無線タグを識別及び認証するのに適合した読み取り装置も提供し、前記タグは、前記読み取り装置の無線範囲内の一組タグの一部を形成し、一組の利用可能な時間スロットの中から時間スロットを選択しており、前記タグは、認証クーポンを格納し、前記読み取り装置は、前記選択された時間スロット中にクエリメッセージを送信するように配置された第1送信手段と、前記時間スロットを選択した前記タグから応答メッセージを受信するように配置された第1受信手段であって、前記応答メッセージは、前記タグによって選択されたランダム値を含み、この値は、前記認証クーポンのうちの1つの関数である、第1受信手段と、前記選択された時間スロット中にどのくらい多くの応答メッセージが前記第1受信手段によって受信されているかを検証するように配置された検証手段とを備える。本発明は、無線読み取り装置によって識別及び認証されるのに適合した無線タグも提供し、前記タグは、認証クーポンを格納する手段と、一組の利用可能な時間スロットから時間スロットを選択するように配置された選択手段と、前記選択手段によって選択された時間スロット中に前記読み取り装置からクエリメッセージを受信するように配置された第1受信手段と、前記読み取り装置に応答メッセージを送信するように配置された第1送信手段であって、前記応答メッセージが、前記タグによって選択され前記認証クーポンのうちの1つによって構成されたランダム値を含んでいる、第1送信手段とを備える。本発明は、本発明の無線読み取り装置と、少なくとも1つの本発明の無線タグとを備える無線認証システムも提供する。本発明は、無線読み取り装置のメモリにインストールするコンピュータプログラムも提供し、前記プログラムは、本発明の読み取り装置による無線タグ識別及び認証方法のステップを実施する命令を含み、前記ステップは、前記プログラムがプロセッサによって実行されるとき、前記読み取り装置によって実行される。本発明は、本発明のコンピュータプログラムが格納されたデータ媒体も提供する。本発明の多数の細部及び利点を、添付した図面の参照によって非限定的に行った特定の実施の以下の説明を読むことでより良く理解することができる。本発明の実施で無線タグを読み取り装置によって識別及び認証する方法のステップは、図3を参照して以下に説明される。複数のタグT1,...,Tnが無線読み取り装置Rの無線範囲内だとする。読みやすさの理由のため、1つのタグTjのみを図3に示す。本発明の方法は、2つの段階、すなわち、その間に認証データが計算され、及び/又は、タグT1,...,Tn及び読み取り装置Rに供給される環境設定段階E30と、その間に読み取り装置RがタグTjの識別及び認証に進む動作段階E31とを備える。環境設定段階E30は、システムの有効期間で一度だけ行われる必要がある。動作段階E31は、タグが読み取り装置Rによって識別及び認証されるたびに実行される。以下の説明は、タグTjを環境設定する段階のみに関係する。このような環境設定段階は、他のタグT1,...,Tj-1,Tj1,...,Tnの各々に関しても実行されることを理解すべきである。環境設定段階E30中、タグTjに固有の1対のGPS鍵s,Vが生成される。この対は、秘密鍵s及び関連する公開鍵公開鍵Vとを備える。タグTjに固有の秘密鍵sは、タグTjに格納され、タグTjから決して抽出又は送信されない。公開鍵Vは、例えば次の式、V=-sPによってリンクされ、ここで、Pは読み取り装置Rに既知の楕円曲線E上の点である。変形では、V=sPである。すなわち、公開鍵Vは、楕円曲線E上の点Pをs回加算することによって計算される。しばしば減少クーポンモードとして知られる現在説明しているGPS方式の実施では、再生鍵として知られる第2秘密鍵kがタグTjにインストールされる。これは、タグTjにインストールされている擬似ランダム関数PRFのためのパラメータとして使用される。環境設定段階E30中、環境設定ステップE30-1では、予め決められた数mの値が再計算され、これらの値は、一般に、タグの認証クーポンと呼ばれ、1≦i≦mとしてxiと書かれる。インデックスiのクーポンはxiと書かれる。クーポンxiを計算するために、再生鍵kをパラメータとして使用して擬似ランダム関数PRFによって乱数riが生成され、インデックスiに適用されるri=PRFki。乱数riすなわち、関数PRFからの出力としてのは、大きいサイズ、例えば1100ビットである。次に、前記タグの認証クーポンxiは、次の式、xi=HASHr,Pを使用して計算され、ここでHASHは、楕円曲線上で点Pをri回加算するために使用される既知のハッシュ関数である。この加算と、より少ない程度の前記ハッシング関数HASHの評価とは、計算力の点で高価な演算である。したがって、クーポンxiに関しては、タグTjとも読み取り装置Rとも異なるシステムの計算実体図示せずによって予め計算することが一般的な慣習である。次に、前記タグの認証クーポンxiは、読み取り装置Rによる識別及び認証中に使用するために、タグTjにおいてメモリ図示せずに格納される。演算段階E31の前のステップ図示せずでは、読み取り装置Rは問い合わせるタグのクラスを決定する。例として、これは同じ製造業者からのすべてのタグであってもよい。演算段階E31をパラメータ化する第1ステップE31-1では、読み取り装置Rは、qと書かれたパラメータの値を設定し、読み取り装置の無線範囲内のタグが読み取り装置によって問い合わされる時間スロットの範囲を決定する。この範囲の時間スロットの数は、2qに等しい。問い合わせステップE31-2では、読み取り装置Rは、事前に決定された一連の時間スロットを指定するクエリメッセージAUTH-QUERYを送信する。受信ステップE31-3では、このクエリメッセージはタグによって、特にタグTjによって受信される。タグがクエリメッセージAUTH-QUERYを受信した後、選択ステップE31-4中に、読み取り装置Rの無線範囲内のタグT1,...,Tnの各々は、提案された範囲内から個々の時間スロットをランダムに選択する。したがって、各々のタグによって選択された時間スロットは、0から2q-1の範囲内の数によって識別される。タグがそれらの時間スロットを選択した後、それらのタグの各々は、その時間スロットに関係する読み取り装置Rからの問い合わせを待機する。ここで説明する特定の例では、選択ステップE31-4中、タグTjは時間スロット0を選択し、この時間スロット0は読み取り装置Rによって決定された一連のスロット内の第1スロットを表しており、ステップE31-2中に送信される読み取り装置Rからの第1クエリメッセージAUTH-QUERYは、時間スロット0を通知し、タグTjのみが時間スロット0を選択しているとする。応答ステップE31-5では、タグTjは応答メッセージAUTH-REPを読み取り装置Rに送信し、このメッセージは、認証クーポンxiの関数である値を含んでいる。ここで説明する特定の例では、この値は認証クーポンxiそれ自体に等しい。クーポンxiは次式、xi=HASHriPを使用して計算され、ここでPは楕円曲線E上の点、riは乱数であることを思い出すべきである。認証クーポンxiは、タグTjによって選択されタグTjによって応答メッセージAUTH-REP中に挿入される乱数として作用する。応答メッセージAUTH-REPは、受信ステップE31-6で読み取り装置Rによって受信される。テストステップE31-7では、読み取り装置Rは、どのくらい多くのタグがクエリメッセージAUTH-QUERYに応答したかを決定する。上述したように、本例では、タグTjのみが応答したとする。応答ステップE31-8では、読み取り装置Rは、受信した応答に対して承認メッセージAUTH-ACKを送信することによってタグTjに応答する。この承認メッセージは、受信した認証クーポンxiの関数であるデータを、チャレンジcと共に含んでいる。従来の方法では、前記チャレンジは、読み取り装置Rによって選択されたランダム値である。例として、前記データは前記クーポンの一部であり、本例では、クーポンxiの下位16ビットに対応し、これは[xi]16と書かれる。例えば、xiの送信される部分、すなわち[xi]16と、チャレンジcとは、連結される。したがって、承認メッセージAUTH-ACKは、[xi]16||cと書かれた連結された値を含んでいる。応答及び識別ステップE31-9では、前記承認メッセージはタグTjによって受信され、タグTjは、受信した値[xi]16||cが、送信したクーポンxiに実際に関係づけられていることを検証する。前記認証クーポンのランダムな性質を考えると、タグTjが、前記承認で受信したクーポンの一部[xi]16を、送信したクーポンxiの下位16ビットと比較し、これらの値が等しい場合、読み取り装置Rが前記タグの応答メッセージを正確に受信していることは確かである。前記承認メッセージで送信されるチャレンジcは、読み取り装置RによるTjの承認で使用されるデータである。識別及び認証ステップE31-10では、タグTjは、読み取り装置から受信したチャレンジcに対する認証応答を計算し、次に、この認証応答を、タグTjに固有の識別情報と共に送信する。したがって、再生及び計算サブステップE31-10aでは、乱数riがタグTjによって再生される。この目的のため、タグTjにインストールされ、再生秘密鍵kによってパラメータ化された擬似ランダム関数PRFが、クーポンxiを識別するインデックスiに用いられる。擬似ランダム関数は、タグTjに関して小さい計算力しか必要としないことが知られている。次に、タグTjは、チャレンジcに対する応答yを、次式、y=riscを使用して計算する。応答yは、乱数riと、秘密鍵s及びチャレンジcの内積との和である。その後、送信サブステップE31-10bでは、タグTjは、認証メッセージAUTH-IDを前記読み取り装置に送信し、このメッセージは、認証応答yを、タグTjに固有の識別列と共に含んでいる。前記タグに固有の列は、前記タグの性能を識別するPC製品コードproductcodeの略であると書かれた16ビット文字列と、前記タグを一意に識別する64から128ビットの電子製品コードEPC:electronicproductcodeと、コードPC及び識別子EPCによって決定され伝送エラーを検出するために働くエラー訂正用の16ビット巡回冗長コードCRC:cyclic-redundancycodeとを備えている。識別メッセージAUTH-IDは、データy、PC、EPC及びCRCのすべてを連結することによって得られ、この連結の結果は、y||PC||EPC||CRC||と書かれる。前記識別メッセージは、受信ステップE31-11で前記読み取り装置によって受信される。承認ステップE31-12では、読み取り装置Rは、受信ステップE31-6中にタグTjから受信したクーポンが、楕円曲線上の加算を使用して点Pをy回加算して公開鍵Vをc回加算するハッシュ関数HASHを適用することによって得られた値と等しいことを検証する。すなわち、前記受信されたクーポンは、HASHyPcVと比較される。この検証が肯定的ならば図3の分岐OK、タグTjは、読み取り装置Rによって正確に認証されている。したがって、ステップE31-12で実行される検証が肯定的ならば、読み取り装置Rは、タグTjに固有の識別データを保持しており、また、タグTjを認証している。ステップE31-12の終了時、タグTj以外のすべての無線タグは、本例では、これらのタグが選択している時間スロットは読み取り装置Rからのクエリメッセージに含まれていないため、待機状態にある。例として、前記HASH関数は関数SHA-1セキュアハッシュアルゴリズムsecurehashalgorithmの略であるである。タグTjと読み取り装置Rとの間で交換を行うこともできる。これらの交換ここでは説明しないは、ある用途に特定のものである。タグTjと読み取り装置Rとの間の交換が終了すると、タグTjは休止状態に入る。前記読み取り装置が前記組の他のタグと相互作用したい場合、前記読み取り装置は、その後の時間スロットを指定する新たな問い合わせメッセージAUTH-QUERYREPを送信する。この問い合わせステップは、問い合わせステップE31-2に相当する。所定の時間スロットの間、1つのタグのみが前記読み取り装置に応答する場合、ステップE31-3からE31-12が上述したように実行される。複数のタグが、ステップE312で読み取り装置Rによって送信された問い合わせメッセージAUTH-QUERYREPに又は、その後の時間スロットに関して送信されたメッセージAUTH-QUERYREPに応答する状況図1には示さずでは、応答したタグは、みずから一時的な待機状態又は休止状態に入る。この状況は、タグからの応答間の衝突に対応し、したがって、読み取り装置Rによって処理することができない。ステップE31-2中に読み取り装置Rによって送信されたクエリメッセージAUTH-QUERYに応答したタグがない状況図1には示さずでは、読み取り装置Rは、その後の時間スロットを指定する新たなクエリメッセージAUTH-QUERYREPを送信する。範囲[0,2q-1]内の時間スロットのすべてが読み取り装置Rによって処理されると、前記読み取り装置は、前の交換中に識別及び認証されていないタグを識別及び認証するために、新たなクエリメッセージAUTH-QUERYを送信することができる。上述したように、タグTjが時間スロット0を選択しているとする。当然、タグはどの時間スロットを選択することもできる。必要に応じて、前記タグは、上述した応答ステップE31-5にしたがってその認証クーポンの1つを応答で送信するために、選択した時間スロットを指定する新たなクエリメッセージAUTH-QUERYREPを読み取り装置Rから受信するのを待機する。ここで説明している暗号GPScryptoGPSの変形では、式xi=HASHriPを使用して前記認証クーポンを計算するために使用される値riは、前記クーポンが実際に使用されるとき、本例では、サブステップ31-10a中に、タグTjによって再生される。したがって、クーポンxiのみがタグTjによって格納される必要がある。これは、タグが限られた記憶装置を有する場合、有利である。本発明は、説明した暗号GPSの変形に限定されない。この方式の他の変形が存在する。したがって、この方式の最適化を構成するGPS方式の他の実施図示せずでは、タグの認証クーポンxiは、読み取り装置R及びタグTj以外の計算実体によって事前に計算され、前記読み取り装置に格納されるか、前記計算実体によって通信チャンネルを経て前記読み取り装置に配送される。このような状況のもとでは、応答ステップE31-5中にタグTjによって送信される応答メッセージは、前記タグによって選択された乱数RNと、現在の交換中に前記タグによってどのクーポンxiが使用されているかを前記読み取り装置に知らせるクーポンインデックスCIDとの関数である値を含んでいる。したがって、前記応答メッセージは、クーポンに関するインデックスが指定されているという意味でクーポンに依存しており、さらに、そのランダム性は、乱数RNが前記タグからの応答を計算するために使用されるため、保たれる。前記応答で送信される値は、gRN,CIDと書かれる。関数gは、例えば、乱数RN及びクーポンインデックスCIDを連結することを含んでもよい。通常は、環境設定段階E30の後、再生秘密鍵kは、タグにのみ存在し、決してタグから出ることはなく、おそらくタグの認証クーポンを事前計算するために使用される計算実体を除いて、どのような他の実体とも共有されるように設計されていない。再生秘密鍵kは、秘密鍵sとは異なっている。それにもかかわらず、GPS方式の実施では、再生秘密鍵kは、秘密鍵sから得ることができる。暗号GPS認証方式の他の変形では、タグTjに格納され読み取り装置Rに送信される認証クーポンは、対ri,xi、またはいわゆる非減少クーポンである。この変形では、したがって、乱数riはタグに格納され、上述した方式でのようには再生されない。この変形は、タグがより多くの情報を格納する必要があるため、タグTjのメモリ空間占有の観点から、より有利ではないことを認めるべきである。暗号GPS方式の他の実施では、クーポンは同様に対ri,xiであり、xi=HASHriPである。値riは乱数であり、Pは楕円曲線E上の点である。例として、関数HASHはSHA1暗号学的ハッシング関数を表す。一般に、本発明は、慣例的に証明者と呼ばれる第1の実体と、慣例的に認証者と呼ばれる第2の実体との間の、認証を含むエンゲージメント、チャレンジ、及び認証応答における交換に基づいて任意の認証プロトコルに拡張する。本発明の他の実施では、応答ステップE31-5で、タグによって送信される、前記クーポンの関数である値は、クーポンxiから特定のビットを抽出することによって得られる。例えば、この値は、クーポンxiの16ビットを選択することによって得られる。他の例では、この値は、前記クーポンの小部分を選択することによって得られ、この小部分は元のクーポンxiより小さい。本発明の他の実施では、応答ステップE31-5で、前記応答メッセージで前記タグによって送信される値は、前記タグによって選択された乱数と、認証クーポンxiとを含んでいる。したがって、前記タグは、従来は暗号GPSのような認証プロトコル中に送信されるような前記認証クーポンと、従来は識別プロトコル中に送信されるような乱数とを、単一のメッセージで送信する。さらに、本発明は、読み取り装置Rによって送信される、クーポンxiの下位16ビットとチャレンジcとの連結[xi]16||c又は、上述した例では、前記チャレンジと前記クーポンの関数である値との連結を含む認証メッセージAUTH-ACKに限定されない。したがって、本発明の他の実施では、ステップE31-8で前記読み取り装置によって送信される認証AUTH-ACKは、ステップE31-6中に読み取り装置Rから受信した前記認証クーポンと、前記読み取り装置によって選択されたチャレンジcとの関数である結果として生じる値を含んでいる。したがって、本例では、認証メッセージAUTH-ACKは、関数hをクーポンxi及びチャレンジcに用いることに対応するhxi,cと書かれる値を含んでいる。他の実施では、ステップE31-5中にタグTjによって送信される応答メッセージAUTH-REPの一部は、乱数c’に対応する。この乱数を、前記タグによる前記読み取り装置の認証中に有利に使用することができ、このときこの方法は、前記タグと前記読み取り装置の相互認証を実施する。本例では、読み取り装置Rは、認証クーポンxiと、チャレンジcと、前記タグから受信した前記乱数との関数である値を、認証メッセージAUTH-ACKで送信する。送信されるこの値は、h’xi,c,c’と書かれる。本発明の特定の実施形態での無線読み取り装置Rが、図4を参照して以下に説明される。無線読み取り装置Rは、能動装置であり、無線周波数で送信し、その近接内に入る一組のタグ図4には図示せずを、これらにこれらが必要とするエネルギを供給することによって活性化する。本発明の読み取り装置Rは、上述した本発明の方法のステップによる識別及び認証シーケンス中に前記組図4には図示せずの特定のタグTjを識別及び認証するために、前記組のタグと対話することに適合する。前記ステップの各々のタグは、これらに固有でxiと書かれる認証クーポンを格納する。読み取り装置Rは、複数のモジュール、すなわち、プロセッサモジュール40又は中央処理装置CPUと、コード命令を実行する、変数を格納する、等に使用される揮発性ランダムアクセスメモリRAM41を含む一組のメモリと、無線チャンネルを介して送受信するのに適したアンテナ42と、前記読み取り装置が前記タグにクエリメッセージを送信しようとする一組の時間スロットを規定する演算モジュールqを選択する選択モジュール43とを有する。時間スロットの数は、演算パラメータqから規定され、2qに等しい。選択モジュール43は、図3を参照して説明した識別及び認証方法のステップE31-1を実施するのに適合する。前記読み取り装置Rはさらに、アンテナ42に結合され、時間スロット中にクエリメッセージAUTH-QUERY又はAUTH-QUERYREPを送信するように配置されている第1送信モジュール44を構成する第1モジュールを有する。したがって、その性質に応じて、クエリメッセージは、前記演算パラメータに基づいて規定された数の時間スロットに対して現在の時間スロットを特定する。AUTH-QUERY型の第1メッセージに関しては、時間スロットの数2qを送信し、値0によって識別される第1時間スロットに関連付けることが一般的である。AUTH-QUERYREPと書かれるその後のクエリメッセージは、現在の時間スロット値を送信する。第1送信モジュール44は、図3を参照して説明した方法のステップE31-2を実施するのに適合している。第1送信モジュール44は、前の時間スロット中に前記読み取り装置がゼロ又は複数の応答をタグから受信した後、新たなクエリメッセージAUTH-QUERYREPを送信するステップ図3には図示せずを実施するのにも適合している。前記読み取り装置Rはさらに、アンテナ42に結合されている場合、現在の時間スロットを選択している前記組の1つ又はそれ以上のタグから応答メッセージを受信するように配置されている第1受信モジュール45を構成する第2モジュールを有する。タグによって送信される応答メッセージは、前記タグに固有の前記認証クーポンのうちの1つの関数である値を含み、これは前記タグによって選択されたランダム値を構成する。第1受信モジュール45は、図3を参照して説明した方法のステップE31-6を実施するのに適合している。前記読み取り装置Rはさらに、第1受信手段45が前記選択された時間スロット中に1つの応答メッセージのみを受信していることを検証するのに適合する検証モジュール46を有する。応答メッセージの数は、前記クエリメッセージに応答したタグの数を表し、したがって、検証モジュール46は、どのくらい多くのタグが前記選択された時間スロット中に前記読み取り装置に応答したかを検証する。検証モジュール46は、図3を参照して説明した検証ステップE31-7を実施するのに適合している。前記読み取り装置Rはさらに、アンテナ42と結合されている場合、検証モジュール46の制御の下で承認メッセージを単一のタグに送信するように配置された第2送信モジュール47を構成する第3モジュールを有し、前記承認メッセージは前記乱数の関数として設定される。したがって、検証モジュール46が、1つのタグのみが第1送信モジュール44によって送信された前記クエリメッセージに応答したことを検証している場合のみ、第2送信モジュール47は活性化される。第2送信モジュール47は、前記識別及び認証方法のステップE31-8を実施するのに適合している。前記読み取り装置Rはさらに、アンテナ42と結合されている場合、タグから、特に、応答した唯一のタグから識別メッセージを受信するように配置された第2受信モジュール48を構成する第4モジュールを有し、前記識別メッセージは、識別情報を含んでいる。前記第2受信モジュールは、第2送信モジュール47が承認メッセージを送信した後にのみ、前記識別メッセージを受信する。したがって、第2受信モジュール48は、単一のタグが前記読み取り装置に応答した場合にのみ、識別メッセージを受信する。第2受信モジュール48は、図3を参照して説明した方法の受信ステップE31-11を実施するのに適合している。これらのモジュールは、通信バスを介して通信する。モジュール43、44、45、46、47及び48は、好適には、本発明の識別及び認証方法のステップを実行させるソフトウェア命令を備えるソフトウェアモジュールである。したがって本発明はさらに、コンピュータプログラムであって、前記コンピュータプログラムがプロセッサによって実行される場合、前記読み取り装置によって実行される、タグを識別及び認証する方法のこれらのステップを実施する命令を含むコンピュータプログラムと、上述したコンピュータプログラムを有する読み取り装置が読み取り可能な記録媒体とを提供する。前記ソフトウェアモジュールは、データ媒体に格納又はデータ媒体によって送信することができる。前記媒体は、ハードウェア記録媒体、例えば、コンパクトディスク読み出し専用メモリCD-ROM、磁気フレキシブルディスク又はハードディスクであってもよく、あるいは、実際には信号のような送信媒体、又は電気通信ネットワークであってもよい。本発明の変形の実施形態では、読み取り装置Rは、現在の認証に関するクーポンを要求及び受信するのに適合した計算実体と通信する通信手段図示せずを含んでいる。詳細には説明しない本発明の特定の実施形態では、前記タグは能動装置である。このとき前記タグは、これらが信号を送信できるようにするこれら自身のバッテリを有している。したがって、前記タグ及び読み取り装置Rは、前記タグがこれらのエネルギを前記読み取り装置から受ける受動装置である場合に可能な距離より離れた距離を介して相互作用することができる。本発明の特定の実施例での無線タグTは、図5を参照して以下に説明される。タグTは、上述した方法のステップによる識別及び認証シーケンス中に無線読み取り装置図5には図示せずと対話するのに適合している。ここで説明している特定の例では、タグTは、問い合わせを受けている間、前記無線読み取り装置からそのエネルギを受ける受動装置である。タグTは、前記読み取り装置に送信し、前記読み取り装置から受信するのに適合したアンテナ50と、秘密鍵及び公開鍵のGPS対s,Vの一部を形成する秘密鍵sと、第1再生鍵kと、擬似ランダム関数PRFと、事前に計算されている場合は前記タグの認証クーポンxiとを格納するのに適したメモリのような格納手段51と、プログラム可能ではない配線論理回路の論理ゲートを構成するのに適合した複数のトランジスタを有するシリコンチップ52とを備える。前記論理回路は、一組の利用可能な時間スロットから時間スロットを選択するように配置された選択手段53と、アンテナ50と結合されている場合、選択手段53によって選択された時間スロット中に前記読み取り装置からクエリメッセージを受信するように配置された第1受信手段54を構成する第1手段と、アンテナ50と結合されている場合、前記読み取り装置に応答メッセージを送信するように配置された第1送信手段55を構成し、前記応答メッセージが、前記タグによって選択されるランダム値として、前記認証クーポンのうちの1つの関数である値を含んでいる、第2手段と、アンテナ50と結合されている場合、前記読み取り装置から認証メッセージを受信するように配置された第2受信手段56を構成し、前記認証メッセージが、前記認証クーポンの関数として設定されている、第3手段と、アンテナ50と結合されている場合、前記読み取り装置に識別メッセージを送信するように配置された第2送信手段57を構成し、前記識別メッセージが、識別情報を含んでいる、第4手段とを備えている。前記識別メッセージは、前記タグに固有のデータと前記読み取り装置から受信したチャレンジとから計算された認証応答yも含んでいる。選択手段53は、図3を参照して説明したステップE31-4を実施するのに適合している。第1受信手段54は、前記識別及び認証方法のステップE31-3を実施するのに適合している。第1送信手段55は、図3を参照して説明したステップE31-5を実施するのに適合している。第2受信手段56は、図3を参照して説明したステップE31-9を実施するのに適合している。第2送信手段57は、図3を参照して説明した前記識別及び認証方法のステップE31-10を実施するのに適合している。本発明は、図4を参照して説明したような読み取り装置Rと、図5を参照して説明したような少なくとも1つのタグとを備える識別及び認証システムも提供する。このシステムは、図3を参照して説明した方法のステップを実施するのに適している。"