不可约多项式外文文献加翻译
盲签名、群签名及共同不可约多项式

摘要盲签名和群签名的概念是由Chaum首次提出的.由于盲签名和群签名能分别为用户和签名者提供很好的匿名性,所以它们在电子货币和电子投票等实用系统中都有着广泛的应用.本文首先介绍了盲签名和群签名的研究及应用现状,然后分别详细介绍作者在盲签名和群签名领域所做的工作.除此之外,本文还讨论了两个不同数域上的共同不可约多项式的性质.盲签名要求签名者在不知道消息内容的情况下对消息进行签名,即使以后签名者得到一个消息签名对,他也不能确定这个消息的来源.本文不仅对已提出的盲签名方案进行概述,指出其优缺点,而且还分析丁分别由Lietal和Heetal针对两种不同的盲签名提出的两种关联方法,并证明他们的方法无效.另外,本文还提出了一个新的基于椭圆曲线的盲签名方案.群签名允许群成员代表整个群体进行签名.而且,一旦发生争议,群管理人熊够识别出签名者.本文不仅对已提出的群签名方案进行概述,指出其优缺点,而且还分析了现有的群签名方案中所存在的一些问题,并指出其研究方向.此外,我们还分析了分别由Posescu和王晓明等提出的两个群签名方案,并分别给出了一种通用攻击方法,所以这两个方案仍然是不安全的.由不可约多项式构造的有限域有着很好的性质,可以用来设计更加安全高效的密码系统,从而不可约多项式的研究对现代密码学的发展有着重要的意义.在本文中,我们首次提出了在不同数域上寻找共同不可约多项式的问题,并证明其不一定存在.而且,我们还给出了一种从割圆多项式中寻找共同不可约多项式方法.此外,文中还给出了一些命题.在附录里,我们还给出了一个特殊的乘法群中所有元素阶的分布.关键词公钥密码学,椭圆曲线,数字签名,盲签名,群签名,不关联性,通用攻击,不可约多项式,割圆多项式AbstractTheconceptsofblinddigitalsignatureandgroupdigitalsignaturearefirstlyproposedbyChaum.Bothareimportanttomanypracticalapplicationssuchaselectroniccashandvoting.Thisthesis6rstsurveystheachievementsinthesetwofieldsandtheirapplications、andthenweintroduceOllrworkonblindsignatureandgroupsignatureindetailrespectively.Inaddition,wealsoflJscus8thepropertiesotthecommonhrre(1uclDiepolvnommisovertwoamerentnnll—fields.BlindsignaturesrequirethatasignerbeabletosignamessagewithoutknowingitsCOn-tents.Moreover,shouldthesignereverseethemessage-signaturepair,heshouldnotbeabletodeterminewhenorforwhomhesignedit.Inthisthesis,wegiveabroadoverviewoftheproposedblindsignatures.WealsoanalyzetwolinkingstrategiespresentedbyLietalandHeetalrespectively,anddemonstratebothattacksareinvalid.Inaddition,wealsogiveanewblindsignatureschemebasedonellipticcurve,whichcanprotectuseruntraceable.Groupsignatureschemesallowagroupmembertoanonymously8ignongroup’sbehalf.Moreover,incaseofanonymityInisliBe,agroupmanagercanrecovertheissuerofasignature.Thisthesisgivesabroadoverviewofthepmpeaedgroupsignatures.Someproblemsinthestudyofthisfieldarepresentedandseveralmainresearchdirectionsarepointedouta8well.Wealsoanalyzethesecurityoftwogroupsignaturesrecentlyproposedrespectively蚵PosescuandWangeta1..andshowthatboths(_hemesareuniversallyforgeable.Finitefieldsconstructedbyirreduciblepolynomialshavegoodpropertiesthatcanbeap-pliedtodesignmoresecureandefficientcryptosystems.Inthisthesis,wefirstputforwardtheproblemoffindingthecommonirreduciblepolynomialsovertwodifferentfinitefieldsandprovethatthecommonirreduciblepolynomialsdonotalwaysexist,Amethodtofindthecoininoilirreduciblepolynomialsfromcyclotomicpolynomialsispresentedandsomepropositionsarealsoprovided.Intheappendi】(,wealsogivethedistributionoftheorderoftheelementsinaspecialmultiplicativegroup.Keywordspublickeycryptography,ellipticcurve,digitalsignature,blindsignature,groupsignature,unlinkability,univeraalforgery,irreduciblepolynomial,cyclotomicpolynomialII致谢非常感谢陈鲁生教授.本文从选题到定稿自始至终得到了陈老师悉心严格的指导,使我对密码学这个广阔的学术领域有了更加透彻的认识.在南开大学求学的近7年中,我深深地感受到了陈老师渊博的知识,严谨的作风,谦逊的为人和广阔的胸怀.在此,谨向陈老师在这几年来对我的指导和教诲表示衷心的感谢.感i捌'ttl!!:ttt教授和符方伟教授.两位老师均给予我耐心的指导和帮助,他们敏锐的学术洞察力以及博大糟深的知识让我受益匪浅.感谢数学院各位授课老师,他们严谨的治学作风和一丝不苟的工作精神很值得我学习.感谢党委刘艳霞老师以及学院办公室的各位老师,感谢他们在工作上对我的关心和支持.作者还要感谢数学学院信息论方向的所有同学.尤其要感谢廖嘉,符景云,张青坡,王立鹏,尚越,张勇.感谢他们在我南开求学的7年里给予我的诸多关怀和帮助.感谢室友李艳婷和曲艳萍同学,与她们同窗三年的朝夕相处,将是我一生美好的回忆.深深感谢含辛茹苦养育我的父母.母亲几次重病期问,总是对我隐瞒病情。
有理数域上不可约多项式

§7.8 有理数域上的不可约多项式
高等代数课件--天津科技大学理学院高等代数精品课程教研小组
本节讨论有理数域上多项式的可约性,以及如 何求Q上多项式的有理根,由于 f x 与 cf x 在 Q x 上的可约性相同。因此讨论 f x 在Q上的可约
性可转化为求整系数多项式在Q上的可约性。 一、整系数多项式的可约性 定义1(本原多项式): 若整系数多项式 f x 的系数互素,则称 f x 是一个本原多项式。 例如:f x 3x2 6x 4, g x 5x2 1 是本原多项式。 本原多项式的加、减运算所得的未必是 本原多项式,但相乘之后必是本原多项式。
都是本原多项式
f x g x c0 c1x
p ck , k 1,2,
ci j xi j
cmn xmn .
若 f x g x 不是本原多项式,则存在素数p,使
, m n, 由于 f x , g x 都是本原多
项式,故 f x 的系数不能都被p整除,g x 的系数 也不能被p整除,
n 即 g x g1 x r g1 x . m
提出来, mg x ng1 x , g1 x 是本原多项式,
同理,存在有理数S,使 h x sh1 x , h1 x 也是本原多项式,
高等代数课件--天津科技大学理学院高等代数精品课程教研小组
但两者不能同时成立。
p2
a0
高等代数课件--天津科技大学理学院高等代数精品课程教研小组
不妨设 p b0 但 p 由于 an bk cl , 由 p
c0 。
an 知 g x 的系数不能都被p
bch 不可约多项式阶数表

BCH码是一种用于纠正数据传输中出现的错误的编码技术,它是由Bose、Chaudhuri和Hocquenghem三位数学家分别独立发现的,因此得名。
BCH码是一种重要的线性纠错码,可以用来对字节数据进行纠错。
在通信、存储系统中广泛应用,特别是在数字电视、卫星通信、光纤通信、无线通信等领域有着重要的应用价值。
BCH码的性能和纠错能力与其阶数有着密切的关系。
BCH码的多项式阶数可以影响到其纠错性能,因此研究BCH码的不可约多项式阶数表具有重要的理论和实际意义。
本文将从BCH码的基本原理入手,介绍BCH码的不可约多项式阶数表,帮助读者更好地了解BCH码的特性和应用。
1. BCH码的基本原理BCH码是一种循环码,它是通过生成多项式和校验多项式来定义的。
假设BCH码的阶数为m,对于一个m阶BCH码来说,其生成多项式为g(x),它的形式可以表示为:g(x)=lcm{m}(p1(x), p2(x),…, pl(x))其中,lcm表示最小公倍数,p1(x), p2(x),…,pl(x)是BCH码的不可约多项式。
BCH码的校验多项式为h(x),它的形式可以表示为:h(x)=lcm{m}(p1(x), p2(x),…, pl(x),x^m-1)BCH码的一个重要特性是它的纠错能力与最小距离有关,最小距离可以通过BCH码的不可约多项式来计算。
研究BCH码的不可约多项式阶数表对于分析BCH码的性能具有重要意义。
2. BCH码的不可约多项式阶数表BCH码的不可约多项式阶数表用于表示BCH码的阶数和不可约多项式之间的关系,可以帮助我们快速地确定BCH码的不可约多项式。
对于一个给定阶数的BCH码来说,其不可约多项式的个数是有限的,因此可以通过不可约多项式阶数表来给出所有的不可约多项式和它们的阶数。
通常情况下,我们可以通过以下步骤来构建BCH码的不可约多项式阶数表:(1)确定BCH码的阶数m;(2)列出所有的m阶不可约多项式;(3)计算每个不可约多项式的阶数。
代数数论中的不可约多项式的性质与有限域的计算与应用

不可约多项式在数学中的重要性
定义:一个多项式在 某个数域上不能再被 分解为更低次的多项 式
性质:不可约多项式 是整数的唯一因数分 解的必要条件
应用:在代数数论、 几何学、组合数学等 领域有广泛应用
重要性:不可约多项 式是数学中一个重要 的概念,对于理解数 学的内在结构和发展 有着重要意义
Байду номын сангаас
03 有限域的基本概念
有限域在数据加密 中的具体实现方式
06
有限域在编码理论中的 应用
线性码与有限域的关系
线性码是有限域 的一个重要应用 领域
有限域的元素具有 线性组合和乘法运 算的封闭性,使得 线性码具有很好的 性质
线性码的生成矩 阵和校验矩阵可 以表示为有限域 上的矩阵
有限域的元素个 数决定了线性码 的码距和最小码 距
定义:有限域 的扩展运算是 指将有限域中 的元素进行有 限次运算,以 生成新的元素。
性质:有限域 的扩展运算具 有封闭性,即 运算结果仍属
于有限域。
运算规则:有 限域的扩展运 算具有特定的 运算规则,包 括加法、减法、 乘法和除法等。
应用:有限域 的扩展运算在 密码学、编码 理论等领域有
广泛应用。
05
有限域中的元素个数有限
有限域中的元素具有加法 逆元
有限域中的乘法是可结合 的,且满足交换律
有限域中的乘法是可结合 的,但不满足交换律
有限域的运算规则
加法运算规则: 有限域中的元素 只能进行加法运 算,不能进行减 法运算,通常用 模运算实现减法。
乘法运算规则: 有限域中的元素 只能进行乘法运 算,乘法满足结 合律、交换律和
RS码与有限域的关系
有限域是编码 理论中的基本 概念,为RS码 提供了数学基
【国家自然科学基金】_不可约多项式_基金支持热词逐年推荐_【万方软件创新助手】_20140803

推荐指数 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
2013年 序号 1 2 3 4 5 6 7
科研热词 负循环码 生成多项式 整数环 对偶码 剩余类域 不可约多项式 不可约分解
推荐指数 1 1 1 1 5 6 7 8 9 10 11 12
2012年 序号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
科研热词 立方运算 相对优集 电路设计 本原幂等元 有限域 广义特征子空间 常循环码 多项式方程组 准扭码 优集 优化 主不可分解模 不可约分解算法 tate配对 hensel提升 galois环 casimir元素
2009年 序号 1 2 3 4 5 6 7 8 9 10 11 12 13
科研热词 符号模式 模乘 极小惯量任意 本原 有限域 扩频通信 惯量任意 序列密码 密码学 多项式时间算法 剩余算术 不可约多项式 不可约
推荐指数 1 1 1 1 1 1 1 1 1 1 1 1 1
2010年 序号 1 2 3 4 5 6 7 8 9 10 11 12
科研热词 有限域 平方性 多项式 二次扩张 二次多项式 迹映射 正规基 整数环 仿射多项式 不可约多项式 不可约 三项式
推荐指数 2 2 2 2 2 1 1 1 1 1 1 1
2011年 序号 1 2 3 4 5 6 7 8 9
2011年 科研热词 椭圆曲线 根式塔 循环次数 多项式 双线性对计算 双线性对 判别式 分裂域 3次本原单位根 推荐指数 1 1 1 1 1 1 1 1 1
2014年 科研热词 重因式的重数 重因式 线性多项式 平面映射 多项式 判别法 互素 不可约多项式 不可约 一元多项式 weil和 d算子 推荐指数 1 1 1 1 1 1 1 1 1 1 1 1
二元有限域上的n次不可约多项式

二元有限域上的n次不可约多项式
在数学中,二元有限域上的n次不可约多项式是指在二元有限域上,次数为n 的多项式无法分解成低次多项式的乘积。
这里的“二元有限域”指的是一个有限个元素的集合,其中包括了数学上的0和1,并满足加法和乘法运算具有封闭性、结合律、交换律以及存在零元素和单位元素等性质。
在这个定义中,“不可约”表示该多项式无法被分解成两个或更多个低次多项式的乘积。
这里的“低次多项式”指的是次数比原多项式小的多项式。
如果一个多项式可以被分解成两个或更多个低次多项式的乘积,那么它就被称为可约多项式。
二元有限域上的n次不可约多项式在密码学中有着广泛的应用,例如在椭圆曲线密码学和分组密码中都有用到。
因此,研究二元有限域上的n次不可约多项式是密码学研究的一个重要方向。
目前已有许多算法和方法可以用来生成二元有限域上的n次不可约多项式,例如Berlekamp算法、Cantor-Zassenhaus算法等。
这些算法不仅可以用来生成不可约多项式,还可以用来分解、判断和计算多项式等相关问题。
在密码学应用中,选取一个合适的不可约多项式对于保证密码系统的安全性至关重要。
不同域上的不可约多项式

不同域上的不可约多项式不同域上的不可约多项式摘要:判断一个多项式是否可约是很困难的,在前人的基础上,采用了类比分析的方法,讨论了复数域、实数域、有理数域、有限域上的不可约多项式的状况,对不可约多项式进行了比较完善的总结归纳。
关键字:复数域实数域有理数域有限域不可约多项式中图分类号:O151Irreducible polynomials in the different fields Abstract:It is difficult to judge a polynomial irreducible.In this paper,we discuss the irreducible polynomials in the real number field, complex field,rational number field and finite field.This is a more perfect summary about irreducible polynomials.What is more,this is a simply analysis about irreducible polynomials.Key Words:Complex field Real number field Rational number field Finite field Irreducible polynomials不同域上的不可约多项式1、前言一个多项式是否不可约是依赖于系数域的,虽然因式分解定理在理 论上有其基本重要性,但是它并没有给出一个具体的分解多项式的方法,对于一般的情形,普遍可行的分解多项式的方法是不存在的,即使只是判别一个多项式是否可约都很困难。
所以我们只能在不同的域上讨论多项式是否不可约。
本文主要在前人研究的基础上,将复数域、实数域、有理数域、有限数域上的多项式是否可约的问题进行归纳,采用类比分析的方法进行总结。
有理数域上一类不可约多项式的简单推广

有理数域上一类不可约多项式的简单推广
黎智
【期刊名称】《重庆工商大学学报(自然科学版)》
【年(卷),期】2015(032)005
【摘要】若a1,a2,...,an是n-1个不同的整数,证明了当n≥4时,f(x)=(x-a1)(x--n2)...(x-an)-1在有理数域Q上不可约;当n≥3时,f(x)=(x-a1)2(x-a2)2 (x)
an)2+1在有理数域Q上不可约.
【总页数】3页(P23-25)
【作者】黎智
【作者单位】重庆师范大学数学学院,重庆401331
【正文语种】中文
【中图分类】O156
【相关文献】
1.有理数域上的两类不可约多项式 [J], 李波
2.有理数域上二元不可约多项式的判别 [J], 何俊杰;王付群
3.有理数域上的不可约多项式 [J], 陈林;田应智
4.有理数域上的一类不可约多项式 [J], 张卫;史滋福
5.与对角格空时码相关的一类Z[ζm]上不可约多项式的判别式 [J], 杨仕椿;廖群英因版权原因,仅展示原文概要,查看原文内容请购买。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
不可约多项式外文文献加翻译
不可约多项式外文文献加翻译irreducible polynomial
Let f(x) = f1(x)l1…fk(x)lk be the standard factorization of f(x) in the polynomial ring F[x], where fi(x) is an irreducible polynomial with leading coefficient 1 and degree ni.
f(x)=f_1(x)~l1…f_k(x)~lk是f(x)在多项式环F[x]中的标准分解式,f_i(x)是最高系数为1、次数为n_i的不可约多项式.
In this note, we suppose n is a composite, Z_n is a residue class ring mod n, r(x)∈Z_n[x] and r(x) is a monic irreducible polynomial of degree k (k>0) over Z_n.
设n是一个合数,Z_n表示模n的剩余类环,r(x)∈Z_n[x]是一个首一的k(>0)次不可约多项式。
From these, the cyclic Zq? code with the generator hm(x) whichis primitive basic irreducible polynomial over Zq can be mapped for nonlinearcode with big distance over Zp.
由此将Zq上的一类由本原基本不可约多项式hm(x)生成的循环码映射成Zp上具有较大距离的非线性码,其中本原基本不可约多项式hm(x)是指
hm(x)在模p映射下的象hm(x)是Zp[x]中的本原多项式.
As a matter of fact, the method starts from Z_2, and there is an irreducible polynomial x~2+x+l over Z_2. As a generating element, which may be regarded as a Princpal Ideal (x~2+x+1). Therefore, as are know from the thory of Modern Algebra, Z_2[x]/(x~2+x+1) is a Finite Fields.
这一方法实质上是从Z_2出发,以Z_2上的一个不可约多项式
x~2+x+1为生成元做一个主理想(x~2+x+1),然后由近世代数的理论知
Z_2[x]/(x~2+x+1)是一个有限域,从而得到了GF(4)。
Irreducible Polynomial of Integral Coefficient
关于整系数不可约多项式
prime polynomial
This paper directly proves that a prime polynomial has the radical solutionsover a finite field.
直接证明了有限域上的不可约多项式有根号解
“不可约多项式”译为未确定词的双语例句
We give a definition for n is Generalized Carmichael Number of order k modulo r(x) and denote this by n∈C_(k,r(x)). So we give another definition: C_k={UC_(k,r(x))|r(x) are all monic irreducible polynomials of degree k (k>0) over Z_n}.
本文引入n是k阶摸r(x)的Carmichael数的定义,全体这样的数记为集C_(k,r)(x),由此给出k阶Carmichael数集:C_k={∪C_(k,r)(x)|r(x)过
全体Z_n上的首一k次不可约多项式}。
The Irreducible Polynomials over Finite Fields
有限域上的不可约多项式
In chapter 1, we suppose n is a compos-ite, Zn is residue class ring mod n, r(x) ∈Z_n[x] is a monic irreducible polynomialof degree k(k > 0).
在第一章中, 设n 是一个合数, Zn 表示模n 的剩余类环,r(x) ∈
Z_n[x] 是一个首一的k 次(k > 0) 不可约多项式.
We give a construction of perfect nonlinear mappings using generalized bent functions and irreducible polynomials over the finite field Z p.
在分组密码中 ,为了抗差分攻击 ,需要完美非线性映射 . 利用有限域 Zp上的广义 Bent函数和不可约多项式 ,给出了完美非线性映射的一类构造 .
To simplify reduction modulo, special polynomials are used to generate finite field GF(2m), such as AOP (all one polynomials) and trinomials.
为了简化模不可约多项式f(x)运算,采用特殊多项式
AOP(allonepolynomials)和三项式,产生有限域GF(2m)。