About: Searching for quasigroups for hash functions with genetic algorithms     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

AttributesValues
rdf:type
Description
  • In this study we discuss a method for evolution of quasigroups with desired properties based on genetic algorithms. Quasigroups are a well-known combinatorial design equivalent to the more familiar Latin squares. One of their most important properties is that all possible elements of certain quasigroup occur with equal probability. The quasigroups are evolved within a framework of a simple hash function. Prior implementations of quasigroups were based on look-up table of the quasigroup, which is infeasible for large quasigroups. In contrast, analytic quasigroup can be implemented easily. It allows the evaluation of hash function without storing large amount of data (look-up table) and the concept of homotopy enables consideration of many quasigropus.
  • In this study we discuss a method for evolution of quasigroups with desired properties based on genetic algorithms. Quasigroups are a well-known combinatorial design equivalent to the more familiar Latin squares. One of their most important properties is that all possible elements of certain quasigroup occur with equal probability. The quasigroups are evolved within a framework of a simple hash function. Prior implementations of quasigroups were based on look-up table of the quasigroup, which is infeasible for large quasigroups. In contrast, analytic quasigroup can be implemented easily. It allows the evaluation of hash function without storing large amount of data (look-up table) and the concept of homotopy enables consideration of many quasigropus. (en)
Title
  • Searching for quasigroups for hash functions with genetic algorithms
  • Searching for quasigroups for hash functions with genetic algorithms (en)
skos:prefLabel
  • Searching for quasigroups for hash functions with genetic algorithms
  • Searching for quasigroups for hash functions with genetic algorithms (en)
skos:notation
  • RIV/61989100:27240/09:00020947!RIV11-GA0-27240___
http://linked.open...avai/riv/aktivita
http://linked.open...avai/riv/aktivity
  • P(GA102/09/1494)
http://linked.open...vai/riv/dodaniDat
http://linked.open...aciTvurceVysledku
http://linked.open.../riv/druhVysledku
http://linked.open...iv/duvernostUdaju
http://linked.open...titaPredkladatele
http://linked.open...dnocenehoVysledku
  • 340453
http://linked.open...ai/riv/idVysledku
  • RIV/61989100:27240/09:00020947
http://linked.open...riv/jazykVysledku
http://linked.open.../riv/klicovaSlova
  • quasi groups, hash function (en)
http://linked.open.../riv/klicoveSlovo
http://linked.open...ontrolniKodProRIV
  • [1298C4B07E46]
http://linked.open...v/mistoKonaniAkce
  • Coimbatore, India
http://linked.open...i/riv/mistoVydani
  • Los Alamitos, California
http://linked.open...i/riv/nazevZdroje
  • World Congress on Nature & Biologically Inspired Computing, 2009. NaBIC 2009
http://linked.open...in/vavai/riv/obor
http://linked.open...ichTvurcuVysledku
http://linked.open...cetTvurcuVysledku
http://linked.open...vavai/riv/projekt
http://linked.open...UplatneniVysledku
http://linked.open...iv/tvurceVysledku
  • Dvorský, Jiří
  • Krömer, Pavel
  • Ochodková, Eliška
  • Platoš, Jan
  • Snášel, Václav
  • Abraham, Ajith
http://linked.open...vavai/riv/typAkce
http://linked.open...ain/vavai/riv/wos
  • 000288686500062
http://linked.open.../riv/zahajeniAkce
number of pages
http://purl.org/ne...btex#hasPublisher
  • IEEE Computer Society
https://schema.org/isbn
  • 978-1-4244-5053-4
http://localhost/t...ganizacniJednotka
  • 27240
is http://linked.open...avai/riv/vysledek of
Faceted Search & Find service v1.16.118 as of Jun 21 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 35 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software