Coding Theory and Cryptology
Literature references and annotations by Dick Grune, dick@dickgrune.com.
Last update: Tue Sep 15 11:26:50 2009.
These references and annotations were originally intended
for personal use and are presented here only in the hope
that they may be useful to others.
There is no claim to completeness or even correctness.
Each annotation represents my understanding of the text
at the moment I wrote the annotation.
No guarantees given; comments and content criticism welcome.
Sean Callery,
"Codes and Ciphers",
Collins,
London,
2006,
pp. 191.
Susan Landau,
"Designing cryptography for the new century",
Commun. ACM,
43,
#5,
pp. 115120.
May 2000,
Good introduction to privatekey cryptography followed by an overview of
the contenders for a successor to DES:
MARS (IBM), RC6 (US), TwoFish (US), Rijndael (Belgium) and Serpent (UK,
Israel, Denmark).
Key lengths are 128, 192 and 256 bits.
Each of these is an improved DES; no revolutionary techniques are
involved.
Innovations are the dynamic construction of Sboxes, the use of
multiplication to distribute bits, using different key segments for
different rounds and increasing the number of rounds.
These are mobilized to counter differential anf linear cryptanalysis.
Further tests are envisioned.
All candidates are sensitive to power consumption analysis.
Derek Atkins,
Michael Graff,
Arjen K. Lenstra,
Paul C. Leyland,
"The magic words are Squeamish Ossifrage",
in Advances in cryptology, ASIACRYPT '94,
ed. by Josef Pieprzyk and Reihanah SafaviNaini,
Lecture Notes in Computer Science #917,
SpringerVerlag,
Berlin,
pp. 263277.
1995,
In August 1977, the inventors of RSA presented a challenge in Scientific
American, in which an RSAencrypted message was given, together with its
129digit public modulus r and 4digit public exponent e.
The paper describes how quadraticsieve (QS) factoring was used to
factor r, using 1600 workstations owned by 600 people; each
workstation was asked to allow about 8 Mb of internal memory, which was
a strain.
The project was published on the Internet on August 19, 1993, and the
factorization was achieved on April 2, 1994, yielding the plaintext
"squeamish ossifrage" (all capitals).
In the meantime a better way to crack RSA (the Number Field Sieve
method) has been found, so this is probably the last large QS done.
The paper ends with a list of all participants (in small print).
George W. Hart,
"To decode short cryptograms",
Commun. ACM,
37,
#9,
pp. 102108.
Sept. 1994,
Uses word frequency and depthfirst search.
F.H. Hinsley,
Alan Stripp,
"Codebreakers  The Inside Story of Bletchley Park",
Oxford University Press,
1993,
pp. ???.
Peter Sweeney,
"Error control coding  and introduction",
Prentice Hall,
Hemel Hempstead,
1991,
pp. 199.
Gilles Brassard,
"Modern Cryptology",
Lecture Notes in Computer Science #325,
SpringerVerlag,
New York,
1988,
pp. 107.
ab5p+@andrew.cmu.edu (Alireza Bahreman) writes:
Very well written, talks about everything you need to know and lots of
references.
Shmuel Peleg,
Azriel Rosenfeld,
"Breaking substitution cyphers using a relaxation algorithm",
Commun. ACM,
22,
#11,
Nov. 1979,
pp. 598605.
Heinz Zemanek,
"Elementare Informationstheorie",
R. Oldenbourg,
Wien,
1959,
pp. 120.
Fred W. Wrixon,
"Harrap's Book of Codes, Ciphers, and Secret Languages",
