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

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

@InProceedings{Lamenca-Martinez:PPSN:2006,

• 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 = "http://ppsn2006.raunvis.hi.is/proceedings/202.pdf",
• 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

Citations