Costas阵列的存在性、计数问题及在密码学中的应用.pdf

手茼要 任何没有信息扩张的密码体制都可以看作是置换的结果。而起源于雷达信号 序列是一种特殊的置换。现代密码学中的公钥体制基于特定的数学难题。而Costas 存在性、计数问题及其在密码学上的应用，本论文取得了以下三方面的研究成果。 广法缺少一个必要条件，并给出了该条件。代数构造法能构造无穷多阶的Costas 阵列，但部分阶数的阵列不能由其构造，这些阵列的存在性尚不确定。计算机枚 举法可以探、坝,UCostas阵列的存在性，但计算复杂度呈指数阶。针对高复杂度的弊端， 本文将Costas阵列的存在性探索视为优化问题，建立了优化模型。在模型的求解上， 文中基于模拟退火算法、遗传算法和广义粒子群算法等三大随机优化算法，分别 于18阶以下Costas阵列的探测有效。 枚举算法基于回溯法，通过置换的差分计算决定算法继续搜索或回溯。从计算、 存储必要的差分及检查重复差分的角度，本文改进了现有算法，并以定理的形式 给出了证明。最后将改进后的枚举算法并行化，该算法具有线性加速比和可扩放 性。 列具有构造困难而判定容易的性质。由此，本文基于Costas阵列构造了一种数字签 件，因此，它的密码强度决定了整个分组密码算法的安全强度。任意行阶的双射S 盒进行演化以获得密码学性能良好的s盒，从而为将来设计各种分组密码算法提供 非线性资源。 关键词：Costas阵列，存在性，计数，模拟退火算法，遗传算法，广义粒子群算法， 数字签名，Niederreiter公钥体制，s盒 Abstract A withoutinformation beviewedasthe system expansion cryptography may of fromradar productpermutations．Costaspermutationmatrices，derive arrays，special isonc-tO-Ollebetween signaldesign．There Costas and mapping arrayspermutations． Afterdimension Costas whichlUe beingdescended,Costas arraysproduce sequences special modern isbasedOnacertain permutations．In cryptography,apublic-keysystem hardmathematical and ofCostas problem．Existence problemcountingproblem arrays remainunsolved becomehardmathematical On yet,and exislenee and ofCostas andits problem countingproblem arrays achievementshavebeenobtainedinthisthesis．