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

2003 Fiscal Year Annual Research Report

世界最高速かつ最も安全な楕円曲線暗号システムの構築

Research Project

Project/Area Number 14750296
Research InstitutionOkayama University

Principal Investigator

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

Keywords公開鍵暗号 / 楕円曲線暗号 / 有限体 / 拡大体 / 高速 / コンパクト実装 / マイコン実装
Research Abstract

「世界最高速かつ最も安全な」という研究課題で2年間研究を行った.その研究方針としては大きく2つに分け,一つは最も安全ということ,もう一つは最高速ということである.まず前者に関しては,素数位数の楕円曲線が最も安全であり,かつベースポイントと呼ばれる有理点の生成上,最も暗号に使い勝手が良いということで,その高速かつ組織的な生成法を提案してきた.それは,既約多項式判定に加えて,ツイストと呼ばれる操作を用いた方法であり,そのアイデアに新規性があるということで,本書類11.の1,2番目に挙げている国際学会において研究発表し,現在これを論文執筆中である.そして,後者の高速実装に関しては,高速であることと,コンパクトであることを重視した.高速であることに関する成果は,本書類11.の5番目の論文である.これまでOEFと呼ばれる有限体(拡大体)が,最も演算が高速であるとされてきたが,我々の研究成果により,乗算で1,2割,逆元算出で3,4割程度の更なる高速化が行えた.そして,プログラムサイズについても,OEFと比べて非常にコンパクトである.この我々の提案法は既約All-One Polynomialを法多項式とすることから,AOPFと呼んでいるが,これを構成するためには拡大次数が偶数でなければならないという条件があった.これでは,AOPFにおける演算が高速であるとは言っても,任意の拡大体を構成できないということで問題となる.これを解決する手法が,本書類11.の6番目の研究発表であり,これにより奇数次数,素数次数の拡大体を,AOPFの高速な演算を継承しながら構成できるようになった.今回の研究により,とくに高速実装に関して,非常に大きな成果が得られた.具体的には,実験はクロック20MHz,32ビットのマイコン上で行っており,このマイコンにコンパクトに実装でき,数百ミリ秒程度で(素数位数の)楕円曲線暗号の暗号化/復号を行えている.

  • Research Products

    (6 results)

All Other

All Publications (6 results)

  • [Publications] Y.Nogami, Y.Morikawa: "Fast Generation of Elliptic Curves with Prime Order over F_{p^{2^c}}"Proceeding of The International Workshop on Coding and Cryptography. 347-356 (2003)

  • [Publications] Y.Nogami, Y.Morikawa: "Fast Generation of Elliptic Curves with Prime Order over Extension Field of Even Extension Degree"Proceeding of 2003 IEEE International Symposium on Information Theory. 18-18 (2003)

  • [Publications] Y.Nogami, Y.Morikawa: "A Fast Square Root Calculation for Elliptic Curve Cryptosystem"Proceeding of The 2003 International Technical Conference on Circuits/Systems, Computers and Communications. 1420-1423 (2003)

  • [Publications] W.Feng, Y.Nogami, Y.Morikawa: "A Fast Square Root Computation Using the Frobenius Mapping"Fifth International Conference on Information and Communications Security. LNCS 2836. 1-10 (2003)

  • [Publications] Y.Nogami, A.Saito, Y.Morikawa: "Finite Extension Field with Modulus of All-One Polynomial and Representation of Its Elements for Fast Arithmetic Operations"Trans.IEICE vol.E86-A. no.9. 2376-2387 (2003)

  • [Publications] S.Shinonaga, Y.Fujii, Y.Nogami, Y.Morikawa: "Type-II All-One Polynomial Field"Proceeding of SCIS2004. vol.1 of 2. 377-382 (2004)

URL: 

Published: 2005-04-18   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi