Dimitrova, Vesna and Markovski, Smile and Mileva, Aleksandra (2009) Periodic quasigroup string transformations. Quasigroups and related systems, 17 (2). pp. 191204. ISSN 15612848
This is the latest version of this item.
Text
QRS_17_2_7.pdf Download (247Kb) 
Abstract
Given a finite quasigroup (Q,*), a quasigroup string transformations e_l and d_l over the strings of elements from Q are defined as follows. e_l(a_1a_2 ... a_n) = b_1b_2 ... b_n if and only if b_i = b_{i1}*a_i and d_l(a_1a_2 ... a_n)= b_1b_2 ... b_n if and only if b_i = a_{i1}*a_i, for each i = 1,2, ... ,n, where l=a_0=b_0 is a fixed element of Q. A quasigroup string e or dtransformation t is periodical if for some periodic string we have t(a_1a_2 ... a_k a_1a_2 ... a_k ... a_1a_2 ... a_k) = a_1a_2 ... a_k a_1a_2 ... a_k ... a_1a_2 ... a_k. The quasigroup string transformations are used in many fields, like: cryptography for designing different cryptographic tools, coding theory for designing errordetecting and errorcorrecting codes, etc. The properties of the quasigroup string transformations depend on the used quasigroups, and some quasigroups are suitable for cryptographic designs, while some others are suitable for code designs. We give a characterization of the quasigroups producing periodic string transformations, and for that aim quasigroups with period k are defined. One can use this characterization for choosing suitable quasigroups in some applications.
Item Type:  Article 

Subjects:  Natural sciences > Matematics 
Divisions:  Faculty of Computer Science 
Depositing User:  Aleksandra Mileva 
Date Deposited:  30 Oct 2012 20:38 
Last Modified:  30 Oct 2012 20:38 
URI:  http://eprints.ugd.edu.mk/id/eprint/104 
Available Versions of this Item

Periodic quasigroup string transformations. (deposited 30 Oct 2012 17:56)
 Periodic quasigroup string transformations. (deposited 30 Oct 2012 20:38) [Currently Displayed]
Actions (login required)
View Item 