Header menu link for other important links
X
Breaking the data encryption standard using networks of evolutionary processors with parallel string rewriting rules
Ashish Choudhary, Kamala Krithivasan
Published in
2009
Volume: 86
   
Issue: 4
Pages: 567 - 576
Abstract
In this paper we introduce a biologically inspired distributed computing model called networks of evolutionary processors with parallel string rewriting rules (NEPPS), which is a variation of the hybrid networks of evolutionary processors introduced by Martin-Vide et al. Such a network contains simple processors that are located in the nodes of a virtual graph. Each processor has strings (each string having multiple copies) and string rewriting rules. The rules are applied parallely on the strings. After the strings have been rewritten, they are communicated among the processors through filters. We show that we can theoretically break the DES (data encryption standard), which is the most widely used cryptosystem, using NEPPS. We prove that, given an arbitrary plain-text, cipher-text pair, one can recover the DES key in a constant number of steps. © 2009 Taylor & Francis.
About the journal
JournalInternational Journal of Computer Mathematics
ISSN00207160
Open AccessNo
Concepts (10)
  •  related image
    BIOLOGICALLY INSPIRED
  •  related image
    DATA ENCRYPTION STANDARD
  •  related image
    DES (DATA ENCRYPTION STANDARD)
  •  related image
    DISTRIBUTED COMPUTING MODELS
  •  related image
    EVOLUTIONARY PROCESSORS
  •  related image
    HYBRID NETWORKS OF EVOLUTIONARY PROCESSORS
  •  related image
    MODELS OF COMPUTATION
  •  related image
    STRING REWRITING
  •  related image
    Cryptography
  •  related image
    Parallel processing systems