Matches in SemOpenAlex for { <https://semopenalex.org/work/W2982433982> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2982433982 startingPage "1059" @default.
- W2982433982 abstract "In this paper, we intend to study the geometric meaning of the discrete logarithm problem defined over an Elliptic Curve. The key idea is to reduce the Elliptic Curve Discrete Logarithm Problem (EC-DLP) into a system of equations. These equations arise from the interesection of quadric hypersurfaces in an affine space of lower dimension. In cryptography, this interpretation can be used to design attacks on EC-DLP. Presently, the best known attack algorithm having a sub-exponential time complexity is through the implementation of Summation Polynomials and Weil Descent. It is expected that the proposed geometric interpretation can result in faster reduction of the problem into a system of equations. These overdetermined system of equations are hard to solve. We have used F4 (Faugere) algorithms and got results for primes less than 500,000. Quantum Algorithms can expedite the process of solving these over-determined system of equations. In the absence of fast algorithms for computing summation polynomials, we expect that this could be an alternative. We do not claim that the proposed algorithm would be faster than Shor's algorithm for breaking EC-DLP but this interpretation could be a candidate as an alternative to the 'summation polynomial attack' in the post-quantum era." @default.
- W2982433982 created "2019-11-08" @default.
- W2982433982 creator A5064220340 @default.
- W2982433982 creator A5078646330 @default.
- W2982433982 date "2019-09-01" @default.
- W2982433982 modified "2023-09-23" @default.
- W2982433982 title "A New Method for Geometric Interpretation of Elliptic Curve Discrete Logarithm Problem." @default.
- W2982433982 hasPublicationYear "2019" @default.
- W2982433982 type Work @default.
- W2982433982 sameAs 2982433982 @default.
- W2982433982 citedByCount "0" @default.
- W2982433982 crossrefType "journal-article" @default.
- W2982433982 hasAuthorship W2982433982A5064220340 @default.
- W2982433982 hasAuthorship W2982433982A5078646330 @default.
- W2982433982 hasConcept C111919701 @default.
- W2982433982 hasConcept C11413529 @default.
- W2982433982 hasConcept C118615104 @default.
- W2982433982 hasConcept C134306372 @default.
- W2982433982 hasConcept C136119220 @default.
- W2982433982 hasConcept C148730421 @default.
- W2982433982 hasConcept C173259116 @default.
- W2982433982 hasConcept C179603306 @default.
- W2982433982 hasConcept C199360897 @default.
- W2982433982 hasConcept C202444582 @default.
- W2982433982 hasConcept C203062551 @default.
- W2982433982 hasConcept C2779219049 @default.
- W2982433982 hasConcept C28826006 @default.
- W2982433982 hasConcept C33676613 @default.
- W2982433982 hasConcept C33923547 @default.
- W2982433982 hasConcept C39927690 @default.
- W2982433982 hasConcept C41008148 @default.
- W2982433982 hasConcept C527412718 @default.
- W2982433982 hasConcept C81901731 @default.
- W2982433982 hasConceptScore W2982433982C111919701 @default.
- W2982433982 hasConceptScore W2982433982C11413529 @default.
- W2982433982 hasConceptScore W2982433982C118615104 @default.
- W2982433982 hasConceptScore W2982433982C134306372 @default.
- W2982433982 hasConceptScore W2982433982C136119220 @default.
- W2982433982 hasConceptScore W2982433982C148730421 @default.
- W2982433982 hasConceptScore W2982433982C173259116 @default.
- W2982433982 hasConceptScore W2982433982C179603306 @default.
- W2982433982 hasConceptScore W2982433982C199360897 @default.
- W2982433982 hasConceptScore W2982433982C202444582 @default.
- W2982433982 hasConceptScore W2982433982C203062551 @default.
- W2982433982 hasConceptScore W2982433982C2779219049 @default.
- W2982433982 hasConceptScore W2982433982C28826006 @default.
- W2982433982 hasConceptScore W2982433982C33676613 @default.
- W2982433982 hasConceptScore W2982433982C33923547 @default.
- W2982433982 hasConceptScore W2982433982C39927690 @default.
- W2982433982 hasConceptScore W2982433982C41008148 @default.
- W2982433982 hasConceptScore W2982433982C527412718 @default.
- W2982433982 hasConceptScore W2982433982C81901731 @default.
- W2982433982 hasLocation W29824339821 @default.
- W2982433982 hasOpenAccess W2982433982 @default.
- W2982433982 hasPrimaryLocation W29824339821 @default.
- W2982433982 hasRelatedWork W1487721777 @default.
- W2982433982 hasRelatedWork W2040051284 @default.
- W2982433982 hasRelatedWork W2135731427 @default.
- W2982433982 hasRelatedWork W2240287352 @default.
- W2982433982 hasRelatedWork W2252701011 @default.
- W2982433982 hasRelatedWork W2322095741 @default.
- W2982433982 hasRelatedWork W2404402368 @default.
- W2982433982 hasRelatedWork W2442670395 @default.
- W2982433982 hasRelatedWork W2559475576 @default.
- W2982433982 hasRelatedWork W2600245174 @default.
- W2982433982 hasRelatedWork W2774118421 @default.
- W2982433982 hasRelatedWork W2889309722 @default.
- W2982433982 hasRelatedWork W2950246681 @default.
- W2982433982 hasRelatedWork W2973851817 @default.
- W2982433982 hasRelatedWork W3029113864 @default.
- W2982433982 hasRelatedWork W3030891942 @default.
- W2982433982 hasRelatedWork W3104884073 @default.
- W2982433982 hasRelatedWork W3156740524 @default.
- W2982433982 hasRelatedWork W66388758 @default.
- W2982433982 hasRelatedWork W70474044 @default.
- W2982433982 hasVolume "2019" @default.
- W2982433982 isParatext "false" @default.
- W2982433982 isRetracted "false" @default.
- W2982433982 magId "2982433982" @default.
- W2982433982 workType "article" @default.