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

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