On Some New Almost Difference Sets Constructed from Cyclotomic Classes of Order 12

Benedict  M. Estrella,

On Some New Almost Difference Sets Constructed from Cyclotomic Classes of Order 12

Abstract:

Almost Difference Sets have extensive applications in coding theory and cryptography. In this study, we introduce new constructions of Almost Difference Sets derived from cyclotomic classes of order 12 in the finite field ????????(????), where ???? is a prime satisfying the form ???? = 12???? + 1 for positive integers ???? ≥ 1 and ???? < 1000. We show that a single cyclotomic class of order 12 (with and without zero) can form an almost difference set. Additionally, we successfully construct almost difference sets using unions of cyclotomic classes of order 12, both for even and odd values of ????. To accomplish this, an exhaustive computer search employing Python was conducted. The method involved computing unions of two cyclotomic classes up to eleven classes and assessing the presence of almost difference sets. Finally, we classify the resulting almost difference sets with the same parameters up to equivalence and complementation.

References:

Balmaceda, J. M. P., & Estrella, B. M. (2021). Difference sets from unions of cyclotomic classes of orders 12, 20, and 24. Philippine Journal of Science, 150(6B), 1803–1810. https://doi.org/10.56899/150.6B.16
Davis, J. A. (1992). Almost difference sets and reversible difference sets. Archiv Der Mathematik. 59(6), 595–602. https://doi.org/10.1007/BF01194853
Ding, C. (1994). The differential cryptanalysis and design of the natural stream ciphers. In R. Anderson Fast software encryption: Cambridge security workshop, Cambridge, U.K., December 9-11, 1993 proceedings, (pp. 101–115). https://doi.org/10.1007/3-540-58108-1
Ding, C. (2014). Codes from difference sets. World Scientific. https://doi.org/10.1142/9283
Ding, C., & Feng, T. (2008). Codebooks from almost difference sets. Designs, Codes and Cryptography, 46, 113-126. https://doi.org/10.1007/s10623-007-9140-z
Ding, C., Helleseth, T. & Martinsen, H. M. (2001). New families of binary sequences with optimal three-level autocorrelation. IEEE Trans. Information Theory, 47(1), 428–433. https://doi.org/10.1109/18.904555
Ding, C., Pott, A. & Wang, Q. (2014). Constructions of almost difference sets from finite fields. Designs, Codes and Cryptography, 72, 581-592. https://doi.org/10.1007/s10623-012-9789-9
Estrella, B. M. (2022). Construction of difference sets from unions of cyclotomic classes of order N=14. Recoletos Multidisciplinary Research Journal, 10(1), 67-76. https://doi.org/10.32871/rmrj2210.01.04
Estrella, B. M. (2023). Construction of almost difference sets from unions of cyclotomic classes of order 10. In E.P. Sheehan & M. Kohler (Eds.), Book of abstracts: The 9th International Conference on Education 2023 (ICEDU 2023) (p. 42). The International Institute of Knowledge Management. https://www.researchgate.net/publication/370231464_Book_of_Abstracts_of_The_9th_International_Conference_on_Education_ICEDU_2023
Heng, Z. (2023). Projective linear codes from some almost difference sets. IEEE Transactions on Information Theory, 69(2), 978-994. https://doi.org/10.1109/TIT.2022.3203380
Nowak, K. (2014, August 30). A survey on almost difference sets. arXiv. https://doi.org/10.48550/arXiv.1409.0114
Nowak, K., Olmez, O., & Song, S. Y. (2013, October 4). Almost difference sets, normally regular digraphs and cyclotomic schemes fom cyclotomy of order twelve. arXiv. https://doi.org/10.48550/arXiv.1310.1164
Qi, M., Xiong, S., Yuan, J., Rao, W., & Zhong, L. (2016). On some new families of almost difference sets constructed from cyclotomic classes of order 12. IEEE Communications Letters, 20(1), 61-64. https://doi.org/10.1109/LCOMM.2015.2503279