首页    期刊浏览 2025年06月28日 星期六
登录注册

文章基本信息

  • 标题:Data Security: A New Symmetric Cryptosystem based on Graph Theory
  • 本地全文:下载
  • 作者:Khalid Bekkaoui ; Soumia Ziti ; Fouzia Omary
  • 期刊名称:International Journal of Advanced Computer Science and Applications(IJACSA)
  • 印刷版ISSN:2158-107X
  • 电子版ISSN:2156-5570
  • 出版年度:2021
  • 卷号:12
  • 期号:9
  • DOI:10.14569/IJACSA.2021.0120982
  • 语种:English
  • 出版社:Science and Information Society (SAI)
  • 摘要:Sharing private data in an unsecured channel is extremely critical, as unauthorized entities can intercept it and could break its privacy. The design of a cryptosystem that fulfills the security requirements in terms of confidentiality, integrity and authenticity of transmitted data has therefore become an unavoidable imperative. Indeed, a lot of work has been carried out in this regard. Although many cryptosystems have been proposed in the published literature, it has been found that their robustness and performance vary relatively from one to another. Adopting this reflection, we address in this paper the concept of block cipher, which is a major cryptographic solution to guarantee confidentiality, by involving the properties of graph theory to represent the plaintext message. Our proposal is in fact a new symmetric encryption block cipher that proceeds by representing plaintext messages using disjoint Hamiltonian circuits and then dealing with them as an adjacency matrix in a pre-encryption phase. The proposed system relies on a particular sub-key generator that has been carefully designed to produce the encryption keys according to the specifications of the system. The obtained experimental results demonstrate that our proposed cryptosystem is robust against statistical attacks, particularly the DIEHARD test, and presents both good confusion and good diffusion.
  • 关键词:Cryptosystem; graph theory; hamiltonian circuits; adjacency matrix; block cipher; encryption
国家哲学社会科学文献中心版权所有