JP3115832B2 - 無線通信のための暗号システム - Google Patents
無線通信のための暗号システムInfo
- Publication number
- JP3115832B2 JP3115832B2 JP08207530A JP20753096A JP3115832B2 JP 3115832 B2 JP3115832 B2 JP 3115832B2 JP 08207530 A JP08207530 A JP 08207530A JP 20753096 A JP20753096 A JP 20753096A JP 3115832 B2 JP3115832 B2 JP 3115832B2
- Authority
- JP
- Japan
- Prior art keywords
- shift register
- long code
- input
- output
- scrambler
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04K—SECRET COMMUNICATION; JAMMING OF COMMUNICATION
- H04K1/00—Secret communication
- H04K1/02—Secret communication by adding a second signal to make the desired signal unintelligible
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
- H04L2209/12—Details relating to cryptographic hardware or logic circuitry
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
- H04L2209/34—Encoding or coding, e.g. Huffman coding or error correction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
- H04L2209/80—Wireless
- H04L2209/805—Lightweight hardware, e.g. radio-frequency identification [RFID] or sensor
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Mobile Radio Communication Systems (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、通信の分野に関
し、特に、無線通信用暗号システムに関する。
し、特に、無線通信用暗号システムに関する。
【０００２】
【従来の技術】毎日、何百万人ものユーザが、無線シス
テムを用いて、通信を行っている。このような通信は、
音声およびデータ伝送を含むものである。これらのシス
テムのユーザのすべてではないにしても、ほとんどは、
通信の内容が公然に得られるものとなることを望んでは
いない。むしろ、一般には、ユーザは通信の内容を、秘
密に保っておくことを望んでいるといえる。残念なこと
に、暗号によって適切な保護措置がなされないことに
は、侵入者は、ある種の無線システムにおける通信を容
易に盗聴可能である。例えば、ほとんどのアナログ無線
システムは、傍受から通信を保護することを行っていな
い。盗聴者は、単に適切な周波数に受信器（ラジオ）を
合わせる（チューニングする）ことで、伝送内容にアク
セス可能である。
テムを用いて、通信を行っている。このような通信は、
音声およびデータ伝送を含むものである。これらのシス
テムのユーザのすべてではないにしても、ほとんどは、
通信の内容が公然に得られるものとなることを望んでは
いない。むしろ、一般には、ユーザは通信の内容を、秘
密に保っておくことを望んでいるといえる。残念なこと
に、暗号によって適切な保護措置がなされないことに
は、侵入者は、ある種の無線システムにおける通信を容
易に盗聴可能である。例えば、ほとんどのアナログ無線
システムは、傍受から通信を保護することを行っていな
い。盗聴者は、単に適切な周波数に受信器（ラジオ）を
合わせる（チューニングする）ことで、伝送内容にアク
セス可能である。
【０００３】現在のデジタル無線通信システムのなかに
は、ユーザのプライバシーを保護する保護措置をとって
いるものもある。例えば、米国電気通信産業協会(Telec
ommunication Industry Association)では、スペクトル
拡散無線通信システムのための標準を起案している。こ
の標準案の現時点での版（ヴァージョン）は、PN-3421
と記された（IS-95aとして公表される）Mobile Station
-Base Station Compatibility Standard for Dual-Mode
Spread Spectrum Cellular Systemとして、1994年12月
に発行された（以降、標準案と称する）。標準案で記述
されたスペクトル拡散システムは、通常の言葉では、符
号分割多重アクセス(Code Division Multiple Access)
あるいはＣＤＭＡと称されている。標準案では、プライ
バシーを増すため、伝送に先だって、音声あるいはデー
タ信号を暗号化する計画を含んでいる。このように、音
声あるいはデータの伝送の真の受け取り手のみが、伝送
内容を得るべきである。
は、ユーザのプライバシーを保護する保護措置をとって
いるものもある。例えば、米国電気通信産業協会(Telec
ommunication Industry Association)では、スペクトル
拡散無線通信システムのための標準を起案している。こ
の標準案の現時点での版（ヴァージョン）は、PN-3421
と記された（IS-95aとして公表される）Mobile Station
-Base Station Compatibility Standard for Dual-Mode
Spread Spectrum Cellular Systemとして、1994年12月
に発行された（以降、標準案と称する）。標準案で記述
されたスペクトル拡散システムは、通常の言葉では、符
号分割多重アクセス(Code Division Multiple Access)
あるいはＣＤＭＡと称されている。標準案では、プライ
バシーを増すため、伝送に先だって、音声あるいはデー
タ信号を暗号化する計画を含んでいる。このように、音
声あるいはデータの伝送の真の受け取り手のみが、伝送
内容を得るべきである。
【０００４】
【発明が解決しようとする課題】標準案により特定され
ている暗号システムにおいて、これまで認識されていな
かった問題は、標準案に従って暗号化された伝送を、盗
聴者が、容易にかつすばやく、暗号解析（暗号解読）を
行い、それにより伝送内容にアクセスすることを許容し
ているということにある。標準案で記述された順方向ト
ラヒック通信路（チャネル）は、伝送に先立ち、キー信
号（鍵信号）をもって、入力音声あるいはデータ信号を
暗号化することを必要としている。また、標準案は、入
力信号が、排他的ＯＲ関数（すなわち、ｍｏｄ２、つま
り、２を法として加える）により、長符号配列と結合さ
れ、暗号化された出力信号を生成することを特定してい
る。
ている暗号システムにおいて、これまで認識されていな
かった問題は、標準案に従って暗号化された伝送を、盗
聴者が、容易にかつすばやく、暗号解析（暗号解読）を
行い、それにより伝送内容にアクセスすることを許容し
ているということにある。標準案で記述された順方向ト
ラヒック通信路（チャネル）は、伝送に先立ち、キー信
号（鍵信号）をもって、入力音声あるいはデータ信号を
暗号化することを必要としている。また、標準案は、入
力信号が、排他的ＯＲ関数（すなわち、ｍｏｄ２、つま
り、２を法として加える）により、長符号配列と結合さ
れ、暗号化された出力信号を生成することを特定してい
る。
【０００５】標準案は、公然に知られた配列と、長符号
マスクとして知られる、専用の４２ビットのパターンか
ら、長符号配列を生成することを要する。公然に利用可
能な配列は、線形桁送りレジスタ（線形シフトレジス
タ）として概念化されることの可能なものに配置されて
いる。線形桁送りレジスタの出力は、長符号マスクのビ
ットと結合される。結合の線形的な性質のため、長符号
配列は、専用の長符号マスクのビットに線形に依存して
いる。このことより、盗聴者が、長符号配列の４２ビッ
トへアクセスすることで、無線通信を復号化することを
可能にしている。盗聴者は、長符号マスクの未知の４２
ビットに依存している４２の線形方程式を創り出すた
め、長符号配列からのビットを利用することが可能であ
ろう。しかしながら、標準案では、長符号配列のビット
の直接の伝送を要求していない。さらに、排他的ＯＲ関
数は、長符号配列のビットと未知の入力信号とを結合さ
せるもので、このようにすることで、長符号配列を転化
させる。このことは、盗聴者が、うまく暗号化された伝
送を暗号解析（暗号解読）する機会を、最小限にするは
ずである。標準案については、（ただし）この点は当て
はまらない。それは、入力信号が、誤り訂正のため、３
８４ビットのフレームを形成するように処理されるとい
う方法をとっていることによる。
マスクとして知られる、専用の４２ビットのパターンか
ら、長符号配列を生成することを要する。公然に利用可
能な配列は、線形桁送りレジスタ（線形シフトレジス
タ）として概念化されることの可能なものに配置されて
いる。線形桁送りレジスタの出力は、長符号マスクのビ
ットと結合される。結合の線形的な性質のため、長符号
配列は、専用の長符号マスクのビットに線形に依存して
いる。このことより、盗聴者が、長符号配列の４２ビッ
トへアクセスすることで、無線通信を復号化することを
可能にしている。盗聴者は、長符号マスクの未知の４２
ビットに依存している４２の線形方程式を創り出すた
め、長符号配列からのビットを利用することが可能であ
ろう。しかしながら、標準案では、長符号配列のビット
の直接の伝送を要求していない。さらに、排他的ＯＲ関
数は、長符号配列のビットと未知の入力信号とを結合さ
せるもので、このようにすることで、長符号配列を転化
させる。このことは、盗聴者が、うまく暗号化された伝
送を暗号解析（暗号解読）する機会を、最小限にするは
ずである。標準案については、（ただし）この点は当て
はまらない。それは、入力信号が、誤り訂正のため、３
８４ビットのフレームを形成するように処理されるとい
う方法をとっていることによる。
【０００６】盗聴者は、入力信号の各フレームにおける
最後の１６ビット内の関係を認識することで、暗号化さ
れた伝送を暗号解析（暗号解読）することが可能であ
る。特定するに、盗聴者は、２を法とする（モジュロ２
の）数の合計が０を生成するように、各フレームにおけ
る最後の１６ビットから選択された、入力信号のビット
を結合することが可能である。対応する入力ビットの合
計が０であるような、出力信号の（ｍｏｄ２による）ビ
ットを加えることで、盗聴者は、長符号配列のビットの
結合を表しているデータを得ることが可能である。実質
的には、盗聴者は、出力信号への入力信号の影響をキャ
ンセルすることが可能である。長符号配列の各ビット
は、４２ビットの長符号マスクに線形に依存している。
このようなことから、長符号マスクのビットに線形に依
存している方程式を創り出すため、盗聴者は、出力信号
の既知のビットを結合することが可能である。データに
ついての連続するフレームが、通信が開始した後、１秒
以下以内に、通信の復号化（暗号解読）を許容するよう
な４２の方程式を生じさせる。
最後の１６ビット内の関係を認識することで、暗号化さ
れた伝送を暗号解析（暗号解読）することが可能であ
る。特定するに、盗聴者は、２を法とする（モジュロ２
の）数の合計が０を生成するように、各フレームにおけ
る最後の１６ビットから選択された、入力信号のビット
を結合することが可能である。対応する入力ビットの合
計が０であるような、出力信号の（ｍｏｄ２による）ビ
ットを加えることで、盗聴者は、長符号配列のビットの
結合を表しているデータを得ることが可能である。実質
的には、盗聴者は、出力信号への入力信号の影響をキャ
ンセルすることが可能である。長符号配列の各ビット
は、４２ビットの長符号マスクに線形に依存している。
このようなことから、長符号マスクのビットに線形に依
存している方程式を創り出すため、盗聴者は、出力信号
の既知のビットを結合することが可能である。データに
ついての連続するフレームが、通信が開始した後、１秒
以下以内に、通信の復号化（暗号解読）を許容するよう
な４２の方程式を生じさせる。
【０００７】
【課題を解決するための手段】本発明の実施例は、実質
的には、暗号化された伝送について暗号解析（暗号解
読）する、盗聴者の能力を排除あるいは減少させるもの
である。特定するに、本発明の典型的な実施例は、長符
号生成器の出力に接続された非線形スクランブラを含ん
でいる。これにより、デシメートされた（大幅に減らさ
れた）長符号配列から線形性を取り除き、長符号マスク
を決定して、従って、暗号化された出力信号について暗
号解析（暗号解読）することをより困難とするものであ
る。
的には、暗号化された伝送について暗号解析（暗号解
読）する、盗聴者の能力を排除あるいは減少させるもの
である。特定するに、本発明の典型的な実施例は、長符
号生成器の出力に接続された非線形スクランブラを含ん
でいる。これにより、デシメートされた（大幅に減らさ
れた）長符号配列から線形性を取り除き、長符号マスク
を決定して、従って、暗号化された出力信号について暗
号解析（暗号解読）することをより困難とするものであ
る。
【０００８】米国電気通信産業協会（The Telecommunic
ation Industry Association,ＴＩＡ）は、無線通信シ
ステムのための標準を設定している。ＴＩＡは、スペク
トル拡散無線通信システム用の基準を起案している。標
準案で記述されたシステムは、符号分割多重化アクセス
（Code Division Multiple Access,ＣＤＭＡ）と呼ばれ
ている。標準案の一部では、無線通信におけるプライバ
シーの必要性を論じている。標準案の現時点での版（ヴ
ァージョン）は、PN-3421と記された（IS-95aとして公
表される）Mobile Station-Base Station Compatibilit
y Standard forDual-Mode Spread Spectrum Cellular S
ystemとして、1994年12月に発行された。（以降、標準
案と称する。）以下で概説されたような標準案の詳細な
分析を元にすると、標準案に従って組み立てられた通信
システムは、暗号システムの設計において、以前は未知
であった脆弱性のため、その暗号処理手順にもかかわら
ず、盗聴者による攻撃を受けやすい。本発明の実施例
は、暗号化された通信へのセキュリティを増した、順方
向通信路回路およびその方法を備えることで、標準案の
暗号処理手順におけるこのような脆弱性に打ち勝つこと
を可能とするものである。
ation Industry Association,ＴＩＡ）は、無線通信シ
ステムのための標準を設定している。ＴＩＡは、スペク
トル拡散無線通信システム用の基準を起案している。標
準案で記述されたシステムは、符号分割多重化アクセス
（Code Division Multiple Access,ＣＤＭＡ）と呼ばれ
ている。標準案の一部では、無線通信におけるプライバ
シーの必要性を論じている。標準案の現時点での版（ヴ
ァージョン）は、PN-3421と記された（IS-95aとして公
表される）Mobile Station-Base Station Compatibilit
y Standard forDual-Mode Spread Spectrum Cellular S
ystemとして、1994年12月に発行された。（以降、標準
案と称する。）以下で概説されたような標準案の詳細な
分析を元にすると、標準案に従って組み立てられた通信
システムは、暗号システムの設計において、以前は未知
であった脆弱性のため、その暗号処理手順にもかかわら
ず、盗聴者による攻撃を受けやすい。本発明の実施例
は、暗号化された通信へのセキュリティを増した、順方
向通信路回路およびその方法を備えることで、標準案の
暗号処理手順におけるこのような脆弱性に打ち勝つこと
を可能とするものである。
【０００９】標準案で特定された順方向通信路回路を詳
細に検討することは、本暗号化システムの脆弱性につい
ての理解を提供するものといえる。図１は、標準案に従
った、基地局における１０で一般的に示された、順方向
通信路回路のブロック線図である。順方向通信路回路１
０は、典型的には、通信路符号器（チャネル符号器１
２、ブロックインタリーバ１４、線形暗号器１６を含ん
でいる。
細に検討することは、本暗号化システムの脆弱性につい
ての理解を提供するものといえる。図１は、標準案に従
った、基地局における１０で一般的に示された、順方向
通信路回路のブロック線図である。順方向通信路回路１
０は、典型的には、通信路符号器（チャネル符号器１
２、ブロックインタリーバ１４、線形暗号器１６を含ん
でいる。
【００１０】通信路符号器１２は、デジタル入力信号Ｉ
を処理する。例えば、入力信号Ｉは、無線ネットワーク
における、符号化されたデジタル音声、データ、あるい
は伝送のための、その他の適切な信号を含みうる。通信
路符号器１２、およびブロックインタリーバ１４は、信
号Ｉの連続するビットが、伝送の間に失われたり、飛ば
されたりしているとき、順方向通信路回路１０の出力へ
の影響を最小化する。通信路符号器１２は、典型的に
は、フレーム特性（フレームクオリティ）指示器１８、
後部符号器２０、畳込み符号器２２、記号反復回路２４
の直列な結合を含んでいる。ブロックインタリーバ１４
とともに、通信路符号器１２は、処理された信号Ｅを出
力する。
を処理する。例えば、入力信号Ｉは、無線ネットワーク
における、符号化されたデジタル音声、データ、あるい
は伝送のための、その他の適切な信号を含みうる。通信
路符号器１２、およびブロックインタリーバ１４は、信
号Ｉの連続するビットが、伝送の間に失われたり、飛ば
されたりしているとき、順方向通信路回路１０の出力へ
の影響を最小化する。通信路符号器１２は、典型的に
は、フレーム特性（フレームクオリティ）指示器１８、
後部符号器２０、畳込み符号器２２、記号反復回路２４
の直列な結合を含んでいる。ブロックインタリーバ１４
とともに、通信路符号器１２は、処理された信号Ｅを出
力する。
【００１１】線形暗号器１６は、キー信号Ｇを生成し、
処理された信号Ｅを暗号化する。線形暗号器１６は、典
型的には、デシメータ２８と長符号生成器２６の直列な
結合を含んでいる。長符号生成器２６は、長符号マスク
と呼ばれる、専用の入力信号Ｍからビット配列を生成す
る。長符号生成器２６による出力である、信号Ｆは、長
符号配列と呼ばれている。デシメータ回路２８は、長符
号配列のビットの６４のうち一つを信号Ｇとして出力す
る。デシメータ２８の出力は、排他的ＯＲ関数のよう
な、モジュロ２の（２を法とする）加算器の入力に結合
されている。通信路符号器１２は、また、モジュロ２の
（２を法とする）加算器３０の入力に結びつけられてい
る。モジュロ２の（２を法とする）加算器３０は、信号
Ｅの暗号化されたものを多重化器３２へと出力する。出
力制御ビット信号ＰＣＢは、また、多重化器３２に供給
されている。多重化器３２は、信号Ｏを図１の順方向通
信路回路１０の出力として出力する。デシメータ３３
は、デシメータ２８と多重化器３２の制御入力の間に結
びつけられている。
処理された信号Ｅを暗号化する。線形暗号器１６は、典
型的には、デシメータ２８と長符号生成器２６の直列な
結合を含んでいる。長符号生成器２６は、長符号マスク
と呼ばれる、専用の入力信号Ｍからビット配列を生成す
る。長符号生成器２６による出力である、信号Ｆは、長
符号配列と呼ばれている。デシメータ回路２８は、長符
号配列のビットの６４のうち一つを信号Ｇとして出力す
る。デシメータ２８の出力は、排他的ＯＲ関数のよう
な、モジュロ２の（２を法とする）加算器の入力に結合
されている。通信路符号器１２は、また、モジュロ２の
（２を法とする）加算器３０の入力に結びつけられてい
る。モジュロ２の（２を法とする）加算器３０は、信号
Ｅの暗号化されたものを多重化器３２へと出力する。出
力制御ビット信号ＰＣＢは、また、多重化器３２に供給
されている。多重化器３２は、信号Ｏを図１の順方向通
信路回路１０の出力として出力する。デシメータ３３
は、デシメータ２８と多重化器３２の制御入力の間に結
びつけられている。
【００１２】動作中は、順方向通信路回路１０は、入力
信号Ｉを受け取り、処理して、伝送用の暗号化された出
力信号Ｏを供給している。入力信号Ｉは、ビットのフレ
ームとして受け取られる。各フレームにおけるビット数
は、入力信号に含まれた情報を元に変化しうる。例え
ば、最大データレートの場合における各フレームは、１
７２ビットであるが、一方では、最も低いデータレート
の場合においては、各フレームは、わずか１６ビットし
か含まない。記号反復回路２４は、各データレートの場
合の信号Ｅにおける全体のビット数が同じとなるよう
に、畳込み符号器２２の出力を複製する。以下の分析に
おける助けとするため、信号Ｅ、Ｇ、Ｏは、長さ３８４
ビットのバイナリベクトルとみなされる。また、各ベク
トルは、２つの下付き添字を有している。第一の添字ｆ
は、ベクトルを生成する際のデータのフレームを示すも
のであり、第二の添字ｊは、ベクトルの要素あるいはビ
ットを示すものである。
信号Ｉを受け取り、処理して、伝送用の暗号化された出
力信号Ｏを供給している。入力信号Ｉは、ビットのフレ
ームとして受け取られる。各フレームにおけるビット数
は、入力信号に含まれた情報を元に変化しうる。例え
ば、最大データレートの場合における各フレームは、１
７２ビットであるが、一方では、最も低いデータレート
の場合においては、各フレームは、わずか１６ビットし
か含まない。記号反復回路２４は、各データレートの場
合の信号Ｅにおける全体のビット数が同じとなるよう
に、畳込み符号器２２の出力を複製する。以下の分析に
おける助けとするため、信号Ｅ、Ｇ、Ｏは、長さ３８４
ビットのバイナリベクトルとみなされる。また、各ベク
トルは、２つの下付き添字を有している。第一の添字ｆ
は、ベクトルを生成する際のデータのフレームを示すも
のであり、第二の添字ｊは、ベクトルの要素あるいはビ
ットを示すものである。
【００１３】通信路符号器１２は、入力信号Ｉを操作
し、伝送の間に生じるバーストエラーの影響を低減させ
る。フレーム特性（フレームクオリティ）指示器１８
は、入力信号Ｉの各フレーム末端位に所定数のビットを
添加することで、最初に信号Ａを創り出す。後部符号器
２０は、０に等しい８ビットの後端部のセットを添加す
ることで、信号Ｂを創り出す。畳込み符号器２２は、信
号Ｂの２倍のビットをもつ信号Ｃを創り出す。典型的な
畳込み符号器は、図２における２２ａで一般的に示され
ている。畳込み符号器２２ａは、後部符号器２０から信
号Ｂを受け取る線形桁送りレジスタ（シフトレジスタ）
３４を含んでいる。信号Ｂの現時点でのビット同様、ビ
ット位置３４ａ、３４ｂ、３４ｃ、３４ｅ、３４ｇおよ
び３４ｈは、排他的ＯＲ関数のような、モジュロ２の
（２を法とする）加算器３６に結びつけられており、畳
込み符号器２２ａの第一の出力を提供する。さらに、信
号Ｂの現時点でのビット同様、ビット位置３４ｂ、３４
ｃ、３４ｄ、３４ｈは、排他的ＯＲ関数のような、モジ
ュロ２の（２を法とする）加算器３８に結びつけられて
おり、畳込み符号器２２ａの第二の出力を提供する。イ
ンタリーバ３９は、畳込み符号器２２ａの２つの出力を
インタリーブして、出力信号Ｃを提供する。このような
ことから、畳込み符号器２２ａの出力ビットである、信
号Ｃは、信号Ｂのビットの線形結合、例えば、モジュロ
２での（２を法とする）合計である。記号反復回路２４
およびブロックインタリーバ１４は、さらに信号Ｃを操
作して、信号Ｅを生成する。信号Ｅのビットは、２４ビ
ットの１６グループで配列されている。最大データレー
トの場合において、信号Ｅのビットは、以下の表１で示
されている。
し、伝送の間に生じるバーストエラーの影響を低減させ
る。フレーム特性（フレームクオリティ）指示器１８
は、入力信号Ｉの各フレーム末端位に所定数のビットを
添加することで、最初に信号Ａを創り出す。後部符号器
２０は、０に等しい８ビットの後端部のセットを添加す
ることで、信号Ｂを創り出す。畳込み符号器２２は、信
号Ｂの２倍のビットをもつ信号Ｃを創り出す。典型的な
畳込み符号器は、図２における２２ａで一般的に示され
ている。畳込み符号器２２ａは、後部符号器２０から信
号Ｂを受け取る線形桁送りレジスタ（シフトレジスタ）
３４を含んでいる。信号Ｂの現時点でのビット同様、ビ
ット位置３４ａ、３４ｂ、３４ｃ、３４ｅ、３４ｇおよ
び３４ｈは、排他的ＯＲ関数のような、モジュロ２の
（２を法とする）加算器３６に結びつけられており、畳
込み符号器２２ａの第一の出力を提供する。さらに、信
号Ｂの現時点でのビット同様、ビット位置３４ｂ、３４
ｃ、３４ｄ、３４ｈは、排他的ＯＲ関数のような、モジ
ュロ２の（２を法とする）加算器３８に結びつけられて
おり、畳込み符号器２２ａの第二の出力を提供する。イ
ンタリーバ３９は、畳込み符号器２２ａの２つの出力を
インタリーブして、出力信号Ｃを提供する。このような
ことから、畳込み符号器２２ａの出力ビットである、信
号Ｃは、信号Ｂのビットの線形結合、例えば、モジュロ
２での（２を法とする）合計である。記号反復回路２４
およびブロックインタリーバ１４は、さらに信号Ｃを操
作して、信号Ｅを生成する。信号Ｅのビットは、２４ビ
ットの１６グループで配列されている。最大データレー
トの場合において、信号Ｅのビットは、以下の表１で示
されている。
【表１】
【００１４】表１における数は、畳込み符号器２２から
の信号Ｃでのビット位置を呼称しているということが認
められる。さらに、表１における各カラム（列）は、２
４ビットの１６グループのうちの一つを表している。通
信路符号器１２の動作は、公開されており、従って、潜
在的な盗聴者は、表１において含まれた情報にはアクセ
スが可能である。
の信号Ｃでのビット位置を呼称しているということが認
められる。さらに、表１における各カラム（列）は、２
４ビットの１６グループのうちの一つを表している。通
信路符号器１２の動作は、公開されており、従って、潜
在的な盗聴者は、表１において含まれた情報にはアクセ
スが可能である。
【００１５】線形暗号器１６は、信号Ｅと合計される
（２を法として）信号Ｇを創り出す。長符号生成器２６
は、専用の長符号マスクＭから、推定上、専用とされる
長符号配列を創り出している。２６ａで一般的に示され
た、典型的な長符号生成器は、図３に示されている。長
符号生成器２６ａは、４２ビットを有する、公然に知ら
れた量を含む線形フィードバック桁送りレジスタ（線形
フィードバックシフトレジスタ）４０を含んでいる。桁
送りレジスタの各ビットは、対応するＡＮＤゲート４２
において、専用長符号マスクＭの対応するビットと結合
される。各ＡＮＤゲートの出力は、加算器４４と結び付
けられている。加算器４４は、モジュロ２の（２を法と
する）、あるいは排他的ＯＲの、加算器を含んでいる。
加算器４４は、ＡＮＤゲート４２の出力を共に加算し、
長符号配列Ｆのビットを生成する。ＦとＭの間の関係
は、次式のように表現されることが可能である。
（２を法として）信号Ｇを創り出す。長符号生成器２６
は、専用の長符号マスクＭから、推定上、専用とされる
長符号配列を創り出している。２６ａで一般的に示され
た、典型的な長符号生成器は、図３に示されている。長
符号生成器２６ａは、４２ビットを有する、公然に知ら
れた量を含む線形フィードバック桁送りレジスタ（線形
フィードバックシフトレジスタ）４０を含んでいる。桁
送りレジスタの各ビットは、対応するＡＮＤゲート４２
において、専用長符号マスクＭの対応するビットと結合
される。各ＡＮＤゲートの出力は、加算器４４と結び付
けられている。加算器４４は、モジュロ２の（２を法と
する）、あるいは排他的ＯＲの、加算器を含んでいる。
加算器４４は、ＡＮＤゲート４２の出力を共に加算し、
長符号配列Ｆのビットを生成する。ＦとＭの間の関係
は、次式のように表現されることが可能である。
【数１】 ここで、ｘ〜｛ｉ，ｆ，ｊ｝とは、ｆ番目のフレームの
処理の間にｊ回ステップをえた後の、線形フィードバッ
ク桁送りレジスタ４０のｉ番目のセルの内容であり、ｍ
〜｛ｉ｝とは、長符号マスクのｉ番目のビットであり、
Ｆ〜｛ｆ，ｊ｝とは、ｆ番目のフレームの開始からの、
長符号配列のｊ番目のビットである。デシメータ２８
は、信号Ｆの全部で６４ビットのうち一つを、信号Ｅを
暗号化するため利用される信号Ｇとして出力する。従っ
て、信号Ｇの各ビットは、また、次式のように表現され
ることが可能である。
処理の間にｊ回ステップをえた後の、線形フィードバッ
ク桁送りレジスタ４０のｉ番目のセルの内容であり、ｍ
〜｛ｉ｝とは、長符号マスクのｉ番目のビットであり、
Ｆ〜｛ｆ，ｊ｝とは、ｆ番目のフレームの開始からの、
長符号配列のｊ番目のビットである。デシメータ２８
は、信号Ｆの全部で６４ビットのうち一つを、信号Ｅを
暗号化するため利用される信号Ｇとして出力する。従っ
て、信号Ｇの各ビットは、また、次式のように表現され
ることが可能である。
【数２】
【００１６】ブロックインタリーバ１４からの信号Ｅ
は、モジュロ２の（２を法とする）加算器３０におい
て、線形暗号器１６の信号Ｇと、モジュロ２として（２
を法として）合計される。信号Ｅは、モジュロ２とする
（２を法とする）算術で、信号Ｇに加算される。モジュ
ロ２の（２を法とする）加算器３０による、各ビット出
力について、多重化器３２は、モジュロ２の（２を法と
する）加算器３０の出力、あるいはＰＣＢ信号を、順方
向通信路回路１０の出力信号Ｏとして伝送する。ＰＣＢ
信号は、信号Ｅでの２４ビットの各グループにおける最
初の１７ビットの対を上書きする出力制御信号である。
従って、信号Ｏでの２４ビットの各グループについての
最後の７ビットのみが、ＰＣＢ信号の影響からフリーで
ある。（影響を受けない。）
は、モジュロ２の（２を法とする）加算器３０におい
て、線形暗号器１６の信号Ｇと、モジュロ２として（２
を法として）合計される。信号Ｅは、モジュロ２とする
（２を法とする）算術で、信号Ｇに加算される。モジュ
ロ２の（２を法とする）加算器３０による、各ビット出
力について、多重化器３２は、モジュロ２の（２を法と
する）加算器３０の出力、あるいはＰＣＢ信号を、順方
向通信路回路１０の出力信号Ｏとして伝送する。ＰＣＢ
信号は、信号Ｅでの２４ビットの各グループにおける最
初の１７ビットの対を上書きする出力制御信号である。
従って、信号Ｏでの２４ビットの各グループについての
最後の７ビットのみが、ＰＣＢ信号の影響からフリーで
ある。（影響を受けない。）
【００１７】伝送を暗号化するため用いられる長符号配
列Ｆは、長符号マスクＭ（式１での）に線形に依存して
いる。さらに、信号Ｄのビットが、既知の線形代数方程
式により、信号Ｉのビットと関連付けられているよう
に、通信路符号器１２は、入力信号Ｉのビットを操作し
ている。従って、潜在的な盗聴者が、入力信号Ｉの影響
を取り除くように、出力信号Ｏを操作することが可能で
あるとすれば、その盗聴者は、長符号マスクＭの未知の
ビットに線形に依存するデータを有することになるであ
ろう。このようなデータをもって、盗聴者は、長符号マ
スクＭを決定するため、線形方程式を解く標準的な技術
を利用することが可能となる。
列Ｆは、長符号マスクＭ（式１での）に線形に依存して
いる。さらに、信号Ｄのビットが、既知の線形代数方程
式により、信号Ｉのビットと関連付けられているよう
に、通信路符号器１２は、入力信号Ｉのビットを操作し
ている。従って、潜在的な盗聴者が、入力信号Ｉの影響
を取り除くように、出力信号Ｏを操作することが可能で
あるとすれば、その盗聴者は、長符号マスクＭの未知の
ビットに線形に依存するデータを有することになるであ
ろう。このようなデータをもって、盗聴者は、長符号マ
スクＭを決定するため、線形方程式を解く標準的な技術
を利用することが可能となる。
【００１８】通信路符号器１２による信号Ｅの出力ビッ
トは、長符号マスクＭのビットのみに依存する線形方程
式を創り出すように結合されることが可能である。この
ような関係をみるため、順方向通信路回路１０の数学的
記述を考えてみよう。まずは、（簿記を付けるように）
詳細な表記を行う。ＰＣＢ信号の影響のため、盗聴者が
頼りにできる唯一のビットは、出力信号Ｏでの２４ビッ
トの各グループの内、最後の７ビットである。従って、
ｆ番目のフレームで、ビットの各グループの最後の７ビ
ットに属するすべてのビット位置ｊについて、順方向通
信路回路１０の出力は、以下の等式で記述可能である。
トは、長符号マスクＭのビットのみに依存する線形方程
式を創り出すように結合されることが可能である。この
ような関係をみるため、順方向通信路回路１０の数学的
記述を考えてみよう。まずは、（簿記を付けるように）
詳細な表記を行う。ＰＣＢ信号の影響のため、盗聴者が
頼りにできる唯一のビットは、出力信号Ｏでの２４ビッ
トの各グループの内、最後の７ビットである。従って、
ｆ番目のフレームで、ビットの各グループの最後の７ビ
ットに属するすべてのビット位置ｊについて、順方向通
信路回路１０の出力は、以下の等式で記述可能である。
【数３】 各フレームにおいて、式（３）は、順方向通信路回路１
０への信号Ｉ入力の１１２ビットの値を支配している。
上の式（２）は、Ｇが、長符号マスクの未知のビットｍ
〜｛ｉ｝に依存していることを示している。ベクトルＥ
は、盗聴者にとっては知られていない。従って、ｍ〜
｛ｉ｝にのみ依存する方程式を創り出すため、ベクトル
Ｅの影響が取り除かれなくてはならない。２４ビットの
各グループにおける最初の１７ビットのなかで、ｊのす
べての値について、α〜｛ｊ｝が０となり、次式が成り
立つように、ベクトルαが見いだされることが可能であ
るとすれば、出力ベクトルＯへのＥの影響は取り除かれ
ることが可能である。
０への信号Ｉ入力の１１２ビットの値を支配している。
上の式（２）は、Ｇが、長符号マスクの未知のビットｍ
〜｛ｉ｝に依存していることを示している。ベクトルＥ
は、盗聴者にとっては知られていない。従って、ｍ〜
｛ｉ｝にのみ依存する方程式を創り出すため、ベクトル
Ｅの影響が取り除かれなくてはならない。２４ビットの
各グループにおける最初の１７ビットのなかで、ｊのす
べての値について、α〜｛ｊ｝が０となり、次式が成り
立つように、ベクトルαが見いだされることが可能であ
るとすれば、出力ベクトルＯへのＥの影響は取り除かれ
ることが可能である。
【数４】 式（４）は、ベクトルαとＥの、モジュロ２での（２を
法としての）ドット積（内積）を指していることが示さ
れている。ベクトルαでは、Ｅとのドット積（内積）
が、０に等しい、Ｅのビット合計を創り出すように、ビ
ットが選択される。式（３）における各ベクトルとαの
ドット積（内積）をとると、次式のようになる。
法としての）ドット積（内積）を指していることが示さ
れている。ベクトルαでは、Ｅとのドット積（内積）
が、０に等しい、Ｅのビット合計を創り出すように、ビ
ットが選択される。式（３）における各ベクトルとαの
ドット積（内積）をとると、次式のようになる。
【数５】 式（４）を、式（５）に代入すると、次式のようにな
る。
る。
【数６】 式（２）において、上で議論されたように、信号Ｇは、
信号Ｆのデシメートされたものであり、従って、各ビッ
トは、長符号マスクｍ〜｛ｉ｝のビットに線形に依存し
ている。このようなことから、式（６）は、以下の次式
のように展開することが可能である。
信号Ｆのデシメートされたものであり、従って、各ビッ
トは、長符号マスクｍ〜｛ｉ｝のビットに線形に依存し
ている。このようなことから、式（６）は、以下の次式
のように展開することが可能である。
【数７】 式（２）を式（７）に代入すると、次式のようになる。
【数８】 これは、線形方程式であり、ここで、長符号マスクのビ
ットｍ〜｛ｉ｝は、唯一の未知のものである。従って、
４２の方程式を生成するため、十分なデータが集められ
ているとすれば、盗聴者は、長符号マスクのビットを決
定するために既知の技術を利用することが可能である。
盗聴者は、最初に式（３）を満たすベクトルαを識別し
なくてはならない。通信路符号器１２は、このことを可
能にするものである。
ットｍ〜｛ｉ｝は、唯一の未知のものである。従って、
４２の方程式を生成するため、十分なデータが集められ
ているとすれば、盗聴者は、長符号マスクのビットを決
定するために既知の技術を利用することが可能である。
盗聴者は、最初に式（３）を満たすベクトルαを識別し
なくてはならない。通信路符号器１２は、このことを可
能にするものである。
【００１９】式（３）を満たすベクトルαを見つけるた
め、畳込み符号器２２を通じて、信号Ｂでのデータの最
後の１６ビットをトレースする。ここで、最後の８ビッ
トについては、後部符号器２０により設定されたものと
して、０となっているものとしよう。さらに、先の方の
８ビットは、ａ、ｂ、ｃ、ｄ、ｅ、ｆ、ｇ、ｈであり、
ここで、ａとは、８つの０というビットが（後に）続い
ているビットであるものとしよう。すると、信号Ｃの最
後の１６ビットは、以下のようになる。
め、畳込み符号器２２を通じて、信号Ｂでのデータの最
後の１６ビットをトレースする。ここで、最後の８ビッ
トについては、後部符号器２０により設定されたものと
して、０となっているものとしよう。さらに、先の方の
８ビットは、ａ、ｂ、ｃ、ｄ、ｅ、ｆ、ｇ、ｈであり、
ここで、ａとは、８つの０というビットが（後に）続い
ているビットであるものとしよう。すると、信号Ｃの最
後の１６ビットは、以下のようになる。
【数９】
【００２０】モジュロ２の（２を法とする）数の合計が
０を生じる、信号Ｃのビットの結合は、式（３）を満た
している。例えば、ビットｃ〜｛３８３｝およびｃ〜
｛３８４｝の合計は、それらのビットが等しいことか
ら、０である。記号反復およびインタリーブの後には、
信号Ｃのビット３８３および３８４は、それぞれ、信号
Ｅのビット１９２と３８４とになることが認められる。
従って、結果としてこれらの２つのビットの合計となる
ベクトルαは、次式のように、長符号マスクＭのビット
ｍ〜｛ｉ｝における線形方程式を生じるであろう。
０を生じる、信号Ｃのビットの結合は、式（３）を満た
している。例えば、ビットｃ〜｛３８３｝およびｃ〜
｛３８４｝の合計は、それらのビットが等しいことか
ら、０である。記号反復およびインタリーブの後には、
信号Ｃのビット３８３および３８４は、それぞれ、信号
Ｅのビット１９２と３８４とになることが認められる。
従って、結果としてこれらの２つのビットの合計となる
ベクトルαは、次式のように、長符号マスクＭのビット
ｍ〜｛ｉ｝における線形方程式を生じるであろう。
【数１０】 式（２５）は、次のように書き換え可能である。
【数１１】
【００２１】式（２６）において、唯一の未知のもの
は、長符号マスクのビットｍ〜｛ｉ｝である。結果とし
てベクトルαとなる、その他の結合は、以下のようなも
のである。
は、長符号マスクのビットｍ〜｛ｉ｝である。結果とし
てベクトルαとなる、その他の結合は、以下のようなも
のである。
【数１２】 従って、最大（データ）レートの場合において、盗聴者
は、一つのデータフレームから、出力信号Ｏへの入力信
号Ｉの影響をキャンセルする、少なくとも８つのビット
の結合を創り出すことが可能である。丁度６つのデータ
フレームをもって、盗聴者は、長符号マスクＭの４２ビ
ットの値を決定するために必要な４２の以上の方程式を
創り出すことが可能である。このようなデータは、１秒
以下以内に集められることが可能である。より低い（デ
ータ）レートの場合においては、盗聴者の手間はいくら
か単純化される。以下の表２は、信号Ｅのビットを、畳
込み符号器による信号Ｃの出力における（番号と同じ）
ように、各ビットに対するビット位置の番号とともに示
している。
は、一つのデータフレームから、出力信号Ｏへの入力信
号Ｉの影響をキャンセルする、少なくとも８つのビット
の結合を創り出すことが可能である。丁度６つのデータ
フレームをもって、盗聴者は、長符号マスクＭの４２ビ
ットの値を決定するために必要な４２の以上の方程式を
創り出すことが可能である。このようなデータは、１秒
以下以内に集められることが可能である。より低い（デ
ータ）レートの場合においては、盗聴者の手間はいくら
か単純化される。以下の表２は、信号Ｅのビットを、畳
込み符号器による信号Ｃの出力における（番号と同じ）
ように、各ビットに対するビット位置の番号とともに示
している。
【表２】 各ビットは、８回繰り返されていることが認められる。
従って、低い（データ）レートの場合は、盗聴者は、単
一のデータフレームをもって、長符号マスクＭのビット
を決定することが可能である。このように、低い（デー
タ）レートの場合においては、長符号マスクＭのビット
を決定する方程式を創り出すことは、より容易である。
従って、低い（データ）レートの場合は、盗聴者は、単
一のデータフレームをもって、長符号マスクＭのビット
を決定することが可能である。このように、低い（デー
タ）レートの場合においては、長符号マスクＭのビット
を決定する方程式を創り出すことは、より容易である。
【００２２】図４は、１１０において一般的に示され、
スペクトル拡散技術を実施しており、本発明の教示する
ところに従って構成された、無線システムのブロック線
図である。無線システム１１０は、移動交換局（Mobile
Switching Center,ＭＳＣ）１１４に結びつけられ、そ
れと通信している、複数の基地局１１２を含んでいる。
ＭＳＣ１１４は、一つ以上のローカル局（市内局）１１
８と一つ以上の市外局１２０を含む公衆交換電話回線網
（public switched telephone network,ＰＳＴＮ）に結
びつけられ、それと通信している。ＰＳＴＮ１１６は、
さらに、ローカル局（市内局）１１８および市外局１２
０に結びつけられ、それと通信している固定端末１２２
を含んでいる。固定端末は、例えば、銅線、光ファイバ
ーケーブル、およびそれに類するものを含む、任意の適
切な通信ケーブルにより、ＰＳＴＮに結びつけられう
る。また、無線システム１１０は、一つ以上の無線端末
１２４を含んでいる。各無線端末１２４および各基地局
１１２の順方向通信路は、従来のシステムおよび方法と
比較して、伝送におけるプライバシーの増加を提供する
ため、以下で記述されたような暗号化器を含んでいる。
スペクトル拡散技術を実施しており、本発明の教示する
ところに従って構成された、無線システムのブロック線
図である。無線システム１１０は、移動交換局（Mobile
Switching Center,ＭＳＣ）１１４に結びつけられ、そ
れと通信している、複数の基地局１１２を含んでいる。
ＭＳＣ１１４は、一つ以上のローカル局（市内局）１１
８と一つ以上の市外局１２０を含む公衆交換電話回線網
（public switched telephone network,ＰＳＴＮ）に結
びつけられ、それと通信している。ＰＳＴＮ１１６は、
さらに、ローカル局（市内局）１１８および市外局１２
０に結びつけられ、それと通信している固定端末１２２
を含んでいる。固定端末は、例えば、銅線、光ファイバ
ーケーブル、およびそれに類するものを含む、任意の適
切な通信ケーブルにより、ＰＳＴＮに結びつけられう
る。また、無線システム１１０は、一つ以上の無線端末
１２４を含んでいる。各無線端末１２４および各基地局
１１２の順方向通信路は、従来のシステムおよび方法と
比較して、伝送におけるプライバシーの増加を提供する
ため、以下で記述されたような暗号化器を含んでいる。
【００２３】動作中は、無線システム１１０は、基地局
１１２と無線端末１２４との間で暗号化された信号を伝
送する。例えば、無線端末１２４への通信は、固定端末
１２２において開始されうる。ローカル局（市内局）１
１８とＭＳＣ１１４は、固定端末１２２を適切な基地局
１１２へと接続する。基地局１１２は、固定端末１２２
からの信号を暗号化し、その暗号化された信号を伝送す
る。適切な無線端末１２４は、暗号化された信号を受け
取る。無線端末１２４は、信号を復号化して、通信を完
了する。
１１２と無線端末１２４との間で暗号化された信号を伝
送する。例えば、無線端末１２４への通信は、固定端末
１２２において開始されうる。ローカル局（市内局）１
１８とＭＳＣ１１４は、固定端末１２２を適切な基地局
１１２へと接続する。基地局１１２は、固定端末１２２
からの信号を暗号化し、その暗号化された信号を伝送す
る。適切な無線端末１２４は、暗号化された信号を受け
取る。無線端末１２４は、信号を復号化して、通信を完
了する。
【００２４】図５は、１１２において一般的に示され、
本発明の教示するところに従って構成された、基地局の
一つの実施例のブロック線図である。基地局１１２は、
無線端末１２４へと信号を伝送する順方向通信路１２６
を含んでいる。また、基地局１１２は、無線端末１２４
からの信号を受け取る逆監視通信路（リバースチャネ
ル）１２８を含んでいる。順方向通信路１２６は、専用
長符号マスクの非線形関数であるキー信号を創り出す暗
号化器１３０を含んでいる。従って、順方向通信路１２
６は、伝送におけるプライバシーの増加を提供してい
る。
本発明の教示するところに従って構成された、基地局の
一つの実施例のブロック線図である。基地局１１２は、
無線端末１２４へと信号を伝送する順方向通信路１２６
を含んでいる。また、基地局１１２は、無線端末１２４
からの信号を受け取る逆監視通信路（リバースチャネ
ル）１２８を含んでいる。順方向通信路１２６は、専用
長符号マスクの非線形関数であるキー信号を創り出す暗
号化器１３０を含んでいる。従って、順方向通信路１２
６は、伝送におけるプライバシーの増加を提供してい
る。
【００２５】順方向通信路１２６は、ＭＳＣ１１４に結
びつけられている通信路符号器１３２を含んでいる。順
方向通信路１２６は、さらに、ビットインタリーバ１３
４、暗号化器１３０、ウォルシュ関数変調器１３６、直
角位相（直交位相）拡散器１３８、直角位相（直交位
相）搬送波変調器１４０、ＲＦ送信器１４２の直列の結
合を含んでいる。ＲＦ送信器１４２はアンテナ１４４に
結びつけられている。逆監視通信路（リバースチャネ
ル）１２８は、ＲＦ受信器１４６、直角位相（直交位
相）搬送波復調器１４８、直角位相（直交位相）逆拡散
器１５０、逆拡散器１５２、ウォルシュ記号復調器１５
４、ビットデインタリーバ１５６、通信路復号器（チャ
ネル復号器）１５８の直列の結合を含んでいる。
びつけられている通信路符号器１３２を含んでいる。順
方向通信路１２６は、さらに、ビットインタリーバ１３
４、暗号化器１３０、ウォルシュ関数変調器１３６、直
角位相（直交位相）拡散器１３８、直角位相（直交位
相）搬送波変調器１４０、ＲＦ送信器１４２の直列の結
合を含んでいる。ＲＦ送信器１４２はアンテナ１４４に
結びつけられている。逆監視通信路（リバースチャネ
ル）１２８は、ＲＦ受信器１４６、直角位相（直交位
相）搬送波復調器１４８、直角位相（直交位相）逆拡散
器１５０、逆拡散器１５２、ウォルシュ記号復調器１５
４、ビットデインタリーバ１５６、通信路復号器（チャ
ネル復号器）１５８の直列の結合を含んでいる。
【００２６】動作中は、順方向通信路１２６は、アンテ
ナ１４４での伝送のために、ＭＳＣ１１４からの信号を
処理し、暗号化する。ＭＳＣ１１４は、デジタル信号を
通信路符号器１３２に供給する。通信路符号器１３２
は、伝送後の誤り訂正のために信号を符号化している。
ビットインタリーバ１３４は、エラーバーストの影響を
最小限化するように、信号のビット配列を再配置する。
暗号化器１３０は、ビットインタリーバ１３４からの信
号を暗号化するため、非線形のキー信号を利用してい
る。ウォルシュ関数変調器１３６は、選択されたウォル
シュ関数を信号に掛けることで、信号を変調する。直角
位相拡散器１３８は、固定端末１２２と無線端末１２４
間の伝送に固有の、選択されたＰＮ(pseudo-noise)符号
をもって信号を拡散する。直角位相搬送波変調器１４０
は、アンテナ１４４での、ＲＦ送信器１４２による伝送
のため信号を変調する。
ナ１４４での伝送のために、ＭＳＣ１１４からの信号を
処理し、暗号化する。ＭＳＣ１１４は、デジタル信号を
通信路符号器１３２に供給する。通信路符号器１３２
は、伝送後の誤り訂正のために信号を符号化している。
ビットインタリーバ１３４は、エラーバーストの影響を
最小限化するように、信号のビット配列を再配置する。
暗号化器１３０は、ビットインタリーバ１３４からの信
号を暗号化するため、非線形のキー信号を利用してい
る。ウォルシュ関数変調器１３６は、選択されたウォル
シュ関数を信号に掛けることで、信号を変調する。直角
位相拡散器１３８は、固定端末１２２と無線端末１２４
間の伝送に固有の、選択されたＰＮ(pseudo-noise)符号
をもって信号を拡散する。直角位相搬送波変調器１４０
は、アンテナ１４４での、ＲＦ送信器１４２による伝送
のため信号を変調する。
【００２７】逆監視通信路（リバースチャネル）１２８
は、アンテナ１４４および受信器１４６において、無線
端末１２４から信号を受信する。直角位相搬送波変調器
１４８は、処理のため、搬送波から信号を復調する。直
角位相逆拡散器１５０は、適切なＰＮ信号を用いて、無
線端末１２４からの信号を逆拡散する。逆拡散器１５２
は、専用キー信号を用いて、さらに無線端末１２４から
の信号を逆拡散する。ウォルシュ記号復調器１５４は、
適切なウォルシュ関数をもって、信号を復調する。ビッ
トデインタリーバ１５６は、信号におけるビットを再配
置し、無線端末１２４により実行されたインタリーブ
（交互配置）操作を元に戻す。通信路復号器１５８は、
誤り訂正技術を用いて、無線端末１２４からの信号にお
ける誤りを訂正する。
は、アンテナ１４４および受信器１４６において、無線
端末１２４から信号を受信する。直角位相搬送波変調器
１４８は、処理のため、搬送波から信号を復調する。直
角位相逆拡散器１５０は、適切なＰＮ信号を用いて、無
線端末１２４からの信号を逆拡散する。逆拡散器１５２
は、専用キー信号を用いて、さらに無線端末１２４から
の信号を逆拡散する。ウォルシュ記号復調器１５４は、
適切なウォルシュ関数をもって、信号を復調する。ビッ
トデインタリーバ１５６は、信号におけるビットを再配
置し、無線端末１２４により実行されたインタリーブ
（交互配置）操作を元に戻す。通信路復号器１５８は、
誤り訂正技術を用いて、無線端末１２４からの信号にお
ける誤りを訂正する。
【００２８】図６は、１２４において一般的に示され、
本発明の教示するところに従って構成された、無線端末
のブロック線図である。無線端末１２４は、基地局１１
２へ信号を伝送する逆監視通信路（リバースチャネル）
１６０を含んでいる。また、無線端末１２４は、基地局
１１２から信号を受信する順方向通信路１６２を含んで
いる。順方向通信路１６２は、専用長符号マスクの非線
形関数であるキー信号を創り出す復号化器１６４を含ん
でいる。従って、順方向通信路１６２は、伝送における
プライバシーの増加を提供している。
本発明の教示するところに従って構成された、無線端末
のブロック線図である。無線端末１２４は、基地局１１
２へ信号を伝送する逆監視通信路（リバースチャネル）
１６０を含んでいる。また、無線端末１２４は、基地局
１１２から信号を受信する順方向通信路１６２を含んで
いる。順方向通信路１６２は、専用長符号マスクの非線
形関数であるキー信号を創り出す復号化器１６４を含ん
でいる。従って、順方向通信路１６２は、伝送における
プライバシーの増加を提供している。
【００２９】無線端末１６８は、入出力（Ｉ／Ｏ）装置
１６６を含んでいる。入出力（Ｉ／Ｏ）装置１６６は、
スピーカーおよびマイクロフォンを含みうる。選択的に
は、入出力（Ｉ／Ｏ）装置１６６は、適切なデータポー
トを含みうる。逆監視通信路（リバースチャネル）１６
０は、入出力（Ｉ／Ｏ）装置１６６に結びつけられた音
声符号器１６８を含んでいる。音声符号器１６８は、通
信路符号器１７０、ビットインタリーバ１７２、ウォル
シュ関数変調器１７４、拡散器１７６、直角位相拡散器
１７８、直角位相搬送波変調器１８０、ＲＦ送信器１８
２の直列の結合に結びつけられている。ＲＦ送信器１８
２は、アンテナ１８４に結びつけられている。逆監視通
信路（リバースチャネル）１６２は、ＲＦ受信器１８
６、直角位相搬送波復調器１８８、直角位相逆拡散器１
９０、ウォルシュ関数変調器１９２、復号化器１６４、
ビットデインタリーバ１９４、通信路復号器１９６、音
声復号器１９８の直列の結合に結びつけられている。音
声復号器１９８は、入出力（Ｉ／Ｏ）装置１６６に結び
つけられている。
１６６を含んでいる。入出力（Ｉ／Ｏ）装置１６６は、
スピーカーおよびマイクロフォンを含みうる。選択的に
は、入出力（Ｉ／Ｏ）装置１６６は、適切なデータポー
トを含みうる。逆監視通信路（リバースチャネル）１６
０は、入出力（Ｉ／Ｏ）装置１６６に結びつけられた音
声符号器１６８を含んでいる。音声符号器１６８は、通
信路符号器１７０、ビットインタリーバ１７２、ウォル
シュ関数変調器１７４、拡散器１７６、直角位相拡散器
１７８、直角位相搬送波変調器１８０、ＲＦ送信器１８
２の直列の結合に結びつけられている。ＲＦ送信器１８
２は、アンテナ１８４に結びつけられている。逆監視通
信路（リバースチャネル）１６２は、ＲＦ受信器１８
６、直角位相搬送波復調器１８８、直角位相逆拡散器１
９０、ウォルシュ関数変調器１９２、復号化器１６４、
ビットデインタリーバ１９４、通信路復号器１９６、音
声復号器１９８の直列の結合に結びつけられている。音
声復号器１９８は、入出力（Ｉ／Ｏ）装置１６６に結び
つけられている。
【００３０】動作中は、逆監視通信路（リバースチャネ
ル）１６０は、アンテナ１８４での伝送のため、ユーザ
からの信号を処理する。音声符号器１６８は、入出力
（Ｉ／Ｏ）装置１６６からのデジタル信号を符号化す
る。通信路符号器１７０は、伝送の後の誤り訂正のため
信号を符号化する。ビットインタリーバ１７２は、誤り
バーストの影響を最小限化するように、信号におけるビ
ット配列を再配置する。ウォルシュ関数変調器１７４
は、選択されたウォルシュ関数を信号に掛けることで、
信号を変調する。拡散器１７６は、キー信号を用いて、
ウォルシュ関数変調器１７４からの信号を拡散する。直
角位相拡散器１７８は、固定端末１２２と無線端末１２
４の間の伝送に固有の、選択されたＰＮ(pseudo-noise)
符号をもって信号を拡散する。直角搬送波変調器１８０
は、アンテナ１８４での、ＲＦ送信器１８２による伝送
のため信号を変調する。
ル）１６０は、アンテナ１８４での伝送のため、ユーザ
からの信号を処理する。音声符号器１６８は、入出力
（Ｉ／Ｏ）装置１６６からのデジタル信号を符号化す
る。通信路符号器１７０は、伝送の後の誤り訂正のため
信号を符号化する。ビットインタリーバ１７２は、誤り
バーストの影響を最小限化するように、信号におけるビ
ット配列を再配置する。ウォルシュ関数変調器１７４
は、選択されたウォルシュ関数を信号に掛けることで、
信号を変調する。拡散器１７６は、キー信号を用いて、
ウォルシュ関数変調器１７４からの信号を拡散する。直
角位相拡散器１７８は、固定端末１２２と無線端末１２
４の間の伝送に固有の、選択されたＰＮ(pseudo-noise)
符号をもって信号を拡散する。直角搬送波変調器１８０
は、アンテナ１８４での、ＲＦ送信器１８２による伝送
のため信号を変調する。
【００３１】順方向通信路１６２は、アンテナ１８４お
よび受信器１８６において、基地局１１２から信号を受
信する。直角位相搬送波変調器１８８は、処理のため、
搬送波から信号を復調する。直角位相逆拡散器１９０
は、適切なＰＮ信号を用いて、基地局１１２からの信号
を逆拡散する。ウォルシュ関数復調器１９２は、適切な
ウォルシュ関数をもって、信号を復調する。復号化器１
６４は、専用キー信号を用いて、基地局１１２からの信
号についてスクランブルを解く。ビットデインタリーバ
１９４は、信号におけるビットを再配置し、基地局１１
２により実行されたインタリーブ（交互配置）操作を元
に戻す。通信路復号器１９６は、誤り訂正技術を用い
て、基地局１１２からの信号における誤りを訂正する。
音声復号器１９８は、入出力（Ｉ／Ｏ）装置１６６への
信号を復号し、伝送を完了させる。
よび受信器１８６において、基地局１１２から信号を受
信する。直角位相搬送波変調器１８８は、処理のため、
搬送波から信号を復調する。直角位相逆拡散器１９０
は、適切なＰＮ信号を用いて、基地局１１２からの信号
を逆拡散する。ウォルシュ関数復調器１９２は、適切な
ウォルシュ関数をもって、信号を復調する。復号化器１
６４は、専用キー信号を用いて、基地局１１２からの信
号についてスクランブルを解く。ビットデインタリーバ
１９４は、信号におけるビットを再配置し、基地局１１
２により実行されたインタリーブ（交互配置）操作を元
に戻す。通信路復号器１９６は、誤り訂正技術を用い
て、基地局１１２からの信号における誤りを訂正する。
音声復号器１９８は、入出力（Ｉ／Ｏ）装置１６６への
信号を復号し、伝送を完了させる。
【００３２】図７は、１３０において一般的に示され
た、図５の順方向通信路１２６で用いられる、暗号化器
の実施例である。暗号化器１３０は、長符号マスク生成
器２００、長符号生成器２０２、デシメータ２０４の直
列の結合をもって、キー信号を生成する。デシメータ２
０４の出力は、モジュロ２の（２を法とする）加算器２
０６の第一の入力に結びつけられている。加算器２０６
の第二の入力はビットインタリーバ１３４に結びつけら
れている。
た、図５の順方向通信路１２６で用いられる、暗号化器
の実施例である。暗号化器１３０は、長符号マスク生成
器２００、長符号生成器２０２、デシメータ２０４の直
列の結合をもって、キー信号を生成する。デシメータ２
０４の出力は、モジュロ２の（２を法とする）加算器２
０６の第一の入力に結びつけられている。加算器２０６
の第二の入力はビットインタリーバ１３４に結びつけら
れている。
【００３３】動作中は、長符号マスク生成器２００は、
長符号マスクと呼ばれるビット配列を生成する。長符号
生成器２００は、長符号配列のビットが長符号マスクの
ビットに線形に依存するような、図３の長符号生成器２
６ａからなることが可能である。非線形スクランブラ２
０２は、非線形スクランブラ２０２の出力ビットが長符
号マスクのビットに対して非線形に依存するように、長
符号配列のビットをスクランブルする。非線形スクラン
ブラ２０２の実施例については後で図９〜図１５を参照
して説明する。非線形スクランブラ２０２によって生成
される非線形性はさまざまなものが可能である。例え
ば、非線形スクランブラ２０２はフィードバックループ
を含むことが可能である。あるいは、非線形スクランブ
ラ２０２は、長符号配列に非線形性を導入する簡単な組
合せ論理回路からなることも可能である。このようにし
て、本発明によって構成されるシステムは、盗聴者が長
符号マスクＭのビットを取得することに対する困難性を
増大させる。デシメータ２０４は、長符号生成器２０２
から、既知の周波数を有するビット出力を選択する。例
えば、デシメータ２０４は、長符号生成器２０２による
６４のビット出力のうち一つを出力しうる。加算器２０
６は、デシメータ２０４からの信号とビットインタリー
バ１３４からの信号を（２を法として）加える。
長符号マスクと呼ばれるビット配列を生成する。長符号
生成器２００は、長符号配列のビットが長符号マスクの
ビットに線形に依存するような、図３の長符号生成器２
６ａからなることが可能である。非線形スクランブラ２
０２は、非線形スクランブラ２０２の出力ビットが長符
号マスクのビットに対して非線形に依存するように、長
符号配列のビットをスクランブルする。非線形スクラン
ブラ２０２の実施例については後で図９〜図１５を参照
して説明する。非線形スクランブラ２０２によって生成
される非線形性はさまざまなものが可能である。例え
ば、非線形スクランブラ２０２はフィードバックループ
を含むことが可能である。あるいは、非線形スクランブ
ラ２０２は、長符号配列に非線形性を導入する簡単な組
合せ論理回路からなることも可能である。このようにし
て、本発明によって構成されるシステムは、盗聴者が長
符号マスクＭのビットを取得することに対する困難性を
増大させる。デシメータ２０４は、長符号生成器２０２
から、既知の周波数を有するビット出力を選択する。例
えば、デシメータ２０４は、長符号生成器２０２による
６４のビット出力のうち一つを出力しうる。加算器２０
６は、デシメータ２０４からの信号とビットインタリー
バ１３４からの信号を（２を法として）加える。
【００３４】図８は、１６４において一般的に示され
た、図６の順方向通信路１６２で用いられる、復号化器
の実施例である。復号化器１６４は、長符号マスク生成
器２０８、長符号生成器２１０、デシメータ２１２の直
列の結合をもって、キー信号を生成する。デシメータ２
１２の出力は、モジュロ２の（２を法とする）加算器２
１４の第一の入力に結びつけられている。加算器２１４
の第二の入力は、ウォルシュ記号変調器１９２に結びつ
けられている。
た、図６の順方向通信路１６２で用いられる、復号化器
の実施例である。復号化器１６４は、長符号マスク生成
器２０８、長符号生成器２１０、デシメータ２１２の直
列の結合をもって、キー信号を生成する。デシメータ２
１２の出力は、モジュロ２の（２を法とする）加算器２
１４の第一の入力に結びつけられている。加算器２１４
の第二の入力は、ウォルシュ記号変調器１９２に結びつ
けられている。
【００３５】動作中は、復号化器１６４は、キー信号を
生成し、基地局１１２から受信した信号の暗号を復号化
する。そのように、復号化器１６４は、暗号化器１３０
で生成されたキー信号と同一なキー信号を独立に生成し
ている。そこで、長符号マスク生成器２０８は、固有の
長符号マスクからビット配列を生成する。長符号生成器
２０８は、長符号配列のビットが長符号マスクのビット
に線形に依存するような、図３の長符号生成器２６ａか
らなることが可能である。非線形スクランブラ２１０
は、非線形スクランブラ２１０の出力ビットが長符号マ
スクのビットに対して非線形に依存するように、長符号
配列のビットをスクランブルする。非線形スクランブラ
２１０の実施例については後で図９〜図１５を参照して
説明する。非線形スクランブラ２１０によって生成され
る非線形性はさまざまなものが可能である。例えば、非
線形スクランブラ２１０はフィードバックループを含む
ことが可能である。あるいは、非線形スクランブラ２１
０は、長符号配列に非線形性を導入する簡単な組合せ論
理回路からなることも可能である。このようにして、本
発明によって構成されるシステムは、盗聴者が長符号マ
スクＭのビットを取得することに対する困難性を増大さ
せる。デシメータ２１２は、長符号生成器２１０から、
既知の周波数を有するビット出力を選択する。例えば、
デシメータ２１２は、長符号生成器２１０による６４の
ビット出力のうち一つを出力しうる。加算器２１４は、
デシメータ２１２からの信号とウォルシュ関数復調器１
９２からの信号を加える。
生成し、基地局１１２から受信した信号の暗号を復号化
する。そのように、復号化器１６４は、暗号化器１３０
で生成されたキー信号と同一なキー信号を独立に生成し
ている。そこで、長符号マスク生成器２０８は、固有の
長符号マスクからビット配列を生成する。長符号生成器
２０８は、長符号配列のビットが長符号マスクのビット
に線形に依存するような、図３の長符号生成器２６ａか
らなることが可能である。非線形スクランブラ２１０
は、非線形スクランブラ２１０の出力ビットが長符号マ
スクのビットに対して非線形に依存するように、長符号
配列のビットをスクランブルする。非線形スクランブラ
２１０の実施例については後で図９〜図１５を参照して
説明する。非線形スクランブラ２１０によって生成され
る非線形性はさまざまなものが可能である。例えば、非
線形スクランブラ２１０はフィードバックループを含む
ことが可能である。あるいは、非線形スクランブラ２１
０は、長符号配列に非線形性を導入する簡単な組合せ論
理回路からなることも可能である。このようにして、本
発明によって構成されるシステムは、盗聴者が長符号マ
スクＭのビットを取得することに対する困難性を増大さ
せる。デシメータ２１２は、長符号生成器２１０から、
既知の周波数を有するビット出力を選択する。例えば、
デシメータ２１２は、長符号生成器２１０による６４の
ビット出力のうち一つを出力しうる。加算器２１４は、
デシメータ２１２からの信号とウォルシュ関数復調器１
９２からの信号を加える。
【００３６】図９は、２０２ａにおいて一般的に示さ
れ、本発明の教示するところに従って構成された、非線
形スクランブラの実施例である。注意すべき点である
が、図９〜図１５で示された回路は、暗号化器１３０ま
たは復号化器１６４のいずれにおいて使用することも可
能である。簡単のため、図９〜図１５の説明は、暗号化
器１３０の場合についてだけ行う。スクランブラ２０２
ａは、排他的ＯＲゲート２１６、シフトレジスタ２１
８、論理回路２２０およびスイッチ２２２からなる。長
符号生成器２００の出力および論理回路２２０の出力は
排他的ＯＲゲート２１６の入力に送られる。排他的ＯＲ
ゲート２１６の出力はシフトレジスタ２１８およびスイ
ッチ２２２に接続される。論理回路２２０は、シフトレ
ジスタ２１８の複数のセルへのタップを有する。最後
に、長符号生成器２００の出力はスイッチ２２２にも接
続される。
れ、本発明の教示するところに従って構成された、非線
形スクランブラの実施例である。注意すべき点である
が、図９〜図１５で示された回路は、暗号化器１３０ま
たは復号化器１６４のいずれにおいて使用することも可
能である。簡単のため、図９〜図１５の説明は、暗号化
器１３０の場合についてだけ行う。スクランブラ２０２
ａは、排他的ＯＲゲート２１６、シフトレジスタ２１
８、論理回路２２０およびスイッチ２２２からなる。長
符号生成器２００の出力および論理回路２２０の出力は
排他的ＯＲゲート２１６の入力に送られる。排他的ＯＲ
ゲート２１６の出力はシフトレジスタ２１８およびスイ
ッチ２２２に接続される。論理回路２２０は、シフトレ
ジスタ２１８の複数のセルへのタップを有する。最後
に、長符号生成器２００の出力はスイッチ２２２にも接
続される。
【００３７】動作時には、スクランブラ２０２ａは、フ
ィードバックループを用いることにより長符号配列のビ
ットを非線形に組み合わせたビット配列を出力する。排
他的ＯＲゲート２１６はビットをシフトレジスタ２１８
に出力する。そのビットはシフトレジスタ２１８を通し
てシフトされ、論理回路２２０で選択的に組み合わされ
る。論理回路２２０は例えば単純なＡＮＤゲートからな
る。あるいは、論理回路２２０は複雑な組合せ論理回路
からなることも可能である。論理回路２２０は、シフト
レジスタ２１８に入るビットが最終的に、長符号配列の
現在のビットと、排他的ＯＲゲート２１６によって出力
された過去のビットの論理的組合せとに依存するよう
に、排他的ＯＲゲート２１６への第２の入力を有する。
スイッチ２２２は、長符号生成器２００をデシメータ２
０４に直接接続することによってスクランブラ２０２ａ
の効果をバイパスさせることも可能である。シフトレジ
スタ２１８をクリアするためのリセット信号も設けられ
る。
ィードバックループを用いることにより長符号配列のビ
ットを非線形に組み合わせたビット配列を出力する。排
他的ＯＲゲート２１６はビットをシフトレジスタ２１８
に出力する。そのビットはシフトレジスタ２１８を通し
てシフトされ、論理回路２２０で選択的に組み合わされ
る。論理回路２２０は例えば単純なＡＮＤゲートからな
る。あるいは、論理回路２２０は複雑な組合せ論理回路
からなることも可能である。論理回路２２０は、シフト
レジスタ２１８に入るビットが最終的に、長符号配列の
現在のビットと、排他的ＯＲゲート２１６によって出力
された過去のビットの論理的組合せとに依存するよう
に、排他的ＯＲゲート２１６への第２の入力を有する。
スイッチ２２２は、長符号生成器２００をデシメータ２
０４に直接接続することによってスクランブラ２０２ａ
の効果をバイパスさせることも可能である。シフトレジ
スタ２１８をクリアするためのリセット信号も設けられ
る。
【００３８】図１０に、本発明に従って構成された非線
形スクランブラのもう一つの実施例２０２ｂを示す。ス
クランブラ２０２ｂは、６４個のセルを有するシフトレ
ジスタ２２４からなる。シフトレジスタ２２４の各セル
はマルチプレクサ２２６の入力に接続される。さらに、
シフトレジスタ２２４の０〜５とラベルされたセルはマ
ルチプレクサ２２６のセレクタ入力に接続される。注意
すべき点であるが、マルチプレクサ２２６のセレクタ入
力としては、シフトレジスタ２２４のセルのうちのいず
れの６個を使用することも可能である。
形スクランブラのもう一つの実施例２０２ｂを示す。ス
クランブラ２０２ｂは、６４個のセルを有するシフトレ
ジスタ２２４からなる。シフトレジスタ２２４の各セル
はマルチプレクサ２２６の入力に接続される。さらに、
シフトレジスタ２２４の０〜５とラベルされたセルはマ
ルチプレクサ２２６のセレクタ入力に接続される。注意
すべき点であるが、マルチプレクサ２２６のセレクタ入
力としては、シフトレジスタ２２４のセルのうちのいず
れの６個を使用することも可能である。
【００３９】動作時には、長符号配列のビットはシフト
レジスタ２２４を通ってシフトされる。シフトレジスタ
２２４のセル０〜５内の値は、シフトレジスタ２２４の
セルのうちから、マルチプレクサ２２６が出力ビットと
してデシメータ２０４に渡すセルを選択する。
レジスタ２２４を通ってシフトされる。シフトレジスタ
２２４のセル０〜５内の値は、シフトレジスタ２２４の
セルのうちから、マルチプレクサ２２６が出力ビットと
してデシメータ２０４に渡すセルを選択する。
【００４０】図１１に、本発明に従って構成された非線
形スクランブラのもう一つの実施例２０２ｃを示す。ス
クランブラ２０２ｃは、６４個のセルを有するシフトレ
ジスタ２２８からなる。シフトレジスタ２２８のＮ個の
選択されたセルがマルチプレクサ２３０のセレクタ入力
に接続される。さらに、シフトレジスタ２２８の２〜
［Ｎ］個の選択されたセルがマルチプレクサ２３０の入
力としても接続される。
形スクランブラのもう一つの実施例２０２ｃを示す。ス
クランブラ２０２ｃは、６４個のセルを有するシフトレ
ジスタ２２８からなる。シフトレジスタ２２８のＮ個の
選択されたセルがマルチプレクサ２３０のセレクタ入力
に接続される。さらに、シフトレジスタ２２８の２〜
［Ｎ］個の選択されたセルがマルチプレクサ２３０の入
力としても接続される。
【００４１】動作時には、長符号配列のビットはシフト
レジスタ２２８を通ってシフトされる。マルチプレクサ
２３０は、シフトレジスタ２２８からのセレクタ入力に
基づいてシフトレジスタ２２８の一つのセルを選択す
る。選択されたセルの値はスクランブラ２０２ｃの出力
としてデシメータ２０４に渡される。
レジスタ２２８を通ってシフトされる。マルチプレクサ
２３０は、シフトレジスタ２２８からのセレクタ入力に
基づいてシフトレジスタ２２８の一つのセルを選択す
る。選択されたセルの値はスクランブラ２０２ｃの出力
としてデシメータ２０４に渡される。
【００４２】図１２に、本発明に従って構成された非線
形スクランブラのもう一つの実施例２０２ｄを示す。ス
クランブラ２０２ｄは、６４個のセルを有するシフトレ
ジスタ２３２からなる。シフトレジスタ２３２の各セル
はデータ暗号化規格（ＤＥＳ）回路２３４の入力に接続
される。ＤＥＳ回路２３４は、Federal InformationPro
cessing Standards Publication 46 (January 15, 197
7)に従ってデータを暗号化する。秘密鍵信号がＤＥＳ回
路２３４に入力される。ＤＥＳ回路２３４は、レジスタ
２３６に接続された６４個の出力を有する。レジスタ２
３６の選択された一つのセルがスクランブル回路２０２
ｄの出力となる。
形スクランブラのもう一つの実施例２０２ｄを示す。ス
クランブラ２０２ｄは、６４個のセルを有するシフトレ
ジスタ２３２からなる。シフトレジスタ２３２の各セル
はデータ暗号化規格（ＤＥＳ）回路２３４の入力に接続
される。ＤＥＳ回路２３４は、Federal InformationPro
cessing Standards Publication 46 (January 15, 197
7)に従ってデータを暗号化する。秘密鍵信号がＤＥＳ回
路２３４に入力される。ＤＥＳ回路２３４は、レジスタ
２３６に接続された６４個の出力を有する。レジスタ２
３６の選択された一つのセルがスクランブル回路２０２
ｄの出力となる。
【００４３】動作時には、長符号配列のビットはシフト
レジスタ２３２を通ってシフトされる。ＤＥＳ回路２３
４は、鍵信号および通常のＤＥＳ方式を用いてシフトレ
ジスタ２３２内のデータを暗号化する。ＤＥＳ回路２３
４は、シフトレジスタ２３２内のデータの暗号化版をレ
ジスタ２３６に出力する。スクランブラ２０２ｄはレジ
スタ２３６からの出力信号をデシメータ２０４に送る。
レジスタ２３２を通ってシフトされる。ＤＥＳ回路２３
４は、鍵信号および通常のＤＥＳ方式を用いてシフトレ
ジスタ２３２内のデータを暗号化する。ＤＥＳ回路２３
４は、シフトレジスタ２３２内のデータの暗号化版をレ
ジスタ２３６に出力する。スクランブラ２０２ｄはレジ
スタ２３６からの出力信号をデシメータ２０４に送る。
【００４４】図１３に、本発明に従って構成された非線
形スクランブラのもう一つの実施例２０２ｅを示す。ス
クランブラ２０２ｅは、６４個のセルを有するシフトレ
ジスタ２４０からなる。シフトレジスタ２４０のＮ個の
選択されたセルが非線形関数要素２４２の入力に接続さ
れる。例えば、非線形関数要素２４２は、２個の入力Ａ
ＮＤゲートと、非線形出力を生成するための適当な関数
要素とからなる。
形スクランブラのもう一つの実施例２０２ｅを示す。ス
クランブラ２０２ｅは、６４個のセルを有するシフトレ
ジスタ２４０からなる。シフトレジスタ２４０のＮ個の
選択されたセルが非線形関数要素２４２の入力に接続さ
れる。例えば、非線形関数要素２４２は、２個の入力Ａ
ＮＤゲートと、非線形出力を生成するための適当な関数
要素とからなる。
【００４５】動作時には、長符号配列のビットはシフト
レジスタ２４０を通ってシフトされる。非線形関数要素
２４２は、シフトレジスタ２４０のＮ個の入力セルの値
に基づいて出力信号を生成する。
レジスタ２４０を通ってシフトされる。非線形関数要素
２４２は、シフトレジスタ２４０のＮ個の入力セルの値
に基づいて出力信号を生成する。
【００４６】図１４に、本発明に従って構成された非線
形スクランブラのもう一つの実施例２０２ｆを示す。ス
クランブラ２０２ｆは、排他的ＯＲゲート２４４、シフ
トレジスタ２４６、第１論理回路２４８および第２論理
回路２５０からなる。長符号生成器２００の出力および
第１論理回路２４８の出力は排他的ＯＲゲート２４４の
入力に接続される。排他的ＯＲゲート２４４はシフトレ
ジスタ２４６に接続される。第１論理回路２４８はシフ
トレジスタ２４６の複数のセルへのタップを有する。最
後に、第２論理回路２５０は、シフトレジスタ２４６の
セルのうちの第２の選択されたセットへのタップを有す
る。第２論理回路２５０の出力は、スクランブラ２０２
ｆの出力となる。シフトレジスタ２４８および２５０を
クリアするためのリセット信号も設けられる。
形スクランブラのもう一つの実施例２０２ｆを示す。ス
クランブラ２０２ｆは、排他的ＯＲゲート２４４、シフ
トレジスタ２４６、第１論理回路２４８および第２論理
回路２５０からなる。長符号生成器２００の出力および
第１論理回路２４８の出力は排他的ＯＲゲート２４４の
入力に接続される。排他的ＯＲゲート２４４はシフトレ
ジスタ２４６に接続される。第１論理回路２４８はシフ
トレジスタ２４６の複数のセルへのタップを有する。最
後に、第２論理回路２５０は、シフトレジスタ２４６の
セルのうちの第２の選択されたセットへのタップを有す
る。第２論理回路２５０の出力は、スクランブラ２０２
ｆの出力となる。シフトレジスタ２４８および２５０を
クリアするためのリセット信号も設けられる。
【００４７】動作時には、スクランブラ２０２ｆは、フ
ィードバックループを用いることにより長符号配列のビ
ットを非線形に組み合わせたビット配列を出力する。排
他的ＯＲゲート２４４はビットをシフトレジスタ２４６
に出力する。そのビットはシフトレジスタ２４６を通し
てシフトされ、第１論理回路２４８で選択的に組み合わ
される。第１論理回路２４８は例えば単純なＡＮＤゲー
トからなる。あるいは、第１論理回路２４８は複雑な組
合せ論理回路からなることも可能である。第１論理回路
２４８は、シフトレジスタ２４６に入るビットが最終的
に、長符号配列の現在のビットと、排他的ＯＲゲート２
４４によって出力された過去のビットの論理的組合せと
に依存するように、排他的ＯＲゲート２４４への第２の
入力を有する。第２論理回路２５０は、レジスタ２４６
の選択されたセルからのビットを組み合わせてスクラン
ブラ２０２ｆの出力とする。
ィードバックループを用いることにより長符号配列のビ
ットを非線形に組み合わせたビット配列を出力する。排
他的ＯＲゲート２４４はビットをシフトレジスタ２４６
に出力する。そのビットはシフトレジスタ２４６を通し
てシフトされ、第１論理回路２４８で選択的に組み合わ
される。第１論理回路２４８は例えば単純なＡＮＤゲー
トからなる。あるいは、第１論理回路２４８は複雑な組
合せ論理回路からなることも可能である。第１論理回路
２４８は、シフトレジスタ２４６に入るビットが最終的
に、長符号配列の現在のビットと、排他的ＯＲゲート２
４４によって出力された過去のビットの論理的組合せと
に依存するように、排他的ＯＲゲート２４４への第２の
入力を有する。第２論理回路２５０は、レジスタ２４６
の選択されたセルからのビットを組み合わせてスクラン
ブラ２０２ｆの出力とする。
【００４８】図１５に、本発明に従って構成された非線
形スクランブラのもう一つの実施例２０２ｇを示す。ス
クランブラ２０２ｆは、排他的ＯＲゲート２５２、シフ
トレジスタ２５４、第１論理回路２５６および第２論理
回路２５８からなる。長符号生成器２００の出力および
第１論理回路２５６の出力は排他的ＯＲゲート２５２の
入力に接続される。排他的ＯＲゲート２５２はシフトレ
ジスタ２５４に接続される。第１論理回路２５６はシフ
トレジスタ２５６の複数のセルへのタップを有する。さ
らに、秘密鍵信号Ｋ〜｛１｝が、暗号化信号を生成する
際に使用するために第１論理回路２５６に入力される。
第２論理回路２５８は、シフトレジスタ２５４のセルの
うちの第２の選択されたセットへのタップを有する。第
２の秘密鍵Ｋ〜｛２｝が、暗号化信号を生成する際に使
用するために第２論理回路２５８に入力される。第２論
理回路２５８の出力は、スクランブラ２０２ｇの出力と
なる。シフトレジスタ２５６および２５８をクリアする
ためのリセット信号も設けられる。
形スクランブラのもう一つの実施例２０２ｇを示す。ス
クランブラ２０２ｆは、排他的ＯＲゲート２５２、シフ
トレジスタ２５４、第１論理回路２５６および第２論理
回路２５８からなる。長符号生成器２００の出力および
第１論理回路２５６の出力は排他的ＯＲゲート２５２の
入力に接続される。排他的ＯＲゲート２５２はシフトレ
ジスタ２５４に接続される。第１論理回路２５６はシフ
トレジスタ２５６の複数のセルへのタップを有する。さ
らに、秘密鍵信号Ｋ〜｛１｝が、暗号化信号を生成する
際に使用するために第１論理回路２５６に入力される。
第２論理回路２５８は、シフトレジスタ２５４のセルの
うちの第２の選択されたセットへのタップを有する。第
２の秘密鍵Ｋ〜｛２｝が、暗号化信号を生成する際に使
用するために第２論理回路２５８に入力される。第２論
理回路２５８の出力は、スクランブラ２０２ｇの出力と
なる。シフトレジスタ２５６および２５８をクリアする
ためのリセット信号も設けられる。
【００４９】動作時には、スクランブラ２０２ｇは、秘
密のビット配列への非線形依存性を有するビット配列を
出力する。この秘密ビット配列としては、長符号生成器
２００によって処理された長符号マスク、信号Ｋ〜
｛１｝もしくはＫ〜｛２｝、またはそれらの適当な組合
せが可能である。排他的ＯＲゲート２５２はビットをシ
フトレジスタ２５４に出力する。そのビットはシフトレ
ジスタ２５４を通してシフトされ、第１論理回路２５６
で信号Ｋ〜｛１｝のビットと選択的に組み合わされる。
第１論理回路２５６は例えば単純なＡＮＤゲートからな
る。あるいは、第１論理回路２５６は複雑な組合せ論理
回路からなることも可能である。第１論理回路２５６
は、シフトレジスタ２５４に入るビットが最終的に、長
符号配列の現在のビットと、排他的ＯＲゲート２５２に
よって出力された過去のビットと信号Ｋ〜｛１｝の論理
的組合せとに依存するように、排他的ＯＲゲート２５２
への第２の入力を有する。第２論理回路２５８は、レジ
スタ２５４の選択されたセルからのビットを信号Ｋ〜
｛２｝のビットと組み合わせてスクランブラ２０２ｇの
出力とする。
密のビット配列への非線形依存性を有するビット配列を
出力する。この秘密ビット配列としては、長符号生成器
２００によって処理された長符号マスク、信号Ｋ〜
｛１｝もしくはＫ〜｛２｝、またはそれらの適当な組合
せが可能である。排他的ＯＲゲート２５２はビットをシ
フトレジスタ２５４に出力する。そのビットはシフトレ
ジスタ２５４を通してシフトされ、第１論理回路２５６
で信号Ｋ〜｛１｝のビットと選択的に組み合わされる。
第１論理回路２５６は例えば単純なＡＮＤゲートからな
る。あるいは、第１論理回路２５６は複雑な組合せ論理
回路からなることも可能である。第１論理回路２５６
は、シフトレジスタ２５４に入るビットが最終的に、長
符号配列の現在のビットと、排他的ＯＲゲート２５２に
よって出力された過去のビットと信号Ｋ〜｛１｝の論理
的組合せとに依存するように、排他的ＯＲゲート２５２
への第２の入力を有する。第２論理回路２５８は、レジ
スタ２５４の選択されたセルからのビットを信号Ｋ〜
｛２｝のビットと組み合わせてスクランブラ２０２ｇの
出力とする。
【００５０】注意すべき点であるが、非線形スクランブ
ラ２０２ｇは、長符号生成器２００を使用しない従来の
システムよりも強い秘密保護を達成することができる。
長符号生成器２００が暗号化器１３０から除かれた場
合、秘密性を増大させるためには、Ｋ〜｛１｝、Ｋ〜
｛２｝またはその両方を秘密にしなければならない。さ
らに、Ｋ〜｛１｝、Ｋ〜｛２｝またはその両方が秘密で
ある場合、長符号生成器２００は、公開の長符号マスク
Ｍから長符号配列を生成することが可能である。さらに
注意すべき点であるが、Ｋ〜｛１｝またはＫ〜｛２｝の
いずれかを省略したものも本発明の技術的範囲内にあ
る。
ラ２０２ｇは、長符号生成器２００を使用しない従来の
システムよりも強い秘密保護を達成することができる。
長符号生成器２００が暗号化器１３０から除かれた場
合、秘密性を増大させるためには、Ｋ〜｛１｝、Ｋ〜
｛２｝またはその両方を秘密にしなければならない。さ
らに、Ｋ〜｛１｝、Ｋ〜｛２｝またはその両方が秘密で
ある場合、長符号生成器２００は、公開の長符号マスク
Ｍから長符号配列を生成することが可能である。さらに
注意すべき点であるが、Ｋ〜｛１｝またはＫ〜｛２｝の
いずれかを省略したものも本発明の技術的範囲内にあ
る。
【００５１】図１６に、図５の基地局１１２で使用する
ための暗号化器のもう一つの実施例１３０ａを示す。暗
号化器１３０ａは、シフトレジスタ２６０、非線形組合
せ器２６２およびデシメータ２６４の直列結合によって
鍵信号を生成する。デシメータ２６４の出力はモジュロ
２加算器２６６の第１入力に接続される。加算器２６６
の第２入力はビットインタリーバ１３４に接続される。
秘密の長符号マスクＭが非線形組合せ器２６２に入力さ
れる。
ための暗号化器のもう一つの実施例１３０ａを示す。暗
号化器１３０ａは、シフトレジスタ２６０、非線形組合
せ器２６２およびデシメータ２６４の直列結合によって
鍵信号を生成する。デシメータ２６４の出力はモジュロ
２加算器２６６の第１入力に接続される。加算器２６６
の第２入力はビットインタリーバ１３４に接続される。
秘密の長符号マスクＭが非線形組合せ器２６２に入力さ
れる。
【００５２】動作時には、暗号化器１３０ａは、長符号
マスクのビットの非線形組合せであるビットによって鍵
信号を生成する。シフトレジスタ２６０は公知の量から
ビット配列を生成する。非線形組合せ器２６２は、長符
号マスクＭをシフトレジスタ２６０の出力と組み合わせ
る。デシメータ２６４は、非線形組合せ器２６２から出
力されるビットを既知の周期で選択する。例えば、デシ
メータ２６４は、非線形組合せ器２６２によって出力さ
れるビットを６４個に１個の割合で出力する。加算器２
６６は、ビットインタリーバ１３４からの信号をデシメ
ータ２６４からの信号と（２を法として）加算する。
マスクのビットの非線形組合せであるビットによって鍵
信号を生成する。シフトレジスタ２６０は公知の量から
ビット配列を生成する。非線形組合せ器２６２は、長符
号マスクＭをシフトレジスタ２６０の出力と組み合わせ
る。デシメータ２６４は、非線形組合せ器２６２から出
力されるビットを既知の周期で選択する。例えば、デシ
メータ２６４は、非線形組合せ器２６２によって出力さ
れるビットを６４個に１個の割合で出力する。加算器２
６６は、ビットインタリーバ１３４からの信号をデシメ
ータ２６４からの信号と（２を法として）加算する。
【００５３】図１７に、図６の無線端末１２４で使用す
るための復号化器のもう一つの実施例１６４ａを示す。
復号化器１６４ａは、シフトレジスタ２６８、非線形組
合せ器２７０およびデシメータ２７２の直列結合によっ
て鍵信号を生成する。デシメータ２７２の出力はモジュ
ロ２加算器２７４の第１入力に接続される。加算器２７
４の第２入力はウォルシュ記号復調器１５４に接続され
る。秘密の長符号マスクＭが非線形組合せ器２７０に入
力される。
るための復号化器のもう一つの実施例１６４ａを示す。
復号化器１６４ａは、シフトレジスタ２６８、非線形組
合せ器２７０およびデシメータ２７２の直列結合によっ
て鍵信号を生成する。デシメータ２７２の出力はモジュ
ロ２加算器２７４の第１入力に接続される。加算器２７
４の第２入力はウォルシュ記号復調器１５４に接続され
る。秘密の長符号マスクＭが非線形組合せ器２７０に入
力される。
【００５４】動作時には、復号化器１６４ａは、長符号
マスクのビットの非線形組合せであるビットによって鍵
信号を生成する。シフトレジスタ２６８は公知の量から
ビット配列を生成する。非線形組合せ器２７０は、長符
号マスクＭをシフトレジスタ２６８の出力と組み合わせ
る。デシメータ２７２は、非線形組合せ器２６２から出
力されるビットを既知の周期で選択する。例えば、デシ
メータ２７２は、非線形組合せ器２７０によって出力さ
れるビットを６４個に１個の割合で出力する。加算器２
７４は、ウォルシュ記号復調器１５４からの信号をデシ
メータ２７２からの信号と（２を法として）加算する。
マスクのビットの非線形組合せであるビットによって鍵
信号を生成する。シフトレジスタ２６８は公知の量から
ビット配列を生成する。非線形組合せ器２７０は、長符
号マスクＭをシフトレジスタ２６８の出力と組み合わせ
る。デシメータ２７２は、非線形組合せ器２６２から出
力されるビットを既知の周期で選択する。例えば、デシ
メータ２７２は、非線形組合せ器２７０によって出力さ
れるビットを６４個に１個の割合で出力する。加算器２
７４は、ウォルシュ記号復調器１５４からの信号をデシ
メータ２７２からの信号と（２を法として）加算する。
【００５５】以上、本発明の実施例について詳細に説明
したが、以上説明した実施例以外にもさまざまな変形例
が可能である。例えば、図９〜図１５に示したシフトレ
ジスタは６４セルのものに限定されない。セルの数を変
更したものも、本発明の技術的範囲内にある。６４セル
のレジスタは単に例示のためのものであり、本発明を限
定するものではない。さらに、上記の暗号化器および復
号化器はデシメータなしで用いることも可能である。あ
るいは、デシメータの機能の一部または全部を他の回路
に含めることも可能である。
したが、以上説明した実施例以外にもさまざまな変形例
が可能である。例えば、図９〜図１５に示したシフトレ
ジスタは６４セルのものに限定されない。セルの数を変
更したものも、本発明の技術的範囲内にある。６４セル
のレジスタは単に例示のためのものであり、本発明を限
定するものではない。さらに、上記の暗号化器および復
号化器はデシメータなしで用いることも可能である。あ
るいは、デシメータの機能の一部または全部を他の回路
に含めることも可能である。
【００５６】スクランブラ２０２ａ〜２０２ｇはそれぞ
れ一つまたは複数のシフトレジスタを有する。強調して
おくが、これらのシフトレジスタは単に例示のためのも
のであり、本発明を限定するものではない。シフトレジ
スタは、連続する出力ビットを生成する際に使用するた
めにスクランブラに供給される入力ビットを記憶するも
のである。この目的で、これと同じ機能を実行するため
に、図９〜図１５のシフトレジスタを適当な回路で置き
換えることも可能である。
れ一つまたは複数のシフトレジスタを有する。強調して
おくが、これらのシフトレジスタは単に例示のためのも
のであり、本発明を限定するものではない。シフトレジ
スタは、連続する出力ビットを生成する際に使用するた
めにスクランブラに供給される入力ビットを記憶するも
のである。この目的で、これと同じ機能を実行するため
に、図９〜図１５のシフトレジスタを適当な回路で置き
換えることも可能である。
【００５７】本発明に従って基地局および無線端末内に
構成される非線形スクランブラが、伝送中に同一の長符
号系列入力を与えられたときに同一の出力を生成するこ
とを保証するため、スクランブラは同じ内部状態から始
動すべきである。従って、スクランブラ内のシフトレジ
スタは同一内容で始動しなければならない。これを実現
する一つの方法は、ハンドオフ中のリセット信号に応答
してシフトレジスタを固定内部値でリセットすることで
ある。図９、図１４および図１５に示したリセット信号
は、この機能を実装するために使用可能である。また、
レジスタは、各新フレームの最初のようなときにリセッ
トすることも可能である。
構成される非線形スクランブラが、伝送中に同一の長符
号系列入力を与えられたときに同一の出力を生成するこ
とを保証するため、スクランブラは同じ内部状態から始
動すべきである。従って、スクランブラ内のシフトレジ
スタは同一内容で始動しなければならない。これを実現
する一つの方法は、ハンドオフ中のリセット信号に応答
してシフトレジスタを固定内部値でリセットすることで
ある。図９、図１４および図１５に示したリセット信号
は、この機能を実装するために使用可能である。また、
レジスタは、各新フレームの最初のようなときにリセッ
トすることも可能である。
【００５８】注意すべき点であるが、図９、図１４およ
び図１５に示した排他的ＯＲゲートは、モジュロ２加算
を実行する適当な演算要素により実装することが可能で
ある。
び図１５に示した排他的ＯＲゲートは、モジュロ２加算
を実行する適当な演算要素により実装することが可能で
ある。
【００５９】また、注意すべき点であるが、長符号マス
ク中のビット数を４２以外とすることも、本発明の技術
的範囲内にある。
ク中のビット数を４２以外とすることも、本発明の技術
的範囲内にある。
【００６０】
【発明の効果】本発明の実施例により、盗聴者の、暗号
化された伝送について暗号解析（暗号解読）するという
能力を、実質的に排除あるいは減少させることが可能と
なった。例えば、変化する回転長符号マスクを創り出す
長符号マスク生成器を含むことで、長符号配列から線形
性を取り除き、長符号マスクを決定することにより、暗
号化された出力信号を暗号解析（暗号解読）すること
を、より困難としたといえる。
化された伝送について暗号解析（暗号解読）するという
能力を、実質的に排除あるいは減少させることが可能と
なった。例えば、変化する回転長符号マスクを創り出す
長符号マスク生成器を含むことで、長符号配列から線形
性を取り除き、長符号マスクを決定することにより、暗
号化された出力信号を暗号解析（暗号解読）すること
を、より困難としたといえる。
【図面の簡単な説明】
【図１】図１は、米国電気通信産業協会(the Telecommu
nication Industry Association)により、PN-3421とし
て1994年12月に公表された標準案に従った、スペクトル
拡散無線通信システムの順方向通信路回路のブロック線
図である。
nication Industry Association)により、PN-3421とし
て1994年12月に公表された標準案に従った、スペクトル
拡散無線通信システムの順方向通信路回路のブロック線
図である。
【図２】図２は、図１の順方向通信路回路において用い
られる、畳込み符号器のブロック線図である。
られる、畳込み符号器のブロック線図である。
【図３】図３は、図１の順方向通信路回路において用い
られる、長符号生成器の実施例のブロック線図である。
られる、長符号生成器の実施例のブロック線図である。
【図４】図４は、本発明の教示するところに従って構成
された、非線形スクランブラを組み込んでいるスペクト
ル拡散無線インフラストラクチャのブロック線図であ
る。
された、非線形スクランブラを組み込んでいるスペクト
ル拡散無線インフラストラクチャのブロック線図であ
る。
【図５】図５は、図４のスペクトル拡散無線システムに
おける、基地局のブロック線図である。
おける、基地局のブロック線図である。
【図６】図６は、図４のスペクトル拡散無線システムに
おける、無線端末のブロック線図である。
おける、無線端末のブロック線図である。
【図７】図７は、図５の基地局において用いられる、暗
号化器の実施例である。
号化器の実施例である。
【図８】図８は、図６の無線端末において用いられる、
復号化器の実施例である。
復号化器の実施例である。
【図９】図９は、図７の暗号化器および図８の復号化器
において用いられる、長符号マスク生成器の実施例であ
る。
において用いられる、長符号マスク生成器の実施例であ
る。
【図１０】図１０は、図７の暗号化器および図８の復号
化器において用いられる、長符号マスク生成器の別の実
施例である。
化器において用いられる、長符号マスク生成器の別の実
施例である。
【図１１】図７の暗号化器および図８の復号化器で用い
られる非線形スクランブラのもう一つの実施例の図であ
る。
られる非線形スクランブラのもう一つの実施例の図であ
る。
【図１２】図７の暗号化器および図８の復号化器で用い
られる非線形スクランブラのもう一つの実施例の図であ
る。
られる非線形スクランブラのもう一つの実施例の図であ
る。
【図１３】図７の暗号化器および図８の復号化器で用い
られる非線形スクランブラのもう一つの実施例の図であ
る。
られる非線形スクランブラのもう一つの実施例の図であ
る。
【図１４】図７の暗号化器および図８の復号化器で用い
られる非線形スクランブラのもう一つの実施例の図であ
る。
られる非線形スクランブラのもう一つの実施例の図であ
る。
【図１５】図７の暗号化器および図８の復号化器で用い
られる非線形スクランブラのもう一つの実施例の図であ
る。
られる非線形スクランブラのもう一つの実施例の図であ
る。
【図１６】図５の基地局で用いられる暗号化器のもう一
つの実施例の図である。
つの実施例の図である。
【図１７】図６の無線端末で用いられる復号化器のもう
一つの実施例の図である。
一つの実施例の図である。
１０ 順方向通信路（順方向チャネル） １２ 通信路符号器（チャネル符号器） １４ ブロックインタリーバ １６ 線形暗号化器 １８ フレーム特性（フレームクオリティ）指示器 ２０ 後部符号器 ２２、２２ａ 畳込み符号器 ２４ 記号反復回路 ２６、２６ａ 長符号生成器 ２８ デシメータ ３０ モジュロ２の（２を法とする）加算器 ３２ 多重化器 ３３ デシメータ ３４ 線形桁送りレジスタ（線形シフトレジスタ） ３４ａ、３４ｂ、３４ｃ、３４ｄ、３５ｅ、３４ｆ、３
４ｇ、３４ｈ ビット位置 ３６、３８ モジュロ２の（２を法とする）加算器 ３９ インタリーバ ４０ 線形フィードバック桁送りレジスタ（線形フィー
ドバックシフトレジスタ） ４２ ＡＮＤゲート ４４ 加算器 １１０ 無線システム １１２ 基地局 １１４ 移動交換局（Mobile Switching Center,ＭＳ
Ｃ） １１６ 公衆交換電話回線網（Public Switched Teleph
one Network,ＰＳＴＮ） １１８ 市内局 １２０ 市外局 １２２ 固定端末 １２４ 無線端末 １２６、１６２ 順方向通信路（順方向チャネル） １２８、１６０ 逆監視通信路（リバースチャネル） １３０ 暗号化器 １３２、１７０ 通信路符号器（チャネル符号器 １３４、１７２ ビットインタリーバ １３６、１７４ ウォルシュ関数変調器 １３８、１７８ 直角位相拡散器 １４０、１８０ 直角位相搬送波変調器 １４２、１８２ ＲＦ送信器 １４４、１８４ アンテナ １４６、１８６ ＲＦ受信器 １４８、１８８ 直角位相搬送波復調器 １５０、１９０ 直角位相逆拡散器 １５２ 逆拡散器 １５４ ウォルシュ記号復調器 １５６ ビットデインタリーバ １５８、１９６ 通信路復号器（チャネル復号器） １６４ 復号化器 １６６ 入出力（Ｉ／Ｏ）装置 １６８ 音声符号器 １７６ 拡散器 １９２ ウォルシュ関数変調器 １９４ ビットデインタリーバ １９８ 音声復号器 ２００、２０８ 長符号マスク生成器 ２０２、２１０ 非線形スクランブラ ２０４、２１２ デシメータ ２０６、２１４ モジュロ２の（２を法とする）加算器 ２１６ 排他的ＯＲゲート ２１８ シフトレジスタ ２２０ 論理回路 ２２２ スイッチ ２２４ シフトレジスタ ２２６ マルチプレクサ ２２８ シフトレジスタ ２３０ マルチプレクサ ２３２ シフトレジスタ ２３４ データ暗号化規格（ＤＥＳ）回路 ２３６ レジスタ ２４０ シフトレジスタ ２４２ 非線形関数要素 ２４４ 排他的ＯＲゲート ２４６ シフトレジスタ ２４８ 第１論理回路 ２５０ 第２論理回路 ２５２ 排他的ＯＲゲート ２５４ シフトレジスタ ２５６ 第１論理回路 ２５８ 第２論理回路 ２６０ シフトレジスタ ２６２ 非線形組合せ器 ２６４ デシメータ ２６６ モジュロ２加算器 ２６８ シフトレジスタ ２７０ 非線形組合せ器 ２７２ デシメータ ２７４ モジュロ２加算器 Ｉ （デジタル）入力信号 Ｍ 専用入力信号 Ａ、Ｂ、Ｃ、Ｄ、Ｅ、Ｏ、 信号 Ｆ 長符号配列（信号） Ｇ キー信号（鍵信号）
４ｇ、３４ｈ ビット位置 ３６、３８ モジュロ２の（２を法とする）加算器 ３９ インタリーバ ４０ 線形フィードバック桁送りレジスタ（線形フィー
ドバックシフトレジスタ） ４２ ＡＮＤゲート ４４ 加算器 １１０ 無線システム １１２ 基地局 １１４ 移動交換局（Mobile Switching Center,ＭＳ
Ｃ） １１６ 公衆交換電話回線網（Public Switched Teleph
one Network,ＰＳＴＮ） １１８ 市内局 １２０ 市外局 １２２ 固定端末 １２４ 無線端末 １２６、１６２ 順方向通信路（順方向チャネル） １２８、１６０ 逆監視通信路（リバースチャネル） １３０ 暗号化器 １３２、１７０ 通信路符号器（チャネル符号器 １３４、１７２ ビットインタリーバ １３６、１７４ ウォルシュ関数変調器 １３８、１７８ 直角位相拡散器 １４０、１８０ 直角位相搬送波変調器 １４２、１８２ ＲＦ送信器 １４４、１８４ アンテナ １４６、１８６ ＲＦ受信器 １４８、１８８ 直角位相搬送波復調器 １５０、１９０ 直角位相逆拡散器 １５２ 逆拡散器 １５４ ウォルシュ記号復調器 １５６ ビットデインタリーバ １５８、１９６ 通信路復号器（チャネル復号器） １６４ 復号化器 １６６ 入出力（Ｉ／Ｏ）装置 １６８ 音声符号器 １７６ 拡散器 １９２ ウォルシュ関数変調器 １９４ ビットデインタリーバ １９８ 音声復号器 ２００、２０８ 長符号マスク生成器 ２０２、２１０ 非線形スクランブラ ２０４、２１２ デシメータ ２０６、２１４ モジュロ２の（２を法とする）加算器 ２１６ 排他的ＯＲゲート ２１８ シフトレジスタ ２２０ 論理回路 ２２２ スイッチ ２２４ シフトレジスタ ２２６ マルチプレクサ ２２８ シフトレジスタ ２３０ マルチプレクサ ２３２ シフトレジスタ ２３４ データ暗号化規格（ＤＥＳ）回路 ２３６ レジスタ ２４０ シフトレジスタ ２４２ 非線形関数要素 ２４４ 排他的ＯＲゲート ２４６ シフトレジスタ ２４８ 第１論理回路 ２５０ 第２論理回路 ２５２ 排他的ＯＲゲート ２５４ シフトレジスタ ２５６ 第１論理回路 ２５８ 第２論理回路 ２６０ シフトレジスタ ２６２ 非線形組合せ器 ２６４ デシメータ ２６６ モジュロ２加算器 ２６８ シフトレジスタ ２７０ 非線形組合せ器 ２７２ デシメータ ２７４ モジュロ２加算器 Ｉ （デジタル）入力信号 Ｍ 専用入力信号 Ａ、Ｂ、Ｃ、Ｄ、Ｅ、Ｏ、 信号 Ｆ 長符号配列（信号） Ｇ キー信号（鍵信号）
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 昭63−51736（ＪＰ，Ａ) 特開 昭64−10750（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) H04B 7/26 H04L 9/00 H04Q 7/00
Claims (55)
- 【請求項１】 ＲＦアンテナと、 無線端末から信号を受信し処理するリバースチャネル回
路と、 移動交換センタから無線端末への入力信号を送信する順
方向チャネル回路とを有するスペクトラム拡散無線通信
方式の基地局装置において、前記順方向チャネル回路
は、 前記移動交換センタに応答して、前記入力信号を誤り訂
正するチャネル符号器と、 前記チャネル符号器に応答して、バースト誤りの影響を
最小にするために入力信号中のビットの順序を並べ替え
るビットインタリーバと、 秘密の長符号マスクと非線形関係にあるビット系列から
なる鍵信号を生成する非線形スクランブラを有し、前記
チャネル符号器に応答して、前記入力信号を暗号化する
暗号化器と、 前記アンテナに接続され、前記チャネル符号器、前記ビ
ットインタリーバおよび前記暗号化器に応答して、前記
入力信号を変調して送信する回路とからなることを特徴
とする、スペクトラム拡散無線通信方式の基地局装置。 - 【請求項２】 前記暗号化器は、 長符号マスクから長符号系列を生成する長符号生成器
と、 前記長符号生成器に応答して、長符号マスクのビットの
非線形関数である鍵信号を生成する非線形スクランブラ
と、 前記ビットインタリーバおよび前記非線形スクランブラ
に応答して、前記入力信号を暗号化する回路とからなる
ことを特徴とする請求項１の装置。 - 【請求項３】 前記非線形スクランブラは、 前記長符号生成器から入力ビット列を受信する入力を有
し、第１の所定数のセルを有するシフトレジスタと、 一つの出力を有し、選択されたセルの内容にアクセスす
るように前記シフトレジスタに接続された第１論理回路
と、 前記非線形スクランブラのフィードバックループを構成
するように、前記長符号生成器に接続された第１入力
と、前記第１論理回路の出力に接続された第２入力と、
前記シフトレジスタの入力に接続されるとともに前記非
線形スクランブラの出力でもある出力を有する第２論理
回路とからなることを特徴とする請求項２の装置。 - 【請求項４】 前記第２論理回路は排他的ＯＲゲートか
らなることを特徴とする請求項３の装置。 - 【請求項５】 前記非線形スクランブラはフィードバッ
クループを有することを特徴とする請求項２の装置。 - 【請求項６】 前記非線形スクランブラは、前記非線形
スクランブラの出力ビットが後続の出力ビットを生成す
るために使用されるようなフィードバックループを有す
ることを特徴とする請求項２の装置。 - 【請求項７】 前記非線形スクランブラは、 前記長符号生成器から入力ビット列を受信する入力を有
し、所定数のセルを有するシフトレジスタと、 前記非線形スクランブラの出力を生成するために、前記
シフトレジスタの選択されたセルの内容を取り出すよう
に接続された組合せ論理回路とからなることを特徴とす
る請求項２の装置。 - 【請求項８】 前記組合せ論理回路は、前記シフトレジ
スタの選択されたセルに接続された少なくとも２個の入
力を有するＡＮＤゲートからなることを特徴とする請求
項７の装置。 - 【請求項９】 前記非線形スクランブラは、 前記長符号生成器から入力ビット列を受信する入力を有
し、所定数のセルを有するシフトレジスタと、 前記シフトレジスタの選択されたセルの第１のセットに
接続された所定数のセレクタ入力と、前記シフトレジス
タの選択されたセルの第２のセットに接続された所定数
のデータ入力とを有し、前記選択されたセルの第１のセ
ットが前記選択されたセルの第２のセットのうちから選
択したセルを出力するマルチプレクサとからなることを
特徴とする請求項２の装置。 - 【請求項１０】 前記選択されたセルの第１および第２
のセットは互いに排他的であることを特徴とする請求項
９の装置。 - 【請求項１１】 前記選択されたセルの第１および第２
のセットは所定数のセルを共有することを特徴とする請
求項９の装置。 - 【請求項１２】 前記非線形スクランブラは、 前記長符号生成器から入力ビット列を受信する入力を有
し、所定数のセルを有するシフトレジスタと、 前記シフトレジスタの選択されたセルに接続された所定
数の入力を有し、鍵信号を使用して、各入力ごとに暗号
化出力ビットを生成するデータ暗号化規格回路と、 前記データ暗号化規格回路によって出力されたビットを
それぞれ受信するように接続された所定数のセルを有
し、当該セルのうちから選択される一つのセルを前記非
線形スクランブラの出力として出力するレジスタとから
なることを特徴とする請求項２の装置。 - 【請求項１３】 前記長符号生成器に接続され、シフト
レジスタを含むフィードバック回路と、 前記非線形スクランブラの出力を生成するように、前記
シフトレジスタの選択されたセルを読み出すように接続
された組合せ論理回路とからなることを特徴とする請求
項２の装置。 - 【請求項１４】 スペクトル拡散無線通信方式の順方向
チャネルの誤り訂正が行われた入力信号を暗号化する暗
号化装置において、 長符号マスクから長符号系列を生成する長符号生成器
と、 前記長符号生成器に応答して、長符号マスクのビットの
非線形関数である鍵信号を生成する非線形スクランブラ
と、 前記入力信号を前記鍵信号で暗号化する組合せ論理回路
とからなることを特徴とする、スペクトル拡散無線通信
方式の順方向チャネルの入力信号を暗号化する暗号化装
置。 - 【請求項１５】 前記非線形スクランブラは、 前記長符号生成器から入力ビット列を受信する入力を有
し、第１の所定数のセルを有するシフトレジスタと、 一つの出力を有し、選択されたセルの内容にアクセスす
るように前記シフトレジスタに接続された第１論理回路
と、 前記非線形スクランブラのフィードバックループを構成
するように、前記長符号生成器に接続された第１入力
と、前記第１論理回路の出力に接続された第２入力と、
前記シフトレジスタの入力に接続されるとともに前記非
線形スクランブラの出力でもある出力を有する第２論理
回路とからなることを特徴とする請求項１４の装置。 - 【請求項１６】 前記第２論理回路は排他的ＯＲゲート
からなることを特徴とする請求項１５の装置。 - 【請求項１７】 前記非線形スクランブラは、前記非線
形スクランブラの出力ビットが後続の出力ビットを生成
するために使用されるようなフィードバックループを有
することを特徴とする請求項１４の装置。 - 【請求項１８】 前記非線形スクランブラは、 前記長符号生成器から入力ビット列を受信する入力を有
し、所定数のセルを有するシフトレジスタと、 前記非線形スクランブラの出力を生成するために、前記
シフトレジスタの選択されたセルの内容を取り出すよう
に接続された組合せ論理回路とからなることを特徴とす
る請求項１４の装置。 - 【請求項１９】 前記組合せ論理回路は、前記シフトレ
ジスタの選択されたセルに接続された少なくとも２個の
入力を有するＡＮＤゲートからなることを特徴とする請
求項１８の装置。 - 【請求項２０】 前記非線形スクランブラは、 前記長符号生成器から入力ビット列を受信する入力を有
し、所定数のセルを有するシフトレジスタと、 前記シフトレジスタの選択されたセルの第１のセットに
接続された所定数のセレクタ入力と、前記シフトレジス
タの選択されたセルの第２のセットに接続された所定数
のデータ入力とを有し、前記選択されたセルの第１のセ
ットが前記選択されたセルの第２のセットのうちから選
択したセルを出力するマルチプレクサとからなることを
特徴とする請求項１４の装置。 - 【請求項２１】 前記選択されたセルの第１および第２
のセットは互いに排他的であることを特徴とする請求項
２０の装置。 - 【請求項２２】 前記選択されたセルの第１および第２
のセットは所定数のセルを共有することを特徴とする請
求項２０の装置。 - 【請求項２３】 前記非線形スクランブラは、 前記長符号生成器から入力ビット列を受信する入力を有
し、所定数のセルを有するシフトレジスタと、 前記シフトレジスタの選択されたセルに接続された所定
数の入力を有し、鍵信号を使用して、各入力ごとに暗号
化出力ビットを生成するデータ暗号化規格回路と、 前記データ暗号化規格回路によって出力されたビットを
それぞれ受信するように接続された所定数のセルを有
し、当該セルのうちから選択される一つのセルを前記非
線形スクランブラの出力として出力するレジスタとから
なることを特徴とする請求項１４の装置。 - 【請求項２４】 ＲＦアンテナと、 信号を処理して基地局へ送信するリバースチャネル回路
と、 基地局から送信された伝送信号を受信し処理する順方向
チャネル回路とを有するスペクトラム拡散無線通信方式
の無線端末装置において、前記順方向チャネル回路は、 前記アンテナに接続され、前記伝送信号を復調する受信
器回路と、 秘密の長符号マスクと非線形関係にあるビット系列から
なる鍵信号を生成する非線形スクランブラを有し、前記
受信器回路に応答して、前記伝送信号を復号化する復号
化器と、 前記受信器回路に応答して、伝送信号中のビットの順序
を並べ替えるビットデインタリーバと、 前記受信器回路に応答して、前記伝送信号の誤り訂正を
行うチャネル復号器と、 前記受信器回路に応答して、前記伝送信号から出力信号
を生成する音声復号器と、 前記伝送信号を出力する出力デバイスとからなることを
特徴とする、スペクトラム拡散無線通信方式の無線端末
装置。 - 【請求項２５】 前記復号化器は、 長符号マスクから長符号系列を生成する長符号生成器
と、 前記長符号生成器に応答して、長符号マスクのビットの
非線形関数である鍵信号を生成する非線形スクランブラ
と、 前記非線形スクランブラおよび前記受信器回路に応答し
て、前記伝送信号を復号化する組合せ論理回路とからな
ることを特徴とする請求項２４の装置。 - 【請求項２６】 前記非線形スクランブラは、 前記長符号生成器から入力ビット列を受信する入力を有
し、第１の所定数のセルを有するシフトレジスタと、 一つの出力を有し、選択されたセルの内容にアクセスす
るように前記シフトレジスタに接続された第１論理回路
と、 前記非線形スクランブラのフィードバックループを構成
するように、前記長符号生成器に接続された第１入力
と、前記第１論理回路の出力に接続された第２入力と、
前記シフトレジスタの入力に接続されるとともに前記非
線形スクランブラの出力でもある出力を有する第２論理
回路とからなることを特徴とする請求項２５の装置。 - 【請求項２７】 前記第２論理回路は排他的ＯＲゲート
からなることを特徴とする請求項２６の装置。 - 【請求項２８】 前記非線形スクランブラはフィードバ
ックループを有することを特徴とする請求項２５の装
置。 - 【請求項２９】 前記非線形スクランブラは、前記非線
形スクランブラの出力ビットが後続の出力ビットを生成
するために使用されるようなフィードバックループを有
することを特徴とする請求項２５の装置。 - 【請求項３０】 前記非線形スクランブラは、 前記長符号生成器から入力ビット列を受信する入力を有
し、所定数のセルを有するシフトレジスタと、 前記非線形スクランブラの出力を生成するために、前記
シフトレジスタの選択されたセルの内容を取り出すよう
に接続された組合せ論理回路とからなることを特徴とす
る請求項２５の装置。 - 【請求項３１】 前記組合せ論理回路は、前記シフトレ
ジスタの選択されたセルに接続された少なくとも２個の
入力を有するＡＮＤゲートからなることを特徴とする請
求項３０の装置。 - 【請求項３２】 前記非線形スクランブラは、 前記長符号生成器から入力ビット列を受信する入力を有
し、所定数のセルを有するシフトレジスタと、 前記シフトレジスタの選択されたセルの第１のセットに
接続された所定数のセレクタ入力と、前記シフトレジス
タの選択されたセルの第２のセットに接続された所定数
のデータ入力とを有し、前記選択されたセルの第１のセ
ットが前記選択されたセルの第２のセットのうちから選
択したセルを出力するマルチプレクサとからなることを
特徴とする請求項２５の装置。 - 【請求項３３】 前記選択されたセルの第１および第２
のセットは互いに排他的であることを特徴とする請求項
３２の装置。 - 【請求項３４】 前記選択されたセルの第１および第２
のセットは所定数のセルを共有することを特徴とする請
求項３２の装置。 - 【請求項３５】 前記非線形スクランブラは、 前記長符号生成器から入力ビット列を受信する入力を有
し、所定数のセルを有するシフトレジスタと、 前記シフトレジスタの選択されたセルに接続された所定
数の入力を有し、鍵信号を使用して、各入力ごとに暗号
化出力ビットを生成するデータ暗号化規格回路と、 前記データ暗号化規格回路によって出力されたビットを
それぞれ受信するように接続された所定数のセルを有
し、当該セルのうちから選択される一つのセルを前記非
線形スクランブラの出力として出力するレジスタとから
なることを特徴とする請求項２５の装置。 - 【請求項３６】 前記長符号生成器に接続され、シフト
レジスタを含むフィードバック回路と、 前記非線形スクランブラの出力を生成するように、前記
シフトレジスタの選択されたセルを読み出すように接続
された組合せ論理回路とからなることを特徴とする請求
項２５の装置。 - 【請求項３７】 スペクトラム拡散無線通信方式におい
て基地局から無線端末への情報信号の傍受を防ぐ方法に
おいて、 移動交換センタから入力信号を受信するステップと、 前記入力信号をチャネル符号器で符号化することにより
前記入力信号を誤り訂正するステップと、 バースト誤りの影響を最小にするために前記入力信号の
ビットをビットインタリーバでインタリーブするステッ
プと、 非線形スクランブラを有する暗号化器で、秘密の長符号
マスクと非線形関係にあるビット系列からなる鍵信号を
生成するステップと、 前記入力信号を前記鍵信号で暗号化するステップと、 前記入力信号を送信のために変調するステップと、 前記入力信号を送信するステップとからなることを特徴
とする、スペクトラム拡散無線通信方式において基地局
から無線端末への情報信号の傍受を防ぐ方法。 - 【請求項３８】 前記鍵信号を生成するステップは、 長符号生成器で長符号マスクから長符号系列を生成する
ステップと、 非線形スクランブラで前記長符号系列をスクランブルす
るステップとからなることを特徴とする請求項３７の方
法。 - 【請求項３９】 前記スクランブルするステップは、フ
ィードバックループを有する非線形スクランブラで長符
号系列をスクランブルするステップからなることを特徴
とする請求項３８の方法。 - 【請求項４０】 前記スクランブルするステップは、長
符号系列を受信するように接続されたシフトレジスタ
と、当該シフトレジスタの選択されたセルに接続され非
線形スクランブラの出力を生成する組合せ論理回路とを
有する非線形スクランブラで長符号系列をスクランブル
するステップからなることを特徴とする請求項３８の方
法。 - 【請求項４１】 前記スクランブルするステップは、 所定数のセルを有するシフトレジスタを通して長符号系
列のビットをシフトするステップと、 前記シフトレジスタの選択されたセルを使用して、シフ
トレジスタのセルのうちから前記非線形スクランブラの
出力を生成するステップとからなることを特徴とする請
求項３８の方法。 - 【請求項４２】 前記スクランブルするステップは、 所定数のセルを有するシフトレジスタを通して長符号系
列のビットをシフトするステップと、 前記シフトレジスタ内のビットを、データ暗号化規格回
路と、前記鍵信号とは別の鍵信号とで暗号化するステッ
プとからなることを特徴とする請求項３８の方法。 - 【請求項４３】 少なくとも一つの市内局および少なく
とも一つの市外局から入力信号を受信するように接続さ
れた移動交換センタと、 前記移動交換センタに接続された複数の基地局とからな
るスペクトラム拡散無線通信システムにおいて、各基地
局は、 ＲＦアンテナと、 無線端末から信号を受信し処理するリバースチャネル回
路と、 移動交換センタから無線端末への入力信号を送信する順
方向チャネル回路とを有し、当該順方向チャネル回路
は、 前記移動交換センタに応答して、前記入力信号を誤り訂
正するチャネル符号器と、 前記チャネル符号器に応答して、バースト誤りの影響を
最小にするために入力信号中のビットの順序を並べ替え
るビットインタリーバと、 秘密の長符号マスクと非線形関係にあるビット系列から
なる鍵信号を生成する非線形スクランブラを有し、前記
チャネル符号器に応答して、前記入力信号を暗号化する
暗号化器と、 前記チャネル符号器に応答して、前記入力信号を変調す
る回路とからなることを特徴とする、スペクトラム拡散
無線通信システム。 - 【請求項４４】 前記暗号化器は、 長符号マスクから長符号系列を生成する長符号生成器
と、 前記長符号生成器に応答して、長符号マスクのビットの
非線形関数である鍵信号を生成する非線形スクランブラ
と、 前記ビットインタリーバに応答して、前記入力信号を暗
号化する組合せ論理回路とからなることを特徴とする請
求項４３のシステム。 - 【請求項４５】 前記非線形スクランブラは、 前記長符号生成器から入力ビット列を受信する入力を有
し、第１の所定数のセルを有するシフトレジスタと、 一つの出力を有し、選択されたセルの内容にアクセスす
るように前記シフトレジスタに接続された第１論理回路
と、 前記非線形スクランブラのフィードバックループを構成
するように、前記長符号生成器に接続された第１入力
と、前記第１論理回路の出力に接続された第２入力と、
前記シフトレジスタの入力に接続されるとともに前記非
線形スクランブラの出力でもある出力を有する第２論理
回路とからなることを特徴とする請求項４４のシステ
ム。 - 【請求項４６】 前記第２論理回路は排他的ＯＲゲート
からなることを特徴とする請求項４５のシステム。 - 【請求項４７】 前記非線形スクランブラはフィードバ
ックループを有することを特徴とする請求項４４のシス
テム。 - 【請求項４８】 前記非線形スクランブラは、前記非線
形スクランブラの出力ビットが後続の出力ビットを生成
するために使用されるようなフィードバックループを有
することを特徴とする請求項４４のシステム。 - 【請求項４９】 前記非線形スクランブラは、 前記長符号生成器から入力ビット列を受信する入力を有
し、所定数のセルを有するシフトレジスタと、 前記非線形スクランブラの出力を生成するために、前記
シフトレジスタの選択されたセルの内容を取り出すよう
に接続された組合せ論理回路とからなることを特徴とす
る請求項４４のシステム。 - 【請求項５０】 前記組合せ論理回路は、前記シフトレ
ジスタの選択されたセルに接続された少なくとも２個の
入力を有するＡＮＤゲートからなることを特徴とする請
求項４９のシステム。 - 【請求項５１】 前記非線形スクランブラは、 前記長符号生成器から入力ビット列を受信する入力を有
し、所定数のセルを有するシフトレジスタと、 前記シフトレジスタの選択されたセルの第１のセットに
接続された所定数のセレクタ入力と、前記シフトレジス
タの選択されたセルの第２のセットに接続された所定数
のデータ入力とを有し、前記選択されたセルの第１のセ
ットが前記選択されたセルの第２のセットのうちから選
択したセルを出力するマルチプレクサとからなることを
特徴とする請求項４４のシステム。 - 【請求項５２】 前記選択されたセルの第１および第２
のセットは互いに排他的であることを特徴とする請求項
５１のシステム。 - 【請求項５３】 前記選択されたセルの第１および第２
のセットは所定数のセルを共有することを特徴とする請
求項５１のシステム。 - 【請求項５４】 前記非線形スクランブラは、 前記長符号生成器から入力ビット列を受信する入力を有
し、所定数のセルを有するシフトレジスタと、 前記シフトレジスタの選択されたセルに接続された所定
数の入力を有し、鍵信号を使用して、各入力ごとに暗号
化出力ビットを生成するデータ暗号化規格回路と、 前記データ暗号化規格回路によって出力されたビットを
それぞれ受信するように接続された所定数のセルを有
し、当該セルのうちから選択される一つのセルを前記非
線形スクランブラの出力として出力するレジスタとから
なることを特徴とする請求項４４のシステム。 - 【請求項５５】 前記長符号生成器に接続され、シフト
レジスタを含むフィードバック回路と、 前記非線形スクランブラの出力を生成するように、前記
シフトレジスタの選択されたセルを読み出すように接続
された組合せ論理回路とからなることを特徴とする請求
項４４のシステム。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US498713 | 1995-07-03 | ||
| US08/498,713 US5727064A (en) | 1995-07-03 | 1995-07-03 | Cryptographic system for wireless communications |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09121388A JPH09121388A (ja) | 1997-05-06 |
| JP3115832B2 true JP3115832B2 (ja) | 2000-12-11 |
Family
ID=23982189
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP08207530A Expired - Fee Related JP3115832B2 (ja) | 1995-07-03 | 1996-07-03 | 無線通信のための暗号システム |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5727064A (ja) |
| EP (1) | EP0752772B1 (ja) |
| JP (1) | JP3115832B2 (ja) |
| DE (1) | DE69635071T2 (ja) |
Families Citing this family (34)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3611331B2 (ja) * | 1995-05-12 | 2005-01-19 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 直接−シーケンススペクトル拡散通信システム |
| US5748742A (en) * | 1995-11-30 | 1998-05-05 | Amsc Subsidiary Corporation | Fraud detection and user validation system for mobile earth terminal communication device |
| US6678311B2 (en) | 1996-05-28 | 2004-01-13 | Qualcomm Incorporated | High data CDMA wireless communication system using variable sized channel codes |
| US6233337B1 (en) * | 1997-04-14 | 2001-05-15 | Lucent Technologies Inc. | Methods and apparatus for enhanced security expansion of a secret key into a lookup table for improved security for wireless telephone messages |
| EP1841269A3 (en) * | 1997-04-24 | 2013-06-05 | Ntt Mobile Communications Network Inc. | Method and system for mobile communications |
| US5872774A (en) * | 1997-09-19 | 1999-02-16 | Qualcomm Incorporated | Mobile station assisted timing synchronization in a CDMA communication system |
| US6081600A (en) * | 1997-10-03 | 2000-06-27 | Motorola, Inc. | Method and apparatus for signaling privacy in personal communications systems |
| US6081921A (en) * | 1997-11-20 | 2000-06-27 | Lucent Technologies Inc. | Bit insertion approach to convolutional encoding |
| US6580906B2 (en) | 1997-12-10 | 2003-06-17 | Intel Corporation | Authentication and security in wireless communication system |
| US6097817A (en) * | 1997-12-10 | 2000-08-01 | Omnipoint Corporation | Encryption and decryption in communication system with wireless trunk |
| US6188767B1 (en) * | 1998-04-29 | 2001-02-13 | Motorola, Inc. | Method of providing group call services in a CDMA communications system |
| US6452915B1 (en) | 1998-07-10 | 2002-09-17 | Malibu Networks, Inc. | IP-flow classification in a wireless point to multi-point (PTMP) transmission system |
| US6862622B2 (en) * | 1998-07-10 | 2005-03-01 | Van Drebbel Mariner Llc | Transmission control protocol/internet protocol (TCP/IP) packet-centric wireless point to multi-point (PTMP) transmission system architecture |
| FI107487B (fi) | 1999-03-08 | 2001-08-15 | Nokia Mobile Phones Ltd | Datalähetyksen salausmenetelmä radiojärjestelmässä |
| US6356528B1 (en) * | 1999-04-15 | 2002-03-12 | Qualcomm Incorporated | Interleaver and deinterleaver for use in a diversity transmission communication system |
| GB0004178D0 (en) | 2000-02-22 | 2000-04-12 | Nokia Networks Oy | Integrity check in a communication system |
| US6724778B1 (en) * | 2000-03-16 | 2004-04-20 | Motorola, Inc. | Method and apparatus for long code generation in synchronous, multi-chip rate systems |
| FI111423B (fi) * | 2000-11-28 | 2003-07-15 | Nokia Corp | Järjestelmä kanavanvaihdon jälkeen tapahtuvan tietoliikenteen salauksen varmistamiseksi |
| US20020124224A1 (en) * | 2000-12-29 | 2002-09-05 | Blankenship Thomas Keith | Method and system for matching information rates in turbo coded channels |
| KR100442603B1 (ko) * | 2001-03-20 | 2004-08-02 | 삼성전자주식회사 | 고속 패킷 데이터 전송 이동통신시스템에서 패킷 데이터채널 및 패킷 데이터 제어 채널을 스크램블링하기 위한장치 및 방법 |
| US20030156715A1 (en) * | 2001-06-12 | 2003-08-21 | Reeds James Alexander | Apparatus, system and method for validating integrity of transmitted data |
| US6925183B2 (en) * | 2001-08-16 | 2005-08-02 | Asustek Computer Inc. | Preventing shortened lifetimes of security keys in a wireless communications security system |
| US7333614B2 (en) * | 2001-11-16 | 2008-02-19 | Qualcomm Incorporated | System and method for encypting spread spectrum carrier |
| US20030103554A1 (en) * | 2001-12-05 | 2003-06-05 | Yunxin Li | Providing a partially encrypted data packet in a spread spectrum signal |
| US7140040B2 (en) * | 2002-04-25 | 2006-11-21 | International Business Machines Corporation | Protecting wireless local area networks from intrusion by eavesdropping on the eavesdroppers and dynamically reconfiguring encryption upon detection of intrusion |
| US7103184B2 (en) * | 2002-05-09 | 2006-09-05 | Intel Corporation | System and method for sign mask encryption and decryption |
| US7343011B2 (en) * | 2002-07-15 | 2008-03-11 | Conexant, Inc. | Secure telecommunications system for wireless local area networks |
| US6917641B2 (en) * | 2002-07-23 | 2005-07-12 | Motorola, Inc. | Method and apparatus for detecting software tampering in a subscriber device |
| US7426272B2 (en) * | 2002-11-26 | 2008-09-16 | General Electric Company | Instrumentation privacy methods and apparatuses |
| KR100964673B1 (ko) * | 2003-06-09 | 2010-06-22 | 엘지전자 주식회사 | 퍼블릭 롱 코드 마스크 정보를 전송하는 방법 |
| JP2007502566A (ja) * | 2003-08-13 | 2007-02-08 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 伝送システムにおいてデジタルデータストリームを暗号化する方法及び装置 |
| US20070010486A1 (en) * | 2005-07-06 | 2007-01-11 | Jeff Schwegman | Chemotherapeutic formulations of zosuquidar trihydrochloride and modified cyclodextrins |
| CN103238276B (zh) * | 2010-09-27 | 2014-12-31 | Lg电子株式会社 | 用于xhrpd的增强接入信道掩码 |
| US8983068B2 (en) * | 2013-03-06 | 2015-03-17 | Infineon Technologies Ag | Masked nonlinear feedback shift register |
Family Cites Families (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3239294A (en) * | 1961-05-02 | 1966-03-08 | Lammeyer Konrad | Living room office cabinet |
| US3515805A (en) * | 1967-02-06 | 1970-06-02 | Bell Telephone Labor Inc | Data scrambler |
| US3911330A (en) * | 1974-08-27 | 1975-10-07 | Nasa | Nonlinear nonsingular feedback shift registers |
| FR2507844A1 (fr) * | 1981-06-16 | 1982-12-17 | Thomson Csf | Procede et systeme de generation de lois temporelles pseudo-aleatoires orthogonales |
| US4930139A (en) * | 1989-05-31 | 1990-05-29 | O'neill Communications, Inc. | Spread spectrum communication system |
| US5060265A (en) * | 1990-07-23 | 1991-10-22 | Motorola, Inc. | Method of protecting a linear feedback shift register (LFSR) output signal |
| US5159634A (en) * | 1991-09-13 | 1992-10-27 | At&T Bell Laboratories | Cryptosystem for cellular telephony |
| US5204902A (en) * | 1991-09-13 | 1993-04-20 | At&T Bell Laboratories | Cellular telephony authentication arrangement |
| US5153919A (en) * | 1991-09-13 | 1992-10-06 | At&T Bell Laboratories | Service provision authentication protocol |
| US5172414A (en) * | 1991-09-13 | 1992-12-15 | At&T Bell Laboratories | Speech and control message encrypton in cellular radio |
| US5210770A (en) * | 1991-09-27 | 1993-05-11 | Lockheed Missiles & Space Company, Inc. | Multiple-signal spread-spectrum transceiver |
| US5353352A (en) * | 1992-04-10 | 1994-10-04 | Ericsson Ge Mobile Communications Inc. | Multiple access coding for radio communications |
| US5539775A (en) * | 1993-03-17 | 1996-07-23 | Micron Technology, Inc. | Modulated spread spectrum in RF identification systems method |
| US5420883A (en) * | 1993-05-17 | 1995-05-30 | Hughes Aircraft Company | Train location and control using spread spectrum radio communications |
| US5319712A (en) * | 1993-08-26 | 1994-06-07 | Motorola, Inc. | Method and apparatus for providing cryptographic protection of a data stream in a communication system |
| US5365585A (en) * | 1993-08-30 | 1994-11-15 | Motorola, Inc. | Method and apparatus for encryption having a feedback register with selectable taps |
-
1995
- 1995-07-03 US US08/498,713 patent/US5727064A/en not_active Expired - Lifetime
-
1996
- 1996-06-25 DE DE69635071T patent/DE69635071T2/de not_active Expired - Lifetime
- 1996-06-25 EP EP96304666A patent/EP0752772B1/en not_active Expired - Lifetime
- 1996-07-03 JP JP08207530A patent/JP3115832B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| DE69635071T2 (de) | 2006-06-01 |
| EP0752772A3 (en) | 2000-05-17 |
| DE69635071D1 (de) | 2005-09-22 |
| EP0752772A2 (en) | 1997-01-08 |
| JPH09121388A (ja) | 1997-05-06 |
| EP0752772B1 (en) | 2005-08-17 |
| US5727064A (en) | 1998-03-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3115832B2 (ja) | 無線通信のための暗号システム | |
| CA2305264C (en) | Method and apparatus for generating a stream cipher | |
| KR100323169B1 (ko) | 이동무선통신을위해벤트시퀀스를사용하는다중액세스코딩 | |
| EP0672273B1 (en) | Method and apparatus for encryption having a feedback register with selectable taps | |
| US5148485A (en) | Encrypton system for digital cellular communications | |
| JP3630202B2 (ja) | 無線通信装置の順方向通信路用暗号化器 | |
| US20060147041A1 (en) | DES algorithm-based encryption method | |
| CA2087616C (en) | Encryption system for digital cellular communications | |
| JP2002341761A (ja) | Ｃｄｍａ無線通信システムの通信情報の保安方法及び装置 | |
| JP3459074B2 (ja) | 無線電話メッセージのセキュリティを改善するためのルックアップテーブルへの秘密鍵の強化されたセキュリティ拡張の方法および装置 | |
| RU2132597C1 (ru) | Способ шифрования и передачи шифрованной речевой информации в сетях сотовой подвижной связи стандартов gsm-900, dcs-1800 | |
| KR100408516B1 (ko) | 정보보호 기능을 갖는 ｃｄｍａ 무선통신시스템용 단말기, 암호화 전송 방법 및 해독화 수신 방법 | |
| KR100519783B1 (ko) | 정보보호 기능을 갖는 무선통신 송수신기 및 그 방법 | |
| KR100634495B1 (ko) | 정보보호 기능을 갖는 무선통신 송수신기 및 그 방법 | |
| JP3957658B2 (ja) | マルチキャリア伝送システム、マルチキャリア伝送装置 | |
| JPS58218252A (ja) | 暗号化方式 | |
| KR20030067934A (ko) | 무선 네트워크의 보안 시스템 | |
| JPH08293915A (ja) | 暗号機能付き電話機 | |
| Mahajan et al. | Performance Analysis of IDEA Encryption Model under Different Fading Environments | |
| NZ248445A (en) | Generating pseudo-random bit sequences for enciphering digital data | |
| JPH01149636A (ja) | 秘話方式 | |
| JPH0879233A (ja) | ディジタル秘匿送信装置及びディジタル秘匿受信装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080929 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090929 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100929 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100929 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110929 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110929 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120929 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120929 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130929 Year of fee payment: 13 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |