基于粗糙集的古典密码模型

作     者：汤建国 汪江桦 TANG Jianguo;WANG Jianghua

作者机构：新疆财经大学计算机科学与工程学院乌鲁木齐830012 

基　　金：国家自然科学基金资助项目(61440047 61562079) 新疆维吾尔自治区人文社科重点研究基地项目(050315C01)~~ 

出 版 物：《计算机应用》 (journal of Computer Applications)

年 卷 期：2017年第37卷第4期

页      码：993-998页

摘      要：针对传统古典密码虽然具备简洁高效的特性,但其在当前社会计算能力下极易被破解这一问题,提出一种利用粗糙集方法设计古典密码模型的算法。在该模型的构造中,首先充分融入粗糙集的确定性中蕴含着不确定性以及近似空间规模会随论域微增而急剧增大的特点,来弱化模型的统计规律;其次,借助混合同余法来提升模型产生随机序列的能力;最后,结合自定义运算和同余方法特性来让部分明文信息参与到加密过程中,进一步增强模型抗攻击的能力。研究分析表明,该模型不仅在时间和空间复杂度上与传统古典密码处于同一级别,而且具备了近乎理想的扩散与混淆性能,完全弥补了古典密码容易被破解的缺陷,能有效抵御穷举法和统计分析法的攻击。

主 题 词：粗糙集 古典密码 近似空间 不确定性 对称密码 

学科分类：08[工学] 0839[0839] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.11772/j.issn.1001-9081.2017.04.0993

馆 藏 号：203226692...