Skip to main content
Top
Published in:
Cover of the book

2013 | OriginalPaper | Chapter

1. Classical Ciphers and Their Cryptanalysis

Author : José Luis Gómez Pardo

Published in: Introduction to Cryptography with Maple

Publisher: Springer Berlin Heidelberg

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The object of this chapter is to examine some symmetric encryption schemes that are of historical interest. From this analysis it will turn out that all of them are easy to cryptanalyze. Thus their interest is not because they can be used in practice but, rather, because their cryptanalysis gives us valuable information about some kinds of attacks that have been tried and that should be prevented when designing an encryption scheme. This chapter has an introductory nature and in it we use only very basic mathematical notions, mainly from modular arithmetic, elementary probability and statistics, and linear algebra. Modular arithmetic and probability are reviewed in the next chapter in more detail than is required to understand the ciphers presented here, and we refer to that chapter for further background. At the same time, we use Maple to implement and to cryptanalyze these schemes and this also serves as an introduction to the Maple programming environment that we will be using throughout.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Footnotes
1
Here and in the sequel we use Maple’s notation for an integer range.
 
2
The precise meaning of the term pseudo-random is defined in Chap. 3; for now we can informally think of pseudo-random as something that, while possibly being non-random, looks random to a computationally bounded adversary.
 
3
Pseudo-random number generators should always be initialized—or seeded—before using them because, otherwise, the sequence of generated values will always be the same.
 
4
DES is a private-key encryption scheme that is briefly discussed in Sect. 4.​2.​1.
 
5
Of course, even if this happens, ciphertext decryption may still be possible, but not by this automated method.
 
Metadata
Title
Classical Ciphers and Their Cryptanalysis
Author
José Luis Gómez Pardo
Copyright Year
2013
Publisher
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-32166-5_1

Premium Partner