Polynomial multiplication on Fq[x]/<x^n + 1>
11.13Running Time (ms)Karatsuba
Evaluation Results
| Method | Links | |
|---|---|---|
| Karatsuban=256, q=8380381, ell_max=1, d=1282026.05 | 11.13 | |
| Hybridn=256, q=8380381, ell_max=1, d=1282026.05 | 11.13 | |
| Hybridn=256, q=8380403, ell_max=0, d=2562026.05 | 14.182 | |
| Toom-4n=256, q=8380381, ell_max=1, d=1282026.05 | 15.405 | |
| Karatsuban=256, q=8380403, ell_max=0, d=2562026.05 | 16.722 | |
| Karatsuban=512, q=8380249, ell_max=2, d=1282026.05 | 22.812 | |
| Hybridn=512, q=8380249, ell_max=2, d=1282026.05 | 22.812 | |
| Hybridn=512, q=8380381, ell_max=1, d=2562026.05 | 28.998 | |
| Toom-4n=512, q=8380249, ell_max=2, d=1282026.05 | 31.415 | |
| Toom-4n=256, q=8380403, ell_max=0, d=2562026.05 | 32.873 | |
| Karatsuban=512, q=8380381, ell_max=1, d=2562026.05 | 33.975 | |
| Hybridn=512, q=8380403, ell_max=0, d=5122026.05 | 36.901 | |
| Karatsuban=1024, q=8380369, ell_max=3, d=1282026.05 | 45.749 | |
| Hybridn=1024, q=8380369, ell_max=3, d=1282026.05 | 45.749 | |
| Karatsuban=512, q=8380403, ell_max=0, d=5122026.05 | 50.738 | |
| Toom-4n=512, q=8380403, ell_max=0, d=5122026.05 | 57.431 | |
| Hybridn=1024, q=8380249, ell_max=2, d=2562026.05 | 58.385 | |
| Toom-4n=1024, q=8380369, ell_max=3, d=1282026.05 | 63.358 | |
| Toom-4n=512, q=8380381, ell_max=1, d=2562026.05 | 66.562 | |
| Karatsuban=1024, q=8380249, ell_max=2, d=2562026.05 | 68.567 | |
| Hybridn=1024, q=8380381, ell_max=1, d=5122026.05 | 74.587 | |
| Karatsuban=1024, q=8380381, ell_max=1, d=5122026.05 | 101.967 | |
| Hybridn=1024, q=8380403, ell_max=0, d=10242026.05 | 104.767 | |
| Toom-4n=1024, q=8380381, ell_max=1, d=5122026.05 | 114.807 | |
| Toom-4n=1024, q=8380249, ell_max=2, d=2562026.05 | 133.386 | |
| Karatsuban=1024, q=8380403, ell_max=0, d=10242026.05 | 152.838 | |
| Toom-4n=1024, q=8380403, ell_max=0, d=10242026.05 | 237.411 |