搜索结果: 1-12 共查到“军事学 Endomorphism”相关记录12条 . 查询时间(0.078 秒)
Supersingular isogeny graphs and endomorphism rings: reductions and solutions
post-quantum cryptography isogeny-based cryptography cryptanalysis
2018/4/26
In this paper, we study several related computational problems for supersingular elliptic curves, their isogeny graphs, and their endomorphism rings. We prove reductions between the problem of path fi...
On the Hardness of Computing Endomorphism Rings of Supersingular Elliptic Curves
Supersingular isogeny based cryptography number theory
2017/10/10
Cryptosystems based on supersingular isogenies have been proposed recently for use in post-quantum cryptography. Three problems have emerged related to their hardness: computing an isogeny between two...
Explicit endomorphism of the Jacobian of a hyperelliptic function field of genus 2 using base field operations
public-key cryptography hyperelliptic curves
2016/1/9
We present an efficient endomorphism for the Jacobian of a curve C of genus 2 for divisors having a Non
disjoint support. This extends the work of Costello in [12] who calculated explicit formul?for ...
The Q-curve Construction for Endomorphism-Accelerated Elliptic Curves
Elliptic curve cryptography endomorphism exponentiation
2016/1/7
We give a detailed account of the use of Q-curve reductions
to construct elliptic curves over Fp2 with efficiently computable endomorphisms,
which can be used to accelerate elliptic curve-based cryp...
VLSI Implementation of Double-Base Scalar Multiplication on a Twisted Edwards Curve with an Efficiently Computable Endomorphism
Multiple-precision arithmetic Pseudo-Mersenne prime
2015/12/30
The verification of an ECDSA signature requires a double-base scalar multiplication, an operation of the form k⋅G+l⋅Q where G is a generator of a large elliptic curve group of prime order ...
Computing endomorphism rings of elliptic curves under the GRH
endomorphism elliptic the GRH
2011/2/23
We design a probabilistic algorithm for computing endomorphism rings of ordinary elliptic curves defined over finite fields that we prove has a subexponential runtime in the size of the base field, as...
Computing endomorphism rings of elliptic curves under the GRH
foundations / endomorphism rings GRH
2012/3/30
We design a probabilistic algorithm for computing endomorphism rings of ordinary elliptic curves defined over finite fields that we prove has a subexponential runtime in the size of the base field, as...
Fast Endomorphism for any Genus 2 Hyperelliptic Curve over a Finite Field of Even Characteristic
Hyperelliptic cryptosystem Jacobian efficiently computable endomorphism
2010/11/26
In EUROCRYPT 2009, Galbraith, Lin and Scott constructed an efficiently computable endomorphism for a large family of elliptic curves defined over finite fields of large characteristic. They demonstrat...
Pairing computation on curves with efficiently computable endomorphism and small embedding degree
elliptic curves pairings isogenies
2010/7/14
Scott uses an efficiently computable isomorphism in order to optimize pairing computation on a particular class of curves with embedding degree 2. He pointed out that pairing implementation becomes th...
COMPUTING THE ENDOMORPHISM RING OF AN ORDINARY ELLIPTIC CURVE OVER A FINITE FIELD
endomorphism ring ordinary elliptic curve finite field
2009/6/12
We present two algorithms to compute the endomorphism ring
of an ordinary elliptic curve E defined over a finite field Fq. Under suitable
heuristic assumptions, both have subexponential complexity. ...
Faster Pairings using an Elliptic Curve with an Efficient Endomorphism
Tate pairing implementation pairing-based cryptosystems
2009/2/20
The most significant pairing-based cryptographic protocol
to be proposed so far is undoubtedly the Identity-Based Encryption
(IBE) protocol of Boneh and Franklin. In their paper [6] they give de-
t...
Computing endomorphism rings of Jacobians of genus 2 curves over finite fields
endomorphism rings Jacobians genus 2 curves finite fields
2008/9/22
We present probabilistic algorithms which, given a genus 2 curve
C defined over a finite field and a quartic CM field K, determine whether the
endomorphism ring of the Jacobian J of C is the full ...