Introduction To Cryptography With Coding Theory 3rd Edition Lawrence C Washington Wade Trappe Download
Introduction To Cryptography With Coding Theory 3rd Edition Lawrence C Washington Wade Trappe Download
https://ebookbell.com/product/introduction-to-cryptography-with-
coding-theory-3rd-edition-lawrence-c-washington-wade-
trappe-55637320
https://ebookbell.com/product/introduction-to-cryptography-with-
coding-theory-rental-edition-3rd-edition-wade-trappe-48308832
https://ebookbell.com/product/introduction-to-cryptography-with-
coding-theory-2nd-edition-wade-trappe-2545582
https://ebookbell.com/product/introduction-to-cryptography-with-
coding-theory-wade-trappe-lawrence-c-washington-11065626
https://ebookbell.com/product/introduction-to-cryptography-with-
coding-theory-1st-wade-trappe-1006008
Introduction To Cryptography With Coding Theory 3rd Edition Lawrence C
Washington Wade Trappe
https://ebookbell.com/product/introduction-to-cryptography-with-
coding-theory-3rd-edition-lawrence-c-washington-wade-trappe-50445680
https://ebookbell.com/product/introduction-to-cryptography-with-
maple-2013th-edition-gmez-pardo-55199794
https://ebookbell.com/product/introduction-to-cryptography-with-
opensource-software-mcandrew-5085890
https://ebookbell.com/product/introduction-to-cryptography-with-java-
applets-1st-edition-david-bishop-986596
https://ebookbell.com/product/an-introduction-to-number-theory-with-
cryptography-kraft-james-s-washington-5143778
Introduction to
Cryptography
with Coding Theory
3rd edition
Wade Trappe
Lawrence C. Washington
ScoutAutomatedPrintCode
ISBN-13: 978-0-13-485906-4
ISBN-10: 0-13-485906-5
Contents
1. Preface ix
2. 2 Classical Cryptosystems 10
7. 2.7 Enigma 29
8. 2.8 Exercises 33
3. 3.3 Congruences 47
®
1. A Mathematica Examples 503
®
2. B Maple Examples 527
®
3. C MATLAB Examples 555
7. Bibliography 608
8. Index 615
Preface
This book is based on a course in cryptography at
the upper-level undergraduate and beginning
graduate level that has been given at the
University of Maryland since 1997, and a course
that has been taught at Rutgers University since
2003. When designing the courses, we decided
on the following requirements:
Computer Examples
Suppose you want to give an example for RSA.
You could choose two one-digit primes and
pretend to be working with fifty-digit primes, or
you could use your favorite software package to
do an actual example with large primes. Or
perhaps you are working with shift ciphers and
are trying to decrypt a message by trying all 26
shifts of the ciphertext. This should also be done
on a computer.
Additionally, at the end of the book are
appendices containing computer examples
® ®
written in each of Mathematica , Maple ,
®
MATLAB , and Sage that show how to do such
calculations. These languages were chosen
because they are user friendly and do not require
prior programming experience. Although the
course has been taught successfully without
computers, these examples are an integral part
of the book and should be studied, if at all
possible. Not only do they contain numerical
examples of how to do certain computations but
also they demonstrate important ideas and issues
that arise. They were placed at the end of the
book because of the logistic and aesthetic
problems of including extensive computer
examples in these languages at the ends of
chapters.
Content Changes
Cryptography is a quickly changing field. We
have made many changes to the text since the
last edition:
Acknowledgments
Many people helped and provided
encouragement during the preparation of this
book. First, we would like to thank our students,
whose enthusiasm, insights, and suggestions
contributed greatly. We are especially grateful to
many people who have provided corrections and
other input, especially Bill Gasarch, Jeff Adams,
Jonathan Rosenberg, and Tim Strobell. We would
like to thank Wenyuan Xu, Qing Li, and
Pandurang Kamat, who drew several of the
diagrams and provided feedback on the new
material for the second edition. We have enjoyed
working with the staff at Pearson, especially Jeff
Weidenaar and Tara Corpuz.
Wade Trappe
Lawrence C. Washington
[email protected]
Chapter 1 Overview of
Cryptography and Its
Applications
People have always had a fascination with
keeping information away from others. As
children, many of us had magic decoder rings for
exchanging coded messages with our friends and
possibly keeping secrets from parents, siblings,
or teachers. History is filled with examples where
people tried to keep information secret from
adversaries. Kings and generals communicated
with their troops using basic cryptographic
methods to prevent the enemy from learning
sensitive military information. In fact, Julius
Caesar reportedly used a simple cipher, which
has been named after him.
2. Find the key and thus read all messages encrypted with
that key.
a b c d e f g h i j k l m n o p
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
q r s t u v w x y z
16 17 18 19 20 21 22 23 24 25
x ↦ x + κ (mod 26).
x ↦ αx + β (mod 26).
af f ine ↦ CV V W P M .
input ↦ ERRER.
alter ↦ ERRER.
August 1863.
[The foregoing “Prospectus” was accompanied by a further
document printed as a postscript by Reis, at the top of which the
figure of the instrument was repeated, and which ran as follows:—]
“P. P.,
“Since two years ago I succeeded in effecting the possibility of
the reproduction of tones by the galvanic current, and in setting
up a convenient apparatus therefor, the circumstance has found
such a recognition from the most celebrated men of science,
and so many calls to action have come to me, that I have since
striven to improve my originally very incomplete apparatus, so
that the experiments might thereby become accessible to
others.
“I am now in the position to offer an apparatus which fulfils my
expectations, and with which each physicist may succeed in
repeating the interesting experiments concerning reproduction
of tones at distant stations.
“I believe I shall fulfil the wish of many if I undertake to bring
these improved instruments into the possession of the [physical]
cabinets. Since the preparation of the same requires a complete
acquaintance with the leading principles and a tolerable
experience in this matter, I have decided myself to prepare the
most important parts of the same, and to leave the fashioning
of the accessory parts, as also of the external adornments, to
the mechanician.
“The distribution of the same I have made over to Herr J. Wilh.
Albert, mechanician, in Frankfort-on-the-Main, and have placed
him in the position to deliver these instruments in two qualities,
differing only in external adornment, at the prices of 21 florins
and 14 florins (12 thalers and 8 thalers current), inclusive of
packing. Moreover, the instruments can also be obtained direct
from me at the same prices, upon a cash remittance of the
amount.
“Each apparatus will be tested by me before sending off, and
will then be furnished with my name, an order-number, and with
the year of manufacture.
“Friedrichsdorf, near Homburg-by-the-Height,
“in August 1863.
“Phil. Reis,
“Teacher at L. F. Garnier’s Institute for Boys.”
[In September of the same year the telephone was shown by Prof. R
Böttger at the meeting of the German Naturalists’ Association
(Naturforscher), which met on that occasion at Stettin. Little or
nothing is known of what took place at this exhibition, but Professor
von Feilitzsch, of the neighbouring University of Greifswald, has
informed the author of this work that the Telephone there shown
was of the form figured in Reis’s Prospectus (p. 86), and that Reis
claimed at that time to be able to transmit words by his instruments.
In the same autumn the following notice appeared in Böttger’s
‘Notizblatt,’ and was copied thence into Dingler’s ‘Journal,’ and other
scientific papers.]
[11.]
“Now in order also to give to a still wider circle, especially to
technologists (Fachmännern), the opportunity of witnessing with
their own eyesight the efficiency of this apparatus,—lately, in fact
essentially improved,—Professor Böttger of Frankfort-on-the-Main
exhibited several experiments therewith at the meeting of the
German Naturalists (Naturforscher) and Physicians recently held at
Stettin, in the Section for Physics; which [experiments] would
certainly have been crowned with still greater success if the place of
meeting had been in a less noisy neighbourhood, and had been filled
with a somewhat less numerous audience.”
[The next extract is a brief record from the Report of a scientific
society meeting in Giessen, which during the Austro-Prussian war of
1866 had become disorganised, and which in 1867 published a
condensed account of its proceedings for the preceding years.
Amongst those proceedings was a lecture by the late Professor Buff,
at which Reis’s Telephone was shown, and at which Reis himself is
believed to have been present.]
[12.] [Extract from the ‘Twelfth Report of the Upper-
Hessian Association for Natural and Medical Science,’
(‘Oberhessische Gesellschaft für Natur und
Heilkunde,’) Giessen, February 1867.]
P. 155. Report on the doings and condition of the Association from
the 1st of July, 1863, to the 1st of July, 1865, by Herr
Gymnasiallehrer Dr. W. Diehl.
... On the 13th of February [1864], ‘On the Tones of the Magnet,
with Application to the Telephone, with experiments,’ by Professor
Buff.
[By far the most important of all the public exhibitions given by Reis
of his Telephone, was that which took place on the 21st of
September, 1864, at Giessen, on the occasion of the meeting of the
German Naturalists’ Association (Versammlung Deutsche
Naturforscher). Here were assembled all the leading scientific men
of Germany, including the following distinguished names, many of
whom are still living:—Prof. Buff (Giessen), Prof. Poggendorff
(Berlin), Prof. Bohn (Frankfurt-a.-M., now of Aschaffenburg), Prof.
Jolly (Munich), Dr. Geissler (Bonn), Prof. Weber (Göttingen), Prof.
Plücker (Bonn), Prof. Quincke (Heidelberg), Prof. Dellmann
(Kreutznach), Prof. Böttger (Frankfurt-a.-M. and Mainz), Prof. Kekule
(Bonn), Prof. Gerlach (Erlangen), Dr. J. Frick (Carlsruhe), Dr. F.
Kohlrausch (Würtzburg), Prof. Reusch (Tübingen), Prof. J. Müller
(Freiburg), Prof. Helmholtz (Heidelberg), Prof. Melde (Marburg), Prof.
Kopp (Marburg), Prof. A. W. Hoffmann (London, now of Berlin),
Mons. Hofmann (Paris, optician), Hofrath Dr. Stein (Frankfurt-a.-M.),
Dr. W. Steeg (Homburg), Mons. Hartnack (Paris, and of Pottsdam),
Prof. G. Wiedemann (Basel, now of Leipzig), E. Albert (Frankfurt-a.-
M., mechanician), Dr. Thudichum (London), W. Schultze (York,
apothecary), Dr. J. Barnard Davis (Shelton), E. J. Chapman (London,
chemist), Dr. L. Beck (London, chemist), Prof. Chas. J. Himes (U.S.A.,
chemist), E. W. Blake (New Haven, U.S.A., student), C. G. Wheeler
(United States Consul in Nürnberg), and many others. Dr. C. Bohn
(now of Aschaffenburg) was Secretary of the Association, and also
Secretary of the Section of Physics. The meetings of this Section
were held in the Laboratory of Professor Buff. Reis came over from
Friedrichsdorf accompanied by his young brother-in-law, Philipp
Schmidt. A preliminary trial on the morning of that day was not very
successful, but at the afternoon sitting, when communications were
made to the Section by Prof. Buff, by Reis himself, and by Prof.
Poggendorff, the instrument was shown in action with great success.
Reis expounded the story how he came to think of combining with
the electric current interruptor a tympanum in imitation of that of
the human ear, narrating his researches in an unassuming manner
that won his audience completely to him; and the performance of
the instrument was received with great applause. Various professors
essayed to experiment with the instrument, with varying degrees of
success according to whether their voices suited the instrument or
not. Amongst these were Prof. Böttger and Prof. Quincke of
Heidelberg, whose account of the occasion is to be found on p. 112.
Dr. Bohn, the Secretary of the Section, wrote for the ‘Journal’
(Tagesblatt), issued daily, the following notice.]
Fig. 33.
(b.) As is known, an iron wire around which flow rapidly-interrupted
powerful galvanic currents, is thereby thrown into tones which,
according to circumstances, may be longitudinal or transverse or
both together. Such an iron wire, lying in a multiplying wire-coil, G,
Reis inserted at the second [receiving] station, C. The wire emitted
sounds when the membrane was set into vibrations by singing or
speaking (at S, Fig. 33) into the hollow cubical piece A. In the
investigations made by me with the telephone, the rod (of iron)
never altered the pitch of its tone with the most different kinds of
tones and clangs, and always gave only the rhythm of the words
sung or spoken into the piece A (the transmitter) at S. Usually the
air of the song that was sung could be recognised by its rhythm.[36]
The special researches on these points follow in paragraph 53.
However, it is so far clear that there is still plenty of time yet before
we have the simultaneous concerts, and the transmission of singing
to different towns, as the daily newspapers have sanguinely
expected. The apparatus of Reis is certainly a “Telephone” but not a
“Phonic Telegraph.” The single means of transmission for song and
speech—and that only for moderate distances—remains the old
familiar speaking-tube. Nevertheless, the experiment of Reis must
ever be reckoned amongst the most beautiful and interesting of
school-experiments. And since the means for this are so simple, the
apparatus of Reis will certainly find a speedy entrance into
educational establishments that are only moderately endowed. It is
easily proved that the tones of the wire in the telephone do not arise
from acoustic conduction, for by cutting out the coil from the circuit
the tones immediately cease.
1. Of a transmitter, A;
2. Of a receiver, C;
3. Of a galvanic battery, B, and lastly,
4. Of the conducting wires that connect them.
(a.) As soon as one brings the mouth to the funnel S and sings, the
membrane of the transmitter, A, vibrates in a corresponding manner,
and the iron rod, E E, at the second station begins to give forth a
tone. Every time a spark is seen at the first station s, the rod at the
other station certainly gives forth a tone. The same is true when one
hears the peculiarly snarling tone which arises from the stroke of the
vibrating platinum strip against the spike of angular hook resting
upon it.
The appearance of these sparks or of the peculiar snarling at the
transmitter A gives the sign to the observers at the station A that the
rod in C is giving a tone. Tones and melodies which were sung into
the sound aperture, and especially sounds in which the teeth and
bones of the head also vibrated (so-called humming tones), always
evoked a tone in the rod or needle E E, and indeed, as already
mentioned (§ 51), without change in the pitch, but only with the
reproduction of the rhythm of the respective song or words.
The pitch of the tone excited at C in the rod E E was in the
apparatus at my disposal h; its strength not very great and its clang
snarly, similar to that of a lightly sounding reed-whistle, somewhat
like that of a child’s wooden trumpet. The cuticle lying about the
heart of the smaller and even the larger mammals (from calves, &c.)
makes the best membranes. Goldbeater’s-skins reproduce only the
deeper tones. The cover of the sounding-box appeared in my
apparatus superfluous, and indeed the tone was somewhat stronger
without the cover.
Professor G. Quincke,
Professor of Physics in the University of Heidelberg.
“Dear Sir,
“I was present at the Assembly of the German Naturalists’
Association (Naturforscher Versammlung) held in the year 1864 in
Giessen, when Mr. Philipp Reis, at that time teacher in the Garnier
Institute at Friedrichsdorf, near Frankfort-on-the-Main, showed and
explained to the assembly the Telephone which he had invented.
“I witnessed the performance of the instruments, and, with the
assistance of the late Professor Böttger, heard them for myself.
“The apparatus used consisted of two parts—a transmitter and a
receiver. The transmitter was a box, one side of which was furnished
with a tube into which the speaking was to be done. At the top or
the side of the box there was a circular opening, covered by a
tympanum of membrane, upon which was fastened a piece of
platinum. This piece of platinum was in communication with one
pole of the galvanic battery. Over the membrane, resting upon the
platinum, and in contact with it, was a piece of metal furnished with
a platinum point, also in connection with one pole of the battery.
“The receiver consisted of a common knitting needle of steel,
surrounded by a magnetising coil of insulated wire, which also
formed a part of the circuit, the whole resting on a resonant box.
“I listened at the latter part of the apparatus, and heard distinctly
both singing and talking. I distinctly remember having heard the
words of the German poem, ‘Ach! du lieber Augustin, Alles ist hin!’”
&c.
“The members of the Association were astonished and delighted,
and heartily congratulated Mr. Reis upon the success of his
researches in Telephony.
Professor C. Bohn.
[Professor C. Bohn, of Aschaffenburg, was formerly Secretary to
the German “Naturforscher” Association, was also Secretary to
the Physical Section of this Society (vide p. 93). In that capacity
he had every opportunity of knowing what was going on in
science; hence the following (translated) letter, addressed to the
author of this book, is of peculiar value.]
“Hochachtungsvoll ergebenster,
“Dr. C. Bohn.
“Aschaffenburg,
“10th September, 1882.”
Léon Garnier.
[Herr Léon Garnier, Proprietor and Principal of the Garnier
Institute at Friedrichsdorf, is the son of the late Burgomaster
Garnier, who founded the establishment, and who, as previously
narrated, encouraged Philipp Reis in his work and offered him
the post of teacher of Natural Science. Herr Léon Garnier owns
the small collection of instruments which Reis left behind, and
which are preserved in the Physical Cabinet attached to the
Institute, where also may be seen the gravitation machine—an
ingenious combination of the principles of Atwood’s and Morin’s
machines—and the automatic weather-recorder invented by
Reis, both, however, very greatly out of repair. Herr Garnier has
furnished to a friend the following particulars about Reis and his
invention.]
“I knew Philipp Reis, now deceased, during his life-time.... About the
year 1859, he was employed by my father, then proprietor and
director of the Friedrichsdorf Garnier Institute, as teacher of
mathematics and natural sciences. He employed his hours of leisure
in experimenting for himself in a house occupied by himself, and in
which he had established a physical laboratory with a view mainly of
realizing an idea which he had conceived sometime before of
transmitting the human voice over divers metallic conductors by
means of a galvanic current.... I remember especially, that, standing
at the end of the wire or conductor, Mr. Reis speaking through his
instrument, I distinctly heard the words: ‘Guten Morgen, Herr
Fischer’ (Good morning, Mr. Fischer); ‘Ich komme gleich’ (I am
coming directly); ‘Passe auf!’ (Pay attention!); ‘Wie viel Uhr ist es?’
(What o’clock is it?); ‘Wie heisst du?’ (What’s your name?) We often
spoke for an hour at a time. The distance was about 150 feet.
“Léon Garnier.”
“Dear Sir,
“In reply to your favour of 31st instant, I shall be very happy to give
you all the information I can with respect to the telephonic
experiments of my late friend and teacher Mr. Philipp Reis. I would
express my gratification at finding that you are trying to put my old
teacher’s claims on their just basis. I have always felt that in this
race for telephonic fame, his claims have been very coolly put aside
or ignored. That he did invent the Telephone there is not the
remotest doubt. I was, I think, a great favourite of his; and at the
time his assumption was that I was destined for a scientific career,
either as a physicist or a chemist; and I believe that he said more to
me about the telephone than to any one; and I assisted him in most
of his experiments prior to the spring of 1862.
“Philipp Reis intended to transmit speech by his telephone—this was
his chief aim; the transmitting of musical tones being only an after-
thought, worked out for the convenience of public exhibition (which
took place at the Physical Society at Frankfort-on-the-Main). I myself
spent considerable time with him in transmitting words through the
instruments. We never (in my time) got the length of transmitting
complete sentences successfully, but certain words, such as ‘Wer
da?’ ‘gewiss,’ ‘warm,’ ‘kalt,’ were undoubtedly transmitted without
previous arrangement. I believe Reis made similar experiments with
his brother-in-law.
“I recollect the instrument in the shape of the human ear very well:
it was Reis’s earliest form of transmitter. The transmitter underwent
a great many changes, even during my time. The form you sketch
(Fig. 9, p. 20) was almost the oldest one, and was soon superseded
by the funnel-shape (Fig. 35). The back was always closed by a
tympanum of bladder, and many a hundred bladders were stretched,
torn, and discarded during his experiments. I recollect him stating to
me that he thought a very thin metal tympanum would eventually
become the proper thing, and one was actually tried, coated over on
one side with shellac, and on the other likewise, except at the point
of contact (Fig. 36). I believe it was made of very thin brass, but at
the time the experiments were not satisfactory. Talc was also tried,
but without success, the platinum contacts being in all cases
preserved.
“I remember very well indeed the receiver with a steel wire,
surrounded by silk-covered copper wire. The first one was placed on
an empty cigar-box, arranged thus:—
Fig. 37.
“The wire was a knitting-needle and the copper wire was spooled on
a paper case.
“The practice was to place the ear close to the receiver, more
particularly so when the transmission of words was attempted.
“The spiral was, during the early experiments, placed on a violin—in
fact, a violin which I now possess was sometimes used, as it was of
a peculiar shape, which Reis thought would help the power of tone.
“I have already enumerated some of the words which were
transmitted, but there were many more; on one occasion a song,
known in this country as ‘The Young Recruit’ (Wer will unter die
Soldaten) was transmitted, the air and many of the words being
clearly intelligible.
“I do not recollect seeing the receiver shewn in the woodcut (Fig.
21), but Reis often said that he would make such a one, although
the sketch he made for me then differed in some details from your
woodcut. Reis intended to keep me fully informed of all he could
achieve, but, immediately after leaving his tuition, I fell ill, and was
laid up for a very long time. Shortly afterwards I left for England,
and then he died, and I never saw him again. The electromagnet
form was certainly strongly in his mind at the time we parted, and
he drew many alternative suggestions on paper, which have
probably been destroyed; but the electromagnets in all of them were
placed upright, sometimes attached to the top of a hollow box, and
sometimes to the bottom of a box arranged thus (Figs. 39, 40); but,
Welcome to our website – the perfect destination for book lovers and
knowledge seekers. We believe that every book holds a new world,
offering opportunities for learning, discovery, and personal growth.
That’s why we are dedicated to bringing you a diverse collection of
books, ranging from classic literature and specialized publications to
self-development guides and children's books.
ebookbell.com