| 講演名 | 2011-07-13 循環ベクトル乗算アルゴリズムの省メモリ実装(セキュリティ関係,一般) 高橋 龍介, 根角 健太, 高井 悠輔, 野上 保之, 籠谷 裕人, 成田 隆, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 著者らは標数と拡大次数に対して柔軟に対応できるような拡大体上乗算アルゴリズムとして,循環ベクトル乗算アルゴリズム(CVMA)を提案している.CVMAをハードウェア実装するために,SITA2010にて根角らは2重ループを1重ループ構造に改良したが,その実装には多くのメモリを使用するという問題点が生じている.そこで本稿では,その改良されたCVMAをより省メモリで実装する方法を提案する. |
| 抄録(英) | The authors have proposed a cyclic vector multiplication algorithm abbreviated as CVMA that is flexible to the parameters of extension field, that is extension degree and charasteristic. For the hardware implementation of CVMA, the authors have improved the double loop structure of CVMA to a single loop one, and it has been presented at SITA2010. However, it has a problem that it needs a lot of memory. Thus, this paper proposes a method to save the memory use of the single loop version of CVMA. |
| キーワード(和) | 拡大体 / 循環ベクトル乗算アルゴリズム / 正規基底 |
| キーワード(英) | extension field / cyclic vector multiplication algorithm(CVMA) / normal basis |
| 資料番号 | ISEC2011-25,SITE2011-22,ICSS2011-30,EMM2011-24 |
| 発行日 |
| 研究会情報 | |
| 研究会 | SITE |
|---|---|
| 開催期間 | 2011/7/5(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Social Implications of Technology and Information Ethics (SITE) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 循環ベクトル乗算アルゴリズムの省メモリ実装(セキュリティ関係,一般) |
| サブタイトル（和） | |
| タイトル（英） | Memory Saving Implementation of Cyclic Vector Multiplication Algorithm |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 拡大体 / extension field |
| キーワード(2)（和/英） | 循環ベクトル乗算アルゴリズム / cyclic vector multiplication algorithm(CVMA) |
| キーワード(3)（和/英） | 正規基底 / normal basis |
| 第 1 著者 氏名（和/英） | 高橋 龍介 / Ryosuke TAKAHASHI |
| 第 1 著者 所属（和/英） | 岡山大学工学部通信ネットワーク工学科 Communication Network Engineering, Faculty of Engineering, Okayama University |
| 第 2 著者 氏名（和/英） | 根角 健太 / Kenta NEKADO |
| 第 2 著者 所属（和/英） | 岡山大学大学院自然科学研究科 Graduate School of Natural Science and Technology, Okayama University |
| 第 3 著者 氏名（和/英） | 高井 悠輔 / Yusuke TAKAI |
| 第 3 著者 所属（和/英） | 岡山大学大学院自然科学研究科 Graduate School of Natural Science and Technology, Okayama University |
| 第 4 著者 氏名（和/英） | 野上 保之 / Yasuyuki NOGAMI |
| 第 4 著者 所属（和/英） | 岡山大学大学院自然科学研究科 Graduate School of Natural Science and Technology, Okayama University |
| 第 5 著者 氏名（和/英） | 籠谷 裕人 / Hiroto KAGOTANI |
| 第 5 著者 所属（和/英） | 岡山大学大学院自然科学研究科 Graduate School of Natural Science and Technology, Okayama University |
| 第 6 著者 氏名（和/英） | 成田 隆 / Takashi NARITA |
| 第 6 著者 所属（和/英） | 東京エレクトロンデバイス株式会社 Tokyo Electron Device LTD. |
| 発表年月日 | 2011-07-13 |
| 資料番号 | ISEC2011-25,SITE2011-22,ICSS2011-30,EMM2011-24 |
| 巻番号（vol） | vol.111 |
| 号番号（no） | 124 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |