| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2021-04-12 10:25 大規模ジョブショップスケジューリング問題の近似解及びハードウェア暗号設計への応用 ○池田健人・池田 誠（東大）  HWS2021-2 |
|
| 抄録 | （和） | ハードウェアおける暗号データパスの最適な設計はジョブショップ・スケジューリング問題として考えられる。この問題は仕事の数が大きいと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 / / / / | |
| 文献情報 | 信学技報, vol. 121, no. 1, HWS2021-2, pp. 7-12, 2021年4月. | |
| 資料番号 | HWS2021-2 | |
| 発行日 | 2021-04-05 (HWS) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | HWS2021-2 |
|
| 研究会情報 | |
| 研究会 | HWS |
| 開催期間 | 2021-04-12 - 2021-04-12 |
| 開催地（和） | 東京大学 武田先端知ビル（武田ホール）/オンライン開催 |
| 開催地（英） | Tokyo University/Online |
| テーマ（和） | ハードウェアセキュリティ，一般 |
| テーマ（英） | Hardware Security |
| 講演論文情報の詳細 | |
| 申込み研究会 | HWS |
| 会議コード | 2021-04-HWS |
| 本文の言語 | 日本語 |
| タイトル（和） | 大規模ジョブショップスケジューリング問題の近似解及びハードウェア暗号設計への応用 |
| サブタイトル（和） | |
| タイトル（英） | 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 |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 池田 健人 / Kento Ikeda / イケダ ケント |
| 第1著者 所属（和/英） | 東京大学 (略称： 東大) The University of Tokyo (略称： Tokyo Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 池田 誠 / Makoto Ikeda / イケダ マコト |
| 第2著者 所属（和/英） | 東京大学 (略称： 東大) The University of Tokyo (略称： Tokyo Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2021-04-12 10:25:00 |
| 発表時間 | 25分 |
| 申込先研究会 | HWS |
| 資料番号 | HWS2021-2 |
| 巻番号（vol） | vol.121 |
| 号番号（no） | no.1 |
| ページ範囲 | pp.7-12 |
| ページ数 | 6 |
| 発行日 | 2021-04-05 (HWS) |
[研究会発表申込システムのトップページに戻る]