2018 Fiscal Year Research-status Report
| Project/Area Number |
15K04809
|
|---|
| Research Institution | Ochanomizu University |
|---|
Principal Investigator |
萩田 真理子 お茶の水女子大学, 基幹研究院, 教授 (70338218)
|
|---|
| Project Period (FY) |
2015-04-01 – 2020-03-31
|
| Keywords | 誤り訂正符号系列 / グラフ彩色 / 印象評価 |
|---|
| Outline of Annual Research Achievements |
暗号、符号、擬似乱数への代数学の応用研究を行った。具体的には、相互に関係の深い以下の３種類の研究を進めた。１．暗号と擬似乱数アルゴリズムの開発と評価、２．シミュレーションのためのグラフの分散彩色アルゴリズム及び分散彩色多項式、３．誤り訂正符号系列の存在性と電子署名への応用。
１．暗号と擬似乱数アルゴリズムの開発と評価についてはブロック暗号とストリーム暗号の安全性の評価方法についての研究を進めた。特にAESのSubbyte変換部分の特徴を生かして効率的に乱数性の悪さを検出することができた。その評価結果などの具体的に暗号を評価した結果と合わせて発表するための準備を進めている。２．シミュレーションのためのグラフの分散彩色アルゴリズム及び分散彩色多項式、については、予定していた理論研究にとどまらず、その成果の応用可能性を探る研究を進めて2018年12月に応用数学合同研究集会で、「印象評価のためのグラフの重み更新アルゴリズムについて」（共著）を発表した。グラフの重み更新アルゴリズムを用いて順位を決めることと、よく使われるイロ・レーティングとの関係についても分析した。引き続き研究を進めて、より具体的で数学的に信頼できる印象評価方法を提案していきたいと考えている。
３．誤り訂正符号系列の存在性と電子署名への応用についても存在条件についての研究を進め、2019年1月に東北大学で行われた研究集会「組合せ論的符号理論」で「有限体上の誤り訂正符号系列の存在条件について」を発表した。
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
計画通り暗号、符号、擬似乱数への代数学の応用研究を行い、おおむね順調に進展している。具体的には、相互に関係の深い以下の３種類の研究を進め、それぞれに関連する期待していた研究成果が得られ、２と３については研究集会で新しい結果を発表することができた。１．暗号と擬似乱数アルゴリズムの開発と評価、２．シミュレーションのためのグラフの分散彩色アルゴリズム及び分散彩色多項式、３．誤り訂正符号系列の存在性と電子署名への応用。
|
| Strategy for Future Research Activity |
引き続き、相互に関係の深い以下の3種類の研究を進める。１．暗号と擬似乱数アルゴリズムの開発と評価、２．シミュレーションのためのグラフの分散彩色アルゴリズム及び分散彩色多項式、３．誤り訂正符号系列の存在性と電子署名への応用。特に１に関連して、AESのSboxの特殊性を利用した評価研究が進んでいるため、引き続き研究を進めていきたい。また、２に関連して、平成３０年度までに印象評価へのグラフ彩色とブロックデザインの応用可能性を探り、良い成果が上がっている。今後は、これらの評価手法によって得られた部分的な評価を全体の評価に拡張する方法を組み合わせて実用的な印象評価手法を提案したいと考えている。
|
| Causes of Carryover |
研究自体は順調に進んでいるが、研究代表者が拘束日数の多い委員を兼業することになったため予定していた研究集会に参加するための出張ができず、十分な研究発表の機会が得られなかった。また、これまでの研究の成果を踏まえて、さらに詳しく調べてから発表したい部分も見つかっているので、2019年度にさらに研究を進めて発表したいと考えている。
|
Research Products
(3 results)
