講演抄録/キーワード |
講演名 |
2012-07-19 13:50
BN曲線におけるG2上のρ法に関する効率的な代表元決定法 ○河野祐輝・根角健太・森 佑樹・有井智紀・野上保之(岡山大) IT2012-9 |
抄録 |
(和) |
楕円曲線上の離散対数問題を解くためのよく知られた手法の一つに Pollard のρ法がある.
本稿では,Barreto-Naehrig(BN)曲線上のペアリングに用いられる有理点群 G2 に対して,ρ法に適用できる効率的な代表元決定法を提案し,実装・評価を行う. |
(英) |
Pollard's rho method is well-known as an efficient method solving Elliptic Curve Discrete Logarithm Problem (ECDLP).
This paper, in order to solve an ECDLP on G2 over BN curve, considers a representative decision algorithm efficiently available for Pollard's rho method. |
キーワード |
(和) |
楕円曲線暗号 / ペアリング / ρ 法 / Frobenius 写像 / / / / |
(英) |
Elliptic Curve Cryptography / pairing / rho method / Frobenius mapping / / / / |
文献情報 |
信学技報, vol. 112, no. 124, IT2012-9, pp. 1-6, 2012年7月. |
資料番号 |
IT2012-9 |
発行日 |
2012-07-12 (IT) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IT2012-9 |