Analysis of Baby-Step Giant-Step Algorithms for Non-uniform Distributions

Koh-ichi Nagao, Shigenori Uchiyama, Naoki Kanayama, Kazuto Matsuo. Analysis of Baby-Step Giant-Step Algorithms for Non-uniform Distributions. IEICE Transactions, 87-A(1):10-17, 2004. [doi]

@article{NagaoUKM04,
  title = {Analysis of Baby-Step Giant-Step Algorithms for Non-uniform Distributions},
  author = {Koh-ichi Nagao and Shigenori Uchiyama and Naoki Kanayama and Kazuto Matsuo},
  year = {2004},
  url = {http://search.ieice.org/bin/summary.php?id=e87-a_1_10&category=D&year=2004&lang=E&abst=},
  tags = {analysis},
  researchr = {https://researchr.org/publication/NagaoUKM04},
  cites = {0},
  citedby = {0},
  journal = {IEICE Transactions},
  volume = {87-A},
  number = {1},
  pages = {10-17},
}