Predmet Kriptografija in teorija kodiranja, 4. domača naloga:

1. Dokaži, da je kompleksnost matrike za množenje normalne baze vsaj 2n-1 (tj. število neničelnih elementov).