| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 0000-00-00 00:00 求セクション問題の計算量評価が可能な代数曲面の生成に関する考察 ○坂田康亮（東大）・秋山浩一郎（東芝）  IT2023-98 ISEC2023-97 WBS2023-86 RCC2023-80 |
|
| 抄録 | （和） | 不定方程式暗号の安全性の根拠となっている代数曲面上の求セクション問題について、同問題の計算量を理論的に評価可能な代数曲面の生成手法が見出されたので報告する。 求セクション問題の計算量はそこから導出される２次多変数連立方程式の求解問題(MQ問題)の計算量に依存する。 MQ問題はsemi-regularという性質を満たすことで、その計算量が導出可能となるが、本稿で提案する生成手法で代数曲面を生成すると、生成された代数曲面の求セクション問題が極めて高い確率でsemi-regularなMQ問題に帰着される。 |
| （英） | We report that a method for generating algebraic surfaces, theoretically evaluable for the computational complexity of the section-finding problem on algebraic surfaces, which forms the basis for the security of the indeterminate equation cryptsystem. The computational complexity of the section-finding problem depends on the computational complexity of the system of the quadratic multivariate equations (MQ Problem). The computational complexity of the MQ problem can be derived by satisfying the property called semi-regular. With the proposed generation method of algebraic surfaces in this paper, the section-finding problem is reduced to a semi-regular MQ problem with an extremely high probability. |
|
| キーワード | （和） | 不定方程式暗号 / 代数曲面 / 求セクション問題 / 耐量子計算機暗号 / 計算量評価 / / / |
| （英） | Indeterminate equation cryptosystem / Algebraic surface / Section-finding problem / Post-quantum Cryptosystem / Computational complexity / / / | |
| 文献情報 | 信学技報, vol. 123, no. 424, ISEC2023-97, pp. 150-157, 2024年3月. | |
| 資料番号 | ISEC2023-97 | |
| 発行日 | 2024-03-06 (IT, ISEC, WBS, RCC) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IT2023-98 ISEC2023-97 WBS2023-86 RCC2023-80 |
|
| 研究会情報 | |
| 研究会 | RCC ISEC IT WBS |
| 開催期間 | 2024-03-13 - 2024-03-14 |
| 開催地（和） | 大阪大学吹田キャンパス |
| 開催地（英） | Osaka Univ. (Suita Campus) |
| テーマ（和） | RCC・ISEC・IT・WBS合同研究会 |
| テーマ（英） | RCC, ISEC, IT, WBS |
| 講演論文情報の詳細 | |
| 申込み研究会 | ISEC |
| 会議コード | 2024-03-RCC-ISEC-IT-WBS |
| 本文の言語 | 日本語 |
| タイトル（和） | 求セクション問題の計算量評価が可能な代数曲面の生成に関する考察 |
| サブタイトル（和） | |
| タイトル（英） | A consideration on the generation of algebraic surfaces that can evaluate the computational complexity of section-finding problem |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 不定方程式暗号 / Indeterminate equation cryptosystem |
| キーワード(2)（和/英） | 代数曲面 / Algebraic surface |
| キーワード(3)（和/英） | 求セクション問題 / Section-finding problem |
| キーワード(4)（和/英） | 耐量子計算機暗号 / Post-quantum Cryptosystem |
| キーワード(5)（和/英） | 計算量評価 / Computational complexity |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 坂田 康亮 / Kosuke Sakata / サカタ コウスケ |
| 第1著者 所属（和/英） | 東京大学 (略称： 東大) The University of Tokyo (略称： UTokyo) |
| 第2著者 氏名（和/英/ヨミ） | 秋山 浩一郎 / Koichiro Akiyama / アキヤマ コウイチロウ |
| 第2著者 所属（和/英） | 株式会社東芝 (略称： 東芝) Toshiba Corporation (略称： Toshiba) |
| 講演者 | 第1著者 |
| 発表日時 | 0000-00-00 00:00:00 |
| 発表時間 | 分 |
| 申込先研究会 | ISEC |
| 資料番号 | IT2023-98, ISEC2023-97, WBS2023-86, RCC2023-80 |
| 巻番号（vol） | vol.123 |
| 号番号（no） | no.423(IT), no.424(ISEC), no.425(WBS), no.426(RCC) |
| ページ範囲 | pp.150-157 |
| ページ数 | 8 |
| 発行日 | 2024-03-06 (IT, ISEC, WBS, RCC) |
[研究会発表申込システムのトップページに戻る]