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

2017 Fiscal Year Research-status Report

暗号、符号、擬似乱数への代数学の応用

Research Project

Project/Area Number 15K04809
Research InstitutionOchanomizu University

Principal Investigator

萩田 真理子  お茶の水女子大学, 基幹研究院, 教授 (70338218)

Project Period (FY) 2015-04-01 – 2019-03-31
Keywords誤り訂正符号系列 / m系列 / グラフ彩色 / 印象評価
Outline of Annual Research Achievements

暗号、符号、擬似乱数への代数学の応用研究を行った。具体的には、相互に関係の深い以下の3種類の研究を進めた。1.暗号と擬似乱数アルゴリズムの開発と評価、2.シミュレーションのためのグラフの分散彩色アルゴリズム及び分散彩色多項式、3.誤り訂正符号系列の存在性と電子署名への応用。
1.暗号と擬似乱数アルゴリズムの開発と評価についてはブロック暗号とストリーム暗号の安全性の評価方法についての研究を進めた。具体的に暗号を評価した結果と合わせて発表するための準備を進めている。2.シミュレーションのためのグラフの分散彩色アルゴリズム及び分散彩色多項式、については、予定していた理論研究にとどまらず、その成果の応用可能性を探る研究を進めて2017年12月に応用数学合同研究集会で、「グラフ彩色を用いた写真選出の評価」(共著)を発表した。3.誤り訂正符号系列の存在性と電子署名への応用についても存在条件についての研究を進め、2017年8月に行われたJapanese Conference on Combinatorics and its Applications (JCCA- 2017) 離散数学とその応用研究集会2017で「有限体上の誤り訂正符号系列の存在条件について」を発表した。

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

計画通り暗号、符号、擬似乱数への代数学の応用研究を行い、おおむね順調に進展している。具体的には、相互に関係の深い以下の3種類の研究を進め、それぞれに関連する期待していた研究成果が得られ、2と3については研究集会で新しい結果を発表することができた。1.暗号と擬似乱数アルゴリズムの開発と評価、2.シミュレーションのためのグラフの分散彩色アルゴリズム及び分散彩色多項式、3.誤り訂正符号系列の存在性と電子署名への応用。

Strategy for Future Research Activity

引き続き、相互に関係の深い以下の3種類の研究を進める。1.暗号と擬似乱数アルゴリズムの開発と評価、2.シミュレーションのためのグラフの分散彩色アルゴリズム及び分散彩色多項式、3.誤り訂正符号系列の存在性と電子署名への応用。特に2に関連して、平成29年度までに印象評価へのグラフ彩色とブロックデザインの応用可能性を探り、良い成果が上がっている。今後は、これらの評価手法によって得られた部分的な評価を全体の評価に拡張する方法を組み合わせて実用的な印象評価手法を提案したいと考えている。

Causes of Carryover

研究自体は順調に進んでいるが、出張する余裕がなく研究発表のために準備していた旅費を使わなかったため。すでに準備できている研究成果を次年度の研究集会で発表する予定である。また、研究用のノートパソコンの更新も予定していたが、中断したくない研究が多くデータやソフトを移行する余裕がなさそうだったため古い機種のまま研究を行った。今年度に購入して移行したいと考えている。

  • Research Products

    (4 results)

All 2018 2017

All Journal Article (1 results) Presentation (2 results) Book (1 results)

  • [Journal Article] グラフ彩色を用いた写真選出の評価2017

    • Author(s)
      森下奈保子,塩谷祥加,浅本紀子,伊藤貴之,萩田真理子
    • Journal Title

      応用数学合同研究集会予稿集2017

      Volume: 2017 Pages: 104-109

  • [Presentation] 有限体上の誤り訂正符号系列の存在条件について2017

    • Author(s)
      萩田真理子
    • Organizer
      Japanese Conference on Combinatorics and its Applications (JCCA- 2017) 離散数学とその応用研究集会2017
  • [Presentation] グラフ彩色を用いた写真選出の評価2017

    • Author(s)
      森下奈保子・塩谷祥加・浅本紀子・伊藤貴之・萩田真理子
    • Organizer
      応用数学合同研究集会
  • [Book] ヴァン・リント&ウィルソン組み合わせ論上2018

    • Author(s)
      神保雅一監訳、澤正憲、萩田真理子訳
    • Total Pages
      324
    • Publisher
      丸善出版
    • ISBN
      978-4-621-30245-3

URL: 

Published: 2018-12-17  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi