| Autor: |
Santoshi Pote, Virendra Sule, B. K. Lande |
| Rok vydání: |
2019 |
| Předmět: |
|
| Zdroj: |
SSRN Electronic Journal. |
| ISSN: |
1556-5068 |
| DOI: |
10.2139/ssrn.3367674 |
| Popis: |
Bitcoin uses a specific Koblitz curve secp256k1 is a type of elliptic curve defined by the Standards for Efficient Cryptography Group (SECG). This paper develops an approach for arithmetic (point addition and doubling) on secp256k1 Koblitz curve over finite fields using one variable polynomial based on Euclidean division. This approach succeeds in computing these operations due to a striking observation about computing the gcd of two polynomials one which represents the elliptic curve as its roots and the other representing the lines which intersect or are tangent to the curve. The resulting algorithm is tested on realistic secp256k1 Koblitz curve and is shown to be scalable to perform the computations. |
| Databáze: |
OpenAIRE |
| Externí odkaz: |
|
