• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2004 Fiscal Year Annual Research Report

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

Research Project

Project/Area Number 14540100
Research InstitutionUniversity of Tsukuba

Principal Investigator

繆 いん  筑波大学, 大学院・システム情報工学研究科, 講師 (10302382)

Co-Investigator(Kenkyū-buntansha) 藤原 良叔  筑波大学, 大学院・システム情報工学研究科, 教授 (30165443)
三嶋 美和子  岐阜大学, 総合情報メデイアセンター, 助教授 (00283284)
篠原 聡  明星大学, 情報学部・経営情報学科, 講師 (70439694)
Keywords組合せ的デザイン / 光直交符号 / 周波数ホッピング系列 / 有限幾何 / 認証符号 / 閾値秘密分散法 / 電子署名 / 代理暗号系
Research Abstract

光直交符号とは、複数の使用者が一つの光チャネルで情報をより効率的伝えるための光符号分割多重通信(Optical CDMA)用の符号である。光直交符号は、無線多重接続通信の一つである周波数ホッピング方式のホッピング系列などと密接な関係もある。今年度は、平成14、15年度の研究結果を踏まえて、光直交符号と周波数ホッピング系列を初めとした多重接続通信方式や通信方式の安全性を研究した。上記の応用研究と密接に関連している組合せ的デザイン理論の基礎研究にも取り組んだ。
藤原・繆・三嶋は周波数ホッピング系列と分割型Difference Packingとの同値関係を見つけた。この同値関係に基づいて、藤原・繆・三嶋は最適な周波数ホッピング系列を数多く構成した。
篠原は有限幾何のArcとConicを使って、漸近的に最適な光直交符号を構成した。
繆は、組合せ的デザイン理論を利用して、受信した情報は確かに特定の送信者から送ったものであることを保証できる認証符号、および不正送信者を排除できる閾値秘密分散法に関する研究を行った。それと関連するユーザID情報に基づく多重署名方式や代理暗号系なども研究した。
三嶋は、光直交符号を初めとした多重接続通信方式とその安全性に関する組合せ的デザインの基礎研究を行った。

  • Research Products

    (12 results)

All 2005 2004 Other

All Journal Article (12 results)

  • [Journal Article] Combinatorial constructions for optimal splitting authentication codes2005

    • Author(s)
      G.Ge, Y.Miao, L.Wang
    • Journal Title

      SIAM Journal on Discrete Mathematics (掲載予定)

  • [Journal Article] On algorithms for searching a consistent set of shares in a threshold scheme and the related covering problem2005

    • Author(s)
      R.Tso, Y.Miao, E.Okamoto
    • Journal Title

      The Journal of Combinatorial Mathematics and Combinatorial Computing (掲載予定)

  • [Journal Article] ID-based series-parallel multisignature schemes for multi-messages from bilinear maps2005

    • Author(s)
      L.Wang, E.Okamoto, Y.Miao, T.Okamoto, H.Doi
    • Journal Title

      Proceedings of the International Workshop on Coding and Cryptography -- WCC 2005 (掲載予定)

  • [Journal Article] Optimum multilevel orthogonal arrays for correlated errors2005

    • Author(s)
      M.Mishima, M.Jimbo
    • Journal Title

      AKCE International Journal of Graphs and Combinatorics (掲載予定)

  • [Journal Article] Optimal frequency hopping sequences : a combinatorial approach2004

    • Author(s)
      R.Fuji-Hara, Y.Miao, M.Mishima
    • Journal Title

      IEEE Transactions on Information Theory 50

      Pages: 2408-2420

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] A new algorithm for searching a consistent set of shares in a threshold scheme with cheaters2004

    • Author(s)
      R.Tso, Y.Miao, E.Okamoto
    • Journal Title

      Lecture Notes in Computer Science 2971

      Pages: 377-385

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Transformation-free proxy cryptosystems and their applications to electronic commerce2004

    • Author(s)
      L.Wang, Z.Cao, E.Okamoto, Y.Miao, T.Okamoto
    • Journal Title

      Proceedings of the Third International Conference on Information Security -- Infosecu'04

      Pages: 92-98

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Optical orthogonal codes obtained from conics on finite projective planes2004

    • Author(s)
      N.Miyamoto, H.Mizuno, S.Shinohara
    • Journal Title

      Finite Fields and their Applications 10

      Pages: 405-411

  • [Journal Article] 射影平面上の(q+2)-arcとそれらの交点数について2004

    • Author(s)
      宮本 暢子, 篠原 聡
    • Journal Title

      明星大学研究紀要(情報学部) 12

      Pages: 145-153

  • [Journal Article] Further constructions for BIB designs with nested rows and columns

    • Author(s)
      T.Hishida, M.Jimbo, M.Mishima, Y.Mutoh, K.Ozawa
    • Journal Title

      Ars Combonatoria. (掲載予定)

  • [Journal Article] Constructions for Rectangular Designs

    • Author(s)
      K.Ozawa, M.Mishima, S.Kuriki, M.Jimbo
    • Journal Title

      Utilitas Mathematica (掲載予定)

  • [Journal Article] Mutually M-intersecting (k,d)-arcs and its application to optical orthogonal codes

    • Author(s)
      N.Miyamoto, S.Shinohara
    • Journal Title

      Congressus Numerantium (掲載予定)

URL: 

Published: 2006-07-12   Modified: 2018-02-02  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi