JP2000324034A - 衛星アップリンク用のエラー制御と認証とを統合するための装置及び方法 - Google Patents

Abstract

(57)【要約】 【課題】アップリンクの不正使用を防ぎ、既存のエラー
訂正ハードウエアと互換性を有するようにする。 【解決手段】送信者の認証が可能なコードワード１５２
は、情報ブロック１４３及び認証実行充填シーケンス・
ブロック１４４の結合により生成される。パリティ・ブ
ロック１４８は、結合ブロック１４６に関して作成さ
れ、その結果として生じる本来のコードワード１５０
は、認証実行充填シーケンス・ブロック１４４の一部あ
るいはすべてを削除して、切り詰められる。コードワー
ド１５２の認証は、オブザーバブル１５２’を受け取
り、拡張オブザーバブル１５０’を作成するために、認
証実行充填シーケンス・ブロック１４４’をオブザーバ
ブル１５２’と結合させることによって、実行される。
拡張オブザーバブル１５０’が復号され、復号オブザー
バブル及びエラー率推定値が作成され、それに基づいて
信頼性が判定される。

Description

【発明の詳細な説明】

【０００１】

【発明の技術分野】本発明は認証方法に関する。本発明
は、特に、暗号化せずに、エラー制御と認証を統合する
技術に関する。

【０００２】

【従来の技術】現在の衛星通信システムは、たいてい衛
星へのアップリンク伝送の前に、リードソロモン（Ｒ
Ｓ）符号を使用してデータを符号化する。ＲＳ符号は、
エラー訂正をもたらし、かつ、アップリンクにおいて伝
送する場合に必要な電力を減少させるために使用される
（しかしながら、必要な帯域幅を増大させるという犠牲
がある）。ＲＳ符号は、該符号のコードワードからなる
符号文字（あるいはシンボル）が描かれるフィールド・
サイズｑと、該符号のコードワードの長さｎと、該符号
の情報内容の大きさｋとによって記述される。ｎとｋ
は、シンボル単位で測定され、（ｎ、ｋ）と表記され
る。ｎからｋを差し引いた値ｎ−ｋは、ＲＳ符号に関す
る冗長性の値であり、ＲＳ符号が訂正を保証されるシン
ボルのエラー数をｔとすると、通常、偶数２ｔである。
２ｔ個のシンボルを含むコードワードの冗長性は、パリ
ティ・ブロックと呼ばれる。一例として、ｔが１２であ
る場合、そのパリティ・ブロックの長さは、２４シンボ
ルである。

【０００３】ＲＳ符号化を用いる典型的なシステムは、
フィールド・サイズｑ＝２^vを使用する。そのｖは整数
であり、多くの場合８であり、２５６の元を持つガロア
体、すなわちＧＦ（２５６）となる。各元は、１オクテ
ット（８ビット）、あるいは一般的な用語で言えば、１
バイトである。短縮されないＲＳ符号が使用される場
合、コードワードの長さｎは、一般に、ｑ−１である。
短縮されたＲＳ符号も使用され、コードワードの長さｎ
は、ｑ−１以下になる。

【０００４】しかし、短縮されたＲＳ符号が使用される
場合、短縮することを説明するため、送信者と受信者間
での正式な取り決めが必要である。基本的に（概念的
に）、送信者と受信者の両方が、ｑ−ｌ−ｎの元のブロ
ックｆ（Ｘ）を、短縮された情報ブロックの前に追加
し、その結合されたブロック（情報ブロックにｆ（Ｘ）
を加えたもの）を、長さｑ−１−（２ｔ）のシンボルに
等しくなるようにする。ここでは、送信者と受信者の両
方が、すべてｆ（Ｘ）＝０を満たすバイトを用いると仮
定する。すべてゼロで満たされたシーケンス・ブロック
を用いて作成されるパリティ・ブロックは、単に情報ブ
ロックを用いて作成されるパリティ・ブロックと同じで
ある。それは、パリティ・ブロックが、その情報ブロッ
クとその充填シーケンス・ブロックの両方を用いて作成
されたとしても同じである。ここで、ｆ（Ｘ）＝０であ
るため、そのパリティ・ブロックは、シーケンス・ブロ
ックの関数ではないので、充填シーケンス・ブロック
や、該ブロックから形成されたパリティ・ブロックは、
認証機能を果たさない。

【０００５】多くの形式を持つ認証機能が、電気通信シ
ステムへの無許可でのアクセスや使用を防止するために
採用されてきた。しかしながら、今日の認証方法の殆ど
は、ＤｉｆｆｉｅとＨｅｌｌｍａｎ、あるいは、Ｒｉｖ
ｅｓｔとＳｈａｍｉｒとＡｄｌｅｍａｎ（ＲＳＡ）の法
則や教えに基づいている。先の二人は、真実のデジタル
署名が２つの暗号キー（公開キー暗号）を使用して作ら
れることを発見した。後の三人は、公開キー暗号のため
のアルゴリズム（ＲＳＡアルゴリズム）を開発した。一
般に、ＲＳＡアルゴリズムは、大きな２つの素数を掛け
合わせて、個人キー及び公開暗号キーを構成する１セッ
トの２つの数を導き出す。ＲＳＡアルゴリズムは、Ｒｉ
ｖｅｓｔ等によって、米国特許番号４，４０５，８２９
の「暗号の通信システム及び方法」（Ｃｒｙｐｔｏｇｒ
ａｐｈｉｃ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｙｓｔｅ
ｍ ａｎｄ Ｍｅｔｈｏｄ）において初めて開示され
た。

【０００６】暗号化技術は、暗号化と認証の両方を提供
する。認証は、人の手書きの署名が発効された文書に認
証を与える方法に似ており、メッセージの送信者を識別
するプロセスを参考にしている。メッセージの送信者
は、一般的に、デジタル署名を備えたメッセージに「署
名し」て、それをメッセージに添える。もう一つの方法
として、認証は、特に送信者を識別することなしに、メ
ッセージが、認可されたグループのメンバーからのもの
であることを証明するというやり方でもよい。

【０００７】過去に、提案された認証方法は、アップリ
ンクにデータを伝送するユーザ毎に、ユニークで明白な
デジタル署名を提供していた。このデジタル署名は、認
可された設備に携わるユーザのみ、及び衛星にのみ知ら
れている秘密キーを使用し、共通に知られている変数
（ハッシュ変数）をハッシングすることにより、認可さ
れたユーザによって作られるビット・パターンである。
ハッシュ変数は、送信者及び受信者の両方に知られてい
る、任意の変数でよい。例えば、衛星通信システムで
は、アップリンク・フレームやスロット番号がハッシュ
変数として使用される。そして、デジタル署名が、アッ
プリンク・バーストの中にオーバーヘッド・アイテムと
して配置される（一般的には、データ・ストリームへ署
名を追加することによって行われる）。衛星は、秘密キ
ーと共通に知られている変数を用いて、ハッシング操作
の逆を行うことにより、そのデジタル署名が正当である
ことを確認する。バーストがそ有効化に失敗すると、そ
れは廃棄される。このように、現行の認証方法は、セキ
ュリティを向上させるが、情報処理能力を犠牲にして行
われている。

【０００８】現在の通信システムが固有の帯域を持ち、
出力制限が設けられているので、情報のスループットに
高い経済的価値が置かれている。しかしながら、過去の
システムでは、署名それ自身に情報処理能力の一部が割
り振られることにより、デジタル署名によって生成され
るオーバーヘッドが情報処理能力を減少させている。情
報処理能力を減少させるオーバーヘッドとして、署名が
組み込まれることにより、通信システムの複雑さを増大
させ、通信システムを稼動させる経済収益を減少させて
いる。

【０００９】マルチビーム周波数の再使用型の処理衛星
を用いた過去のシステムでは、さらに、ショースルー
（ｓｈｏｗ−ｔｈｒｕ）として知られる現象に苦しんで
いる。例えば、空間的には離れているが、衛星受信範囲
内にある、共通の周波数を共有するＡとＢの二つのビー
ムを考えてみる。ビームＢで送られるバーストが、アン
テナのサイドローブの影響で、例えばビームＡ用の受信
機に現われることがある。ビームＡにバーストが全く存
在していない時、ビームＡは静止状態にあると言われ
る。ショースルーは、静止状態にあるビームＡの受信機
が、ビームＢを復号できるほど十分なエネルギを、ビー
ムＢから受け取る場合に生じる。偽りのショースルー
は、ＡＴＭ（非同期転送モード）交換（スイッチング）
を使用する処理衛星システムでは、間違えて挿入された
セルが、最終的に受信先端末に届く可能性があり、ＣＭ
Ｒ（セル誤挿入率）を増大させることになるので、好ま
しくない出来事である。

【００１０】また、過去の衛星通信システムでは、プラ
イバシの保証に加えてアップリンク・バースト中の情報
の不正使用を防ぐために、アップリンク・バーストのデ
ータ内容を暗号化している場合もある。暗号化は、認証
方法を提供するが、米国が暗号化の技術や製品に関する
輸出規制を行うので、衛星技術の輸出がさらに複雑にな
る。したがって、この業界では、オーバーヘッドを最小
限にするか又は除去し、かつ暗号化せずに衛星通信で使
用できる、改良された認証方法の提案が切望されてい
る。さらに、この業界では、ショウスルーを最小限にす
るか又は除去する、改良された認証方法の提案が求めら
れている。

【００１１】本発明の１つの目的は、オーバーヘッドを
加えずに、通信システム用の認証方法を提供することで
ある。本発明の別の目的は、衛星アップリンクの不正使
用を防ぐ、認証方法及び通信システムを提供することで
ある。本発明のさらなる別の目的は、既存のエラー訂正
ハードウェアと互換性をもつ、認証方法及び通信システ
ムを提供することである。本発明のさらなる別の目的
は、伝送データを暗号化せずに用いる通信システムに対
して、認証方法を提供することである。本発明のさらな
る別の目的は、ショウスルーを緩和する認証方法及び通
信システムを提供することである。先に述べた目的の１
つ以上、あるいはこの詳しい説明を受けて明白になるそ
の他の目的が、少なくともある程度は、ここに記述され
る発明によって達成される。

【００１２】

【課題を解決するための手段】上記目的の１つ以上を満
たす、本発明の１つの側面は、衛星へアップリンク伝送
する時の、送信者の認証を可能にするコードワードを生
成する方法である。その方法は、結合ブロックを作るた
めに、情報ブロック及びゼロでない認証実行充填シーケ
ンス・ブロックを組み合わせるステップを含む。パリテ
ィ・ブロックがその結合ブロックに関して生成され、本
来のコードワードを作るために結合ブロックに追加され
る。その後、本来のコードワードは、認証可能なコード
ワードを作るために、本来のコードワードから、認証実
行充填シーケンス・ブロックの少なくとも一部が、一般
的にはすべてが切り捨て取り除かれる。またその方法
は、情報ブロックと認証実行充填シーケンス・ブロック
を結合するステップに先立って、秘密キーとハッシュ変
数を選択するステップと、秘密キーとハッシュ変数に基
づいて、認証実行充填シーケンス・ブロックを作成する
ステップを含んでいる。

【００１３】本発明の別の実施例は、衛星アップリンク
で伝送されたコードワードを認証するための方法であ
る。その方法は、認証可能なコードワードのことである
オブザーバブルを受け取るステップと、拡張オブザーバ
ブルを作成するため、そのオブザーバブルと認証実行充
填シーケンス・ブロックを結合するステップを含む。そ
の方法はさらに、復号されたオブザーバブルと、エラー
率推定値あるいは復号失敗信号を作成するため、拡張オ
ブザーバブルを復号化するステップを含む。そして、エ
ラー率推定値及び（あるいは）復号器失敗表示に基づい
て、信頼性が判定される。

【００１４】符号化及び復号化ステップには、例えばリ
ードソロモンの復号化を適用してもよい。さらに、復号
化ステップは、少なくとも１つのスレショルド・エラー
率か、あるいは、復号失敗信号を定めるステップを含ん
でもよい。エラー率推定値がスレショルド・エラー率
（あるいは、復号器に失敗がない場合、つまり復号失敗
が報告されていない場合）を超えていない場合、復号さ
れたオブザーバブルが受信者に中継される。エラー率推
定値がスレショルド・エラー率を超えているか、復号失
敗が報告される場合、復号されたオブザーバブルは廃棄
される。

【００１５】本発明のさらなる実施例は、衛星へアップ
リンク伝送を行う時に、送信者の認証が可能なコードワ
ードを生成する通信システムである。通信システムは、
認証実行充填シーケンス・ブロックの出力を持つシーケ
ンス発生器、及び結合ブロックの出力を持つ結合回路を
含んでいる。結合ブロック出力は、情報ブロックと認証
実行充填シーケンス・ブロックを含んでいる。システム
はさらに、結合ブロックに関してパリティ・ブロックを
生成する符号器を含み、パリティ・ブロックと情報ブロ
ックを含むコードワード出力も行う。コードワード出力
が、認証可能なコードワード出力である。

【００１６】符号器は、結合ブロック出力口に接続され
る。符号器は、例えばリードソロモン符号器であっても
よい。さらに、通信システムは、受信衛星に向けたアッ
プリンク上に認証可能なコードワードを伝送するための
発信機を含んでいてもよい。さらにシステムは、認証可
能なコードワードを作成するため、本来のコードワード
から、認証実行充填シーケンス・ブロックのすべてか、
少なくとも一部を取り除くための切捨回路を含んでもよ
い。

【００１７】

【発明の実施の態様】図１に示した本発明の方法、及び
図２で示した本発明の通信システムは、いくつかの点で
互いに対応している。従って、図１と２は、関連して説
明される。図１は、衛星に対してアップリンク伝送を行
う時に、送信者の認証が可能なコードワードを生成する
ための方法を示すフローチャート１００、及び衛星アッ
プリンクで伝送されたコードワード１５２を認証するた
めの方法を示すフローチャート１０２を表わしている。
フローチャート１００は、情報ブロックを入力するステ
ップ１０４、及び認証実行充填シーケンス・ブロックを
生成するステップ１４４を示す。またフローチャート１
００は、情報ブロックと認証実行充填シーケンス・ブロ
ックとを結合させるステップ１０８、パリティ・ブロッ
クを生成するステップ１１０、及び本来のコードワード
を作成するステップ１１２を示す。フローチャート１０
０はまた、本来のコードワードの一部を切捨てるステッ
プ１１４、変調し伝送するステップ１１６を示す。

【００１８】フローチャート１０２は、オブザーバブル
を受け取り、復調するステップ１２０、認証実行充填シ
ーケンス・ブロックを生成するステップ１２２、認証実
行充填シーケンス・ブロックとオブザーバブルを結合す
るステップ１２４を示す。またフローチャート１０２
は、拡張オブザーバブルを復号するステップ１２６、廃
棄するステップ１２８、復号されたオブザーバブルを切
詰めるステップ１３０を示す。さらに、フローチャート
１０２は、情報ブロックを中継するステップ１３２を示
す。

【００１９】図１はさらに、図１で示された方法１００
と１０２の中で操作されるデータ・ユニットを示してい
るデータ・チャート１４０、１４２を示す。データ・チ
ャート１４０は、情報ブロック１４３、送信者の認証実
行充填シーケンス・ブロック１４４、結合ブロック１４
６、パリティ・ブロック１４８、本来のコードワード１
５０、認証可能なコードワード１５２、及び波形１５５
を描写している。データ・チャート１４２は、オブザー
バブル１５２’、受信者の認証実行充填シーケンス・ブ
ロック１４４’、拡張オブザーバブル１５０’、復号さ
れたオブザーバブル１５４’及び認証された復号ブロッ
ク１０４’を表している。

【００２０】図２の対応するハードウェアを説明する。
図２は、衛星へアップリンク伝送を行う時に、送信者の
認証が可能なコードワードを生成するための通信システ
ム２００、及び衛星アップリンクで伝送されたコードワ
ードを認証するための通信システム２０２のブロック図
である。システム２００は、充填シーケンス発生器２０
４、結合回路２０６、符号器２０８、切捨回路２１０、
及び送信機２１２を含む。衛星アップリンクで伝送され
た情報ブロック１４３の送信者を認証するための通信シ
ステム２０２は、受信機２２０、充填シーケンス発生器
２２２、結合回路２２４、復号器２２６、ゲート２２
８、切捨回路２３０及び中継装置２３２を含む。

【００２１】なお、図２に関して、通信システム２０２
の充填シーケンス発生器２２２は、認証実行充填シーケ
ンス・ブロック１４４を生成する。充填シーケンス発生
器２２２は、例えば、秘密キーやハッシュ変数を選択す
るような、さまざまな方法によって、このシーケンス・
ブロックを生成してもよい。秘密キーやハッシュ変数
は、認証の分野でよく知られている方法を用いて、選択
される。認証実行充填シーケンス・ブロック１４４の生
成は、図１の生成ステップ１０６に対応する。

【００２２】認証実行充填シーケンス・ブロック１４４
が作成されると、結合回路２０６は、結合ブロック１４
６を作成するために、認証実行充填シーケンス・ブロッ
ク１４４、及び入力情報ブロック１４３を結合する。結
合回路２０６は、認証実行充填シーケンス・ブロック１
４４及び情報ブロック１４３を、メモリ中で物理的に結
合する必要はない。その代わり、結合回路は、２つのブ
ロック１４３と１４４の間につながりを作り出すこと
（例えば、ソフトウェア・データ構造で）のみによっ
て、２つのブロック１４３と１４４を「結合」する。

【００２３】その結合作業は、認証実行充填シーケンス
・ブロック１４４と情報ブロック１４３が、結合ブロッ
ク１４６の中で別個の位置を占めることができるよう
に、その充填シーケンス・ブロック１４４の位置をシフ
トさせるものであると考えてよい。結合ブロックの生成
は、例えば、認証実行充填シーケンス・ブロック１４４
を情報ブロック１４３の前に付け足すこと（ｐｒｅｐｅ
ｎｄｉｎｇ）により達成することができる。このコンテ
クストでは、前に付け足すことが、第一のブロックより
順番的に高位のビットになるよう、第二のブロックを第
一のブロックと結合させることを意味する。したがっ
て、認証実行充填シーケンス・ブロック１４４が、情報
ブロック１４３の前に付け足される場合、認証実行充填
シーケンス・ブロック１４４がより高位のビットに置か
れ、情報ブロック１４３は低位のビットのままとなる。
認証実行充填シーケンス・ブロック１４４と情報ブロッ
ク１４３の結合作業は、図１の結合ステップ１０８に相
当する。

【００２４】図１と２の両方を参照する。符号器２０８
は、結合ブロック１４６に関してパリティ・ブロック１
４８を生成する。パリティ・ブロック１４８は、結合ブ
ロック１４６の作成の前か後のどちらで作成されてもよ
い。そのタイミングは重要なことではない。なぜなら、
結合ブロック１４６に関して作成されるパリティ・ブロ
ック１４８が、認証実行充填シーケンス・ブロック１４
４（情報ブロックの位置にゼロを持つ）に関して作成さ
れるパリティ・ブロックと、シーケンス・ブロックに結
合される情報ブロック１４３（認証実行充填シーケンス
・ブロックの位置にゼロを持つ）に関して作成されるパ
リティ・ブロックとを、ガロア数論を用いて合計したも
のであるからである。いずれの場合も、符号器２０８に
よって生成されたパリティ・ブロック１４８は、認証実
行充填シーケンス・ブロック１４４の関数である。

【００２５】また、符号器２０８は、本来のコードワー
ド１５０を作成するために、パリティ・ブロック１４８
と、結合回路２０６で導出された結合ブロック１４６と
を結合させる。パリティ・ブロック１４８の生成は、図
１のパリティ・ブロック生成のステップ１１０に相当す
る。符号器２０８で行われる本来のコードワード１５０
の作成は、図１の本来のコードワードを作成するステッ
プ１１２に対応する。符号器２０８はリードソロモン符
号器であることが望ましいが、必須ではない。その代わ
り、本発明の中で提供される方法や通信システムは、ラ
ンダムな雑音に対して強い防御を行う何らかのエラー制
御符号と共に実現されなければならない。例えば、ＢＣ
Ｈ系の一つである何らかのＦＥＣ（Ｆｏｒｗａｒｄ Ｅ
ｒｒｏｒ Ｃｏｒｒｅｃｔｉｏｎ）符号も有効である。

【００２６】また、本来のコードワード１５０の作成に
は、パリティ・ブロック１４８の長さによって、例えば
２ｔの位置によって、結合ブロック１４６内でのシフト
が（概念的に）伴うだろう。そのシフトは、例えば結合
回路２０６によって引き起こされ、その結果、パリティ
・ブロック１４８及び結合ブロック１４６が、本来のコ
ードワード１５０の中で別々の部分を占めることが可能
になる。パリティ・ブロック１４８が２ｔの低位置を占
めることを可能とする、結合ブロック１４６を上にシフ
トすることは、パリティ・ブロック１４８を結合ブロッ
ク１４６の後ろに付け足す（ｐｏｓｔｐｅｎｄｉｎｇ）
と呼ばれる。

【００２７】図示された実施例の中で、本来のコードワ
ード１５０が作成された後、切捨回路２１０が、認証可
能なコードワード１５２を作成するために、本来のコー
ドワード１５０から認証実行充填シーケンス・ブロック
の一部を取り除く。図ｌに示したように、切捨回路２１
０は、ｋ＋２ｔバイトの認証可能なコードワード１５２
を作り出すために、認証実行充填シーケンス・ブロック
１４４の全部を取り除くことが望ましい。本来のコード
ワード１５０の切り詰めは、図１の切り捨てステップ１
１４に相当する。図２で示されるように、通信システム
２００はさらに、受信衛星に向けて衛星アップリンク上
に認証可能なコードワード１５２を伝送するための送信
機２１２を含んでいる。送信機２１２は、例えば変調波
形１５４で、認証可能なコードワード１５２を伝送す
る。コードワードの伝送は、図１の変調し伝送するステ
ップ１１６に対応する。

【００２８】図１を参照して、通信システム２００がデ
ータに作用する方法について、以下に説明する。図１に
示したように、情報ブロック１４３はｋシンボルの長さ
で、例えば、５３バイトの４個のＡＴＭセルの伝送に特
に適した２１２のシンボルである。言いかえれば、一例
として、通信システム２００と共に使用される短縮ＲＳ
符号は、情報ブロック１４３が長さ２１２のシンボルで
ある。

【００２９】認証実行充填シーケンス・ブロック１４４
は、「認証を行う」充填ブロックである。なぜなら、そ
れがゼロでない充填ブロックであって、認証機能を遂行
できるからである。図１に示したように、認証実行充填
シーケンス・ブロック１４４は、ｍバイトの長さを持っ
ている。ｍは、フィールド・サイズｑからコードワード
の長さｎを差し引いた値より小さいことが望ましい。実
際、認証実行充填シーケンス・ブロック１４４の最大長
は、ＲＳ符号と共に用い追加のオーバーヘッドを必要と
しないならば、ｑ−ｎ−１シンボルであり、例えば（２
３６、２１２）ＲＳ符号に対しては１９である。認証実
行充填シーケンス・ブロック１４４は、例えば（２３
６，２１２）ＲＳ符号に対して８というように、ｑ−ｎ
−１より短かくてもよい。認証実行充填シーケンス・ブ
ロック１４４のサイズは、追加のオーバーヘッドが無い
ならば、一時的であっても、ｍ＋ｎシンボルのブロック
内に含まれることが望ましい。

【００３０】図ｌで示されるように、パリティ・ブロッ
ク１４８は、２ｔのシンボル長である。ただし、ｔはＲ
Ｓ符号によって修正可能なシンボル・エラーの数を表わ
す。望ましい実施例のパリティ・ブロック１４８が、結
合ブロック１４６に関して生成されるので、情報ブロッ
ク１４３及び認証実行充填シーケンス・ブロック１４４
の両方の関数であることに注意すべきである。その結
果、パリティ・ブロック１４８は、情報ブロック１０４
に関して生成されるパリティ・ブロック及びすべてゼロ
で充填されたシーケンス・ブロックに関して生成される
パリティ・ブロックとは異なる。パリティ・ブロック１
４８は、情報ブロック１０４及び充填シーケンス・ブロ
ック１４４の両方によって影響を及ぼされるので、認証
実行充填シーケンス・ブロック１４４のすべてあるいは
一部が、伝送の前に本来のコードワード１５０から切り
離されることになるものの、認証可能なコードワード１
５２が作成される。

【００３１】本来のコードワード１５０は、例えばｋ＋
ｍ＋（２ｔ）シンボル長である。これは、情報ブロック
１４３の長さ（ｋ）、認証実行充填シーケンス・ブロッ
ク１４４の長さ（ｍ）及びパリティ・ブロック１４８
（２ｔ）の長さの合計である。短縮ＲＳ符号を使用する
符号器に対して、例えば、本来のコードワード１５０
は、長さで２５５（ｍ＝１９のとき、２１２＋１９＋２
４）、あるいは２４４（ｍ＝８のとき、２１２＋８＋２
４）シンボルである。

【００３２】切捨回路２１０で作成される認証可能なコ
ードワード１５２は、例えばｎ≦ｘ＜ｎ＋ｍである長さ
ｘのシンボルを持っている。切捨回路２１０が、認証可
能なコードワード１５２を作成する際、ｎ＋ｍシンボル
の長さを持つ本来のコードワード１５０から、ｍシンボ
ルの長さを持つ認証実行充填シーケンス・ブロック１４
４の少なくとも一部を取り除くので、こような範囲が存
在する。望ましい実施例において、切捨回路２１０がｍ
シンボル長の認証実行充填シーケンス・ブロック１４４
の全部を取り除くと、認証可能なコードワード１５２
は、ｎシンボルの長さである。ＧＦ（２５６）で短縮Ｒ
Ｓ符号を使用すると、例えばｎ（ｋ＋（２ｔ））シンボ
ルの認証可能なコードワード１５２の長さは、２３６
（２１２＋２４）シンボルである。上記から明らかなよ
うに、通信システム２００は、短縮ＲＳ符号でｍ＝８で
あり、（２３６，２１２）コードで始まり、それを（２
４４，２２０）コードまで伸ばし、先端を切捨てて（２
３６，２１２）コードに戻す。

【００３３】図２に再び戻って、受信衛星の中で、例え
ば、充填シーケンス発生器２２２は受信者の認証実行充
填シーケンス・ブロック１４４を生成する。充填シーケ
ンス発生器２２２は、例えば、秘密キーとハッシュ変数
を選択するというような、さまざまな方法で、認証実行
充填シーケンス・ブロック１４４を生成する。秘密キー
とハッシュ変数は、例えば、認証の分野ではよく知られ
ている方法によって、選択される。後で議論のために、
充填シーケンス発生器２２２は、前もって決められた送
信者の認証実行充填シーケンス・ブロック１４４と同一
の認証実行充填シーケンス・ブロック１４４’を生成す
ることが望ましい。認証実行充填シーケンス・ブロック
１４４’の生成は、図１の生成するステップ１２２に相
当する。

【００３４】図２を参照すると、受信器２２０によって
受け取られるように、結合回路２２４は、衛星で受け取
られる認証可能なコードワード１５２であるオブザーバ
ブル１５２’を受け取る。それから、結合回路２２４
は、拡張オブザーバブル１５０’を作成するために、オ
ブザーバブル１５２’と、充填シーケンス発生器２２２
の中で生成される認証実行充填シーケンス・ブロック１
４４’とを結合する。結合回路２２４の作業は、図ｌの
結合ステップ１２４に相当する。結合回路２２４は、概
念的に、拡張オブザーバブル１５０’の区分けされた部
分を、オブザーバブル１５２’と認証実行充填シーケン
ス・ブロック１４４’が占めるように、認証実行充填シ
ーケンス・ブロック１４４’の位置をｎだけ上へシフト
させる。このシフトは、オブザーバブル１５２’の前へ
認証実行充填シーケンス・ブロック１４４’を付け足す
ことによって実行される。

【００３５】通信システム２０２の復号器２２６は、拡
張オブザーバブル１５０’を復号し、復号された復号オ
ブザーバブル１５４’と、少なくとも１つのエラー率推
定値を作成する。復号器２２６は、リードソロモン復号
器であることが望ましい。その後、復号器２２６は、エ
ラー率推定値に基づいて、送信者のコードワード１５２
の信頼性を判定する。後で議論されるように、エラー率
推定値が高すぎる場合、ゲート２２８は復号オブザーバ
ブル１５４’を廃棄する。復号器２２６及びゲート２２
８は、図１の復号ステップ１２６、廃棄ステップ１２８
に相当する。この実施例の復号器２２６とゲート２２８
の詳細について、以降で説明される。

【００３６】通信システム２０２はさらに、認証された
復号ブロック１０４’を作成するために、復号オブザー
バブル１５４’から認証実行充填シーケンス・ブロック
１４４’の少なくとも一部を取り除くことによって、復
号オブザーバブル１５４’を切り詰める切捨器２３０を
含んでいる。切捨器２３０は、できれば認証実行充填シ
ーケンス・ブロック１４４’の全部を削除することが望
ましい。復号オブザーバブル１５４’を切り詰めること
は、図ｌの切詰めテップ１３０に相当する。

【００３７】図２を参照する。受信器２２０、充填シー
ケンス発生器２０４、２２２、結合回路２０６、２２
４、符号器２０８、復号器２２６、ゲート２２８、切捨
回路２１０、切捨器２３０、送信器２１２、中継器２３
２は、ＣＰＵ、ＤＳＰチップ又は同種のものによって導
入されるソフトウェアによるＡＳＩＣ組み合わせロジッ
クを用いて、実現されてもよい。上述のハードウェアの
要素は、送信側か受信衛星側で、他の運用上の機能を実
行するために使用されるハードウェアの一部であっても
よい。ハッシュ変数及び秘密キーは、ＲＡＭ、ＲＯＭ、
あるいはその他同種のものに格納されてもよいし、ソフ
トウェアによって、あるいはＲＡＭやＲＯＭのようなメ
モリ装置に格納されたデータ構造を通して生成されても
よい。

【００３８】図１を参照して、通信システム２０２がデ
ータに作用を及ぼす方法を説明する。結合回路２２４に
よって受け取られたオブザーバブル１５２’は、例え
ば、長さｎ（ｋ＋２ｔ）シンボルであるとする。オブザ
ーバブル１５２’は、衛星で受け取られる認証可能なコ
ードワードを表わす。つまり、オブザーバブル１５２’
は、送信者から認証可能なコードワード１５２として送
られたものであるが、衛星までの伝送によって、図１の
中でエラーｅ（Ｘ）として示されている、雑音や他のひ
ずみを含んでいる場合がある。

【００３９】復号器２２６によって生成された復号オブ
ザーバブル１５４’は、復号された後に拡張オブザーバ
ブル１５０’となって、ｎ＋ｍのシンボルとなる。受信
衛星の充填シーケンス発生器２２２によって生成され
た、認証実行充填シーケンス・ブロック１４４’は、図
１に示したように、例えば、長さｍシンボルである。送
信者の認証実行充填シーケンス・ブロック１４４の場合
と同様に、ｍは、フィールド・サイズｑからコードワー
ドの長さｎを差し引いた値より小さいことが望ましい。
このサイズは、認証実行充填シーケンス・ブロックが、
追加オーバーヘッドが無いならば、一時的であっても、
ｍ＋ｎシンボルのブロック内に含まれることを可能にす
る。

【００４０】図解入り実施例の中で、結合回路２２４に
よって作成された拡張オブザーバブルｌ５０’は、オブ
ザーバブル１５２’と受信者の認証実行充填シーケンス
・ブロック１４４’を含み、図１で示されるように、長
さｎ＋ｍシンボルであるかもしれない。拡張オブザーバ
ブル１５０’は、例えば、認証実行充填シーケンス・ブ
ロック１４４’を、オブザーバブル’１５２の前へ付け
足す（ｐｒｅｐｅｎｄ）ことによって、作成されてもよ
い。オブザーバブル１５２’が雑音や他のひずみｅ
（Ｘ）を含んでいるので、拡張オブザーバブル１５０’
も同様に雑音や他のひずみを含んでいるだろう。復号器
２２６によって作成される復号オブザーバブル１５４’
は、それが復号された後も、拡張オブザーバブル１５
０’を含んでいるので、長さｎ＋ｍシンボルであるかも
しれない。

【００４１】後に説明するように、復号オブザーバブル
１５４’は、切捨器２３０で切り詰められ、パリティ・
ブロック１４８あるいは認証実行充填シーケンス・ブロ
ック１４４’のいずれか、あるいは、両方（図１で示さ
れるように）が復号オブザーバブルから切り離されても
よい。両方が復号オブザーバブルから切り離されると、
認証された復号ブロック１０４’は、長さｋシンボルで
ある。短縮ＲＳ符号と共に使用された時、復号オブザー
バブルは、例えば、ＲＳ（２３６，２１２）コードを備
えた長さ２１２のシンボルとなる。

【００４２】通信システム２０２の作動中、受信衛星の
認証実行充填シーケンス・ブロック１４４’は、送信者
の認証実行充填シーケンス・ブロック１４４と一致して
いることが望ましい。これは、送信者と受信者が、認証
実行充填シーケンス・ブロックを生成するために、秘密
キー及びハッシュ変数を含めて、認証実行充填シーケン
ス・ブロックに関して同意することによって実現され
る。送信者と受信者の認証実行充填シーケンス・ブロッ
クがそれぞれ一致している時、認証実行充填シーケンス
・ブロックは、符号処理と復号処理に等しく寄与するこ
とになる。その結果、受信衛星の復号器２２６と切捨器
２３０は、送信者によって結合回路２０６に挿入された
情報ブロック１４３を、認証された復号ブロック１４
３’として生成する。

【００４３】しかし、送信者が受信衛星の認証実行充填
シーケンス・ブロック１４４’を知らない場合は、送信
者は、受信衛星の認証実行充填シーケンス・ブロック１
４４’がどのようなものであるかを単に推測できるだけ
である。ｑがフィールド・サイズである場合、充填シー
ケンスのそれぞれの係数を推測できる確率は、正確にｌ
／ｑである。したがって、２５６の元を持つガロア体を
備えたＲＳ符号が使用される典型的な場合、送信者が充
填シーケンス・ブロックのそれぞれの係数を推測できる
確率は、ｌ／２５６、すなわち、３．９０６２５ｘｌ０
^-3である。

【００４４】その結果、送信者が受信者の認証実行充填
シーケンス・ブロック１４４’全部を正確に推測できる
確率は、（１／ｑ）^mである。ただし、ｍは認証実行充
填シーケンス・ブロック１４４’の長さである。ｎ＝２
３６でｍ＝１９のＧＦ（２５６）の最大値が使用された
場合、（１／ｑ）^mの値は、約１．７５１６ｘ１０^-46と
なり、無視してよいほど小さい。ｑとｍの関係であるた
め、ｍの数値がもっと小さいと、やはり厳しい認証結果
をもたらすでだろう。例えば、ｍ＝８の場合、ランダム
に選択された送信者の認証実行充填シーケンス・ブロッ
ク１４４が、受信者の認証実行充填シーケンス・ブロッ
ク１４４’と等しくなる確率は、約１／（１６０億ｘ１
０億）である（約５．４２１０ｘｌＯ^-20に相当す
る）。したがって、ｍの最大値は使用可能ではあるが、
認証実行充填シーケンス・ブロックが短い場合は、厳し
い認証結果になるだろう。

【００４５】復号処理の過程でエラーが生じる場合、受
信衛星は、次のような２つの主たる原因による復号器の
失敗を提示することができる。１）チャンネルを通して
実際に伝送されなかった位置（すなわち、拡張オブザー
バブル１５０’の中の認証実行充填シーケンス・ブロッ
クの位置、つまりｎ以上の位置）でエラーが生じる場
合、２）復号器に排除するよう設定されているエラー
（例えば、ｔ以上のエラー）以上のエラーが発生した場
合。復号器の失敗が、これらの原因のどちらかによって
発生した場合、復号器２２６は復号器失敗信号を出力す
る。

【００４６】受信衛星が送信者の認証実行充填シーケン
ス・ブロック１４４（ｆｓ（Ｘ））を知らない場合、前
者の復号失敗の原因が発生する。そのような場合、上述
されたように、受信衛星は、復号する際にほぼ間違いな
く、認証を行う異なった充填シーケンス・ブロック１４
４’を使用する。ｆｓ（Ｘ）と、受信者の認証実行充填
シーケンス・ブロック１４４’（ｆｒ（Ｘ））との間の
差は、衛星で復号処理がなされる時、伝送エラーに追加
されたものとして現れる。特に、これらの差は、ｎ次以
上の多項式の係数に対して現われる。したがって、ｆｓ
（Ｘ）とｆｒ（Ｘ）との間の差によって生じるエラー
は、通常の伝送エラーと区別して識別することができ
る。

【００４７】このため、復号器２２６は、復号オブザー
バブル１５４’のうちの認証実行充填シーケンス・ブロ
ック１４４’のためのスレショルド・エラー率を定め、
さらに復号オブザーバブル１５４’のうちの認証実行充
填シーケンス・ブロック１４４’のためのエラー率推定
値を導き出す。たとえ一つのエラーがあっても、スレシ
ョルド・エラー率の超過となり復号失敗信号が出力さ
れ、復号オブザーバブル１５４’が廃棄されるように、
認証実行充填シーケンス・ブロックに対するスレショル
ド・エラー率は、ゼロであることが望ましい。それ以上
なら削除するよう復号器に設計されている場合よりも多
くのエラー（例えば、ｔ以上のエラー）が発生する場
合、後者の復号失敗に対する原因が当てはまる。このた
め、復号器２２６が復号失敗をアサ−トすると、ゲート
２２８は復号オブザーバブルを廃棄する措置を取る。

【００４８】上で述べたように、本実施例による復号器
２２６とゲート２２８の詳細な動作について、説明す
る。復号器２２６が、例えば拡張オブザーバブル１５
０’を復号する作業から生じるエラー率推定値を作成す
る。復号器２２６は、復号オブザーバブルのうちの認証
実行充填シーケンス・ブロック１４４’のためのエラー
率推定値を作成する。エラー率推定値が作成されれば、
エラー率推定値に基づいて、復号器２２６は、例えば、
コードワード１５２の信頼性を判定する。復号器２２６
は、例えば、スレショルド・エラー率を定め、エラー率
推定値がスレショルド・エラー率を超過するかどうか判
定することによって、信頼性を判定する。復号器２２６
が、コードワード１５２や送信者の信頼性を判定するこ
とは無意味である。復号器２２６は、送信者が誰である
かを知ったり、判定したりする必要がないからである。
しかしながら、コードワード１５２が信頼のおけるもの
であることは、送信者が認可された者であることを意味
する。

【００４９】スレショルド・エラー率は、例えばｔシン
ボルのような、全般的なエラー率か、あるいは復号オブ
ザーバブルのうちの認証実行充填シーケンス・ブロック
１４４’に対するエラー率かの少なくとも一方のために
定められる。スレショルド・エラー率が、認証実行充填
シーケンス・ブロック１４４’に対して定められる場
合、復号器２２６は、ｆｓ（Ｘ）とｆｒ（Ｘ）の間の違
いにより生じるエラーを検知できる。その結果、上で議
論したように、復号器２２６は復号失敗の２つの主な原
因の両方によって生じるエラーを検知することができる
ことになる。

【００５０】図２を再び参照すると、この実施例中の通
信システム２０２は、エラー率推定値がスレショルド・
エラー率を超過していると復号器２２６が判定した場合
に、復号オブザーバブル１５４’を廃棄する措置を取る
ための準備されたゲート２２８を含む。ゲート２２８が
復号オブザーバブルを廃棄する時、廃棄されるブロック
は衛星でそれ以上処理されることはないので、受信衛星
は無認可ユーザによるアクセスを防止したことになる。
図２において、本実施例中の通信システム２０２は、エ
ラー率推定値がスレショルド・エラー率を超過していな
いと復号器２２６が判定した場合に、復号オブザーバブ
ル１５４’を次に渡すための中継器（リレー）２３２を
含む。認可されたユーザに対してそうであるように、ｆ
ｓ（Ｘ）及びｆｒ（Ｘ）が一致している場合、エラー率
推定値がスレショルド・エラー率を超過することはな
い。その結果、認可されたユーザは、情報を伝送するた
めに衛星を使用することが許可されることになる。復号
オブザーバブル１５４’、すなわち認証された復号ブロ
ック１０４’を中継器２３２によって先へ送信すること
は、図ｌの中継ステップ１３２に相当する。

【００５１】さらに、本発明を使用することで、ショウ
スルーが緩和される。ビームＡ及びＢの認証実行充填シ
ーケンス・ブロックがそれぞれｆ_A（Ｘ）及びｆ_B（Ｘ）
であると仮定し、どんなバーストもビームＡに送られず
に、ショウスルーを引き起こす可能性があるビームＢに
バーストが送られるならば、ｆｓ（Ｘ）＝ｆ_B（Ｘ）
で、かつｆｒ（Ｘ）＝ｆ_A（Ｘ）である。認証実行充填
シーケンス・ブロックｆｓ（Ｘ）及びｆｒ（Ｘ）が異な
るので、復号オブザーバブルは、高い確率でｔ以上のエ
ラーを含んでいるか、そうでなければ、復号器はｎ以上
の位置で、明白なエラーを見つけるであろう。その結
果、もう一つのビームからのバーストが高い確率で拒絶
され、拒絶されなかった場合にはショウスルーを引き起
こしていたであろう。

【００５２】本発明の特別な要素、実施例、及びアプリ
ケーションが示され説明されたが、この分野の技術者に
は、特に前述の理論に照らして変更が可能であるので、
本発明は記載事項に制限されるものではないことが明ら
かであろう。したがって、特許請求の範囲は、そのよう
な変更をカバーし、かつ本発明の技術的思想及び範囲内
に入る機能が組込まれる。

【図面の簡単な説明】

【図１】衛星へアップリンク伝送を行う時に、送信者の
認証が可能なコードワードを生成するための方法、及び
衛星アップリンクで伝送された情報ブロックの送信者を
認証するための方法の図を示し、さらに、その方法がそ
の対応するデータにどのように作用するかを示すデータ
構造の図である。

【図２】衛星へアップリンク伝送を行う時に、送信者の
認証が可能なコードワードを生成するための通信システ
ムのブロック図、及び衛星アップリンクで伝送された情
報ブロックの送信者を認証するための通信システムのブ
ロック図である。

フロントページの続き (51)Int.Cl.⁷ 識別記号 ＦＩ テーマコート゛(参考） Ｈ０４Ｌ 1/00 Ｈ０４Ｌ 1/00 Ｂ 9/32 9/00 ６７３Ｂ (72)発明者 グレゴリー・エス・カソ アメリカ合衆国カリフォルニア州90254, ハーモサ・ビーチ，ゴールデン・ビーチ 1533

Claims (22)

【特許請求の範囲】
1. 【請求項１】 衛星へのアップリンクでの伝送のため
   に、送信者の認証が可能なコードワードを生成する方法
   において、 情報ブロックと認証実行充填シーケンス・ブロックを結
   合して、結合ブロックを作成する結合ステップと、 結合ブロックに関してパリティ・ブロックを生成する生
   成ステップと、 パリティ・ブロックと結合ブロックを結合して、本来の
   コードワードを作成する作成ステップと、 本来のコードワードを切り詰めて、認証可能なコードワ
   ードを形成している本来のコードワードから、認証実行
   充填シーケンス・ブロックの少なくとも一部分を取り除
   く切詰ステップとからなることを特徴とする方法。
2. 【請求項２】 請求項１記載の方法において、切詰ステ
   ップが、本来のコードワードから、認証実行充填シーケ
   ンス・ブロックの全体を取り除くステップからなること
   を特徴とする方法。
3. 【請求項３】 請求項１記載の方法において、生成ステ
   ップが、リードソロモン符号を使用して、パリティ・ブ
   ロックを生成するステップからなることを特徴とする方
   法。
4. 【請求項４】 請求項１記載の方法において、該方法は
   さらに、情報ブロック及び認証実行充填シーケンス・ブ
   ロックを結合する結合ステップに先立って、 秘密キーを選択するステップと、 ハッシュ変数を選択するステップと、 秘密キーとハッシュ変数とに基づいて、認証実行充填シ
   ーケンス・ブロックを形成するステップとからなること
   を特徴とする方法。
5. 【請求項５】 請求項１記載の方法において、情報ブロ
   ック及び認証実行充填シーケンス・ブロックを結合する
   結合ステップが、情報ブロックとゼロでない認証実行充
   填シーケンス・ブロックとを結合するステップからなる
   ことを特徴とする方法。
6. 【請求項６】 衛星アップリンクにおいて伝送されるコ
   ードワードを認証する方法において、 衛星で受信された認証可能なコードワードを表している
   オブザーバブルを受け取るステップと、 オブザーバブルと認証実行充填シーケンス・ブロックを
   結合して、拡張オブザーバブルを生成するステップと、 拡張オブザーバブルを復号して、復号オブザーバブル、
   及び少なくとも１つのエラー率推定値を作成するステッ
   プと、 エラー率推定値に基づいて、信頼性を判定するステップ
   とからなることを特徴とする方法。
7. 【請求項７】 請求項６記載の方法において、復号する
   ステップが、リードソロモン復号を用いて復号するステ
   ップからなることを特徴とする方法。
8. 【請求項８】 請求項６記載の方法において、復号する
   ステップが、 少なくとも１つのスレショルド・エラー率を定めるステ
   ップと、 少なくとも１つのエラー率推定値が、少なくとも１つの
   スレショルド・エラー率を超えた場合に、復号オブザー
   バブルを廃棄するステップとからなることを特徴とする
   方法。
9. 【請求項９】 請求項６記載の方法において、該方法は
   さらに、結合するステップに先立って、 秘密キーを選択するステップと、 ハッシュ変数を選択するステップと、 秘密キーとハッシュ変数とに基づいて、認証実行充填シ
   ーケンス・ブロックを形成するステップとからなること
   を特徴とする方法。
10. 【請求項１０】 請求項６記載の方法において、結合す
    るステップが、オブザーバブルとゼロでない認証実行充
    填シーケンス・ブロックとを結合するステップからなる
    ことを特徴とする方法。
11. 【請求項１１】 衛星へのアップリンクにおける伝送用
    に、送信者の認証が可能なコードワードを生成する通信
    システムにおいて、 認証実行充填シーケンス・ブロック出力を含む充填シー
    ケンス発生器と、 認証実行充填シーケンス・ブロック出力及び情報ブロッ
    ク出力に接続された結合回路であって、情報ブロック及
    び認証実行充填シーケンス・ブロックからなる結合ブロ
    ック出力を含む結合回路と、 結合ブロック出力に接続され、結合ブロックに関してパ
    リティ・ブロックを作成する符号器と、 パリティ・ブロック及び情報ブロックからなるコードワ
    ード出力とからなることを特徴とする通信システム。
12. 【請求項１２】 請求項１１記載の通信システムにおい
    て、 コードワード出力が本来のコードワード出力であり、該
    通信システムがさらに認証実行充填シーケンス・ブロッ
    クを備えており、 通信システムはさらに、本来のコードワード出力に接続
    された切捨回路を含み、該切捨回路が、認証可能なコー
    ドワードを作成するために、本来のコードワードから認
    証実行充填シーケンス・ブロックの少なくとも一部分を
    取り除くよう構成されていることを特徴とする通信シス
    テム。
13. 【請求項１３】 請求項１１記載の通信システムにおい
    て、符号器がリードソロモン符号器からなることを特徴
    とする通信システム。
14. 【請求項１４】 衛星アップリンクにおいて伝送される
    コードワードを認証するための通信システムにおいて、 認証実行充填シーケンス・ブロック出力を含む充填シー
    ケンス発生器と、 認証実行充填シーケンス・ブロック出力及び情報ブロッ
    ク出力に接続された結合回路であって、受信オブザーバ
    ブル及び認証実行充填シーケンス・ブロックからなる拡
    張オブザーバブル出力を含む結合回路と、 拡張オブザーバブル出力に接続され、エラー率推定値出
    力及び復号オブザーバブル出力を含む復号器とからなる
    ことを特徴とする通信システム。
15. 【請求項１５】 請求項１４記載の通信システムにおい
    て、該システムはさらに、復号オブザーバブル出力に接
    続された切捨器を含み、該切捨器が、認証された復号ブ
    ロックを作成するために、復号オブザーバブルから認証
    実行充填シーケンス・ブロックの少なくとも一部分を取
    り除くことを特徴とする通信システム。
16. 【請求項１６】 請求項１４記載の通信システムにおい
    て、復号器がさらに、 スレショルド・エラー率と、 スレショルド・エラー率に応答して動作する復号失敗出
    力とを形成することを特徴とする通信システム。
17. 【請求項１７】 請求項１６記載の通信システムにおい
    て、該システムはさらに、復号オブザーバブル出力に接
    続されたゲートを備え、該ゲートは、復号失敗出力がア
    サートされたときに、復号オブザーバブルを廃棄するこ
    とを特徴とする通信システム。
18. 【請求項１８】 請求項１６記載の通信システムにおい
    て、該システムはさらに、復号オブザーバブル出力に接
    続されたリレーを備え、該リレーは、復号失敗出力が非
    アサート状態のときに、復号オブザーバブル上に通過さ
    れることを特徴とする通信システム。
19. 【請求項１９】 請求項１６記載の通信システムにおい
    て、復号器はさらに、復号オブザーバブルの認証実行充
    填シーケンス・ブロック用のスレショルド・エラー率を
    備えていることを特徴とする通信システム。
20. 【請求項２０】 請求項１９記載の通信システムにおい
    て、復号器はさらに、復号オブザーバブルの認証実行充
    填シーケンス・ブロック用のスレショルド・エラー率に
    応答する復号失敗出力を備えていることを特徴とする通
    信システム。
21. 【請求項２１】 請求項１４記載の通信システムにおい
    て、充填シーケンス・ジェネレータはさらに、 秘密キーと、 ハッシュ変数とを備えていることを特徴とする通信シス
    テム。
22. 【請求項２２】 請求項１４記載の通信システムにおい
    て、結合回路は、送信者の認証実行充填シーケンス・ブ
    ロックと同一の認証実行充填シーケンス・ブロックを備
    えていることを特徴とする通信システム。