| 講演名 | 1999/3/6 円周率π10000桁で創る2元真性乱数とワンタイムパッド暗号への応用 野村 芳男, 長野 健大郎, 久保田 猶雄, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 円周率πは興味深い超越数で、小数点以下の数列は強い一様乱数性を有する。現代暗号技術の種々の分野で2元真性乱数が賞用されるが、通常、多項式で生成されるM系列乱数を加工する等の措置を講じて2元真性乱数として適用される。ここでは、2元真性乱数の特徴を図式化することを意図して、πの小数点以下の数列から2元ビット列:10000ビットを生成し、その真性乱数性を検討評価している。評価要因は2元ビット列の符号"0"と"1"の等頻度性、無相関性、無周期性、連鎖個数と生起桁間隔分布の幾何級数性である。特に、幾何級数性をχ_2帰無仮説検定で定量的に評価し、2元真性乱数性の高いビット列が得られることを述べると共に、ワンタイムパット暗号への応用例を示す。 |
| 抄録(英) | The present paper deals with the independent and identically distributed binary digits (iid) generated with π. π is a number of great significance and also has the strong randomness of their digits. In this study, we generate 10000 iid binary digits using the first 10000 digits of π. To find the randomness, we focus our attention on the geometric distribution in terms of the chain and gap of code "0" and "1"among the binary digits in addition to the conventional correlation test. From χ^2 hypothesis test of the said geometric distribution, we show that the digits so obtained has the iid characteristic.. An application of these digits is illustrated with one-time-pad cipher. |
| キーワード(和) | 2元真性乱数列 / ワンタイムバット暗号 / 幾何級数性 |
| キーワード(英) | iid binary digits / geometric distribution / one-time-pad cipher |
| 資料番号 | ET98-135 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ET |
|---|---|
| 開催期間 | 1999/3/6(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Educational Technology (ET) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 円周率π10000桁で創る2元真性乱数とワンタイムパッド暗号への応用 |
| サブタイトル（和） | |
| タイトル（英） | On the Independent and identically Distributed Binary Digits Generated with π and its Application for One Time Pad Cipher |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 2元真性乱数列 / iid binary digits |
| キーワード(2)（和/英） | ワンタイムバット暗号 / geometric distribution |
| キーワード(3)（和/英） | 幾何級数性 / one-time-pad cipher |
| 第 1 著者 氏名（和/英） | 野村 芳男 / Yoshio NOMURA |
| 第 1 著者 所属（和/英） | 東京工業高等専門学校 Tokyo National College of Technology |
| 第 2 著者 氏名（和/英） | 長野 健大郎 / Kentarou NAGANO |
| 第 2 著者 所属（和/英） | 東京工業高等専門学校 Tokyo National College of Technology |
| 第 3 著者 氏名（和/英） | 久保田 猶雄 / Norio KUBOTA |
| 第 3 著者 所属（和/英） | 東京工業高等専門学校 Tokyo National College of Technology |
| 発表年月日 | 1999/3/6 |
| 資料番号 | ET98-135 |
| 巻番号（vol） | vol.98 |
| 号番号（no） | 643 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |