期刊文献+
共找到112篇文章
< 1 2 6 >
每页显示 20 50 100
GF(2^k)上的遍历矩阵及其特性分析 被引量:14
1
作者 赵永哲 黄声烈 姜占华 《小型微型计算机系统》 CSCD 北大核心 2005年第12期2135-2139,共5页
对有限域GF(2k)上的“遍历矩阵”进行了探讨.通过本文的分析,可以发现GF(2k)上的遍历矩阵具有很多可应用于密码学的良好特性.为了寻找所需的遍历矩阵,我们引入了GF(2k)中的一个递推公式,并基于此给出了一个寻找算法.通过该算法可以有效... 对有限域GF(2k)上的“遍历矩阵”进行了探讨.通过本文的分析,可以发现GF(2k)上的遍历矩阵具有很多可应用于密码学的良好特性.为了寻找所需的遍历矩阵,我们引入了GF(2k)中的一个递推公式,并基于此给出了一个寻找算法.通过该算法可以有效地找到GF(2k)上特定数目的n阶遍历矩阵,且每一个n阶遍历矩阵均可用GF(2k)上的一个n维向量来表示,因此可大大节省存储和传输相应矩阵所需的空间及带宽. 展开更多
关键词 遍历矩阵 有限域 不可约多项式
下载PDF
确定有限域上给定周期的不可约多项式的个数以及利用低次不可约多项式构造高次不可约多项式 被引量:8
2
作者 虞培全 《数学研究》 CSCD 2002年第4期439-444,共6页
主要利用较文献 [4]更为简明的方法证明了有关有限域 Fq(q为一个素数幂 )上的以 l为周期的 n次不可约多项式的个数的结论 ,另外 ,本文结合初等数论知识得到了前面这个结论的几个推论 ,并对利用低次不可约多项式构造高次不可约多项式进... 主要利用较文献 [4]更为简明的方法证明了有关有限域 Fq(q为一个素数幂 )上的以 l为周期的 n次不可约多项式的个数的结论 ,另外 ,本文结合初等数论知识得到了前面这个结论的几个推论 ,并对利用低次不可约多项式构造高次不可约多项式进行了研究 . 展开更多
关键词 不可约多项式 本原多项式 极小多项式 周期
下载PDF
Eisenstein判别法的推广 被引量:8
3
作者 张海山 《首都师范大学学报(自然科学版)》 2001年第3期13-15,共3页
本文给出了Eisenstein判别法的两个推广
关键词 不可约多项式 本原多项式 商域 剩余类域 EISENSTEIN判别法 整数环
下载PDF
F_p上不可约与本原多项式的高效确定算法 被引量:3
4
作者 王泽辉 方小洵 《中山大学学报(自然科学版)》 CAS CSCD 北大核心 2004年第6期89-92,共4页
对于一大类整数n(n为素数乘于素数或1的积),分别给出有限域Fp上n次多项式是不可约多项式与本原多项式的一个充要条件,该条件可通过O(n3)次Fp上乘法加以验证,易于硬件实现。提出可约多项式一个充分条件,借此减少验证时间,并得到用O(n4)... 对于一大类整数n(n为素数乘于素数或1的积),分别给出有限域Fp上n次多项式是不可约多项式与本原多项式的一个充要条件,该条件可通过O(n3)次Fp上乘法加以验证,易于硬件实现。提出可约多项式一个充分条件,借此减少验证时间,并得到用O(n4)次Fp上乘法确定一个n次不可约多项式及一个n次本原多项式的高效算法。对于ECC中构造Fnp上椭圆曲线、序列密码中构造LFSR,有重要的应用价值。 展开更多
关键词 不可约多项式 本原多项式 ECC 序列密码 多项式时间复杂性 高效算法
下载PDF
有限域上的正规元与不可约多项式
5
作者 曹炜 李卫华 徐碧云 《数学学报(中文版)》 CSCD 北大核心 2024年第4期624-633,共10页
设F_(q)为q阶有限域,F_(q)^(n)为F_(q)的n次扩域.设α∈F_(q)^(n),若{α,α^(q),...,α^(q^(n-1))}构成F_(q)^(n)/F_(q)的一组基,称α为F_(q)^(n)/F_(q)的正规元.正规元可用来加速有限域上的算术运算,因而在编码和密码中具有重要应用.... 设F_(q)为q阶有限域,F_(q)^(n)为F_(q)的n次扩域.设α∈F_(q)^(n),若{α,α^(q),...,α^(q^(n-1))}构成F_(q)^(n)/F_(q)的一组基,称α为F_(q)^(n)/F_(q)的正规元.正规元可用来加速有限域上的算术运算,因而在编码和密码中具有重要应用.正规元的极小多项式一定是非零迹的不可约多项式,但反之未必成立.本文利用线性化多项式给出了关于该问题的一组充分必要条件,推广了已知结论. 展开更多
关键词 有限域 正规元 线性化多项式 不可约多项式
原文传递
关于Eisenstein判别法 被引量:4
6
作者 高凤德 朱一心 《徐州师范大学学报(自然科学版)》 CAS 2000年第4期8-10,共3页
讨论 Eisenstein判别法的必要性 ,给出经任何线形替换都不能用
关键词 不可约多项式 EISENSTEIN判别法 素数 线性替换
下载PDF
Improving Video Watermarking through Galois Field GF(2^(4)) Multiplication Tables with Diverse Irreducible Polynomials and Adaptive Techniques
7
作者 Yasmin Alaa Hassan Abdul Monem S.Rahma 《Computers, Materials & Continua》 SCIE EI 2024年第1期1423-1442,共20页
Video watermarking plays a crucial role in protecting intellectual property rights and ensuring content authenticity.This study delves into the integration of Galois Field(GF)multiplication tables,especially GF(2^(4))... Video watermarking plays a crucial role in protecting intellectual property rights and ensuring content authenticity.This study delves into the integration of Galois Field(GF)multiplication tables,especially GF(2^(4)),and their interaction with distinct irreducible polynomials.The primary aim is to enhance watermarking techniques for achieving imperceptibility,robustness,and efficient execution time.The research employs scene selection and adaptive thresholding techniques to streamline the watermarking process.Scene selection is used strategically to embed watermarks in the most vital frames of the video,while adaptive thresholding methods ensure that the watermarking process adheres to imperceptibility criteria,maintaining the video's visual quality.Concurrently,careful consideration is given to execution time,crucial in real-world scenarios,to balance efficiency and efficacy.The Peak Signal-to-Noise Ratio(PSNR)serves as a pivotal metric to gauge the watermark's imperceptibility and video quality.The study explores various irreducible polynomials,navigating the trade-offs between computational efficiency and watermark imperceptibility.In parallel,the study pays careful attention to the execution time,a paramount consideration in real-world scenarios,to strike a balance between efficiency and efficacy.This comprehensive analysis provides valuable insights into the interplay of GF multiplication tables,diverse irreducible polynomials,scene selection,adaptive thresholding,imperceptibility,and execution time.The evaluation of the proposed algorithm's robustness was conducted using PSNR and NC metrics,and it was subjected to assessment under the impact of five distinct attack scenarios.These findings contribute to the development of watermarking strategies that balance imperceptibility,robustness,and processing efficiency,enhancing the field's practicality and effectiveness. 展开更多
关键词 Video watermarking galois field irreducible polynomial multiplication table scene selection adaptive thresholding
下载PDF
关于Seksenbaev-Robinson定理
8
作者 刘合国 张继平 +2 位作者 赵静 徐行忠 廖军 《数学年刊(A辑)》 CSCD 北大核心 2024年第2期185-204,共20页
剩余有限群也被称为是可以有限逼近的群,其特性常常由它的有限商群的性质决定.Seksenbaev定理断言:若对无限多个素数p,多重循环群G都是剩余有限p-群,则G是有限生成的无挠幂零群.Robinson把该定理推广为:设G是有限秩的可解群,若对无限多... 剩余有限群也被称为是可以有限逼近的群,其特性常常由它的有限商群的性质决定.Seksenbaev定理断言:若对无限多个素数p,多重循环群G都是剩余有限p-群,则G是有限生成的无挠幂零群.Robinson把该定理推广为:设G是有限秩的可解群,若对无限多个素数p,G都是剩余有限p-群,则G是有限秩的无挠幂零群.这是无限可解群里的两个经典结果.本文证明了有关无限可解群的两个剩余有限性定理.本文的结果完善了Seksenbaev-Robinson定理. 展开更多
关键词 可解群 剩余有限性 不可约多项式 整群环 下中心列
下载PDF
Some Structures of Irreducible Polynomials over a Unique Factorization Domain R 被引量:4
9
作者 王瑞 《Journal of Mathematical Research and Exposition》 CSCD 1999年第2期367-373,共7页
In this paper, we give the conception of implicit congruence and nonimplicit congruence in a unique factorization domain R and establish some structures of irreducible polynomials over R . A classical result, E... In this paper, we give the conception of implicit congruence and nonimplicit congruence in a unique factorization domain R and establish some structures of irreducible polynomials over R . A classical result, Eisenstein′s criterion, is generalized. 展开更多
关键词 unique factorization domain prime element nonimplicit congruence irreducible polynomial.
下载PDF
四元数多项式的因式分解 被引量:3
10
作者 程学汉 李宏杰 刘全辉 《河南师范大学学报(自然科学版)》 CAS CSCD 北大核心 2008年第4期20-21,共2页
提出了不可约四元数多项式的概念,并得出了四元数多项式整除的重要性质,最后给出了四元数多项式因式分解的一般形式,为求四元数多项式方程的根提供了理论依据.
关键词 四元数多项式 不可约多项式 因式分解
下载PDF
一种改进的Index Calculus算法 被引量:3
11
作者 胡建军 王伟 李恒杰 《南昌大学学报(工科版)》 CAS 2016年第3期286-289,共4页
IC(index calculus)是一种计算离散对数的概率型算法,存在盲目性和计算效率不高的问题,为此,利用多项式度逐渐下降的方法,提出一种基于IC算法的改进算法,简称IIC算法。改进算法讨论了当光滑界为指数的1/2时,将所求对数中未知多项式因式... IC(index calculus)是一种计算离散对数的概率型算法,存在盲目性和计算效率不高的问题,为此,利用多项式度逐渐下降的方法,提出一种基于IC算法的改进算法,简称IIC算法。改进算法讨论了当光滑界为指数的1/2时,将所求对数中未知多项式因式逐个变换到分解基中,然后计算出离散对数。IIC算法将IC算法中尝试求解的方法改变成寻找已知不可约多项式的方法,即从概率型算法转换为确定型算法,避免了盲目性,计算效率有了一定的提升。实例验证表明,IIC算法的可行和有效性。复杂性分析表明,IIC算法具有明显的优越性。 展开更多
关键词 离散对数 分解基 不可约多项式 多项式分解 乘法模
下载PDF
有限素域上某些三项多项式
12
作者 陈松良 《锦州师范学院学报(自然科学版)》 2002年第1期65-66,共2页
设 p是素数 ,n是正整数 ,Fp =Z/(p) ,a,b∈ Fp,用初等方法给出了 Fp 上形加 xpn +ax +b或 xpn
关键词 有限素域 分裂域 不可约多项式 极小多项式 三项多项式 反多项式 有限域
下载PDF
关于有理数域Q上多项式f(x)与f(x^m)的Galois群的阶 被引量:2
13
作者 刘修生 《数学杂志》 CSCD 北大核心 2004年第4期426-428,共3页
确定有理数域Q上多项式f(x)的Galois群的阶是一件非常有意义的事情 .本文把文献 [1 ]中当m为奇数 ,多项式f(x)的Galois群的阶确定f(xm)的Galois群的阶的方法 ,推广到了m为偶时 ,对f(xm)的条件作进一步限制后 ,得到相同的结论 .同时给出... 确定有理数域Q上多项式f(x)的Galois群的阶是一件非常有意义的事情 .本文把文献 [1 ]中当m为奇数 ,多项式f(x)的Galois群的阶确定f(xm)的Galois群的阶的方法 ,推广到了m为偶时 ,对f(xm)的条件作进一步限制后 ,得到相同的结论 .同时给出了m =2时 ,对f(x2 ) 展开更多
关键词 不可约多项式 分裂域 有理数域 Galois扩域
下载PDF
Irreducible Polynomials in &#918;[x] That Are Reducible Modulo All Primes
14
作者 Shiv Gupta 《Open Journal of Discrete Mathematics》 2019年第2期52-61,共10页
The polynomial x4+1 is irreducible in &#918;[x] but is locally reducible, that is, it factors modulo p for all primes p. In this paper we investigate this phenomenon and prove that for any composite natural number... The polynomial x4+1 is irreducible in &#918;[x] but is locally reducible, that is, it factors modulo p for all primes p. In this paper we investigate this phenomenon and prove that for any composite natural number N there are monic irreducible polynomials in &#918;[x] which are reducible modulo every prime. 展开更多
关键词 irreducible polynomial REDUCIBLE polynomial GALOIS Theory
下载PDF
有理数域上多项式不可约的判定 被引量:3
15
作者 陈丽 《安庆师范学院学报(自然科学版)》 2009年第3期80-82,共3页
艾森斯坦因判别法和它的等价判定定理都只是判定有理数域上多项式不可约的充分条件,不能用于判断形式下的多项式是否可约,针对这种情况给出了艾森斯坦因判别法的推广定理,并通过例题说明了它们之间没有必然的包含关系。
关键词 多项式 不可约 有理数域
下载PDF
整系数多项式可约性的几个新判别法 被引量:3
16
作者 彭学梅 《湖北民族学院学报(自然科学版)》 CAS 2003年第4期90-92,共3页
 运用抽象代数的知识对整系数多项式进行摸p约化处理,得到了整系数多项式在有理数域Q上不可约的4个新判别法.
关键词 不可约多项式 商域 模P的剩余类域 唯一分解整环
下载PDF
整系数多项式在整数环上不可约性的探讨 被引量:2
17
作者 王立志 《大学数学》 1994年第3期60-62,共3页
本文在艾森斯坦因判别法的基础上,对整系数多项式的次高项系数进行了讨论,得到了整系数多项式在整数环上不可约的一个新的判别法。
关键词 艾森斯坦因判别法本原多项式
下载PDF
Eisenstein判别法一种新的推广及应用 被引量:2
18
作者 罗永超 《数学的实践与认识》 北大核心 2015年第19期285-292,共8页
着力推广Eisenstein判别法,得到有关整系数多项式不可约的几个新的判别法,并应用这些新的判别法有效地判定一些不能用Eisenstein判别法判定的有理数域上的不可约多项式,及其有理根的存在性.
关键词 整系数多项式 不可约多项式 有理根 判别法
原文传递
在有限域上可逆矩阵的个数和有限域的矩阵表示 被引量:1
19
作者 王金华 《连云港师范高等专科学校学报》 2001年第1期54-55,共2页
本文计数了Galois域GF(q)上可逆矩阵的个数 ,并讨论了GF(q)中元素的矩阵表示。
关键词 有限域 不可约多项式 本原多项式 可逆矩阵
下载PDF
一类不可约多项式的邻接矩阵 被引量:2
20
作者 董军武 裴定一 《数学学报(中文版)》 CSCD 北大核心 2018年第5期843-856,共14页
Dong和Pei在文[Construction for de Bruijn sequences with large stage,Des.Codes Cryptogr,2017,85(2):343-358]中利用F2[x]的n次不可约多项式构造大级数de Bruijn序列.不可约多项式的邻接矩阵从理论上给出了这种方法能构造de Bru... Dong和Pei在文[Construction for de Bruijn sequences with large stage,Des.Codes Cryptogr,2017,85(2):343-358]中利用F2[x]的n次不可约多项式构造大级数de Bruijn序列.不可约多项式的邻接矩阵从理论上给出了这种方法能构造de Bruijn序列的数目.我们给出一类特殊不可约多项式的邻接矩阵,从理论上给出了用这类不可约多项式能够构造的de Bruijn序列的数目. 展开更多
关键词 DE Bruijn序列 不可约多项式 邻接矩阵 分圆陪集
原文传递
上一页 1 2 6 下一页 到第
使用帮助 返回顶部