Title
Evolving Quasigroups by Genetic Algorithms
Abstract
Quasigroups are a well-known combinatorial design equivalent to more familiar Latin squares. Because all possible elements of a quasigroup occur with equal probability, it makes it an interesting tool for the application in computer security and for production of pseudo-random sequences. Most implementations of quasigroups are based on look-up table of the quasigroup, on system of distinct representatives etc. Such representations are infeasible for large quasigroups. An analytic quasigroup is a recent concept that allows usage of certain quasigroups without the need of look-up table. The concept of isotopy enables consideration of many quasigroups and genetic algorithms allow efficient search for good ones. In this paper we describe analytic quasigroup and genetic algorithms for its optimization.
Year
Venue
Keywords
2010
CEUR Workshop Proceedings-Series
genetic algorithm
Field
DocType
Volume
Computer science,Theoretical computer science,Genetic representation,Combinatorial design,Isotopy,Quasigroup,Genetic algorithm,Pseudorandom number generator
Conference
567
ISSN
Citations 
PageRank 
1613-0073
4
0.50
References 
Authors
5
6
Name
Order
Citations
PageRank
Václav Snasel11261210.53
Jiří Dvorský26417.43
Eliška Ochodková3307.54
Krömer Pavel433059.99
Jan Platos528658.72
Ajith Abraham68954729.23