| Project/Area Number |
12450155
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (B)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
情報通信工学
|
|---|
| Research Institution | Kyushu University |
|---|
Principal Investigator |
KOHDA Tohru Kyushu University, Graduate School of Information Science and Electrical Engineering, professor, 大学院・システム情報科学研究院, 教授 (20038102)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
SAKURAI Koichi Kyushu University, Graduate School of Information Science and Electrical Engineering, professor, 大学院・システム情報科学研究院, 教授 (60264066)
SUGITA Hiroshi Kyushu University, Graduate School of Mathematics, associate professor, 大学院・数理学研究科, 助教授 (50192125)
OOHAMA Yasutada Kyushu University, Graduate School of Information Science and Electrical Engineering, associate professor, 大学院・システム情報科学研究院, 助教授 (20243892)
JITSUMATSU Yutaka Kyushu University, Graduate School of Information Science and Electrical Engineering, research associate, 大学院・システム情報科学研究院, 助手 (60336063)
藤崎 礼志 九州大学, 大学院・システム情報科学研究院, 助手 (80304757)
|
|---|
| Project Period (FY) |
2000 – 2002
|
| Project Status |
Completed (Fiscal Year 2002)
|
| Budget Amount *help |
¥6,700,000 (Direct Cost: ¥6,700,000)
Fiscal Year 2002: ¥2,400,000 (Direct Cost: ¥2,400,000)
Fiscal Year 2001: ¥2,100,000 (Direct Cost: ¥2,100,000)
Fiscal Year 2000: ¥2,200,000 (Direct Cost: ¥2,200,000)
|
|---|
| Keywords | chaotic sequence / i.i.d. sequence / correlation / stream cipher / elliptic function map / ストリーム暗号システム / デシタルカオス暗号システム / 独立同分布(i.i.d) / i.i.d.カオス2値系列 / Jacobi-Chebyshev有理写像 |
|---|
| Research Abstract |
A sequence of binary random variables has found significant applications in modern digital communication systems. For such sequences, several kinds of linear feedback shift register sequences have been proposed. It is, however, well known in probability theory that the Bernoulli shift is a fundamental theoretic model of a sequences of independent identically distributed (i.i.d.) binary random variables. After reviewing fundamental subjects of chaotic dynamics, in particular, a close relationship between information sources and Markov chains, we gave the generation method of sequences of i.i.d. binary random variables using chaotic dynamics. Such a generation method is given as a sufficient condition composed of simple symmetric properties for some class of ergodic maps. Furthermore, we gave the applications of such sequences: 1) to running key sequences for stream cipher systems and 2) to a color image communication system through code-division multiple access channels and its extended version, a digital watermarking system. In addition, the performance of spread spectrum codes generated by a Markov chain is theoretically evaluated in asynchronous direct-sequence/code division multiple access systems.
|
