面向海域海岛监管全生命期的问题清单编码体系建设

海域海岛问题清单编码作为海域海岛监管档案唯一标识码,伴随着监管工作“发现、核查、处置”全生命周期。对监管发现的问题进行标准化编码并跟踪记录监管工作全过程,可帮助监管人员快速发现分辨问题、启动响应并开展后续处置,是监管全流程化管理的一种体现。本文结合海域海岛监管体制机制,梳理了监管业务流,划分了监管环节,从监管精细化角度提出了一种面向全生命周期监管的海域海岛问题清单编码体系,以编码贯通发现、核查和处置三大环节全流程应用场景,实现全业务“一码”关联、全过程“一码”管理。通过实践验证了该方法的有效性,该体系较原编码规则对监管各环节及结果反映更为直观、全面,可更好地应用于监管实践。

WDC算法与6元Bent函数计数

一般情况下,在布尔函数的研究中,给定一部分地址处Walsh谱值的集合A={(λ_(i),a_(i))|λ_(i)∈F_(2)^(n),a_(i)∈Z,i=0,1,2,…,m-1},寻找满足在这些地址具有给定谱值的所有n元布尔函数是很困难的。但是如果给定的地址集合是一个向量子空间,则有简单的求解方法。文章给出一种WDC算法,求解具有子空间结构地址的Walsh谱值的所有n元布尔函数以及个数。该算法包括3方面的内容:①如何构造满足这些条件的n元布尔函数;②满足这些条件的n元布尔函数有多少个?③子空间地址上的谱值满足什么条件时,才能保证满足这些条件的n元布尔函数存在。另外,Bent函数是非线性度最高的布尔函数,具有非常好的密码学性质。文章利用WDC算法并借助计算机搜索,求解出所有的6元Bent函数,共有5425430528个。

几类near MDS码和最优局部修复码的构造

局部修复码是一种通过局部修复提高存储节点修复效率的重要编码方法,在分布式存储和云存储中有重要应用.本文首先构造了几类维数为4或5的near MDS(near Maximum Distance Separable)码,精确计算出了它们的参数和重量分布.特别地,得到了一些参数相同但重量分布不同的near MDS码.此外,通过确定near MDS码的局部度,得到了几类距离最优和维数最优的局部修复码.这些局部修复码的参数和文献中已知最优局部修复码的参数不同.

有限域上两类线性码的构造

利用定义集的方法构造了两类p元线性码,研究了它们的参数和重量分布.第一类线性码为三重极小码,可用于构造具有安全高效访问结构上的密钥共享方案.第二类线性码为二重线性码,且当p=3时为自正交射影码,可用于构造量子码和强正则图.

几类量子BCH码的构造

量子纠错码可以有效地克服量子消相干,是实现量子计算的关键技术.量子纠错码可以利用满足特定关系的经典纠错码来进行构造.BCH码作为一类距离可设计的特殊循环码,具有很好的代数结构,所以可以用来构造量子BCH码.首先给出有限域F_(q)(q为素数方幂)上模n分圆陪集是单元集的等价刻画和性质.然后利用CSS构造和Steane构造得到两类有限域F_(q)上的新的量子BCH码,最后将分圆陪集的相关结果推广到有限域F_(q^(2))上,并利用Hermitian构造得到一类量子BCH码.

求MDS码权多项式的组合方法

MDS码是一种满足Singleton界的好码.由于出色的编码能力,MDS码已得到广泛的应用.MDS码的权多项式由其参数[n,k,d]完全决定.本文利用容斥原理计算MDS码中不同Hamming权的码字个数,给出了MDS码权多项式的一个新证明.设d≤w≤n,从n个位置中任选d个构成集合S.本文证明:MDS码中支集为S且在S第一个位置为1的码字个数为∑^(w-d)_(j=0)(-1)^(j)(^(w-1)_(j))q^(w-d-j).证明的关键是对支集包含于S且在S第一个位置为1的码字集使用容斥原理,并利用MDS码校验阵中任意d-1列线性无关的性质.该证明直观揭示了MDS码权多项式中各项的组合意义.相较于教科书中的证明,本文的证明不使用Mac Williams恒等式.

基于边信息和LDPC的分布式信源编码

传统的分布式信源编码在城域量子通信中有高误码率和低压缩率的缺点,提出了一种改进的分布式信源编码算法,在信源译码器的设计中冗余技术用于纠错检错,基于边信息的和冗余相结合的低密度奇偶校验码设计分布式信源编码.实验表明提出的算法可以保持高压缩率,并在城域量子通信中系统的内部相关性强时更易于实现.

环F2＋vF2上线性码的MacWilliams恒等式

定义了环F2+vF2上码字的李重量分布的概念,利用域F2上线性码和对偶码的重量分布的关系及gray映射,给出了该环上线性码与对偶码之间各种重量分布的MacWilliams恒等式。

基于有限域上圆锥曲线的分组加密算法及实现

运用群论的概念构造圆锥曲线的点阵群,将其应用于改进的Hill加密算法中,构建了基于圆锥曲线点列的分组密码系统,并从明文嵌入和阶的运算两方面比较了椭圆曲线和圆锥曲线密码体制,分析了改进的Hill加密算法的安全性.实例结果表明,圆锥曲线分组密码系统具有易于设计和应用的优点.

一种基于压缩感知理论的LCTF光谱超分辨方法

液晶可调谐滤光片(LCTF)因其在宽谱段上具有简单、高效的调谐滤光功能常作为微型光谱仪应用在多种测量领域.然而,滤光式光谱仪的光谱分辨能力受限于其系统的带宽,进行高分辨测量时的硬件成本和测量数据量都较大.将压缩感知理论引入LCTF的光谱测量中,通过将LCTF获取的测量数据与其对应的调谐波长处的透过率函数进行关联计算,得到光谱分辨率优于系统带宽的目标光谱曲线.分析表明,本文模型下的压缩感知测量矩阵具有良好的非相关性,同时对地物光谱进行的压缩感知重构结果表明,在仅进行32次测量的条件下,本文方法得到了珍珠石目标的128波段的光谱曲线,能分辨出传统方法不能分辨的光谱细节,且反射率的平均误差仅有0.75%,同时对噪声具有一定的抵抗性.

一种新的基于身份的代理多重盲签名方案

代理签名是解决签名权利委托的一种方案,代理签名可以结合其他特殊的签名方案生成一些新的代理签名方案.代理多重签名可以解决一个签名人代替多个原始签名人签名的问题,盲签名用于隐藏原始消息.结合代理多重签名和盲签名的特性,从双线性对的角度提出一种基于身份的代理多重盲签名方案,私钥生成器利用每个签名人本人身份生成不同的密钥.通过对方案的安全性分析,发现该方案可以抵抗原始签名者内部攻击,防止代理签名权的滥用,具有不可伪造性、不可否认性、不可链接性、盲性和计算效率高的特点.

关于标准Reed-Solomon码的深洞猜想的注记

Reed-Solomon码是目前广泛应用于数字通信中的一类重要的极大距离可分码.Reed-Solomon码的译码过程通常采用最大似然译码算法.对于收到的一个码字u∈Fnq,最大似然译码算法关键在于确定码字u对于码C的错误距离d(u,C).熟知d(u,C)n-k,其中n,k分别为码C的码长和维数.若d(u,C)=n-k,则称u为码C的深洞.对于标准Reed-Solomon码,2012年洪和吴提出了一个著名的Wu-Hong深洞猜想.本文借助有限域Fq上极大距离可分码的生成矩阵,在一定条件下证明了标准Reed-Solomon码的Wu-Hong深洞猜想.

环F2＋uF2上长为2^e的重根循环码与（1＋u）-循环码的秩

通过对环F2+uF2上长为2e的重根循环码与(1+u)-循环码结构的讨论,具体给出了它们的秩和极小生成元集。这对确定码的距离分布以及译码均有重要的意义。

一类基于Weil和的少重量二元线性码

近年来,通过定义集构造有限域上少重量线性码得到了广泛的关注。部分少重量线性码已经被应用于密钥分享方案,强正则图、认证码和关联方案。本文中研究一类线性码的参数和重量分布,得到二重或四重的二元线性码,并确定它们对偶码的参数。特别地,部分对偶码是关于Sphere packing界距离最优的。

三元3n周期序列的k错线性复杂度的性质

周期序列的线性复杂度和k错线性复杂度是衡量流密码系统的安全性能的两个重要指标.讨论了有限域F3上的3n周期序列的k错线性复杂度,得到了关于该类序列的k错线性复杂度和差错序列之间的一些性质.并且利用这些性质导出了一个结论,该结论显示了关于3n周期序列k错线性复杂度的计算如何转化成关于3n-1周期序列k错线性复杂度的计算,n为任意的正整数.

环上F_(p^k)+uF_(p^k)的循环码

利用Gray映射Φ的性质,研究了交换环=Fpk+uFpk上任意长的循环码。其中p是素数,k是一给定的正整数。证明了环上长为n的码C是循环码当且仅当Φ(C)是Fpk上指标为pk长为npk的准循环码。特别地,环上长为n的线性循环码的Gray像是有限域Fpk上指标为pk长为npk的线性准循环码。

几类近似达到Welch界码本的构造

具有低相关值的码本在分频多址(CDMA)通信系统,量子信息传输,编码理论,密码等多个领域有着重要的应用.目前,最佳的码本大多是由交换群上的差集合来构造的.近年来,人们考虑构造近似最佳的码本.本文利用高斯和,高斯周期,分圆类等数论工具,构造出了三类近似达到Welch界的近似最佳码本.

一个计算指数周期序列的所有跃点的算法

周期序列的k错线性复杂度是衡量流密码系统安全性能的一个重要指标,k错线性复杂度的值随着k值的增加呈下降趋势,其中发生严格下降的点称为跃点.这里关注有限域GF(pm)上的pn周期序列,p是任意素数,讨论了该类序列的k错线性复杂度的性质,同时给出了一个算法:对于任意给定的序列,计算出其包含的所有跃点.

基于有限域上仿射空间构造新码本

码本广泛应用于码分多址系统,用于区分不同用户发出的信号。基于有限域上仿射空间良好的组织架构,构造了一类新的码本,运用仿射空间的计数定理得到码本的参数,给出了最大相关幅度达到Welch界的充要条件,计算了最大相关幅度渐近达到Welch界的条件。

信息论教学中的若干问题补遗

信息论是基于信息熵概念对信源编码、信道编码和密码学进行理论分析的学科.对一次一密的对称密码系统的完善性也多采用概率机制阐明,且对非对称密码系统的安全性则以单向函数为凭据,这些都没有使用信息熵概念来作理论分析.采用信息熵对算术编码的熵最优收敛性、一次一密的完善性和非对称密码系统的安全性进行论证或分析.