Jelaskan Metode Berlekamp dari Algoritma Berlekamp–Rabin

Sifat-sifat di atas mengarah pada algoritma berikut:

Hitung secara eksplisit koefisien ,

Hitung sisa  modulo  dengan mengkuadratkan polinomial dan mengambil sisa modulo ,

Menggunakan eksponensiasi yang dikuadratkan dan polinomial yang dihitung pada langkah sebelumnya, hitung sisa  modulo ,

Jika , maka  yang disebutkan diatas memberikan faktorisasi non-trivial dari ,

Jika tidak, maka semua akar  adalah residu atau non-residu secara bersamaan dan harus memilih  yang lain.

Jika  habis dibagi oleh setiap polinomial primitif  atas  maka saat menghitung  dengan  dan  akan diperoleh faktorisasi non-trivial dari , sehingga algoritma memungkinkan untuk menemukan semua akar polinomial sebarang atas .