• 素数构造和判定算法研究综述

    素数构造和判定算法研究综述

    论文摘要分析了用于素数构造和判定的相关定理及常用的算法:Miller-Rabin素数测试算法、基于莱梅定理的素数构造算法、AKS素数测试算法及3种改进算法。对Miller-Ra...
  • 连续原根的分布以及利用原根构造大族的伪随机子集

    连续原根的分布以及利用原根构造大族的伪随机子集

    论文摘要设p>2为素数,Gp表示模p的原根构成的集合.许多学者研究过模p的连续原根的分布情况,结果表明原根集合具有较强的随机分布性质.此外,伪随机子集在密码学中起着重要作...
  • 不可约循环码的本原幂等元

    不可约循环码的本原幂等元

    论文摘要循环码是一类可由幂等元来生成的目前应用最为广泛的纠错码.不可约循环码的幂等元称为本原幂等元.在许多的应用领域,用幂等元来做为循环码的生成多项式有利于其研究,很多文献给出...
  • 有限环F2+F2u+F2u2+F2u3上的线性码

    有限环F2+F2u+F2u2+F2u3上的线性码

    论文摘要研究了有限环F2+F2u+F2u2+F2u3上的线性码结构。定义了环F2+F2u+F2u2+F2u3上的线性码的Lee重量、Hamming重量、完全重量及对称重量计数器...
  • 有限域子集上的Hermite判别法及推广

    有限域子集上的Hermite判别法及推广

    论文摘要利用有限生成代数的语言重述关于置换多项式的经典的Hermite判别法,并将其推广到有限域的子集上,另外也推广了其他一些关于有限域上置换多项式的结果,并给出了一定条件下相...
  • 基于有限域上向量空间的压缩感知矩阵的构造

    基于有限域上向量空间的压缩感知矩阵的构造

    论文摘要基于有限域上的向量空间,构造新的压缩感知矩阵,计算其相关参数,将其与DeVore构造的基于有限域上多项式的压缩感知矩阵进行对比,证明当满足一定条件时,基于有限域上向量空...
  • 几类线性码及其应用

    几类线性码及其应用

    论文摘要设p为奇素数,q=pm,m>2为正整数,Fq表示含有q个元素的有服域,Fp*表示Fp中的非零元素的集合.令c为Fp*中一给定元素,Trn(·)表示有限域Fm到Fp...
  • Fq2上的几类置换多项式

    Fq2上的几类置换多项式

    论文摘要设Fq2为q2阶有限域。讨论了以下2种情况:多项式x(1+tx2(q-1)),t∈F*q2为Fq2上的置换多项式的充分必要条件;设N(x)=x1+q,多项式x(s+tN...
  • K(≥2)值逻辑函数的扩散性

    K(≥2)值逻辑函数的扩散性

    刘星宝[1]2004年在《K(≥2)值逻辑函数的扩散性》文中进行了进一步梳理一些密码体制的设计与分析最终可归于多值逻辑函数的设计与分析。1985年,P.V.Kumar首先将布尔函数的扩散性推广到多值逻辑域上,并着重研究了多值Bent函数。由于扩散性在密码学上,尤其是分组密码上,有重要的应用,所以分别...
  • 素域F2上的遍历矩阵及其在密码学中的应用

    素域F2上的遍历矩阵及其在密码学中的应用

    周晓谊[1]2005年在《遍历矩阵及其在密码学中的应用》文中提出密码技术创新的关键便在于如何选取特定的困难问题。为此,本文构造基于遍历矩阵的单向函数,然后提出了基于遍历矩阵的困难问题,并且根据该问题对遍历矩阵进行扩展,引出遍历矩阵的强壮矩阵。本文重点叙述了基于有限域上的遍历矩阵和遍历矩阵的单向函数在...
  • 密码学中逻辑函数有关非线性准则的研究

    密码学中逻辑函数有关非线性准则的研究

    滕吉红[1]2003年在《密码学中逻辑函数有关非线性准则的研究》文中研究表明本文首先综合运用概率论、代数学、数论等基础学科的理论知识,并以频谱理论作为主要研究工具,对一类谱值分布相对均匀的函数——广半Bent函数、k阶拟Bent函数和p值k阶拟广义Bent函数进行了系统、深入的研究,给出了广半Ben...