Kryptering med SageMath
Robert Nyqvist
Flera av funktionerna som används i exemplen finns i filen kryptering.sage, vilket laddas med funktionen load.
Innehåll
Kryptering 1
Alfabet
Konvertering
Förskjutningskrypto
Monoalfabetiskt substitutionskrypto
Transpositionskrypto
Playfair
ADFGVX
Affint krypto
Vigenèrekrypto
Autokey
Vernamchiffer
Enigma
Hillkrypto
Data Encryption Standard
Frekvensanalys
Råstyrkeattack på förskjutningskrypto
Känd klartext-attack på affint krypto
Attack på Vigenèrekryptot
Differentiell kryptoanalys
Eratosthenes såll
Fermats primtalstest och Carmichaeltal
Miller-Rabins primtalstest
Fermatfaktorisering
Pollars -metod
Pseudoslumptal
Blum-Blum-Shubs pseudoslumpbitsgenerator
Linear Feedback Shift Register
Lehmers slumptalsgenerator
Kodning och indelning i block
RSA
Cayley-Pursers algoritm
ElGamals kryptosystem baserat på primitva rötter
Diffie-Hellmans nyckelutväxling
Digitala signaturer
Elektronisk myntsingling
Hemlighetsdelning
Elektronisk poker
Kryptering 2
Symmetriska kryptosystem
Advanced Encryption Standard
Asymmetriska kryptosystem
Rabins kryptosystem
Ränselchiffer
Polly Cracker
ElGamals kryptosystem över elliptiska kurvor
Talteorertiska algoritmer
Pollards rho-metod
Det kvadratiska sållet
Heltalsfaktorisering med elliptiska kurvor
Protokoll
Nollkollbevis
Visuell kryptering
Nyckelutväxling med elliptiska kurvor
Kryptografiska hackfunktioner
Merkle-Damgårds konstruktion
Kollisionsattacker
Kryptering 3
Informationsteori
Perfekt sekretess
Entropi
Gitter
Babais algoritm
Gitterreduktion
Lenstra-Lenstra-Lovász algoritm
Kodningsteori
Hammingmetrik
Linjära koder
Asymmetriska kryptosystem
GGH
NTRU
McEliece kryptosystem
Imai-Matsumotos kryptosystem
Kryptoanalys
LLL-algoritmen
Linjär kryptoanalys
Talkroppssållet
Gröbnerbaser