遅い

(Z[x]/<(x^n-1)/(x-1)>)^m (n=257, m=64) 上の内積を64回取るのに1秒くらい掛ってる.
まぁいいんですけどね, 鍵作るのは1分位かけても問題無いから.