搜索结果: 1-11 共查到“index calculus”相关记录11条 . 查询时间(0.06 秒)
A SAT-based approach for index calculus on binary elliptic curves
discrete logarithm index calculus elliptic curves
2019/3/22
Logical cryptanalysis, first introduced by Massacci in 2000, is a viable alternative to common algebraic cryptanalysis techniques over boolean fields. With XOR operations being at the core of many cry...
A few more index calculus algorithms for the ECDLP
discrete logarithm problem elliptic curve cryptosystem
2018/1/2
The introduction of summation polynomials for elliptic curves by Semaev has opened up new avenues of investigation in index calculus type algorithms for the elliptic curve discrete logarithm problem, ...
Index calculus in the trace zero variety
elliptic curve cryptography discrete logarithm problem index calculus
2016/1/23
We discuss how to apply Gaudry’s index calculus algorithm for abelian varieties to solve the discrete logarithm problem in the trace zero variety of an elliptic curve. We treat in particular the pra...
Time-Memory Trade-offs for Index Calculus in Genus 3
discrete logarithm problem index calculus double large prime
2016/1/9
In this paper, we present a variant of Diem’s Oe(q) index calculus algorithm to attack
the discrete logarithm problem (DLP) in Jacobians of genus 3 non-hyperelliptic curves over a
finite field Fq. W...
A new index calculus algorithm with complexity $L(1/4+o(1))$ in very small characteristic
Number Theory Discrete Logarithms
2013/4/18
In this paper, we describe a new algorithm for discrete logarithms in small characteristic. It works especially well when the characteristic is fixed. Indeed, in this case, we obtain a total complexit...
Faster index calculus for the medium prime case. Application to 1175-bit and 1425-bit finite fields
foundations / Discrete Logarithms Medium prime field Index calculus Improved sieving
2013/2/21
Many index calculus algorithms generate multiplicative relations between smoothness basis elements by using a process called {\it Sieving}. This process allows to filter potential candidate relations ...
Cover and Decomposition Index Calculus on Elliptic Curves made practical. Application to a seemingly secure curve over $\F_{p^6}$
elliptic curve discrete logarithm index calculus Weil descent decomposition attack
2012/3/30
We present a new variant of cover and decomposition attacks on the elliptic curve discrete logarithm problem, that combines Weil descent and decomposition-based index calculus into a single discrete l...
Cover and Decomposition Index Calculus on Elliptic Curves made practical. Application to a seemingly secure curve over Fp6
elliptic curve discrete logarithm index calculus Weil descent decomposition attack
2011/1/18
We present a new variant of cover and decomposition attacks on the elliptic curve discrete logarithm problem, that combines Weil descent and decomposition-based index calculus into a single discrete l...
Improvement of Th´eriault Algorithm of Index Calculus for Jacobian of Hyperelliptic Curves of Small Genus
calculus attack Jacobian Hyperelliptic curve
2009/3/27
Gaudry present a variation of index calculus attack for solving the
DLP in the Jacobian of hyperelliptic curves. Harley and Th´erialut
improve these kind of algorithm. Here, we will present a ...
A double large prime variation for small genus hyperelliptic index calculus
small genus hyperelliptic curves algorithms double large prime variation
2009/3/27
In this article, we examine how the index calculus approach for computing discrete loga-
rithms in small genus hyperelliptic curves can be improved by introducing a double large prime
variation. Two...
Index Calculus in Class Groups of Plane Curves of Small Degree
Index Calculus Class Groups Plane Curves Small Degree
2009/2/5
We present a novel index calculus algorithm for the discrete
logarithm problem (DLP) in degree 0 class groups of curves over finite
fields. A heuristic analysis of our algorithm indicates that asymp...