Initial minors conjecture for elliptic curve discrete logarithms
Initial minors conjecture for elliptic curve discrete logarithms
Fix a positive integer n^ and let k=3n^. Let be an elliptic curve and let be points on it. The Las Vegas reduction of the elliptic curve discrete logarithm problem produces a nonsingular matrix , and a set of initial minors is a set of minors such that every minor in the set is nonzero if and only if all minors of are nonzero.
Initial minors conjecture. For a matrix coming from the above approach to solve ECDLP, there exists a set of initial minors whose cardinality is bounded by a sub-exponential function of the size of the matrix.
If true, this would make the minor-testing step in the proposed Las Vegas algorithm substantially smaller than testing all minors, whose number is exponential in the matrix size. The supplied text does not state whether the conjecture has been proved or refuted.
Sources & referencesView supporting material
Primary source
Ansari Abdullah, Ayan Mahalanobis and Vivek M. Mallick, “A new method for solving the elliptic curve discrete logarithm problem”, arXiv:2005.05039 (2021).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.