安全で効率的な新しい多変数公開鍵暗号の設計に関する研究

• 研究課題/領域番号: 20700016
• 研究種目: 若手研究(B)
• 配分区分: 補助金
• 研究分野: 情報学基礎
• 研究機関: 大阪経済法科大学
• 研究代表者: 岩見 真希 大阪経済法科大学, 教養部, 准教授 (00422197)
• 研究期間 (年度): 2008 – 2012
• 研究課題ステータス: 完了 (2012年度)
• 配分額: 5,067千円 (直接経費: 3,898千円、間接経費: 1,169千円); 2012年度: 910千円 (直接経費: 700千円、間接経費: 210千円); 2011年度: 907千円 (直接経費: 698千円、間接経費: 209千円); 2010年度: 910千円 (直接経費: 700千円、間接経費: 210千円); 2009年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円); 2008年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
• キーワード: 計算代数 / セキュリティ / 多変数 / 公開鍵暗号 / 数式処理 / 暗号 / アルゴリズム / 計算機代数 / 因数分解

研究概要

安全で効率的な多変数を利用した公開鍵暗号の設計に向けて、暗号理論と計算代数の両分野がどのように相互作用しながらアルゴリズムが改良され、多種多様な分類にわかれてきたのか、幅広く調査・研究を行った。そして、計算代数分野の各種アルゴリズムの応用可能性を探りながら、最先端の研究結果を調査し、攻撃手法の提案に向けてアルゴリズムを適した形に改良して実験・検証を行い、暗号理論と計算代数の学際的研究を行った。

研究成果

• [雑誌論文] Computer Algebra Techniques in the Development of Public-Key Cryptosystems using Multivariate Polynomials (2013)
  • 著者名/発表者名: Maki IWAMI
  • 雑誌名: 大阪経済法科大学論集 巻: Vol.105
  • NAID: 40020612844
• [雑誌論文] Computer Algebra Techniques in the Development of Public-Key Cryptosystems using Multivariate Polynomials (2013)
  • 著者名/発表者名: Maki Iwami
  • 雑誌名: 大阪経済法科大学論集 巻: 105
  • NAID: 40020612844
• [雑誌論文] An improvement of Voloch's rational point attack on improved algebraic surface cryptosystem (2011)
  • 著者名/発表者名: Maki IWAMI
  • 雑誌名: 京都大学数理解析研究所講究録(RIMS Kokyuroku) 巻: Vol.1759 ページ: 105-114
  • URL: http://hdl.handle.net/2433/171329
• [雑誌論文] Series solution and Cryptography (2009)
  • 著者名/発表者名: Maki IWAMI
  • 雑誌名: 数式処理(Bulletin of the Japan Society for Symbolic and Algebraic Computation) 巻: Vol.16, No.2 ページ: 127-130
  • NAID: 10026791983
  • URL: http://ci.nii.ac.jp/naid/10026791983
• [雑誌論文] Applying expansion techniques of multivariate expansion base method and extended Hensel construction to cryptography (2009)
  • 著者名/発表者名: Maki IWAMI
  • 雑誌名: Abstracts of Papers Presented to the American Mathematical Society 巻: Vol.30, No.1 ページ: 152-153
  • 査読あり
• [雑誌論文] Series solution and Cryptography (2009)
  • 著者名/発表者名: Maki IWAMI
  • 雑誌名: 数式処理(Bulletin of the Japan Society for Symbolic and Algebraic Computation) Vol.16, No.2 ページ: 127-130
  • NAID: 10026791983
• [雑誌論文] Applying expansion techniques of multivariate expansion base method and extended Hensel construction to cryptography (2009)
  • 著者名/発表者名: Maki IWAMI
  • 雑誌名: Abstracts of Papers Presented to the American Mathematical Society Vol.30, No.1, Issue 155 ページ: 152-153
  • 査読あり
• [雑誌論文] Series solution and Cryptography (2009)
  • 著者名/発表者名: Maki Iwami
  • 雑誌名: 数式処理(Journal of the Japan Society for Symbolic and Algebraic Computation) Vol.16, No.2 ページ: 127-130
  • NAID: 10026791983
• [雑誌論文] 脆弱性のない代数曲面公開鍵暗号にむけて(Towards designing the invulnerable algebraic surface public-key cryptosystem) (2009)
  • 著者名/発表者名: Maki Iwami
  • 雑誌名: 京都大学数理解析研究所講究録(RIMS Kokyuroku) 1652 ページ: 162-172
• [雑誌論文] Applying oxpansion techniques of multivariate expansion base method and extended Honsel construction to cryptography (2009)
  • 著者名/発表者名: Maki Iwami
  • 雑誌名: Abstracts of Papers Prosented to the Amorican Mathematical Society Vol.30, No.1, Issue 155 ページ: 152-153
  • 査読あり
• [雑誌論文] Breaking the Improved Akiyama-GotoAlgebraic Surface Public-keyCryptosystem (2008)
  • 著者名/発表者名: Maki IWAMI
  • 雑誌名: 数式処理(Journal of the Japan Society for Symbolic and Algebraic Computation) 巻: Vol.15, No.2 ページ: 124-127
  • URL: http://ci.nii.ac.jp/naid/10023902615
• [雑誌論文] An Attack on Improved Algebraic Surface Public-key Cryptosystem (2008)
  • 著者名/発表者名: Maki IWAMI
  • 雑誌名: ACM Communications in Computer Algebra (Poster Abstracts ECCAD 2008) 巻: Vol.42, No.2 ページ: 71-74
• [雑誌論文] Breaking the Improved Akiyama-Goto Algebraic Surface Public-key Cryptosystem (2008)
  • 著者名/発表者名: Maki IWAMI
  • 雑誌名: 数式処理(Journal of the Japan Society for Symbolic and Algebraic Computation) Vol.15, No.2 ページ: 124-127
  • NAID: 10023902615
• [雑誌論文] An Attack on Improved Algebraic Surface Public-key Cryptosystem (2008)
  • 著者名/発表者名: Maki IWAMI
  • 雑誌名: ACM Communications in Computer Algebra (Poster Abstracts ECCAD 2008) Issue 164, Vol.42, No.2 ページ: 71-74
• [雑誌論文] An Attack on Improved Algebraic Surface Public-key Cryptosystem (2008)
  • 著者名/発表者名: Maki Iwami
  • 雑誌名: ACM Communications in Computer Algebra (Poster Abstracts ECCAD 2008) Issue 164, Vol.42, No.2 ページ: 71-74
• [雑誌論文] Breaking the Improved Akiyama-Goto Algebraic Surface Public-key Cryptosystem (2008)
  • 著者名/発表者名: Maki Iwami
  • 雑誌名: Bullotin of the Japan Society for Symbolic and Algebraic Computation Vol.15, No.2 ページ: 124-127
  • NAID: 10023902615
• [雑誌論文] An improvement of Voloch's rational point attack on improved algebraic surface cryptosystem
  • 著者名/発表者名: Maki IWAMI
  • 雑誌名: 京都大学数理解析研究所講究録(RIMS Kokyuroku) 印刷中
• [学会発表] Computer Algebra Techniques in the Development of Public-Key Cryptosystems using Multivariate Polynomials (2013)
  • 著者名/発表者名: Maki IWAMI
  • 学会等名: Application of Fundamental Mathematics to Computer Science from Algebraic Perspective (大阪経済法科大学科学研究費採択課題合同研究会)
  • 発表場所: Osaka University of Economics and Law, Japan
  • 年月日: 2013-03-29
• [学会発表] Computer Algebra Techniques in the Development of Public-Key Cryptosystems using Multivariate Polynomials (2013)
  • 著者名/発表者名: 岩見真希
  • 学会等名: Application of Fundamental Mathematics to Computer Science from Algebraic Perspective (大阪経済法科大学科学研究費採択課題合同研究会)
  • 発表場所: 大阪経済法科大学
• [学会発表] An improvement of Voloch's rational point attack on improved algebraicsurface cryptosystem (2010)
  • 著者名/発表者名: Maki IWAMI
  • 学会等名: RIMS Workshop on Developments in Computer Algebra Research
  • 発表場所: Research Institute for Mathematical Sciences, Kyoto University, Japan
  • 年月日: 2010-07-09
• [学会発表] An improvement of Voloch's rational point attack on improved algebraic surface cryptosystem, RIMS Workshop on Developments in Computer Algebra Research (2010)
  • 著者名/発表者名: Maki IWAMI
  • 学会等名: Research Institute for Mathematical Sciences
  • 発表場所: Kyoto University, Kyoto, Japan
  • 年月日: 2010-07-09
• [学会発表] Computer Algebra and Cryotography (2009)
  • 著者名/発表者名: Maki IWAMI
  • 学会等名: 稚内北星学園大学数学・数理科学談話会
  • 発表場所: Wakkanai Hokusei Gakuen University, Japan
  • 年月日: 2009-09-04
• [学会発表] Computer Algebra and Cryotography (2009)
  • 著者名/発表者名: Maki IWAMI
  • 学会等名: 稚内北星学園大学 数学・数理科学談話会
  • 発表場所: Wakkanai Hokusei Gakuen University, Japan
  • 年月日: 2009-09-04
• [学会発表] Computer Algebra and Cryotography (2009)
  • 著者名/発表者名: Maki Iwami
  • 学会等名: 稚内北星学園大学 数学・数理科学談話会
  • 発表場所: Wakkanai Hokusei Gakuen University
  • 年月日: 2009-09-04
• [学会発表] Towards applications of computer algebra for attacking cryptosystems (2009)
  • 著者名/発表者名: Maki IWAMI
  • 学会等名: Combinatorics Summer school 2009
  • 発表場所: Wakkanai Hokusei Gakuen University, Japan
  • 年月日: 2009-09-01
• [学会発表] Towards applications of computer algebra for attacking cryptosystems (2009)
  • 著者名/発表者名: Maki Iwami
  • 学会等名: Combinatorics Summer school 2009
  • 発表場所: Wakkanai Hokusei Gakuen University
  • 年月日: 2009-09-01
• [学会発表] Series solution and Cryptography (2009)
  • 著者名/発表者名: Maki IWAMI
  • 学会等名: 18th Jssac meeting
  • 発表場所: Ryukoku University, Japan
  • 年月日: 2009-06-12
• [学会発表] Series solution and Cryptography (2009)
  • 著者名/発表者名: Maki Iwami
  • 学会等名: 第18回 数式処理学会大会(18th Jssac meeting)
  • 発表場所: Ryukoku University, Japan
  • 年月日: 2009-06-12
• [学会発表] Applying expansion techniques of multivariate expansion base method and extended Hensel construction to cryptography (2009)
  • 著者名/発表者名: Maki IWAMI
  • 学会等名: Joint Mathematics Meetings 2009, Meeting #1046
  • 発表場所: Washington, DC, U.S.A.
  • 年月日: 2009-01-08
• [学会発表] Applying expansion techniques of multivariate expansion base method and extended Hensel construction to cryptography (2009)
  • 著者名/発表者名: Maki Iwami
  • 学会等名: Joint Mathematics Meetings 2009, Meeting #1046
  • 発表場所: Marriott Wardman Park, U.S.A.
  • 年月日: 2009-01-08
• [学会発表] Surface Parametirizaion and Cryptography (poster presentation) (2009)
  • 著者名/発表者名: Maki IWAMI
  • 学会等名: The 11th International Workshop on Computer Algebra in Scientific Computing
  • 発表場所: Kobe University, Japan
• [学会発表] Surface Parametirizaion and Cryptography(poster presentation) (2009)
  • 著者名/発表者名: Maki Iwami
  • 学会等名: The 11th International Workshop on Computer Algebra in Scientific Computing
  • 発表場所: Kobe University, Japan
• [学会発表] Breaking the Improved Akiyama-Goto Algebraic Surface Public-key (2008)
  • 著者名/発表者名: Maki IWAMI
  • 学会等名: Cryptosystem 17th Jssac meeting
  • 発表場所: Josai University, Japan
  • 年月日: 2008-06-07
• [学会発表] Breaking the Improved Akiyama-Goto Algebraic Surface Public-key Cryptosystem (2008)
  • 著者名/発表者名: Maki IWAMI
  • 学会等名: 17th Jssac meeting
  • 発表場所: Josai University, Japan
  • 年月日: 2008-06-07
• [学会発表] Breaking the Improved Akiyama-Goto Algebraic Surface Public-key Cryptosystem (2008)
  • 著者名/発表者名: Maki Iwami
  • 学会等名: 第17回日本数式処理学会大会
  • 発表場所: 城西大学
  • 年月日: 2008-06-07
• [学会発表] An Attack on Improved AlgebraicSurface Public-key Cryptosystem (2008)
  • 著者名/発表者名: Maki IWAMI
  • 学会等名: ECCAD (East Coast Computer AlgebraDay) 2008 (poster presentation)
  • 発表場所: Shepherd University, U.S.A.
  • 年月日: 2008-05-10
• [学会発表] An Attack on Improved Algebraic Surface Public-key Cryptosystem (2008)
  • 著者名/発表者名: Maki IWAMI
  • 学会等名: ECCAD (East Coast Computer Algebra Day) 2008 (poster presentation)
  • 発表場所: Shepherd University, U.S.A.
  • 年月日: 2008-05-10
• [学会発表] An Attack on Improved Algebraic Surface Public-key Cryptosystem (2008)
  • 著者名/発表者名: Maki Iwami
  • 学会等名: ECCAD (East Coast Computer Algebra Day) 2008
  • 発表場所: Shepherd. University,U.S.A.
  • 年月日: 2008-05-10
• [学会発表] Breaking the Akiyama-Goto Algebraic Surface Public-key Cryptosystem and a Short Introduction to Multivariate Analytic Factorization, Symbolic Computation Seminar (2008)
  • 著者名/発表者名: Maki IWAMI
  • 学会等名: North Carolina State University, Mathematics Department
  • 発表場所: North Carolina State University, U.S.A.
  • 年月日: 2008-05-07
• [学会発表] Breaking the Akiyama-Goto Algebraic Surface Public-key Cryptosystem and a Short Introduction to Multivariate Analytic Factorization (2008)
  • 著者名/発表者名: Maki Iwami
  • 学会等名: Symbolic Computation Seminar, North Carolina State University. Mathematics Department
  • 発表場所: North Carolina State University, U.S.A.
  • 年月日: 2008-05-07
• [備考]
  • URL: http://researchmap.jp/read0104915/