2000 Fiscal Year Annual Research Report
高機能演算回路のためのハードウェアアルゴリズムに関する研究
| Project/Area Number |
10680349
|
|---|
| Research Institution | Nagoya University |
|---|
Principal Investigator |
高木 直史 名古屋大学, 工学研究科, 教授 (10171422)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
高木 一義 名古屋大学, 工学研究科, 講師 (70273844)
|
|---|
| Keywords | 算術演算 / ハードウェアアルゴリズム / VLSI / ノルム計算 / 立方根計算 / GF(2^m)上の除算 / コンピュータグラフィクス / 符号化 / 復号 |
|---|
| Research Abstract |
1.昨年度までに開発した3次元ベクトルのユークリッドノルム計算のための減算シフト型のハードウェアアルゴリズムに基づく基数2のノルム計算回路を設計し、プロトタイプLSIを試作した。また、開発したハードウェアアルゴリズムに関する研究成果がIEEE Transactions on Computersに掲載された。
2.昨年度に開発した立方根計算のための減算シフト型のハードウェアアルゴリズムに基づく基数2および基数4の立方根計算回路を設計し、基数2の回路のプロトタイプLSIを試作した。また、開発したハードウェアアルゴリズムに関する研究成果をIEICE Transactions on Fundamentalsに投稿し、掲載が決定した。
3.昨年度に開発した有限体GF(2^m)上での除算に対するバイナリ法によるハードウェアアルゴリズムに基づく回路を設計し、プロトタイプLSIを試作した。
4.昨年度までに開発した有限体GF(2^m)上での逆数計算に対するFermarの定理に基づく高速アルゴリズムに関する研究成果がIEEE Transactions on Computersに掲載が決定した。
5.有限体GF(2^m)上の楕円曲線暗号の暗号化/復号の基本演算である楕円曲線における加算の高速アルゴリズムを開発した。この研究成果が、Information Processing Lettersに掲載された。
|
Research Products
(4 results)
-
[Publications] N.Takagi: "AVLSI algorithm for computing the Euclidean norm of a 3D vector"IEEE Transactions on Computers. 49・10. 1074-1082 (2000)
-
[Publications] N.Takagi: "A fast addition algorithm for elliptic curve arithmetic in GF(2^m) using projective coordinates"Information Processing Letters. 76. 101-103 (2000)
-
[Publications] N.Takagi: "A digit-recurrence algorithm for cube rooting"IEICE Transactions on Fundamentals. E84-A(掲載決定). (2001)
-
[Publications] N.Takagi,K.Takagi: "A fast algorithm for multiplicative inversion in GF(2^m) using normal basis"IEEE Transactions on Computers. 50(掲載決定). (2001)
