| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2026-03-03 16:20 定数時間逆元手法の再検討 ○尾崎友哉・宮地充子（阪大）  ICSS2025-110 |
|
| 抄録 | （和） | 楕円曲線暗号において，楕円曲線上のスカラー倍算は点加算および点倍算から構成され，これらの演算は有限体上の基本算術演算に依存する． 有限体演算の中でも，モジュラ逆元計算は一般に加算や乗算と比較して回路構成が複雑である。古典実装においては，逆元計算にサイドチャネル攻撃 (SCA) 耐性を持たせるために定数時間化が必要となる．特にタイミング攻撃では，実行時間の変動から秘密鍵情報が漏洩する可能性があるため，入力値に依存しない一定の実行時間を保証するアルゴリズムが求められる．このような定数時間実装の要求は，実装の複雑さを増大させる要因となっている．本研究では，定数時間モジュラ逆元計算（CTMI）のデファクトスタンダードとして採用されているBernstein-Yangのdivstepおよび関連する既存手法の計算量特性を詳細に解析する。その上で，解析結果に基づき，既存手法と比較して高速な新たなCTMIアルゴリズムを提案する。 |
| （英） | In elliptic curve cryptography, scalar multiplication on elliptic curves is composed of point addition and point doubling, and these operations rely on basic arithmetic operations over finite fields. Among finite field operations, modular inversion is generally more complex in terms of circuit construction compared to addition and multiplication. In classical implementations, constant-time execution is required to provide resistance against side-channel attacks (SCA) for inversion operations. Particularly in timing attacks, secret key information may leak through variations in execution time; therefore, algorithms that guarantee constant execution time independent of input values are essential. Such constant-time implementation requirements contribute to increased implementation complexity. In this study, we conduct a detailed analysis of the computational characteristics of the Bernstein-Yang divstep algorithm, which has been adopted as the de facto standard for constant-time modular inversion (CTMI), as well as related existing methods. Based on the analysis results, we propose a novel CTMI algorithm that achieves higher performance compared to existing approaches. |
|
| キーワード | （和） | 楕円曲線暗号 / モジュラ逆元 / サイドチャネル攻撃 / / / / / |
| （英） | elliptic curve / modular inversion / side-channel attack / / / / / | |
| 文献情報 | 信学技報, vol. 125, no. 381, ICSS2025-110, pp. 177-184, 2026年3月. | |
| 資料番号 | ICSS2025-110 | |
| 発行日 | 2026-02-24 (ICSS) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | ICSS2025-110 |
|
| 研究会情報 | |
| 研究会 | ICSS IPSJ-SPT |
| 開催期間 | 2026-03-03 - 2026-03-04 |
| 開催地（和） | 沖縄県立美術館・博物館 |
| 開催地（英） | Okinawa Prefectural Museum & Art Museum |
| テーマ（和） | セキュリティ，トラスト，一般 |
| テーマ（英） | Security, Trust, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | ICSS |
| 会議コード | 2026-03-ICSS-SPT |
| 本文の言語 | 日本語 |
| タイトル（和） | 定数時間逆元手法の再検討 |
| サブタイトル（和） | |
| タイトル（英） | Revisited Constant-Time Modular Inversion |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 楕円曲線暗号 / elliptic curve |
| キーワード(2)（和/英） | モジュラ逆元 / modular inversion |
| キーワード(3)（和/英） | サイドチャネル攻撃 / side-channel attack |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 尾崎 友哉 / Tomoya Ozaki / オザキ トモヤ |
| 第1著者 所属（和/英） | 大阪大学 (略称： 阪大) The University of Osaka (略称： UOsaka) |
| 第2著者 氏名（和/英/ヨミ） | 宮地 充子 / Atsuko Miyaji / ミヤジ アツコ |
| 第2著者 所属（和/英） | 大阪大学 (略称： 阪大) The University of Osaka (略称： UOsaka) |
| 講演者 | 第1著者 |
| 発表日時 | 2026-03-03 16:20:00 |
| 発表時間 | 20分 |
| 申込先研究会 | ICSS |
| 資料番号 | ICSS2025-110 |
| 巻番号（vol） | vol.125 |
| 号番号（no） | no.381 |
| ページ範囲 | pp.177-184 |
| ページ数 | 8 |
| 発行日 | 2026-02-24 (ICSS) |
[研究会発表申込システムのトップページに戻る]