| 講演名 | 1999/12/2 冗長2進表現を用いた除算器のチップスライス化 阿部 一広, 笠原 宏, 中村 次男, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 公開鍵暗号演算用の専用ハードウェアなどに用いられる乗除算器は,高精度な加減算器によって構成される必要がある。しかし,演算器の演算桁数を増加した場合,遅延は演算ビットに比例して増加する。そこで,遅延を演算桁数にかかわらず一定にすることのできる冗長2進表現が利用される。冗長2進表現を用いた除算回路については,既に提案されているが,丸めによる商の誤差を含み,剰余は考慮されていない。また,演算可能桁を1桁でも越えてしまうと演算が不可能になってしまう。そこで本稿では,正確な剰余が得られる冗長2進表現を用いた除算器モジュールを提案する。またこの除算器モジュールはチップスライス化されているので任意精度に容易に拡張可能なため,鍵の長さの拡張にも対処可能な公開鍵暗号演算用の専用ハードウェアにそのまま適用できる。 |
| 抄録(英) | Multiplier and divider used for specific hardware of public key cryptosystem arithmetic are constructed from many adders and subtracters for higher accuracy. But with the increase of accuracy, the accumulated arith-metic delay problem is unavoidable. There are some papers that show the redundant binary representation method is effective to cope with the problem. But there are no considerations for the problems of the rounding error and accurate remainder. This paper proposes a method that can cope with these problems, and can be expandable to any accuracy by inherent chip sliced architecture. |
| キーワード(和) | 冗長2進表現 / 除算器 / 可変長除算 / 剰余演算 / チップスライス化 |
| キーワード(英) | Redundant binary representation / Divider / Cascadable divider / Residue arithmetic / Chip slice |
| 資料番号 | CPM99-123 |
| 発行日 |
| 研究会情報 | |
| 研究会 | CPM |
|---|---|
| 開催期間 | 1999/12/2(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Component Parts and Materials (CPM) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 冗長2進表現を用いた除算器のチップスライス化 |
| サブタイトル（和） | |
| タイトル（英） | Chip Sliced Divider Using Redundant Binary Representation |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 冗長2進表現 / Redundant binary representation |
| キーワード(2)（和/英） | 除算器 / Divider |
| キーワード(3)（和/英） | 可変長除算 / Cascadable divider |
| キーワード(4)（和/英） | 剰余演算 / Residue arithmetic |
| キーワード(5)（和/英） | チップスライス化 / Chip slice |
| 第 1 著者 氏名（和/英） | 阿部 一広 / Kazuhiro Abe |
| 第 1 著者 所属（和/英） | 東京電機大学 Tokyo Denki University |
| 第 2 著者 氏名（和/英） | 笠原 宏 / Hiroshi Kasahara |
| 第 2 著者 所属（和/英） | 東京電機大学 Tokyo Denki University |
| 第 3 著者 氏名（和/英） | 中村 次男 / Tsugio Nakamura |
| 第 3 著者 所属（和/英） | 国際短期大学 Kokusai Junior College |
| 発表年月日 | 1999/12/2 |
| 資料番号 | CPM99-123 |
| 巻番号（vol） | vol.99 |
| 号番号（no） | 483 |
| ページ範囲 | pp.- |
| ページ数 | 7 |
| 発行日 | |