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

剰余系演算用高速アルゴリズムに関する研究

陪集系统计算高速算法研究

基本信息

批准号：
07780248
负责人：
高木直史
金额：
$ 0.7万
依托单位：
Nagoya University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Encouragement of Young Scientists (A)
财政年份：
1995
资助国家：
日本
起止时间：
1995 至无数据
项目状态：
已结题

项目摘要

公開鍵暗号の暗号化・復号処理においては、大きな数を法とする剰余系演算が必要である。本研究では、種々の剰余系演算に対して、ハードウェア実現向きのアルゴリズムやカードコンピュータ等の超小型計算機向きの高速アルゴリズムを開発するとともに、これらの演算の計算複雑さを明らかにすることを目指して研究を行い、以下の成果を得た。1.剰余べき乗算の線形段回路アルゴリズムnビット剰余べき乗算が、理論的に、段数Ο((1+α)/αn)、素子数Ο(@S7n^<3+2α>@Kα log n@E7)(ただし、αは@S71@Klog n @E7以上の任意の数)の組合せ回路で計算できることを、実際に回路アルゴリズムを示すことにより明らかにした。この結果を第12回コンピュータ算術シンポジウムで発表するとともに、IEEE Transactions on Computers に投稿した。2.剰余除算のハードウェアアルゴリズム剰余除算に対して、ハードウェアア実現向きのアルゴリズムを二つ提案した。この成果の一方を電子情報通信学会英文論文誌に投稿し、他方を電子情報通信学会の研究会で発表した。3.多倍長剰余乗算の高速アルゴリズム多倍長の剰余乗算のためのカードコンピュータ向きの高速アルゴリズムを開発した。この成果を電子情報通信学会英文論文誌に発表した。

Public key encryption, complex sign processing, large number algorithm and residual system algorithm are necessary. This research aims to develop a new approach to computing complexity in computing systems, such as microcomputers and microcomputers. The results are as follows: 1. The calculation of linear segment loop with residual number O ((1+α)/αn), element number O (@S7n^<3+2α>@Kα log n@E7)(any number above@S71@Klog n@E7) and combination loop calculation with residual number O (1+α)/α n (1 + α)/α n (1 + α)/α n (1 + 2 α). The results of the 12th session of the IEEE Transactions on Computers are presented in the following paragraphs: 2. The remaining calculation is based on the following two proposals: One of the achievements was submitted to the English Journal of the Electronic Information and Communication Society, and the other was presented to the Research Conference of the Electronic Information and Communication Society 3. Multiple-length multiple-speed multiple-speed The results of this study were published in English by the Institute of Electronic Information and Communication.