JP2003518797A - 自己クロック方式で制御された擬似ランダム雑音（ｐｎ）シーケンスの生成 - Google Patents

自己クロック方式で制御された擬似ランダム雑音（ｐｎ）シーケンスの生成

Info

Publication number
JP2003518797A
JP2003518797A JP2001547736A JP2001547736A JP2003518797A JP 2003518797 A JP2003518797 A JP 2003518797A JP 2001547736 A JP2001547736 A JP 2001547736A JP 2001547736 A JP2001547736 A JP 2001547736A JP 2003518797 A JP2003518797 A JP 2003518797A
Authority
JP
Japan
Prior art keywords
sequence
pattern selection
selection signal
generating
values
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.)
Granted
Application number
JP2001547736A
Other languages
English (en)
Other versions
JP3712669B2 (ja
Inventor
スメーツ、ベン
Original Assignee
テレフオンアクチーボラゲツト エル エム エリクソン（パブル）
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by テレフオンアクチーボラゲツト エル エム エリクソン（パブル） filed Critical テレフオンアクチーボラゲツト エル エム エリクソン（パブル）
Publication of JP2003518797A publication Critical patent/JP2003518797A/ja
Application granted granted Critical
Publication of JP3712669B2 publication Critical patent/JP3712669B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J13/00—Code division multiplex systems
    • H04J13/0007—Code type
    • H04J13/0022—PN, e.g. Kronecker
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/58—Random or pseudo-random number generators
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03K—PULSE TECHNIQUE
    • H03K3/00—Circuits for generating electric pulses; Monostable, bistable or multistable circuits
    • H03K3/84—Generating pulses having a predetermined statistical distribution of a parameter, e.g. random pulse generators
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J13/00—Code division multiplex systems
    • H04J13/10—Code generation
    • 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
    • H04L9/065—Encryption by serially and continuously modifying data stream elements, e.g. stream cipher systems, RC4, SEAL or A5/3
    • H04L9/0656—Pseudorandom key sequence combined element-for-element with data sequence, e.g. one-time-pad [OTP] or Vernam's cipher
    • H04L9/0662—Pseudorandom key sequence combined element-for-element with data sequence, e.g. one-time-pad [OTP] or Vernam's cipher with particular pseudorandom sequence generator

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Computer Security & Cryptography (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Manipulation Of Pulses (AREA)
  • Tests Of Electronic Circuits (AREA)

Abstract

(57)【要約】 本発明は、複数のクロック値（Ｃt）に基づいて複数のシーケンス値（Ｚt）を出力する複数のシーケンス発生手段を備える、自己クロック方式で制御された擬似ランダム雑音（ＰＮ）シーケンスを生成する電気装置に関する。ここで、前記電気装置は、ステップ・パターン選択信号（Ｗt）に基づいて複数の可能なステップ・パターンから前記複数のクロック値（Ｃt）を含むステップ・パターンを選択するステップ・パターン発生手段（２０２）を更に含む。これにより、柔軟で効率的な自己クロック方式で制御された擬似ランダム雑音（ＰＮ）シーケンスが生成される。また、本発明は自己クロック方式で制御された擬似ランダム雑音（ＰＮ）シーケンスを生成する方法に関する。

Description

【発明の詳細な説明】
【０００１】 本発明は、 ・ 複数のクロック値（Ｃt）に基づいて複数のシーケンス値（Ｚt）を出力する
複数のシーケンス発生手段を備える、自己クロック方式で制御された擬似ランダ
ム雑音（ＰＮ；ｐｓｅｕｄｏ ｒａｎｄｏｍ ｎｏｉｓｅ）シーケンスを生成す
る電気装置に関する。 また本発明は、 ・ 複数のクロック値（Ｃt）に基づいて複数のシーケンス値（Ｚt）を出力する
、ステップを含む、自己クロック方式で制御された擬似ランダム雑音（ＰＮ）シ
ーケンスを生成する方法に関する。
【０００２】 擬似ランダム雑音シーケンス（ＰＮシーケンス）は、多くの暗号および通信ア
プリケーションにおいてランダムに現れるシンボルを生成するのに用いられる。
一般に暗号アプリケーションは、ストリーム秘匿を用いることにより送信情報に
機密性を与える方法である。通信システムにおいて、ＰＮシーケンスは例えばホ
ップ・シーケンスおよび／または直接拡散シーケンスを決定するスペクトラム拡
散通信システムにおける拡散シーケンスとして用いられる。
【０００３】 一般に、スペクトル拡散通信システムの受信機は単一搬送周波数で送信される
ディジタル信号／ビット・ストリームを受信する。ディジタル信号／ビット・ス
トリームは、ディジタル化された音声などの情報を含むディジタル信号／ビット
・ストリームと、送信をコード化または暗号化するのに用いられるＰＮシーケン
スとを組み合わせたものである。一般に、ＰＮシーケンス・ストリームの長さは
情報ストリームの長さよりはるかに長い。
【０００４】 ＰＮシーケンスは最大長さ多項式を用いて生成することが多い。ＰＮシーケン
スをこの方法で形成する構造（ハードウエアまたはソフトウエアで実現される）
をｍシーケンス発生器と呼ぶことがある。ｍシーケンス発生器が生成するシーケ
ンスのランダム性は、シーケンスのシンボル間に線形関係があるために非常に限
られることが知られている。このため、十分多数ではあるが少数の前のシンボル
が与えられると次のシンボルを予測することができる。種々のアプリケーション
においてこれは望ましくない。したがって予測不可能性を高める効率的な方法が
必要である。
【０００５】 ｍシーケンス発生器のクロック制御は、ｍシーケンス発生器の予測不可能性を
高めるのに用いられる、よく知られた方法である。 多くの暗号アプリケーションでは、複数のかかるクロック制御されたｍシーケ
ンス発生器の出力を組み合わせて最終出力シーケンスを生成する。クロック制御
されたｍシーケンス発生器を組み合わせることにより生成される出力ビットは、
例えば情報信号を暗号化または拡散するのに用いられるＰＮシーケンスを形成す
る。
【０００６】 ＧＳＭセルラ移動電話システムの秘匿発生器Ａ５／１などの既存のアプリケー
ションでは、関係するクロックされるｍシーケンス発生器のステッピングを制御
するクロッキング信号は、クロックされるｍシーケンス発生器自体の信号から生
成される。すなわち発生器は自己クロック方式である。 Ａ５／１発生器について、Ａ５／１発生器の略ブロック図を示す図１に関して
詳細に説明する。 Ａ５／１発生器では、３つの信号（１０１）を３個のフィードバック・レジス
タ（１０４）から取り、マッピング手段（１０２）で組み合わせて３つのクロッ
ク制御信号（１０３）を生成し、少なくとも２個（３個のことがある）のフィー
ドバック・シフト・レジスタ（１０４）を常にステップさせる。
【０００７】 入力信号（１０１）を組み合わせると８つの可能な値があり、少なくとも２個
のレジスタをステップさせる場合は、これらを４つの可能なステッピング・パタ
ーン（０，１，１）、（１，０，１）、（１，１，０）、（１，１，１）にマッ
プする。ただし（ｘ，ｙ，ｚ）は、ｘが０の場合は第１のフィードバック・レジ
スタはステップせず、ｘが１の場合は第１のフィードバック・レジスタはステッ
プすることを意味する。同様に、ｙとｚは第２と第３のフィードバック・レジス
タをそれぞれ制御する。 各フィードバック・シフト・レジスタ（１０４）は４つの可能なステッピング
・パターン（１０２）により少なくとも３回ステップするので、各シフト・レジ
スタ（１０４）は入力信号（１０１）の８つの可能な組み合わせにより６回ステ
ップする。なぜなら、これらの８つの組み合わせは４つのステッピング・パター
ン（１０３）にマップされるからである。
【０００８】 接続されたｍシーケンス発生器（図示せず）をクロックする／制御する各シフ
ト・レジスタ（１０４）をこのように均一にステップすることにより、ｍシーケ
ンス発生器の出力を組み合わせた最終出力ＰＮシーケンスの予測不可能性を高め
ることができる。 しかしかかる優れたクロック機構を、例えばＡ５／１に用いられているような
現在知られている方法で他の自己クロッキング方法および／または方式に実現す
るのは一般に非常に困難である。特に、例えばより高度の予測不可能性に必要な
より多数のシフト・レジスタ（したがって、より多くのｍシーケンス発生器）を
用いる方法には困難である。
【０００９】 上に述べた従来の方法が持つ別の問題は、例えば高度の予測不可能性のために
例えば４個のｍシーケンス発生器（したがって、４個のシフト・レジスタ）が必
要で、且つ一度に２個のシフト・レジスタだけステップする場合は、入力値の１
６の組み合わせを６つの可能なステップ・パターン（０，０，１，１）、（０，
１，０，１）、（１，０，０，１）、（０，１，１，０）、（１，０，１，０）
、（１，１，０，０）にマップしなければならないことである。１６の組み合わ
せを６つのステップ・パターンだけにマップするので、現在知られている方法で
はいくつかのステップ・パターンが一層頻繁に用いられる。
【００１０】 米国第４，８１７，１４５号は、カスケード方式に配列された多数の副発生器
を含む擬似ランダム２進暗号シーケンスを生成する発生器を開示している。第１
の副発生器は他の副発生器をクロックし／ステップし、自分は外部クロックによ
り一定速度で常にクロックされる。 この従来型の発生器により出力シーケンスのランダム性は向上するが、発生器
の一部が規則的に動くので暗号分析を行う方が比較的簡単である。
【００１１】 本発明の目的は、複数のＰＮシーケンス発生器を入力信号の組み合わせに関し
て均一にクロックする、自己クロック方式の制御されたＰＮシーケンスを生成す
る電気装置を提供することである。 別の目的は、クロック制御の実現に柔軟性を与え、ステップ・パターンの一層
の自由を可能／利用可能にすることである。
【００１２】 この目的は、 ・ ステップ・パターン選択信号（Ｗt）に基づいて複数の可能なステップ・パ
ターンから、前記複数のクロック値（Ｃt）を与えるステップ・パターンを選択
するステップ・パターン発生手段、 を更に含む、上に述べた型の電気装置により達成される。 このように発生手段を均一にクロックするので、最終出力ＰＮシーケンス発生
は高度の予測不可能性を有する。
【００１３】 また、シフト・レジスタを用いずにステップ・パターン選択信号（Ｗt）に基
づいて均一性が得られるので装置の柔軟性が高まる。なぜなら、シーケンス発生
手段を制御する／クロックするステップ・パターン選択信号（Ｗt）は、マッピ
ング手段とシフト・レジスタの組み合わせではなく種々の信号の種々の組み合わ
せにより得られるからである。 高度の予測不可能性と均一性が、任意の数のシーケンス発生手段と任意の数の
ステッピング・パターンについて得られる。
【００１４】 請求項２に示すように、前記ステップ・パターン選択信号（Ｗt）が組み合わ
せ値（Ｕt）と１つ以上の前に生成されたステップ・パターン選択信号（Ｗt−１ ）に基づいて生成される場合は、ステップ・パターン選択信号（Ｗt）を生成す
る非常に簡単で予測不可能な方法が得られる。 更に、ステップ・パターン選択信号（Ｗt）は、ハードウエアをほとんど追加
することなく与えられる。 請求項３に示す別の実施の形態では、前記複数のシーケンス発生手段（２０１
）は複数のステップ制御値（ｕt）を更に出力し、前記組み合わせ値（Ｕt）は、
前記複数のステップ制御値（ｕt）に基づいて、且つ複数の前のクロック値（Ｃt −１ ）に基づいて与えられる。 これにより、存在する信号を効率的に簡単に用いることができる。
【００１５】 請求項４に示すように、前記複数の可能なステップ・パターンの数が６の場合
はステップ・パターン選択信号（Ｗt）を計算する簡単な方法が得られ、前記パ
ターン選択信号（Ｗt）は式：Ｕt＋Ｗt-1ＭＯＤ６で生成される。 存在する信号を用いてステップ・パターン選択信号（Ｗt）を計算するこのよ
うに非常に簡単な方法が得られ、しかもシーケンス発生手段のクロッキングの均
一性が得られる。
【００１６】 ６以外の可能なステップ・パターンの数には他のモジュロ関数を適用してよい
（例えば４つの可能なステップ・パターンではＭＯＤ４）。 または、請求項５に示すように、前記複数の可能なステップ・パターンの数が
６の場合は、前記パターン選択信号（Ｗt）は式：Ｕt＋ａ1Ｗt-1＋ａ2Ｗt-2＋ａ 3 Ｗt-3ＭＯＤ６で生成される。ただし、ａ1，ａ2，ａ3は予め選択された定数で
あり、パターン選択信号（Ｗt）を計算する一層優れた（すなわち、一層予測不
可能な出力ＰＮシーケンスを生成する）方法が得られる。
【００１７】 または請求項６に示すように、前記複数の可能なステップ・パターンの数が素
数でない場合は、前記パターン選択信号（Ｗt）は前記組み合わせ値（Ｕt）と前
記前に生成されたステップ・パターン選択信号（Ｗt-1）に基づいて中国残余法
（Ｃｈｉｎｅｓｅ ｒｅｍａｉｎｄｅｒｉｎｇ ｔｅｃｈｎｉｑｕｅ）を用いて
生成される。 この方法ではＭＯＤ関数のいくつかの計算を同時に実行してよいので、パター
ン選択信号（Ｗt）を非常に効率的に計算することができる。
【００１８】 本発明の別の目的は、電力消費を減らす複数のステッピング・パターンを含む
電気装置を提供することである。 請求項７に示すように、これは前記複数の可能なステップ・パターンを（０，
０，１，１）、（０，１，０，１）、（１，０，０，１）、（０，１，１，０）
、（１，０，１，０）、（１，１，０，０）のように選択することにより得られ
る。 この方法では一度に２個の発生器だけをクロックするので、必要な電力を減ら
すことができる。 また、全電気装置の全電力消費は用いる特定のステッピング・パターンに関係
ない。
【００１９】 請求項８に示すように、好ましい実施の形態では、前記装置は出力値（Ｏｕｔ t ）を前記複数のシーケンス値（Ｚt）ＭＯＤ２の和として計算する関数発生手段
（２０３）を更に含む。 請求項９に示すように、好ましい実施の形態では、前記複数のシーケンス発生
手段はｍシーケンス発生器である。
【００２０】 本発明の別の目的は、ＰＮシーケンス発生器を入力信号の組み合わせに関して
均一にクロックする、自己クロック方式の制御されたＰＮシーケンスを生成する
方法を提供することである。 別の目的は、クロック制御の実現に柔軟性を与え、ステップ・パターンの一層
の自由を可能に／利用可能にすることである。 この目的は、 ・ ステップ・パターン選択信号（Ｗt）に基づいて複数の可能なステップ・パ
ターンから、前記複数のクロック値（Ｃt）を与えるステップ・パターンを選択
する、 ステップを更に含む、上に述べた種類の前記方法により達成される。 このように発生手段／発生器を均一にクロックするので、最終出力ＰＮシーケ
ンス発生は高度の予測不可能性を有する。
【００２１】 また、シフト・レジスタを用いずにステップ・パターン選択信号（Ｗt）に基
づいて均一性が得られるので方法の柔軟性が高まる。なぜなら、ステップ・パタ
ーン選択信号（Ｗt）は、マッピング手段とシフト・レジスタの組み合わせでは
なく種々の信号および／または値の種々の組み合わせにより多くの異なる方法で
得られるからである。
【００２２】 好ましい実施の形態では、ステップ・パターン選択信号（Ｗt）は、組み合わ
せ値（Ｕt）と１つ以上の前に生成されたステップ・パターン選択信号（Ｗt-1）
に基づいて生成される。 これにより、ステップ・パターン選択信号（Ｗt）を生成する非常に簡単な方
法が得られる。 また、ステップ・パターン選択信号（Ｗt）は、わずかな計算時間／複雑さで
計算することができる。
【００２３】 更に別の実施の形態では、複数のステップ制御値（ｕt）が出力され、前記組
み合わせ値（Ｕt）は、前記複数のステップ制御値（ｕt）に基づいて、且つ複数
の前のクロック値（Ｃt-1）に基づいて与えられる。 これにより、存在する値を効率的に簡単に用いることができる。
【００２４】 １つの実施の形態では、前記複数の可能なステップ・パターンの数は６であり
、前記パター選択信号（Ｗt）は式：Ｕt＋Ｗt-1ＭＯＤ６で生成される。 別の実施の形態では、前記複数の可能なステップ・パターンの数は６であり、
前記パター選択信号（Ｗt）は式：Ｕt＋ａ1Ｗt-1＋ａ2Ｗt-2＋ａ3Ｗt-3ＭＯＤ６
で生成される。ただし、ａ1，ａ2，ａ3は予め選択された定数である。 更に別の実施の形態では、前記複数の可能なステップ・パターンの数が素数で
ない場合は、前記パターン選択信号（Ｗt）は前記組み合わせ値（Ｕt）と前記前
に生成されたステップ・パターン選択信号（Ｗt-1）に基づいて中国残余法を用
いて生成される。
【００２５】 本発明の別の目的は、計算の複雑さを更に減らすステッピング・パターンを含
む方法を提供することである。 請求項１７に示すように、これは前記複数の可能なステップ・パターンが（０
，０，１，１）、（０，１，０，１）、（１，０，０，１）、（０，１，１，０
）、（１，０，１，０）、（１，１，０，０）のときに得られる。
【００２６】 １つの実施の形態では、前記方法は出力値（Ｏｕｔt）を前記複数のシーケン
ス値（Ｚt）ＭＯＤ２の和として計算するステップを更に含む。 別の実施の形態では、前記複数のシーケンス値（Ｚt）は例えばソフトウエア
で実現される複数のｍシーケンス発生器により生成される。
【００２７】 また本発明は携帯装置内での上に述べた方法および／または電気装置の使用に
関する。好ましい実施の形態では、携帯装置は移動体電話である。 これにより、ディジタル化された音声または他の種々のディジタル情報を効率
的に一層安全に暗号化することができる。 更に、一度に２個のシーケンス発生手段だけをクロックするので電力が節約に
なる。これは、例えば移動体電話において特に重要である。
【００２８】 本発明について、以下の図に関して詳細に説明する。 以下に、ＰＮシーケンス発生器の一例としてｍシーケンス発生器を説明するが
、他の型のＰＮシーケンス発生器も同様に適用することができる。 図１は従来の発生器の略ブロック図を示す。この図についてはすでに説明した
。
【００２９】 図２は、本発明に係る、出力ＰＮシーケンスを生成する４クロック制御のＰＮ
シーケンス発生器／発生手段（２０１）を示す。好ましくは、シーケンス発生手
段（２０１）はｍシーケンス発生器である。 各発生器（２０１）のクロッキングは、それぞれが値０または１を表すシンボ
ルのシーケンスＣk＝Ｃk 0，Ｃk 1，Ｃk 2，...，（すなわち、Ｃk t∈｛０，１｝）
により制御される。ただし、ｔは時刻０，１，２，．．．を表し、ｋは発生器（
２０１）のインデックス、すなわち、この例では１，２，３，４を表す。シーケ
ンスＣk tはシーケンスを形成するクロック値から成るクロック信号を表す。
【００３０】 ｋ番目のｍシーケンス発生器（２０１）が毎時刻に一度ステップすると、発生
器（２０１）は簡単なシーケンスＸk＝Ｘk 0，Ｘk 1，Ｘk 2，Ｘk 3，．．．を生成
する。ステッピングをＣkのシンボルの値により制御する場合は、次の出力シー
ケンスＺk＝Ｚk 0，Ｚk 1，Ｚk 2，Ｚk 3，．．．が生成される： また和Σはｉ＝０からｉ＝ｔ−１までであり、ｋ＝１，２，３，４である。言い
換えると、次のシンボルＺk jは次のシンボルＸk m（Ｃk t＝１の場合）またはその
次のシンボルＸk m+1（Ｃk t＝２の場合）である。例えば、Ｃk 0＝１または２（ど
ちらでもよい），Ｃk 1＝２，Ｃk 2＝２，Ｃk 3＝１のとき、シーケンスＺk 0＝Ｘk 0 ，Ｚk 1＝Ｘk 2，Ｚk 2＝Ｘk 4，Ｚk 3＝Ｘk 5が出力される。
【００３１】 ４出力シーケンスＺ1，Ｚ2，Ｚ3，Ｚ4 を関数発生手段（２０３）で組み合わ
せる。関数発生手段（２０３）はシーケンスＺ1，Ｚ2，Ｚ3，Ｚ4に所定の関数Ｆ
を適用して、１つの出力シーケンスＯｕｔ＝Ｏｕｔ0、Ｏｕｔ1，Ｏｕｔ2，Ｏｕ
ｔ3，．．．を得る。 一例としてＦは これにより１つの単一ＰＮシーケンスが得られ、４つの単一ＰＮシーケンスの
組み合わせから生じる出力シーケンスとして用いられる。これにより、予測不可
能性が更に高まる。
【００３２】 または、上に述べた関数以外の種類の関数、例えば単一ＰＮシーケンスの１つ
を選択するという簡単な方法を適用してもよい。 発生器（２０１）を制御するクロッキング信号Ｃ1 t，Ｃ2 t，Ｃ3 t，Ｃ4 tは毎時
刻にステップ・パターン（Ｃ1 t，Ｃ2 t，Ｃ3 t，Ｃ4 t）を形成する。クロッキング
信号は、ステップ・パターン・サブシステム（２０２）が各発生器（２０１）か
らステップ制御信号（ｕk t）を受けて生成する。 ステップ制御信号（ｕk t）はクロッキング信号（Ｃk t）に依存するのが好まし
い。
【００３３】 ステップ・パターン・サブシステム／ステップ・パターン発生手段（２０２）
について、図３に関連して詳細に説明する。 本発明に関して用いられる発生器の数は任意の数でよいが、例として４を用い
る。 図３は本発明の１つの実施の形態に係るステップ・パターン・サブシステム（
２０２）を示す。図３に示す実施の形態はステップ・パターン・サブシステム（
２０２）の単なる１つの可能な実施の形態である。
【００３４】 ステップ・パターン発生手段とも呼ぶサブシステム（２０２）は、各時刻に４
つのステップ制御値 ｕ1 t，ｕ2 t，ｕ3 t，ｕ4 tを受ける。このステップ制御値と
クロッキング信号Ｃ1 t，Ｃ2 t，Ｃ3 t，Ｃ4 tとを用いて、組み合わせ手段（３０２
）により１つの組み合わせ値Ｕtを得る。組み合わせ値（Ｕt）は０，１，２，３
の範囲の値を示す。 好ましくは、次の６つの可能なステッピング・パターンを選択する。すなわち
、（０，０，１，１）、（０，１，０，１）、（１，０，０，１）、（０，１，
１，０）、（１，０，１，０）、（１，１，０，０）。 これらの６つのステッピング・パターンは４つの接続された発生器（２０１）
を均一にステップするという利点を有し、これにより予測不可能性が高まる。な
ぜなら、平均して、他の発生器より高い頻度でステップする発生器（２０１）は
一つもないからである。
【００３５】 他の利点は、２個の発生器（２０１）だけを同時にステップするので、電気装
置内の電力消費が減ることである。これは限られた電源を有する移動体電話など
の携帯装置では特に大きな利点である。 これらの６つの可能なステッピング・パターンは単なる例であって、任意の数
または組み合わせを適用することができる。 好ましくは、Ｕtは前のＣtの値に依存して次の方法で生成する。 組み合わせ値（Ｕt）を得るのに任意の他の関係を用いてよい。
【００３６】 発生器（２０１）に送るステップ・パターンをパターン選択手段（３０１）で
選択するステップ・パターン選択信号（Ｗt）は、組み合わせ値（Ｕt）と前に生
成されたステップ・パターン選択信号（Ｗt-1）に基づいて生成する。前に生成
されたステップ・パターン選択信号（Ｗt-1）は遅延要素（３０４）内に保持さ
れている。 ステップ・パターン選択信号（Ｗt）の生成は、組み合わせ値（Ｕt）と前に生
成されたステップ・パターン選択信号（Ｗt-1）を受けてＡＤＤ／ＭＯＤ手段（
３０３）内で次の方法で行う。すなわち、Ｗt-1＝Ｕt＋Ｗt-1ＭＯＤ６。 ステップ・パターン選択信号（Ｗt）の値は０，１，２，３，４，５の範囲で
ある。
【００３７】 別の実施の形態では、組み合わせ値（Ｕt）と複数の前に生成されたステップ
・パターン選択信号Ｗt-1，Ｗt-2，Ｗt-3，...に基づいてステップ・パターン選
択信号（Ｗt）を生成する。これは予測不可能性に関して一層優れた特性を与え
る。 例えば、ステップ・パターン選択信号（Ｗt）を式：Ｕt＋ａ1Ｗt-1＋ａ2Ｗt-2 ＋ａ3Ｗt-3ＭＯＤ６で生成する。ただし、ａ1，ａ2，ａ3は所定のアプリケーシ
ョンに適した予め選択された定数である。 選択可能なパターンの数が素数でない場合、ステップ・パターン選択信号（Ｗ t ）の計算は中国残余法を用いて行うことができる。例えば６つの可能なステッ
ピング・パターンでは、ステップ・パターン選択信号（Ｗt）は６つの素因数（
６＝２ｘ３）を用いて、 を同時に計算することにより生成することができる。ただし、Ｗ2 t-1＝Ｗt-1 Ｍ
ＯＤ２、またＷ1 t-1＝Ｗt-1ＭＯＤ３である。
【００３８】 図４はクロック制御されたＰＮシーケンス発生器の一般化された実施の形態を
示す。図に示すのはＮ個のｐｎシーケンス発生器（２０１）と、１個のステップ
・パターン・サブシステム（４０２）である。サブシステム（４０２）は機能的
に図２に示すステップ・パターン・サブシステム（２０２）に対応するが、Ｎ個
のｐｎシーケンス発生器（２０１）からＮ個のステップ制御信号（ｕt 1，...，
ｕt N）を得る。 ステップ・パターン・サブシステム（４０２）は、例えば図３に関して説明し
たものと同様な機能性を適用することにより、ｐｎシーケンス発生器（２０１）
をクロックする／制御するＮ個のクロッキング信号（Ｃt 1,...，Ｃt N）をＮ個の
シーケンス発生器（２０１）に与える。
【００３９】 一般化されたステップ・パターン・サブシステム（４０２）については図５に
関連して説明する。 また図には関数発生手段（４０３）を示す。これは所定の関数Ｆをシーケンス
Ｚ1,Ｚ2,...,ＺNに適用して、例えば図２に関して説明したような１つの単一出
力シーケンスＯｕｔ＝Ｏｕｔ0，Ｏｕｔ1，Ｏｕｔ2，Ｏｕｔ3，...を得る。 図５はステップ・パターン・サブシステムの一般化された実施の形態を示す。
図に示すのは図４のシステム（４０２）に対応するステップ・パターン・サブシ
ステムで、Ｎ個のクロッキング信号Ｃtを含む１つのステップ・パターンを複数
の可能なステップ・パターンから選択する。
【００４０】 ステップ・パターン・サブシステムは、各時刻にＮ個のステップ制御値ｕ1 t，
ｕ2 t，...，ｕN tをＮ個のｐｎシーケンス発生器（４０１）から受ける。最も簡
単な場合 ｉ＝１,...,Ｎ でｕi tは０または１である。組み合わせ手段（５０２
）はステップ制御値とパターン選択手段（５０１）からの前のステップ・パター
ン／クロッキング信号Ｃ1 t，Ｃ2 t，...,ＣN tとを用いて１つの組み合わせ値Ｕt
を得る。 発生器（４０１）に送るステップ・パターンをパターン選択手段（５０１）で
選択するステップ・パターン選択信号（Ｗt）は、組み合わせ値（Ｕt）と前に生
成されたステップ・パターン選択信号（Ｗt-1）に基づいて生成する。前に生成
されたステップ・パターン選択信号（Ｗt-1）は遅延要素（３０４）内に保持さ
れている。
【００４１】 ステップ・パターン選択信号（Ｗt）の生成は、組み合わせ値（Ｕt）と前に生
成されたステップ・パターン選択信号（Ｗt-1）を受けて、入力組み合わせ手段
（５０３）内で行う。ステップ・パターン選択信号（Ｗt）の生成は、本発明の
特定の実施の形態に従って多くの方法で実現することができる。例えば、加法Ｍ
ＯＤ Ｍとして生成することができる。ただし、Ｍは図３に関して説明した可能
なステップ・パターンの数である（図３ではＭ＝６）。 Ｍ個のステップ・パターンは、Ｎ個の要素の集合の中のｋ個の要素を含む部分
集合の全ての可能な組み合わせの適当なクロック・パターンとして選んでよい。 部分集合はクロックされるべきｋ個のｐｎサブシーケンスのことを言う。
【００４２】 一般に、所定のｋについてＫminとＫmaxの間の全ての値 を選んでよく、その結果は、 である。図２と図３の実施の形態では、この値はＮ＝４、ｋ＝２、Ｋmax＝Ｋmin ＝２であった。 上に述べたように、図２と図３に示す実施の形態は図４と図５に示す実施の形
態の特殊な場合であって、特定の実施の形態に従って多くの他の実施の形態が適
用可能であり、各請求項に求められている本発明の範囲を制限してはならない。
【００４３】 図６は本発明に係る方法の流れ図を示す。この方法は複数のＰＮシーケンス値
／シンボルを生成し、これらの中の１つを出力として選択する。一例として４個
の発生器を用いる方法を説明する。 この方法はステップ（６０１）で開始する。 ステップ（６０２）で、ステップ・パターン選択信号（Ｗt）に基づいて複数
の可能なステップ・パターンから１つのステップ・パターンを選択する。 ステップ・パターン選択信号（Ｗt）の生成は、ステップ（６０６）に関して
後で説明する。 この選ばれたステップ・パターンは、後で説明するように、ＰＮシーケンス発
生器が出力シーケンス値（Ｚt）を生成するときのモードを制御する。
【００４４】 好ましくは、次の６つの可能なステッピング・パターンを選択する。すなわち
、（０，０，１，１）、（０，１，０，１）、（１，０，０，１）、（０，１，
１，０）、（１，０，１，０）、（１，１，０，０）。 これらの６つの可能なステッピング・パターンは一度に２個の発生器だけをク
ロックするので、所定の時刻でのこの方法の計算が余り複雑でないという利点を
有する。 別の利点は、これらの６つの可能なステッピング・パターンは発生器を均一に
クロックするので予測不可能性が高まることである。なぜなら、シーケンス値を
出力するのに他の発生器より高い頻度で用いられる発生器はないからである。
【００４５】 ステップ（６０３）で、選択されたステップ・パターンに基づいて複数のクロ
ック値（Ｃt）を発生器に与える。ステップ・パターンは発生器毎に個別のクロ
ック値を含む。例えば、ステップ・パターン（０，０，１，１）は最初の２個の
発生器を制御して一度ステップさせ（次のシンボルを生成する）、最後の２個の
発生器を制御して二度ステップさせる（その次のシンボルを生成する）。 クロック値（Ｃt）を受けた後、ステップ（６０４）で、発生器は受けたクロ
ック値Ｃtに従ってＰＮシーケンス値をそれぞれ生成する。 ステップ（６０５）で、関数Ｆを適用して４つの出力シーケンスＺ1，Ｚ2，Ｚ 3 ，Ｚ4を組み合わせて、１つの出力シーケンス Ｏｕｔ＝Ｏｕｔ0，Ｏｕｔ1，Ｏ
ｕｔ2，Ｏｕｔ3，...を得る。
【００４６】 好ましくは、Ｆは次のように定義する。 ただし、Ｚk tはｋ番目の発生器が生成するシーケンス値（Ｚt）を示す。 このようにして、全ての生成されたシーケンス値（Ｚt）に関係する１つのシ
ーケンス値（Ｏｕｔt）が得られる。これにより、出力シーケンス（Ｏｕｔt）の
予測不可能性は更に向上する。 上に述べたもの以外の他の関数も同様に適用可能である。
【００４７】 ステップ（６０６）で、複数の発生器から複数のステップ制御値（ｕt）を与
える。これらのステップ制御値（ｕt）とクロック値（Ｃt）を用いて組み合わせ
値（Ｕt）を生成する。これを用いて、本発明に係る装置に関して説明したステ
ップ・パターン選択信号（Ｗt）を計算する。 好ましくは、発生器は例えばソフトウエアで実現される標準のｍシーケンス発
生器であるが、他の型のＰＮシーケンス発生器を用いてもよい。 または、複数のステップを同時に実行してもよい（例えば、ステップ（６０３
）と（６０６））。
【００４８】 図７は本発明の好ましい実施の形態を示す。これは本発明の電気装置を含み、
および／または本発明の方法を用いる。この図は移動体電話（７０１）であって
、表示手段（７０４）と、キーパッド（７０５）と、アンテナ（７０２）と、マ
イクロホン（７０６）と、スピーカ（７０３）を含む。本発明に係る電気装置お
よび／または方法を含むことにより、音声信号を一層安全に暗号化することがで
きる。追加のハードウエアおよび／または追加の計算手続きはほとんど必要ない
。
【００４９】 図８ａは、情報（８０５）を送信する第１の送信局／受信局（８０３）と第２
の送信局／受信局（８０４）を含む通信システム（８０１）を示す。本発明の実
施の形態に係る装置または方法により生成されたＰＮシーケンスをサブコンポー
ネントとして用いて、第１の送信局／受信局（８０３）と第２の送信局／受信局
（８０４）の間に送信される情報（８０５）を暗号化することができる。 このようにして、データやディジタル化された音声信号などの情報（８０５）
を一層安全に、一層低い電力消費および／または一層簡単な計算手続きで送信す
ることができる。
【００５０】 図７ｂは、セルラ通信システム（８０２）を形成する送信局／受信局（８０３
）と移動体端末（７０１）を示す。送信局／受信局（８０３）を介して移動体端
末（７０１）とネットワーク・インフラストラクチャ（図示せず）の間に送信／
受信される情報（８０５）は、クロック制御されたｍシーケンス発生器が生成す
るＰＮシーケンスを用いる秘匿システムを用いることにより暗号化することがで
きる。 このようにして、データやディジタル化された音声信号などの情報（７０５）
を一層少ないハードウエアを用いて安全に送信することが可能になり、したがっ
てコストと電力消費を削減することができる。
【図面の簡単な説明】
【図１】 従来の発生器の略ブロック図を示す。
【図２】 本発明に係る、出力ＰＮシーケンスを生成する４個のクロック制御されたＰＮ
シーケンス発生器を示す。
【図３】 本発明の１つの実施の形態に係るステップ・パターン・サブシステムを示す。
【図４】 クロック制御されたＰＮシーケンス発生器の一般化された実施の形態を示す。
【図５】 ステップ・パターン・サブシステムの一般化された実施の形態を示す。
【図６】 本発明に係る方法の流れ図を示す。
【図７】 本発明に係る、電気装置を含む、および／または方法を用いる、本発明の好ま
しい実施の形態を示す。
【図８ａ】 本発明に係る方法および／または装置を用いるシステムの例示の実施の形態を
示す。
【図８ｂ】 本発明に係る方法および／または装置を用いるシステムの例示の実施の形態を
示す。
【手続補正書】特許協力条約第３４条補正の翻訳文提出書
【提出日】平成１４年２月１８日（２００２．２．１８）
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項２】 前記複数の可能なステップ・パターンの数は６であり、また
前記パターン選択信号（Ｗt）はＵt＋Ｗt-1ＭＯＤ６で生成されることを特徴と
する、請求項１記載の電気装置。
【請求項３】 前記複数の可能なステップ・パターンの数は６であり、また
前記パターン選択信号（Ｗt）はＵt＋ａ1Ｗt-1＋ａ2Ｗt-2＋ａ3Ｗt-3ＭＯＤ６で
生成され、ａ1，ａ2，ａ3は予め選択された定数であることを特徴とする、請求
項１記載の電気装置。
【請求項４】 前記複数の可能なステップ・パターンの数が素数でない場合
は、前記パターン選択信号（Ｗt）は前記組み合わせ値（Ｕt）と前記前に生成さ
れたステップ・パターン選択信号（Ｗt-1）に基づいて中国残余法を用いて生成
されることを特徴とする、請求項１記載の電気装置。
【請求項５】 前記複数の可能なステップ・パターンは（０，０，１，１）
、（０，１，０，１）、（１，０，０，１）、（０，１，１，０）、（１，０，
１，０）、（１，１，０，０）であることを特徴とする、請求項１−４のいずれ かに 記載の電気装置。
【請求項６】 前記装置は出力値（Ｏｕｔt）を前記複数のシーケンス値（
Ｚt）ＭＯＤ２の和として計算する関数発生手段（２０３）を更に含むことを特
徴とする、請求項１−５のいずれかに記載の電気装置。
【請求項７】 前記複数のシーケンス発生手段はｍシーケンス発生器である
ことを特徴とする、請求項１−６のいずれかに記載の電気装置。
【請求項１０】 前記複数の可能なステップ・パターンの数は６であり、ま
た前記パターン選択信号（Ｗt）はＵt＋Ｗt-1ＭＯＤ６で生成されることを特徴
とする、請求項９記載のＰＮシーケンスを生成する方法。
【請求項１１】 前記複数の可能なステップ・パターンの数は６であり、ま
た前記パターン選択信号（Ｗt）はＵt＋ａ1Ｗt-1＋ａ2Ｗt-2＋ａ3Ｗt-3ＭＯＤ６
で生成され、ａ1，ａ2，ａ3は予め選択された定数であることを特徴とする、請
求項９記載のＰＮシーケンスを生成する方法。
【請求項１２】 前記複数の可能なステップ・パターンの数が素数でない場
合は、前記パターン選択信号（Ｗt）は前記組み合わせ値（Ｕt）と前記前に生成
されたステップ・パターン選択信号（Ｗt-1）に基づいて中国残余法を用いて生
成されることを特徴とする、請求項９記載のＰＮシーケンスを生成する方法。
【請求項１３】 前記複数の可能なステップ・パターンは（０，０，１，１
）、（０，１，０，１）、（１，０，０，１）、（０，１，１，０）、（１，０
，１，０）、（１，１，０，０）であることを特徴とする、請求項９−１２のい ずれかに 記載のＰＮシーケンスを生成する方法。
【請求項１４】 前記方法は値（Ｏｕｔt）を前記複数のシーケンス値（Ｚt ）ＭＯＤ２の和として計算するステップを更に含むことを特徴とする、請求項９ −１３のいずれかに 記載のＰＮシーケンスを生成する方法。
【請求項１５】 前記複数のシーケンス値（Ｚt）は複数のｍシーケンス発
生器が生成することを特徴とする、請求項９−１４のいずれかに記載のＰＮシー
ケンスを生成する方法。
【請求項１６】 前記方法は移動体電話に用いられることを特徴とする、請
求項９-１５のいずれかに記載のＰＮシーケンスを生成する方法。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００１
【補正方法】変更
【補正の内容】
【０００１】 本発明は、 ・ 複数のクロック値（Ｃt）に基づいて複数のシーケンス値（Ｚt）を出力する 複数のシーケンス発生手段と、 ・ ステップ・パターン選択信号（Ｗt）に基づいて複数の可能なステップ・パ
ターンから、前記複数のクロック値（Ｃt）を含むステップ・パターンを選択す
るステップ・パターン発生手段と、 を備える、自己クロック方式で制御された擬似ランダム雑音（ＰＮ）シーケンス
を生成する電気装置に関する。 また本発明は、 ・ 複数のクロック値（Ｃt）に基づいて複数のシーケンス値（Ｚt）を生成し、 ・ ステップ・パターン選択信号（Ｗt）に基づいて複数の可能なステップ・パ
ターンから、前記複数のクロック値（Ｃt）を与えるステップ・パターンを選択
する、 ステップを含む、自己クロック方式で制御された擬似ランダム雑音（ＰＮ）シー
ケンスを生成する方法に関する。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】変更
【補正の内容】
【００１０】 米国第４，８１７，１４５号は、カスケード方式に配列された多数の副発生器
を含む擬似ランダム２進暗号シーケンスを生成する発生器を開示している。第１
の副発生器は他の副発生器をクロックし／ステップし、自分は外部クロックによ
り一定速度で常にクロックされる。 この従来型の発生器により出力シーケンスのランダム性は向上するが、発生器
の一部が規則的に動くので暗号分析を行う方が比較的簡単である。 特許明細書米国第４，０３２，７６３号は、多数の第１の発生器を備える擬似 ランダム２進シーケンス発生器を開示している。これらの発生器からの出力は、 多数の追加のシーケンス発生器に基づいて影響／干渉を受けて予測不可能性を高 める。しかし開示された発生器は、発生器を追加する必要があるために比較的複 雑である。また、第１の発生器の均一なクロッキングは一般に実現が困難である 。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】変更
【補正の内容】
【００１２】 この目的は、 ・ 前記ステップ・パターン選択信号（Ｗt）は、組み合わせ値（Ｕt）と１つ以 上の前に生成されたステップ・パターン選択信号（Ｗt-1）に基づいて生成され
、 ・ 前記複数のシーケンス発生手段は複数のステップ制御値（ｕt）を更に出力
し、 ・ 前記組み合わせ値（Ｕt）は前記複数のステップ制御値（ｕt）に基づいて、 且つ前記複数の前のクロック値（Ｃt-1）に基づいて与えられる、 上に述べた型の電気装置により達成される。 このように発生手段を均一にクロックするので、最終出力ＰＮシーケンス発生
は高度の予測不可能性を有する。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１４
【補正方法】変更
【補正の内容】
【００１４】 また、ステップ・パターン選択信号（Ｗt）を非常に簡単で予測不可能に生成
する方法が得られる。なぜなら、前記ステップ・パターン選択信号（Ｗt）は組
み合わせ値（Ｕt）と１つ以上の前に生成されたステップ・パターン選択信号（
Ｗt-1）に基づいて生成されるからである。 更に、ステップ・パターン選択信号（Ｗt）は、ハードウエアをほとんど追加
することなく与えられる。 また、存在する信号を効率的に簡単に用いることができる。なぜなら、前記複
数のシーケンス発生手段（２０１）は複数のステップ制御値（ｕt）を更に出力
し、前記組み合わせ値（Ｕt）は、前記複数のステップ制御値（ｕt）に基づいて
、且つ複数の前のクロック値（Ｃt-1）に基づいて与えられるからである。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００１５
【補正方法】変更
【補正の内容】
【００１５】 前記複数の可能なステップ・パターンの数が６の場合はステップ・パターン選
択信号（Ｗt）を計算する簡単な方法が得られ、前記パターン選択信号（Ｗt）は
式：Ｕt＋Ｗt-1ＭＯＤ６で生成される。 存在する信号を用いてステップ・パターン選択信号（Ｗt）を計算するこのよ
うに非常に簡単な方法が得られ、しかもシーケンス発生手段のクロッキングの均
一性が得られる。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００１６
【補正方法】変更
【補正の内容】
【００１６】 ６以外の可能なステップ・パターンの数には、他のモジュロ関数を適用してよ
い（例えば４つの可能なステップ・パターンではＭＯＤ４）。 または、前記複数の可能なステップ・パターンの数が６の場合は、前記パター
ン選択信号（Ｗt）は式：Ｕt＋ａ1Ｗt-1＋ａ2Ｗt-2＋ａ3Ｗt-3ＭＯＤ６で生成さ
れる。ただし、ａ1，ａ2，ａ3 は予め選択された定数であって、パターン選択
信号（Ｗt）を計算する一層優れた（すなわち、一層予測不可能な出力ＰＮシー
ケンスを得る）方法が得られる。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００１７
【補正方法】変更
【補正の内容】
【００１７】 または、前記複数の可能なステップ・パターンの数が素数でない場合は、前記
パターン選択信号（Ｗt）は前記組み合わせ値（Ｕt）と前記前に生成されたステ
ップ・パターン選択信号（Ｗt-1）に基づいて中国残余法を用いて生成される。 この方法ではＭＯＤ関数のいくつかの計算を同時に実行してよいので、パター
ン選択信号（Ｗt）を非常に効率的に計算することができる。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００１８
【補正方法】変更
【補正の内容】
【００１８】 本発明の別の目的は、電力消費を減らす複数のステッピング・パターンを含む
電気装置を提供することである。 これは前記複数の可能なステップ・パターンを（０，０，１，１）、（０，１
，０，１）、（１，０，０，１）、（０，１，１，０）、（１，０，１，０）、
（１，１，０，０）のように選択することにより得られる。 この方法では一度に２個の発生器だけをクロックするので、必要な電力を減ら
すことができる。 また、全電気装置の全電力消費は用いる特定のステッピング・パターンに関係
ない。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００１９
【補正方法】変更
【補正の内容】
【００１９】 好ましい実施の形態では、前記装置は出力値（Ｏｕｔt）を前記複数のシーケ
ンス値（Ｚt）ＭＯＤ２の和として計算する関数発生手段を更に含む。 好ましい実施の形態では、前記複数のシーケンス発生手段はｍシーケンス発生
器である。
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００２０
【補正方法】変更
【補正の内容】
【００２０】 本発明の別の目的は、ＰＮシーケンス発生器を入力信号の組み合わせに関して
均一にクロックする、自己クロック方式の制御されたＰＮシーケンスを生成する
方法を提供することである。 別の目的は、クロック制御の実現に柔軟性を与え、ステップ・パターンの一層
の自由を可能に／利用可能にすることである。 この目的は、 ・ 組み合わせ値（Ｕt）と１つ以上の前に生成されたステップ・パターン選択
信号（Ｗt-1）に基づいて前記ステップ・パターン選択信号（Ｗt）を生成し、 ・ 複数のステップ制御値（ｕt）を出力し、 ・ 前記複数のステップ制御値（ｕt）に基づいて、且つ前記複数の前のクロッ
ク値（Ｃt-1）に基づいて前記組み合わせ値（Ｕt）を与える、 ステップを更に含む上に述べた種類の前記方法により達成される。 このように発生手段／発生器は均一にクロックされるので、最終出力ＰＮシー
ケンス発生は高度の予測不可能性を有する。
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】００２２
【補正方法】変更
【補正の内容】
【００２２】 また、ステップ・パターン選択信号（Ｗt）を生成する非常に簡単な方法が得
られる。なぜなら、ステップ・パターン選択信号（Ｗt）は、組み合わせ値（Ｕt ）と１つ以上の前に生成されたステップ・パターン選択信号（Ｗt-1）に基づい
て生成されるからである。 また、ステップ・パターン選択信号（Ｗt）は、わずかな計算時間／複雑さで
計算することができる。
【手続補正１３】
【補正対象書類名】明細書
【補正対象項目名】００２３
【補正方法】変更
【補正の内容】
【００２３】 また、存在する値を効率的に簡単に用いることができる。なぜなら、複数のス
テップ制御値（ｕt）が出力され、前記組み合わせ値（Ｕt）は、前記複数のステ
ップ制御値（ｕt）に基づいて、且つ複数の前のクロック値（Ｃt-1）に基づいて
与えられるからである。
───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ，ＴＲ)，ＯＡ(ＢＦ ，ＢＪ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ， ＭＬ，ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，Ｇ Ｍ，ＫＥ，ＬＳ，ＭＷ，ＭＺ，ＳＤ，ＳＬ，ＳＺ，ＴＺ ，ＵＧ，ＺＷ)，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ， ＭＤ，ＲＵ，ＴＪ，ＴＭ)，ＡＥ，ＡＧ，ＡＬ，ＡＭ， ＡＴ，ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，Ｂ Ｚ，ＣＡ，ＣＨ，ＣＮ，ＣＲ，ＣＵ，ＣＺ，ＤＥ，ＤＫ ，ＤＭ，ＤＺ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＤ，ＧＥ， ＧＨ，ＧＭ，ＨＲ，ＨＵ，ＩＤ，ＩＬ，ＩＮ，ＩＳ，Ｊ Ｐ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，ＬＲ ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＡ，ＭＤ，ＭＧ，ＭＫ， ＭＮ，ＭＷ，ＭＸ，ＭＺ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，Ｒ Ｏ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ，ＴＪ ，ＴＭ，ＴＲ，ＴＴ，ＴＺ，ＵＡ，ＵＧ，ＵＺ，ＶＮ， ＹＵ，ＺＡ，ＺＷ

Claims (20)

    【特許請求の範囲】
  1. 【請求項１】 ・ 複数のクロック値（Ｃt）に基づいて複数のシーケンス
    値（Ｚt）を出力する複数のシーケンス発生手段（２０１）を備える、自己クロ
    ック方式で制御された擬似ランダム雑音（ＰＮ）シーケンスを生成する電気装置
    であって、 ・ ステップ・パターン選択信号（Ｗt）に基づいて複数の可能なステップ・パ
    ターンから、前記複数のクロック値（Ｃt）を含むステップ・パターンを選択す
    るステップ・パターン発生手段（２０２）、 を更に含むことを特徴とする電気装置。
  2. 【請求項２】 前記ステップ・パターン選択信号（Ｗt）は、組み合わせ値
    （Ｕt）と１つ以上の前に生成されたステップ・パターン選択信号（Ｗt-1）に基
    づいて生成されることを特徴とする、請求項１記載の電気装置。
  3. 【請求項３】 ・ 前記複数のシーケンス発生手段（２０１）は複数のステ
    ップ制御値（ｕt）を更に出力し、 ・ 前記組み合わせ値（Ｕt）は、前記複数のステップ制御値（ｕt）に基づいて
    、且つ複数の前のクロック値（Ｃt-1）に基づいて与えられる、 ことを特徴とする、請求項２記載の電気装置。
  4. 【請求項４】 前記複数の可能なステップ・パターンの数は６であり、また
    前記パターン選択信号（Ｗt）はＵt＋Ｗt-1ＭＯＤ６で生成されることを特徴と
    する、請求項２または３記載の電気装置。
  5. 【請求項５】 前記複数の可能なステップ・パターンの数は６であり、また
    前記パターン選択信号（Ｗt）はＵt＋ａ1Ｗt-1＋ａ2Ｗt-2＋ａ3Ｗt-3ＭＯＤ６で
    生成され、ａ1，ａ2，ａ3は予め選択された定数であることを特徴とする、請求
    項２または３記載の電気装置。
  6. 【請求項６】 前記複数の可能なステップ・パターンの数が素数でない場合
    は、前記パターン選択信号（Ｗt）は前記組み合わせ値（Ｕt）と前記前に生成さ
    れたステップ・パターン選択信号（Ｗt-1）に基づいて中国残余法を用いて生成
    されることを特徴とする、請求項２または３記載の電気装置。
  7. 【請求項７】 前記複数の可能なステップ・パターンは（０，０，１，１）
    、（０，１，０，１）、（１，０，０，１）、（０，１，１，０）、（１，０，
    １，０）、（１，１，０，０）であることを特徴とする、請求項１−６記載の電
    気装置。
  8. 【請求項８】 前記装置は、出力値（Ｏｕｔt）を前記複数のシーケンス値
    （Ｚt）ＭＯＤ２の和として計算する関数発生手段（２０３）を更に含むことを
    特徴とする、請求項１−７のいずれかして記載の電気装置。
  9. 【請求項９】 前記複数のシーケンス発生手段はｍシーケンス発生器である
    ことを特徴とする、請求項１−８のいずれかに記載の電気装置。
  10. 【請求項１０】 前記装置は移動体電話に用いられることを特徴とする、前
    記請求項のどれかに記載の電気装置。
  11. 【請求項１１】 ・ 複数のクロック値（Ｃt）に基づいて複数のシーケン
    ス値（Ｚt）を出力する、ステップを含む、自己クロック方式で制御された擬似
    ランダム雑音（ＰＮ）シーケンスを生成する方法であって、 ・ ステップ・パターン選択信号（Ｗt）に基づいて複数の可能なステップ・パ
    ターンから、前記複数のクロック値（Ｃt）を与えるステップ・パターンを選択
    する、ステップを更に含むことを特徴とするＰＮシーケンスを生成する方法。
  12. 【請求項１２】 前記ステップ・パターン選択信号（Ｗt）は、組み合わせ
    値（Ｕt）と１つ以上の前に生成されたステップ・パターン選択信号（Ｗt-1）に
    基づいて生成されることを特徴とする、請求項１１記載のＰＮシーケンスを生成
    する方法。
  13. 【請求項１３】 ・ 複数のステップ制御値（ｕt）を出力し、 ・ 前記組み合わせ値（Ｕt）は、前記複数のステップ制御値（ｕt）に基づいて
    、且つ複数の前のクロック値（Ｃt-1）に基づいて与えられる、 ことを特徴とする、請求項１２記載のＰＮシーケンスを生成する方法。
  14. 【請求項１４】 前記複数の可能なステップ・パターンの数は６であり、ま
    た前記パターン選択信号（Ｗt）はＵt＋Ｗt-1ＭＯＤ６で生成されることを特徴
    とする、請求項１２または１３記載のＰＮシーケンスを生成する方法。
  15. 【請求項１５】 前記複数の可能なステップ・パターンの数は６であり、ま
    た前記パターン選択信号（Ｗt）はＵt＋ａ1Ｗt-1＋ａ2Ｗt-2＋ａ3Ｗt-3ＭＯＤ６
    で生成され、ａ1，ａ2，ａ3は予め選択された定数であることを特徴とする、請
    求項１２または１３記載のＰＮシーケンスを生成する方法。
  16. 【請求項１６】 前記複数の可能なステップ・パターンの数が素数でない場
    合は、前記パターン選択信号（Ｗt）は前記組み合わせ値（Ｕt）と前記前に生成
    されたステップ・パターン選択信号（Ｗt-1）に基づいて中国残余法を用いて生
    成されることを特徴とする、請求項１２または１３記載のＰＮシーケンスを生成
    する方法。
  17. 【請求項１７】 前記複数の可能なステップ・パターンは（０，０，１，１
    ）、（０，１，０，１）、（１，０，０，１）、（０，１，１，０）、（１，０
    ，１，０）、（１，１，０，０）であることを特徴とする、請求項１１−１６の
    いずれかに記載のＰＮシーケンスを生成する方法。
  18. 【請求項１８】 前記方法は値（Ｏｕｔt）を前記複数のシーケンス値（Ｚt ）ＭＯＤ２の和として計算するステップを更に含むことを特徴とする、請求項１
    １−１７のいずれかに記載のＰＮシーケンスを生成する方法。
  19. 【請求項１９】 前記複数のシーケンス値（Ｚt）は複数のｍシーケンス発
    生器が生成することを特徴とする、請求項１１−１８のいずれかに記載のＰＮシ
    ーケンスを生成する方法。
  20. 【請求項２０】 前記方法は移動体電話に用いられることを特徴とする、請
    求項１１-１９のいずれかに記載のＰＮシーケンスを生成する方法。
JP2001547736A 1999-12-22 2000-11-17 自己クロック方式で制御された擬似ランダム雑音（ｐｎ）シーケンスの生成 Expired - Fee Related JP3712669B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP99610080A EP1111785A1 (en) 1999-12-22 1999-12-22 Method and device for self-clock controlled pseudo random noise (PN) sequence generation
EP99610080.6 1999-12-22
PCT/EP2000/011567 WO2001047113A1 (en) 1999-12-22 2000-11-17 Method and device for self-clock controlled pseudo random noise (pn) sequence generation

Publications (2)

Publication Number Publication Date
JP2003518797A true JP2003518797A (ja) 2003-06-10
JP3712669B2 JP3712669B2 (ja) 2005-11-02

Family

ID=8242574

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001547736A Expired - Fee Related JP3712669B2 (ja) 1999-12-22 2000-11-17 自己クロック方式で制御された擬似ランダム雑音（ｐｎ）シーケンスの生成

Country Status (7)

Country Link
US (1) US6813625B2 (ja)
EP (1) EP1111785A1 (ja)
JP (1) JP3712669B2 (ja)
CN (1) CN1237715C (ja)
AU (1) AU1704001A (ja)
MY (1) MY125478A (ja)
WO (1) WO2001047113A1 (ja)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7072927B1 (en) * 2001-08-08 2006-07-04 Stephen Clark Purcell Method and apparatus for generating random numbers for use in a field programmable gate array
US8121292B2 (en) * 2002-02-26 2012-02-21 Qualcomm Incorporated Method and apparatus for scrambling information bits on a channel in a communications system
US7822797B2 (en) * 2002-07-29 2010-10-26 Broadcom Corporation System and method for generating initial vectors
EP1420542A1 (en) * 2002-11-12 2004-05-19 STMicroelectronics S.r.l. Method and apparatus of generating a chaos-based pseudo-random sequence
EP2056275A4 (en) * 2006-07-25 2011-05-04 Nec Corp PSEUDOZUFALLSZAHLENGENERATOR, STREAM ENCRYPTION DEVICE AND PROGRAM
US7962539B2 (en) * 2007-04-30 2011-06-14 International Business Machines Corporation System, method and device of generating a random value
JP2014164342A (ja) * 2013-02-21 2014-09-08 Fujitsu Semiconductor Ltd 擬似乱数生成回路および擬似乱数生成方法

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NO141294C (no) * 1974-10-31 1980-02-06 Licentia Gmbh Fremgangsmaate ved frembringelse av slumpartede binaertegnfoelger
US4225935A (en) * 1977-08-30 1980-09-30 Sperry Corporation Coding method and system with enhanced security
CH668340A5 (de) * 1985-10-17 1988-12-15 Bbc Brown Boveri & Cie Generator zur erzeugung binaerer chiffriersequenzen.
US5268949A (en) * 1990-03-28 1993-12-07 Ando Electric Co., Ltd. Circuit for generating M-sequence pseudo-random pattern
US6009135A (en) * 1997-10-10 1999-12-28 Interdigtal Technology Corporation Method and apparatus for generating a stream cipher
US6201829B1 (en) * 1998-04-03 2001-03-13 Adaptec, Inc. Serial/parallel GHZ transceiver with pseudo-random built in self test pattern generator

Also Published As

Publication number Publication date
CN1413382A (zh) 2003-04-23
JP3712669B2 (ja) 2005-11-02
AU1704001A (en) 2001-07-03
WO2001047113A1 (en) 2001-06-28
EP1111785A1 (en) 2001-06-27
CN1237715C (zh) 2006-01-18
EP1111785A9 (en) 2001-12-19
US6813625B2 (en) 2004-11-02
US20020016805A1 (en) 2002-02-07
MY125478A (en) 2006-08-30

Similar Documents

Publication Publication Date Title
AU707271B2 (en) Establishment of cryptographic keys in radio networks
AU702129B2 (en) Apparatus and method for generating pseudorandom quantities based upon radio channel characteristics
JP3884776B2 (ja) Ｃｄｍａ通信システム用の複素４相系列発生方法 および発生装置
JP2002519934A (ja) 可変レートｃｄｍａ用の非再帰的に生成された直交ｐｎコード
US20060242216A1 (en) Method and an electrical device for efficient generation of multi-rate pseudo random noise (pn) sequence
JP2007151201A (ja) 暗号ストリームを発生する方法および装置
WO2002093809A2 (en) A method and apparatus for improved pseudo-random number generation
JP2002543460A (ja) 情報を暗号化する方法およびその方法を実現するための装置
KR20020084915A (ko) 시간 천이된 ｐｎ 스테이트 발생기
CN1015950B (zh) 双工模拟扰频器
US20170288805A1 (en) Device and method for sound wave communication
JPH09504670A (ja) スペクトル拡散のスペクトル密度技術
EP1197035B1 (en) Method and apparatus for securely transmitting distributed challenge values (rand) for use in mobile station authentication
JP2003518797A (ja) 自己クロック方式で制御された擬似ランダム雑音（ｐｎ）シーケンスの生成
RU2439820C1 (ru) Радиомодем
US6501841B1 (en) Method for providing security for a transmission of information through a plurality of frequency orthogonal subchannels
CN108811101A (zh) 一种预编码矩阵指示方法、终端和网络侧设备
JP2002538664A (ja) 可変速直交符号化逆リンク構造
JPH08204613A (ja) 無線通信装置
US20220377803A1 (en) Method, Computer Program and Wireless Communication Device
Ahmed et al. Matlab based implementation of IEEE 802.11 b DSSS transmitter
JPH09186630A (ja) チャンネル切換え符号発生方式
JPH08307320A (ja) 無線通信装置
EP1173934A1 (en) Digital radio system
JPH03265237A (ja) スクランブル／デスクランブル方式

Legal Events

Date Code Title Description
TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20050722

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20050817

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060331

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20060331

A072 Dismissal of procedure [no reply to invitation to correct request for examination]

Free format text: JAPANESE INTERMEDIATE CODE: A072

Effective date: 20060720

A072 Dismissal of procedure [no reply to invitation to correct request for examination]

Free format text: JAPANESE INTERMEDIATE CODE: A072

Effective date: 20060725

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090826

Year of fee payment: 4

LAPS Cancellation because of no payment of annual fees