(57)【特許請求の範囲】
【請求項１】
物理レイヤ，データ・リンク・レイヤ，およびネットワーク・レイヤを有する通信システムにおいて、データ・ストリームの暗号による保護を提供する方法であって：
送信用通信装置によって、
（ａ）前記ネットワーク・レイヤから受信したデータ・ストリームから得られたパケットに、パケット・シーケンス番号を割り当てるステップ；
（ｂ）前記パケット・シーケンス番号の関数として、送信オーバフロー・シーケンス番号を間欠的に増分するステップ；および
（ｃ）前記パケットおよび前記パケット・シーケンス番号を前記物理レイヤ上で通信する前に、前記パケットを前記パケット・シーケンス番号と前記送信オーバフロー・シーケンス番号との関数として暗号化するステップ；そして
受信用通信装置によって、
（ｄ）前記物理レイヤから前記パケット・シーケンス番号を抽出するステップ；
（ｅ）前記パケット・シーケンス番号の関数として、受信オーバフロー・シーケンス番号を間欠的に増分するステップ；および
（ｆ）前記パケット・シーケンス番号と前記受信オーバフロー・シーケンス番号との関数として前記暗号化されたパケットを暗号解読するステップ；
を具備することを特徴とする方法。
【請求項２】
（ａ）各送信オーバフロー・シーケンス番号を修正して、アップリンク送信およびダウンリンク送信から成る群から選択される送信方向を示すことを含む前記送信オーバフロー・シーケンス番号を更新するステップ；
（ｂ）各受信オーバフロー・シーケンス番号を修正して受信方向を示すことを含む前記受信オーバフロー・シーケンス番号を更新するステップ；
を具備することを特徴とする請求項１記載の方法。
【請求項３】
（ａ）更に、前記暗号化されたパケットをバッファするステップ；
（ｂ）更に、前記暗号化されたパケットと、前記パケットに関連付けられたパケット・シーケンス番号とを、前記物理レイヤ上で送信するステップ；
（ｃ）更に、前記暗号化されたパケットと前記パケットに関連付けられたパケット・シーケンス番号とを、前記物理レイヤから受信バッファに受信するステップ；および
（ｄ）前記受信バッファから前記パケット・シーケンス番号を抽出するステップ；
を具備することを特徴とする請求項１記載の方法。
【請求項４】
（ａ）前記複合化されたパケットを別の暗号解読されたパケットと連結し、受信データ・ストリームを形成するステップ；および
（ｂ）前記受信データ・ストリームを前記ネットワーク・レイヤに送出するステップ；をさらに含むことを特徴とする請求項１記載の方法。
【請求項５】
物理レイヤ，データ・リンク・レイヤ，およびネットワーク・レイヤを有する通信システムにおいて、データ・ストリームの暗号による保護を提供する送信用通信装置であって：
（ａ）前記ネットワーク・レイヤから受信したデータ・ストリームから得られたパケットに、パケット・シーケンス番号を割り当てる割り当て手段；
（ｂ）前記割り当て手段に動作的に結合され、前記パケット・シーケンス番号の関数として、送信オーバフロー・シーケンス番号を間欠的に増分する増分手段；および
（ｃ）前記割り当て手段および前記増分手段に動作的に結合され、前記パケットおよび前記パケット・シーケンス番号を前記物理レイヤ上で通信する前に、前記パケットを前記パケット・シーケンス番号と前記送信オーバフロー・シーケンス番号との関数として暗号化する暗号化手段；
を有するデータ・リンク・レイヤ装置を含むことを特徴とする送信用通信装置。
【請求項６】
前記物理レイヤは、電子データ・バス，コンピュータ・ネットワーク・ライン，有線，光ファイバ・リンク，衛星リンク，および無線通信リンクから成る群から選択される通信チャネルを含むことを特徴とする請求項５記載の送信用通信装置。
【請求項７】
物理レイヤ，データ・リンク・レイヤ，およびネットワーク・レイヤを有する通信システムにおいて、データ・ストリームの暗号による保護を提供する受信用通信装置であって：
（ａ）前記物理レイヤからパケット・シーケンス番号を抽出する抽出手段；
（ｂ）前記抽出手段に動作的に結合され、前記パケット・シーケンス番号の関数として、受信オーバフロー・シーケンス番号を間欠的に増分する増分手段；および
（ｃ）前記抽出手段および前記増分手段に動作的に結合され、前記パケット・シーケンス番号と前記受信オーバフロー・シーケンス番号との関数として、暗号化されたパケットを暗号解読する暗号解読手段；
を有するデータ・リンク・レイヤ装置を含むことを特徴とする受信用通信装置。
【請求項８】
前記物理レイヤは、電子データ・バス，コンピュータ・ネットワーク・ライン，有線，光ファイバ・リンク，衛星リンク，および無線通信リンクから成る群から選択される通信チャネルを含むことを特徴とする請求項７記載の受信用通信装置。
【請求項９】
物理レイヤ，データ・リンク・レイヤ，およびネットワーク・レイヤを有する通信システムにおいて、送信用通信装置により暗号によってデータ・ストリームの保護を行う方法であって：
（ａ）前記ネットワーク・レイヤから受信したデータ・ストリームから得られたパケットに、パケット・シーケンス番号を割り当てるステップ；
（ｂ）前記パケット・シーケンス番号の関数として、送信オーバフロー・シーケンス番号を間欠的に増分するステップ；および
（ｃ）前記パケットおよび前記パケット・シーケンス番号を前記物理レイヤ上で通信する前に、前記パケットを前記パケット・シーケンス番号と前記送信オーバフロー・シーケンス番号との関数として暗号化するステップ；
を具備することを特徴とする方法。
【請求項１０】
物理レイヤ，データ・リンク・レイヤ，およびネットワーク・レイヤを有する通信システムにおいて、受信用通信装置によりデータ・ストリームの暗号による保護を提供する方法であって：
（ａ）前記物理レイヤからパケット・シーケンス番号を抽出するステップ；
（ｂ）前記パケット・シーケンス番号の関数として、受信オーバフロー・シーケンス番号を間欠的に増分するステップ；および
（ｃ）暗号化されたパケットを、前記パケット・シーケンス番号と前記受信オーバフロー・シーケンス番号との関数として暗号解読するステップ；
を具備することを特徴とする方法。
【発明の詳細な説明】
技術分野
本発明は通信システムに関し、更に特定すれば、通信システムにおける暗号化保護に関するものである。
発明の背景
多くの通信システムは、現在暗号を用いてシステムの機密保持を強化する。これらの通信システムは、応用（application），提示（presentation），セッション（session），輸送（transport），ネットワーク，リンクおよび物理レイヤ（physical layer）を含む７のレイヤから成るオープン・システム相互接続（ＯＳＩ：Open Systems Interconnection）モデルにしたがって記述することができることを当事者には認められたい。ＯＳＩモデルは、国際標準機構（ＩＳＯ）によって開発され、１９９３年、Addison-Wesley Publishing Company, Inc.,から出版されたMotorola Codexによる「The Basic Book of OSI and Network Management」（第１版１９９２年９月）に記載される。
通信システムには、セルラ無線電話通信システム，個人通信システム，ページング・システム，ならびに有線および無線データ・ネットワークが含まれるが、これらに限定されない。一例として、セルラ通信システムについて以下に述べる。しかしながら、ここで述べる暗号化技術は、本発明の範囲および精神から逸脱することなく、他の通信システムにも容易に拡張可能であることは、当業者には認められよう。
ここでセルラ通信システムに移って、これらのシステムは、一般的に、無線周波数（ＲＦ）通信リンクを介して固定ネットワーク通信装置（即ち、基地局）と交信する加入者装置（移動機または携帯装置等）を含む。セルラ通信システムでは、ＲＦ通信リンクが無許可の情報侵入（spoofing）や情報抜取（eavesdropping）を最も受け易いので、これが暗号システムの主要な目標となる。これらの通信リンクにおける情報は、性質が疑似ランダムな疑似ノイズ（ＰＮ：pseudo-noise）で情報を暗号化することによって暗号的に保護することは、当技術では公知である。例えば、送信の前に、情報信号とＰＮ信号との排他的論理和演算を行うことによって、暗号化を達成することができる。後に、受信プロセスにおいて、逆演算を行えばよい。
更に、認証プロセスにおいて用いられる別の暗号化技術が、United States Digital Cellular (USDC) standard（ＩＳ−５４およびＩＳ−５５として知られる）に記載され、Electronic Industries Association (EIA), 2001 Eye Street, N.W., Washington, D.C. 20006によって出版される。ＵＳＤＣ暗号化技術は、通信システムの加入者装置と基地局の通信装置との間で受け渡す一連の特別なメッセージを利用し、共有秘密データ（ＳＳＤ：shared secret data）暗号化変数（即ち、加入者装置と、通信リンクを形成する通信装置には既知の暗号化キー）を発生して、認証（即ち、ＳＳＤAキー）および音声守秘関数（voice privacy function）（即ち、ＳＳＤBキー）を得なければならない。
ＵＳＣＤ音声守秘暗号化プロセスは、各連続音声パケットに繰り返し用いられる短い無変化ＰＮシーケンスを用い、一般的な無冗長音声信号には十分なのであるが、パケット化されたデータ通信システムに典型的な冗長度の高いデータ・ストリームに用いるには最適化されない。パケット化データによって、一般的な暗号化プロセスに更に別の問題が生じる。データのパケットは、物理的な通信リンクに信頼性がないこと、およびこの信頼性欠如を補うために用いられるアルゴリズムのために、加入者装置または基地局通信装置に、異なる時刻で到達することがある。これら「パケット化」されたデータ・パケットは、それらが形成されたのと同じ順序で再構成しさえすればよい。したがって、パケット化されたデータに伴う上述の問題を軽減することができる暗号化技術が必要とされる。
発明の概要
かかる必要性およびその他は、通信システムにおいてデータ・ストリーム（data stream）の暗号化保護を行う方法および装置を提供することによって、実質的に満たされる。記載する通信システムは、応用，提示，セッション，輸送，ネットワーク，リンク，および物理レイヤを含む７のレイヤから成る、ＯＳＩモデルにしたがうものである。この暗号化保護は、送信側では、ネットワーク・レイヤから受信されるデータ・ストリームから得られるパケットに、パケット・シーケンス番号を割り当てることによって達成される。次に、送信オーバフロー・シーケンス番号は、パケット・シーケンス番号の関数として更新される。次に、物理レイヤ上でパケットとパケット・シーケンス番号とを通信する前に、パケット・シーケンス番号と送信オーバフロー・シーケンス番号（transmit overflow sequence number）との関数として、パケットを暗号化する。受信側では、パケット・シーケンス番号を物理レイヤから抽出する。更に、パケット・シーケンス番号の関数として、受信オーバフロー・シーケンス番号を更新する。最後に、暗号化されたパケットを、パケット・シーケンス番号と受信オーバフロー・シーケンス番号との関数として暗号解読（decrypt）する。さらに、データ・ストリームの暗号化保護を備えた通信システムにおいて用いる送信および受信通信装置についても記載する。
【図面の簡単な説明】
第１図は、本発明によるデータ・ストリーム暗号化保護機能を有する通信システムの好適な実施例を示すブロック図である。
発明の詳細な説明
ここで第１図を参照して、本発明によるデータ・ストリームの暗号化保護機能を有する好適な実施例の通信システム１００が示される。以下、この通信システムをＯＳＩモデルにしたがって説明する。この点について、データ・リンク・レイヤ（即ちレイヤ２）の送信部１０２は、加入者通信装置または基地局通信装置のいずれに配置してもよいことを、当業者は理解されたい。同様に、データ・リンク・レイヤの受信部１０４も、加入者通信装置または基地局通信装置のいずれに配置してもよい。さらに、送信部１０２と受信部１０４との間の送信方向は、アップリンク（即ち、加入者装置から基地局装置）またはダウンリンク（即ち、基地局装置から加入者装置）のいずれでもよい。
好適な実施例の通信システム１００の暗号保護方式は、A T&T Bell Laboratories, 1000 East Warrenville Road, Naperville, Illinois 60566-7013によって提案された「Description of Receiver State Feedback Protocol」と共に用いるために最適化される。これは、１９９３年７月７日、Woodmark Hotel in Kirkland, WashingtonにおけるData Services Task Groupで、Telecommunications Industry Association (TIA) subcommittee TR45.3.2.5 for Digital Cellular Systemsに紹介される。しかしながら、本発明の範囲または精神から逸脱することなく、前記データ・パケット・シーケンス番号（ＳＮ）にデータ・パケット・フレーム・カウンタのための拡張部を付け加えて使用することにより、ここに記載する好適な実施例には、いずれの自動反復要求（ＡＲＱ）方式でも利用できることを、当業者は認められたい。更に、好適な実施例において用いられる同期暗号化方式（synchronous cipher scheme）は、シーケンス番号を各パケットに付与するいずれのパケット化データ・システムとでも利用することができる。
第１図では、物理レイヤ１  １１２，１６２上で前述のReceiver State Feedbackプロトコルを信頼性高く用いて、ネットワーク・レイヤ３から入りネットワーク・レイヤ３１６０に行くデータ・ストリーム１０８（データ・ストリーム１５８と改名される）が、データ・リンク・レイヤ２の送信部１０２から、データ・リンク・レイヤ２の受信部１０４に送信される。好ましくは、このデータ・ストリームは、システム制御情報，短いメッセージ，グラフィック画像情報，圧縮音声，テキスト・データ，および／または、無線通信リンクを通じて転送するためにデジタル化することができるあらゆる形状のデータを含む、デジタル化情報信号で構成される。疑似ランダム・ビット発生器１０６，１５６をそれぞれ用いて、データ・ストリーム１０８，１５８をそれぞれ暗号化および暗号解読するための、暗号化マスク（encrypt mask）および暗号解読マスク（decrypt mask）を発生する。各疑似ランダム・ビット発生器１０６，１５６は、セッション・キーおよびフレーム番号を用いて、各データ・フレームの再初期化を行う。好ましくは、セッション・キーは、共用秘密データ（ＳＳＤ）キーであり、現在データ・ストリームの転送を行う通信装置によって既に完了した認証プロセスから得られたものである。さらに、フレーム番号は、好ましくはＡＲＱ形式の副作用（side effect）として保持される３２ピット数である。フレーム番号は、好ましくは以下の表１に示す構造を有する。
0003983281.tif 000002
上位ビットは、データ・ストリーム転送の方向を示し、一旦各方向で下位ビットがＡＲＱシーケンス番号ＳＮと同一になると、同一暗号化マスクの反復使用を防止するために用いられ、中央ビット群は、オーバフロー・カウンタであり、シーケンス番号ＳＮが一周する（rolls over）毎に増分される。
第１図からわかるように、暗号化１２０は、データ・ストリーム１０８を２１バイト・パケットに区分し（１１４）、７ビット長のＡＲＱンーケンス番号ＳＮが割り当てられた（１１６）後で、データ・セグメントがＡＲＱ反復機構１１８に入る前に、レイヤ３のデータ・ストリーム１０８に対して行われる（例えば、パケット化データ・ストリーム１２６の暗号化マスク１２８との排他的論理和演算を行う）。ＳＮ１１６が一周したとき（例えば、オーバフロー信号１２２で指示される）、２４ビット長のオーバフロー・カウンタ１２４を増分する。各レイヤ２のパケット化データ・ストリーム・セグメントは暗号化され、次にＡＲＱ送信バッファ１１８に入力され、レイヤ１  １１２，１６２上のＡＲＱ機構によって、レイヤ２の受信部１０２に送信される。レイヤ２のヘッダ情報（シーケンス番号を含む）は暗号化されない。暗号化１２０はＡＲＱ反復機構上で行われるので、ＡＲＱ機構１１２，１１８，１６２，１６８が何回データ・リンクを通じてデータ・セグメント送信するように要求しようが、各データ・セグメント１２６が暗号化されるのは１度だけである。
データ・リンク・レイヤ２の受信部１０４では、ＡＲＱ機構がレイヤ２のフレーム受信バッファ１６８内に蓄積する。受信バッファ１６８は、シーケンス外れ（out of sequence）で受信されたレイヤ２のフレーム２を保持するために用いられる。一旦以前のフレームを全て信頼性高く受信したなら、７ビット長のＳＮを抽出し（１６６）、ＳＮが一周したならオーバフロー・カウンタ１７４を増分する（例えば、オーバフロー信号１７２で示される）。ＳＮおよびオーバフロー・カウンタは、セッション・キー（即ち、ＳＳＤ）と共に用いられ、レイヤ２のパケット化データ・ストリーム・セグメントを暗号化するのに用いたのと同一の疑似ランダム・ビット・ストリーム１７８（即ち、暗号解読マスク）を発生する（１５６）。その後、パケット化データ・ストリーム・セグメント１７８をセグメント１７６の各々を正確な順序で暗号解読する暗号解読装置１７０に送る。各セグメントを暗号解読した後、レイヤ３のデータ・ストリーム１５８を、２１バイト長のパケットから再生する（１６４）。受信部分１０４のＡＲＱバッファ１６８上に暗号解読部を配置することによって、それぞれのデータ・フレームが物理レイヤ１１２，１６２の通信リンクを通じて送信される回数には無関係に、１回だけ暗号解読されることに注意されたい。
これまで述べた好適な実施例の暗号保護方式（即ち、同期暗号方式（synchronous cipher scheme））は、ネットワーク・レイヤ３に実施することができる非同期暗号化方式よりも安定（robust）であることは、当業者には認められよう。例えば、ＡＲＱ方式ではエラーのあるデータ・セグメント（corrupted data segment）の検出ができない場合、正しくない数のデータ・バイトがレイヤ３に送られる可能性が高い。暗号化がレイヤ３で行われる場合、パケットが１つ失われただけで、後続のデータ・パケットが全て誤って暗号解読されることになる。しかしながら、レイヤ２で暗号化すれば、各データセグメントに対して同期暗号（synchronous cipher）が暗号解読装置１７０を再起動するので、エラーを含むデータ・セグメントのみ失われる。次いで、後続のデータ・フレームは、全て正しく暗号解読される。
別の実施例では、ＡＲＱ機構を用いない場合、レイヤ２において、シーケンス番号ＳＮを有する同様のセグメント構造を用いることによって、データ・ストリーム１０８を処理できる。しかしながら、自動反復がないので、パケット化された各データ・ストリーム・セグメントを暗号化し、１回のみ送信する。さらに、レイヤ２の受信部分１０４は、セグメント（パケット）を連続的に受信することを予測する。シーケンス番号は大きいので、受信部１０４のオーバフロー・カウンタ１７４の状態に曖昧さを生じることなく、６３個までの連続データ・セグメント（パケット）を失う可能性がある。オーバフロー・カウンタ１２４，１７４を明確に初期化するためには、呼の起動時に承認メッセージの交換（exchange of acknowledge message）、および、それに続いてハンドオフが必要であることに注意されたい。
別の関心事は、セルラ・システムにおいて、通信チャネルのハンドオフを介して暗号化をどのように処理するかであり、これを処理する最良の方法は、ハンドオフの間の無線リンク・プロトコル（ＲＬＰ：Radio link protocol）が正確な動作をするか如何による。しかしながら、新しいデータ・リンクを確立するときは、一般的にシーケンス番号ＳＮをリセットする。このようにＲＬＰが動作するなら、オーバフロー・カウンタは、ハンドオフ以前の値より１大きい値に初期化されることになる。オーバフロー・カウンタ１２４，１７４の状態を通信するためには、ハンドオフの間のメッセージ承認の交換も必要となろう。
次に、第１図を参照して、本発明の好適な実施例を要約する。物理レイヤ（レイヤ１），データ・リンク・レイヤ（レイヤ２），およびネットワーク・レイヤ（レイヤ３）を有する通信システム１００において、データ・ストリームの暗号化保護を行う方法および装置を示す。暗号化保護は、ネットワーク・レイヤ１１０から受信したデータ・ストリームを複数のパケットに区分する（１１４）ことによって行われる。パケット・シーケンス番号を、複数のパケットの各パケットに割り当てる（１１６）。さらに、各送信オーバフロー・シーケンス番号を、各パケット・シーケンス番号の関数として更新する（１２４）。更に、各送信オーバフロー・シーケンス番号を修正し（１２４）、送信方向を示す。この送信方向は、アップリンク送信またはダウンリンク送信でもよい。複数のパケットの各個別パケットを、所定のセッション・キー，個別パケットに関連付けられたパケット・シーケンス番号，および個別パケットに関連付けられた修正送信オーバフロー・シーケンス番号の関数として暗号化する（１２０）。複数の暗号化されたパケットは、以後の送信のために、バッファされる（１１８）。暗号化された複数のパケットおよび各パケットに関連付けられたパケット・シーケンス番号を、物理レイヤ１１２，１６２上で送信する。
受信部１０４では、暗号化された複数のパケットおよび各パケットに関連付けられたパケット・シーケンス番号を、物理レイヤから受信バッファ１６８に受信する。各シーケンス番号を受信バッファから抽出する（１６６）。さらに、複数のパケットを受信バッファ１６８内部で組成して、複数のパケットが受信バッファからシーケンス番号の順序に抽出されることを保証する。更に、受信オーバフロー・シーケンス番号を、各パケット・シーケンス番号の関数として更新する（１７４）。受信オーバフロー・シーケンス番号を修正して受信方向を指示する。この場合、受信方向はアップリンク受信またはダウンリンク受信のいずれかである。続いて、受信バッファ内の複数のパケットの各暗号化パケットを、所定のセッション・キー，特定パケットに関連付けられたパケット・シーケンス番号，および特定パケットに関連付けられた修正受信オーバフロー・シーケンス番号の関数として暗号解読する（１７０）。最後に、暗号解読された複数のパケットを連結し（concatenate）（１６４）、ネットワーク・レイヤ１６０に送出する受信データ・ストリーム１５８を形成する。
本発明をある程度特定して記載し図示したが、本実施例の開示は例示のためのものであり、構成要素およびステップの配列や組み合わせにおける多数の変更が、請求の範囲に記載された本発明の精神および範囲から逸脱することなく、当業者には思いつくであろう。例えば、通信チャネルは、代替的に、電子データ・バス，コンピュータ・ネットワーク・ライン，有線，光ファイバ・リンク，衛星リンク，或いはその他のタイプの通信チャネルとすることもできる。
【図１】
0003983281.tif 000003