Hi! I am Khodakhast Bibak, an Assistant Professor at the Department of Computer Science and Software Engineering at Miami University. Previously, I was a Postdoctoral Research Associate (September 2017 - August 2018) in the Coordinated Science Laboratory at the University of Illinois at Urbana-Champaign. Before this, I was a Postdoctoral Research Fellow (May-August 2017) at the Department of Computer Science, University of Victoria, from where I also received my PhD (April 2017) under the supervision of Professor Bruce Kapron and Professor Venkatesh Srinivasan. Prior to that, I obtained a Master of Mathematics degree (April 2013) at the Department of Combinatorics & Optimization, University of Waterloo, where I was also a member of the Centre for Applied Cryptographic Research (CACR).

 

 

 

 

 

Research Interests

My work is highly interdisciplinary and is at the intersection of computer science, electrical engineering, and mathematics. More specifically, my research interests lie in the following areas (and their interactions):

-      Cryptography, Information Security

-      Coding Theory, Information Theory, Communication Theory

-      Quantum Information Science (QIS)

-      Discrete Mathematics

-      Number Theory, Finite Fields

-      Algorithms

 

Publications

 

Cryptography and Communications (and Their Mathematical Foundations)

1.     (B. Zolfaghari, G. Srivastava, S. Roy, H. Nemati, F. Afghah, T. Koshiba, A. Razi, K. Bibak, P. Mitra, B. Rai) Content delivery networks: state of the art, trends and future roadmap, ACM Computing Surveys, to appear.

2.     (R. Ritchie, K. Bibak) SQUAREMIX: A faster pseudorandom number generator for dynamic-multithreading platforms, In Proceedings of the 2020 Data Compression Conference (DCC 2020), Snowbird, Utah, USA, March 24-27, 2020, to appear.

3.     (V. Singh, B. Zolfaghari, C. Kumar, B. Rai, K. Bibak, G. Srivastava, S. Roy, T. Koshiba) Generalized Mm,r-network: A case for fixed message dimensions, IEEE Communications Letters 24 (2020), 38-42; [journal].

4.     (K. Bibak) Order-restricted linear congruences, Discrete Mathematics 343 (2020), 111690; [journal].

5.     (K. Bibak, O. Milenkovic) Explicit formulas for the weight enumerators of some classes of deletion correcting codes, IEEE Transactions on Communications 67 (2019), 1809-1816; [arXiv], [journal].

6.     (K. Bibak, B. Kapron, V. Srinivasan) A generalization of Schonemann's theorem via a graph theoretic method, Discrete Mathematics 342 (2019), 3057-3061; [arXiv], [journal].

7.     (K. Bibak, O. Milenkovic) Weight enumerators of some classes of deletion correcting codes, In Proceedings of the 2018 IEEE International Symposium on Information Theory (ISIT 2018), Vail, Colorado, USA, Jun. 17-22, 2018, pp. 431-435; [conference].

8.     (K. Bibak, B. Kapron, V. Srinivasan) Unweighted linear congruences with distinct coordinates and the Varshamov-Tenengolts codes, Designs, Codes and Cryptography 86 (2018), 1893-1904; [journal].

9.     (K. Bibak, B. M. Kapron, V. Srinivasan, L. Toth) On an almost-universal hash function family with applications to authentication and secrecy codes, International Journal of Foundations of Computer Science 29 (2018), 357-375; [arXiv], [IACR], [journal].

10.  (K. Bibak, B. Kapron, V. Srinivasan, R. Tauraso, L. Toth) Restricted linear congruences, Journal of Number Theory 171 (2017), 128-144; [arXiv], [IACR], [journal].

11.  (K. Bibak, B. Kapron, V. Srinivasan) The Cayley graphs associated with some quasi-perfect Lee codes are Ramanujan graphs, IEEE Transactions on Information Theory 62 (2016), 6355-6358; [journal].

12.  (K. Bibak, B. Kapron, V. Srinivasan, L. Toth) On a variant of multilinear modular hashing with applications to authentication and secrecy codes, In Proceedings of the International Symposium on Information Theory and Its Applications (ISITA 2016), Monterey, California, USA, Oct. 30 -- Nov. 2, 2016, pp. 320-324; [conference].

13.  (K. Bibak, B. Kapron, V. Srinivasan) On a restricted linear congruence, International Journal of Number Theory 12 (2016), 2167-2171; [arXiv], [journal].

14.  (K. Bibak, B. Kapron, V. Srinivasan) MMH* with arbitrary modulus is always almost-universal, Information Processing Letters 116 (2016), 481-483; [journal].

15.  (K. Bibak) Additive combinatorics with a view towards computer science and cryptography, Number Theory and Related Fields: In Memory of Alf van der Poorten (J. M. Borwein, I. E. Shparlinski and W. Zudilin, eds.), Springer Proceedings in Mathematics & Statistics, Vol. 43, Springer, New York, 2013, pp. 99-128; [arXiv], [chapter]. (The most downloaded Chapter of the Book.)

 

 

 Quantum Information Science (QIS)

16.  (K. Bibak, B. Kapron, V. Srinivasan) Counting surface-kernel epimorphisms from a co-compact Fuchsian group to a cyclic group with motivations from string theory and QFT, Nuclear Physics B 910 (2016), 712-723; [arXiv], [journal]. (IF ≈ 4)

17.  (K. Bibak) The number of spanning trees in an (r,s)-semiregular graph and its line graph, International Journal of Quantum Chemistry 113 (2013), 1209-1212; [journal]. (IF ≈ 3)

18.  (K. Bibak) On the determinant of bipartite graphs, Discrete Mathematics 313 (2013), 2446-2450; [journal].

 

 

Graph Theory and Combinatorics

19.  (P. Salehi Nowbandegani, H. Esfandiari, M. H. Shirdareh Haghighi, K. Bibak) On the Erdős-Gyarfas conjecture in claw-free graphs, Discussiones Mathematicae Graph Theory 34 (2014), 635-640; [arXiv], [journal]. (Among the most downloaded papers of the Journal.)

20.  (K. Bibak, R. Tauraso) Determinants of grids, tori, cylinders and Mobius ladders, Discrete Mathematics 313 (2013), 1436-1440; [arXiv], [journal].

21.  (M. H. Shirdareh Haghighi, K. Bibak) The number of spanning trees in some classes of graphs, Rocky Mountain Journal of Mathematics 42 (2012), 1183-1195; [journal].

22.  (K. Bibak, M. H. Shirdareh Haghighi) Degree-equipartite graphs, Discrete Mathematics 311 (2011), 888-891; [arXiv], [journal].

23.  (K. Bibak, M. H. Shirdareh Haghighi) Some trigonometric identities involving Fibonacci and Lucas numbers, Journal of Integer Sequences 12 (2009), Article 09.8.4; [journal].

24.  (M. H. Shirdareh Haghighi, K. Bibak) Recursive relations for the number of spanning trees, Applied Mathematical Sciences 3 (2009), 2263-2269.

25.  (M. H. Shirdareh Haghighi, K. Bibak) Distribution of cycle lengths in graphs with minimum degree at least three, In Proceedings of the 39th Annual Iranian Mathematics Conference, Shahid Bahonar University of Kerman, Kerman, Iran, Aug. 24-27, 2008.

 

 

Number Theory

26.  (K. Bibak, I. E. Shparlinski) On fully split lacunary polynomials in finite fields, Bulletin of the Polish Academy of Sciences, Mathematics 59 (2011), 197-202; [arXiv], [journal].

 

 

 

Problems

27.  (K. Bibak) Problem # 1884, Mathematics Magazine, Vol. 84, No. 5, December 2011. [The published solution is here.]

28.  (K. Bibak) Problem # 11590, American Mathematical Monthly, Vol. 118, No. 7, August-September 2011. [The published solution is here.]

 

 

 

Theses

29.  (K. Bibak) Number theoretic methods and their significance in computer science, information theory, combinatorics, and geometry, PhD thesis, Department of Computer Science, University of Victoria, 2017.

30.  (K. Bibak) Contributions at the interface between algebra and graph theory, Master's thesis, Department of Combinatorics and Optimization, University of Waterloo, 2013.

 

 

Technical Reports

31.  (K. Bibak, C. Liu, H. Vosoughpour, G. Yao, Z. AlMeraj, A. Pytel, W. Cowan, S. Mann) Implicit surfaces seminar, Spring 2012, Technical Report CS-2013-08, David R. Cheriton School of Computer Science, University of Waterloo, 2013 (40 pages).

 

Talks

 

-      (Invited) Department of Mathematics and Informatics, Chiba University, Japan, August 18-24, 2019.

-      (Invited) Mathematical Coding and Information Theory --- A Special Session of the American Mathematical Society Sectional Meeting, University of Hawaii, Manoa, Honolulu, Hawaii, USA, March 22-24, 2019. 

-      International Symposium on Information Theory and Its Applications (ISITA 2016), Monterey, California, USA, Oct. 30 - Nov. 2, 2016.

-      Conference on Geometry, Algebra, Number Theory, and their Information Technology Applications, The Fields Institute, Toronto, June 13-16, 2016.

-      2015 Midwest Number Theory Conference, University of Illinois at Chicago, October 16-18, 2015.

-      International Conference IPM 20 --- Combinatorics 2009, IPM, Tehran, Iran, May 15-21, 2009.

 

 

 

Fellowships/Awards, Travel Grants, Honours

 

 

Fellowships/Awards

 

-      Invited (with Travel Grant) to attend the Early Career Research Workshop in Coding Theory, Cryptography, and Number Theory, Clemson University, June 24-28, 2019

-      Invited (with Travel Grant) to attend the 4th Heidelberg Laureate Forum, Heidelberg University, September 18--23, 2016

-      UVic Fellowship, University of Victoria (Fall 2014 - Summer 2016)

-      UVic Graduate Award, University of Victoria (Summer 2015, Spring 2016, Summer 2016, Spring 2017)

-      RA Support, University of Victoria (Fall 2014 - Spring 2017)

-      Senate Graduate Scholarship Tutte C&O Award, University of Waterloo (Fall 2012)

-      Graduate Research Studentship, University of Waterloo (Fall 2011 - Winter 2013)

-      Mathematics Graduate Experience Award, University of Waterloo (Fall 2011 - Winter 2013)

-      International Master's Student Award, University of Waterloo (Fall 2011 - Winter 2013)

-      Mathematics Faculty Graduate Award, University of Waterloo (Fall 2011 and Fall 2012)

 

 

Travel Grants

 

-      Travel Grant from the International Association for Cryptologic Research (IACR) for the 36th International Cryptology Conference (CRYPTO 2016), University of California, Santa Barbara, August 14-18, 2016

-      Travel Grant from the Fields Institute for the Conference on Geometry, Algebra, Number Theory, and their Information Technology Applications, The Fields Institute, Toronto, June 13-16, 2016

-      Travel Grant from NSF for the 2015 Midwest Number Theory Conference, University of Illinois at Chicago, October 16-18, 2015

-      Travel Grant from ACM/NSF for the 8th ACM Conference on Security and Privacy in Wireless and Mobile Networks (ACM WiSec 2015), New York Institute of Technology, June 24-26, 2015 (declined)

-      Travel Grant from the Pacific Institute for the Mathematical Sciences (PIMS) for the Algorithmic Theory of Networks Workshop, Simon Fraser University, March 27-29, 2015

-      Travel Grant from the Mathematical Sciences Research Institute (MSRI) for the Workshop Hot Topics: Kadison-Singer, Interlacing Polynomials, and Beyond, MSRI, Berkeley, March 9-13, 2015

-      Travel Grant from the Fields Institute for the Workshop on Number Theory with a view towards Transcendence and Diophantine Approximation, University of Ottawa, June 8-10, 2013

-      Travel Grant from the Centre de Recherches Mathematiques (CRM) for the SMS 2012 Summer School: Probabilistic Combinatorics, CRM, Universite de Montreal, June 25 - July 6, 2012

 

 

Honours

 

-      My paper The number of spanning trees in an (r,s)-semiregular graph and its line graph has been featured on the cover of International Journal of Quantum Chemistry, Volume 113, Issue 8

-      Erdős Number: 3. Link: Paul Erdős - Carl Pomerance - Igor Shparlinski - me

-      Einstein Number: 4. Link: Albert Einstein - Ernst Straus - Carl Pomerance - Igor Shparlinski - me

-      1st rank (two years) in the Province, and 40th and 20th ranks in the Country, in Iranian Mathematics Olympiad

 

 

Teaching Certificates

-      Fundamentals of University Teaching, Spring 2013

Centre for Teaching Excellence (CTE), University of Waterloo

 

Teaching

-      Miami University:

-      Spring 2020: CSE 470K/570K (Applied Cryptography), CSE 486/586 (Introduction to Artificial Intelligence)

-      Fall 2019: CSE 486/586 (Introduction to Artificial Intelligence)

-      Spring 2019: CSE 667 (Cryptography), CSE 486/586 (Introduction to Artificial Intelligence)

-      Fall 2018: CSE 486/586 (Introduction to Artificial Intelligence)

-      University of Victoria: TA for CSC 167, CSC 349A , CSC 320

-      University of Waterloo: TA for Math 104, Math 106, Math 118, Math 119, Math 135, Math 137, CO 227, CO 250, PMath 352

 

 

Graduate Students

-      Robbie Ritchie (Master's, Spring 2019 - Fall 2020 (expected)), CSE, Miami University

 

Professional Activities

-      Reviewer of

-      Designs, Codes and Cryptography

-      28th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2017)

-      Discrete Mathematics

-      Czechoslovak Mathematical Journal

-      IEEE Transactions on Information Theory

-      IEEE Transactions on Signal Processing

-      Neural Computing and Applications

-      Linear and Multilinear Algebra

-      IEEE Transactions on Information Theory (subreviewer)

-      Discussiones Mathematicae Graph Theory

-      8th International Symposium on Foundations & Practice of Security (FPS 2015)

-      Journal of Number Theory

-      IEEE Signal Processing Letters

-      Session Chair of 55th Annual Allerton Conference on Communication, Control, and Computing (Allerton 2017), Allerton Retreat Center, Monticello, IL, USA, October 3-6, 2017

-      Organizing Committee Member of 14th International Symposium on Algorithms and Data Structures (WADS 2015), University of Victoria, August 5-7, 2015

-      Scientific Committee Member (proposer and marker of problems) of Iranian Mathematics Competitions for University Students, 2008-2011. The invaluable book Iranian Mathematics Competitions, 1973-2007 (by Bamdad R. Yahaghi), presents a collection of problems appeared in these competitions, together with their solutions. A copy of this book is available here.

 

Contact Information

Address: Department of Computer Science and Software Engineering, 510 E. High St., Oxford, OH 45056

Office: 205T Benton Hall

Phone: 513-529-0338

Email: bibakk at miamioh dot edu, khmath at gmail dot com