• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2010 年度 研究成果報告書

情報セキュリティへの離散数学の応用

研究課題

  • PDF
研究課題/領域番号 20740051
研究種目

若手研究(B)

配分区分補助金
研究分野 数学一般(含確率論・統計数学)
研究機関お茶の水女子大学

研究代表者

萩田 真理子  お茶の水女子大学, 大学院・人間文化創成科学研究科, 准教授 (70338218)

研究期間 (年度) 2008 – 2010
キーワードグラフ彩色 / ド・ブライン / 暗号 / 誤り訂正符号 / 離散数学
研究概要

相互に関係の深い以下の情報セキュリティのための離散数学研究を行った。(1)暗号用擬似乱数発生アルゴリズム及び暗号用でない擬似乱数発生アルゴリズムの乱数性について乱数性の評価を行い検証した。(2)擬似乱数発生法の並列化の際に独立性を保障する彩色問題の研究を行い、グラフの分散彩色アルゴリズムを提案し、また分散彩色の評価関数を定義して評価手法を導入した。(3)射影ド・ブライン系列を用いた誤り訂正符号系列の生成と存在条件に関する研究を進め、研究集会SETA2008などで発表し、LNCSで論文"Projective de Bruijn sequences"を発表した。

  • 研究成果

    (17件)

すべて 2011 2010 2009 2008

すべて 雑誌論文 (6件) (うち査読あり 2件) 学会発表 (10件) 図書 (1件)

  • [雑誌論文] グラフの分散彩色の評価方法2010

    • 著者名/発表者名
      山口真実、萩田真理子
    • 雑誌名

      応用数学合同研究集会報告集

      ページ: 137-138

  • [雑誌論文] グラフの彩色拡張アルゴリズム2010

    • 著者名/発表者名
      間宮直子、萩田真理子
    • 雑誌名

      応用数学合同研究集会報告集

      ページ: 139-140

  • [雑誌論文] Projectve DeBruijn系列を係数に持つ多項式の原始既約性の判定2009

    • 著者名/発表者名
      佐藤春菜、萩田真理子、松本眞
    • 雑誌名

      応用数学合同研究集会報告集

      ページ: 2

  • [雑誌論文] のぞき込まれても良いパスワード入力システム2009

    • 著者名/発表者名
      山口真実、間宮直子、浅本紀子、萩田真理子
    • 雑誌名

      応用数学合同研究集会報告集

      ページ: 2

  • [雑誌論文] Error Correcting Sequence and Projective DeBruijn Graph Graphs and Combinatorics2008

    • 著者名/発表者名
      Mariko Hagita, Makoto Matsumoto, Fumio Natsu, Yuki Ohtsuka
    • 雑誌名

      24

      ページ: 185-194

    • 査読あり
  • [雑誌論文] Projective de Bruijn sequences2008

    • 著者名/発表者名
      Yuki Ohtsuka, Makoto Matsumoto, Mariko Hagita
    • 雑誌名

      LNCS 5203

      ページ: 167-174

    • 査読あり
  • [学会発表] 有限体の暗号アルゴリズムへの応用2011

    • 著者名/発表者名
      萩田真理子
    • 学会等名
      組合せ論若手研究集会
    • 発表場所
      慶應義塾大学(招待講演)
    • 年月日
      20110200
  • [学会発表] グラフの分散彩色の評価方法2010

    • 著者名/発表者名
      山口真実、萩田真理子
    • 学会等名
      応用数学合同研究集会
    • 発表場所
      龍谷大学
    • 年月日
      20101200
  • [学会発表] グラフの彩色拡張アルゴリズム2010

    • 著者名/発表者名
      間宮直子、萩田真理子
    • 学会等名
      応用数学合同研究集会
    • 発表場所
      龍谷大学
    • 年月日
      20101200
  • [学会発表] グラフの分散彩色アルゴリズム2010

    • 著者名/発表者名
      山口真実, 萩田真理子
    • 学会等名
      日本応用数理学会年会
    • 発表場所
      明治大学
    • 年月日
      20100900
  • [学会発表] 共有鍵暗号RabbitとAESの乱数性の評価と比較2010

    • 著者名/発表者名
      福田恵子, 萩田真理子
    • 学会等名
      日本応用数理学会研究部会連合発表会
    • 発表場所
      筑波大学
    • 年月日
      20100300
  • [学会発表] Projectve DeBruijn系列を係数に持つ多項式の原始既約性の判定2009

    • 著者名/発表者名
      佐藤春菜、萩田真理子、松本眞
    • 学会等名
      応用数学合同研究集会
    • 発表場所
      龍谷大学
    • 年月日
      20091200
  • [学会発表] のぞき込まれても良いパスワード入力システム2009

    • 著者名/発表者名
      山口真実、間宮直子、浅本紀子、萩田真理子
    • 学会等名
      応用数学合同研究集会
    • 発表場所
      龍谷大学
    • 年月日
      20091200
  • [学会発表] グラフの彩色アルゴリズム2009

    • 著者名/発表者名
      遠藤貴世美, 萩田真理子
    • 学会等名
      日本応用数理学会年会
    • 発表場所
      大阪大学
    • 年月日
      20090900
  • [学会発表] Projective de Bruijn sequence forerror-correcting sequence2008

    • 著者名/発表者名
      Mariko Hagita , Makoto Matsumoto
    • 学会等名
      The Fourth International Conference on Combinatorial Mathematics and Combinatorial Computing
    • 発表場所
      オークランド/ニュージーランド
    • 年月日
      20081200
  • [学会発表] Projective de Bruijn sequences2008

    • 著者名/発表者名
      Yuki Ohtsuka, Makoto Matsumoto , Mariko Hagita
    • 学会等名
      SETA2008
    • 発表場所
      レキシントン/アメリカ
    • 年月日
      20080900
  • [図書] 暗号のための代数入門2010

    • 著者名/発表者名
      萩田真理子
    • 総ページ数
      208
    • 出版者
      サイエンス社

URL: 

公開日: 2012-02-13   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi