Journal of Computer Applications ›› 2017, Vol. 37 ›› Issue (4): 993-998.DOI: 10.11772/j.issn.1001-9081.2017.04.0993

Previous Articles     Next Articles

Classical cipher model based on rough set

TANG Jianguo, WANG Jianghua   

  1. School of Computer Science and Engineering, Xinjiang University of Finance and Economics, Urumqi Xinjiang 830012, China
  • Received:2016-09-19 Revised:2016-12-23 Online:2017-04-10 Published:2017-04-19
  • Supported by:
    This work is partially supported by the National Natural Science Foundation of China (61440047,61562079), the Key Research Base Program of Humanities and Social Sciences in Xinjiang Uygur Autonomous Region (050315C01).

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

汤建国, 汪江桦   

  1. 新疆财经大学 计算机科学与工程学院, 乌鲁木齐 830012
  • 通讯作者: 汤建国
  • 作者简介:汤建国(1978-),男,甘肃武威人,副教授,博士,CCF会员,主要研究方向:粒计算、粗糙集、密码学;汪江桦(1982-),女,湖北黄冈人,副教授,博士,主要研究方向:数据挖掘、信息检索。
  • 基金资助:
    国家自然科学基金资助项目(61440047,61562079);新疆维吾尔自治区人文社科重点研究基地项目(050315C01)。

Abstract: Although classical cipher is simple and efficient, but it has a serious defect of being cracked easily under the current social computing power. A new classical cipher model based on rough sets was developed to solve this problem. Firstly, two features of rough sets were integrated into the model to weaken the statistical law of the model. One feature is that certainty contains uncertainty in rough sets, another is that the approximate space scale tends to increase sharply with the slight increase of the domain size. Secondly, the ability of producing random sequences of the model was improved by using mixed congruence method. Finally, part of plaintext information was involved in the encryption process by using self-defined arithmetic and congruence method to enhance the anti-attack ability of the model. The analysis shows that the model not only has the same level of time and space complexity as traditional classical cipher, but also has nearly ideal performance of diffusion and confusion, which completely overcomes the defects that classical cipher can be easily cracked, and can effectively resist the attacks such as exhaustive method and statistical analysis method.

Key words: rough set, classical cipher, approximation space, uncertainty, symmetric cipher

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

关键词: 粗糙集, 古典密码, 近似空间, 不确定性, 对称密码

CLC Number: