Term Test Thursday, October 25, 2007
Instructions: Attempt all questions. Closed book; however, a cheat sheet (one 811
sheet with your own handwriting) and a calculator are permitted. Questions may be
answered on the test sheet in the space available, or
Midterm Test (SAMPLE ONLY)
This sample exam is intended to resemble the Midterm Test in approximate length, difficulty, and style,
although clearly the content may differ. The actual test will cover all material covered this semester in
class prior to the
Solutions to Sample Test
A.
integers, RSA, quantum, Peter Shor, qubit
B.
a. A bit is typically a symbol consisting of a single 0 or 1. The word bit,
first coined by Shannon, is an abbreviation of binary digit. More generally,
a bit may be represented as a
Final Examination (SAMPLE ONLY)
This sample final exam is intended to resemble the Final Examination in approximate length, difficulty,
and style, although clearly the content may differ. The actual test will cover all material covered this
semester, with
Solutions to Sample Exam
A.
16, Hamming, 4/7, 47, 37, 0.5, information rate
B.
a. Entropy is a measure of the amount of disorder in a physical system. It can
also be used to measure the information content of an information source.
For a source of random
Solutions to Midterm Test
A.
public, Britain, U.S.A., prime, factoring, quantum computer
B.
a. Cryptanalysis is the study and practice of unauthorized breaking
cryptosystems. (The qualifier unauthorized distinguishes cryptanalysis from
the routine recover