Divisor Class Halving Algorithms for Genus Three Hyperelliptic Curves

来源 :电子学报(英文) | 被引量 : 0次 | 上传用户:bilchen18
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
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.
其他文献
The weighted traversal patt is important in software system for a better understanding of the intal structure and behavior of software.To mine important patts o
In this work,a novel high overload Ka-band power sensor with a Micro-electro-mechanical system (MEMS) cantilever beam is investigated in order to improve the me
Text classification is a fundamental task in Nature language process (NLP) application.Most existing research work relied on either explicate or implicit text r
High-speed router design for network on chip (HSRDN) is proposed for controlling the traffic congestion and deadlocks.Diagonal based nearest-path routing algori
Let R be the ring F2m + uF2m , where u2 = 0. We introduce a Gray map from R to F22m and study (1+u)-constacyclic codes over R. It is proved that the image of a
The traditional method for measuring the parameters of the transmitter is that the tester measures the parameters according to the test standard and records the
To use the Automatic identification system (AIS) as a land-based positioning system for coastal vessels is a leadingedge research field.The timestamp detection
期刊
Text images captured by the surveillance system or hand-hold cameras often suffer from motion blur due to the complex relative motion between the camera and the target during the exposure time. The ac
Ring oscillator-based true random number generators (RO-TRNGs) are widely used to generate unpredictable random numbers for cryptographic systems.Entropy is usu