文献

J-GLOBAL ID：202002228452713867   整理番号：20A1926685

MSP430X上の公開鍵暗号のためのMontgomery乗算【JST・京大機械翻訳】

Montgomery Multiplication for Public Key Cryptography on MSP430X

著者 (4件)： Seo Hwajeong (Hansung University, Republic of Korea) ,  An Kyuhwang (Hansung University, Republic of Korea) ,  Kwon Hyeokdong (Hansung University, Republic of Korea) ,  Hu Zhi (Central South University, China)
資料名： ACM Transactions on Embedded Computing Systems  (ACM Transactions on Embedded Computing Systems)
巻： 19  号： 3  ページ： 1-15  発行年： 2020年 
JST資料番号： W5694A  ISSN： 1539-9087  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 従来の公開鍵暗号とポスト量子暗号のために,楕円曲線暗号と超特異アイソジェニックキーカプセル化のような,モジュール乗算は,これらの暗号方式の基本的演算の中で,最も性能臨界操作である。この理由のために,そのような暗号方式の実行タイミングは,低エンドマイクロプロセッサ(例えば,8ビットAVR,16ビットMSP430X,および32ビットARM Cortex-M)のためのサービスアベイラビリティが,主に,ターゲット組込みプロセッサ上のモジュール乗算の効率に依存することを非常に決定する。本論文では,16ビットMSP430Xマイクロプロセッサ上のインタリーブMontgomery乗算に基づく新しい最適モジュール乗算技術を提示し,そこでは,乗算部分がハードウェア乗算器で実行され,縮小部分が最適モジュール乗算ルーチンで基本演算論理ユニット(ALU)で実行される。この2段階アプローチは,NIST曲線,SM2曲線,および超特異アイソジェニックキーカプセル化の特別な弾性率に対して有効である。さらに,”Montgomery-funible”プライムの技術を用いてMontgomery削減を最適化した。この技法は,部分製品の数を大幅に削減する。Montgomery乗算の提案実装の優位性を実証するために,著者らは,この提案方法をNIST P-256曲線に適用して,その実装は16ビットMSP430Xマイクロプロセッサ上で23.6%,またSM2曲線に23.6%(第1に16ビットMSP430Xマイクロコントローラ)で23.6%の以前のモジュール乗算操作を改善した。さらに,タイミング攻撃と簡単な電力解析に対する安全な対策も,NIST P-256とSM2曲線のスカラー乗算に適用し,それぞれ,8,582,338クロックサイクル(0.53秒@16MHz)と10,027,086クロックサイクル(0.62秒@16MHz)を達成した。提案したMontgomery乗算は,他の暗号方式やマイクロプロセッサに適用できる一般的な方法である。Please refer to this article’s citation page on the publisher website for specific rights information. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 最適化 ,  乗算器 ,  演算 ,  *乗算 ,  臨界 ,  ハードウェア ,  ソフトウェア ,  マイクロプロセッサ ,  マイクロコントローラ ,  *公開鍵暗号 ,  インタリーブ
準シソーラス用語： ALU【プロセッサ】 ,  電力解析 ,  *Montgomery乗算 ,  楕円曲線暗号 , 【Automatic Indexing@JST】

著者キーワード (4件)： MSP430X ,  Montgomery乗算 ,  公開鍵暗号 ,  ソフトウェア実装

分類 (1件)： 符号理論  (ND02030R)

タイトルに関連する用語 (2件)： 公開鍵暗号 ,  Montgomery乗算