文献

J-GLOBAL ID：201202266177423995   整理番号：12A0116313

Kummer表面におけるスカラー乗算の再検討

Scalar Multiplication on Kummer Surface Revisited

著者 (3件)： LIN Qiping (School of Information Sci. and Technol., Sun Yat-sen Univ.) ,  ZHANG Fangguo (School of Information Sci. and Technol., Sun Yat-sen Univ.) ,  ZHANG Fangguo (State Key Lab. of Information Security, Inst. of Software, Chinese Acad. of Sciences)
資料名： IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Institute of Electronics, Information and Communication Engineers)  (IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Institute of Electronics, Information and Communication Engineers))
巻： E95-A  号： 1  ページ： 410-413 (J-STAGE)  発行年： 2012年 
JST資料番号： F0699C  ISSN： 0916-8508  資料種別： 逐次刊行物 (A)
記事区分： 短報  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： HECCの主な利点は,それが極めて小さいパラメータサイズでありECCやRSAと等価セキュリティを提供することである。しかしHECCよりECCに関する研究が多い。その理由の一つはスカラー乗算の計算が追いついていないことである。Kummer表面は種数2曲線におけるスカラー乗算を加速することができる。本論文では,Kummer表面における特性p>3におけるDuquesneのスカラー乗算定式が正しくないという発見につき報告した。数学的ソフトウェアによりこの定式を検証し訂正した。演算数は新しい擬似追加定式で29M+2Sとなり,その二重定式で30M+10Sとなった。そして次にユークリッド追加連鎖によりKummer表面におけるスカラー乗算を加速した。(翻訳著者抄録)

シソーラス用語： 内積 ,  *乗算 ,  無次元数 ,  定式化 ,  計算機コード ,  幾何学
準シソーラス用語： Euclid幾何 ,  *スカラー積 ,  解析ソフトウェア ,  種数 ,  定式

分類 (2件)： 符号理論  (ND02030R) ,  数値計算  (JE02000J)

引用文献 (20件)：

• AVANZI, R. Handbook of elliptic and hyperelliptic curve cryptography. 2005
• BLEICHENBACHER, D. Efficiency and security of cryptosystems based on number theory. Ph.D. Thesis, ETH Zurich. 1996
• BOSMA, W. MAGMA 2.14-1. http://magma.maths.usyd.edu.au/
• CANTOR, D. G. Computing on the Jacobin of a hyperelliptic curve. Math. Comp. 1987, 48, 95-101
• DUQUESNE, S. Montgomery scalar multiplication for genus 2 curves. ANTS 2004. 2004, 153-168

タイトルに関連する用語 (2件)： スカラー ,  乗算