Divisor Class Halving Algorithms for Genus Three Hyperelliptic Curves
| Autor: | Shuhong Gao, Yilin Yang, Lin You |
|---|---|
| Rok vydání: | 2020 |
| Předmět: |
Explicit formulae
business.industry Divisor Mathematics::Number Theory Applied Mathematics Scalar (mathematics) MathematicsofComputing_NUMERICALANALYSIS Binary number Scalar multiplication Binary fields Public-key cryptography Mathematics::Algebraic Geometry Elliptic curve cryptosystem TheoryofComputation_ANALYSISOFALGORITHMSANDPROBLEMCOMPLEXITY ComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATION Hardware_ARITHMETICANDLOGICSTRUCTURES Electrical and Electronic Engineering business Algorithm Mathematics |
| Zdroj: | Chinese Journal of Electronics. 29:97-105 |
| ISSN: | 2075-5597 1022-4653 |
| Popis: | In an (hyper)elliptic curve cryptosystem, the most important operation or the most time-consuming operation is the divisor scalar multiplication which consists of a sequence of doubling (of divisor) and addition (of two divisors). Point halving algorithms for elliptic curve cryptosystem and divisor halving algorithms for genus-2 hyperelliptic curve cryptosystem had been successively put forward to take the place of doubling algorithms for speeding up (hyper)elliptic curve cryptosystem. We present an outline for an algorithm for divisor halving on genus-3 hyperelliptic curves over the binary field and give some explicit formulae for a class of genus-3 curves. Our algorithm improves previously known best doubling algorithms in most cases. A halve-and-add binary method for divisor scalar multiplications is presented. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Plný text