Computer Projects Designed To Enhance Student’s Learning Experience With Public Key Cryptography

Xuefu Zhou, Xiaodong Yue, James Everly2020 · DOI

Abstract

Cryptography plays a fundamental role in safeguarding today's information infrastructure. Public-key cryptography is a cryptographic approach utilized by many cryptographic algorithms and cryptosystems. In contrast to symmetric key systems, it eliminates the need to share a key secretly. This distinguishing characteristic makes it a widely and successfully used technology around the world. It is the foundation for public-key infrastructure (PKI) and Internet standards such as Transport Layer Security (TLS) and Pretty Good Privacy (PGP). A thorough understanding of public-key cryptography is indispensable to not only engineering and science students, but also engineering technology students in the general fields of computing, networking, communications and information technology.

The Challenge of Teaching Cryptography

Public-key cryptography, particularly the RSA algorithm, serves as the backbone of modern internet security, powering protocols from HTTPS to digital signatures. However, it is notoriously difficult to teach effectively. The underlying mathematics—involving modular exponentiation, prime number generation, and the intractability of integer factorization—often overwhelms students.

Conceptual overview of public-key encryption and decryption using asymmetric keys.

This difficulty is especially pronounced for engineering technology students, who typically prefer hands-on, practical applications over abstract number theory. Traditional pedagogical methods often rely on "toy" examples with small prime numbers (e.g., $P=11, Q=17$). While mathematically sound, these examples fail to demonstrate the true power of the algorithms or stimulate student curiosity regarding real-world security implementations.

A Three-Tiered Pedagogical Approach

To bridge the gap between daunting mathematical theory and real-world security applications, the authors developed a sequence of three computer projects designed to move students from theory to practice:

  1. Key Logic & Role-Play: Students practice the "which key to use" logic. They generate keys and exchange public keys with partners to simulate confidentiality (encrypting with a partner's public key) and digital signatures (signing with their own private key).
  2. The Java "BigInteger" Implementation: This core project requires students to implement a full RSA system using Java’s BigInteger class. This class handles the heavy lifting of arbitrary-precision math for 768-bit or 1024-bit numbers, allowing students to focus on the algorithmic logic—such as calculating Euler’s totient and finding the modular inverse—without getting bogged down in low-level arithmetic implementation.
  3. Professional Library Integration: Students transition to using Crypto++, an industry-standard C++ library. They learn to navigate a complex open-source codebase and integrate it into a professional development environment (Microsoft Visual C++) to build a digital signature application.

Bridging Theory and Practice with Java

The use of Java's BigInteger serves as a perfect middle ground for education. It abstracts away the "scary" math of handling massive numbers while keeping the fundamental steps of the RSA algorithm visible and programmable. Moving from "toy" examples to 1024-bit keys significantly increased student interest, as they felt they were building "real" security software.

A student-developed GUI demonstrating the RSA key generation process using 1024-bit modulus.

Key Insights and Educational Outcomes

The authors report highly positive feedback, noting that students were particularly engaged when their code handled real-world modulus lengths. The tiered approach successfully helped students distinguish between the four pillars of security: confidentiality, integrity, authentication, and non-repudiation.

However, the transition to professional libraries revealed that "library literacy" is a distinct skill from "programming literacy." Some students struggled with the jump to Project 3 due to the complexities of configuring professional C++ environments.

Conclusion and Future Directions

By moving from conceptual role-playing to high-level programming and finally to professional libraries, this curriculum effectively demystifies public-key cryptography. Future work will focus on developing a more robust set of sample programs for the Crypto++ library to provide "starter code," lowering the barrier to entry for using professional-grade cryptographic tools.

Summary updated

Abstract

Cryptography plays a fundamental role in safeguarding today's information infrastructure. Public-key cryptography is a cryptographic approach utilized by many cryptographic algorithms and cryptosystems. In contrast to symmetric key systems, it eliminates the need to share a key secretly. This distinguishing characteristic makes it a widely and successfully used technology around the world. It is the foundation for public-key infrastructure (PKI) and Internet standards such as Transport Layer Security (TLS) and Pretty Good Privacy (PGP). A thorough understanding of public-key cryptography is indispensable to not only engineering and science students, but also engineering technology students in the general fields of computing, networking, communications and information technology.
BibTeX
@misc{zhou2020computer,
  author = {Xuefu Zhou and Xiaodong Yue and James Everly},
  title = {{Computer Projects Designed To Enhance Student’s Learning Experience With Public Key Cryptography}},
  year = {2020},
  doi = {10.18260/1-2--16127},
}
Figure