論文

2019年6月

Analysis of the fruitless cycle of Pollard's rho method based attack for solving ECDLP over Barreto-Naehrig curves

34th International Technical Conference on Circuits/Systems, Computers and Communications, ITC-CSCC 2019
  • Hiromasa Miura
  • ,
  • Ken Ikuta
  • ,
  • Sho Joichi
  • ,
  • Takuya Kusaka
  • ,
  • Yasuyuki Nogami

開始ページ
237
終了ページ
240
記述言語
英語
掲載種別
研究論文(国際会議プロシーディングス)
DOI
10.1109/ITC-CSCC.2019.8793449
出版者・発行元
IEEE

This paper focuses on the computational security of elliptic curve discrete logarithm (ECDLP), which can evaluate by an actual attack. The authors apply Pollard's rho method to a Barreto-Naehrig curve with minimum parameters for solving an ECDLP. An analysis of the structure for all combinations of a select of seed and starting points are given. Then, we propose the method for selecting a set of efficient seed points for a random walk for the rho method.

リンク情報
DOI
https://doi.org/10.1109/ITC-CSCC.2019.8793449
Web of Science
https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:000494762800065&DestApp=WOS_CPL
Scopus
https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85071473290&origin=inward
Scopus Citedby
https://www.scopus.com/inward/citedby.uri?partnerID=HzOxMe3b&scp=85071473290&origin=inward
ID情報
  • DOI : 10.1109/ITC-CSCC.2019.8793449
  • ISBN : 9781728132716
  • SCOPUS ID : 85071473290
  • Web of Science ID : WOS:000494762800065

エクスポート
BibTeX RIS