Cryptography Related material

• Crypto History
• The sci.crypt.faq
• The Vigenere cipher
• The Handbook of Aplied Cryptography
• SSH communications security about cryptographic algorithms,standards and protocols
• A factorisation technique with prime numbers
• The factorization of a 174 digit number
  
  
  
  
  

  Some history

  Cryptography has been around since approximately 60 B.C. It is said that Julius Caesar was using its own derived cipher algorithm to communicate with his troops. The Caesar cipher is a simple substitution cipher which in our age the only application for it would be as a kids "quiz".

  Cryptography only started becoming a public issue in the mid-70s. Before that the only cryptography users were the military and the goverment (e.g. NSA).

  I will not go to any further detail about the road of cryptography, but if you want a full view of the emergence of cryptography try the following books:

  • "Codebreakers : The Inside Story of Bletchley" By F. H. Hinsley (Editor), Alan Stripp (Editor)
  • "Crypto" By Steven Levy

    The sci.crypt.faq

    An excellent F.A.Q from the archives of sci.crypt.faq usenet. This F.A.Q will provide you with an overview of cryptography, known algorithms, infrastructures etc. sci.crypt.faq

    The vigenere cipher

    This is another sunstitution cipher, which is more advanced than the Caesar cipher but still very very weak.I have written a small program that illustrates the algorithm. vigenere-0.1.tar.gz

    The Handbook of Applied Cryptography

    This is an excellent book on cryptograpy which I believe wiil give you all the information you need. It is in PDF format and is downloadable as one big file. The Handbook of Applied Cryptography (crypto_ebook.tar.gz) (5.6 Mb)
    Or download as individual Chapters.
    
    Please note that the Copyright© holder of this e-book is CRC Press and has granted special permission to this site for making available all the chapters for free.Please read this copyright notice before downloading any of the chapters.

    SSH Communications Security

    Very accurate and up to date information by © SSH Commynications Security on:
  • Cryptographic Algorithms
    • Public Key Cryptosystems
    • Secret Key Cryptosystems
    • Cryptographic Hash Functions
    • Random Number Generators
  • Cryptography
    • Basic Terminology
    • Basic Cryptographic Algorithms
    • Digital Signatures
    • Cryptographic Hash Functions
    • Cryptographic Random Number Generators
    • Strength of Cryptographic Algorithms
    • Cryptanalysis and Attacks on Cryptosystems
    
    
  • Cryptographic Standards and Protocols
    • Domain Name Server Security (DNSSEC)
    • Secure Socket Layer (SSL)
    • Secure Hypertext Transfer Protocol (SHTTP)
    • E-Mail security
    • Public Key Cryptography Standards
    • Publius Censor-Resistent Publishing Protocol
    • SSH2
    • IPSec

    A factorisation technique by Paul Savinkoff (P.Savinkoff)

    Paul has kindly provided me with some very interesting ideas that can be of use to the average PHD or enthusiast. A means to factorize any large number with primes.
    primer.cpp (incomplete).And some help
    
    A means to multiply enormously sized numbers in a linear fashion using the FFT.
    multiply.cpp (Linux/Unix compliant)
    
    A Super Fast Matrix Solver
    Fsolver.cpp
    Dandillion.cpp

    RSA-576 Factored

    This is the sort of story that you would expect to find on the normal slashdot type site. However the reason I put it here is because the news article from MathWorld News ,provides for a very nice explanation of RSA workings and why the factorization of a 174 digit number is such a big thing.
    The article also provides some very good links for someone who looks for introductory information on RSA and the magic of Composite numbers.
    Enjoy Read more