@inproceedings{oai:ipsj.ixsq.nii.ac.jp:00214490,
 author = {谷, 健太 and 國廣, 昇 and Kenta, Tani and Noboru, Kunihiro},
 book = {コンピュータセキュリティシンポジウム2021論文集},
 month = {Oct},
 note = {RSA 暗号の鍵生成では，最大公約数の計算時に Binary GCD アルゴリズムが使用されることがある．CHES 2019 において，Aldaya らは，Binary GCD アルゴリズムで実行される演算情報の系列をサイドチャネル攻撃により収集し，秘密鍵を復元できることを示した．得られる演算系列には様々な種類のエラーが含まれているため，秘密鍵を復元するためには，演算系列に含まれるエラーを訂正する必要がある．Aldaya らの提案したエラー訂正アルゴリズムは単一種類のエラーのみを訂正可能である．我々は，SCIS 2021 において，複数種類のエラーが含まれる場合でもエラー訂正が可能なアルゴリズムを提案した．提案アルゴリズムは単一種類のエラーに対しても適用可能であるが，復元率が低いという問題があった．本稿では，SCIS 2021 での提案アルゴリズムを改良することにより，単一種類のエラーのみに適用可能であるが復元率が高いエラー訂正アルゴリズムを提案する．単一種類のエラーに限定された状況で提案アルゴリズムの訂正能力を数値実験により検証し，アルゴリズムは，既存方式よりも復元率が高いことを確認した．, 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.},
 pages = {668--675},
 publisher = {情報処理学会},
 title = {エラー付きLS系列に対するエラー訂正アルゴリズム},
 year = {2021}
}