Genetic algorithms evolving quasigroups with good pseudorandom properties

  • Authors:
  • Václav Snášel;Jiří Dvorský;Eliška Ochodková;Pavel Krömer;Jan Platoš;Ajith Abraham

  • Affiliations:
  • Department of Computer Science, Faculty of Electrical Engineering and Computer Science, VŠB, Technical University of Ostrava, Ostrava, Poruba, Czech Republic;Department of Computer Science, Faculty of Electrical Engineering and Computer Science, VŠB, Technical University of Ostrava, Ostrava, Poruba, Czech Republic;Department of Computer Science, Faculty of Electrical Engineering and Computer Science, VŠB, Technical University of Ostrava, Ostrava, Poruba, Czech Republic;Department of Computer Science, Faculty of Electrical Engineering and Computer Science, VŠB, Technical University of Ostrava, Ostrava, Poruba, Czech Republic;Department of Computer Science, Faculty of Electrical Engineering and Computer Science, VŠB, Technical University of Ostrava, Ostrava, Poruba, Czech Republic;Center of Excellence for Quantifiable, Quality of Service, Norwegian, University of Science and Technology, Trondheim, Norway

  • Venue:
  • ICCSA'10 Proceedings of the 2010 international conference on Computational Science and Its Applications - Volume Part III
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

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 pseudorandom sequences. Prior implementations of quasigroups were based on look-up table of the quasigroup, on system of distinct representatives etc. Such representations are infeasible for large quasigroups. In contrast, presented analytic quasigroup can be implemented easily. It allows the generation of pseudorandom sequences without storing large amount of data (look-up table). The concept of isotopy enables consideration of many quasigroups and genetic algorithms allow efficient search for good ones.