Dr. Alexandr Polujan

Bild von Alexandr Polujan
Wiss. Mitarbeiter:in

Dr. Alexandr Polujan

Institut für Algebra und Geometrie (IAG)
Gebäude 03, Universitätsplatz 2, 39106 Magdeburg, G03-207

Publications and preprints

Please visit my Google Scholar, Research Gate or ORCID profile for an up-to-date list of publications. Below is a list of selected works:

  • Millions of Inequivalent Quadratic APN Functions in Eight Variables. arXiv preprint arXiv:2508.04644 (2025). Joint with Christof Beierle, Gregor Leander, Philippe Langevin, and Shahram Rasoolzadeh.
  • Permutations Satisfying $(P_1)$ and $(P_2)$ Properties and $\ell$-Optimal Bent Functions. J. Cryptol. 39(1): 5 (2026). Joint with Enes Pasalic, Fengrong Zhang, and Sadmir Kudin.
  • The Combinatorial Structure and Value Distributions of Plateaued Functions. J. Cryptol. 39(2): 21 (2026). Joint with Lukas Kölsch.
  • Normality of 8-bit Bent Functions. IEEE Trans. Inf. Theory 72(6): 4352–4364 (2026). Joint with Philippe Langevin and Valérie Gillot.
  • Changing Almost Perfect Nonlinear Functions on Affine Subspaces of Small Codimensions. Electron. J. Comb. 32(4) (2025). Joint with Razi Arshad, Alexander Pott, and Hiroaki Taniguchi.
  • The Algebraic Characterization of $\mathcal{M}$-Subspaces of Bent Concatenations and Its Application. IEEE Trans. Inf. Theory 71(5): 3999–4011 (2025). Joint with Enes Pasalic, Fengrong Zhang, and Sadmir Kudin.
  • Value Distributions of Perfect Nonlinear Functions. Combinatorica 44(2): 231–268 (2024). Joint with Lukas Kölsch.
  • Linear Codes and Incidence Structures of Bent Functions and Their Generalizations. Discrete Mathematics 346(1): 113157 (2023). Joint with Alexander Pott and Wilfried Meidl.
  • On Design-Theoretic Aspects of Boolean and Vectorial Bent Function. IEEE Trans. Inf. Theory 67(2): 1027–1037 (2021). Joint with Alexander Pott.
  • Cubic Bent Functions Outside the Completed Maiorana-McFarland Class. Designs, Codes and Cryptography 88(9): 1701–1722 (2020). Joint with Alexander Pott.

Talks

I gave more than 20 talks at international conferences and workshops, including BFA (Boolean Functions and their Applications), WCC (Workshop on Coding and Cryptography), ISIT (IEEE International Symposium on Information Theory), and Fq (the International Conference on Finite Fields and Their Applications), KolKom (Colloquium on Combinatorics), as well as seminars at various universities. Below is a list of some selected invited talks:

  • BFA 2025, Cyprus (31/08–05/09/2025) — Perfect Nonlinear, Plateaued, and APN functions
  • Workshop “Bent Functions: Recent Developments”, Sabanci University, Istanbul (26/01–01/02/2025) — Value distributions of perfect nonlinear and plateaued functions
  • DMV Meeting 2023, Ilmenau, Germany (25/09–28/09/2023) — On the analysis and construction methods of bent functions
  • Discrete Mathematics Seminar, University of Rostock, Germany (26/09–30/09/2022) — Designs and Vectorial Bent Functions
  • Research Seminar, University of Primorska, Koper, Slovenia (31/08–17/09/2019) — Geometric Aspects of Bent Functions

Funding

I have received funding from the following research programs, grants, and scholarship programs:

  • DFG Research Grants Programme, “Combinatorial Problems from Symmetric Cryptography”, Project No. 581467925, 2026. Joint with Christof Beierle. Link
  •  DFG International Scientific Events, “Finite Geometry, Combinatorics, Boolean Functions and Their Links”, Project No. 588122050, 2026
  • IEEE Travel Grant for PhD Holders in Mathematics and Science Departments, 2024
  • Graduate Scholarship of the State of Saxony-Anhalt, funded by the Ministry of Science and Economic Affairs of the State of Saxony-Anhalt, January 2016–September 2017
  • DAAD Scholarship for a semester abroad at Otto von Guericke University Magdeburg (OvGU), October 2014–February 2015
  • IAESTE Scholarship for a scientific internship at Otto von Guericke University Magdeburg (OvGU), July–August 2013

I have taught several mathematics courses at OvGU, both in German and English. My teaching experience includes organizing and giving seminars, giving lectures, and leading lecture and group exercises. As part of this work, I coordinated a team of up to five tutors, organized the exercise sessions, and helped organize and grade exams. Courses I organized and taught include:

  • Proseminar "Mathematics of Communication" (Coding Theory and Cryptography)
  • Mathematics for Computer Scientists V (Coding Theory, Discrete Mathematics, Optimization)
  • Mathematical Methods I & II for Economists and Human Scientists
  • Foundations of Mathematics (for the Philosophy–Neuroscience–Cognition program)
  • Linear Algebra for Teachers of Mathematics
  • Preparatory Mathematics Courses (for international study programs in economics and management)
  • Refreshment Course in Mathematical Methods
  • 10/2026 – Now:  Research Group "Symmetric Cryptography", Faculty of Computer Science, Ruhr University Bochum. Supported by DFG Project No. 581467925.
  • 10/2021 – 10/2026: Postdoctoral Researcher, Discrete Mathematics Group, IAG, FMA, OvGU
  • 10/2017 – 10/2021: Research and Teaching Associate and Doctoral Candidate, Discrete Mathematics Group, IAG, FMA, OvGU. You can find my PhD thesis "Boolean and vectorial functions: A design-theoretic point of view" here
  • 01/2016 – 10/2017: Doctoral Candidate, Research Group "Discrete Mathematics", Institute for Algebra and Geometry (IAG), Faculty of Mathematics (FMA), OvGU. Supported by Landesgraduierten-Stipendium, funded by the Ministry of Science and Economic Affairs of Saxony-Anhalt
  • 06/2015: Diploma in Computer Mathematics and Systems Analysis, BSU

Letzte Änderung: 23.09.2025 -
Ansprechpartner: Alexandr Polujan