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

文章基本信息

  • 标题:Hamming Distance and Data Compression of 1-D CA
  • 本地全文:下载
  • 作者:Raied Salman
  • 期刊名称:Computer Science & Information Technology
  • 电子版ISSN:2231-5403
  • 出版年度:2013
  • 卷号:3
  • 期号:3
  • 页码:01-10
  • DOI:10.5121/csit.2013.3301
  • 出版社:Academy & Industry Research Collaboration Center (AIRCC)
  • 摘要:In this paper an application of von Neumann correction technique to the output string of some chaotic rules of 1-D Cellular Automata that are unsuitable for cryptographic pseudo random number generation due to their non uniform distribution of the binary elements is presented. The one dimensional (1-D) Cellular Automata (CA) Rule space will be classified by the time run of Hamming Distance (HD). This has the advantage of determining the rules that have short cycle lengths and therefore deemed to be unsuitable for cryptographic pseudo random number generation. The data collected from evolution of chaotic rules that have long cycles are subjected to the original von Neumann density correction scheme as well as a new generalized scheme presented in this paper and tested for statistical testing fitness using Diehard battery of tests. Results show that significant improvement in the statistical tests are obtained when the output of a balanced chaotic rule are mutually exclusive O Red with the output of unbalanced chaotic rule that have undergone von Neumann density correction
  • 关键词:Component; Formatting; Cellular Automata; Hamming Distance; Pseudo Random Number ;Generator (PRNG)
国家哲学社会科学文献中心版权所有