エラー付きLS系列に対するエラー訂正アルゴリズム

• Item type: Symposium(1)
• 公開日: 2021-10-19
• タイトル: エラー付きLS系列に対するエラー訂正アルゴリズム
• タイトル / 言語: en
• タイトル: Error Correction Algorithm for Erroneous LS Sequences
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: RSA暗号，サイドチャネル攻撃，エラー訂正
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 筑波大学情報理工学位プログラム
• 著者所属: 筑波大学システム情報系
• 著者所属(英): en
• 著者所属(英): University of Tsukuba
• 著者所属(英): en
• 著者所属(英): University of Tsukuba
• 著者名: 谷, 健太; 國廣, 昇
• 著者名(英): Kenta, Tani; Noboru, Kunihiro
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: RSA 暗号の鍵生成では，最大公約数の計算時に Binary GCD アルゴリズムが使用されることがある．CHES 2019 において，Aldaya らは，Binary GCD アルゴリズムで実行される演算情報の系列をサイドチャネル攻撃により収集し，秘密鍵を復元できることを示した．得られる演算系列には様々な種類のエラーが含まれているため，秘密鍵を復元するためには，演算系列に含まれるエラーを訂正する必要がある．Aldaya らの提案したエラー訂正アルゴリズムは単一種類のエラーのみを訂正可能である．我々は，SCIS 2021 において，複数種類のエラーが含まれる場合でもエラー訂正が可能なアルゴリズムを提案した．提案アルゴリズムは単一種類のエラーに対しても適用可能であるが，復元率が低いという問題があった．本稿では，SCIS 2021 での提案アルゴリズムを改良することにより，単一種類のエラーのみに適用可能であるが復元率が高いエラー訂正アルゴリズムを提案する．単一種類のエラーに限定された状況で提案アルゴリズムの訂正能力を数値実験により検証し，アルゴリズムは，既存方式よりも復元率が高いことを確認した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: RSA key generation step involves the Binary GCD algorithm in calculating GCD. In CHES2019, Aldaya et al. showed that the attacker could collect operation sequences performed in the Binary GCD through side-channel attacks and proposed an algorithm that recovers the whole secret key from the sequence. Since the obtained sequence contains errors, we need to correct them to recover secret keys. Their proposed algorithm is valid for only a single type of error. In SCIS2021, we proposed an algorithm that can correct errors even when multiple types of errors are included in the obtained sequence. Although it is valid for multiple types of error, its recovery rate is low. This paper proposes an error correction algorithm with a higher recovery rate applicable to a single type of error by modifying our previous algorithm. Our experiments show that the proposed algorithm achieves a higher recovery rate than previous algorithms.
• 書誌情報: コンピュータセキュリティシンポジウム2021論文集; p. 668-675, 発行日 2021-10-19
• 出版者 / 言語: ja
• 出版者: 情報処理学会