講演名 | 1999/11/22 Gold符号系列(7次)100,000ビットのスクランブラ化と2元真性乱数列の生成 古家 美芳, 野村 芳男, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本論文はGold符号系列(7次)をスクランブル回路に通して生成する2元真性乱数列に関するものである.Gold符号系列は専らスペクトル拡散通信方式の拡散符号に用いられる.これを暗号技術への適用を考えた場合,周期性が残存し,2元真性乱数性を呈さない.本論文では,Gold符号生成器(7次)の出力ビット列を遅延素子(シフト・レジスター)17段で構成するスクランブル回路に通して,周期性のない100,000ビットの2元真性乱数列の生成を試みた.その評価は主に生成ビット列における符号"O","1"の生起桁間隔および連鎖個数の出現頻度の幾何級数分布について,実頻度の理論頻度への適合性をχ^2帰無仮説検定で求めている.結論として,周期性が生成ビット列から消滅し,優れた2元真性乱数列が生成できること,スクランブル化ビット列の相互相関関数も優れていることを述べている. |
抄録(英) | This paper is primarily concerned with the generation of independent and identically distributed digits 100,000 from Gold sequences of degree 7 through a scramble circuit. The conventional generators of pseudo-random sequences for the cipher are usually employed with the maximal linear sequences using shift register devices. It is, however, well known that there is a lack of periodicity on the resulting sequences. We has tried the generation of binary sequences with no periodicity from the employment of the scrambler. To verify the iid characteristic, we focus our attention on the geometric length distribution in terms of both the gap and chain of code "0", "1" among the produced sequences, and have performed χ^2 null hypothesis test. Finally, we conclude from the graphical representations that this approach provides us with successful random sequences. |
キーワード(和) | 2元真性乱数 / Gold符号系列 / スクランブル回路 |
キーワード(英) | Gold sequences / iid binary digits / scramble circuit / χ^2 null hypothesis |
資料番号 | SST99-44 |
発行日 |
研究会情報 | |
研究会 | SST |
---|---|
開催期間 | 1999/11/22(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Spread Spectrum Technology (SST) |
---|---|
本文の言語 | JPN |
タイトル(和) | Gold符号系列(7次)100,000ビットのスクランブラ化と2元真性乱数列の生成 |
サブタイトル(和) | |
タイトル(英) | A Study on the Generation of Independent and Identically Distributed Digits 100,000 from Gold Sequences of Degree 7 Using a Scrambler |
サブタイトル(和) | |
キーワード(1)(和/英) | 2元真性乱数 / Gold sequences |
キーワード(2)(和/英) | Gold符号系列 / iid binary digits |
キーワード(3)(和/英) | スクランブル回路 / scramble circuit |
第 1 著者 氏名(和/英) | 古家 美芳 / Miyoshi FURUYA |
第 1 著者 所属(和/英) | 東京工業高等専門学校 Tokyo National College of Technology |
第 2 著者 氏名(和/英) | 野村 芳男 / Yoshio NOMURA |
第 2 著者 所属(和/英) | 東京工業高等専門学校 Tokyo National College of Technology |
発表年月日 | 1999/11/22 |
資料番号 | SST99-44 |
巻番号(vol) | vol.99 |
号番号(no) | 460 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |