| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2024-07-22 14:15 RyanとHeningerのMEGAに対する攻撃の改良 ○下江直輝・國廣 昇（筑波大）  ISEC2024-11 SITE2024-8 BioX2024-21 HWS2024-11 ICSS2024-15 EMM2024-17 |
|
| 抄録 | （和） | MEGAはend-to-end encryptionをサポートするクラウドストレージプラットフォームであり，敵対的なサーバに対してもデータの機密性・完全性を保証できる設計を目指している． しかし，Backendalら（IEEE S&P 2023），RyanとHeninger（PKC2023）は，サーバはセッションID交換を悪用して，それぞれ512，6回のログインでユーザのRSA秘密鍵を復元できることを示した． さらに，Albrechtら（Eurocrypt2023）はセッションID交換とは異なる機能からECB暗号化オラクルを構築し，必要なログイン回数を2回に削減できることを示した． 本稿では，セッションID交換単体の安全性をより詳細に評価するために，ECB暗号化オラクルを使わないときのRSA秘密鍵の復元に必要な最小ログイン回数を調べる． RyanとHeningerの攻撃手法を基にして，ECB暗号化オラクルを利用せずに4回のログインでRSA秘密鍵を復元できる攻撃手法を提案する． さらに，提案手法の有効性を計算機実験により検証する． |
| （英） | Backendal et al. (IEEE S&P 2023), Ryan and Heninger (PKC2023), and Albrecht et al. (Eurocrypt2023) showed that RSA private keys on MEGA, the end-to-end encryption cloud storage platform, can be recovered with 512, 6, and 2 login attempts, respectively, by exploiting the session ID exchange. In this study, we construct a new RSA private key recovery attack based on Ryan and Heninger's, and verify it in our experiment. Our proposed attack reduce the number of login attempts to 4 without the ECB encryption oracle exploited in Albrecht et al.'s attack. |
|
| キーワード | （和） | 暗号解析 / Approximate divisor問題 / MEGA / RSA / / / / |
| （英） | Cryptanalysis / Approximate divisor problem / MEGA / RSA / / / / | |
| 文献情報 | 信学技報, vol. 124, no. 120, ISEC2024-11, pp. 23-30, 2024年7月. | |
| 資料番号 | ISEC2024-11 | |
| 発行日 | 2024-07-15 (ISEC, SITE, BioX, HWS, ICSS, EMM) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | ISEC2024-11 SITE2024-8 BioX2024-21 HWS2024-11 ICSS2024-15 EMM2024-17 |
|
| 研究会情報 | |
| 研究会 | EMM BioX ISEC SITE ICSS HWS IPSJ-CSEC IPSJ-SPT |
| 開催期間 | 2024-07-22 - 2024-07-23 |
| 開催地（和） | 札幌コンベンションセンター |
| 開催地（英） | Sapporo Convention Center |
| テーマ（和） | セキュリティ、一般 （セキュリティサマーサミット2024） |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | ISEC |
| 会議コード | 2024-07-EMM-BioX-ISEC-SITE-ICSS-HWS-CSEC-SPT |
| 本文の言語 | 日本語 |
| タイトル（和） | RyanとHeningerのMEGAに対する攻撃の改良 |
| サブタイトル（和） | |
| タイトル（英） | Improving Ryan and Heninger's Attack on MEGA |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 暗号解析 / Cryptanalysis |
| キーワード(2)（和/英） | Approximate divisor問題 / Approximate divisor problem |
| キーワード(3)（和/英） | MEGA / MEGA |
| キーワード(4)（和/英） | RSA / RSA |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 下江 直輝 / Naoki Shimoe / シモエ ナオキ |
| 第1著者 所属（和/英） | 筑波大学 (略称： 筑波大) University of Tsukuba (略称： Univ. of Tsukuba) |
| 第2著者 氏名（和/英/ヨミ） | 國廣 昇 / Noboru Kunihiro / クニヒロ ノボル |
| 第2著者 所属（和/英） | 筑波大学 (略称： 筑波大) University of Tsukuba (略称： Univ. of Tsukuba) |
| 講演者 | 第1著者 |
| 発表日時 | 2024-07-22 14:15:00 |
| 発表時間 | 25分 |
| 申込先研究会 | ISEC |
| 資料番号 | ISEC2024-11, SITE2024-8, BioX2024-21, HWS2024-11, ICSS2024-15, EMM2024-17 |
| 巻番号（vol） | vol.124 |
| 号番号（no） | no.120(ISEC), no.121(SITE), no.122(BioX), no.123(HWS), no.124(ICSS), no.125(EMM) |
| ページ範囲 | pp.23-30 |
| ページ数 | 8 |
| 発行日 | 2024-07-15 (ISEC, SITE, BioX, HWS, ICSS, EMM) |
[研究会発表申込システムのトップページに戻る]