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

2004 年度 実績報告書

ユビキタス環境での公開鍵電子認証実現のための拡大体演算の世界最高速マイコン実装

研究課題

研究課題/領域番号 16760303
研究機関岡山大学

研究代表者

野上 保之  岡山大学, 工学部, 助手 (60314655)

キーワード有限体理論 / 拡大体 / 公開鍵暗号 / 楕円曲線暗号 / コンパクト実装 / 高速実装
研究概要

これまで我々が提案してきた拡大体(All One Polynomial Field ; AOPF)を拡張し、TypeII AOPFとして提案している。これに関しては、すでに学会発表、特許申請、論文発表済みであり、論文に関しては2005年中に発行させる。これらAOPFおよびTypeII AOPFをマイコン上に実装するとともに、これをベースとして種々の公開鍵暗号方式を実装するにあたり、本年度は幾つかの公開鍵暗号方式の暗号化、復号演算の高速化について研究を行った。マイコン上で公開鍵暗号実装する場合、その公開鍵暗号自身を高速かつコンパクトに実装する必要がある。そのため、本年度においてはとくに楕円曲線暗号、XTRを用いた暗号、DH鍵交換方式、およびエルガマル暗号を、我々が提案しているAOPFおよびTypeII AOPF上に実装できる否かの具体的な検証をPC上において行った。その結果、これまで我々の研究過程においては、楕円曲線暗号とXTRを用いた暗号が、とりわけAOPF、TypeII AOPFが効果的に利用できる公開鍵暗号方式であると考え、とくに継続的に研究を行ってきたが、今回の結果によれば、むしろDH鍵交換方式、エルガマル暗号の方が、AOPFおよびTypeII AOPFを効果的に用いることができることがわかった。これらの成果については、11.に記載してある通り、国際学会、研究会などで発表しており、一部のものは現在論文投稿中(査読審査中)である。
以上のような成果を、マイコン上で実装できるか否かの検証を行う前準備として、現在、C言語およびJava言語を用いて、PC上にネットワークプログラミング実装し、具体的に公開鍵暗号としての性能を検証、評価中である。これと平行して、マイコン実装のための準備(使用の策定、用いるマイコンの検討)を現在行っている。

  • 研究成果

    (7件)

すべて 2005 2004

すべて 雑誌論文 (6件) 図書 (1件)

  • [雑誌論文] The number of x's such that x^2+u uin F_p^* becomes a quadratic power residue in F_p2004

    • 著者名/発表者名
      W.Feng, Y.Nogami, Y.Morikawa
    • 雑誌名

      Proc.of ITC-CSCC2004 (CD-ROM)

  • [雑誌論文] A Classification of Irreducible Cubic Polynomials over Prime Field, A Classification of Irreducible Cubic Polynomials over Prime Field2004

    • 著者名/発表者名
      Y.Nogami, Y.Morikawa
    • 雑誌名

      Proc.of ITC-CSCC2004 (CD-ROM)

  • [雑誌論文] 加法的自己回帰既約多項式集合とその一応用2004

    • 著者名/発表者名
      野上保之, 森川良孝
    • 雑誌名

      シャノン理論ワークショップ予稿集

      ページ: 31-34

  • [雑誌論文] 有限体の上の開平演算2004

    • 著者名/発表者名
      王 鳳, 野上 保之, 森川 良孝
    • 雑誌名

      信学技報ISEC2004-14 vol.104

      ページ: 7-13

  • [雑誌論文] 3乗剰余および非剰余に基づくツイスト手法2004

    • 著者名/発表者名
      日高 善仁, 小原 真由美, 野上 保之, 森川 良孝
    • 雑誌名

      信学技報ISEC2004-78 vol.104

      ページ: 1-6

  • [雑誌論文] F_{p^{2^i3^j}}を定義体とする素数位数楕円曲線の生成2004

    • 著者名/発表者名
      小原 真由美, 日高 善仁, 野上 保之, 森川 良孝
    • 雑誌名

      第27回情報理論とその応用シンポジウム(SITA2004)予稿集 vol.1

      ページ: 127-130

  • [図書] 情報セキュリティ対策の要点 -実務と理論-2005

    • 著者名/発表者名
      持田敏之, 舩曳信生編著
    • 総ページ数
      161
    • 出版者
      コロナ社

URL: 

公開日: 2006-07-12   更新日: 2016-04-21  

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

Powered by NII kakenhi