Geodesic
Application of ternary quasigroups to string transformation
Diskretnaya Matematika, Tome 36 (2024) no. 2, pp. 132-143 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

We construct a word transformation algorithm using a finite ternary quasigroup, which is defined by a three-dimensional matrix of a special kind. A sufficient sign of simplicity and a sign of polynomial completeness of a finite ternary quasigroup are proved. A method has been developed to verify the polynomial completeness property of a finite ternary quasigroup by considering its corresponding three-dimensional matrix.
Keywords: ternary quasigroup, congruence.
Mots-clés : transformation 
@article{DM_2024_36_2_a8,
     author = {N. A. Shchuchkin},
     title = {Application of ternary quasigroups to string transformation},
     journal = {Diskretnaya Matematika},
     pages = {132--143},
     year = {2024},
     volume = {36},
     number = {2},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_2024_36_2_a8/}
}
TY  - JOUR
AU  - N. A. Shchuchkin
TI  - Application of ternary quasigroups to string transformation
JO  - Diskretnaya Matematika
PY  - 2024
SP  - 132
EP  - 143
VL  - 36
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/DM_2024_36_2_a8/
LA  - ru
ID  - DM_2024_36_2_a8
ER  - 
%0 Journal Article
%A N. A. Shchuchkin
%T Application of ternary quasigroups to string transformation
%J Diskretnaya Matematika
%D 2024
%P 132-143
%V 36
%N 2
%U http://geodesic.mathdoc.fr/item/DM_2024_36_2_a8/
%G ru
%F DM_2024_36_2_a8
N. A. Shchuchkin. Application of ternary quasigroups to string transformation. Diskretnaya Matematika, Tome 36 (2024) no. 2, pp. 132-143. http://geodesic.mathdoc.fr/item/DM_2024_36_2_a8/

[1] Markov V. T., Mikhalev A. V., Nechaev A. A., “Neassotsiativnye algebraicheskie struktury v kriptografii i kodirovanii”, Fundament. prikl. matem., 21:4 (2016), 99–124

[2] Glukhov M. M., “O primeneniyakh kvazigrupp v kriptografii”, Prikl. diskr. matem., 2 (2008), 28–32 | Zbl

[3] Markovski S., Gligoroski D., Bakeva V., “Quasigroup string processing: part 1”, Contributions. Sec. Math. Tech. Sci., 1999, 13–28 | MR

[4] Mao V., Sovremennaya kriptografiya: teoriya i praktika, Vilyams, 2005, 768 pp.

[5] Artamonov V A., “Polinomialno polnye algebry”, Uchenye zapiski Orlovskogo gos. un-ta, 6:2 (2012), 23–29

[6] Artamonov V. A., Chakrabarti S., Pal S. K., “Characterization of polynomially complete quasigroups based on Latin squares for cryptographic transformations”, Discrete Appl. Math., 200 (2016), 5–17 | DOI | MR | Zbl

[7] Belousov V. D., $n$-arnye kvazigruppy, Shtiintsa, Kishinev, 1972, 227 pp.

[8] Sokolov N. P., Vvedenie v teoriyu mnogomernykh matrits, Naukova dumka, Kiev, 1972, 176 pp.

[9] Ryser H. J., “Permanents and systems of distinct representatives”, Proc. Conf. Combin. Math. Appl., 1967, 55–70 | MR

[10] Krotov D. S., Potapov V. N., Sokolova P. V., “On reconstructing reducible $n$-ary quasigroups and switching subquasigroups”, Quasigr. Relat. Syst., 16:1 (2008), 55–67 | MR | Zbl

[11] Schuchkin N. A., “Preobrazovaniya strok s pomoschyu $n$-kvazigrupp”, Mater. XVIII Mezhdunar. konf. «Algebra, teoriya chisel i diskretnaya geometriya: sovremennye problemy, prilozheniya i problemy istorii» (Tula), 2020, 117–119

[12] Schuchkin N. A., “Preobrazovaniya slov v zadannom alfavite”, Mater. XIX Mezhdunar. konf. «Algebra, teoriya chisel, diskretnaya geometriya i mnogomasshtabnoe modelirovanie: Sovremennye problemy, prilozheniya i problemy istorii» (Tula), 2021, 75–77

[13] Schuchkin N. A., “Preobrazovaniya slov s pomoschyu $n$-kvazigruppovykh operatsii”, Mater. XXI Mezhdunar. konf. «Algebra, teoriya chisel, diskretnaya geometriya i mnogomasshtabnoe modelirovanie: sovremennye problemy, prilozheniya i problemy istorii» (Tula), 2022, 119–122

[14] Dimitrova V., Mihajloska H., “An application of ternary quasigroup string transformations”, ICT Innovations Conf., 2010, 251–259

[15] Belyavskaya G. B., “$T$-kvazigruppy i tsentr kvazigruppy”, Matem. issled., 3 (1989), 24–43

[16] Artamonov V. A., Chakrabarti S., Gangopadhyay S., Pal S. K., “Latin squares of polynomially complete quasigroups and quasigroups generated by shifts”, Quasigr. Relat. Syst., 21:2 (2013), 117–130 | MR | Zbl

[17] Hagemann J., Herrmann C., “Arithmetically locally equational classes and representation of partial functions”, Colloq. Math. Soc. J. Bolyai, 29 (1982), 345–360 | MR | Zbl