Skip to main content
Side panel
Courses
Programs
Help
Getting Started
Discussion Forums
Help Center & FAQ
Log in or Sign up
CS409: Cryptography
Home
Courses
(hidden)
CS409: Cryptography
Sections
Unit 5: The RSA Cryptosystem and Factoring Integers
5.2: Math Background
5.2.5: Subgroup
Yann Lamontagne's "Subgroup"
Back to '5.2.5: Subgroup'
Log in or Sign up
to track your course progress, gain access to final exams, and get a free certificate of completion!
Yann Lamontagne's "Subgroup"
Read this definition of a subgroup.
Click
https://web.archive.org/web/20140802130708/http://planetmath.org/Subgroup
link to open resource.
◄ Christoph Bergemann's "Calculating the Jacobi Symbol"
Jump to...
Jump to...
Course Syllabus
Course Terms of Use
Unit 1 Learning Outcomes
Cryptography
: "Introduction"
Cryptography
: "History"
Carnegie Mellon University: David Touretzky's "Basics of Information Theory"
Practical Cryptography: "Cryptanalysis"
Practical Cryptography: "Monogram, Bigram, and Trigram Frequency Counts"
Princeton University: Edward Felten's "Alice and Bob Go to Washington: A Cryptographic Theory of Politics and Policy"
John Russell's "Frequency Counting"
Unit 2 Learning Outcomes
Practical Cryptography: "ADFGVX Cipher"
Practical Cryptography: "Affine Cipher"
Practical Cryptography: "Beaufort Cipher"
Practical Cryptography: "Bifid Cipher"
Practical Cryptography: "Caesar Cipher"
Practical Cryptography: "Columnar Transposition Cipher"
Practical Cryptography: "Four-Square Cipher"
Practical Cryptography: "Hill Cipher"
Practical Cryptography: "Playfair Cipher"
Practical Cryptography: "Polybius Square Cipher"
Practical Cryptography: "Rail-fence Cipher"
Practical Cryptography: "Simple Substitution Cipher"
Practical Cryptography: "Straddle Checkerboard Cipher"
Practical Cryptography: "Vigenere and Gronsfeld Cipher"
Practical Cryptography: "Enigma Cipher"
Practical Cryptography: "Lorenz Cipher"
John Russell's "Cryptology Programs"
Unit 3 Learning Outcomes
Wikipedia: "Substitution-Permutation Network"
National Institute of Standards and Technology: "Data Encryption Standard"
Wikipedia: "Advanced Encryption Standard"
ETH Zurich: Ueli Maurer's "Abstraction in Cryptography"
Unit 4 Learning Outcomes
Steve Friedl's "Illustrated Guide to Cryptographic Hashes"
Wikipedia: "MD5"
Wikipedia: "SHA-1"
Wikipedia: "Message Authentication Code"
Open Web Application Security Project: "Cryptographic Hashing Function"
Unit 5 Learning Outcomes
Andrew Ross' "Public Key Cryptography"
Andrew Ross' "RSA"
Wikipedia: "Primality Test"
Robert Milson's "Euclid's Algorithm"
Chi Woo's "Chinese Remainder Theorem"
Alvaro Lozano Robledo's "Legendre Symbol"
Christoph Bergemann's "Jacobi Symbol"
Christoph Bergemann's "Calculating the Jacobi Symbol"
Eric Weisstein's "Prime Factorization Algorithms"
John Smith's "Integer Factorization"
John Smith's "Pollard p-1 Algorithm"
John Smith's "Pollard Rho Algorithm"
Wikipedia: "Shanks' Square Forms Factorization"
Christoph Bergemann's "Solovay-Strassen Test"
Wikipedia: "Strong Pseudoprime"
Christoph Bergemann's "Miller-Rabin Prime Test"
LiteratePrograms: "Miller-Rabin Primality Test"
Unit 6 Learning Outcomes
Wikipedia: "Elliptic Curve Cryptography"
David Jao's "Elliptic Curves"
Cameron McLeman's "Diffie-Hellman Key Exchange"
Cameron McLeman's "Elliptic Curve Discrete Logarithm Problem"
Unit 7 Learning Outcomes
Wikipedia: "Key Exchange"
Christoph Bergemann's "Discrete Logarithm"
Wikipedia: "ElGamal Signature Schemes"
University of Delaware: David Mills' "Autokey Identity Schemes"
Wikipedia: "Public Key Infrastructure"
Massachusetts Institute of Technology: James Massey's "Cryptography - Science or Magic?"
CS409: Certificate Final Exam
CS409: Proctored Final Exam
Eric Weisstein's "Prime Factorization Algorithms" ►
Courses
Programs
Help
Getting Started
Discussion Forums
Help Center & FAQ
CS409: Cryptography
Sections
Course Introduction
Unit 1: Introduction to Cryptography
Unit 2: Classical Cryptography
Unit 3: Block Ciphers
Unit 4: Hash Functions
Unit 5: The RSA Cryptosystem and Factoring Integers
Unit 6: Elliptic Curve Cryptography
Unit 7: Digital Signature and Entity Authentication
Final Exam
Resources
Activities
Quizzes
About Saylor Academy
Blog
College Credit Partners