Advances in Discrete Mathematics: From Combinatorics to Cryptography

Main Article Content

Romi Bala
Hemant Pandey

Abstract

Discrete mathematics forms the foundation for various fields, including computer science and cryptography, by providing essential tools for problem-solving in discrete structures. This paper explores the advancements in discrete mathematics, focusing on combinatorics and cryptography. It discusses the basic concepts of combinatorics, such as permutations, combinations, and graph theory, along with their applications in modern cryptography. The paper also examines symmetric and public key cryptography algorithms, including DES, AES, RSA, and ECC, highlighting their key features and security mechanisms. Furthermore, it explores the role of discrete structures, such as sets, relations, functions, and lattices, in cryptography, emphasizing their importance in designing secure cryptographic systems. Overall, this paper provides a comprehensive overview of the advancements in discrete mathematics and their applications in modern cryptography.

Downloads

Download data is not yet available.

Metrics

Metrics Loading ...

Article Details

How to Cite
Bala, R. ., & Pandey, H. . (2019). Advances in Discrete Mathematics: From Combinatorics to Cryptography. Turkish Journal of Computer and Mathematics Education (TURCOMAT), 10(3), 1643–1646. https://doi.org/10.61841/turcomat.v10i3.14624
Section
Research Articles

References

Barabási, A. L., & Albert, R. (2016). Emergence of scaling in random networks. Science, 286(5439),

-512.

Biggs, N. L., Lloyd, E. K., & Wilson, R. J. (2014). Graph theory: 1736–1936 (Vol. 173). Oxford

University Press.

Boneh, D., & Shoup, V. (2019). A graduate course in applied cryptography. Available online:

https://crypto.stanford.edu/~dabo/cryptobook/.

Brualdi, R. A. (2017). Introductory Combinatorics. Academic Press.

Charalambides, C. A., & Papastavridis, S. (2013). A Combinatorial Approach to Matrix Theory and Its

Applications. Chapman and Hall/CRC.

Diestel, R. (2017). Graph Theory. Springer.

Katz, J., & Lindell, Y. (2014). Introduction to Modern Cryptography (2nd ed.). CRC Press.

Lipschutz, S., & Lipson, M. (2009). Discrete Mathematics (3rd ed.). McGraw-Hill Education.

Menezes, A. J., van Oorschot, P. C., & Vanstone, S. A. (2010). Handbook of Applied Cryptography.

CRC Press.

Micciancio, D., & Regev, O. (2009). Lattice-Based Cryptography. Available online:

https://www.cs.ucsd.edu/~daniele/papers/MR08.html.

Oded, R. (2008). Lattice theory: Foundation. Available online:

https://www.cs.technion.ac.il/~odedr/LC/LectureNotes.html.

Rosen, K. H. (2012). Discrete Mathematics and Its Applications (7th ed.). McGraw-Hill Education.

Schneier, B. (2015). Applied Cryptography: Protocols, Algorithms, and Source Code in C. John Wiley

& Sons.

Stallings, W. (2017). Cryptography and Network Security: Principles and Practices (7th ed.). Pearson.

Washington, L. C. (2008). Elliptic Curves: Number Theory and Cryptography (2nd ed.). CRC Press.