文献

J-GLOBAL ID：202102253774918472   整理番号：21A0878502

2ねじれ点を用いた最適化CSIDH実装【JST・京大機械翻訳】

Optimized CSIDH Implementation Using a 2-Torsion Point

著者 (5件)： Heo Donghoe (Graduate School of Information Security, Institute of Cyber Security and Privacy (ICSP), Korea University, Seoul 02841, Korea) ,  Kim Suhri (Graduate School of Information Security, Institute of Cyber Security and Privacy (ICSP), Korea University, Seoul 02841, Korea) ,  Yoon Kisoon (NSHC Inc., Seoul 08502, Korea) ,  Park Young-Ho (Department of Information Security, Graduate School of Information Security, Sejong Cyber University, Seoul 05000, Korea) ,  Hong Seokhie (Graduate School of Information Security, Institute of Cyber Security and Privacy (ICSP), Korea University, Seoul 02841, Korea)
資料名： Cryptography (Web)  (Cryptography (Web))
巻： 4  号： 3  ページ： 20  発行年： 2020年 
JST資料番号： U7168A  ISSN： 2410-387X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： スイス (CHE)  言語： 英語 (EN)

抄録/ポイント： アイソジェニックベースの暗号の実装は,高速楕円曲線演算と同質性計算を提供するので,主にMontgomery曲線を使用する。しかし,Montgomery曲線は効率的な3および4アイソジェニック式を持つが,大きな程度で画像曲線の係数を回復するときは非効率になる。Comutative Supersulfic Isogeny Diffie-Hellman(CSIDH)は,少なくとも587までの奇数度等発生を必要とするので,この非効率性はCSIDHのMontgomery曲線を用いる主なボトルネックである。本論文では,Montgomery曲線上の高速CSIDHプロトコルの新しい最適化法を提案した。この目的のために,CSIDHの新しいパラメータを提示し,その中で3つの合理的な2つのねじれ点が存在する。提案したパラメータを用いることにより,CSIDHは表面の周りに移動する。画像曲線の曲線係数は,2つのねじりポイントによって回復することができた。また,提案したパラメータを用いたCSIDHは,自由で推移的なグループ行動を保証することを証明した。さらに,この方法を用いた実装結果を示した。提案手法は元のCSIDHよりも6.4%高速であることを示した。本研究は,CSIDHの非常に高い性能が,Montgomery曲線のみを用いて達成されることを示した。Copyright 2021 The Author(s) All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *最適化 ,  ねじり ,  演算 ,  *ねじり変形 ,  暗号 ,  奇数
準シソーラス用語： 集団行動 ,  楕円曲線 , 【Automatic Indexing@JST】

著者キーワード (5件)： ポスト量子暗号 ,  同意 ,  Montgomery曲線 ,  2ねじれ点 ,  可換超特異等長Diffie-Hellman(CSIDH)

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

引用文献 (15件)：

• Couveignes, J.-M. Hard Homogeneous Spaces. 2006. Available online: https://eprint.iacr.org/2006/291 (accessed on 6 June 2020).
• Childs, A.; Jao, D.; Soukharev, V. Constructing elliptic curve isogenies in quantum subexponential time. J. Math. Cryptol. 2014, 8, 1-29.
• Feo, L.D.; Jao, D.; Plût, J. Towards quantum-resistant cryptosystems from supersingular elliptic curve isogenies. J. Math. Cryptol. 2014, 8, 209-247.
• Azarderakhsh, R.; Campagna, M.; Costello, C.; De Feo, L.; Hess, B.; Jao, D.; Koziel, B.; LaMacchia, B.; Longa, P.; Naehrig, M.; et al. Supersingular Isogeny Key Encapsulation. Submission to the NIST Post-Quantum Standardization Project; 2017. Available online: https://csrc.nist.gov/projects/post-quantum-cryptography/round-2-submissions (accessed on 6 June 2020).
• Hofheinz, D.; Hövelmanns, K.; Kiltz, E. A modular analysis of the Fujisaki-Okamoto transformation. In Proceedings of the 15th International Conference TCC 2017, Baltimore, MD, USA, 12-15 November 2017; pp. 341-371.

タイトルに関連する用語 (3件)： ねじれ ,  最適化 ,  実装