抵抗小样本密码攻击的最优跳频序列集的设计与分析

项目名称： 抵抗小样本密码攻击的最优跳频序列集的设计与分析

项目编号： No.61303217

项目类型： 青年科学基金项目

立项/批准年度： 2014

项目学科： 自动化技术、计算机技术

项目作者： 高军涛

作者单位： 西安电子科技大学

项目金额： 23万元

中文摘要： 跳频序列集的抗干扰能力不足以抵抗现有的小样本密码攻击方法，因此迫切需要给出有效的理论分析和设计方法来解决跳频序列集的安全问题。本项目的主要研究内容包括：基于"安全优势互补"的原则，对迹函数，纠错码，置换和交织技术进行优化组合，构造实现简单的新型最优跳频序列集；分析序列集的结构安全性和有效实现方法，特别是分析跳频序列抵抗小样本密码攻击的能力，给出抵抗小样本密码攻击所需的样本数目下界；研究基于分圆类构造的最优跳频序列集的迹函数表示，给出序列的线性复杂度和具体实现方法，分析该类最优跳频序列集的结构安全性及抵抗小样本密码攻击的能力，给出序列集安全性评估方法和结果报告。本项目研究目标是设计安全实用的最优跳频序列集，分析序列集的安全性质，弥补以往最优跳频序列集在安全性方面的不足，进一步完善实现简单同时具有较高安全性的最优跳频序列集的设计理论和分析方法，为跳频通信系统提供安全保障。

中文关键词： 跳频序列；密码分析；分圆类；迹函数；线性复杂度

英文摘要： The anti-jamming capacity of frequency hopping sequences is not enough to resist the cryptanalysis of small samples. Therefore, it is urgent to give an efficient theoretical analysis and designed methods to solve the security problem on the set of frequency hopping sequences. This project focuses on the following several aspects. Based on the principle of `complementary secure advantages `, we combine the trace functions, error-correcting codes, permutation with the interleaving techniques to design a new optimal set of frequency hopping sequences with simple implementation. It is necessary to present a detailed analysis on the designed security and the specific implementation of the new sequences set, especially, the capacity of resisting the cryptanalysis of small samples. We will give a lower bounds on the number of the required samples to resist the corresponding attacks. On the other hand, we investigate the trace representation of the frequency hopping sequences in the optimal sets via cyclotomy, furthermore, we investigate the linear complexity and the specific implementation. Besides, we also study the capacity of the cyclotomic frequency hopping sequences to resist the cryptanalysis of the small samples. Finally, we give the evaluation reports on the security and implementation. The aim of the project i

英文关键词： Frequency Hopping Sequences；Cryptanalysis；Cyclotomy；Trace Function；Linear Complexity