Home
University of Bergen
Lilya Budaghyan's picture
Photo:
Randi H Eilertsen

Lilya Budaghyan

Professor
Department of Informatics
Homepage
Show CV
  • E-maillilya.budaghyan@uib.no
  • Phone+47 55 58 42 87
  • Visitor Address
    HIB - Thormøhlens gate 55
    5006 Bergen
    Room 
    5165
  • Postal Address
    Postboks 7803
    5020 Bergen

Prof. Lilya Budaghyan is a head of Selmer Center in Secure Communication at the University of Bergen and a leader of Boolean functions research team there.

Her main research interests are in the field of Boolean functions and their applications.

She obtained her PhD degree from the University of Magdeburg (Germany, 2005) and habilitation degree from the University of Paris VIII (France, 2013).

She is the author of the book "Construction and Analysis of Cryptographic Functions", and has been awarded a few prestigious fellowships and awards among which are TMS starting grant award (2016), “Young Research Talent Grant” from Norwegian Research Council (2014), postdoctoral fellowship award from Foundation of Mathematical Sciences of Paris (2012) and Emil Artin Junior Prize in Mathematics (2011).

Since 2007 she has been with the University of Bergen (Norway). Previously, she also conducted her research at the Yerevan State University (Armenia, 1998-2003), University of Magdeburg (Germany, 2003-2005), University of Trento (Italy, 2005-2007), Telecom ParisTech (2011), Universities of Paris VIII and Paris XIII (2012-2013).

Academic article
  • Show author(s) (2023). Hardware architecture of Dillon's APN permutation for different primitive polynomials. Microprocessors and Microsystems: Embedded Hardware Design (MICPRO). 10 pages.
  • Show author(s) (2023). An Optimal Universal Construction for the Threshold Implementation of Bijective S-Boxes. IEEE Transactions on Information Theory. 6700-6710.
  • Show author(s) (2022). Triplicate functions. Cryptography and Communications. 35-83.
  • Show author(s) (2022). On Two Fundamental Problems on APN Power Functions. IEEE Transactions on Information Theory. 3389-3403.
  • Show author(s) (2022). An overview of the Eight International Olympiad in Cryptography "Non-Stop University CRYPTO". Sibirskie Elektronnye Matematicheskie Izvestiya. 9-37.
  • Show author(s) (2021). Relation between o-equivalence and EA-equivalence for Niho bent functions. Finite Fields and Their Applications. 42 pages.
  • Show author(s) (2021). On the behavior of some APN permutations under swapping points. Cryptography and Communications. 319-345.
  • Show author(s) (2021). On Known Constructions of APN and AB Functions and their Relation to Each Other. Rad Hrvatske akademije znanosti i umjetnosti: Matematičke znanosti. 79-105.
  • Show author(s) (2020). Partially APN functions with APN-like polynomial representations. Designs, Codes and Cryptography. 1159-1177.
  • Show author(s) (2020). On the Distance Between APN Functions. IEEE Transactions on Information Theory. 5742-5753.
  • Show author(s) (2020). On equivalence between known families of quadratic APN functions. Finite Fields and Their Applications. 21 pages.
  • Show author(s) (2020). Generalized isotopic shift construction for APN functions. Designs, Codes and Cryptography. 19-32.
  • Show author(s) (2020). Constructing APN functions through isotopic shifts. IEEE Transactions on Information Theory. 5299-5309.
  • Show author(s) (2020). Classification of quadratic APN functions with coefficients in F2 for dimensions up to 9. Finite Fields and Their Applications. 16 pages.
  • Show author(s) (2020). A New Family of APN Quadrinomials. IEEE Transactions on Information Theory. 7081-7087.
  • Show author(s) (2019). Special issue on Boolean Functions and Their applications. Cryptography and Communications. 1145-1146.
  • Show author(s) (2019). Special Issue on Mathematical Methods for Cryptography. Cryptography and Communications. 363-365.
  • Show author(s) (2019). Partially APN Boolean functions and classes of functions that are not APN infinitely often. Cryptography and Communications. 1-19.
  • Show author(s) (2019). On relations between CCZ- and EA-equivalences. Cryptography and Communications. 85-100.
  • Show author(s) (2018). On Upper Bounds for Algebraic Degrees of APN Functions. IEEE Transactions on Information Theory. 4399-4411.
  • Show author(s) (2016). Univariate niho bent functions from o-polynomials. IEEE Transactions on Information Theory. 2254-2265.
  • Show author(s) (2016). On the (non-)existence of APN (n, n)-functions of algebraic degree n. IEEE International Symposium on Information Theory. Proceedings. 480-484.
  • Show author(s) (2015). On o-equivalence of Niho bent functions. Lecture Notes in Computer Science (LNCS). 155-168.
  • Show author(s) (2012). Verification of Restricted EA-Equivalence for Vectorial Boolean Functions. Lecture Notes in Computer Science (LNCS). 108-118.
  • Show author(s) (2012). Generalized bent functions and their relation to Maiorana-McFarland class. IEEE International Symposium on Information Theory. Proceedings. 4 pages.
  • Show author(s) (2012). Further results on Niho bent functions. IEEE Transactions on Information Theory. 6979-6985.
  • Show author(s) (2011). ON ISOTOPISMS OF COMMUTATIVE PRESEMIFIELDS AND CCZ-EQUIVALENCE OF FUNCTIONS. International Journal of Foundations of Computer Science. 1243-1258.
  • Show author(s) (2011). New commutative semifields defined by new PN multinomials. Cryptography and Communications. 1-16.
  • Show author(s) (2011). CCZ-equivalence of bent vectorial functions and related constructions. Designs, Codes and Cryptography. 69-87.
  • Show author(s) (2010). Planar functions and commutative semifields. Tatra Mountains Mathematical Publications. 15-25.
  • Show author(s) (2010). CCZ-equivalence of single and multi output Boolean functions. Contemporary Mathematics. 43-54.
  • Show author(s) (2009). On differential uniformity and nonlinearity of functions. Discrete Mathematics. 371-384.
  • Show author(s) (2009). Constructing new APN functions from known ones. Finite Fields and Their Applications. 150-159.
  • Show author(s) (2008). Two classes of quadratic APN binomials inequivalent to power functions. IEEE Transactions on Information Theory. 4218-4229.
  • Show author(s) (2008). New perfect nonlinear multinomials over F_p^{2k}}for any odd prime p. Lecture Notes in Computer Science (LNCS). 403-414.
  • Show author(s) (2008). Classes of quadratic APN trinomials and hexanomials and related structures. IEEE Transactions on Information Theory. 2354-2357.
Academic lecture
  • Show author(s) (2020). On the sensitivity of some permutation APN functions to swapping points.
  • Show author(s) (2018). Partially APN Boolean functions.
Editorial
  • Show author(s) (2023). Editorial: Special issue on Boolean functions and their applications, 2022. Cryptography and Communications.
  • Show author(s) (2022). Editorial: Special issue on Boolean functions and their applications 2021: This special issue is dedicated to the 50th birthday of Vincent Rijmen. Cryptography and Communications. 1207-1209.
  • Show author(s) (2021). Editorial: Special issue on Boolean functions and their applications 2020. Cryptography and Communications.
  • Show author(s) (2019). Special issue on Boolean functions and their applications 2018. Cryptography and Communications.
  • Show author(s) (2019). Editorial: Special issue on Boolean functions and their applications 2018. Cryptography and Communications. 1145-1146.
  • Show author(s) (2019). Editorial: Special Issue on Boolean functions and their applications. Cryptography and Communications. 1-2.
  • Show author(s) (2016). Editorial: Special issue on Boolean functions and their applications. Cryptography and Communications. 173-174.
  • Show author(s) (2014). Editorial: Special issue on coding and cryptography. Designs, Codes and Cryptography. 269.
Academic anthology/Conference proceedings
  • Show author(s) (2013). Preproceedings, The International Workshop on Coding and Cryptography WCC 2013. Universitetet i Bergen.
Academic monograph
  • Show author(s) (2018). The Equivalence of APN and AB Functions and Their Generalizations.
Doctoral dissertation
  • Show author(s) (2021). Towards a deeper understanding of APN functions and related longstanding problems.
  • Show author(s) (2018). On Classification and Some Properties of APN Functions.
Academic chapter/article/Conference paper
  • Show author(s) (2019). On Isotopic Shift Construction for Planar Functions. 5 pages.
  • Show author(s) (2017). Some Results on the Known Classes of Quadratic APN Functions. 14 pages.
  • Show author(s) (2012). Generalized bent functions and their relation to Maiorana-McFarland class. 4 pages.
  • Show author(s) (2011). On bent functions associated to AB functions. 5 pages.

More information in national current research information system (CRIStin)

  • Project of Russia Program at Norwegian Center for International Cooperation in Education “Development of a new joint educational program in Information Security and Cryptography at the UiB and Novosibirsk State University” with N.Tokareva for period 02.2019 - 02.2021 (0.3M NOK).
     
  • Eurasia 2017 Project Development Funding Grant for “Development of Education in Computer Science and Applied Mathematics in Armenia” with Yu.Movsisyan and G.Khachatrian for period 10.2017 - 12.2017 (50K NOK).
     
  • Trond Mohn Foundation Recruitment Program Grant for “Optimal Boolean Functions” project for period 05.2017 - 04.2021 (23.5M NOK).
     
  • "Young research talent grant" from Norwegian Research Council for “Discrete Functions and There Applications in Cryptography and Mathematics” for period 09.2014 - 09.2018 (7 M NOK)
  • Member of Norwegian Academy of Technological Sciences
  • Member of a steering committee of WAIFI – the Int. Workshop on the Arithmetic of Finite Fields
  • Member of the editorial board of the Int. Journal “Cryptography and Communications” (Springer)
  • General chair and invited speaker of the International Workshop on Boolean Functions and Their Applications, BFA 2019, Florence, Italy, June 2019
  • Invited speaker of COINS Research School of Computer and Information Security, Finse, Norway, May 2019
  • Guest editor of the International Journal “Cryptography and Communications” (Springer) 2018/2019 for the Special Issue on Boolean Functions and Their Applications 2018
  • Member of program committee of the International Workshop on Coding and Cryptography WCC 2019, Saint-Jacut-de-la-Mer, France, April 2019
  • Member of program committee of the Third International Conference “Codes, Cryptology and Information Security” C2SI 2019, Rabat, Morocco, April 2019
  • General and program co-chair of the International Workshop on the Arithmetic of Finite Fields, WAIFI 2018, Bergen, Norway, June 2018
  • Organizer of the International Workshop on Boolean Functions and Their Applications, BFA 2018, Loen, Norway, June 2018
  • Member of program committee of NSUCRYPTO - International Students' Olympiad in Cryptography
  • Member of program committee of the International Conference on Sequences and Their Applications SETA 2018, Hong Kong, Oct. 2018
  • Member of organizing committee and an invited speaker of the Emil Artin International Conference, 2018, Yerevan, Armenia, May 2018
  • Guest editor of the International Journal “Cryptography and Communications” (Springer) 2017/2018 for the Special Issue on Boolean Functions and Their Applications
  • Guest editor of the International Journal “Cryptography and Communications” (Springer) 2017/2018 for the Special Issue on Mathematical Methods for Cryptography
  • Co-organizer of the International Workshop on Mathematical Methods for Cryptography, Lofoten, Norway, Sept. 2017
  • Organizer of the International Workshop on Boolean Functions and Their Applications, BFA 2017, Solstrand, Norway, July 2017
  • Member of program committee of the International Workshop on Coding and Cryptography WCC 2017, Saint Petersburg, Russia, Sept. 2017
  • Member of program committee of the Second International Conference “Codes, Cryptology and Information Security” C2SI 2017, Rabat, Morocco, April 2017
  • Invited talk at the third Information Security and Protection of Information Technologies workshop, ISPIT-2017, St Petersburg, Russia, Apr. 2017
  • Invited talk at the second Information Security and Protection of Information Technologies workshop, ISPIT-2016, St Petersburg, Russia, Apr. 2016
  • Member of program committee of the 9th Norwegian Information Security Conference, NISK 2016, Bergen, Norway
  • Guest editor of the International Journal “Cryptography and Communications” (Springer) 2014/2015 for the Special Issue on Boolean Functions and Their Applications
  • Guest editor of the International Journal “Designs, Codes and Cryptography” (Springer) 2013/2014 for the Special Issue on Coding and Cryptography
  • Organizer of the International Workshop on Boolean Functions and Their Applications, BFA 2014, Rosendal, Norway, Sept. 2014
  • Program co-chair of International Workshop on Coding and Cryptography WCC 2013, Bergen, Norway, 15-19 April 2013
  • Organizer of the Workshop of Cryptography and Security, Bergen, Norway, 18-19 Nov. 2010
  • Member of program committee of the International Conference on SEquences and Their Applications SETA 2010, Paris, France, 12-17 Sept. 2010
  • Member of program committee of International Workshop on Coding and Cryptography WCC 2009, Ullensvang, Norway, 10-15 May 2009
Fields of competence 
Algebra
Boolean Functions
Discrete Mathematics
Finite Fields
Symmetric Cryptography