NPMV-Complete Functions That Compute Discrete Logarithms and Integer Factorization

Shingo Hasegawa, Shuji Isobe, Hiroki Shizuya. NPMV-Complete Functions That Compute Discrete Logarithms and Integer Factorization. IEICE Transactions, 91-A(1):342-344, 2008. [doi]

@article{HasegawaIS08,
  title = {NPMV-Complete Functions That Compute Discrete Logarithms and Integer Factorization},
  author = {Shingo Hasegawa and Shuji Isobe and Hiroki Shizuya},
  year = {2008},
  doi = {10.1093/ietfec/e91-a.1.342},
  url = {http://dx.doi.org/10.1093/ietfec/e91-a.1.342},
  tags = {completeness},
  researchr = {https://researchr.org/publication/HasegawaIS08},
  cites = {0},
  citedby = {0},
  journal = {IEICE Transactions},
  volume = {91-A},
  number = {1},
  pages = {342-344},
}