Welcome to the resource topic for 2009/471
Title:
Improving the Berlekamp algorithm for binomials \boldmath$x^{n} - a$
Authors: Ryuichi Harasawa, Yutaka Sueyoshi, Aichi Kudo, Liang Cui
Abstract:In this paper, we describe an improvement of the Berlekamp algorithm for binomials x^n - a over prime fields \mathbb{F}_{p}. We implement the proposed method for various cases and compare the results with the original Berlekamp method. The proposed method can be extended easily to the case where the base field is not a prime field.
ePrint: https://eprint.iacr.org/2009/471
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .