JPH08503569A - 選択可能なタップを備えたフィードバック・レジスタを有する暗号化装置およびその方法 - Google Patents

Abstract

(57)【要約】 疑似ランダム・ビット・シーケンスを発生する方法および装置を提供する。第１フィードハック・アルゴリズムにしたがって、シフト・レシスタ（２５２）に記憶されているビットの関数として、第１入力ビット（２６０）か決定される。更に、第２フィードパック・アルゴリズムにしたかって、シフト・レジスタ（２５２）に記憶されているビットの関数として、第２入力ビット（２６２）が決定される。続いて、前記シフト・レジスタ（２５２）によって非線形疑似ランダム・シーケンスか生成されるように、前記シフト・レジスタ（２５２）に供給すべき特定入力ビット（２６８）が、前記第１入力ビット（２６０）および第２入力ビット（２６２）から成る群から決定論的に選択される。更に、前記疑似ランダム・ビット・シーケンスを利用して送信する信号を暗号化すると共に受信信号を復号化する通信装置についても記載する。

Description

【発明の詳細な説明】 選択可能なタップを備えたフィードバック・レジスタを 有する暗号化装置およびその方法 発明の分野 本発明は通信システムに関し、更に特定すれば．暗号化変数としてフィードバ ック・レジスタ出力を用いる通信システムにおける暗号化に関するものである。 このフィードバック・レジスタは、暗号に対する攻撃（cryptographic attack） から通信システムを保護するための選択可能なタップを含む。 発明の背景 多くの通信システムは、現在システムの機密保持を強化するために暗号を用い ている。これら通信システムには、セルラ無線電話通信システム、個人通信シス テム、ページング・システム、ならびに有線および無線データ・ネットワークが 含まれるが、これらに限定される訳ではない。以下一例として、セルラ通信シス テムについてに述べる。しかしながら、ここで述べる暗号化技術は、本発明の範 囲および精神から逸脱することなく、他の通信システムにも容 易に拡張可能であることは、当業者には認められよう。 ここでセルラ通信システムに移る。これらのシステムは、典型的に、無線周波 数（ＲＦ）通信リンクを通じて固定ネットワーク装置（即ち基地局）と交信する 加入者装置（移動機または携帯装置等）を含む。セルラ通信システムでは、ＲＦ 通信リンクが無許可の情報侵入（スプーフィング（spoofing））や情報抜取（盗 聴（eavesdropping））を最も受け易いので、これが暗号システムの主要な目標 となっている。これらの通信リンクにおける情報は、性質が疑似ランダムな疑似 ノイズ（ＰＮ）で情報を暗号化することによって暗号的に保護していることは、 当技術では公知である。例えば、送信の前に、情報信号とＰＮ信号との排他的論 理和演算を行うことによって、暗号化を達成することができる。後に、受信プロ セスにおいて、逆演算を行えばよい。 ＰＮ信号は完全にランダムではないか、大まかな見れば（cursory inspection ）ランダムであるように思われる。これらＰＮ信号の利点は、線形フィードバッ ク・シフト・レジスタ（ＬＦＳＲ）によって容易に発生できることである。ＬＦ ＳＲは周期的な（即ち、決定論的な（deterministic）） ＰＮ信号を発生する。 ＰＮ信号の周期性は、レジスタ内の段数（即ち、記憶されるビット）、フィード バック・タップ、およびＬＦＳＲ段の初期状態に依存する。ＬＦＳＲは、多項式 の各係数について、１つのフィードバック信 号「タップ」（段の出力ビット）を有することによって、Ｎ次多項式を実施する （ここで、ＮはＬＦＳＲの段数）。入力ビットは、これらフィードバック信号タ ップの出力に対する排他的論理和演算と、レジスタへのフィードバックとによっ て形成される。理想的なのは、フィードバック「タップ」は、最大長ＰＮ信号発 生器を実施するように選択できることである。最大長ＰＮ発生器は、 ２^N−１周 期毎に繰り返す疑似ランダム・シーケンスを発生する。ここでＮはレジスタ内の 段数である。いくつかの異なる段数を有するレジスタの最大長フィードバック・ タップ構成か、W．Wesley PetersonおよびE．J．Weldon，Jr．による”Error-Co rrecting Codes”，second edition，MIT Press，1972に記載されている。 ＰＮレジスタを用いて情報信号を暗号的に保護する際の問題点は、それらが非 常に攻撃を受けやすいことである（即ち、暗号化を解読する（crack）即ち見破 る（break）のが容易である）。ＬＦＳＲに基づくＰＮ発生器の弱点は、第一に 発生器の固有な線形性によるものである。ＰＮ発生器はあるアルゴリズムにした がって動作するので、そのアルゴリズムの知識によってシーケンス全体が判明さ れてしまう。更に、“Cipher Systems”by Henry Baker and Fred Piper， Nort hwood Publications， 1992の章に注記されているように、暗号分析は、Ｎ段の ＬＦＳＲについて、２Ｎビットの平文（plaintext）と対応する暗号 文（ciphertext）についてのみ行えば、フィードバック「タップ」、ＬＦＳＲの 初期状態、そして究極的にＬＦＳＲによって出力されるいかなるＰＮ信号出力も 判定することができる。この攻撃容易性（vulnerability）は、通信システムを 暗号によって保護するためにＬＦＳＲを連続使用することに対する重大な欠点を 意味する。 したがって、これらの問題を軽減することができる、通信システム用暗号化保 護技術が必要とされている。 発明の概要 疑似ランダム・ビット・シーケンスを発生する方法および装置が提供される。 第１フィードバック・アルゴリズムにしたがって、第１入力ビットがシフト・レ ジスタ内に記憶されるビットの関数として決定される。更に、第２フィードバッ ク・アルゴリズムにしたがって、第２入力ビットが前記シフト・レジスタ内に記 憶されるビットの関数として決定される。続いて、前記シフト・レジスタによっ て非線形疑似ランダム・シーケンスが生成されるように、前記シフト・レジスタ に供給される特定の入力ビットが、前記第１入力ビットおよび第２入力ビットか ら成る群から決定論的に（deterministically）選択される。更に、前記疑似ラ ンダム・ビット・シーケンスを利用して送信すべき信号を暗号化すると共に受信 信号を復号化する通信装置につい ても記載する。 図面の簡単な説明 第１図は、本発明による、加入者装置と固定ネットワーク通信装置とを有する 通信システムにおいて用いられる、好適実施例の暗号化プロセスを示すブロック 図である。 第２図は、本発明による、第１図に示された加入者装置または固定ネットワー ク通信装置のいずれかによって用いられる、好適実施例の疑似ランダム・ビット ・シーケンス発生器のブロック図である。 好適実施例の詳細な説明 ここで第１図を参照して、本発明による加入者通信装置２０２と固定ネットワ ーク通信装置２００（即ち、セルラ基地局）とを有する通信システムにおいて用 いられる、好適実施例の暗号化プロセスを示す。固定ネットワーク通信装置２０ ０は、カプラ２１２によって基地局制御器２１０を通じて、固定ネットワークの 他の部分に接続されている。固定ネットワークの他の部分には、他の通信装置、 中央制御部、通信システム交換機、または公衆電話交換網（ＰＳＴＮ）上のアク セス・ポートを含むが、これらに限定される訳ではない。動作中、固定ネットワ ークから（カプラ２ １２を通じて）または加入者通信装置２０２の他の部分から、情報信号（即ち、 音声および／またはテータ信号）が通信システムに入力される。続いて、前記情 報信号は暗号化されて通信チャンネル２０４を通じて送信され、更にその情報信 号を送信しなかった通信装置（即ち、それぞれ固定ネットワーク通信装置２００ または加入者通信装置２０２のいずれか）によって受信され復号化（decrypt） される。 一例として、固定ネットワーク通信装置２００から加入者通信装置２０２への 情報信号の通信について以下に述べる。情報信号２１２は、固定ネットワーク通 信装置２００の基地局制御器２１０に入力される。基地局制御器２１０は、暗号 化保護を行う以外にも、情報信号２１２の通信に関連するいくつかの他の動作を 行うこともできる。これら他の動作には、エラー保護符号化、音声符号化（ボコ ーティング）、チャンネル・コード化、変調、および信号出力増幅が含まれるが 、これらに限定されるわけではない。しかしなから、これら他の動作は、当技術 ではよく知られている多くの異なる方法で行うことができる。本発明の好適実施 例による暗号化保護方式に特定して焦点を当てることができるように、かかる他 の動作について以下の説明ではこれ以上論じないことにする。 一旦情報信号２１２が基地局制御器２１０に入力されると、この情報信号は暗 号化される。好ましくは、この暗号化は、入来する情報信号２１２，２２４を排 他的論理和 （ＸＯＲ）ゲート２２６に供給し、ＰＮ発生器２２２からの疑似ランダム信号２ １８とそれを組み合わせることによって行う。好適実施例では、疑似ランダム信 号２１８は非線形信号である。この非線形疑似ランダム信号２１８を発生する方 法については、第２図を参照して後に論じる。ＸＯＲゲート２２６の出力２２８ は、暗号化情報信号である。この暗号化情報信号２２８は、信号送信線を通じて アンテナ２０６に結合されその後無線通信チャンネル２０４を通じて送信される のに先だって、基地局制御器２１０によって更に処理することもできる。本発明 の範囲および精神から逸脱することなく、入来情報信号２２４を他の関数（即ち ＸＯＲ関数以外のもの）にしたがって組み合わせてもよいことを、当業者は認め よう。 加入者装置２０２は、アンテナおよび信号送信線２０８によって暗号化情報信 号を受信する。受信された暗号化情報信号２０８，２３４はＸＯＲゲート２３６ に入力され、ＰＮ発生器２４２からの疑似ランダム信号２３８と組み合わされて 、情報信号が復号化される。ＰＮ発生器２４２はＰＮ発生器２２２と同期され、 双方のＰＮ発生器によって出力されるＰＮ信号２１８，２３８が暗号化情報信号 と同期するようにしなければならないことは認められよう。ＰＮ信号２３８か受 信された暗号化情報信号２３４と適正に同期されているとき、ＸＯＲゲート２３ ６の出力２４０は復号化された情報信号となる。この復号化情報信号２４０ は、情報信号２５０として加入者装置から出力されるのに先だって、加入者装置 ２０２によって更に処理を行うことができる。 同様に、加入者通信装置２０２から固定ネットワーク通信装置２００に情報信 号を通信することもできる。情報信号２５０は加入者装置２０２に入力される。 入来する情報信号２５０，２４４は、ＸＯＲゲート２４６によって、非線形疑似 ランダム信号２３８を用いて暗号化される。ＸＯＲゲート２４６の暗号化情報信 号出力２４８は、通信線上のアンテナ２０８に結合され、無線通信チャンネル２ ０４上を送信される。固定ネットワーク通信装置２００は、暗号化情報信号２０ ６を受信し、それを基地局制御器２１０に供給する。基地局制御器２１０は、Ｘ ＯＲゲート２１６によって受信した暗号化情報信号２０６，２１４を非線形疑似 ランダム信号２１８と結合し、情報信号を復号化する。非線形疑似ランダム信号 ２１８は、情報信号を暗号化するために当初用いられた非線形疑似ランダム信号 ２３８と同期されている。ＸＯＲゲート２１６は、復号化された情報信号２２０ を出力し、次に情報信号２２０はカプラ２１２を通じて固定ネットワークに供給 される。 次に第２図を参照すると、加入者装置２０２または固定ネットワーク通信装置 ２００のいずれかによって用いられる、好適実施例の疑似ランダム信号（即ち、 ビット・シーケンス）発生器２２２のブロック図が示されている。一例 として、７ビットの疑似ランダム・ビット・シーケンス発生器２２２，２４２に ついて説明する。しかしながら、これよりも大きな疑似ランダム・ビット・シー ケンス発生器を用いて情報信号を暗号化し、情報信号の暗号化保護を更に改良可 能であることは、当業者には認められよう（即ち、長い非線形疑似ランダム・ビ ット・シーケンスは短いものよりも、「見破る」即ち「解読する」のが困難であ る）。加えて、かかる長い疑似ランダムビット・シーケンス発生器を用いること は、本発明の範囲および精神から逸脱することではない。 好ましくは、７ビット疑似ランダム・ビット・シーケンス発生器２２２，２４ ２は、いくつかの多項式関数（polynominal function）を実施するフィードバッ ク・レジスタとして、そして所定ビット数（例えば、Ｄ₀〜Ｄ₆まで付番された７ ビット）を記憶するためのシフト・レジスタ２５２を含むものとして実施される 。加えて、第１フィードバック回路２５４がシフトレジスタ２５２に動作可能に 結合されている。好適実施例では、第１フィードバック回路は、シフト・レジス タ２５２内に記憶されているビットから、ＸＯＲゲート２５４への入力（即ち、 Ｄ₃，Ｄ₆）を「抜き取る（tapping）」ことによって、多項式関数ｘ⁷＋ｘ³＋１ を実行する。ＸＯＲゲート２５４の出力は第１入力ビット２６０を決定し、これ をシフト・レジスタ２５２の直列入力に選択的に入力することができる。第２フ ィードバック 回路２５６もシフト・レジスタ２５２に動作可能に結合されている。好ましくは 、第２フィードバック回路は、シフト・レジスタ２５２内に記憶されているビッ トから、ＸＯＲゲート２５４への入力（即ち、Ｄ₂，Ｄ₃，Ｄ₄，Ｄ₆）を「抜き取 る」ことによって、多項式関数ｘ⁷＋ｘ⁴＋ｘ³＋ｘ²＋１を実行する。ＸＯＲゲー ト２５６の出力は、第２入力ビット２６２を決定し、これをシフト・レジスタ２ ５２の直列入力に選択的に入力することができる。第１および第２入力ビット２ ６０，２６２はフィードバック選択制御器２６６に入力され、２つの入力ビット の一方がシフト・レジスタ２５２に出力される（２６８）。フィードバック選択 制御器２６６は、あるアルゴリズムにしたがって、シフト・レジスタ２５２およ び直列出力２１８，２３８上の出力によって、非線形疑似ランダム・シーケンス か生成されるように、シフト・レジスタ２５２に供給すべき特定の入力ビット（ 即ち、入力ビット２６０または２６２のいずれか）を決定論的に選択する。疑似 ランダム・シーケンスが出力２１８，２３８となることを保証するために、疑似 ランダム・ビット・シーケンス発生器２２２，２４２を初期化し数サイクルの間 クロック駆動して、出力シーケンスがランダムに混合されるようにする必要があ る。疑似ランダム混合に必要な最少クロック・サイクル数はＮであり、このＮは シフト・レジスタ２５２の長さである（この例では７クロック・サイクルが必要 となる）。加えて、暗号攻 撃（即ち、暗号解読）を被る可能性（susceptibility）を防ぐために、フィード バック選択制御器２６６は、２Ｎクロック・サイクル以上の間、同じフィードバ ック回路２５４または２５６から特定の入力ビットを選択してはならない。ここ で、Ｎはシフト・レジスタ２５２の長さである。異なるフィードバック回路から 入力ビットを選択する頻度を高めることによって、暗号攻撃者が線形式解法攻撃 （linear equation solution attack ）を使用できないようにする。最後に、シ フト・レジスタ２５２に直列的に入力される疑似ランダム・シーケンス２６８の 非線形性を高めるためには、２つ以上のフィードバック回路を用いればよいこと は、当業者には認められよう。 好ましくは、フィードバック選択制御器２６６は、内部制御機構を含み、これ が内部入力２６４に基づくアルゴリズムにしたがって特定の入力ビットを選択す る（即ち、それらの間で切り替える）。内部入力２６４は、シフト・レジスタ２ ５２の複数の「抜き取られていない(untapped)」ビット（例えば、Ｄ₀，Ｄ₁，の ＡＮＤゲート機能）のゲート機能２５８の出力で構成される。この内部制御機構 がこのアルゴリズムにしたがって動作する場合、シフトレジスタに連続的に供給 される入力ビットは、以下の表１に示す通りである。 他の内部制御機構を用いてもよいことは認められよう（例えば、シフト・レジ スタ２５２のパリティ・ビットまたはシフト・レジスタ２５２の複数のいずれか のビット（即ち、「抜き取られた」または「抜き取られていない」）の関数）。 加えて、フィードバック選択制御器２６６は、外部入力に基づくアルゴリズムに したがって特定の入力ビットを選択する外部制御機構を含んでもよい。外部入力 の 例は、線形フィードバック・シフト・レジスタ出力、クロック初期化信号、およ びセルラ・オートマトン（cellular automaton）を含む。セルラ・オートマトン の概念は、1990 International Test Conferenceで紹介された論文の中の、Paul H. Bardellによる“Analysis of Cellular Automata Used as Pseudorandom Pa ttern Generators”において論じられている。更に、フィードバック選択制御器 ２６６は、内部および外部制御機構の組み合わせを含むこともできる。最後に、 フィードバック選択制御器２６６は、シフト・レジスタ２５２の複数のビットに よってアドレス指定される参照テーブルから値を選択することによって、特定の 入力ビットを選択するという、全く異なる制御機構を用いることもできる。 本発明の好適実施例は、加入者通信装置２０２を参照して以下のように要約す ることができる。供給元通信システム（serving communication system）の加入 者装置２０２と固定ネットワーク通信装置２００との間で、暗号化プロセスによ って機密保持通信を維持するために用いられる通信装置が提供される。前記通信 装置の送信部は、非線形疑似ランダム・ビット・シーケンス２３８を発生する、 疑似ランダム・ビット・シーケンス発生器２４２を含む。前記疑似ランダム・ビ ット・シーケンス発生器２４２は、所定数のビット（即ち、Ｄ₀〜Ｄ₆）を記憶す るためのシフト・レシスタ２５２を含む。更に、第１フィードバック装 置２５４か前記シフト・レジスタ２５２に動作可能に結合されている。前記第１ フィードバック装置２５４は、前記シフト・レジスタ２５２に記憶されているビ ットの関数として、第１入力ビット２６０を決定する。更に、第２フィードバッ ク装置２５６が前記シフト・レジスタ２５２に動作的に結合されている。前記第 ２フィードバック装置２５６は、前記シフト・レジスタ２５２に記憶されている ビットの関数として、第２入力ビット２６２を決定する。最後に、前記疑似ラン ダム・ビット・シーケンス発生器２４２は、前記シフト・レジスタ２５２、第１ フィードバック装置２５４、および第２フィードバック装置２５６に動作可能に 結合された制御器２６６を含む。この制御器２６６は、前記シフト・レジスタ２ ５２に供給すべき特定入力ビット２６８を決定論的に選択する。この特定入力ビ ットは、前記第１入力ビット２６０または第２入力ビット２６２のいずれかであ る。 前記通信装置の送信部は、前記疑似ランダム・ビット・シーケンス発生器２４ ２に動作的に結合されている暗号化装置２４６も含む。これは、前記非線形疑似 ランダム・ビット・シーケンス２３８の関数として、入力情報信号２４４，２５ ０を暗号化する。送信機２０８が前記暗号化装置２４６に動作可能に結合され、 通信チャンネル２０４を通じて前記暗号化された情報信号２４８を送信する。 前記通信装置の受信部は、通信チャンネル２０４から暗 号化情報信号を受信する受信機２０８を含む。更に、前記受信部は、前記送信部 が用いたのと同一または少なくとも実質的に同様の疑似ランダム・ビット・シー ケンス発生器２４２を用いる。この疑似ランダム・ビット・シーケンス発生器２ ３８は、非線形疑似ランダム・ビット・シーケンス２３８を発生する。最後に、 復号化装置２３６が前記受信機２０８および疑似ランダム・ビット・シーケンス 発生器２３８に動作的に結合され、前記非線形疑似ランダム・ビット・シーケン ス２３８の関数として、受信した暗号化情報信号を情報信号２４０，２５０に復 号化する。 以上、本発明をある程度特定して記載しかつ図示したが、本実施例の開示は例 として行われたに過ぎず、部分および工程の構成および組み合わせにおいて多数 の変更が、主張される本発明の精神および範囲から逸脱することなく、当業者に は想起されよう。例えば、代替的に、通信チャンネルは、電子データ・バス、有 線、光ファイバ・リンク、衛星リンク、または他のいずれのタイプの通信チャン ネルに置き換えることができる。

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号 庁内整理番号 ＦＩ Ｈ０４Ｋ 1/06 8842−5Ｊ Ｈ０４Ｌ 9/00 Ｈ０４Ｑ 7/38

Claims (1)

1. 【特許請求の範囲】 １．疑似ランダム・ビット・シーケンス発生器であって； （ａ）所定数のビットを記憶するシフト・レシスタ手段； （ｂ）前記シフト・レジスタ手段に動作可能に結合され、前記シフト・レジスタ 手段に記憶されているビットの関数として、第１入力ビットを決定する第１フィ ードバック手段； （ｃ）前記シフト・レジスタ手段に動作可能に結合され、前記シフト・レジスタ 手段に記憶されているビットの関数として第２入力ビットを決定する第２フィー ドバック手段；および （ｄ）前記シフト・レジスタ手段、前記第１フィードバック手段、および前記第 ２フィードバック手段に動作可能に結合され、前記シフト・レジスタ手段によっ て非線形疑似ランダム・シーケンスが生成されるように、前記シフト・レジスタ 手段に供給すべき特定入力ビットを、前記第１入力ビットおよび前記第２入力ビ ットから成る群から決定論的に選択する制御手段； から成ることを特徴とする疑似ランダム・ビット・シーケンス発生器。 ２．前記制御手段は、外部入力に基づくアルゴリズムにしたがって前記特定入力 ビットを選択する外部制御機構を含み、前記外部入力は、線形フィードバック・ シフト・レジ スタ出力、クロック初期化信号、およびセルラ・オートマトンから成る群から選 択されることを特徴とする請求項１記載の疑似ランダム・ビット・シーケンス発 生器。 ３．前記制御手段は、内部入力に基づくアルゴリズムにしたかって前記特定入力 ビットを選択する内部制御機構を含み、前記内部入力は、前記シフト・レジスタ 手段のパリティ・ビット、前記シフト・レジスタ手段の複数のビットの関数、お よび前記シフト・レジスタ手段の複数の抜き取られていないビットの関数から成 る群から選択されることを特徴とする請求項１記載の疑似ランダム・ビット・シ ーケンス発生器。 ４．前記制御手段は、それぞれ内部入力および外部入力に基づくアルゴリズムに したがって前記特定入力ビットを選択する内部および外部制御機構を含むことを 特徴とする請求項１記載の疑似ランダム・ビット・シーケンス発生器。 ５．（ａ）前記アルゴリズムは前記内部入力と前記外部入力とを論理的に組み合 わせて選択信号を発生することを含み； （ｂ）前記内部入力は、前記シフト・レジスタ手段のパリティ・ビット、前記シ フト・レジスタ手段の複数のビットの関数、および前記シフト・レジスタ手段の 複数の抜き取られていないビットの関数から成る群から選択され； （ｃ）前記外部入力は、線形フィードバック・シフト・レジスタ出力、クロック 初期化信号、およびセルラ・オート マトンから成る群から選択される； ことを特徴とする請求項４記載の疑似ランダム・ビット・シーケンス発生器。 ６．前記制御手段は、前記シフト・レジスタ手段の複数のビットによってアドレ ス指定される参照テーブルから値を選択することから成るアルゴリズムにしたか って、前記特定入力ビットを選択する機構を含むことを特徴とする請求項１記載 の疑似ランダム・ビット・シーケンス装置。 ７．供給元通信システムの加入者装置と固定ネットワーク通信装置との間で、暗 号化プロセスによって機密保持通信を維持するために用いられる通信装置であっ て； （ａ）非線形疑似ランダム・ビット・シーケンスを発生する疑似ランダム・ビッ ト・シーケンス発生手段であって； （ｉ）所定数のビットを記憶するシフト・レシスタ手段； （ii）前記シフト・レジスタ手段に動作可能に結合され、前記シフト・レジスタ に記憶されているビットの関数として第１入力ビットを決定する第１フィードバ ック手段； （iii）前記シフト・レジスタ手段に動作可能に結合され、前記シフト・レジス タ手段に記憶されているビットの関数として第２入力ビットを決定する第２フィ ードバック手段；および （iv）前記シフト・レジスタ手段、前記第１フィードバック手段、および前記第 ２フィードバック手段に動作可能に結合され、前記シフト・レシスタ手段に供給 すべき特定入力 ビットを、前記第１入力ビットおよび前記第２入力ビットから成る群から決定論 的に選択する制御手段； から成る前記疑似ランダム・ビット・シーケンス発生手段； （ｂ）前記疑似ランダム・ビット・シーケンス発生手段に動作可能に結合され、 前記非線形疑似ランダム・ビット・シーケンスの関数として、入力情報信号を暗 号化する暗号化手段；および （ｃ）前記暗号化手段に動作可能に結合され、前記暗号化された情報信号を通信 チャンネルを通じて送信する送信手段； から成ることを特徴とする通信装置。 ８．供給元通信システムの加入者装置と固定ネットワーク通信装置との間で、暗 号化プロセスによって機密保持通信を維持するために用いられる通信装置であっ て； （ａ）通信チャンネルから暗号化情報信号を受信する受信手段； （ｂ）非線形疑似ランダム・ビット・シーケンスを発生する疑似ランダム・ビッ ト・シーケンス発生手段であって； （ｉ）所定数のビットを記憶するシフト・レジスタ手段； （ii）前記シフト・レジスタ手段に動作可能に結合され、前記シフト・レジスタ に記憶されているビットの関数として第１入力ビットを決定する第ｌフィードバ ック手段； （iii）前記シフト・レジスタ手段に動作可能に結合され、前記シフト・レジス タ手段に記憶されているビットの関数と して第２入力ビットを決定する第２フィードバック手段；および （iv）前記シフト・レシスタ手段、前記第１フィードバック手段、および前記第 ２フィードバック手段に動作可能に結合され、前記シフト・レジスタ手段に供給 すべき特定入力ビットを、前記第１入力ビットおよび前記第２入力ビットから成 る群から決定論的に選択する制御手段； から成る前記疑似ランダム・ビット・シーケンス発生手段； （ｃ）前記受信手段と前記疑似ランダム・ビット・シーケンス発生手段とに動作 可能に結合され、受信した暗号化情報信号を、前記非線形疑似ランダム・ビット ・シーケンスの関数として復号化する復号化手段； から成ることを特徴とする通信装置。 ９．疑似ランダム・ビット・シーケンス発生方法であって； （ａ）第１フィードバック・アルゴリズムにしたがって、シフト・レジスタに記 憶されているビットの関数として第１入力ビットを決定する段階； （ｂ）第２フィードバック・アルゴリズムにしたがって、前記シフト・レジスタ 手段に記憶されているビットの関数として第２入力ビットを決定する段階；およ び （ｃ）前記シフト・レジスタ手段によって非線形疑似ランダム・シーケンスか生 成されるように、前記シフト・レジスタ手段に供給すべき特定入力ビットを、前 記第１入力ビットおよび前記第２入力ビットから成る群から決定論的に 選択するステッブ； から成ることを特徴とする方法。 １０．前記特定入力ビットを決定論的に選択するステップは： （ａ）線形フィードバック・シフト・レジスタ出力、クロック初期化信号、およ びセルラ・オートマトンから成る群から選択される外部入力； （ｂ）前記シフト・レジスタのパリティ・ビット、前記シフト・レジスタの複数 のビットの関数、および前記シフト・レジスタの複数の抜き取られていないビッ トの関数から成る群から選択される内部入力； （ｃ）前記シフト・レジスタのパリティ・ビット、前記シフト・レジスタの複数 のビットの関数、および前記シフト・レジスタの複数の抜き取られていないビッ トの関数から成る群から選択される内部入力と、線形フィードバック・シフト・ レジスタ出力、クロック初期化信号、およびセルラ・オートマトンから成る群か ら選択される外部入力とを、論理的に組み合わせることによって得られる選択信 号；および （ｄ）前記シフト・レジスタの複数のビットによってアドレス指定される参照テ ーブルからの値； から成る群から選択される入力に基づくことを特徴とする請求項９記載の方法。