Introduction to cryptography

Description

Preface Overview of CryptographyIntroduction Goals of Cryptography Classification of CryptosystemPractically Useful CryptosystemCryptanalysisBasic AlgebraGroupRingFieldExerciseNumber TheoryIntroductionPrime NumbersCardinality of PrimesExtended Euclidean AlgorithmPrimality TestingFactorization and Algorithms for itCongruencesQuadratic CongruenceExponentiation and LogarithmDiscrete Logarithm Problem and Algorithms for itExerciseProbability and Perfect SecrecyBasic Concept of Probability Birthday ParadoxPerfect SecrecyVernam One Time PadRandom Number GenerationPseudo-random Number GeneratorExerciseComplexity Theory Running Time and Size of Input Big-O Notation Types of algorithmComplexity ClassesExerciseClassical CryptosystemsClassification of Classical CryptosystemBlock CipherStream CipherCryptanalysis of CryptosystemsExercise Block CiphersIntroductionModes of OperationPaddingDesign Considerations Data Encryption Standard Advanced Encryption StandardExercise Hash Function Compression and Hash Functions Hash function for cryptography Random Oracle Model Cryptographic Hash FunctionsExercisePublic Key CryptosystemIntroduction Diffie-Hellman Key Exchange Protocol RSA CryptosystemRabin CryptosystemElGamal CryptosystemElliptic Curve CryptosystemExercises Digital SignatureFormal Definitions Attack Goals for Digital SignatureDigital Signature in PracticeSome Popular Digital Signatures ExercisesResearch Directions in Cryptography Pairing-Based CryptographyZero-knowledge Proof SystemAuthenticated Group Key ExchangeAttribute-Based CryptographyHomomorphic Encryption Secure Multi-party ComputationSecret SharingPost-Quantum Cryptography Side-Channel AnalysisReferencesIndex