組合せ的デザイン理論を用いた光直交符号の構成に関する研究

2002 Fiscal Year Annual Research Report

• Project/Area Number: 14540100
• Research Institution: University of Tsukuba
• Principal Investigator: 繆 いん 筑波大学, 社会工学系, 講師 (10302382)
• Co-Investigator(Kenkyū-buntansha): 篠原 聡 明星大学, 情報学部, 助手 (70439694) ; 三嶋 美和子 岐阜大学, 工学部, 助手 (00283284) ; 藤原 良叔 筑波大学, 社会工学系, 教授 (30165443)
• Keywords: Combinatorial design / Optical orthogonal code / code division multiple access / difference packilig / threshold scheme / Projective geometry / difference family / balanced array

Research Abstract

光直交符号と密接に関連しているt-difference packing (t-DP)の構成は大変難しい問題である。また組合せ的デザインを様々な符号や暗号の構成に応用することも簡単ではない。平成14年度は、このプロジェクトに関しての広範な準備を行った。組合せ論、符号理論、暗号理論及び関連諸分野の調査研究・資料収集・情報交換を行った。
繆、藤原、三嶋は最適(最大符号語数を持つことと対応する)t-DPにおける既知の構成方法の違いを調べ、組合せ的デザインの代数的性質を用いて、より良い手法を探して来た。不完備差行列(incomplete difference matrix)といった組合せ構造及びcharacter sumに関するWeilの定理などを利用して,重みが4の最適光直交符号の無限系列を構成した(研究発表:9,11)。
暗号システムにおける秘密分散法とは、ある秘密鍵に関する情報を分散配布し、そのうちのいくつかがそろわないと秘密鍵が再製できないようにしたものである。膠は、差集合族(difference family)により、ある種の秘密分散法を特徴付けた。この特徴付けに基づき、この種の秘密分散法を数多く構成した(研究発表:10)。
一方、篠原は3次元射影幾何上のconicの研究を行った。互いに交点数が2以下のconicをできるだけ多く集めることに集中することで、最適に近いconicの集合を発見した(研究発表:12,13)。
また、組合せ的デザイン理論に関する基礎研究及びそのほかの応用研究についても、結果を数多く発表した(研究発表:1,2,3,4,5,6,7,8)。

Research Products

• [Publications] Y.Chang, Y.Miao: "General constructions for double group divisible designs and double frames"Designs, Codes and Cryptography. 26. 155-168 (2002)
• [Publications] R.Fuji-Hara, Y.Miao: "A note on geometrical structures of linear ordered orthogonal arrays and (t, m, s)-nets of low strength"Designs, Codes and Cryptography. 26. 257-263 (2002)
• [Publications] R.Fuji-Hara, S.Kuriki, Y.Miao, S.Shinohara: "Balanced nested designs and balanced n-ary designs"Journal of Statistical Planning and Inference. 106. 57-67 (2002)
• [Publications] R.Fuji-Hara, Y.Miao, S.Shinohara: "Complete sets of disjoint difference families and their applications"Journal of Statistical Planning and Influence. 106. 87-103 (2002)
• [Publications] S.Furino, S.Kageyama, A.C.H.Ling, Y.Miao, J.Yin: "Frames with block size four and index three"Journal of Statistical Planning and Inference. 106. 117-124 (2002)
• [Publications] R.Fuji-Hara, S.Kageyama, S.Kuriki, Y.Miao, S.Shinohara: "Balanced nested designs and balanced arrays"Discrete Mathematics. 259. 91-119 (2002)
• [Publications] H.-L.Fu, M.Mishima: "1-Rotationally resolvable 4-cycle systems of 2K_v"Journal of Combinatorial Designs. 10. 116-125 (2002)
• [Publications] M.Mishima: "Cyclic Mendelsohn triple systems with a cyclic resolution or a cyclic almost resolution"Journal of Statistical Planning and Inference. 106. 105-115 (2002)
• [Publications] Y.Chang, Y.Miao: "Constructions for optimal optical orthogonal codes"Discrete Mathematics. 261. 127-139 (2003)
• [Publications] Y.Miao: "A combinatorial characterization of regular anonymous perfect threshold schemes"Information Processing Letters. 85. 131-135 (2003)
• [Publications] Y.Chang, R.Fuji-Hara, Y.Miao: "Combinatorial constructions of optimal optical orthogonal codes with weight 4"IEEE Transactions on Information Theory. (掲載予定). (2003)
• [Publications] 宮本暢子, 水野弘文, 篠原聡: "有限射影平面上のconicを用いる光直交符号の構成"明星大学研究紀要(情報学部). 10. 127-134 (2002)
• [Publications] 篠原聡, 宮本暢子: "Mutually M-intersecting k-arcsと光直交符号"明星大学研究紀要(情報学部). (掲載予定).