El Método de Cantor-Zassenhaus para Factorizar Polinomios en Campos Finitos.

Authors

  • Ruth Noriega Sagástegui.
  • Vilmar Trevisan

DOI:

https://doi.org/10.17268/sel.mat.2014.01.05

Keywords:

Campos finitos, factorización de polinomios, Berlekamp.

Abstract

Este trabajo presenta un estudio sobre los metodos de factorizacion y calculo de raices de polinomios univariantes sobre campos finitos. Presentamos dos algoritmos centrales para
factorizarlos, tales como el metodo de Berlekamp, y el metodo del Cantor-Zassenhaus, y sus algoritmos separadores con los cuales se hace eficiente.

References

E.R.Berlekamp, Factoring polynomials over large nite fields, Math.Comp., vol.24,1970,pp.713-735.

E.R.Berlekamp,Factoring polynomials over nite elds,Bell System

Tech.J.,vol.46,1967,pp.1853-1859.

E.R.Berlekamp,Algebraic Coding Theory, McGraw-Hill,1968.

D.Cantor and H.Zassenhaus,A new Algorithm for factoring polynomials over nite elds,Math.Comp.,vol.36(1981),pp.587-592.

B.Buchberger,G.E.Collins, and R.Loos.Computer Algebra, Simbolic and Algebraic Computation,Springer-Verlag.1983.New York.

J.calmet,Algebraic Algorithms in GF(q).Discrete Mathematics, No.56, vol.1,1985,pp.101-109.

J.H. Davenport, Y. Siret, E. Tournier. Computer Algebra: Systems and algorithms for Algebraic Computation Academic press, 1988, England.

I.N.Herstein,Topics in Algebra.Jhon Wiley Sons.Inc.1975.

D.E.Knuth,The Art of Computer Programming,vol.2:Seminumerical Algorithms,Addisson-Wesley, Reading,Mass.,USA, 1969.

John D.Lipson,Elements of Algebra and Algebraic Computations, Addison-wesley,1981.

M.Pohst and H. Zassenhaus,Algorithmic Algebraic Number Theory, Cambridge University Press, 1989, Cambridge, England.

M.O.Rabin, Probabilistic Algorithms in Finite Fields.SIAM J. Comput.,9,1980, pp.273-288.

V.Trevisan, and P. S. Wang, Practical Factoricing univariante polynomial Factorization over Finite Fields, proceddings of ISSAC; Bonn, Germany, Julio 1991.

, http://mathworld.wolfram.com/Berlekamp-Zassenhaus Algorithm.html, accesado, 10 de Octubre , 2010.

Downloads

Published

2015-04-01

How to Cite

Noriega Sagástegui., R., & Trevisan, V. (2015). El Método de Cantor-Zassenhaus para Factorizar Polinomios en Campos Finitos. Selecciones Matemáticas, 1(01). https://doi.org/10.17268/sel.mat.2014.01.05

Issue

Vol. 1 No. 01 (2014): January - July

Section

Articles

License

The authors who publish in this journal accept the following conditions:
1. The authors retain the copyright and assign to the journal the right of the first publication, with the work registered with the Creative Commons Attribution License,Atribución 4.0 Internacional (CC BY 4.0) which allows third parties to use what is published whenever they mention the authorship of the work And to the first publication in this magazine.
2. Authors may make other independent and additional contractual arrangements for non-exclusive distribution of the version of the article published in this journal (eg, include it in an institutional repository or publish it in a book) provided they clearly state that The paper was first published in this journal.
3. Authors are encouraged to publish their work on the Internet (for example, on institutional or personal pages) before and during the review and publication process, as it can lead to productive exchanges and to a greater and more rapid dissemination Of the published work.