A new authentication scheme based on latin squares
Discrete Mathematics - A collection of contributions in honour of Jack van Lint
A Corpus for the Evaluation of Lossless Compression Algorithms
DCC '97 Proceedings of the Conference on Data Compression
Genetic algorithms evolving quasigroups with good pseudorandom properties
ICCSA'10 Proceedings of the 2010 international conference on Computational Science and Its Applications - Volume Part III
A cryptographic algorithm based on hybrid cubes
ICCSA'10 Proceedings of the 2010 international conference on Computational Science and Its Applications - Volume Part IV
| Hi-index | 0.00 |
In this article we discuss a simple hash function based upon properties of a well-known combinatorial design called quasigroups. The quasigroups are equivalent to the more familiar Latin squares and one of their most important properties is that all possible element of certain quasigroup occurs with equal probability. Actual implementations are based on look-up table implementation of the quasigroup, which is unusable for large quasigroups. In contrast, presneted hash function can be easily implemented. It allows us to compute hash function without storing large amount of data (look-up table). The hash function computation is illustrated by experiments summarized in the last section of this paper.