权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

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

构建世界上最快、最安全的椭圆曲线密码系统

基本信息

批准号：
14750296
负责人：
野上保之
金额：
$ 2.24万
依托单位：
Okayama University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2002
资助国家：
日本
起止时间：
2002 至 2003
项目状态：
已结题

项目摘要

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

The research project of "the world's highest speed train, the most economical and safe train" has been studied and conducted in the past two years. The research party is not responsible for the safety, safety and speed of the research. In the former, the prime number of the curve is the most secure, and the number of prime digits is the most important. On the generation of the rational point, the most important code is used to improve the quality of the hand. the generation method proposed by the organization of high-speed equipment. In this category, we need to know how to use the method to improve the performance of the operation. I have reviewed the International Institute of International Studies for two times, and I am now in the process of writing an article. In the end, the high-speed equipment is installed on the highway, and the high-speed equipment is installed on the highway. The high-speed train is in full swing. This category is 11. There are five items in the book, and there are many articles. The most important thing is to calculate the speed of the finite body (in general), the most accurate calculation of the high speed, the finite body, the OEF, the finite body, the high speed, the inverse. I'm sorry, but I'm sorry. OEF is much better than I am. The proposed method is based on both the All-One Polynomial method and the multi-item method, and the AOPF method calls for an even number of conditions. In general, the calculation of high-speed traffic will cause a lot of problems, such as high-speed traffic, high-speed, high-speed, high-speed, To understand the techniques of this article, category 11. In the study of six items, the number of odd numbers, the number of primes, the calculus of AOPF's high speed, the number of odd numbers, the number of primes, the number of odd numbers, the number of primes, the number of primes, the number of odd numbers, the number of primes, the number of primes. This time, we have made great achievements in the study of high-speed equipment at high speed. For specific information, please tell me that 20MHz is 32 minutes old, and that you need to know more about how to go up the line.