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

文章基本信息

  • 标题:A Robust Scheme to Improving Security of Data using Graph Theory
  • 本地全文:下载
  • 作者:Khalid Bekkaoui ; Soumia Ziti ; Fouzia Omary
  • 期刊名称:International Journal of Advanced Computer Science and Applications(IJACSA)
  • 印刷版ISSN:2158-107X
  • 电子版ISSN:2156-5570
  • 出版年度:2020
  • 卷号:11
  • 期号:5
  • DOI:10.14569/IJACSA.2020.0110582
  • 出版社:Science and Information Society (SAI)
  • 摘要:With the incredible growth of using internet and other new telecommunication technologies, cryptography has be-come an absolute necessity for securing communications between two or more entities, particularly in the case of transferring confi-dential data. In the literature, many encryption systems have been proposed against attack threats. These schemes should normally overcome the concerns by ensuring confidentiality, integrity and authenticity of transmitted data. However, several of them have shown weaknesses in terms of security and complexity. Hence the need for a robust and powerful non-standard encryption algorithm to prevent any traditional opportunity to sniff data. In this work, we propose a new encryption system that perfectly meets the security requirements. The scheme is based essentially on the principles of graph theory which are very promising at plain text representations. Our approach proposes another use of the concept of Hamiltonian circuit and adjacency matrix using a shared key and a pseudo-random generator. After analysis of the experimental results, which were very promising, the technique was found to be both efficient and robust.
  • 关键词:Cryptography; encryption; security; graph theory; Hamiltonian circuit; adjacency matrix
国家哲学社会科学文献中心版权所有