第 6 章 終章 94
C.2 初期値とループの関係
付 録C 周期性
表 C.2: 計算精度N を18ビット(a)，22ビット(b)，26ビット(c)，30ビット (d)の区間[1,2N−1−1]で，整数ロジスティック写像が取り得る全ての初期値に 対し，16等間隔分割して数値実験で調べ，得られたループの頻度．
C.2. 初期値とループの関係
表 C.3: 計算精度30ビットの整数ロジスティック写像の小域分割によるループ の頻度．
付 録C 周期性
参考文献
[1] 長島弘幸，馬場良和，カオス入門，培風館，1992.
[2] 合原 一幸, カオス学入門，放送大学振興会，2001.
[3] 香田徹，離散力学系のカオス，コロナ社，1998.
[4] 庄野克房，カオスエンジニアリング，シュプリンガーフェアラーク東京，
2002.
[5] 奥富秀俊，“整数演算型カオス写像を用いた擬似乱数発生手法と暗号応用 について”，情報処理学会，コンピュータセキュリティシンポジウム2001， Vol.2001, No.15, pp.379—384.
[6] Ulam,S.M. and Von Neumann,J., “On Combination of Stocastic Deter-mistic Processes,” Bull.AMS., Vol.53, p.1120, 1947.
[7] Phatak, S.C., and Rao, S.S.，“logisticmap: A Possible Random-number Generator,” Phys. Rev. E, Vol.51 No.4, pp.3670—3678(1995).
[8] 香田徹, “カオスの暗号への応用”，情報通信技術研究会中央大学21世紀 COEプログラム, 2003.3.
[9] 上島直樹，堤清文，鎌田弘之，遠藤哲郎, “擬似カオスシステムの周期性と 計算精度との関係について”，信学技報，NLP2003-19 pp.47—52, 2003.6.
[10] Matsumoto, M., AND Nishimura,T., “Mersenne Twister: A 623-dimensionally equidistributed uniform pseud random number generator,”
ACM Trans. on Modeling and Computer Simulations 8, pp. 3—30, 1998.
[11] 岡本栄司，暗号理論入門，共立出版，Tokyo, 1993.
参考文献
[12] John J. Kozak, Matthew K. Musho, and Michael D. Hatlee, “Chaos, Pe-riodic Chaos, and the Random-Walk Problem,” Phys. Rev. Lett., vol. 49, pp. 1801-1804, 1982.
[13] A. Arneodo, D. Sornette, “Monte Carlo Random-Walk Experiments as a Test of Chaotic Orbits of Maps of the Interval,” Phys. Rev. Lett., vol. 52, pp. 1857-1860, 1984.
[14] 香田徹，柿本厚志，“擬似乱数とカオス”，情処学論A，Vol.27 No.3 pp.289—
296, 1986.
[15] 香田徹，梶原聖司，福重雅志，“M系列およびチェビシェフ写像で生成さ れるカオスの乱雑さ”，信学技報NLP88-11, 1988.
[16] 香田徹，梶原聖司，“チェビシェフ乱数列の理論的検定”，信学技報 NLP88-53, 1988.
[17] 香田徹，梶原聖司，“疑似乱数やカオスの理論的検定法”，信学技報 NLP88-63, 1989.
[18] 石田邦昭，常田明夫，井上高宏，“有限ビット演算によるカオス的系列の性 質”，信学技報CAS98-16, 1998.
[19] 渡辺裕明，金田康正，“ロジスティック写像による擬似乱数発生法”，情処 学第53回全大，1—65, SE—6, 1996.
[20] Mutsuo Saito and Makoto Matsumoto, “SIMD-oriented Fast Mersenne Twister: a 128-bit Pseudorandom Number Generator,” in Monte Carlo and Quasi-Monte Carlo Methods 2006, Springer, 2008, pp. 607 — 622, 2008.
[21] D. E. Knuth, The Art of Computer Programming Vol.2 Seminumerical Algorithms, Third Edition, A disson-Wesley, 1997.
[22] http://www.idquantique.com/
[23] S. Burnett, S. Paine, RSAセキュリティオフィシャルガイド 暗号化，翔 泳社，Tokyo, 2002.
参考文献 [24] B. Schneier, 暗号技術大全，ソフトバンクパブリッシング株式会社，Tokyo,
2004.
[25] C. K. Wong, M. Gouda, and S. S. Lam, “Secure Group Communications Using Key Graphs,” IEEE/ACM Trans. on networking, VOL.8, NO.1, pp.16—30, Feb. 2000.
[26] D. Naor, M. Naor, and J. Lotspiech, “Revocation and Tracing Schemes for Stateless Receivers, in Advances in Cryptology,” Crypto 2001, LNCS 2139, pp.41—62, Springer, 2001.
[27] T. Asano, “A Revocation Scheme with Minimal Storage at Receivers,”
Proc. ASIA CRYRT 2002, LNCS 2501, pp.433—450, Springer, 2002.
[28] 菊池浩明，中村雄一，“セキュアなコンテンツ配信におけるSD法に基づ いた効率のよい鍵管理方式”， 情報学論，Vol.47 No.2 pp.426—433, Feb.
2006.
[29] SELIM G. AKL and PETER D. TAYLOR, “Cryptographic Solution to a Problem of Access Control in a Hierarchy,” ACM Transactions on Com-puter Systems, Vol. 1, No. 3, pp.239-248, 1983.
[30] Gerald C. Chick and Stafford E. Tavares, “Flexible Access Control with Master Keys,” Crypto1989, LNCS 435, pp. 316-322, 1990.
[31] W-G Tzeng, “A Time-Bound Cryptographic Key Assignment Scheme for Access Control in a Hierarchy,” IEEE Trans. Knowlege and Data Eng., vol.
14, no. 1, pp.182-188, Jan./Feb. 2002.
[32] 宮武修，脇本和昌，乱数とモンテカルロ法，森北出版株式会社，Tokyo, 1978.
[33] 伏見正則，乱数，東京大学出版会，東京，1989
[34] 戸川隼人，科学技術計算ハンドブック，サンエンス社，東京，1992 [35] 奥村晴彦，アルゴリズム事典，技術評論社，東京，1991
参考文献
[36] S. ARAKI, T. MIYAZAKI, S. UEHARA, “A Study on Initial Values of the Logistic Map over Integers,” The 31st Symposium on Information Theory and its Applications (SITA2008), pp.322—325, Oct. 7.10, 2008
謝辞
謝辞
本論文が完成できることに，先ず，カオス応用研究の道へ導いていただいた 上智大学名誉教授庄野克房先生に感謝します．
また，元指導教員で関西学院大学教授山田孝子先生と統計学と乱数検定の実 験について丁寧に解説していただいた東京工業大学加藤憲一先生に感謝します．
そして，沢山貴重なアドバイスをいただいた指導教員の田中健次教授，多く の貴重な指摘とコメントをいただいた審査委員の小池英樹教授，長岡浩司教授，
多田好克教授に感謝します．ご指導をいただいた主任指導教員の森田啓義教授 に感謝します．
最後に，本論文に対する予備審査と最終試験に合格したことを知り，安心し て学位授与されることを待たずに，2月5日亡くなった父・董定安に論文の完 成を報告します．亡き父の闘病を支え，僕の我侭を心配しながら，何でも許す 母・徐玉琴に感謝します．
関連論文の印刷公表の方法及び時期
関連論文の印刷公表の方法及び時期
(1) 全著者名：Jiguo Dong, Takako Yamada and Katufusa Shono 論文題目：Chaotic Analysis of DNA Codes
印刷公表の方法及び時期：ITC-CSCC2008, pp.1273-1276, 2008.6
（本文の３章）
(2) 全著者名：董際国，森田啓義
論文題目：整数ロジスティック写像と撹拌演算による乱数生成 印刷公表の方法及び時期：信学論誌，Vol.J94-A, No.12, pp.923-931, Dec. 2011.（本文の４章）