| 講演名 | 2021-04-12 大規模ジョブショップスケジューリング問題の近似解及びハードウェア暗号設計への応用 池田 健人(東大), 池田 誠(東大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | ハードウェアおける暗号データパスの最適な設計はジョブショップ・スケジューリング問題として考えられる。この問題は仕事の数が大きいとNP完全であり解を求める事が困難となるが、これを小規模な最適化問題に分割して解き、結果を合成することを複数回繰り返すことで、有限時間で近似解を得る手法を検討する。また、近似解を用いてペアリングアルゴリズムのサブシーケンスのハードウェア設計を行う。 |
| 抄録(英) | The optimal design of cryptographic data paths in hardware can be considered as a job-shop scheduling problem. This problem becomes NP-complete when the number of jobs is large, and it is difficult to find a solution. We investigate a method to obtain an approximate solution in finite time by repeating the process of dividing the problem into small optimization problems, solving them, and combining the results several times. The approximate solution will be used to design the hardware for the sub-sequence of the pairing algorithm. |
| キーワード(和) | 楕円曲線暗号 / Optimal Ate paring / スケジューリング / ASIC |
| キーワード(英) | Elliptic Curve Cryptography / Optimal Ate paring / Scheduling / ASIC |
| 資料番号 | HWS2021-2 |
| 発行日 | 2021-04-05 (HWS) |
| 研究会情報 | |
| 研究会 | HWS |
|---|---|
| 開催期間 | 2021/4/12(から1日開催) |
| 開催地（和） | 東京大学 武田先端知ビル（武田ホール）/オンライン開催 |
| 開催地（英） | Tokyo University/Online |
| テーマ（和） | ハードウェアセキュリティ，一般 |
| テーマ（英） | Hardware Security |
| 委員長氏名（和） | 池田 誠(東大) |
| 委員長氏名（英） | Makoto Ikeda(Univ. of Tokyo) |
| 副委員長氏名（和） | 島崎 靖久(ルネサスエレクトロニクス) / 永田 真(神戸大) |
| 副委員長氏名（英） | Yasuhisa Shimazaki(Renesas Electronics) / Makoto Nagata(Kobe Univ.) |
| 幹事氏名（和） | 小野 貴継(九大) / 高橋 順子(NTT) |
| 幹事氏名（英） | Takatsugu Ono(Kyushu Univ.) / Junko Takahashi(NTT) |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Hardware Security |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 大規模ジョブショップスケジューリング問題の近似解及びハードウェア暗号設計への応用 |
| サブタイトル（和） | |
| タイトル（英） | Approximate Solution of Large-Scale Job Shop Scheduling Problem and Its Application to Hardware Cryptographic Design |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 楕円曲線暗号 / Elliptic Curve Cryptography |
| キーワード(2)（和/英） | Optimal Ate paring / Optimal Ate paring |
| キーワード(3)（和/英） | スケジューリング / Scheduling |
| キーワード(4)（和/英） | ASIC / ASIC |
| 第 1 著者 氏名（和/英） | 池田 健人 / Kento Ikeda |
| 第 1 著者 所属（和/英） | 東京大学(略称：東大) The University of Tokyo(略称：Tokyo Univ.) |
| 第 2 著者 氏名（和/英） | 池田 誠 / Makoto Ikeda |
| 第 2 著者 所属（和/英） | 東京大学(略称：東大) The University of Tokyo(略称：Tokyo Univ.) |
| 発表年月日 | 2021-04-12 |
| 資料番号 | HWS2021-2 |
| 巻番号（vol） | vol.121 |
| 号番号（no） | HWS-1 |
| ページ範囲 | pp.7-12(HWS), |
| ページ数 | 6 |
| 発行日 | 2021-04-05 (HWS) |