Cantor–Zassenhaus algorithm

Results: 3



#Item
1Polynomials / Finite field / Irreducible polynomial / XTR / General number field sieve / Field / Monic polynomial / Factorization of polynomials over a finite field and irreducibility tests / Cantor–Zassenhaus algorithm / Abstract algebra / Algebra / Mathematics

A new index calculus algorithm with complexity L(1/4 + o(1)) in small characteristic Antoine Joux CryptoExperts and Universit´e de Versailles Saint-Quentin-en-Yvelines, Laboratoire PRISM,

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2013-07-24 03:29:23
2Finite fields / Integer sequences / Field theory / Computer algebra / Divisor / Ample line bundle / Cantor–Zassenhaus algorithm / Prime number / Anatolii Alexeevitch Karatsuba / Abstract algebra / Mathematics / Algebra

Index Calculus Attack for Hyperelliptic Curves of Small Genus Nicolas Th´eriault University of Toronto Abstract. We present a variation of the index calculus attack by Gaudry

Add to Reading List

Source URL: www.iacr.org

Language: English - Date: 2008-09-15 00:54:54
3Finite fields / Logarithms / Cryptography / Group theory / Polynomials / Euclidean algorithm / Discrete logarithm / Factorization of polynomials over a finite field and irreducibility tests / Cantor–Zassenhaus algorithm / Abstract algebra / Mathematics / Algebra

COMPUTING DISCRETE LOGARITHMS IN F36·137 AND F36·163 USING MAGMA GORA ADJ, ALFRED MENEZES, THOMAZ OLIVEIRA, AND FRANCISCO RODR´IGUEZ-HENR´IQUEZ Abstract. We show that a Magma implementation of Joux’s new L[1/4] alg

Add to Reading List

Source URL: cacr.uwaterloo.ca

Language: English - Date: 2014-02-26 21:38:13
UPDATE