QUASIGROUP STRING PROCESSING: PART 4

Smile Markovski, Verica Bakeva

Abstract


A b s t r a c t: Given a ¯nite alphabet A and a quasigroup operation ¤ on the set A, in earlier paper of ours we have de¯ned the quasigroup transformation E : A+ ! A+, where A+ is the set of all ¯nite strings with letters from A. Here we present several generalizations of the transformation E and we consider the conditions under which the transformed strings have uniform distributions of n-tuples of letters of A. The obtained results can be applied in cryptography, coding theory, de¯ning and improving pseudo random generators, and so on.


Keywords


quasigroup, quasigroup string processing, uni- form distribution

Full Text:

PDF

References


Belousov, V.D.: Osnovi teorii kvazigrup i lup (The fundament of the theory of quasigroups and loops), (1967) “Nauka”, Moskva.

Denes, J., Keedwell, A.D.: Latin Squares and their Applications (1974) “The English Universities Press Ltd”, Budapest.

Markovski, S., Gligoroski, D., Andova, S.: Using quasigroups for oneone secure encoding., Proc. VIII Conf. Logic and Computer Science “LIRA ’97”, Novi Sad, (1997) 157–162.

Markovski,S., Gligoroski,D., Bakeva,V.: Quasigrouop string processing: Part 1, Contributions, Sec. Math. Tech. Sci., MANU, XX 1-2 (1999) 13–28.

Markovski, S., Kusakatov, V.: Quasigroup String Processing: Part 2, Contributions, Sec. Math. Tech.Sci., MANU, XXI, 1-2 (2000) 15–32.

Markovski, S., Kusakatov, V.: Quasigroup String Processing: Part 3, Contributions, Sec. Math. Tech.Sci., MANU, XXIII-XXIV, 1-2 (2002- 2003), 7–27.

Markovski, S.: Quasigroup string processing and applications in cryptography, First Intern. Conf. Mathematics and Informatics for Industry, Thessaloniki, Greece (2003), 278–289.

Gligoroski, D., Markovski, S. and Bakeva, V.: On infinite class of strongly collision resistant hAsh functions ‘Edon-F’ with variable length of output, First Intern. Conf. Mathematics and Informatics for Industry, Thessaloniki, Greece (2003), 302–308.

Markovski, S., Gligoroski, D., and Bakeva, V.: Quasigroup and Hash Functions, Disc. Math. and Appl, Sl.Shtrakov and K. Denecke ed., Proceedings of the 6th ICDMA, Bansko (2001), 43-50.

Gligoroski, D., Markovski, S., Kocarev, Lj.: New Directions in Coding: From Statistical Physics to Quasigroup String Transformations, 2004 Inter. Symp. on Nonlinear Theor. and its Applic (NOLTA2004), Fukuoka, Japan, Nov.29 - Dec. 3, 2004, 545–548.

Markovski, S., Gligoroski, D., Kocarev, Lj.: Unbiased Random Sequences from Quaisgroup String Transformations, H. Gilbert and H. Handschuh (Eds.): FSE 2005, LNCS 3557 (2005), 163–180.




DOI: http://dx.doi.org/10.20903/csnmbs.masa.2006.27.1-2.5

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.



Contact details

Bul. Krste Misirkov br.2
1000 Skopje, Republic of Macedonia
Tel. ++389 2 3235-400
cell:++389 71 385-106
mail: manu@manu.edu.mk
About the journal

CSNMBS is a part of the MASA Contribution series. Published by the Section Natural, Mathematical and Biotechnical Sciences.
About this site

Maintained by the Researh center for Materials and Enviroment - MANU/MASA.
Site (including the theme) set, adapted by MASA - CSIT.