scholarly journals Simple Multivariate Polynomial Multiplication

1994 ◽  
Vol 18 (3) ◽  
pp. 183-186 ◽  
Author(s):  
Victor Y. Pan
Keyword(s):  
Multivariate Polynomial ◽  
Polynomial Multiplication

scholarly journals Multivariate Polynomial Multiplication on GPU

2016 ◽  
Vol 80 ◽  
pp. 154-165 ◽  
Author(s):  
Diana Andreea Popescu ◽  
Rogelio Tomas Garcia
Keyword(s):  
Multivariate Polynomial ◽  
Polynomial Multiplication

scholarly journals Can we Beat the Square Root Bound for ECDLP over 𝔽p2 via Representation?

2020 ◽  
Vol 14 (1) ◽  
pp. 293-306
Author(s):  
Claire Delaplace ◽  
Alexander May
Keyword(s):  
Elliptic Curve ◽  
Quadratic Field ◽  
Discrete Logarithm ◽  
Field Size ◽  
Square Root ◽  
Multivariate Polynomial ◽  
Bivariate Polynomial ◽  
Testing Problem ◽  
Polynomial Zero ◽  
Representation Technique

AbstractWe give a 4-list algorithm for solving the Elliptic Curve Discrete Logarithm (ECDLP) over some quadratic field 𝔽p2. Using the representation technique, we reduce ECDLP to a multivariate polynomial zero testing problem. Our solution of this problem using bivariate polynomial multi-evaluation yields a p1.314-algorithm for ECDLP. While this is inferior to Pollard’s Rho algorithm with square root (in the field size) complexity 𝓞(p), it still has the potential to open a path to an o(p)-algorithm for ECDLP, since all involved lists are of size as small as $\begin{array}{} p^{\frac 3 4}, \end{array}$ only their computation is yet too costly.

scholarly journals Accelerated Solution of Multivariate Polynomial Systems of Equations

2003 ◽  
Vol 32 (2) ◽  
pp. 435-454 ◽  
Author(s):  
B. Mourrain ◽  
V. Y. Pan ◽  
O. Ruatta
Keyword(s):  
Polynomial Systems ◽  
Systems Of Equations ◽  
Multivariate Polynomial

Overlap-free Karatsuba–Ofman polynomial multiplication algorithms

2010 ◽  
Vol 4 (1) ◽  
pp. 8 ◽  
Author(s):  
H. Fan ◽  
J. Sun ◽  
M. Gu ◽  
K.-Y. Lam
Keyword(s):  
Polynomial Multiplication
Sign in / Sign up

Export Citation Format

Share Document