• DocumentCode
    640515
  • Title

    Cryptography using evolutionary computing

  • Author

    Blackledge, J. ; Bezobrazov, S. ; Tobin, P. ; Zamora, F.

  • Author_Institution
    Sch. of Electr. & Electron. Eng., Dublin Inst. of Technol., Dublin, Ireland
  • fYear
    2013
  • fDate
    20-21 June 2013
  • Firstpage
    1
  • Lastpage
    8
  • Abstract
    We present a method of generating encryptors, in particular, Pseudo Random Number Generators (PRNG), using evolutionary computing. Working with a system called Eureqa, designed by the Cornell Creative Machines Lab, we seed the system with natural noise sources obtained from data that can include atmospheric noise generated by radio emissions due to lightening, for example, radioactive decay, electronic noise and so on. The purpose of this is to `force´ the system to output a result (a nonlinear function) that is an approximation to the input noise. This output is then treated as an iterated function which is subjected to a range of tests to check for potential cryptographic strength in terms of a positive Lyapunov exponent, maximum entropy, high cycle length, key diffusion characteristics etc. This approach provides the potential for generating an unlimited number of unique PRNG that can be used on a 1-to-1 basis. Typical applications include the encryption of data before it is uploaded onto the Cloud by a user that is provided with a personalised encryption algorithm rather than just a personal key using a `known algorithm´ that may be subject to a `known algorithm attack´ and/or is `open´ to the very authorities who are promoting its use.
  • Keywords
    cryptography; evolutionary computation; iterative methods; random number generation; (PRNG; Eureqa system; algorithm attack; atmospheric noise; electronic noise; encryptors; evolutionary computing; high cycle length; iterated function; key diffusion characteristics; maximum entropy; natural noise sources; personalised encryption algorithm; positive Lyapunov exponent; potential cryptographic strength; pseudorandom number generators; radio emissions; radioactive decay; Coding and Encryption; Evolutionary Computing; Multiple Algorithms; Personalised Encryption Engines;
  • fLanguage
    English
  • Publisher
    iet
  • Conference_Titel
    Signals and Systems Conference (ISSC 2013), 24th IET Irish
  • Conference_Location
    Letterkenny
  • Electronic_ISBN
    978-1-84919-754-0
  • Type

    conf

  • DOI
    10.1049/ic.2013.0029
  • Filename
    6621215