(57)【要約】  複数の予備受信(SR(n))のステータスを記憶する記憶手段、前記連続番号（ｎ）をもつメッセージ（Ｍ）の受信時に連続番号（ｎ）に関係するステータス(S(n))の変更手段（Ｅ308）、及び、その連続番号（ｎ）に関係するステータス(SR(n))に基づいてメッセージを処理する処理手段（Ｅ310）、を具備することを特徴とする各連続番号を持つメッセージの受信装置。  この装置を具備する航空機、及び、関係する方法が提案されている。【選択図】図４
2009538015.tif 000002
【特許請求の範囲】
【請求項１】
―複数の予備受信のステータスを記憶する記憶手段、
―前記連続番号（ｎ）をもつメッセージ（Ｍ）の受信時に連続番号（ｎ）に関係するステータス（ＳＲ（ｎ）；ＳＲ（n mod N）;Li(p)）変更手段、及び、
―その連続番号（ｎ）に関係するステータス（ＳＲ（ｎ）；ＳＲ（n mod N）;Li(p)）に基づいてメッセージ（Ｍ）を処理する処理手段、
を具備することを特徴とする各連続番号を持つメッセージの受信装置。
【請求項２】
予備受信のステータスは、例えば、ビットテーブルの形でメモリに記憶されることを特徴とする請求項１に記載の受信装置。
【請求項３】
前記連続番号に関係するステータスは前記連続番号（ｎ）に対応するテーブルの位置（n,n mod N,p）において表わされることを特徴とする請求項２に記載の受信装置。
【請求項４】
前記テーブルは複数のサブリスト（Ｌi）で形成されていることを特徴とする請求項２又は３に記載の受信装置。
【請求項５】
テーブルが連続番号の有限集合を対象とするときに、前記連続番号が連続番号の有限集合に含まれないときに、予備受信のステータスの一部の初期化手段を備えていることを特徴とする請求項２ないし４のいずれか１項に記載の受信装置。
【請求項６】
暗号化メッセージ（ＭR）からメッセージ（Ｍ）と連続番号（n）を取得するために暗号化解除手段（２）により特徴づけられる請求項１ないし５のいずれか１項に記載の受信装置。
【請求項７】
前記関係するステータスが予備受信を表す時のメッセージ破棄手段により特徴付けられる請求項１ないし６のいずれか１項に記載の受信装置。
【請求項８】
前記関係するステータスが予備受信を表さない時のメッセージ（Ｍ）を表示する表示手段（１０）により特徴付けられる請求項１ないし７のいずれか１項に記載の受信装置。
【請求項９】
請求項１ないし８のいずれか１項による装置を備えることを特徴とする航空機。
【請求項１０】
ー記憶手段から、連続番号に関係した予備受信のステータスを読み取るステップ（Ｅ304、Ｅ508、Ｅ812）、
―読み取った前記ステータスが如何なる予備受信を表さない場合、ステータスを変更するステップ（Ｅ308、Ｅ510、Ｅ816）、
―前記ステータスが呼び受信を表す場合、メッセージを破棄するステップ（Ｅ306、Ｅ514、Ｅ814）
のステップにより特徴づけられている、連続番号をもつメッセージを受信する受信方法。
【請求項１１】
予備受信のステータスはビットテーブルに記憶されることを特徴とする請求項１０に記載の受信方法。
【請求項１２】
前記連続番号に関係するステータスが前記連続番号に対応するテーブル位置に表わされることを特徴とする請求項１１に記載の受信方法。
【請求項１３】
前記テーブルは複数のサブリストで形成されていることを特徴とする請求項１１または請求項１２に記載の受信方法。
【請求項１４】
テーブルが連続番号の有限集合で構成され、前記連続番号が連続番号の有限集合に含まれないときに、予備受信の少なくとも１つのステータスの初期化ステップ（Ｅ516，Ｅ808）を含むことを特徴とする請求項１１ないし１３のいずれか１項に記載の方法。
【請求項１５】
暗号化メッセージからメッセージと連続番号を取得するためにの暗号化解除ステップ（Ｅ302）を特徴とする請求項１０ないし１４のいずれか１項に記載の方法。
【請求項１６】
前記読み取られたステータスが予備受信を一切表さない場合には、メッセージ表示ステップ（Ｅ310；Ｅ512＋Ｅ818）により特徴づけられる請求項１０ないし１５のいずれか１項に記載の方法。
【請求項１７】
請求項１０ないし１６のいずれか１項による方法を実施する装置を備えることを特徴とする航空機。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はメッセージ受信装置、特にデータの安全化交信（例えば、航空機と地上局との間の）におけるメッセージ受信装置に関する。また、これに関連した航空機及び方法に関する。
【背景技術】
【０００２】
送信者と受信者との間の安全化されたデータ交信は、しばしば、交信データが表すメッセージの内容を知ろうとする非許可者（non-autorisees）からの攻撃対象になる。
【０００３】
前記攻撃は一般的に「リプレイ（rejeu）」と呼ばれているものである。これは、メッセージが一度送信された後で、盗聴者が、”許可された送信者が送信するメッセージ”を再び送信する再送信である。
【０００４】
この攻撃に対抗するために、送信者側に第一カウンタを設け、受信者側に第二カウンタを設け、カウンタを初期化フェーズで同期化するやり方が提案されていた。この場合、メッセージ送信時に、送信装置側で、１つのカウンタがこれに割り当てられている。この送信装置は送信するたびにカウンタを歩進する。他方、受信装置は受信した各メッセージのカウンタ数を確かめながら、メッセージを受信する毎に、同じ様に受信装置のカウンタを歩進する。このようにしているので、盗聴者は、カウンタを使って１つ１つ識別しながら交信された一連のメッセージに中に、一つのメッセージを挿入することは不可能である。
【０００５】
しかしながら、この解決方法は同期的（synchrone）メッセージのプロトコルという枠組み内でのみ可能なものである。つまり、受信メッセージの順序は送信メッセージの順序と同一であることが前提である。
【発明の概要】
【発明が解決しようとする課題】
【０００６】
送信順序に対し受信順序が変更される可能性のある非同期メッセージのプロトコールに対しては、この方法は適用できない。例えば、メッセージに優先順位を与えた時とか、優先度の高いメッセージの送信が優先度の低いメッセージの送信に優先する場合である。例えば、航空業界でよく使われているＡＣＡＲＳ（Aircraft Communication Addressing and Reporting System）通信のプロトコルがそうである。
【課題を解決するための手段】
【０００７】
どのようなプロトコルが使用されていようと、「リプレイ（rejeu）」タイプの攻撃を撃退するため、本発明は各メッセージが連続番号を持つメッセージの受信装置を提案する。その特徴は複数の予備受信ステータス（以下、複数予備受信ステータスのように、「複数の」は単に「複数」とも表記する）を記憶する記憶手段、前記連続番号をもつメッセージの受信順序に関係するステータスを変更するステータス変更手段、及び、その連続番号に関係するステータスに基づいてメッセージを処理する処理手段を具備することである。
【０００８】
前記連続番号により識別されるメッセージの予備受信（予めの受信）はそれが受信される時に検査され、その結果、メッセージ処理が行われる。
【０００９】
予備受信のステータスは、例えば、ビットテーブルの形でメモリに記憶される。このように実行すると便利で、安価に記憶することができる。
【００１０】
この場合、前記連続番号に関係するステータスは前記連続番号に対応するテーブルの位置で表わされる。
【００１１】
実施例では、前記テーブルは制御しやすい複数サブリストで形成されている。
【００１２】
テーブルが連続番号の有限集合を対象とするときに、前記連続番号が連続番号の有限集合に含まれないときに、装置は予備受信のステータスの一部の初期化手段を備えている。
【００１３】
実施可能性に基づいて、暗号化メッセージからメッセージと連続番号を取得するために暗号化解除手段を設けることができる。
【００１４】
関連する前記ステータスが予備受信を表す場合、「リプレイ」による攻撃のリスクを回避する点に、メッセージ破棄手段を設けることができる。
【００１５】
これに反して、前記ステータスが予備受信を一切表さない場合には、メッセージを表示する表示手段を設けることができる。
【００１６】
また、本発明は前記の装置を具備することを特徴とする航空機を提案する。
【００１７】
同様に、本発明は、以下のステップにより特徴付けられる連続番号をもつメッセージの受信方法を提案する。
ー記憶手段にある連続番号に関係した予備受信のステータスの読み取るステップ、
―読み取った前記ステータスが如何なる予備受信をも表さない場合、ステータスを変更するステップ、
―前記ステータスが予備受信を表す場合、メッセージを破棄するステップ。
【００１８】
本方法は、装置及びメリットに関して、前記の選択的な特徴を有している。
【００１９】
本発明はこの方法を実施する装置を備える航空機を提案する。
【００２０】
本発明の別の特徴は、次の図面を参照して以下の説明から明らかとなる。
【図面の簡単な説明】
【００２１】
【図１】本発明の概略を表す図である。
【図２】受信装置のブロック図である。
【図３】本発明によるメッセージ受信の方法のフローチャートである。
【図４】図３の方法で使用される受信ステータスを示す図である。
【図５】本発明の第２の実施例による受信方法のフローチャートである。
【図６】図５の方法により使用される受信ステータスを表す図である。
【図７】図８の方法により使用される受信ステータスを表す図である。
【図８】本発明の第３実施例による受信方法のフローチャートである。
【発明を実施するための形態】
【実施例１】
【００２２】
図１は本発明の概略を表す。
【００２３】
地上局Ｂは航空機Ａと、デジタル信号でデータを交信できるネットワーク（データリンク）を使って通信を行う。これを地―空ネットワークＣＡと表す。
【００２４】
地上局Ｂと航空機Ａとのネットワークは、また、別のネットワークを意味することがある。例えば、図１において、地上局Ｂは、地上の通信網ＣＴを使って中継局Ｒ（地上Ｔに設けられている）と交信する。中継局Ｒは情報を目的地に送信する。また、航空機Ａから衛星Ｓを介して受信する。
【００２５】
地上局Ｂと航空機Ａとで交信される情報が、従来、中継局（relais）Ｒ又は衛星Ｓを介して搬送されていたということから、サービス提供者の責任の下で、中継局Ｒは比較的頻繁に利用されていたことが分かる。
【００２６】
変形例として、地上局Ｂと航空機Ａと間で情報は直接交換されるように設計することができる。
【００２７】
さらに、衛星通信の代わりに無線通信ＨＦ又はＶＨＦを使うように設計することができる。
【００２８】
図２は本発明の理解のために、受信要素を表す。複数の実施例を後記する。
【００２９】
受信し、メッセージ処理を行う装置１は、記憶手段４に接続するマイクロプロセッサ２を備えている。前記記憶手段はＲＡＭメモリ６と不揮発性メモリ８を含む。
【００３０】
受信装置１は、デジタル形式で表わされるデータを受信する。なお、このデータは、例えば、図１を参照しながら説明した前記のコンテキストにおいて、送信装置から送られる暗号化されたメッセージＭＲを形成している。
【００３１】
ここでメッセージという用語はデータの集合を意味している。ユーザ宛ての、例えば、テキスト形式でのメッセージ（厳密な意味でメッセージ）を意味することもある。しかし同様に、受信装置側において、装置（例えば電子的な）宛てのデータ又は命令を意味することもある。
【００３２】
暗号化されたメッセージＭＲを形成するデータは、同調装置、復調装置、デコーダ等、適当な装置により、伝送チャネルＣＡ，ＣＴ上に送信される信号から予め形成されたものである。前記同調装置、復調装置、デコーダは受信装置１の部分を構成する、又は、全体的に又は部分的に、受信装置１の外部装置を構成していて、受信装置に接続している。
【００３３】
受信装置１は特に暗号化メッセージＭＲの暗号化を解除する手段を記憶しており、具体的には例えば暗号化キーを非揮発性メモリ８に記憶している。
【００３４】
解読のために、受信された暗号化キーは、例えば、ＲＡＭメモリ６に記憶されている。その後、前記暗号化キーを使って、マイクロプロセッサ２の処理により暗号化を解除し、メッセージＭを取得し、後で説明するように表示することができる。メッセージＭは、例えば、ＲＡＭメモリ６に一時的に記憶される。
【００３５】
また、受信されたメッセージの暗号化を解除すると、送信装置によりメッセージＭに割り当てられた連続番号ｎを取得することができる。連続番号ｎは、例えば、受信メッセージＭＲの中に適当なやり方でコード化されている。変形として、連続番号ｎは、メッセージＭＲとは別々に、しかし、後者との関係を保持しながら送信することもできる。これにより受信装置はこれらの関係を維持することができる。
【００３６】
このメッセージを一義的に識別するために、連続番号ｎは送信装置のメッセージＭに割り当てられる。このためには、送信装置は例えば、関係する受信装置のカウンタを使う：この場合、メッセージの連続番号は送信のカウンタの値である。カウンタはメッセージが送信される毎に歩進される。
【００３７】
ここに説明する実施例では、複数連続番号は送信メッセージの順序に対応する。しかしながら、複数連続番号がメッセージの送信順序に直接的に関係しない、例えば、メッセージ送信に応じて減少する順序により割り当てる方法を設計することもできる。
【００３８】
他方、前記したように、また、以下に説明するように、提案されている方法によれば、送信順序と異なる順序でメッセージを受信することが可能になる。したがって、各メッセージに割り当てられた連続番号はメッセージの受信順序に関係しない。
【００３９】
複数の実施例を使って後で説明するが、テーブルＳＲ（予備受信のステータスを表すもので、記憶手段４に記憶されている）の読み取りにより、盗聴者によるメッセージの「リプレイ」を検出するために、連続番号ｎ（一義的にメッセージＭの識別を行う）を使って、メッセージＭが予備受信されていなかったことを検証することができる。
【００４０】
メッセージが予備的に受信されなかった場合（従って、「リプレイ」の仮定は退けられる）、マイクロプロセッサ２は表示装置１０にメッセージを送信し、ユーザに対してメッセージの表示をすることができる。当然、表示以外の、メッセージＭの処理を行うこともできる。；例えば、メッセージの内容が航空機（受信機がその内部に設けられている）により使用可能なデータであるとき、処理は受信データを使用することである。
【００４１】
ここで、本発明によるメッセージ受信方法について三つの実施例を説明する。本発明はマイクロプロセッサ２を使って、計算機プログラムの形で非揮発性メモリ８に記憶されている命令に基づいて実施される。
【００４２】
図３はメッセージ受信方法の第一の実施例を示す。
【００４３】
この方法は、最初のステップＥ３００において、前記のやり方に従って、暗号化メッセージを受信することから始まる。
【００４４】
受信装置１（及び特にマイクロプロセッサ２）はステップＥ302で受信メッセージＭＲの暗号化の解除を行って、暗号化が解除されたメッセージＭ及び連続番号ｎ（送信時にメッセージに割り当てられた）を取得する。
【００４５】
次に、マイクロプロセッサ２は記憶手段４に予め記憶されているテーブルＳＲから予備受信のステータスＳＲ（ｎ）（連続番号ｎに関係する）の読み出しを行う。
【００４６】
ここに説明する実施例において、テーブルＳＲはＮビットのテーブルである。その各ビットはメッセージの予備受信を記憶するように設計することができる。前記メッセージは、前記テーブル内の関係ビットの位置に対応する連続番号を有している。
【００４７】
このテーブルＳＲにおいて、テーブルＳＲの位置ｉの値１（つまりＳＲ（ｉ）＝１）は、連続番号ｉのメッセージの予備受信があったことを意味する。これに対して、ビットＳＲ（i）＝０は、関係時点で連続番号ｉを持つメッセージは１つも受信されなかったことを意味する。
【００４８】
図４は以下の連続番号を持つメッセージだけが受信された時点のテーブルＳＲを概略的に示している。：
１，２、３、４、n-1、n+1（図４ではn＝７である。）
【００４９】
この実施例では、図４で表される時点で、連続番号ｎを持つメッセージは受信されなかった。なぜならテーブルＳＲにおける対応ビットが０であるからである。
【００５０】
したがって、ステップＥ３０４で、読み取られた値ＳＲ（ｎ）が０であるか否かを確かめることができる。即ち、ステップＥ３００におけるメッセージの受信が確かにこのメッセージの最初の受信であるかどうかを確かめることができる。
【００５１】
ネガティブな場合には（即ち、ＳＲ（ｎ）＝１）、同一の連続番号メッセージが予備受信されていたことになる。このことは、ステップＥ３００で受信されたメッセージが、先行するメッセージの「リプレイ」に起因すること、この場合、攻撃が行われているということを意味する。この事実から、この場合、メッセージＭを破棄するステップＥ３０６に進む。この場合当然、別のやり方がとられてもよい。例えば、ユーザに「リプレイ」の試みが検出されたことを通知する警告メッセージを表示手段１０に送ってもよい。
【００５２】
反対に、もしステップＥ３０４のときに、メッセージＭが予め受信されていない場合（つまり、ＳＲ（ｎ）＝０とする仮定）、「リプレイ」と仮定することはできない。
【００５３】
次の複数メッセージに対し、連続番号ｎを持つメッセージが受信されたことを表す(indiquer)ために、ステップＥ３０８のときにテーブルＳＲの位置で１にする処理に進む。
【００５４】
次にメッセージの通常の処理に進むことができる。例えば、ステップＥ３１０でメッセージを表示装置１０に送り、メッセージＭの表示する。
【００５５】
図５は本発明によるメッセージ受信方法の第２の実施例である。
【００５６】
この実施例において、図６に示すように、連続番号（この連続番号に対しメッセージが予め受信された）を記憶するために長さＮビットのテーブルＳＲが使用される。テーブルＳＲは以下に説明するように循環的（circularire）に制御されている。
【００５７】
図６には、テーブルＳＲの特別なビット位置ｐが示されている。ＳＲ（ｐ）は位置ｐにおけるビット値で、ｐは０からＮ-１の間で変化する。
【００５８】
記憶装置４に値Ｎmaxを記憶させる。Ｎmaxは、所定時点におけるテーブルＳＲの最大連続番号である。例えば、この値ＮmaxをＮ-1に初期化する。結果、Ｎ-１において、初期化後、テーブルＳＲは、０とＮ-1の間の連続番号を持つメッセージの予備受信のステータスを表すことになる。そのときにテーブルＳＲの全ビットを再び０にする。
【００５９】
メッセージ受信方法はステップＥ５０２における連続番号ｎが関係付けられているメッセージＭの受信から開始する。例えば、前記した図３のステップＥ３００とＥ３０２について説明したように、メッセージＭと連続番号ｎを表す暗号化メッセージの暗号化解除を行いながら進める。
【００６０】
次に、ステップＥ５０４において、連続番号ｎとテーブルＳＲの連続番号の中の小さい値（この場合、最小の連続番号はＮmax−Ｎ+１）とを比較し、連続番号ｎに関係する受信ステータスがテーブルＳＲに表されているかを確かめる。
【００６１】
実際には、ｎ≦Ｎmax−Ｎかどうかを確かめる。もしそうであるなら、受信された連続番号はテーブルＳＲには存在しないので、受信メッセージＭが先行メッセージの「リプレイ」であるか否かを確かめることはできない。次に、この実施例においてはステップＥ５１４のメッセージＭの破棄に進む。
【００６２】
これに反し、仮に受信された連続番号ｎが、関係する時点で、リストＳＲにより表される最小連続番号より大きい場合（即ち、ｎ＞Ｎmax−Ｎ）、ここで説明するステップＥ５０６に進む。
【００６３】
このステップＥ５０６において、受信された連続番号がリストの最大連続番号Ｎmaxより大きい（厳密に）か否かを決める。
【００６４】
肯定的な場合（即ち、ｎ＞Ｎmaxの場合）、リストが受信された連続番号の値ｎの連続番号を持つメッセージの受信ステータスを表すためにテーブルＳＲにより生成される巡回リストを修正しなければならない。
【００６５】
この場合、ステップＥ５１６に進み、Ｎmax+１とｎとの間の連続番号に関係するテーブルＳＲの複数位置で０を再配置する。
【００６６】
実際に、すべてのビットＳＲ（ｐ）を０にする。位置ｐは、Ｎmax+１とｎとの間に含まれる連続番号の値に対応する。；以下に、２つの例を示す。
【００６７】
―仮に、Ｎmax mod n ＜n mod Ｎならば、Ｎmax+１modＮからn mod Ｎのｐに対して複数値ＳＲ（ｐ）を０にする。
―仮に、n mod Ｎ＜Ｎmax  mod Ｎ  ならば、Ｎmax mod ＮからＮ-１、及び０からｎmod Ｎのｐに対して複数値ＳＲ（ｐ）を０にする。
【００６８】
ここで受信連続番号ｎと、リストＳＲにおける最大連続番号Ｎmaxとの差がＮより小さい（厳密に）とする。実際に、関係するシステムで十分大きいＮをとる場合そうなる。
【００６９】
他方、考えられる実施例によれば（図５には示していない）、連続番号がＮmaxとかなり違うメッセージは破棄することができる。例えば、Ｎ/２より大きく相違している場合である。
【００７０】
Ｎmaxとｎの間に含まれる数に関係した受信ステータスが一度０にされると、受信した連続番号の値ｎをレジスタＮmaxにテーブルＳＲにより新規な最大連続番号として書き込む。
【００７１】
次にテーブルＳＲの制御に進む。
【００７２】
ここで説明した別の例において、受信された連続番号ｎがテーブルＳＲの最大連続番号Ｎmaxより厳密に大きいということがステップＥ５０６で決定されているという事実から、連続番号ｎを持つメッセージＭが予め受信されない事情にあることをシステムの設計構成により知って、「リプレイ」の仮定を退けることができる。
【００７３】
したがって、前記の実施例において、ステップＥ５１８の後には、ステップＥ５０８のテストに進まずに、後記するステップＥ５１０に続く。
【００７４】
反対に、ステップＥ５０６のときに受信した連続番号ｎが厳密にはテーブルＳＲの最大連続番号Ｎmaxより大きくないと判断した場合（これは、予備受信のステータスＳＲ（ｐ）が、テーブルＳＲにおいて、受信した連続番号ｎに関連付けられていることを意味する）、メモリ４からこのステータスＳＲ（ｐ）を読み出し、 “連続番号ｎを持つメッセージがすでに受信された”か否かを確かめることができる。
【００７５】
リストの循環的制御のために、この実施例において、連続番号ｎに関連するテーブルＳＲにおける位置ｐは連続番号n modulo Nの剰余、つまりｐ＝ｎ mod Nである。従って、仮にステップＥ５０８において、ＳＲ（n mod N）=1 であるならば、受信メッセージは、先行するメッセージの盗聴者による「リプレイ」に由来すると判断し、メッセージＭを破棄するステップＥ５１４に進む。
【００７６】
これとは反対に、もしステップＥ５０８で、受信した連続番号ｎの予備受信ステータス値が０であるならば（即ち、ＳＲ（n mod N）=0）、メッセージＭは初めて受信されたもので、従って、盗聴者による先行メッセージの「リプレイ」に由来するものではないと考えられる。
【００７７】
次にステップＥ５１０に進む。将来、メッセージを受信する時に連続番号ｎを持つメッセージが既に受信されていたことを表示するために、前に読まれたビットＳＲ（n mod N）を１とする。
【００７８】
「リプレイ」の仮定はステップＥ５０８における検査により退けられていたので（即ち、既に説明したようにステップＥ５０６で除外されている）、メッセージＭを表示装置１０に送り、ステップＥ５１２で表示することができる。
【００７９】
図７に予備受信のステータスのテーブルを示す。これは本発明の第３実施例で使用される。
【００８０】
この実施例においては、テーブルＳＲは複数のサブリストＬ1、Ｌ2、…、Ｌmに分割されている。各サブリストＬiはビットの数Ｂiから形成されている。ビットで表したテーブルＳＲの全長Ｂは、Ｂ＝Ｂ1+Ｂ2+…+Ｂmとなる。
【００８１】
同様に、この実施例においてはテーブルＳＲにおける最小連続番号Ｎmin及び最大連続番号Ｎmaxが記憶される。したがって、Ｎmax＝Ｎmin+B-1
【００８２】
毎刻、サブリストＬ1、Ｌ2、…、Ｌmから形成されているテーブルＳＲは、連続番号ｎ（Ｎmax、Ｎminとの間に含まれる）を持つメッセージに対する予備受信のステータスを表す。
【００８３】
仮にｋを使ってリストＬk（毎刻、連続番号Nminを表している）を表わすならば、―連続番号ｎがリストＬiの位置ｐに次のように関係付けられる。
【数１】
2009538015.tif 000003
―連続番号ｎがリストＬiの位置ｐに次のように関係付けられる。
【数２】
2009538015.tif 000004
【００８４】
図８は第３の実施例によるメッセージ受信方法のステップを表す。
【００８５】
前の実施例と同様に、ステップＥ８０２のときに、連続番号ｎが関係付けられているメッセージＭを受信する。
【００８６】
ステップＥ８０４のときに、受信された連続番号ｎが厳密にテーブルＳＲの最小連続番号Ｎminより小さいか否かをテストする。
その結果、肯定的な場合、ステップＥ８１４に進み、メッセージＭを破棄する。なぜならこの場合、メッセージＭは盗聴者からの「リプレイ」の対象ではなかったことを検証することは不可能であるからである。
【００８７】
これに対し、否定的な場合は、受信された連続番号ｎとテーブルＳＲの最大連続番号Ｎmaxとを現在状態で比較する。
【００８８】
仮に、受信された連続番号ｎがＮmaxより厳密に大きい場合、テーブルが連続番号ｎのメッセージＭの受信を考慮するために、テーブルＳＲを変更しなければならない。
【００８９】
このために、ステップＥ８０８の時に、サブリスト（又は複数サブリスト）に０を再配置する。このサブリストは、メッセージ（その連続番号はＮmax+１とｎとの間に含まれている）の予備受信のステータスに関係している。
【００９０】
実際には、ステップＥ８０２でメッセージＭを受信する時に、前と同様に連続番号Ｎminを対象とするサブクラスＬkをｋで表わし、次のように、定義したサブリストを０にする。
ーサブリストＬkからサブリストＬk+qまでのサブリストを０にする。その結果、
【数３】
2009538015.tif 000005
ーサブリストＬkからサブリストＬｍまでのサブリスト及びサブリストＬ１からサブリストＬｉまでのサブリストを０にする。その結果、
【数４】
2009538015.tif 000006
【００９１】
一旦サブリスト又は複数サブリストを０にした場合、ステップＥ８１０において０にしたサブリスト全体に含まれるビット数をＮminとＮmaxの値に加算しながら、ＮminとＮmaxの値をアップデートする。
【００９２】
ステップＥ８０８及びＥ８１０を参照しながら示したが、一旦受信された連続番号ｎを制御するためにテーブルＳＲを変更すると、以下に説明するように、ステップＥ８１６において連続番号ｎに関係するビットを１にしながら、受信数ｎをもつメッセージは受信されたことが示される。
【００９３】
ステップＥ８０６におけるテストが、受信された連続番号ｎがＮmaxより小さいか又は等しいことを示すとき（ステップＥ８０４のテストから）、現状において、連続番号ｎはテーブルＳＲにより処理されると考えられる。
【００９４】
次に、ここでは、前記した規則に従って、受信された連続番号ｎに関係する位置ｐ及びサブリストＬiを決める。
【００９５】
次にステップＥ８１２において、連続番号ｎに関係するビットが、”メッセージは予備受信されなかった（つまりＬi（ｐ）＝０）”ことを示しているかが検証される。その場合、後記するように、ステップE８１６でメッセージの通常の処理に進むことができる。
【００９６】
反対に、もしステップＥ８１２において、メッセージが既に受信されていた（即ち、関係する受信ステータスがメッセージの予備受信を表す、Ｌi（ｐ）＝１）と判断する場合、受信されたメッセージは盗聴者による先行するメッセージの「リプレイ」に由来するものであると考えることができ、したがってステップＥ８１４に進み、メッセージＭを破棄する。
【００９７】
前記ステップＥ８１６は連続番号ｎに関係するステータス（ここではビット）Ｌi（ｐ）を１にし、この連続番号を持つメッセージが受信されたことを将来のメッセージとして表示する。
【００９８】
ステップＥ８１６にメッセージＭの通常処理が続く。例えば、表示装置１０を使った表示である（ステップＥ８１８）。
【００９９】
これまで説明した実施例は本発明の実施例の例示であって、これに限定するものではない。
【図１】
2009538015.tif 000007
【図２】
2009538015.tif 000008
【図３】
2009538015.tif 000009
【図４】
2009538015.tif 000010
【図５】
2009538015.tif 000011
【図６】
2009538015.tif 000012
【図７】
2009538015.tif 000013
【図８】
2009538015.tif 000014
【国際調査報告】
2009538015.tif 000015
2009538015.tif 000016
2009538015.tif 000017
2009538015.tif 000018