原创力文档- 1、本文档共10页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
有限域的表示有限域的表示1.多项式表示2.N比特的字符表示3.向量空间中的基表示4.本原元表示F2[x]/f(x)上模f(x)的所有多项式集合构成一个含有28个元素的域.03多项式f(x)=x8+x4+x3+x+1在F2上不可约；02二元域F2；011.多项式表示域中元素是F2上所有次数小于8的多项式，可以写成下面的形式：将每个元素都可以简写为一个长度为8的比特串：即一个字节。在16进制编码中，用一个字符表示一个长度为4的比特串，那么一个字节可以表示成两个16进制的字符。也就是说，F28上的任一元素都可以看作区间[’00’,‘FF’]上的一个字节。例如：字’57’)对应的元素为：对于已知的8次不可约多项式f，我们可以将域F2[x]/f(x)看作由8个比特排列所构成的28=256个元素构成的域。01一般地，我们可以将域F2[x]/f(x)看作由deg(f)个比特排列所构成的含有2deg(f)个元素构成的域，将这个域称为N比特二元域。02N比特二元域在编码学和密码学中都有很多应用，AES就是在8比特二元域上实现的。032.N比特二元域在N比特二元域中，加法运算即为比特之间的模2加法，与定义多项式f无关，但是乘法运算与f有关.令F是一个有限域，f(x)是F上的一个n次不可约多项式；类似于数域的扩张，可以将域F扩张，使得f(x)在扩张后的域上有n个根.分别记为f(x)在F上不可约，这n个根都不在F中.域中不可约多项式的根定理3.向量空间中基表示定义多项式基向量空间由线性代数的知识，n个线性无关的元素可以张成一个n维向量空间.定理例域F28这两个域都含有28个元素，同构.类似地，后一种表示法也可以用一个字节来表示.中的乘法f(x)=x8+x4+x3+x+1本原元表示01有限域的乘法群是一个循环群.其生成元称为本原元(或者本原根).02有限域的乘法群我们需要如下两条引理:定理:有限域Fq的乘法群F*q是一个循环群.引理1:F*q是至多只有一个d阶循环子群,其中d|(q-1).引理2:∑d|nφ(d)=n.
文档评论（0）