Arslan H., Altoum A., Zaarour M.
TURKISH JOURNAL OF MATHEMATICS, cilt.48, sa.3, 2024 (SCI-Expanded, Scopus)
-
Yayın Türü:
Makale / Tam Makale
-
Cilt numarası:
48
Sayı:
3
-
Basım Tarihi:
2024
-
Doi Numarası:
10.55730/1300-0098.3513
-
Dergi Adı:
TURKISH JOURNAL OF MATHEMATICS
-
Derginin Tarandığı İndeksler:
Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, MathSciNet, zbMATH
-
Anahtar Kelimeler:
Even-signed permutation group, permutation statistic, inversion number, public-key cryptography, hidden discrete logarithm problem
-
Erciyes Üniversitesi Adresli:
Evet
Özet
In this paper, we define a mixed -base number system over a Weyl group D n , the group of even -signed permutations. We introduce one-to-one correspondence between the positive integers of the set { 1 , , 2 n- 1 n! } and elements of this group, after constructing the subexceedant function associated with the group. Thus, the integer representations of all the classical Weyl groups are now completed. Furthermore, we present an inversion statistic on the group D n by using a decomposition of a positive root system of this reflection group. This inversion statistic is compatible with the length function on the group D n . Then we derive some combinatorial properties for the inversion statistic. In addition, we prove that the D -major index is equi-distributed with this inversion statistic on D n . Finally, we propose a public -key cryptosystem based on both the generalized hidden discrete logarithm problem and the integer representation over the group D n .