I was reading a study listed in Springer. The study reviews the literature for solving the elliptic curve discrete logarithm problem through index calculus.
But some of the previous works cited seems to not exist. For example:
Takagi [19] introduced index calculus as a method for solving the ECDLP on abelian varieties of small dimensions. Proposed approach solved a system of polynomial equations in many variables by generating a Gröbner basis of a curve associated polynomial ideal. The algorithm’s stages are as follows: First, choose a prime p with a low embedding degree k for the elliptic curve E over Fp. Determining E’s endomorphism ring, which is isomorphic to the maximum order of a quaternion algebra and the Gröbner basis for the ideal of polynomial interactions between E endomorphisms, comes next.
Finally, solve multivariable polynomial problems using linear algebra and the theory of Chinese remainder. The complexity of the method in Fp is sub-exponential in p’s bit length: O(exp(2(2 k/3)) * log(p)(3/2)). As a result, ECDLP security becomes finite field security.
With the quote being:
- Takagi T (2009) Index calculus for abelian varieties of small dimension and the elliptic curve discrete logarithm problem. J Cryptol 22(4):545–572
While a paper with this title exists, it wasn’t published by this author and claims to avoid working in the way described above/in this article.
There are several issues like: papers from real authors working in the field that the authors never wrote. Or even outright technically questionable affirmations like the original Coppersmith’s algorithm can be adapted in an inefficient way to work in elliptic curves. Not to mention peoples who write index calculus algorithms try to avoid using the Chinese Remainder Theorem.
That might had been okay, for a paper performing its own research for developing new algorithms, but the aim of the paper is to perform a review of the existing literature (which in large part don’t exist).
I know Springer is supposed to be a peer reviewed journal, but obviously things were overlooked. I wrote to the authors, but of course they didn't reply. So, how/where should I send my concerns about the trustworthiness of such paper?
Update
Although funny since I’m struggling for My Master degree
Dear Dr. Cellier,
Thank you for contacting Springer Nature. Please be informed that I have raised your concern to the Editorial Office for further assistance. They will get back to you as soon as they can.
If you have any questions, please do not hesitate to contact us quoting your Ticket ID [#9406332]. With kind regards,
--
Sophia Punzalan
Journal Support Specialist
Publishing Support
Springer Nature Group
www.springernature.com
--
Visit Springer Nature Support for answers to our most frequently asked questions.
--
Every day around the globe, our imprints, books, journals, platforms and technology solutions reach millions of people – opening the doors to discovery for our communities by enabling them to access, trust and make sense of the latest research, so that they can improve outcomes, make progress, and benefit the generations that follow.