Lamar: A New Pseudorandom Number Generator Evolved by Means of Genetic Programming

Created by W.Langdon from gp-bibliography.bib Revision:1.4420

  author =       "Carlos Lamenca-Martinez and 
                 Julio Cesar Hernandez-Castro and Juan M. Estevez-Tapiador and 
                 Arturo Ribagorda",
  title =        "Lamar: A New Pseudorandom Number Generator Evolved by
                 Means of Genetic Programming",
  booktitle =    "Parallel Problem Solving from Nature - PPSN IX",
  year =         "2006",
  editor =       "Thomas Philip Runarsson and Hans-Georg Beyer and 
                 Edmund Burke and Juan J. Merelo-Guervos and 
                 L. Darrell Whitley and Xin Yao",
  volume =       "4193",
  pages =        "850--859",
  series =       "LNCS",
  address =      "Reykjavik, Iceland",
  publisher_address = "Berlin",
  month =        "9-13 " # sep,
  publisher =    "Springer-Verlag",
  ISBN =         "3-540-38990-3",
  keywords =     "genetic algorithms, genetic programming",
  URL =          "",
  DOI =          "doi:10.1007/11844297_86",
  size =         "10 pages",
  abstract =     "Pseudorandom number generation is a key component of
                 many Computer Science algorithms, including
                 mathematical modelling, stochastic processes, Monte
                 Carlo simulations, and most cryptographic primitives
                 and protocols. To date, multiple approaches that use
                 Evolutionary Computation (EC) techniques have been
                 proposed for designing useful Pseudorandom Number
                 Generators (PRNGs) for certain non-cryptographic
                 applications. However, none of the proposals have been
                 secure nor efficient enough to be of interest for the
                 much more demanding crypto world. In this work, we
                 present a general scheme, which uses Genetic
                 Programming (GP), for the automatic design of
                 crypto-quality PRNGs by evolving highly nonlinear and
                 extremely efficient functions. A new PRNG named Lamar
                 and obtained using this scheme is proposed, whose C
                 code and preliminary security analysis are provided.",
  notes =        "PPSN-IX",

Genetic Programming entries for Carlos Lamenca-Martinez Julio Cesar Hernandez-Castro Juan Manuel Estevez-Tapiador D Arturo Ribagorda Garnacho