有限域上八次置换多项式的逆置换.pdf

摘要

摘要

有限域上所有次数≤7的置换多项式的分类问题及其逆置换的计算问题都已

经被完全解决.设,@)是有限域峙上任意一个8次多项式.当8q≤64时,若

,@)是F口的置换多项式,则可以利用“拉格朗日插值法计算其逆置换,即

f--1(z)=∑c(1一@一弛))¨).

c∈F口

研究表明,当q64时,多项式,@)是F口的置换多项式当且仅当

文档评论(0)

1亿VIP精品文档

相关文档