(57)【要約】  本発明は、−生成情報の値を決定するステップ（５１）と、−生成情報の値に従って暗号鍵を決定するステップ（５２）と、−暗号鍵に従って、伝送すべき暗号化パケットに含まれるデータを暗号化するステップ（５３）と、−生成情報に基づき、情報の切捨て項目を計算するステップ（５４）と、−暗号化データ、および生成情報の第１の部分に従って、暗号化パケットに関する検証コードを計算するステップ（５５）と、−切捨て情報、検証コード、および暗号化データに基づき、伝送すべき暗号化パケットを形成するステップ（５６）とを含む、対称鍵暗号化プロトコルに従って暗号化されたデータを含むパケットを、送信側機器（２０）を用いて通信システムの受信側機器（３０）に伝送するための方法（５０）に関する。【選択図】図２
2020511063.tif 000002
【特許請求の範囲】
【請求項１】
送信側機器（２０）を用いて、通信システムの受信側機器（３０）にパケットを伝送するための方法（５０）であって、対称鍵暗号化プロトコルに従って暗号化されたデータを含む、「暗号化パケット」と呼ばれるパケットの前記伝送のために、
−生成情報の値を決定するステップ（５１）と、
−前記生成情報の前記値に従って、伝送すべき前記暗号化パケットに含まれる前記データを暗号化するために使用する暗号鍵を決定するステップ（５２）と、
−前記暗号鍵に従って、伝送すべき前記暗号化パケットに含まれる前記データを暗号化するステップ（５３）と、
−前記生成情報を第１の部分および第２の部分に分解することにより、切捨て情報を計算するステップ（５４）であって、前記第１の部分は、前記第２の部分よりも時間経過と共にゆっくりと変わり、前記切捨て情報は、前記生成情報の前記第２の部分を表すステップと、
−前記暗号化されたデータ、および前記生成情報の前記第１の部分に従って、前記暗号化パケットに関する検証コードを計算するステップ（５５）と、
−前記切捨て情報、前記検証コード、および前記暗号化されたデータに基づき、伝送すべき前記暗号化パケットを形成するステップ（５６）と
を備えることを特徴とする方法（５０）。
【請求項２】
前記送信側機器（２０）の認証鍵に従って前記検証コードをさらに計算する、請求項１に記載の方法（５０）。
【請求項３】
前記生成情報の前記第１の部分を表すリタイミング情報を含む、「リタイミングパケット」と呼ばれるパケットを形成し（５７）、伝送するステップをさらに備える、請求項１または２に記載の方法（５０）。
【請求項４】
前記生成情報は、前記送信側機器（２０）が伝送したパケット数に対応するパケットカウンタ、または伝送すべき前記パケットの生成日である、請求項１〜３のいずれかに記載の方法（５０）。
【請求項５】
通信システムの受信側機器（３０）にパケットを伝送するための送信側機器（２０）であって、対称鍵暗号化プロトコルに従って暗号化されたデータを含む、「暗号化パケット」と呼ばれるパケットの前記伝送のために、
−生成情報の値を決定するように構成された手段と、
−前記生成情報の前記値に従って、伝送すべき前記暗号化パケットに含まれる前記データを暗号化するために使用する暗号鍵を決定するように構成された手段と、
−前記暗号鍵に従って、伝送すべき前記暗号化パケットに含まれる前記データを暗号化するように構成された手段と、
−前記生成情報を第１の部分および第２の部分に分解することにより、切捨て情報を計算するように構成された手段であって、前記第１の部分は、第２の部分よりも時間経過と共にゆっくりと変わり、前記切捨て情報は、前記第２の部分を表す手段と、
−前記暗号化されたデータ、および前記生成情報の前記第１の部分に従って、前記暗号化パケットに関する検証コードを計算するように構成された手段と、
−前記切捨て情報、前記検証コード、および前記暗号化されたデータに基づき、伝送すべき前記暗号化パケットを形成するように構成された手段と
を備えることを特徴とする送信側機器（２０）。
【請求項６】
前記送信側機器（２０）の認証鍵に従って前記検証コードをさらに計算する、請求項５に記載の送信側機器（２０）。
【請求項７】
前記生成情報の前記第１の部分を表すリタイミング情報を含む、「リタイミングパケット」と呼ばれるパケットを形成し、伝送するように構成された手段をさらに備える、請求項５または６に記載の送信側機器（２０）。
【請求項８】
前記生成情報は、前記送信側機器（２０）が伝送したパケット数に対応するパケットカウンタ、または伝送すべき前記パケットの生成日である、請求項５〜７のいずれかに記載の送信側機器（２０）。
【請求項９】
請求項１〜４のいずれかに記載の、方法（５０）に従って、送信側機器（２０）を用いて伝送される「現在の暗号化パケット」と呼ばれる暗号化パケットに含まれるデータを、受信側機器（３０）を用いて抽出するための方法（６０）であって、
−前記現在の暗号化パケットから、切捨て情報、検証コード、および暗号化データを抽出するステップ（６１）と、
−前記抽出した切捨て情報に従って、前記現在の暗号化パケットに関する、前記送信側機器（２０）の生成情報の第１の部分に関する候補値を推定するステップ（６２）と、
−前記現在の暗号化パケットから抽出した、前記推定された候補値、前記暗号化データ、および前記検証コードに従って、前記現在の暗号化パケットの完全性を評価することにより（６３）、前記推定された候補値が正しいかどうかを判断するステップと、
−前記推定された候補値が正しいと考えられるとき、
・前記推定された候補値に従って、かつ前記抽出した切捨て情報に従って、解読鍵を決定するステップ（６４）と、
・解読鍵に従って、抽出した暗号化データを解読するステップ（６５）と
を備えることを特徴とする方法（６０）。
【請求項１０】
前記送信側機器（２０）の認証鍵に従って前記現在の暗号化パケットの前記完全性をさらに評価する、請求項９に記載の方法（６０）。
【請求項１１】
「リタイミングパケット」と呼ばれる、前記送信側機器（２０）が伝送するパケットに含まれるリタイミング情報を抽出するステップ（６６）をさらに備え、前記現在の暗号化パケットの前記生成情報の前記第１の部分の前記候補値は、前記リタイミングパケットから抽出した前記リタイミング情報に従ってさらに推定される、請求項９または１０に記載の方法（６０）。
【請求項１２】
前記生成情報の前記第１の部分に関するいくつかの候補値を推定し、停止基準が検証されるまで、前記推定した候補値ごとに、前記現在の暗号化パケットの前記完全性を評価する、請求項９〜１１のいずれかに記載の方法（６０）。
【請求項１３】
前記生成情報は、前記送信側機器（２０）のパケットカウンタであり、前記現在の暗号化パケットに関する、前記送信側機器（２０）の前記パケットカウンタの前記第１の部分の前記値が、同じ前記送信側機器（２０）から受信した前パケットに関する、第１の推定および検証された部分の値に従ってさらに推定される、請求項９〜１２のいずれかに記載の方法（６０）。
【請求項１４】
前記生成情報は、前記送信側機器（２０）が伝送した前記パケットの生成日に対応し、前記パケットの前記生成日の前記第１の部分が、前記受信側機器（３０）の前記現在の暗号化パケットの受信日の第１の部分に従ってさらに推定および検証される、請求項９〜１２のいずれかに記載の方法（６０）。
【請求項１５】
請求項９〜１４のいずれかに記載の、方法（６０）に従って、送信側機器（２０）を用いて伝送されるパケットを受信するための受信側機器（３０）であって、現在の暗号化パケットに含まれるデータを抽出するために、
−前記現在の暗号化パケットから、切捨て情報、検証コード、および暗号化データを抽出するように構成された手段と、
−前記抽出した切捨て情報に従って、前記現在の暗号化パケットに関する、前記送信側機器（２０）の生成情報の第１の部分に関する候補値を推定するように構成された手段と、
−抽出した、前記推定された候補値、前記暗号化データ、および前記検証コードに従って、前記現在の暗号化パケットの完全性を評価することにより、前記推定された候補値が正しいかどうかを判断するように構成された手段と、
−正しいと考えられる前記候補値、および抽出した前記切捨て情報に従って解読鍵を決定するように構成された手段と、
−前記解読鍵に従って、前記現在の暗号化パケットから抽出した前記暗号化データを解読するように構成された手段と
を備えることを特徴とする受信側機器（３０）。
【請求項１６】
前記送信側機器（２０）の認証鍵に従って前記現在の暗号化パケットの前記完全性をさらに評価する、請求項１５に記載の受信側機器（３０）。
【請求項１７】
前記送信側機器（２０）が伝送するリタイミングパケットに含まれるリタイミング情報を抽出するように構成された手段をさらに備え、前記現在の暗号化パケットの前記生成情報の前記第１の部分の前記候補値は、前記リタイミングパケットから抽出した前記リタイミング情報に従ってさらに推定される、請求項１５または１６に記載の受信側機器（３０）。
【請求項１８】
前記生成情報の前記第１の部分に関するいくつかの候補値を推定し、停止基準が検証されるまで、前記推定した候補値ごとに、前記現在の暗号化パケットの前記完全性を評価する、請求項１５〜１７のいずれかに記載の受信側機器（３０）。
【請求項１９】
前記生成情報は、前記送信側機器（２０）のパケットカウンタであり、前記現在の暗号化パケットに関する、前記送信側機器（２０）の前記パケットカウンタの前記第１の部分の前記値が、同じ前記送信側機器（２０）から受信した前パケットに関する、前記推定および検証された第１の部分の値に従ってさらに推定される、請求項１５〜１８のいずれかに記載の受信側機器（３０）。
【請求項２０】
前記生成情報は、前記送信側機器（２０）が伝送した前記パケットの生成日に対応し、前記パケットの前記生成日の前記第１の部分の前記値が、前記受信側機器（３０）による前記現在の暗号化パケットの受信日に従ってさらに推定および検証される、請求項１５〜１８のいずれかに記載の受信側機器（３０）。
【請求項２１】
通信システム（１０）であって、少なくとも１つの請求項５〜８のいずれかに記載の送信側機器（２０）と、少なくとも１つの請求項１５〜２０のいずれかに記載の受信側機器（３０）とを備えることを特徴とする通信システム（１０）
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、デジタル電気通信の分野に関し、より詳細には暗号化データを備えるパケットを伝送するための方法、ならびにそのようなパケットの中に含まれるデータを抽出するための方法に関する。
【背景技術】
【０００２】
本発明は、決して限定するのではなく、超狭帯域無線通信システムで特に有利な用途がある。用語「超狭帯域」（ｕｌｔｒａ  ｎａｒｒｏｗ  ｂａｎｄ、ＵＮＢ）は、端末がアクセスネットワークに伝送する無線信号の瞬時周波数スペクトルが、２キロヘルツ未満、さらには１キロヘルツ未満さえもある周波数幅であることを意味する。
【０００３】
そのようなＵＮＢ無線通信システムは、Ｍ２Ｍ（「Ｍａｃｈｉｎｅ−ｔｏ−Ｍａｃｈｉｎｅ（機械同士の）」の頭字語）タイプの、またはＩｏＴ（「Ｉｎｔｅｒｎｅｔ  ｏｆ  Ｔｈｉｎｇｓ」の頭字語）タイプの用途に特に適している。
【０００４】
そのようなＵＮＢ無線通信システムでは、データ交換は、端末から前記システムのアクセスネットワークへのアップリンク上で主に行われる。
【０００５】
端末は、アクセスネットワークの１つまたはいくつかの基地局とあらかじめ関連づけられる必要なく、アクセスネットワークの基地局により収集されるパケットを伝送する。言い替えれば、端末が伝送するパケットは、アクセスネットワークの特定の基地局に向けることを意図されるのではなく、端末は、自身のパケットを少なくとも１つの基地局が受信することができると仮定することにより、自身のパケットを伝送する。
【０００６】
そのような配列は、端末が自身のパケットを受信するのに最も適した基地局を決定するために、電気エネルギー消費の観点から特に負荷が高いとき、規則的な測定を行う必要がないという点で有利である。複雑さは、任意の瞬間に、かつさまざまな端末の多重周波数帯域内部の任意の中心周波数にわたり伝送することができるパケットを受信することができなければならないアクセスネットワークに根拠を置く。
【０００７】
多くの用途では、端末とアクセスネットワークの間のアップリンク上で機密性を確実にするように、パケットに含まれるデータを暗号化する必要がある場合がある。
【０００８】
多くの暗号化プロトコルがある。たとえば、対称暗号鍵プロトコルでは、同じ鍵を使用して、データを暗号化し、解読する。その結果として、前記鍵は、データを伝送する端末と前記データを受信するアクセスネットワークの両方により既知でなければならない、または決定することができなければならない。
【０００９】
さらに、交換の機密性を改善するために、時間経過と共に、たとえば、パケットを新しく伝送するたびに、鍵を変えることが望ましい。
【００１０】
そのような場合、端末およびアクセスネットワークがそれぞれ同じ鍵を順次使用して、それに対応してデータを暗号化および解読することを確実にするために、手段が提供されなければならない。
【００１１】
たとえば、端末およびアクセスネットワークに先験的に既知の、所定の鍵生成法に従って、各パケットで鍵を変更することが可能である。アクセスネットワークは、パケットを受信したとき、端末と同じ鍵生成法を適用することにより鍵を更新する。
【００１２】
そのような取り組み方法に伴う欠点は、ＵＮＢ無線通信システムでは、アクセスネットワークが、同じ端末から受信した前パケットと現在のパケットの間で鍵が何回修正されたかを先験的に分からないように、端末が送信するパケットのすべてを受信するわけでは必ずしもないということである。
【００１３】
代わりに、アクセスネットワークが所定の鍵生成法に従って、使用する鍵を決定することができる基になる情報を、端末が伝送するパケットに含むことが可能である。しかしながら、交換の機密性を改善するために、異なる可能な鍵の数が非常に多いことが好ましいという前提で、パケットに含むべき情報の量は、かなりのものになる可能性がある。さらに、ＵＮＢ無線通信システムでは、パケットに含むことができる情報の量は、大きく制限される。
【発明の概要】
【発明が解決しようとする課題】
【００１４】
本発明は、目的として、パケットに含まれる情報の量を依然として制限しながら、交換の良好な機密性を確実にすることを可能にする解決方法を提案することにより、従来技術の解決方法の制限、詳細には本明細書で上述した制限のすべてまたは一部分を救済しなければならない。
【課題を解決するための手段】
【００１５】
この趣旨で、第１の様態によれば、本発明は、送信側機器を用いて通信システムの受信側機器にパケットを伝送するための方法であって、対称鍵暗号化プロトコルに従って暗号化されたデータを含む、「暗号化パケット」と呼ばれるパケットを伝送するために、
−生成情報の項目の値を決定するステップと、
−生成情報の値に従って、伝送すべき暗号化パケットに含まれるデータを暗号化するために使用する暗号鍵を決定するステップと、
−暗号鍵に従って、伝送すべき暗号化パケットに含まれるデータを暗号化するステップと、
−生成情報を第１の部分および第２の部分に分解することにより、情報の切捨て（ｔｒｕｎｃａｔｅｄ）項目を計算するステップであって、第１の部分は、第２の部分よりも時間経過と共にゆっくりと変わり、切捨て情報は、生成情報の前記第２の部分を表すステップと、
−暗号化データ、および生成情報の第１の部分に従って、暗号化パケットに関する検証コードを計算するステップと、
−切捨て情報、検証コード、および暗号化データに基づき、伝送すべき暗号化パケットを形成するステップと
を備える方法に関する。
【００１６】
したがって本発明によれば、暗号鍵は、時間経過と共に可変の生成情報の項目の値に従って決定される。その結果として、暗号鍵は、生成情報の項目の値が変化するたびに変化し、生成情報と同じ数の、異なる値を有することができる。
【００１７】
しかしながら、生成情報は、伝送すべき暗号化パケットにそのまま含まれるわけではなく、伝送される暗号化パケットに含まれるのは、情報の切捨て項目である。有利には、生成情報は、第１の部分および第２の部分に分解され、第１の部分は第２の部分よりもゆっくりと変わるので、第１の部分を考慮することなく、第２の部分に従って切捨て情報を計算する。典型的には、生成情報の第１の部分は、いくつかの連続するパケットの伝送継続期間にわたり変わらない、またはほとんど変わらない部分に対応し、一方では、第２の部分は、パケットごとに変わる可能性がある。
【００１８】
その結果として、暗号鍵が有することができる異なる値の数は、所望の機密性水準に従って選ぶことができ、これは、受信側機器が暗号鍵を決定することができるようにするために、暗号化パケットで伝送すべき情報の量に影響を及ぼすことがない。実際は、伝送すべき情報の量を、切捨て情報を符号化するために必要な情報の量に制限することができる。
【００１９】
しかしながら、受信側機器は、送信側機器が伝送した暗号化パケットを受信したとき、切捨て情報に基づき暗号化パケットから生成情報の値を演繹するために、前記暗号化パケットの生成情報の第１の部分の値（前記暗号化パケットに含まれない）を推定し、したがって、送信側機器が使用する暗号鍵を決定することができなければならない。次いで、受信側機器により、暗号化データ、および生成情報の第１の部分に従って送信側機器が計算した検証コードを使用して、暗号化データ、および生成情報の第１の部分の推定値に従って、暗号化パケットの完全性を評価することにより、生成情報の第１の部分の推定値が正しいかどうかを、すなわち、送信側機器が使用した生成情報の第１の部分に、実際に対応するかどうかを判断する。暗号化パケットが、変わっていないと考えられる場合、これは、生成情報の第１の部分の推定値が、送信側機器が使用した生成情報の第１の部分に、実際に対応することをさらに意味する。
【００２０】
特定の実施形態では、伝送するための方法は、別個に、または任意の可能な技術的組合せに従って取り上げる、以下の特性の１つまたはいくつかをさらに備えることができる。
【００２１】
特定の実施形態では、検証コードは、暗号化パケットの真正性を検証することもまたできるようにするように、送信側機器の認証鍵に従ってさらに計算される。
【００２２】
特定の実施形態では、伝送するための方法はまた、生成情報の第１の部分を表すリタイミング情報の項目を含む、「リタイミングパケット」と呼ばれるパケットを形成し、伝送するステップを備える。このリタイミングパケットを、繰り返す手法で、たとえば周期的に、または生成情報の第１の部分が変わるたびに、または送信側機器があらかじめ決められた数の暗号化パケットを伝送するたびに、伝送することができる。送信側機器が伝送した暗号化パケットを受信側機器が受信する間、前記暗号化パケットの生成情報の第１の部分の候補値の推定を、すでに受信したリタイミングパケットから抽出したリタイミング情報に従ってさらに行う。
【００２３】
特定の実施形態では、生成情報は、送信側機器が伝送したパケット数に対応するパケットカウンタ、または伝送すべきパケットの生成日である。
【００２４】
第２の様態によれば、本発明は、通信システムの受信側機器にパケットを伝送するための送信側機器であって、対称鍵暗号化プロトコルに従って暗号化されたデータを含む、「暗号化パケット」と呼ばれるパケットを伝送するために、
−生成情報の値を決定するように構成された手段と、
−生成情報の値に従って、伝送すべき暗号化パケットに含まれるデータを暗号化するために使用するための暗号鍵を決定するように構成された手段と、
−暗号鍵に従って、伝送すべき暗号化パケットに含まれるデータを暗号化するように構成された手段と、
−生成情報を第１の部分および第２の部分に分解することにより、切捨て情報を計算するように構成された手段であって、第１の部分は、第２の部分よりも時間経過と共にゆっくりと変わり、切捨て情報は、前記第２の部分を表す手段と、
−暗号化データ、および生成情報の第１の部分に従って、暗号化パケットに関する検証コードを計算するように構成された手段と、
−切捨て情報、検証コード、および暗号化データに基づき、伝送すべき暗号化パケットを形成するように構成された手段と
を備える送信側機器に関する。
【００２５】
特定の実施形態では、送信側機器は、別個に、または任意の可能な技術的組合せに従って取り上げる、以下の特性の１つまたはいくつかをさらに備えることができる。
【００２６】
特定の実施形態では、検証コードは、暗号化パケットの真正性をさらに検証することができるようにするように、送信側機器の認証鍵に従ってさらに計算される。
【００２７】
特定の実施形態では、送信側機器は、生成情報の第１の部分を表すリタイミング情報を含む、「リタイミングパケット」と呼ばれるパケットを形成し、伝送するように構成された手段をさらに備える。
【００２８】
特定の実施形態では、生成情報は、前記送信側機器が伝送したパケット数に対応するパケットカウンタ、または伝送すべきパケットの生成日である。
【００２９】
第３の様態によれば、本発明は、本発明の実施形態のいずれかに従って伝送するための方法による通信システムの送信側機器を用いて伝送される「現在の暗号化パケット」と呼ばれる暗号化パケットに含まれるデータを、受信側機器を用いて抽出するための方法に関する。抽出するための前期方法は、
−現在の暗号化パケットに基づき、切捨て情報、検証コード、および暗号化データを抽出するステップと、
−前記現在の暗号化パケットから抽出した切捨て情報に従って、現在の暗号化パケットに関する放出側機器の生成情報の第１の部分に関する候補値を推定するステップと、
−前記現在の暗号化パケットから抽出した、推定候補値、暗号化データ、および前記検証コードに従って現在の暗号化パケットの完全性を評価することにより、推定候補値が正しいかどうかを判断するステップと、
−推定候補値が正しいと考えられるとき、
・推定候補値に従って、および抽出した切捨て情報に従って解読鍵を決定するステップと、
・解読鍵に従って、抽出した暗号化データを解読するステップと
を備える。
【００３０】
特定の実施形態では、抽出するための方法は、別個に、または任意の可能な技術的組合せに従って取り上げる、以下の特性の１つまたはいくつかをさらに備えることができる。
【００３１】
特定の実施形態では、現在の暗号化パケットの完全性を、送信側機器の認証鍵に従ってさらに評価する。
【００３２】
特定の実施形態では、抽出するための方法は、「リタイミングパケット」と呼ばれる、放出側機器が伝送したパケットに含まれるリタイミング情報を抽出するステップをさらに備える。次いで、このリタイミング情報に従って、現在の暗号化パケットに関する生成情報の第１の部分の候補値の推定をさらに行う。
【００３３】
特定の実施形態では、生成情報の第１の部分に関するいくつかの候補値を評価し、停止基準が確かめられるまで、推定候補値ごとに現在の暗号化パケットの完全性を評価する。
【００３４】
特定の実施形態では、生成情報は、送信側機器のパケットカウンタに対応し、現在の暗号化パケットに関するパケットカウンタの第１の部分の値は、同じ送信側機器から受信した前パケットに関する第１の推定および検証された部分の値に従ってさらに推定される。
【００３５】
特定の実施形態では、生成情報は、送信側機器が伝送したパケットの生成日に対応し、パケットの生成日の第１の部分の値は、受信側機器による前記現在の暗号化パケットの受信日の第１の部分に従ってさらに推定される。
【００３６】
第４の様態によれば、本発明は、本発明の実施形態のいずれかによる通信システムの送信側機器からパケットを受信するための受信側機器に関する。現在の暗号化パケットに含まれるデータを抽出するために、前記受信側機器は、
−前記現在の暗号化パケットから、切捨て情報、検証コード、および暗号化データを抽出するように構成された手段と、
−前記現在の暗号化パケットから抽出した切捨て情報に従って、現在の暗号化パケットに関する送信側機器の生成情報の第１の部分に関する候補値を推定するように構成された手段と、
−現在の暗号化パケットから抽出した、推定候補値、暗号化データ、および前記検証コードに従って現在の暗号化パケットの完全性を評価することにより、推定候補値が正しいかどうかを判断するように構成された手段と、
−現在の暗号化パケットに関して推定した、送信側機器の生成情報の値に従って解読鍵を決定するように構成された手段と、
−解読鍵に従って、現在の暗号化パケットから抽出した暗号化データを解読するように構成された手段と
を備える。
【００３７】
特定の実施形態では、受信側機器は、別個に、または任意の可能な技術的組合せに従って取り上げる、以下の特性の１つまたはいくつかをさらに備えることができる。
【００３８】
特定の実施形態では、現在の暗号化パケットの完全性を、送信側機器の認証鍵に従ってさらに評価する。
【００３９】
特定の実施形態では、受信側機器は、送信側機器が伝送したリタイミングパケットに基づきリタイミング情報を抽出するように構成された手段をさらに備える。次いで、このリタイミング情報に従って、現在の暗号化パケットに関する生成情報の第１の部分の候補値をさらに推定する。
【００４０】
特定の実施形態では、生成情報の第１の部分に関するいくつかの候補値を評価し、停止基準が検証されるまで、推定した候補値ごとに、現在の暗号化パケットの完全性を評価する。
【００４１】
特定の実施形態では、生成情報は、前記送信側機器のパケットカウンタに対応し、現在の暗号化パケットに関するパケットカウンタの第１の部分の値は、同じ送信側機器から受信した前パケットに関する、第１の推定および検証された部分の値に従ってさらに推定される。
【００４２】
特定の実施形態では、生成情報は、送信側機器が伝送したパケットの生成日に対応し、パケットの生成日の第１の部分の値は、受信側機器による前記現在の暗号化パケットの受信日の第１の部分に従ってさらに推定される。
【００４３】
第５の様態によれば、本発明は、本発明の実施形態のいずれかに記載の少なくとも１つの送信側機器と、本発明の実施形態のいずれかに記載の少なくとも１つの受信側機器とを備える通信システムに関する。
【００４４】
決して限定しない例として示し、以下の図を参照して示す以下の記述を読むとき、本発明についてよりよく理解されたい。
【図面の簡単な説明】
【００４５】
【図１】無線通信システムの図式表現である。
【図２】暗号化データを備えるパケットを伝送するための方法の主要ステップを示す図である。
【図３】リタイミングパケットの伝送を伴う、図２の伝送するための方法の好ましい一実施形態の主要ステップを示す図である。
【図４】暗号化パケットに含まれるデータを抽出するための方法の主要なステップを示す図である。
【図５】図４の抽出するための方法の好ましい一実施形態の主要ステップを示し、リタイミングパケットの使用を強調する図である。
【図６】暗号化パケットの完全性を評価する主要ステップを示す図である。
【図７】図５の抽出する方法の好ましい一実施形態の主要ステップを示し、いくつかの候補値を推定することを強調する図である。
【発明を実施するための形態】
【００４６】
これらの図では、図ごとの同一の参照番号は、同一または類似の要素を指定する。明確にするために、示す要素は、特に言及しないかぎり、縮尺どおりではない。
【００４７】
図１は、ＵＮＢタイプの例として、いくつかの端末２０と、アクセスネットワーク３０とを備える無線通信システム１０を図式で示す。図１に示す例では、アクセスネットワーク３０は、いくつかの基地局３１と、サーバ３２とを備える。
【００４８】
アクセスネットワーク３０の端末２０および基地局３１は、無線信号の形でデータを交換する。用語「無線信号」は、周波数が従来の電波スペクトルの範囲内（数ヘルツ〜数１００ギガヘルツ）である無線手段を介して伝播する電磁波を意味する。
【００４９】
詳細には、端末２０は、アップリンク上でアクセスネットワーク３０にパケットを伝送するのに適している。
【００５０】
パケットは、たとえば非同期で伝送される。用語「非同期で伝送される」は、端末２０が、端末２０の間で端末２０が調整することなく、アクセスネットワーク３０の基地局３１を用いて、いつ伝送するか、および／またはどの中心周波数にわたり伝送するかを自律的に決定することを意味する。
【００５１】
記述の残りの部分では、限定せずに、アクセスネットワーク３０に先験的に知られていない瞬間にパケットが伝送されるように、端末２０が少なくとも時間的に非同期である場合について考えてみる。しかしながら他の例によれば、基地局３１と時間同期した端末２０を考慮することを排除しない。
【００５２】
各基地局３１は、その有効範囲内にある端末２０からパケットを受信するように適合される。このように受信される各パケットは、場合によっては、各パケットを受信した基地局３１の識別子、受信した前記パケットの測定電力、前記パケットの測定受信日、前記受信したパケットの測定中心周波数などのような他の情報と共に、たとえばアクセスネットワーク３０のサーバ３２に伝送される。サーバ３２は、たとえば、さまざまな基地局３１から受信したパケットのすべてを処理する。
Ａ）パケットを伝送するための方法
【００５３】
図２は、端末２０によりアクセスネットワーク３０に、対称鍵暗号化プロトコルに従って暗号化されたデータを含むパケットを伝送するための方法５０の主要ステップを図式で示す。
【００５４】
たとえば、端末２０は、１つまたはいくつかのプロセッサと、パケットを伝送するための方法５０のさまざまなステップを実装するために実行すべき１組のプログラムコード命令の形をとるコンピュータプログラム製品を記憶する、記憶するための手段（磁気ハードディスク、電子メモリ、光ディスクなど）とを備える処理回路（図示せず）を備える。代わりにまたは補足として、処理回路は、パケットを伝送するための方法５０の前記ステップのすべてまたは一部分を実装するのに適した１つまたは複数のプログラム可能論理回路（ＦＰＧＡ、ＰＬＤなど）、および／または１つまたは複数の特定用途向け集積回路（ＡＳＩＣ）、および／または１組のディスクリート電子部品を備える。
【００５５】
言い替えれば、処理回路は、アクセスネットワーク３０にパケットを伝送する方法５０のステップを実装するために、１組のソフトウェア構成手段（特有のコンピュータプログラム製品）および／またはハードウェア構成手段（ＦＰＧＡ、ＰＬＤ、ＡＳＩＣ、ディスクリート電子部品など）を備える。
【００５６】
端末２０はまた、自身がアクセスネットワーク３０の基地局３１に無線信号の形をとるパケットを伝送することができるようにする、当業者に公知と考えられる無線通信手段を備える。
【００５７】
図２に示すように、暗号化パケットを伝送するための方法５０は、
−５１  生成情報の値を決定するステップと、
−５２  生成情報の値に従って暗号鍵を決定するステップと、
−５３  暗号鍵に従って、伝送すべき暗号化パケットに含まれるデータを暗号化するステップと、
−５４  生成情報に基づき、切捨て情報を計算するステップと、
−５５  暗号化データ、および生成情報の第１の部分に従って、暗号化パケットに関する検証コードを計算するステップと、
−５６  切捨て情報、検証コード、および暗号化データに基づき、伝送すべき暗号化パケットを形成するステップと
を備え、これらのステップは、すべて端末２０により実行され、本明細書で以後、詳細に記述する。
【００５８】
したがって、暗号鍵は、時間経過と共に可変の生成情報の値に従って決定される。その結果として、暗号鍵は、生成情報の値が変化するたびに変化する。しかしながら、生成情報は、伝送すべき暗号化パケットにそのままで含まれるわけではなく、伝送される暗号化パケットに含まれるのは、切捨て情報である。
【００５９】
生成情報は、第１の部分および第２の部分に分解することができる、時間経過と共に変わる任意の情報とすることができ、第１の部分は、第２の部分よりもゆっくりと変わる。その結果として、いくつかの連続するパケットの伝送継続期間にわたり変わらない、またはほとんど変わらない第１の部分を、伝送すべき暗号化パケットに含む必要がない。しかしながら、パケットごとに変わる第２の部分を、任意の適切な形で、伝送すべき暗号化パケットに含み、切捨て情報を、第２の部分だけに基づき、すなわち、第１の部分を考慮することなく計算する。
【００６０】
たとえば、生成情報は、伝送すべき暗号化パケットの生成日である。生成日を、たとえば年−月−日−時−分−秒の形で表現し、したがって、年−月−日に対応する部分などのゆっくりと変わる第１の部分に分解することができ、一方では、より急速に変わる第２の部分は、時−分−秒に対応する部分である。したがって、切捨て情報は、この例では時−分−秒に対応する部分を表し、たとえば、可逆計算関数を用いて時−分−秒の部分に基づき計算され、端末２０およびアクセスネットワーク３０に先験的に既知である。
【００６１】
記述の残りの部分では、限定せずに、生成情報は、端末２０が伝送したパケット数に対応するパケットカウンタである場合について考えてみる。切捨て情報は、本明細書で以後「切捨てカウンタ」と呼ぶ。
Ａ．１）パケットカウンタの値の決定
【００６２】
決定するためのステップ５１の間、端末２０は、前記端末２０が伝送したパケット数に対応するパケットカウンタの値を更新する。
【００６３】
好ましくは、前記パケットカウンタの値は、新しいパケット伝送のたびに増分される。しかしながら、他の例によれば、ある種のパケットに関してだけパケットカウンタの前記値を増分することを排除しない。たとえば、アクセスネットワーク３０により、パケットに含まれるデータを受信する可能性を増大させるために、たとえば、異なる中心周波数にわたり同じデータをすべて備える連続的に伝送されたＮｒ個のパケットに前記データを含むように、前記データをＮｒ回複製することが可能である。そのような場合、たとえば、Ｎｒ個のパケットごとにだけ、すなわち、端末２０が新しいデータを伝送しなければならないときだけ、前記パケットカウンタの値を増分することが可能である。
【００６４】
本記述の残りの部分で、限定せずに、パケットを新しく伝送するたびにパケットカウンタの値を増分する場合について考えてみる。
【００６５】
パケットカウンタの値は、たとえばＮｃを法として増分され、Ｎｃは、あらかじめ決められた正の整数である。したがって、端末２０のパケットカウンタは、Ｎｃ個の異なる値を有することができる。たとえば、数値Ｎｃは、２Nb1に等しく、Ｎｂ１は、Ｎｂ１ビットを用いてパケットカウンタの値を符号化することができるように、あらかじめ決められた正の整数である。たとえば、端末２０のパケットカウンタが、１０38個よりも多くの異なる値を有することができるように、Ｎｂ１＝１２８である。
Ａ．２）暗号鍵の決定
【００６６】
決定するためのステップ５２の間、伝送すべき暗号化パケットに含まれるデータを暗号化するために使用する暗号鍵を、パケットカウンタの値に従って決定する。
【００６７】
したがって、パケットカウンタの値が増分されるたびに、使用すべき暗号鍵を修正する。さらに、パケットカウンタはＮｃ個の異なる値を有することができるので、その結果、暗号鍵もまた、Ｎｃ個の異なる値を有することができる。
【００６８】
その結果として、有利には、詳細には交換の機密性の良好な水準を確実にするように、数値Ｎｃをあらかじめ決める。たとえば、Ｎｃ＝２Nb1であり、Ｎｂ１＝１２８であるとすると、暗号鍵は、１０38よりも多くの異なる値を有することができ、それにより、機密性の良好な水準を確実にすることが可能になる。
【００６９】
端末２０およびアクセスネットワーク３０に先験的に既知の、所定の鍵生成法に従って、パケットカウンタの値に基づき暗号鍵を決定する。本発明は、当業者に公知の任意のタイプの適切な鍵生成法を実装することができ、特定の鍵生成法を選ぶことは、本発明の代わりの一実施形態を形成するだけである。さらに、暗号鍵はまた、適用可能である場合、パケットカウンタ単体のサイズよりも大きなサイズを有する生成語を得るために、たとえばパケットカウンタと連結される追加情報に基づき決定することができる。たとえば、所与の端末２０に関して一意であり、かつアクセスネットワーク３０により先験的に既知の、擬似乱数の手法で生成した静的シーケンスをパケットカウンタと連結することを考慮することができる。
Ａ．３）データの暗号化
【００７０】
暗号化するステップ５３の間、考慮している対称暗号鍵プロトコルによれば、伝送すべき暗号化パケットに含まれるデータを暗号鍵に従って暗号化する。
【００７１】
一般に、本発明は、当業者に公知の任意のタイプの対称暗号鍵プロトコルに適用することができ、特定の対称暗号鍵プロトコルを選ぶことは、本発明の代わりの一実装形態を形成するだけである。
【００７２】
好ましい実施形態では、使用する対称暗号鍵プロトコルは、場合によってはＡＥＳ（Ａｄｖａｎｃｅｄ  Ｅｎｃｒｙｐｔｉｏｎ  Ｓｔａｎｄａｒｄ）などのブロック暗号化プロトコルに基づきエミュレートされるストリーム暗号プロトコルである。
【００７３】
実際は、ブロック暗号化プロトコルと反対に、ストリーム暗号プロトコルにより、データのサイズとは無関係に、暗号鍵のサイズに関連してデータを暗号化することが可能になる。その結果として、パケットに含まれるデータと同じ量だけ増大させる必要なしに、非常に多数の、異なる値をそれ自体で有することができる、長い暗号鍵を選ぶことができる。
【００７４】
本記述の残りの部分では、限定せずに、ストリーム暗号プロトコルの場合について考えてみる。従来、データは、たとえばビットの形を有するだけではなく、暗号鍵も少なくともＮｂ１ビットを備える。たとえば「ＥＸＣＬＵＳＩＶＥ  ＯＲ（排他的論理和）」タイプの論理関数（ＸＯＲ）を用いて、たとえば、データおよび暗号鍵の連続するビットを１つずつ連結することにより暗号化データを得る。
Ａ．４）切捨てカウンタの計算
【００７５】
計算するステップ５４の間、端末２０のパケットカウンタの値に基づき切捨てカウンタを決定する。
【００７６】
この趣旨で、本明細書で上記に示したように、パケットカウンタを第１の部分および第２の部分に分解する。
【００７７】
たとえば、パケットカウンタの第２の部分は、前記パケットカウンタの値のモジュロＮｔの値に対応し、Ｎｔは、Ｎｃ未満のあらかじめ決められた正の整数である。言い替えれば、第２の部分は、パケットカウンタの値をＮｔによりユークリッド除法した剰余に対応し、一方では、第１の部分は、パケットカウンタの値をＮｔにより前記ユークリッド除法した商に対応する。
【００７８】
たとえば、数値Ｎｔ＝２Nb2であり、この場合、Ｎｂ２は、第２の部分がパケットカウンタのＮｂ１ビットの中のＮｂ２個の最下位ビット（ｌｅａｓｔ  ｓｉｇｎｉｆｉｃａｎｔ  ｂｉｔ、ＬＳＢ）に対応するように、Ｎｂ１未満のあらかじめ決められた正の整数である。たとえば、第２の部分がパケットカウンタの値のモジュロ４０９６の値に対応するように、Ｎｂ２＝１２である。たとえば、アクセスネットワーク３０に関して、同じ端末２０が伝送したＮｔ個の連続するパケットを検出できない可能性が、所定のしきい値未満、たとえば１０-6未満であるように、数値Ｎｔを選ぶことができる。
【００７９】
切捨てカウンタは、パケットカウンタの第２の部分を表し、たとえば、端末２０およびアクセスネットワーク３０に先験的に既知の可逆計算関数に従って、前記第２の部分に基づき計算される。本記述の残りの部分では、限定せずに、切捨てカウンタがパケットカウンタのモジュロＮｔの値に対応するように、第２の部分に等しくなるように切捨てカウンタを選ぶ場合について考えてみる。
Ａ．５）検証コードの計算
【００８０】
計算するステップ５５の間、暗号化データ、およびパケットカウンタの第１の部分に基づき検証コードを決定する。
【００８１】
実際は、アクセスネットワーク３０は、端末２０が伝送した暗号化パケットを受信する間、切捨てカウンタに基づき前記暗号化パケットに関するパケットカウンタの第１の部分の値から生成情報の値を演繹し、したがって、前記暗号化パケットに包含される暗号化データを解読するために解読鍵を決定することができるように、前記暗号化パケットに関するパケットカウンタの第１の部分の値を推定しなければならない。
【００８２】
次いで、暗号化データ、およびパケットカウンタの第１の部分に従って端末２０が計算した検証コードを使用して、アクセスネットワーク３０は、暗号化パケットの完全性を評価する。暗号化パケットが、変わっていないと考えられる場合、これは、暗号化パケットから抽出した暗号化データ、およびパケットカウンタの第１の部分の推定値が、正しいことを意味する。そうではない場合、これは、暗号化パケットから抽出した暗号化データ、および／またはパケットカウンタの第１の部分の推定値が、正しくないことを意味する。
【００８３】
したがって、暗号化パケットに含まれない、切捨て情報の第１の部分に従って計算したそのような検証コードを使用することにより、アクセスネットワーク３０が推定したパケットカウンタの第１の部分の値を検証することが可能になり、したがって、パケットカウンタの第１の部分を推定する際の誤りのために、暗号化パケットの暗号化データが、誤った解読鍵に基づき解読される場合を防止することが可能になる。
【００８４】
たとえばパリティビットまたは巡回冗長検査（ｃｙｃｌｉｃ  ｒｅｄｕｎｄａｎｃｙ  ｃｈｅｃｋ、ＣＲＣ）を使用するなど、データの完全性を検証するための、さまざまな多少の堅牢な方法が、当業者に公知である。本記述の残りの部分では、限定せずに、検証コードが、アクセスネットワーク３０により同じく先験的に既知の、端末２０の認証鍵に従ってさらに計算されるメッセージ認証コード（Ｍｅｓｓａｇｅ  Ａｕｔｈｅｎｔｉｃａｔｉｏｎ  Ｃｏｄｅ、ＭＡＣ）である場合について考えてみる。
【００８５】
実際は、通信システムでは、メッセージ認証コードを使用して、受信したパケットの権限、およびこのパケットに包含されるデータの完全性を同時に検証することは一般的である。本例では、メッセージ認証コードは、パケットカウンタの第１の部分に従ってさらに計算されるので、暗号化パケットに含まれる情報の量を増大させることなく、受信したパケットのパケットカウンタの第１の部分の推定値をアクセスネットワーク３０上で検証することを可能にする。したがって、そのような検証コードによりアクセスネットワーク３０は、
−受信した暗号化データの完全性を検証すること、
−パケットカウンタの第１の部分の推定値を検証すること、
−暗号化パケットを伝送した端末２０を認証すること
ができるようになる。
Ａ．６）伝送すべき暗号化パケットの形成
【００８６】
形成するためのステップ５６の間、暗号化データ、検証コード、および切捨てカウンタに基づき、伝送すべき暗号化パケットを形成する。言い替えれば、パケットカウンタの値は、伝送すべき暗号化パケットに含まれず、伝送すべき暗号化パケットは、切捨てカウンタだけを備える。
【００８７】
したがって、切捨てカウンタが、たとえばパケットカウンタのＮｂ１ビットの中のＮｂ２個の最下位ビットに対応するので、切捨てカウンタを符号化するために暗号化パケットに含まれる情報の量は、パケットカウンタの値を符号化するために必要な情報の量よりも少ないことが理解される。その結果として、前記パケットカウンタの第１の部分に対応する、パケットカウンタの（Ｎｂ１−Ｎｂ２）個の最上位ビット（ｍｏｓｔ  ｓｉｇｎｉｆｉｃａｎｔ  ｂｉｔ、ＭＳＢ）は、Ｎｂ１＝１２８であり、かつＮｂ２＝１２である場合、含まれない１１６ビットに対応する、伝送すべき暗号化パケットに含まれない。
【００８８】
したがって、かなり小さなＮｔ値を選ぶことにより、暗号化パケットに含まれる情報の量を依然として制限しながら、大きなＮｃ値を選ぶことにより、良好な水準の機密性を確実にすることが可能である。
【００８９】
次いで、端末２０は、このように形成した暗号化パケットをアクセスネットワーク３０に伝送する。
Ａ．７）リタイミングパケットを使用する代替実施形態
【００９０】
図３は、図２を参照して本明細書で、上記で記述したステップに加えて、パケットカウンタの第１の部分を表すリタイミング情報に基づきリタイミングパケットを形成するステップ５６を備える、伝送するための方法５０の代わりの一実施形態の主要ステップを示す。
【００９１】
このリタイミングパケットを、繰り返して、たとえば周期的に、またはパケットカウンタの第１の部分の値が変わるたびに、またはあらかじめ決められた数の暗号化パケットを端末２０が伝送するたびに、伝送することができる。
【００９２】
以下でより詳細に説明するように、アクセスネットワーク３０が暗号化パケットを受信する間、リタイミング情報により、パケットカウンタの第１の部分の値の推定値を改善することができるようになる。
【００９３】
端末２０のパケットカウンタは、リタイミング情報を含む、伝送したパケットすべてをさらにまたカウントしてもよいのと同じように、暗号化パケットだけをカウントしてもよいことに留意されたい。パケットカウンタの挙動を選ぶことは、本発明の代わりの一実施形態を形成するだけである。
【００９４】
また、リタイミングパケットは、たとえば暗号化データ、またはパケットカウンタの第２の部分などの他の情報もまた備えることができると同時に、リタイミング情報だけを備えることができる（たとえば、リタイミングパケットの伝送中にパケットカウンタが増分される場合）ことにも留意されたい。
【００９５】
本記述の残りの部分では、限定せずに、
−リタイミング情報が、パケットカウンタの第１の部分、すなわち、考慮している例では、パケットカウンタの（Ｎｂ１−Ｎｂ２）個の最上位ビットである場合、
−リタイミングパケットが、カウンタが正確にＮｔ回増分されたたびに、すなわち、パケットカウンタの第２の部分（Ｎｂ２個の最下位ビット）がゼロに戻るたびに、すなわち同じく、パケットカウンタの第１の部分（（Ｎｂ１−Ｎｂ２）個の最上位ビット）が増分されるたびに、伝送される場合、
−端末２０のパケットカウンタが、リタイミングパケットの伝送中に増分される場合
について考えてみる。
【００９６】
アクセスネットワーク３０が、受信するパケットのさまざまなタイプ（暗号化パケット、リタイミングパケットなど）を弁別することができるようにするために、パケットタイプの識別を可能にする情報の項目をパケットに含むことができる。この様態は、本発明の範囲を変えない。
Ｂ）パケットに含まれるデータを抽出するための方法
【００９７】
図４は、端末２０から受信したパケットに含まれるデータをアクセスネットワーク３０が抽出するための方法６０の主要ステップを図式で示し、前記パケットは、本発明の実施形態の１つによる、伝送するための方法５０に従って伝送された。本記述の残りの部分では、データを抽出しようと試みる基になる暗号化パケットは、それを、同じ端末２０からすでに受信した他のパケットと区別するために「現在の暗号化パケット」と呼ばれる。
【００９８】
図４に示すように、データを抽出するための方法６０は、本明細書で以下に記述する、
−６１  現在の暗号化パケットに基づき、現在の暗号化パケットに含まれる切捨て情報、検証コード、および暗号化データを抽出するステップと、
−６２  現在の暗号化パケットから抽出した切捨て情報に従って、現在の暗号化パケットに関して端末２０の生成情報の第１の部分に関する候補値を推定するステップと、
−６３  前記現在の暗号化パケットから抽出した推定候補値、暗号化データ、および検証コードに従って、現在の暗号化パケットの完全性を評価するステップと、
−現在の暗号化パケットが、変わっていないと考えられるとき、
・６４  現在の暗号化パケットに関して推定した、端末２０の生成情報の値に従って、解読鍵を決定するステップと、
・６５  解読鍵に従って、現在の暗号化パケットから抽出した暗号化データを解読するステップと
を備える。
【００９９】
図４に示すステップは、すべてアクセスネットワーク３０により実装されることに留意されたい。
【０１００】
アクセスネットワーク３０が複数の基地局３１、およびサーバ３２を備える、図１を参照して記述する例では、データを抽出しようと試みる基になる現在の暗号化パケットは、最初に１つまたはいくつかの基地局３１により受信される。
【０１０１】
各基地局３１は、この目的のために、前記基地局が１つまたはいくつかの端末２０が無線信号の形で伝送するパケットを受信することができるようにする、当業者に公知と考えられる無線通信の手段を備える。
【０１０２】
しかしながら、図４に示す、データを抽出するための方法６０のステップを、現在の暗号化パケットを受信した１つまたは複数の基地局３１により、および／またはサーバ３２により実行することができる。
【０１０３】
本記述の残りの部分では、限定せずに、本明細書で上記に列挙したステップが、アップリンク上で現在の暗号化パケットを最初に受信した１つまたは複数の基地局３１から前記現在の暗号化パケットを受信した後、サーバ３２によりすべて実装される場合について考えてみる。
【０１０４】
この趣旨で、基地局３１およびサーバ３２は、基地局３１が、受信した各パケットをサーバ３２に伝送することができるようにする、当業者に公知と考えられるネットワーク通信の手段をそれぞれ備える。
【０１０５】
たとえば、サーバ３２は、１つまたはいくつかのプロセッサと、パケットを抽出するための方法６０のさまざまなステップを実装するために実行すべき１組のプログラムコード命令の形をとるコンピュータプログラム製品を記憶する、記憶するための手段（磁気ハードディスク、電子メモリ、光ディスクなど）とを備える処理回路（図示せず）を備える。代わりにまたは補足として、処理回路は、データを抽出するための方法６０の前記ステップのすべてまたは一部分を実装するのに適した、１つまたは複数のプログラム可能論理回路（ＦＰＧＡ、ＰＬＤなど）、および／または１つまたは複数の特定用途向け集積回路（ＡＳＩＣ）、および／または１組のディスクリート電子部品などを備える。
【０１０６】
言い替えれば、処理回路は、端末２０から受信した現在の暗号化パケットに基づきデータを抽出するための方法６０のステップを実装するために、１組のソフトウェア構成手段（特有のコンピュータプログラム製品）および／またはハードウェア構成手段（ＦＰＧＡ、ＰＬＤ、ＡＳＩＣ、ディスクリート電子部品など）を備える。
【０１０７】
本明細書で上記に示すように、異なるタイプの生成情報を考慮することができる。記述の残りの部分では、限定せずに、生成情報が、端末２０のパケットカウンタである場合について考えてみる。さらに、伝送されたパケットに含まれる、端末２０による切捨て情報が、前記パケットカウンタのモジュロＮｔの値に対応する切捨てカウンタである場合について考えてみる。言い替えれば、切捨てカウンタは、端末２０のパケットカウンタの第２の部分に等しい。切捨てカウンタが、パケットカウンタの第２の部分に直接等しいわけではない他の場合については、パケットカウンタの前記第２の部分を得るために、端末２０が使用する計算関数の逆関数を現在の暗号化パケットの切捨てカウンタに適用することで足りる。
Ｂ．１）切捨てカウンタ、検証コード、および暗号化データの抽出
【０１０８】
抽出するステップ６１の間、サーバ３２は、現在の暗号化パケットから、切捨てカウンタ、検証コード、および暗号化データを抽出した。切捨てカウンタ、検証コード、および暗号化データの抽出は、これらが現在の暗号化パケットに組み入れられた方法に依存し、本発明の範囲を変えない。
Ｂ．２）パケットカウンタの第１の部分の候補値の推定
【０１０９】
推定するステップ６２の間、サーバ３２は、現在の暗号化パケットを伝送した端末２０のパケットカウンタの第１の部分の候補値を推定する。
【０１１０】
実際は、本明細書で上記に示すように、現在の暗号化パケットは、自身を伝送した端末２０の切捨てカウンタだけを備え、したがって、切捨てカウンタは、パケットカウンタのＮｂ１ビットの中のＮｂ２個の最下位ビットだけに対応するので、前記端末２０のパケットカウンタの値を完全に備えるわけではない。
【０１１１】
しかしながら、現在の暗号化パケットに含まれるデータを暗号化するために前記端末２０が使用した暗号鍵は、前記端末２０のパケットカウンタの値に従って決定されたという前提の下では、サーバ３２は、前記端末２０の前記パケットカウンタの第１の部分の値からパケットカウンタの完全な値を演繹し、したがって次に、暗号鍵と同一の、使用すべき解読鍵を決定することができるために、前記端末２０の前記パケットカウンタの第１の部分の値を推定しなければならない。
【０１１２】
実際には、サーバ３２は、
−前記現在の暗号化パケットから抽出した切捨てカウンタ、および
−同じ端末２０から受信した前パケットに関して推定および検証された、前記端末２０のパケットカウンタの第１の部分の値
に従って、現在の暗号化パケットの伝送中に、端末２０のパケットカウンタの第１の部分の値を推定することができる。
【０１１３】
用語「受信した前パケット」は、端末２０のパケットカウンタが増分され、かつパケットカウンタの第１の部分の値を推定および検証することができたパケットの中で、現在の暗号化パケットの前に端末２０から受信した最後のパケットを意味する。したがって、これは、もう１つの暗号化パケット、またはたとえばリタイミングパケットなどのもう１つのタイプのパケットである可能性があることに留意されたい。
【０１１４】
したがって、サーバ３２は、前記端末２０から受信した前パケットの伝送中、端末２０が使用するパケットカウンタの第１の部分の推定値を記憶し、前記端末２０から新しいパケットを受信するたびに、パケットカウンタの前記第１の部分の推定値を更新する。この処理を初期化するために、たとえば、端末２０に、端末２０のまさしく最初のパケットを伝送中に、パケットカウンタの第１の部分の所定の初期値を、より好ましくはゼロに等しい初期値を使用させることが可能である。適用可能である場合、サーバ３２は、この端末２０が伝送したパケットを最初に受信するとき（このパケットは、ある種のパケットをアクセスネットワーク３０が検出できなかった場合、端末２０が伝送した最初のパケットでは必ずしもない）、同じ端末２０から受信した前パケットに関するパケットカウンタの第１の部分の推定値が、前記所定の初期値に等しいと考える。
【０１１５】
次いで、端末２０から受信した前パケットに関して推定した、パケットカウンタの第１の部分の値に基づき、かつ現在の暗号化パケットから抽出した切捨てカウンタに基づき、サーバ３２は、現在の暗号化パケットに関して前記端末２０の前記パケットカウンタの値を推定することが可能である。
【０１１６】
たとえば、現在の暗号化パケットに関する、端末２０のパケットカウンタの第１の部分の値は、次式
Ｃ1（ｎ）＝（Ｃ1（ｎ−１）＋ｋ）  ｍｏｄｕｌｏ  ２(Nb1-Nb2)
に従って推定され、現在の暗号化パケットに関する、端末２０のパケットカウンタの第１の部分の値は次式
Ｃ（ｎ）＝（Ｃ1（ｎ）・Ｎｔ＋Ｃ2（ｎ））
に従って推定され、式中、
−Ｃ（ｎ）は、現在の暗号化パケットに関して推定した、端末２０のパケットカウンタの値に対応し、
−Ｃ1（ｎ）は、現在の暗号化パケットに関するパケットカウンタの第１の部分の値に対応し、
−Ｃ2（ｎ）は、現在の暗号化パケットから抽出した切捨てカウンタに対応し、
−Ｃ1（ｎ−１）は、前パケットに関して推定および検証した、端末２０のパケットカウンタの第１の部分の値に対応し、
−ｋは、決定すべき整数である。
【０１１７】
本例では、ｋは、受信した前パケット以来の、端末２０のパケットカウンタの第２の部分のゼロ復帰の回数に対応する。実際は、パケットカウンタの第１の部分（カウンタの（Ｎｂ１−Ｎｂ２）個の最上位ビットに対応する）の値は、パケットカウンタの第２の部分（切捨て部分、カウンタのＮｂ２個の最下位ビットに対応する）の値がゼロに復帰するたびに増分される。
【０１１８】
たとえば、現在の暗号化パケットと、同じ端末２０から受信した前パケットの間でアクセスネットワーク３０が場合によっては検出できなかったパケット数は、Ｎｔ未満であると体系的に考えることが可能である。
【０１１９】
この場合、現在の暗号化パケットの切捨てカウンタが、前パケットの切捨てカウンタよりも大きい場合、数ｋは、ゼロに等しい（ｋ＝０）。現在の暗号化パケットに関するパケットカウンタの推定値を得るためには、前パケットに関して推定したパケットカウンタの値で、Ｎｂ２個の最下位ビットを、現在の暗号化パケットから抽出した切捨てカウンタのＮｂ２ビットと置換することで十分である。
【０１２０】
しかしながら、現在の暗号化パケットの切捨てカウンタが、前パケットの切捨てカウンタよりも小さい場合、ゼロ復帰があったので、数ｋは１に等しい（ｋ＝１）。次いで、現在の暗号化パケットに関するパケットカウンタの推定値を得るために、前パケットに関して推定したパケットカウンタの値で、Ｎｂ２個の最下位ビットを、現在の暗号化パケットから抽出した切捨てカウンタのＮｂ２ビットと置換するだけではなく、前パケットに関して推定したパケットカウンタの値の（Ｎｂ１−Ｎｂ２）個の最上位ビットに１を加算することが必要である。
【０１２１】
図５は、図４を参照して本明細書で、上記で説明したステップに加えて、リタイミングパケットに基づき、パケットカウンタの第１の部分を表すリタイミング情報を抽出するためのステップ６６を備える、データを抽出するための方法６０の代わりの一実施形態の主要ステップを示す。
【０１２２】
実際は、現在の暗号化パケットのパケットカウンタの第１の部分の値の推定値は、詳細には、多数の、たとえばＮｔよりも多くの連続するパケットが、アクセスネットワークにより検出されない場合、誤りのある可能性がある。そのような誤りは、後続のパケットのすべてに関して推定誤りの原因となるという点で、なおさら重大である。
【０１２３】
したがって、端末２０のパケットカウンタの第１の部分の推定値の、サーバ３２により記憶された値が、所与のパケットに関する、端末２０のパケットカウンタの第１の部分の実際の値と「非同期化する」この状況を補正することが適切である。これは、リタイミングパケットの目的である。
【０１２４】
実際は、リタイミングパケットに含まれるリタイミング情報は、パケットカウンタの第１の部分を表す。したがって、これにより、その結果としてパケットカウンタの第１の部分の値を良好な精度で決定することが可能になる。良くても、記述した実施形態の場合のように、これにより、パケットカウンタの第１の部分の値を誤りなく決定することができるようになる。一般に、リタイミング情報を使用して決定した生成情報の第１の部分を、現在の暗号化パケットから抽出した切捨て情報と連結することにより、現在の暗号化パケットに関する生成情報の値を推定することができる。
【０１２５】
限定しない例として記述する、考慮している実施形態では、リタイミング情報は、パケットカウンタの第１の部分であり、リタイミングパケットは、端末２０のパケットカウンタが正確にＮｔ回増分されるたびに、すなわち、カウンタの第１の部分が変化して、リタイミングパケットの各伝送で端末２０のパケットカウンタが増分されるたびに、伝送される。したがって、リタイミングパケットを受信するとき、端末２０のパケットカウンタの値は、その（Ｎｂ１−Ｎｂ２）個の最上位ビットについては、リタイミング情報の値に対応し、そのＮｂ２個の最下位ビットについては、ゼロ値に対応するので、端末２０のパケットカウンタの値を決定することは容易である。その結果として、リタイミングパケットは、パケットカウンタの値を誤りなく決定した「事前に受信したパケット」の役割を果たすことができる。
【０１２６】
リタイミングパケットを受信したとき、前パケットに基づきリタイミングパケットに関して推定したパケットカウンタの第１の部分の値が、リタイミング情報に基づき決定したパケットカウンタの第１の部分の値と異なる場合、「非同期化」を検出することができる。その場合、システム１０は、リタイミング情報の値を用いて、サーバ３２により記憶された、端末２０のパケットカウンタの第１の部分の値を再初期化することにより、端末２０に関して再同期化される。
Ｂ．３）現在の暗号化パケットの完全性の評価
【０１２７】
図６は、現在の暗号化パケットの完全性を評価するためのステップ６３の好ましい一実施形態の詳細を示す。
【０１２８】
図６に示すように、ステップ６３は、暗号化データ、およびパケットカウンタの第１の部分の推定候補値に基づき検証コードを計算するステップ６３１を備える。この計算は、暗号化パケットを伝送するときに、検証コードを計算するために端末２０が使用する方法と同じ方法に従って行われる。
【０１２９】
次いで、ステップ６３は、現在の暗号化パケットから抽出した検証コードとサーバ３２が計算した検証コードを比較するステップ６３２を備え、現在の暗号化パケットの完全性を評価することが可能である。暗号化パケットは、現在の暗号化パケットから抽出した検証コードおよび計算した検証コードが同一である場合だけ、変わっていないと考えられる。
【０１３０】
現在の暗号化パケットが変わっていないと考えられる場合、パケットカウンタの第１の部分の推定候補値は、正しいとみなされ、サーバ３２は、解読鍵を決定するためのステップ６４、および暗号化データを解読するためのステップ６５を実行することができる。
【０１３１】
現在の暗号化パケットが、変わったと考えられる場合、パケットカウンタの第１の部分の推定候補値は、正しくないとみなされ、その結果として、解読鍵を決定することは不可能である。この場合、現在の暗号化パケットを、たとえば単に無視することができる、または場合によっては、たとえばリタイミングパケットの受信後、パケットカウンタの第１の部分の候補値を推定するもう１つのステップを後で再度通過させるために、記憶することができる。
【０１３２】
限定しない例として記述する、考慮している実施形態では、検証コードは、端末２０とサーバ３２の両方により既知の認証鍵に従ってさらに計算されるメッセージ認証コード（ＭＡＣ）である。サーバ３２は、たとえば、パケットを伝送した端末２０を一意に識別することを可能にする、現在の暗号化パケットに含まれる情報の項目のおかげで、使用すべき認証鍵を決定することができる。より一般的には、サーバ３２により、使用すべき認証鍵を決定するステップは、当業者に公知の任意の方法を実装することができ、本発明の範囲を変えない。
【０１３３】
そのような場合、検証コードにより、現在の暗号化パケットの真正性、この暗号化パケットに包含される暗号化データの完全性、およびさらにまた現在の暗号化パケットのパケットカウンタの第１の部分の推定候補値も同時に検証することが可能になる。
Ｂ．４）解読鍵の決定
【０１３４】
決定するステップ６４の間、サーバ３２は、現在の暗号化パケットから抽出した暗号化データを解読するために使用すべき解読鍵を決定する。
【０１３５】
推定および検証した第１の部分の候補値に基づき、かつ切捨て情報に基づき、現在の暗号化パケットに関する、端末２０のパケットカウンタの値を演繹する。次いで、暗号鍵を生成するために端末２０が使用する鍵生成法と同じ鍵生成法に従って、現在の暗号化パケットに関する、端末２０のパケットカウンタの値に基づき、解読鍵を決定する。したがって、誤りがないとき、解読鍵は暗号鍵と同一である。
Ｂ．５）暗号化データの解読
【０１３６】
解読するステップ６５の間、サーバ３２は、決定するステップ６４の最後に得た解読鍵に従って、現在の暗号化パケットから抽出した暗号化データを解読する。
【０１３７】
暗号化データの解読は、考慮している対称暗号鍵プロトコルに依存し、本発明の範囲を変えない。たとえば、「ＯＲ  ＥＸＣＬＵＳＩＶＥ」タイプの論理関数を用いてデータおよび暗号鍵の連続するビットを１つずつ組み合わせることにより暗号化データを得るストリーム暗号プロトコルの場合、「ＯＲ  ＥＸＣＬＵＳＩＶＥ」タイプの論理関数を用いて暗号化データおよび解読鍵の連続するビットを１つずつ組み合わせることにより、暗号化されていないデータもまた得られる。
Ｂ．６）いくつかの候補値の推定
【０１３８】
図７は、図５を参照して本明細書で、上記で記述したステップに加えて、停止基準が検証されるまで、パケットカウンタの第１の部分のいくつかの候補値を推定および検証するステップを備える、データを抽出するための方法６０の代わりの一実施形態の主要ステップを示す。
【０１３９】
このように、現在の暗号化パケットのパケットカウンタの第１の部分の、１組のいくつかの候補値が規定され、各推定候補値は、検証コードを使用して反復して検証される。停止基準は、たとえば、所与の候補値について、現在の暗号化パケットの完全性が検証されたとき、または現在の候補値のすべてが、どの候補値も現在の暗号化パケットが変わっていないと考えることを可能にすることができることなく使い尽くされたときに検証される。
【０１４０】
この代替実施形態により、多数の、たとえばＮｔよりも多くの連続するパケットをアクセスネットワーク３０が検出できない可能性を克服することができるようになる。実際は、そのような場合、第Ｂ．３節に提示したような、現在の暗号化パケットに関するパケットカウンタの第１の部分の候補値の推定値は、誤りであり、この場合、データの抽出を可能にするために、パケットカウンタの第１の部分と異なるいくつかの候補値を推定することが有利である。
【０１４１】
限定しない例として記述した、考慮している実施形態では、第Ｂ．３節で導入した変数ｋは、現在の暗号化パケットに関して、パケットカウンタの第１の部分の値を推定および検証することができた、受信された最後の前パケット以来の、端末２０のパケットカウンタの第２の部分のゼロ復帰の回数を表す。
【０１４２】
異なる候補値を得るために、ゼロ値から始めることによりｋの値を反復して増分すること、および所与の候補値に関して現在の暗号化パケットの完全性が検出されるまでなど、続行することが可能である。
【０１４３】
しかしながら、現在の暗号化パケットは、（たとえば、干渉のために）暗号化データを変える伝送誤りの後、または正しくない認証鍵が使用された場合、変わったと考えることができる。そのような場合、暗号化パケットが変わっていないと考えることができない候補値に対して無期限に繰り返すことは遺憾である。また、可能な候補値のすべてを制限することが適している。
【０１４４】
これを行うために、たとえば、端末２０がアクセスネットワーク３０にパケットを伝送することができる最大周波数を規定することが可能である。受信した最後のパケットの受信日を記憶することにより、かつ現在の暗号化パケットの受信日に、この日以来、端末２０が伝送することができたパケットの最大数を計算することにより、次式
【０１４５】
【数１】
2020511063.tif 000003
【０１４６】
に従って、この期間中に端末２０のパケットカウンタの第２の部分が行うことができたゼロ復帰の最大数を規定することが可能であり、式中、
−ｔ（ｎ−１）は、前パケットの受信日であり、
−ｔ（ｎ）は、現在のパケットの受信日であり、
−Ｆmaxは、パケットを伝送するための最大周波数であり、
−Ｅ［ｘ］は、ｘの整数部分に対応し、
−ｋmaxは、ｔ（ｎ−１）〜ｔ（ｎ）の間の期間中の、端末２０のパケットカウンタの第２の部分のゼロ復帰の最大数である。
【０１４７】
次いで、考慮すべきパケットカウンタの第１の部分の１組の候補値を、
Ｃ1（ｎ）＝（Ｃ1（ｎ−１）＋ｋ）  ｍｏｄｕｌｏ  ２(Nb1-Nb2)
により規定し、式中、ｋは０〜ｋmaxの間で変わる。
【０１４８】
しかしながら、パケットカウンタの第１の部分の１組の候補値を規定するための方法が他にあることが理解される。詳細にはたとえば、端末２０によるパケット伝送の平均時間に従って、パケットカウンタの第１の部分の最も可能性の高い値を推定することが可能である。次いで、最も可能性の高い値に基づき他の候補値を規定することができ、可能性が低減する順序で、反復して検証することができる。特定の方法を選ぶことは、本発明の代わりの一実施形態を形成するだけである。
【０１４９】
しかしながら実際は、ここで考えている例では、限定せずに、端末２０は、自身のパケットを非同期で伝送し、しかしながら、一定の規則性で自身のパケットを伝送することができる。たとえば、端末２０は、しかしながら前記パケットを厳密に周期的な手法で伝送することなく、１日当たりあらかじめ決められた数のパケットを伝送することができる。それにもかかわらずその場合、前記パケットは、平均して実質的に周期的な手法で伝送される。そのような場合、詳細には、平均伝送周期がパケットカウンタの第１の部分の値の推定値を改善することを可能にすることができるので、前記端末２０による連続するパケット伝送の間の平均伝送周期を推定することは有利である。
【０１５０】
たとえば、前記端末２０の平均伝送周期を次式に従って計算し、
【０１５１】
【数２】
2020511063.tif 000004
【０１５２】
式中、
−Ｔｅｍは、端末２０に関して推定した平均伝送周期に対応し、
−Ｃ（ｍ）は、前記端末２０から受信した、ランクｍのパケットに関して推定した、端末２０のパケットカウンタの値に対応し、
−ｔ（ｍ）は、前記端末２０から受信した、ランクｍのパケットに関して測定した受信日に対応し、
−Ｃ（ｍ−１）は、前記端末２０から受信した、ランク（ｍ−１）のパケットに関して推定した、端末２０のパケットカウンタの値に対応し、
−ｔ（ｍ−１）は、前記端末２０から受信した、ランク（ｍ−１）のパケットに関して測定した受信日に対応し、
−Ｍは、前記端末２０から受信したパケットの総数に対応する。
【０１５３】
端末２０の平均伝送周期を推定すると、現在の暗号化パケットに関するパケットカウンタの第１の部分を計算するための、最も可能性の高い、ｋprobとして言及される値を、たとえば、次式に従って推定し、
【０１５４】
【数３】
2020511063.tif 000005
【０１５５】
式中、（ｔ（ｎ）−ｔ（ｎ−１））は、現在の暗号化パケットの受信日と前パケットの受信日の間で経過した時間に対応し、ｐは、以下のように決定される整数である。
−Ｃ2（ｎ）＞Ｃ2（ｎ−１）である場合、ｐ＝０
−Ｃ2（ｎ）＜Ｃ2（ｎ−１）である場合、ｐ＝１
【０１５６】
次いで、反復すべき候補値を、たとえば、集合
ｋ＝ｋprob±ｉ、ｉ∈Ｎ、ｋ≧０、ｋ≦ｋprob＋ｋmax
により規定することができる。
Ｂ．７）他のタイプの生成情報
【０１５７】
本明細書で、上記で記述した、抽出するための方法６０の実施形態では、生成情報が、端末２０のパケットカウンタである場合について、限定せずに考えてみた。
【０１５８】
しかしながら、本明細書で、上記で示したように、他のタイプの生成情報を考慮することができ、時間経過と共に可変の、特定のタイプの生成情報を選ぶことは、本発明の代わりの一実施形態を形成するだけである。
【０１５９】
また、現在の暗号化パケットに関する、端末２０の生成情報の第１の部分の値の推定値は、考慮している生成情報のタイプに依存する可能性があることが理解される。
【０１６０】
たとえば、生成情報が、端末２０のパケットカウンタに対応する場合、現在の暗号化パケットに関する、端末２０の前記パケットカウンタの値の第１の部分の推定値は、有利には、同じ端末２０から受信した前パケットに関して推定した前記パケットカウンタの第１の部分の値を考慮する。
【０１６１】
考慮している生成情報が、伝送すべきパケットの、端末２０による生成日に対応する場合、同じ端末２０から受信した前パケットに関して推定した生成日の第１の部分の値を考慮する必要はなく、端末２０による現在の暗号化パケットの生成日の第１の部分の値を、たとえば、前記現在の暗号化パケットの受信日に従って推定する。実際は、端末２０による現在の暗号化パケットの生成日、およびアクセスネットワーク３０による前記現在の暗号化パケットの受信日は、原理上は、実質的に同一なそれぞれの第１の部分を有し、これらのそれぞれの第２の部分だけ主として異なる。現在の暗号化パケットから抽出した切捨て情報が、端末２０による前記現在の暗号化パケットの生成日の第２の部分を表すという前提の下では、前記現在の暗号化パケットから抽出した切捨て情報に従って、かつアクセスネットワーク３０による前記現在の暗号化パケットの受信日に従って、前記現在の暗号化パケットの生成日の値を推定することが可能であることが理解される。たとえば、現在の暗号化パケットの受信日の第１の部分を前記現在の暗号化パケットから抽出した切捨て情報に基づき決定した生成日の第２の部分と組み合わせることにより、現在の暗号化パケットの生成日の値を得る。
【０１６２】
しかしながら、パケットの生成日を生成情報として使用することは、端末２０およびアクセスネットワーク３０の現在の日付が、十分な精度で同期していることを仮定する。
【０１６３】
より一般的には、本明細書で、上記で考慮した実施形態は、限定しない例として記述されたこと、およびその結果として、他の代替形態を考慮することができることに留意されたい。
【０１６４】
詳細には、端末２０からアクセスネットワーク３０へのアップリンク上で伝送されるパケットだけを考えてみるとして、本発明について記述した。しかしながら、代わりにまたは補足として、アクセスネットワーク３０から端末２０へのダウンリンクにわたり本発明を適用することができる。言い替えれば、より一般的に、送信側機器を用いて、暗号化データを備えるパケットを伝送することに、および受信側機器によりそのようなパケットに含まれるデータを抽出することに、本発明を適用することができる。
【０１６５】
さらに、ＵＮＢ無線通信システム１０を考慮することにより、本発明について記述した。しかしながら、有線通信システムを含む他のタイプの通信システムを考慮する他の例を排除しない。しかしながら、本発明は、低速無線通信システムで、すなわち、１キロビット／秒未満の速度で、特に有利な用途がある。
【図１】
2020511063.tif 000006
【図２】
2020511063.tif 000007
【図３】
2020511063.tif 000008
【図４】
2020511063.tif 000009
【図５】
2020511063.tif 000010
【図６】
2020511063.tif 000011
【図７】
2020511063.tif 000012
【国際調査報告】
2020511063.tif 000013
2020511063.tif 000014
2020511063.tif 000015
2020511063.tif 000016