基于粗糙集的古典密码模型
来源：计算机应用杂志2017年第4期北京时间：
作者：汤建国, 汪江桦
单位：新疆财经大学 计算机科学与工程学院, 乌鲁木齐 830012
摘要：针对传统古典密码虽然具备简洁高效的特性，但其在当前社会计算能力下极易被破解这一问题，提出一种利用粗糙集方法设计古典密码模型的算法。在该模型的构造中，首先充分融入粗糙集的确定性中蕴含着不确定性以及近似空间规模会随论域微增而急剧增大的特点，来弱化模型的统计规律；其次，借助混合同余法来提升模型产生随机序列的能力；最后，结合自定义运算和同余方法特性来让部分明文信息参与到加密过程中，进一步增强模型抗攻击的能力。研究分析表明，该模型不仅在时间和空间复杂度上与传统古典密码处于同一级别，而且具备了近乎理想的扩散与混淆性能，完全弥补了古典密码容易被破解的缺陷，能有效抵御穷举法和统计分析法的攻击。
关键词：粗糙集,古典密码,近似空间,不确定性,对称密码
基金资助：国家自然科学基金资助项目（61440047，61562079）；新疆维吾尔自治区人文社科重点研究基地项目（050315C01）。
