相关免疫置换的构造和计数

该文引入了相关免疫置换的概念,并给出了相关免疫置换的一个构造方法,解决了该方法构造的相关免疫置换的计数问题。     

Zn上的全向置换

本文给出Zn上的全向置换这一概念,讨论全向置换的存在性、函数特性、构造和计数等问题。得到了Zn上的全向置换的存在性定理、不动点特征以及利用正交拉丁方构造全向置换的一种方法,并对全向置换的计数问题进行了研究。     

密码体制中的正形置换的构造与计数

正形置换有着很好的密码特性，目前尚无成熟的构造方法。本文研究了构造正形置换的一般方法，并得到了目前最好的计数下界。     

密码体制中的布尔置换的构造与计数

布尔置换在密码体制设计中有重要的应用。本文研究了构造布尔置换的一般方法，并得到了目前最好的计数下界。     

Z_n上的全向置换

本文给出Ｚｎ上全向置换这一概念,讨论全向置换的存在性、函数特性、构造和计数等问题。得到了Ｚｎ上全向置换的存在性定理、不动点特征以及利用正交拉丁方构造全向置换的一种方法,并对全向置换的计数问题进行了研究。     

一类新型置换的研究

本文对一类特殊置换——类全向置换进行了研究,并给出了此类置换的一些性质和构造方法。     

Fp上一类△q与Ωp构造的全向置换的奇异性质

证明了利用有限素域Fp上的循环移位拉丁方4和拉丁方Ωp产生的全向置换必定是Fp加群上的完全映射，而且这类全向置换一定是Fp上的线性函数。     

Fp上一类△p与Ωp构造的全向置换的奇异性质

证明了利用有限素域Fp上的循环移位拉丁方△p和拉丁方Ωp产生的全向置换必定是Fp加群上的完全映射,而且这类全向置换一定是Fp上的线性函数.     

仿射正形置换结构与计数

本文利用仿射正形置换的结构形式，确定了计算这类弱正形置换个数的递归公式，从而解决了文献「１」提出的一个公开问题。     

最大距离置换的计数公式

该文首次给出了置换距离和最大距离置换的定义,给出了具有良好密码学性质的最大距离置换的计数公式。     

关于全距置换的构造

从换位角度看,全距置换有良好的密码学性质。因而,研究它的构造是非常重要的。本文给出了全距置换的四种构造方法,它们对全距置换的研究具有一定的启发意义。     

一种基于独立元分析的仿射不变描述和仿射变换 参数估计的新方法

本文提出了一种基于独立元分析(Independent Component Analysis,ICA)的仿射目标识别和仿射参数估计的新方法.对于待识别的不同扭曲程度的目标,可采用ICA方法提取轮廓的仿射不变描述,从而解决扭曲目标识别问题.该方法同时能够估计两个视频帧间的仿射变换参数,在高压缩率编码标准中,如MPEG4或MPEG7,具有很重要的现实意义.实验结果表明,该方法优于传统的目标识别和仿射参数估计方法.     

全距置换的几条性质

本文给出了全距置换的几条性质,它们对全距置换的构造有一定的意义。     

一种基于循环移位矩阵的LDPC码构造方法

具有准循环结构的低密度奇偶校验码(QC-LDPC Codes)是目前被广泛采用的一类LDPC码。本文提出了一种结合PEG算法构造基于循环移位矩阵的QC-LDPC码的方法。该方法首先将QC-LDPC码传统的基于比特的二分图简化为基于Block的二分图,然后在该图中采用PEG算法遵循的环路最大原则确定每一个循环移位矩阵的位置,最后根据QC-LDPC码的环路特性为每一个循环移位矩阵挑选循环移位偏移量。利用该算法,本文构造了长度从1008bit到8064bit,码率从1/2到7/8各种参数的LDPC码。仿真结果表明,本文构造的LDPC码性能优于目前采用有限几何、两个信息符号的RS码、组合数学等常用的代数方法构造的QC-LDPC码。     

面向密码算法的大位宽比特置换操作高速实现方案

针对面向字级优化的通用处理器,在应对密码算法中大位宽比特置换操作时效率较低的问题,该文提出2N-2N和kN-kN(k2)的大位宽比特置换操作高速实现方案。并针对方案中涉及的比特提取和比特提取-移位两种操作,分别提出专用扩展指令BEX, BEX-ROT。在此基础上,对专用指令硬件架构的高效设计进行研究,提出一种基于Inverse Butterfly网络统一硬件架构-RERS(Reconfigurable Extract and Rotation Shifter)及相应可重构路由算法,以最大限度地共享硬件资源,减小电路面积。实验结果表明,所提方案能够将处理器架构执行大位宽比特置换操作的指令条数缩减约10倍,大幅提升其处理效率。同时,由专用指令所带来的硬件资源开销和延迟开销均较低,不会影响到原架构正常工作频率。     

正形置换与分组密码

对正形置换进行了初步分类,给出了几个重要性质,简化了一些定理的证明,概况了美国TET公司对正形置换的研究与应用情况,最后提出了一些与分组密码有关的研究方向。     

小波仿射不变函数与凸壳相结合的目标识别

提出一种将小波仿射不变函数与凸壳相结合进行目标识别的方法。基于小波仿射不变函数构造了绝对小波仿射不变函数,作为待识别目标的特征向量,与凸壳相结合进行目标识别。该方法首先提取待识别目标的轮廓线,然后以轮廓线的一个凸壳顶点为起始点重新构造目标轮廓线点列,计算轮廓线点列的绝对小波仿射不变函数,与模板库中的模板进行匹配,根据最大相关原则识别目标。实验结果表明了该方法的有效性。     

图像匹配中具有仿射不变性特征的定量分析

不同视点图像中相应特征点邻域窗口之间存在几何上的透视畸变,这可以用平面单应映射来表示,而目前大多特征匹配算法将该映射用仿射变换模型来近似,即用具有仿射不变性的特征进行图像的匹配。仿射变换的线性特点不仅能降低匹配算法的复杂度,还能保证迭代过程收敛的稳定性,然而并没有人对这一近似的可行性及合理性给出定量的讨论和分析。本文首先回顾各种几何层次上的特征点匹配策略,重点针对具有仿射不变性特征点的定位误差给出定量分析,通过椭圆曲线规范化方法推导出这一近似所造成定位误差的解析表达式,指出用仿射变换模型近似单应映射的合理性;然后用真实图像的实验结果验证了本文分析方法的正确性;最后给出相应的分析结果和结论。     

线性结构函数与一阶相关免疫函数的计数

通过研究线性结构布尔函数的相关免疫性，得到了一大类满足一阶相关免疫的线性结构函数，由此给出了一阶相关免疫函数个数的一个新的下界。